source: tspsg-svn/trunk/README @ 42

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

+ Finished solving algorithm (needs thorough testing).
+ Solution can be saved to HTML or OpenDocument? format.
+ Added VERSIONINFO resource for windows builds.

  • Updated translations to have unified terminology everywhere.

NB: This will be the first public alpha build.

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