source: tspsg/README.txt @ bfe1e5e2ea

0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since bfe1e5e2ea was bfe1e5e2ea, checked in by Oleksii Serdiuk, 13 years ago

Changed 2010 to 2011 in the source code copyrights.

  • Property mode set to 100644
File size: 2.2 KB
Line 
1=================================
2 TSPSG: TSP Solver and Generator
3=================================
4
5Copyright (C) 2007-2011 Lёppa <contacts[at]oleksii[dot]name>
6
7TSPSG is intended to generate and solve Travelling Salesman Problem
8(TSP) tasks. It uses Branch and Bound method for solving. Its input is
9a number of cities and a matrix of city-to-city travel costs. The
10matrix can be populated with random values in a given range (which is
11useful for generating tasks). The result is an optimal route, its
12price, step-by-step matrices of solving and a solving graph. The task
13can be saved in an internal binary format and opened later. The result
14can be printed or saved as PDF, HTML, or ODF.
15
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 a particular task.
19
20
21This program is free software: you can redistribute it and/or modify
22it under the terms of the GNU General Public License as published by
23the Free Software Foundation, either version 3 of the License, or
24(at your option) any later version.
25
26This program is distributed in the hope that it will be useful,
27but WITHOUT 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 this program.  If not, see <http://www.gnu.org/licenses/>.
33
34
35I'd like to give credits to the following projects which were used in
36the creation of TSP Solver and Generator:
37
38  * TSPSG was created using Qt framework licensed under the terms of
39    the GNU Lesser General Public License,
40    see http://qt.nokia.com/.
41
42  * Most icons used in TSPSG are part of Oxygen Icons project licensed
43    according to the GNU Lesser General Public License,
44    see http://www.oxygen-icons.org/.
45
46  * Country flag icons used in TSPSG are part of the free Flag Icons
47    collection created by IconDrawer,
48    see http://www.icondrawer.com/.
49
50  * TSPSG comes with the default "embedded" font DejaVu LGC Sans Mono
51    from the DejaVu fonts licensed under a Free license,
52    see http://dejavu-fonts.org/.
53
54
55$Id$
56$URL$
Note: See TracBrowser for help on using the repository browser.