source: tspsg/README.txt @ 2a436ea693

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 2a436ea693 was b2e8e7ec71, checked in by Oleksii Serdiuk, 14 years ago
  • TSPSG "leaves" .ttf file after running under Windows Mobile - trying to delete all "left" .ttf files on start.
  • Updated README.txt.
  • Property mode set to 100644
File size: 2.2 KB
RevLine 
[317ba0432e]1=================================
2 TSPSG: TSP Solver and Generator
3=================================
[b24a5a054a]4
[317ba0432e]5Copyright (C) 2007-2010 Lёppa <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
55$Id$
56$URL$
Note: See TracBrowser for help on using the repository browser.