4.5 Article

Optimal TSP tour length estimation using standard deviation as a predictor

Related references

Note: Only part of the references are listed.
Article Computer Science, Software Engineering

Hard to solve instances of the Euclidean Traveling Salesman Problem

Stefan Hougardy et al.

Summary: Research has shown that for a certain type of Euclidean Traveling Salesman instances, the integrality ratio of the subtour LP will converge to 4/3, making it difficult to obtain exact solutions using existing TSP solvers. Experimental results demonstrate that for these instances, current solving methods are inefficient.

MATHEMATICAL PROGRAMMING COMPUTATION (2021)

Article Biochemical Research Methods

SciPy 1.0: fundamental algorithms for scientific computing in Python

Pauli Virtanen et al.

NATURE METHODS (2020)

Article Mathematics, Interdisciplinary Applications

Distribution of Distances between Elements in a Compact Set

Solal Lellouche et al.

STATS (2020)

Article Computer Science, Interdisciplinary Applications

Total distance approximations for routing solutions

D. Nicola et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Computer Science, Hardware & Architecture

An empirical validation and data-driven extension of continuum approximation approaches for urban route distances

Daniel Merchan et al.

NETWORKS (2019)

Article Computer Science, Interdisciplinary Applications

OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks

Geoff Boeing

COMPUTERS ENVIRONMENT AND URBAN SYSTEMS (2017)

Article Management

A distribution-free TSP tour length estimation model for random graphs

Bahar Cavdar et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Operations Research & Management Science

Computing the variance of tour costs over the solution space of the TSP in polynomial time

Paul J. Sutcliffe et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2012)

Article Management

An effective implementation of the Lin-Kernighan traveling salesman heuristic

K Helsgaun

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)