source: tspsg/docs/dox/mainpage.dox @ d45b48efe9

0.1.3.145-beta1-symbian
Last change on this file since d45b48efe9 was 7fd1756f1e, checked in by Oleksii Serdiuk, 14 years ago
  • Updated INSTALLs and ChangeLogs? with the latest information.
  • Regenerated tspsg.tag.

NB: This will be the first public beta release.

  • Property mode set to 100644
File size: 2.0 KB
Line 
1/*! \mainpage
2<!--
3$Id$
4$URL$
5-->
6
7\image html tspsg.png
8<b>TSPSG: TSP Solver and Generator</b>
9\author Copyright &copy; 2007-2010 Lёppa <contacts[at]oleksii[dot]name>
10
11\b Homepage: <a href="http://tspsg.info/">tspsg.info</a>
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
17a number of cities and a matrix of city-to-city travel costs. The
18matrix can be populated with random values in a given range (which is
19useful for generating tasks). The result is an optimal route, its
20price, step-by-step matrices of solving and a solving graph. The task
21can be saved in an internal binary format and opened later. The result
22can 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
25regular users to solve TSPs. Also, it may be used as an example of
26using <em>Branch and Bound method</em> to solve a particular task.
27
28
29\section m_s2 DOCUMENTATION PAGES
30
31\ref changelog
32
33  -# \ref cl_b145
34  -# \ref cl_b100
35  -# \ref cl_b42
36
37
38\ref install
39
40  -# \ref i_s1
41  -# \ref i_s2
42  -# \ref i_s3
43  -# \ref i_s4
44  -# \ref i_s5
45  -# \ref i_s6
46  -# \ref i_s7
47  -# \ref i_s8
48
49
50\section m_s3 LICENSE
51
52This program is free software: you can redistribute it and/or modify\n
53it under the terms of the GNU General Public License as published by\n
54the Free Software Foundation, either version 3 of the License, or\n
55(at your option) any later version.\n
56
57This program is distributed in the hope that it will be useful,\n
58but WITHOUT ANY WARRANTY; without even the implied warranty of\n
59MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n
60\ref license "GNU General Public License" for more details.\n
61
62You should have received a copy of the \ref license "GNU General Public License"\n
63along with this program.  If not, see <http://www.gnu.org/licenses/>.
64*/
Note: See TracBrowser for help on using the repository browser.