Random tours in the traveling salesman problem: Analysis and application
From MaRDI portal
Publication:5947151
DOI10.1023/A:1011263204536zbMath0983.90051MaRDI QIDQ5947151
John III Basel, Thomas R. Willemain
Publication date: 7 April 2002
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1011263204536
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Related Items
An improved model for estimating optimal VRP solution values, Computing the variance of tour costs over the solution space of the TSP in polynomial time, Optimal TSP tour length estimation using standard deviation as a predictor, Using regression models to understand the impact of route-length variability in practical vehicle routing
Uses Software