source: tspsg/README.md @ 30eb4f72f9

appveyorimgbot
Last change on this file since 30eb4f72f9 was 30eb4f72f9, checked in by Oleksii Serdiuk, 10 years ago

Replaced flag icons with the version licensed under MIT License

  • Property mode set to 100644
File size: 2.9 KB
Line 
1TSP Solver and Generator
2========================
3
4Copyright (C) 2007-2014 [Oleksii Serdiuk](mailto:[email protected]).
5
6
7About TSPSG
8-----------
9
10**TSP Solver and Generator** is intended to generate and solve
11**Travelling Salesman Problem** (TSP) tasks. It uses *Branch and Bound*
12method for solving. Its input is a number of cities and a matrix of
13city-to-city travel costs. The matrix can be populated with random
14values in a given range (which is useful for generating tasks). The
15result is an optimal route, its price, step-by-step matrices of solving
16and a solving graph. The task can be saved in an internal binary format
17and opened later. The result can be printed or saved as *PDF*, *HTML*,
18or *ODF*.
19
20**TSPSG** may be useful for teachers to generate test tasks or just for
21regular users to solve TSPs. Also, it may be used as an example of using
22*Branch and Bound* method to solve a particular task.
23
24You can check the [Installation Guide](INSTALL.md) or read the
25[ChangeLog](ChangeLog.md) to see what's new (updated only on releases).
26
27
28License
29-------
30
31This program is free software: you can redistribute it and/or modify
32it under the terms of the GNU General Public License as published by
33the Free Software Foundation, either version 2 of the License, or
34(at your option) any later version.
35
36This program is distributed in the hope that it will be useful,
37but WITHOUT ANY WARRANTY; without even the implied warranty of
38MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
39GNU General Public License for more details.
40
41You should have received a copy of the GNU General Public License
42along with this program.  If not, see <http://www.gnu.org/licenses/>.
43
44
45Credits
46-------
47
48I'd like to give credits to the following projects which were used in
49the creation of **TSP Solver and Generator**:
50
51  * TSPSG was created using **Qt framework** licensed under the terms of
52    the *GNU Lesser General Public License*,
53    see <http://qt.nokia.com/>.
54
55  * Most icons used in TSPSG are part of **Oxygen Icons** project
56    licensed according to the *GNU Lesser General Public License*,
57    see <http://www.oxygen-icons.org/>.
58
59  * Country flag icons used in TSPSG are part of **Flag Icons** by
60    **GoSquared** licensed under the terms of *MIT License*,
61    see <https://www.gosquared.com/>.
62
63  * TSPSG comes with the default "embedded" font **DejaVu LGC Sans
64    Mono** from the **DejaVu fonts** licensed under a *Free license*,
65    see <http://dejavu-fonts.org/>.
66
67
68Build Status
69------------
70
71Buld status of the `master` branch:
72  * [![Travis CI Build Status][tcimg]][Travis CI]
73  * [![BuildHive Build Status][bhimg]][BuildHive]
74
75
76[Travis CI]: https://travis-ci.org/leppa/tspsg
77[BuildHive]: https://buildhive.cloudbees.com/job/leppa/job/tspsg/
78[tcimg]: https://travis-ci.org/leppa/tspsg.png?branch=master
79[bhimg]: https://buildhive.cloudbees.com/job/leppa/job/tspsg/badge/icon
80
81<!--
82$Id: $Format:%h %ai %an$ $
83$URL: http://tspsg.info/ $
84-->
Note: See TracBrowser for help on using the repository browser.