source: tspsg/README.md @ 978fdf3c4b

Last change on this file since 978fdf3c4b was fecf053b50, checked in by Oleksii Serdiuk, 10 years ago

Updated link to Qt Project

Also made some small, mostly stylistic, changes to the Credits text.

  • Property mode set to 100644
File size: 2.9 KB
RevLine 
[2aeaea9572]1TSP Solver and Generator
2========================
[b24a5a054a]3
[b4b4f8d479]4Copyright (C) 2007-2014 [Oleksii Serdiuk](mailto:[email protected]).
[b24a5a054a]5
[50b202f04d]6
[2aeaea9572]7About TSPSG
8-----------
[50b202f04d]9
[2aeaea9572]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*.
[b424a7e320]19
[2aeaea9572]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).
[b24a5a054a]26
[43c29c04ba]27
[50b202f04d]28License
29-------
30
[43c29c04ba]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
[2940c14782]33the Free Software Foundation, either version 2 of the License, or
[43c29c04ba]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
[b24a5a054a]39GNU General Public License for more details.
40
41You should have received a copy of the GNU General Public License
[43c29c04ba]42along with this program.  If not, see <http://www.gnu.org/licenses/>.
43
[b24a5a054a]44
[50b202f04d]45Credits
46-------
47
[b2e8e7ec71]48I'd like to give credits to the following projects which were used in
[2aeaea9572]49the creation of **TSP Solver and Generator**:
[b24a5a054a]50
[fecf053b50]51  * TSPSG was created using **Qt** framework licensed under the terms of
52    *GNU Lesser General Public License*,
53    see <http://qt-project.org/>.
[317ba0432e]54
[2aeaea9572]55  * Most icons used in TSPSG are part of **Oxygen Icons** project
[fecf053b50]56    licensed under the terms of *GNU Lesser General Public License*,
[2aeaea9572]57    see <http://www.oxygen-icons.org/>.
[317ba0432e]58
[30eb4f72f9]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/>.
[b2e8e7ec71]62
[2aeaea9572]63  * TSPSG comes with the default "embedded" font **DejaVu LGC Sans
[fecf053b50]64    Mono** from the **DejaVu fonts** licensed under *Free license*,
[2aeaea9572]65    see <http://dejavu-fonts.org/>.
[3cadf24d00]66
[317ba0432e]67
[4b975848ad]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
[2aeaea9572]81<!--
[7ba743d983]82$Id: $Format:%h %ai %an$ $
83$URL: http://tspsg.info/ $
[2aeaea9572]84-->
Note: See TracBrowser for help on using the repository browser.