По русски

Some software for dealing with Vehicle Routing and Travelling salesman problems

VrpPd -
Andvanced and universal enoungh program for dealing with different variants of vehicle routing problem - VRPTW(vehicle routing problem with time windows), VRPPD(vehicle routing problem with pickup and delivery), CVRP(capacitated vehicle routing problem), with or without loading constraints, fleet size optimization, multiple trips and depots and etc. Uses very good heuristics.
AtspCalc -
Freeware Program to sove Asymmetric TSP.Uses genetic algorithm.If you need to find near optimal solution to (A)TSP with many points (about 100-1000) - you can try it. I don't know any other freeware software, which can solve to optimality all ATSP instances from TSPLIB.
VrpCalc -
Simple freeware program to solve vehicle routing problem with time windows.VrpPd is much more better.But many people use it, so I left it here.
"Travelling Salesman Problem In The City" -
Simple freeware program mainly to solve multiple travelling salesman problem.Again VrpPd is much more better to my opinion,but people use it, so I left it here.

All of the programs does not include any installer - who knows what will install installer in our days ? Simply download archive and program (usually with test data - four your convenience), and unpack it. If you want to uninstall program - simply delete all unpacked files.That's all. More specific instructions are on the programs pages.

And as usual:

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

If you don't agree with this - please do not download anything from this site.


If you want, you can contact me by email shobb@narod.ru