Optimal TSP tour length estimation using standard deviation as a predictor

DOI10.1016/J.COR.2022.105993MaRDI QIDQ2676394zbMATH OpenOpenAlexFDO

Authors Shuhan Kou, Stefan Poikonen, Bruce Golden

Publication date 27 September 2022

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

Full work available at URL https://doi.org/10.1016/j.cor.2022.105993

zbMATH Keywords

estimatorpredictiontraveling salesman problem

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
• On estimating the distribution of optimal traveling salesman tour lengths using heuristics
• Optimal TSP tour length estimation using Sammon maps
• A distribution-free TSP tour length estimation model for random graphs
• Operational estimators for the length of a traveling salesman tour

Cites work

• A distribution-free TSP tour length estimation model for random graphs
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Computing the variance of tour costs over the solution space of the TSP in polynomial time
• Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
• Hard to solve instances of the Euclidean traveling salesman problem
• scientific article; zbMATH DE number 3193293 (Why is no real title available?)
• New perspectives in stochastic geometry. Abstracts from the workshop held October 19th -- October 25th, 2008.
• Operational estimators for the length of a traveling salesman tour
• Random tours in the traveling salesman problem: Analysis and application
• Scikit-learn: machine learning in Python
• Total distance approximations for routing solutions
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(10)

• Operational estimators for the length of a traveling salesman tour
• Estimating the length of the optimal TSP tour: An empirical study using regression and neural networks
• Optimal TSP tour length estimation using Sammon maps
• A distribution-free TSP tour length estimation model for random graphs
• An improved model for estimating optimal VRP solution values
• Estimating optimal objective values for the TSP, VRP, and other combinatorial problems using randomization
• Properties of bundle valuations in carrier collaboration
• Estimating optimal split delivery vehicle routing problem solution values
• Accurately estimating optimal SDVRP solution values using regression models
• A continuous approximation model for the electric vehicle fleet sizing problem

Describes a project that uses

Uses Software

• LKH
• Scikit
• SciPy
• TSPLIB
• Python

This page was built for publication: Optimal TSP tour length estimation using standard deviation as a predictor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676394)