TSP Solver and Generator
========================
Copyright (C) 2007-2016 [Oleksii Serdiuk](mailto:contacts@oleksii.name).
About TSPSG
-----------
**TSP Solver and Generator** is intended to generate and solve
**Travelling Salesman Problem** (TSP) tasks. It uses *Branch and Bound*
method for solving. Its input is a number of cities and a matrix of
city-to-city travel costs. The matrix can be populated with random
values in a given range (which is useful for generating tasks). The
result is an optimal route, its price, step-by-step matrices of solving
and a solving graph. The task can be saved in an internal binary format
and opened later. The result can be printed or saved as *PDF*, *HTML*,
or *ODF*.
**TSPSG** may be useful for teachers to generate test tasks or just for
regular users to solve TSPs. Also, it may be used as an example of using
*Branch and Bound* method to solve a particular task.
You can check the [Installation Guide](INSTALL.md) or read the
[ChangeLog](ChangeLog.md) to see what's new (updated only on releases).
License
-------
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 2 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see .
Credits
-------
I'd like to give credits to the following projects which were used in
the creation of **TSP Solver and Generator**:
* TSPSG was created using **Qt** framework licensed under the terms of
*GNU Lesser General Public License*,
see .
* Most icons used in TSPSG are part of **Oxygen Icons** project
licensed under the terms of *GNU Lesser General Public License*,
see .
* Country flag icons used in TSPSG are part of **Flag Icons** by
**GoSquared** licensed under the terms of *MIT License*,
see .
* TSPSG comes with the default "embedded" font **DejaVu LGC Sans
Mono** from the **DejaVu fonts** licensed under *Free license*,
see .
Build Status
------------
Buld status of the `master` branch:
* [![Travis CI Build Status][tcimg]][Travis CI]
* [![BuildHive Build Status][bhimg]][BuildHive]
[Travis CI]: https://travis-ci.org/leppa/tspsg
[BuildHive]: https://buildhive.cloudbees.com/job/leppa/job/tspsg/
[tcimg]: https://travis-ci.org/leppa/tspsg.png?branch=master
[bhimg]: https://buildhive.cloudbees.com/job/leppa/job/tspsg/badge/icon