source: tspsg/README.md

appveyor
Last change on this file was b9167cec6d, checked in by Oleksii Serdiuk, 8 years ago

Update copyright years

  • Property mode set to 100644
File size: 2.9 KB
RevLine 
[2aeaea9572]1TSP Solver and Generator
2========================
[b24a5a054a]3
[b9167cec6d]4Copyright (C) 2007-2016 [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.