Operational estimators for the length of a traveling salesman tour

DOI10.1016/0305-0548(92)90002-MzbMath0765.90088OpenAlexW2089052211MaRDI QIDQ1206381

T. William Chien

Publication date: 1 April 1993

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(92)90002-m

zbMATH Keywords

sensitivity analysisestimatorsaverage approximation errors of the estimatorslength of a traveling salesman tourrobustness of the estimators

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

Total distance approximations for routing solutions ⋮ Planning and approximation models for delivery route based services with price-sensitive demands ⋮ A distribution-free TSP tour length estimation model for random graphs ⋮ Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks ⋮ A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution ⋮ Optimal TSP tour length estimation using standard deviation as a predictor ⋮ Complexity of inventory routing problems when routing is easy ⋮ Dynamic community partitioning for e-commerce last mile delivery with time window constraints ⋮ Continuous approximation models in freight distribution management ⋮ Optimal TSP tour length estimation using Sammon maps ⋮ Using regression models to understand the impact of route-length variability in practical vehicle routing ⋮ Community logistics and dynamic community partitioning: a new approach for solving e-commerce last mile delivery ⋮ The dynamic-demand joint replenishment problem with approximated transportation costs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric traveling salesman problems
• Distribution Strategies that Minimize Transportation and Inventory Costs
• Approximate Traveling Salesman Algorithms
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Computer Solutions of the Traveling Salesman Problem
• The Traveling Salesman Problem: A Survey