Jussi Rasku
Jussi Rasku
There should be a simple GUI for solving problems in .tsp .vrp or .csv (a list of coordinates or addresses) format. The easiest way is probably PySimpleGUI and some nice...
VeRyPy has a proven implementation of 3-opt* that operates on the entire solutions (which resides in [local_search/solution_operators.py](local_search/solution_operators.py]). Proven here means that it is able to replicate results from the literature....
One can get many ideas from the excellent presentation of Victor Pillac: https://victorpillac.wordpress.com/2013/05/22/vrp-2013-computational-aspects-of-vehicle-routing/ Every slide there has great gems.
The test code was written first. Revise the names in the https://github.com/yorak/VeRyPy/tree/master/tests/replication_tests.
I have started doing this and should upload them to a branch someday. https://pythonhosted.org/sphinxcontrib-restbuilder/
This would make it considerably easier to start using VeRyPy.
For example, for a solution [0, 1, 2, 3, 0, 4, 5, 6, 7, 0] the corresponding endnode_to_route values would be [X, 0, None, 0, X, 1, None, None, 1,...
This was useful for me, so I decided to contribute back. The code now supports Godot 4, is refactored a bit, and comes with a full example of its use.