source: tspsg/README.md @ 50b202f04d

appveyorimgbotreadme
Last change on this file since 50b202f04d was 50b202f04d, checked in by Oleksii Serdiuk, 10 years ago

Converted README, INSTALL and ChangeLog? files into Markdown format.

  • Property mode set to 100644
File size: 2.3 KB
Line 
1TSPSG: TSP Solver and Generator
2===============================
3
4Copyright (C) 2007-2013 Oleksii Serdiuk <contacts[at]oleksii[dot]name>
5
6
7About
8-----
9
10TSPSG is intended to generate and solve Travelling Salesman Problem
11(TSP) tasks. It uses Branch and Bound method for solving. Its input is
12a number of cities and a matrix of city-to-city travel costs. The
13matrix can be populated with random values in a given range (which is
14useful for generating tasks). The result is an optimal route, its
15price, step-by-step matrices of solving and a solving graph. The task
16can be saved in an internal binary format and opened later. The result
17can be printed or saved as PDF, HTML, or ODF.
18
19TSPSG may be useful for teachers to generate test tasks or just for
20regular users to solve TSPs. Also, it may be used as an example of
21using Branch and Bound method to solve a particular task.
22
23
24License
25-------
26
27This program is free software: you can redistribute it and/or modify
28it under the terms of the GNU General Public License as published by
29the Free Software Foundation, either version 2 of the License, or
30(at your option) any later version.
31
32This program is distributed in the hope that it will be useful,
33but WITHOUT ANY WARRANTY; without even the implied warranty of
34MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
35GNU General Public License for more details.
36
37You should have received a copy of the GNU General Public License
38along with this program.  If not, see <http://www.gnu.org/licenses/>.
39
40
41Credits
42-------
43
44I'd like to give credits to the following projects which were used in
45the creation of TSP Solver and Generator:
46
47  * TSPSG was created using Qt framework licensed under the terms of
48    the GNU Lesser General Public License,
49    see http://qt.nokia.com/.
50
51  * Most icons used in TSPSG are part of Oxygen Icons project licensed
52    according to the GNU Lesser General Public License,
53    see http://www.oxygen-icons.org/.
54
55  * Country flag icons used in TSPSG are part of the free Flag Icons
56    collection created by IconDrawer,
57    see http://www.icondrawer.com/.
58
59  * TSPSG comes with the default "embedded" font DejaVu LGC Sans Mono
60    from the DejaVu fonts licensed under a Free license,
61    see http://dejavu-fonts.org/.
62
63
64$Id: $Format:%h %ai %an$ $
65$URL: http://tspsg.info/ $
Note: See TracBrowser for help on using the repository browser.