| [110] | 1 | /*! \mainpage |
|---|
| 2 | <!-- |
|---|
| 3 | $Id: mainpage.dox 170 2011-04-18 01:26:48Z laleppa $ |
|---|
| 4 | $URL: https://tspsg.svn.sourceforge.net/svnroot/tspsg/trunk/docs/dox/mainpage.dox $ |
|---|
| 5 | --> |
|---|
| 6 | |
|---|
| 7 | \image html tspsg.png |
|---|
| 8 | <b>TSPSG: TSP Solver and Generator</b> |
|---|
| 9 | \author Copyright © 2007-2010 Lёppa <contacts[at]oleksii[dot]name> |
|---|
| 10 | |
|---|
| [126] | 11 | \b Homepage: <a href="http://tspsg.info/">tspsg.info</a> |
|---|
| [110] | 12 | |
|---|
| 13 | \section m_s1 ABOUT TSPSG |
|---|
| 14 | |
|---|
| 15 | \b TSPSG is intended to generate and solve <b>Travelling Salesman Problem</b> |
|---|
| 16 | (TSP) tasks. It uses <em>Branch and Bound method</em> for solving. Its input is |
|---|
| 17 | a number of cities and a matrix of city-to-city travel costs. The |
|---|
| 18 | matrix can be populated with random values in a given range (which is |
|---|
| 19 | useful for generating tasks). The result is an optimal route, its |
|---|
| 20 | price, step-by-step matrices of solving and a solving graph. The task |
|---|
| 21 | can be saved in an internal binary format and opened later. The result |
|---|
| 22 | can be printed or saved as \b PDF, \b HTML, or \b ODF. |
|---|
| 23 | |
|---|
| 24 | \b TSPSG may be useful for teachers to generate test tasks or just for |
|---|
| 25 | regular users to solve TSPs. Also, it may be used as an example of |
|---|
| 26 | using <em>Branch and Bound method</em> to solve a particular task. |
|---|
| 27 | |
|---|
| 28 | |
|---|
| 29 | \section m_s2 DOCUMENTATION PAGES |
|---|
| 30 | |
|---|
| 31 | \ref changelog |
|---|
| 32 | |
|---|
| [170] | 33 | -# \ref cl_b170 |
|---|
| [145] | 34 | -# \ref cl_b145 |
|---|
| [110] | 35 | -# \ref cl_b100 |
|---|
| 36 | -# \ref cl_b42 |
|---|
| 37 | |
|---|
| 38 | |
|---|
| 39 | \ref install |
|---|
| 40 | |
|---|
| 41 | -# \ref i_s1 |
|---|
| 42 | -# \ref i_s2 |
|---|
| 43 | -# \ref i_s3 |
|---|
| 44 | -# \ref i_s4 |
|---|
| 45 | -# \ref i_s5 |
|---|
| 46 | -# \ref i_s6 |
|---|
| 47 | -# \ref i_s7 |
|---|
| 48 | -# \ref i_s8 |
|---|
| 49 | |
|---|
| 50 | |
|---|
| 51 | \section m_s3 LICENSE |
|---|
| 52 | |
|---|
| [124] | 53 | This program is free software: you can redistribute it and/or modify\n |
|---|
| [110] | 54 | it under the terms of the GNU General Public License as published by\n |
|---|
| 55 | the Free Software Foundation, either version 3 of the License, or\n |
|---|
| 56 | (at your option) any later version.\n |
|---|
| 57 | |
|---|
| [124] | 58 | This program is distributed in the hope that it will be useful,\n |
|---|
| [110] | 59 | but WITHOUT ANY WARRANTY; without even the implied warranty of\n |
|---|
| 60 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\n |
|---|
| 61 | \ref license "GNU General Public License" for more details.\n |
|---|
| 62 | |
|---|
| 63 | You should have received a copy of the \ref license "GNU General Public License"\n |
|---|
| [124] | 64 | along with this program. If not, see <http://www.gnu.org/licenses/>. |
|---|
| [110] | 65 | */ |
|---|
