TSP Solver and Generator
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.tx Add Transifex config Apr 18, 2016
doc Update copyright years Apr 18, 2016
help Update copyright years Apr 18, 2016
l10n Relicensed TSP Solver and Generator under GPLv2 license. Aug 29, 2013
qtc_packaging Updated copyright endyear from 2013 to 2014 Aug 20, 2014
resources Update copyright years Apr 18, 2016
src Fix compilation errors when C++11 is enabled Apr 18, 2016
ui Small tweaks to texts and translations update. Sep 13, 2012
.gitattributes Converted svn keywords into git export-subst attribute. Jul 10, 2012
.gitignore Made 'doc' and 'help' make targets also work with shadow builds. Aug 14, 2012
.travis.yml Added Travis CI configuration. Sep 3, 2013
COPYING Relicensed TSP Solver and Generator under GPLv2 license. Aug 29, 2013
ChangeLog.md
Doxyfile Cleared DOT_FONTNAME value in Doxyfile accroding to doxygen warning. Sep 3, 2013
INSTALL.md Added formatting to README, INSTALL and ChangeLog files. Nov 3, 2013
README.md Update copyright years Apr 18, 2016
bar-descriptor.xml Update copyright years Apr 18, 2016
install.pri Update copyright years Apr 18, 2016
tspsg.pri Update copyright years Apr 18, 2016
tspsg.pro Update copyright years Apr 18, 2016
version.pri Update copyright years Apr 18, 2016

README.md

TSP Solver and Generator

Copyright (C) 2007-2016 Oleksii Serdiuk.

About TSPSG

TSP Solver and Generator is intended to generate and solve Travelling Salesman Problem (TSP) tasks. It uses Branch and Bound method for solving. Its input is a number of cities and a matrix of city-to-city travel costs. The matrix can be populated with random values in a given range (which is useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving and a solving graph. The task can be saved in an internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF.

TSPSG may be useful for teachers to generate test tasks or just for regular users to solve TSPs. Also, it may be used as an example of using Branch and Bound method to solve a particular task.

You can check the Installation Guide or read the ChangeLog to see what's new (updated only on releases).

License

This program is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program. If not, see http://www.gnu.org/licenses/.

Credits

I'd like to give credits to the following projects which were used in the creation of TSP Solver and Generator:

  • TSPSG was created using Qt framework licensed under the terms of GNU Lesser General Public License, see http://qt-project.org/.

  • Most icons used in TSPSG are part of Oxygen Icons project licensed under the terms of GNU Lesser General Public License, see http://www.oxygen-icons.org/.

  • Country flag icons used in TSPSG are part of Flag Icons by GoSquared licensed under the terms of MIT License, see https://www.gosquared.com/.

  • TSPSG comes with the default "embedded" font DejaVu LGC Sans Mono from the DejaVu fonts licensed under Free license, see http://dejavu-fonts.org/.

Build Status

Buld status of the master branch:

  • Travis CI Build Status
  • BuildHive Build Status