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
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
35Third parties:
36
[43c29c04ba]37  * This software is created using opensource version of Qt framework,
[317ba0432e]38    see http://qt.nokia.com/
39
[3cadf24d00]40  * Most icons used in this software are part of Oxygen Icons project
[317ba0432e]41    licensed according to the GNU Lesser General Public License,
42    see http://www.oxygen-icons.org/
43
[3cadf24d00]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
[317ba0432e]48
49$Id$
50$URL$
Note: See TracBrowser for help on using the repository browser.