TSP Solver and Generator

Education Apps

Source (link to git-repo or to original if based on someone elses unmodified work): Add the source-code for this project on opencode.net

0
Score 50%
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.


New version: Second beta of TSPSG v0.1 is out. You can read more about the release here: http://tspsg.info/releases/tspsg-v0.1-beta-2

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.

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:

8 years ago

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 #8)

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.

References:

- Ticket #4: http://bugs.tspsg.info/ticket/4
- Ticket #5: http://bugs.tspsg.info/ticket/5
- Ticket #8: http://bugs.tspsg.info/ticket/8
- Bug #2: http://bugs.tspsg.info/ticket/2
- Bug #3: http://bugs.tspsg.info/ticket/3
- Bug #6: http://bugs.tspsg.info/ticket/6
- Bug #7: http://bugs.tspsg.info/ticket/7
- Bug #9: http://bugs.tspsg.info/ticket/9


Note: Full ChangeLog is available here: http://sourceforge.net/projects/tspsg/files/0.1.4.170-beta2/ChangeLog-0.1.4.txt/download

Be the first to comment

8 years ago

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 #8)

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.

References:

- Ticket #4: http://bugs.tspsg.info/ticket/4
- Ticket #5: http://bugs.tspsg.info/ticket/5
- Ticket #8: http://bugs.tspsg.info/ticket/8
- Bug #2: http://bugs.tspsg.info/ticket/2
- Bug #3: http://bugs.tspsg.info/ticket/3
- Bug #6: http://bugs.tspsg.info/ticket/6
- Bug #7: http://bugs.tspsg.info/ticket/7
- Bug #9: http://bugs.tspsg.info/ticket/9


Note: Full ChangeLog is available here: http://sourceforge.net/projects/tspsg/files/0.1.4.170-beta2/ChangeLog-0.1.4.txt/download

product-maker droper05124 Aug 21 2012

product-maker droper05123 Aug 21 2012

product-maker droper05122 Aug 21 2012

product-maker droper04127 Aug 21 2012

product-maker droper04126 Aug 21 2012

product-maker droper04125 Aug 21 2012

product-maker droper04124 Aug 21 2012

product-maker droper04123 Aug 21 2012

product-maker droper04122 Aug 21 2012

product-maker droper04121 Aug 21 2012

product-maker droper03127 Aug 21 2012

product-maker droper03126 Aug 21 2012

product-maker droper03125 Aug 21 2012

product-maker droper03124 Aug 21 2012

product-maker droper02124 Aug 21 2012

product-maker droper03122 Aug 21 2012

product-maker droper03121 Aug 21 2012

product-maker droper02127 Aug 21 2012

product-maker droper02126 Aug 21 2012

product-maker droper02125 Aug 21 2012

product-maker droper02123 Aug 21 2012

product-maker droper02122 Aug 21 2012

product-maker droper02121 Aug 18 2012

product-maker droper05121 May 25 2012

product-maker 6 6

File (click to download) Version Description PackagetypeArchitecture Downloads Date Filesize DL OCS-Install
Pling
*Needs ocs-url or ocs-store to install things
Details
license
version
v0.1 (beta 2)
updated May 04 2011
added Feb 19 2011
downloads today
0
page views today 1
System Tags app software