| 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"><!-- |
|---|
| 15 | var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
|---|
| 16 | --></script> |
|---|
| 17 | <script type="text/javascript"> |
|---|
| 18 | <!-- |
|---|
| 19 | function 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 | } |
|---|
| 31 | function 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 | } |
|---|
| 55 | window.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 Page</span></a></li> |
|---|
| 62 | <li><a href="pages.html"><span>Related Pages</span></a></li> |
|---|
| 63 | <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
|---|
| 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> |
|---|
| 87 | <dl class="author"><dt><b>Author:</b></dt><dd>Copyright © 2007-2010 Lёppa <contacts[at]oleksii[dot]name></dd></dl> |
|---|
| 88 | <p><b>Homepage:</b> <a href="http://tspsg.sourceforge.net/">tspsg.sourceforge.net</a></p> |
|---|
| 89 | <h2><a class="anchor" id="m_s1"> |
|---|
| 90 | ABOUT 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"> |
|---|
| 94 | DOCUMENTATION 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"> |
|---|
| 112 | LICENSE</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 <<a href="http://www.gnu.org/licenses/">http://www.gnu.org/licenses/</a>>. </p> |
|---|
| 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)"> |
|---|
| 131 | <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Defines</a></div> |
|---|
| 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 | |
|---|
| 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 |
|---|
| 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> |
|---|
