scientific article; zbMATH DE number 871931
From MaRDI portal
Publication:4875205
zbMATH Open0845.90123MaRDI QIDQ4875205FDOQ4875205
Authors: L. A. McGeoch, E. E. Rothberg, D. S. Johnson 
Publication date: 16 September 1996
Title of this publication is not available (Why is that?)
Recommendations
- Analysis of the Held-Karp lower bound for the asymmetric TSP
- Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem
- Analyzing the Held-Karp TSP bound: A monotonicity property with application
- Optimal bounds for the analytical traveling salesman problem
- On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems
- On the approximability of the traveling salesman problem (extended abstract)
- Experimental analysis of heuristics for the bottleneck traveling salesman problem
- Asymptotic expected performance of some TSP heuristics: An empirical evaluation
- Estimating the Held-Karp lower bound for the geometric TSP
- The asymmetric bottleneck traveling salesman problem: algorithms, complexity and empirical analysis
Cited In (36)
- First vs. best improvement: an empirical study
- Statistical mechanics methods and phase transitions in optimization problems
- POPMUSIC for the travelling salesman problem
- New Bounds for the Traveling Salesman Constant
- On estimating the distribution of optimal traveling salesman tour lengths using heuristics
- An approximation of the customer waiting time for online restaurants owning delivery system
- Method of scaling in approximate solution of the traveling salesman problem
- Embedding learning capability in Lagrangean relaxation: an application to the travelling salesman problem
- On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem
- Variable neighborhood search
- Lower bounding techniques for frequency assignment
- How easy is local search?
- Best practices for comparing optimization algorithms
- Managing spatio-temporal complexity in Hopfield neural network simulations for large-scale static optimization.
- Determination of the candidate arc set for the asymmetric traveling salesman problem
- Connect the dots: how many random points can a regular curve pass through?
- General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
- Tuning Algorithms for Stochastic Black-Box Optimization: State of the Art and Future Perspectives
- Estimating the Held-Karp lower bound for the geometric TSP
- The TSP phase transition
- Solving large-scale TSP using a fast wedging insertion partitioning approach
- An improved lower bound for the traveling salesman constant
- Variable neighborhood search for minimum cost berth allocation
- A new adaptive multi-start technique for combinatorial global optimizations
- A hybrid GRASP/VND heuristic for the one-commodity pickup-and-delivery traveling salesman problem
- Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
- Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
- Iterative state-space reduction for flexible computation
- Analysis of the Held-Karp lower bound for the asymmetric TSP
- Cut-and-solve: An iterative search strategy for combinatorial optimization problems
- Using logical surrogate information in Lagrangean relaxation: An application to symmetric traveling salesman problems
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Euclidean networks with a backbone and a limit theorem for minimum spanning caterpillars
- A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem
- The Vehicle Routing Problem with Release and Due Dates
- A linearithmic heuristic for the travelling salesman problem
Uses Software
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875205)
