source: tspsg/docs/html/index.html @ 7bb19df196

0.1.3.145-beta1-symbian0.1.4.170-beta2-bb10appveyorimgbotreadme
Last change on this file since 7bb19df196 was f2ff738751, checked in by Oleksii Serdiuk, 15 years ago

Updated translations and regenerated documentation.

  • Property mode set to 100644
File size: 8.2 KB
RevLine 
[8af59c4aa3]1<!-- This comment will put IE 6, 7 and 8 in quirks mode -->
2<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3<html xmlns="http://www.w3.org/1999/xhtml">
4<head>
5<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
6<title>TSPSG: TSP Solver and Generator: Main Page</title>
7<link href="tabs.css" rel="stylesheet" type="text/css"/>
8<link href="search/search.css" rel="stylesheet" type="text/css"/>
9<script type="text/javaScript" src="search/search.js"></script>
10<link href="doxygen.css" rel="stylesheet" type="text/css"/>
11</head>
12<body onload='searchBox.OnSelectItem(0);'>
13<!-- Generated by Doxygen 1.6.1 -->
14<script type="text/javascript"><!--
15var searchBox = new SearchBox("searchBox", "search",false,'Search');
16--></script>
17<script type="text/javascript">
18<!--
19function changeDisplayState (e){
20  var num=this.id.replace(/[^[0-9]/g,'');
21  var button=this.firstChild;
22  var sectionDiv=document.getElementById('dynsection'+num);
23  if (sectionDiv.style.display=='none'||sectionDiv.style.display==''){
24    sectionDiv.style.display='block';
25    button.src='open.gif';
26  }else{
27    sectionDiv.style.display='none';
28    button.src='closed.gif';
29  }
30}
31function initDynSections(){
32  var divs=document.getElementsByTagName('div');
33  var sectionCounter=1;
34  for(var i=0;i<divs.length-1;i++){
35    if(divs[i].className=='dynheader'&&divs[i+1].className=='dynsection'){
36      var header=divs[i];
37      var section=divs[i+1];
38      var button=header.firstChild;
39      if (button!='IMG'){
40        divs[i].insertBefore(document.createTextNode(' '),divs[i].firstChild);
41        button=document.createElement('img');
42        divs[i].insertBefore(button,divs[i].firstChild);
43      }
44      header.style.cursor='pointer';
45      header.onclick=changeDisplayState;
46      header.id='dynheader'+sectionCounter;
47      button.src='closed.gif';
48      section.id='dynsection'+sectionCounter;
49      section.style.display='none';
50      section.style.marginLeft='14px';
51      sectionCounter++;
52    }
53  }
54}
55window.onload = initDynSections;
56-->
57</script>
58<div class="navigation" id="top">
59  <div class="tabs">
60    <ul>
61      <li class="current"><a href="index.html"><span>Main&nbsp;Page</span></a></li>
62      <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
[f2ff738751]63      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
[8af59c4aa3]64      <li><a href="annotated.html"><span>Classes</span></a></li>
65      <li><a href="files.html"><span>Files</span></a></li>
66      <li>
67        <div id="MSearchBox" class="MSearchBoxInactive">
68        <img id="MSearchSelect" src="search/search.png"
69             onmouseover="return searchBox.OnSearchSelectShow()"
70             onmouseout="return searchBox.OnSearchSelectHide()"
71             alt=""/>
72        <input type="text" id="MSearchField" value="Search" accesskey="S"
73             onfocus="searchBox.OnSearchFieldFocus(true)" 
74             onblur="searchBox.OnSearchFieldFocus(false)" 
75             onkeyup="searchBox.OnSearchFieldChange(event)"/>
76        <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
77        </div>
78      </li>
79    </ul>
80  </div>
81</div>
82<div class="contents">
83<h1>TSPSG: TSP Solver and Generator Documentation</h1><div align="center">
84<img src="tspsg.png" alt="tspsg.png"/>
85</div>
86<p> <b>TSPSG: TSP Solver and Generator</b> </p>
[f19df0a3e5]87<dl class="author"><dt><b>Author:</b></dt><dd>Copyright &copy; 2007-2010 Lёppa &lt;contacts[at]oleksii[dot]name&gt;</dd></dl>
88<p><b>Homepage:</b> <a href="http://tspsg.sourceforge.net/">tspsg.sourceforge.net</a></p>
[f2ff738751]89<h2><a class="anchor" id="m_s1">
90ABOUT TSPSG</a></h2>
91<p><b>TSPSG</b> is intended to generate and solve <b>Travelling Salesman Problem</b> (TSP) tasks. It uses <em>Branch and Bound method</em> 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 <b>PDF</b>, <b>HTML</b>, or <b>ODF</b>.</p>
92<p><b>TSPSG</b> 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 <em>Branch and Bound method</em> to solve a particular task.</p>
93<h2><a class="anchor" id="m_s2">
94DOCUMENTATION PAGES</a></h2>
95<p><a class="el" href="changelog.html">TSPSG ChangeLog</a></p>
96<ol type="1">
97<li><a class="el" href="changelog.html#cl_b100">TSPSG v0.1.2 alpha 2 (build 100)</a></li>
98<li><a class="el" href="changelog.html#cl_b42">TSPSG v0.1.1 alpha 1 (build 42)</a></li>
99</ol>
100<p><a class="el" href="install.html">TSPSG Installation Guide</a></p>
101<ol type="1">
102<li><a class="el" href="install.html#i_s1">REQUIREMENTS</a></li>
103<li><a class="el" href="install.html#i_s2">ASSUMPTIONS</a></li>
104<li><a class="el" href="install.html#i_s3">SUPPORTED PLATFORMS</a></li>
105<li><a class="el" href="install.html#i_s4">BUILDING AND INSTALLATION</a></li>
106<li><a class="el" href="install.html#i_s5">UNINSTALLATION</a></li>
107<li><a class="el" href="install.html#i_s6">TROUBLESHOOTING</a></li>
108<li><a class="el" href="install.html#i_s7">NOTES</a></li>
109<li><a class="el" href="install.html#i_s8">REFERNECES</a></li>
110</ol>
111<h2><a class="anchor" id="m_s3">
112LICENSE</a></h2>
113<p><b>TSPSG</b> is free software: you can redistribute it and/or modify<br/>
114 it under the terms of the GNU General Public License as published by<br/>
115 the Free Software Foundation, either version 3 of the License, or<br/>
116 (at your option) any later version.<br/>
117</p>
118<p><b>TSPSG</b> is distributed in the hope that it will be useful,<br/>
119 but WITHOUT ANY WARRANTY; without even the implied warranty of<br/>
120 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the<br/>
121 <a class="el" href="license.html">GNU General Public License</a> for more details.<br/>
122</p>
123<p>You should have received a copy of the <a class="el" href="license.html">GNU General Public License</a><br/>
124 along with <b>TSPSG</b>. If not, see &lt;<a href="http://www.gnu.org/licenses/">http://www.gnu.org/licenses/</a>&gt;. </p>
[8af59c4aa3]125</div>
126<!--- window showing the filter options -->
127<div id="MSearchSelectWindow"
128     onmouseover="return searchBox.OnSearchSelectShow()"
129     onmouseout="return searchBox.OnSearchSelectHide()"
130     onkeydown="return searchBox.OnSearchSelectKey(event)">
[f2ff738751]131<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&nbsp;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&nbsp;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&nbsp;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&nbsp;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&nbsp;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&nbsp;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&nbsp;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&nbsp;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&nbsp;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&nbsp;</span>Defines</a></div>
[8af59c4aa3]132
133<!-- iframe showing the search results (closed by default) -->
134<div id="MSearchResultsWindow">
135<iframe src="" frameborder="0" 
136        name="MSearchResults" id="MSearchResults">
137</iframe>
138</div>
139
[f2ff738751]140<hr size="1"/><address style="text-align: right;"><small>Generated on Wed Apr 28 02:47:10 2010 for TSPSG: TSP Solver and Generator by&nbsp;
[8af59c4aa3]141<a href="http://www.doxygen.org/index.html">
142<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
143</body>
144</html>
Note: See TracBrowser for help on using the repository browser.