source: tspsg/README.txt @ 36757e275a

appveyorimgbotreadme
Last change on this file since 36757e275a was 0af510a462, checked in by Oleksii Serdiuk, 12 years ago

Updated year in copyright headers...

  • Property mode set to 100644
File size: 2.2 KB
RevLine 
[317ba0432e]1=================================
2 TSPSG: TSP Solver and Generator
3=================================
[b24a5a054a]4
[0af510a462]5Copyright (C) 2007-2012 Oleksii Serdiuk <contacts[at]oleksii[dot]name>
[b24a5a054a]6
[b424a7e320]7TSPSG is intended to generate and solve Travelling Salesman Problem
[5d401f2c50]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.
[b424a7e320]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
[5d401f2c50]18using Branch and Bound method to solve a particular task.
[b24a5a054a]19
[43c29c04ba]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
[b24a5a054a]29GNU General Public License for more details.
30
31You should have received a copy of the GNU General Public License
[43c29c04ba]32along with this program.  If not, see <http://www.gnu.org/licenses/>.
33
[b24a5a054a]34
[b2e8e7ec71]35I'd like to give credits to the following projects which were used in
36the creation of TSP Solver and Generator:
[b24a5a054a]37
[b2e8e7ec71]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/.
[317ba0432e]41
[b2e8e7ec71]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/.
[317ba0432e]45
[b2e8e7ec71]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/.
[3cadf24d00]53
[317ba0432e]54
[7ba743d983]55$Id: $Format:%h %ai %an$ $
56$URL: http://tspsg.info/ $
Note: See TracBrowser for help on using the repository browser.