| 1 | TSP Solver and Generator |
|---|
| 2 | ======================== |
|---|
| 3 | |
|---|
| 4 | Copyright (C) 2007-2014 [Oleksii Serdiuk](mailto:[email protected]). |
|---|
| 5 | |
|---|
| 6 | |
|---|
| 7 | About 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* |
|---|
| 12 | method for solving. Its input is a number of cities and a matrix of |
|---|
| 13 | city-to-city travel costs. The matrix can be populated with random |
|---|
| 14 | values in a given range (which is useful for generating tasks). The |
|---|
| 15 | result is an optimal route, its price, step-by-step matrices of solving |
|---|
| 16 | and a solving graph. The task can be saved in an internal binary format |
|---|
| 17 | and opened later. The result can be printed or saved as *PDF*, *HTML*, |
|---|
| 18 | or *ODF*. |
|---|
| 19 | |
|---|
| 20 | **TSPSG** may be useful for teachers to generate test tasks or just for |
|---|
| 21 | regular 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 | |
|---|
| 24 | You 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 | |
|---|
| 28 | License |
|---|
| 29 | ------- |
|---|
| 30 | |
|---|
| 31 | This program is free software: you can redistribute it and/or modify |
|---|
| 32 | it under the terms of the GNU General Public License as published by |
|---|
| 33 | the Free Software Foundation, either version 2 of the License, or |
|---|
| 34 | (at your option) any later version. |
|---|
| 35 | |
|---|
| 36 | This program is distributed in the hope that it will be useful, |
|---|
| 37 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
|---|
| 38 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|---|
| 39 | GNU General Public License for more details. |
|---|
| 40 | |
|---|
| 41 | You should have received a copy of the GNU General Public License |
|---|
| 42 | along with this program. If not, see <http://www.gnu.org/licenses/>. |
|---|
| 43 | |
|---|
| 44 | |
|---|
| 45 | Credits |
|---|
| 46 | ------- |
|---|
| 47 | |
|---|
| 48 | I'd like to give credits to the following projects which were used in |
|---|
| 49 | the 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 | |
|---|
| 68 | Build Status |
|---|
| 69 | ------------ |
|---|
| 70 | |
|---|
| 71 | Buld 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 | --> |
|---|
