source: tspsg/README.txt @ 1241232377

appveyorimgbotreadme
Last change on this file since 1241232377 was 2940c14782, checked in by Oleksii Serdiuk, 11 years ago

Relicensed TSP Solver and Generator under GPLv2 license.

Due to potential conflicts between GPLv3 and app stores.

  • Property mode set to 100644
File size: 2.2 KB
RevLine 
[317ba0432e]1=================================
2 TSPSG: TSP Solver and Generator
3=================================
[b24a5a054a]4
[21c03af787]5Copyright (C) 2007-2013 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
[2940c14782]23the Free Software Foundation, either version 2 of the License, or
[43c29c04ba]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.