source: tspsg-svn/trunk/README @ 65

Last change on this file since 65 was 65, checked in by laleppa, 15 years ago

More code documentation.

  • Property svn:keywords set to Id URL
File size: 1.7 KB
RevLine 
[42]1TSPSG: TSP Solver and Generator
[39]2Copyright (C) 2007-2009 Lёppa <contacts[at]oleksii[dot]name>
3
4$Id: README 65 2009-10-20 19:38:01Z laleppa $
5$URL: https://tspsg.svn.sourceforge.net/svnroot/tspsg/trunk/README $
6
[47]7TSPSG is intended to generate and solve Travelling Salesman Problem
8(TSP) tasks. It uses Branch and Bound method for solving. An input
[65]9is number of cities and matrix of city-to-city travel costs.
[47]10The matrix can be populated with random values in a given range
11(useful for generating tasks). The result is an optimal route, its
12price, step-by-step matrices of solving and solving graph. The task
13can be saved in internal binary format and opened later. The result
14can be printed without the answer (only input matrix) or with it.
[39]15
[47]16TSPSG may be useful for teachers to generate test tasks or just for
17regular users to solve TSPs. Also, it may be used as an example of
18using Branch and bound method to solve particular task.
[39]19
20TSPSG is free software: you can redistribute it and/or modify it
21under the terms of the GNU General Public License as published
22by the Free Software Foundation, either version 3 of the License,
23or (at your option) any later version.
24
25TSPSG is distributed in the hope that it will be useful, but
26WITHOUT ANY WARRANTY; without even the implied warranty of
27MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
28GNU General Public License for more details.
29
30You should have received a copy of the GNU General Public License
31along with TSPSG.  If not, see <http://www.gnu.org/licenses/>.
32
33Third parties:
34* This software is created using opensource version of Qt toolkit,
35  see http://www.qtsoftware.com/
36* The icons used in this software are part of Oxygen Icons project
37  licensed according to the GNU Lesser General Public License,
38  see http://www.oxygen-icons.org/
39
Note: See TracBrowser for help on using the repository browser.