Description: TSPSG is intended to generate and solve Travelling Salesman Problem (TSP) tasks. It uses Branch and Bound method for solving. An input is a number of cities and a matrix of city-to-city travel prices. The matrix can be populated with random values in a given range (useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving and solving graph. The task can be saved in 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.
[strike]Note: Symbian version undergoes a QA process in the OVI Store at this moment. You can download self-signed SIS files for the time being.[/strike]
Update: After fixing some minor issues, reported by QA the Symbian version has finally been published. Symbian link has been updated and now points to the OVI Store.Last changelog:
TSPSG v0.1 beta 2 (build 170)
What's New
- Support for embedded base64 encoded images when saving solution as HTML (Ticket #4). - The ability to setup page-related options for printing (Ticket #5). - Solution graph size can now be controlled using Output/GraphWidth setting in tspsg.ini. Value is in centimeters. (Ticket #
Changes & Improvements
- Any value that is entered into task table and doesn't contain numbers is considered an infinity. - Some error messages are more verbose. Removed a prompt about turning off language autodetection when selecting a language. - Handheld version includes larger icons (48x48 instead of 32x32). - If after running Save As dialog file name doesn't have an extension .tspt will be automatically appended. - Translucency effect is available on all desktop platforms. No check for its support by window system is made at this moment. Blur is only available in Windows Vista or higher.
Bugfixes
- Bug #2: Solution graph is too small on high resolution screens. - Bug #3: Solution graph font size should be fixed. - Bug #6: Bug: Actions in Options Menu. - Bug #7: No Cancel option in Unsaved Changes dialog under Symbian. - Bug #9: Solution graph is still exported to HTML when graph generation is disabled. - Language name was not loaded in its menu item's status tip which caused status tip to be "Set application language to ". - Icons in toolbar configuration dialog didn't follow style and one of them wasn't shown.
Ratings & Comments
0 Comments