source: tspsg/README.md @ 2aeaea9572

appveyorimgbot
Last change on this file since 2aeaea9572 was 2aeaea9572, checked in by Oleksii Serdiuk, 11 years ago

Added formatting to README, INSTALL and ChangeLog? files.

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