source: tspsg/README.txt @ 7cd6da5021

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 7cd6da5021 was 43c29c04ba, checked in by Oleksii Serdiuk, 14 years ago

+ Added support for Windows 7 Taskbar Extensions (namely, Progress Bars).

  • Cleanup is done in a separate thread now, so progress bar runs more smooth.
  • "Tabified" About dialog. Added GPL License and Credits.
  • Updated translations and tspsg.tag file.
  • Property mode set to 100644
File size: 1.9 KB
Line 
1=================================
2 TSPSG: TSP Solver and Generator
3=================================
4
5Copyright (C) 2007-2010 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
35Third parties:
36
37  * This software is created using opensource version of Qt framework,
38    see http://qt.nokia.com/
39
40  * Most icons used in this software are part of Oxygen Icons project
41    licensed according to the GNU Lesser General Public License,
42    see http://www.oxygen-icons.org/
43
44  * Country flag icons used in this software are part of the free Flag
45    Icons collection created by IconDrawer,
46    see http://www.icondrawer.com/
47
48
49$Id$
50$URL$
Note: See TracBrowser for help on using the repository browser.