Browsing ITLS Working Papers 2007 by subject "Traveling salesman problem, vehicle routing problem, distance estimation, marginal cost, simulated experiments, case study."
-
Planning Approximations to the Length of TSP and VRP Problems
Published 2007-03-01This paper studies parsimonious, intuitive, and effective formulas to approximate the length of Traveling Salesman Problems (TSP) and Vehicle Routing Problems (VRP). Using intuition derived from continuous models and graph ...Working Paper