Oleksii Serdiuk
Published on Oleksii Serdiuk (https://oleksii.name)

Home > Projects > Archived projects > Travelling Salesman Problem

Branch and bound method of solving Travelling Salesman Problem [1]

Supported platforms: 

  • Windows

UI Languages: 

  • Русский

Technologies: 

  • Pascal
  • Delphi

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 [2].

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: 

Copyright © 2014-2018 Oleksii Serdiuk.

Source URL (modified on 16.05.2014 - 20:03): https://oleksii.name/en/projects/archived/zkommodrd

Links
[1] https://oleksii.name/en/projects/archived/zkommodrd
[2] https://oleksii.name/en/projects/tspsg