Add new comment

Branch and bound method of solving Travelling Salesman Problem

Printer-friendly versionPDF version
This project is archived.

Supported platforms: 

UI Languages: 

Technologies: 

Description: 

Application for generating and solving Travelling Salesman Problem tasks. This application was later rewritten from scratch as an Open Source cross-platform Qt-based application TSP Solver and Generator.

My contribution: 

This application was written as my University assignment (coursework “Branch and bound method of solving Travelling Salesman Problem”). I needed to make a corrections to the algorithm of already existing application, but I ended up making corrections, additions and redesign of the whole application.

Screenshots: 

Attachments: 

FileDescriptionSize
File ZKomModRdSetup.exeVersion 2.0 (includes source code)793.85 KB
Microsoft Office document icon Пояснительная записка.docExplanatory note (in Russian)387.5 KB

Filtered HTML

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
  • Typographic refinements will be added.
  • Each email address will be obfuscated in a human readable fashion or, if JavaScript is enabled, replaced with a spam resistent clickable link. Email addresses will get the default web form unless specified. If replacement text (a persons name) is required a webform is also required. Separate each part with the "|" pipe symbol. Replace spaces in names with "_".

Plain text

  • No HTML tags allowed.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Lines and paragraphs break automatically.
  • Each email address will be obfuscated in a human readable fashion or, if JavaScript is enabled, replaced with a spam resistent clickable link. Email addresses will get the default web form unless specified. If replacement text (a persons name) is required a webform is also required. Separate each part with the "|" pipe symbol. Replace spaces in names with "_".
  • Typographic refinements will be added.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.