Solution of large-scale symmetric travelling salesman problems
From MaRDI portal
Publication:810369
Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)
Recommendations
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Optimization of a 532-city symmetric traveling salesman problem by branch and cut
- On the solution of traveling salesman problems
- scientific article; zbMATH DE number 1947373
- Exact solution of large-scale, asymmetric traveling salesman problems
Cites work
- scientific article; zbMATH DE number 3943559 (Why is no real title available?)
- scientific article; zbMATH DE number 3943560 (Why is no real title available?)
- scientific article; zbMATH DE number 4093179 (Why is no real title available?)
- scientific article; zbMATH DE number 3575371 (Why is no real title available?)
- A Dynamic Programming Approach to Sequencing Problems
- A cutting plane algorithm for minimum perfect 2-matchings
- A man-machine approach toward solving the traveling salesman problem
- A primal simplex variant for the maximum-flow problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- An efficient algorithm for the minimum capacity cut problem
- Clique Tree Inequalities and the Symmetric Travelling Salesman Problem
- Facet identification for the symmetric traveling salesman polytope
- Geometric algorithms and combinatorial optimization
- Large traveling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation
- Maximum matching and a polyhedron with 0,1-vertices
- Multi-Terminal Network Flows
- Odd Minimum Cut-Sets and b-Matchings
- On the symmetric travelling salesman problem I: Inequalities
- On the symmetric travelling salesman problem II: Lifting theorems and facets
- Optimization of a 532-city symmetric traveling salesman problem by branch and cut
- Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
- Solving matching problems with linear programming
- The Traveling-Salesman Problem and Minimum Spanning Trees
- The ellipsoid method and its consequences in combinatorial optimization
- The traveling-salesman problem and minimum spanning trees: Part II
Cited in
(89)- Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
- scientific article; zbMATH DE number 1342125 (Why is no real title available?)
- Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem
- Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics
- Genetic local search in combinatorial optimization
- Generating subtour elimination constraints for the TSP from pure integer solutions
- Improved large-step Markov chain variants for the symmetric TSP
- Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times
- Record breaking optimization results using the ruin and recreate principle
- A hybrid approach for biobjective optimization
- On the solution of the traveling salesman problem once again
- Symmetric travelling salesman problem. Some new algorithmic possibilities
- An efficient procedure for obtaining feasible solutions to the n-city traveling salesman problem
- Branch and cut methods for network optimization
- Provably good solutions for the traveling salesman problem
- Some thoughts on combinatorial optimisation
- scientific article; zbMATH DE number 4093179 (Why is no real title available?)
- Nonoptimal Edges for the Symmetric Traveling Salesman Problem
- Fixing variables and generating classical cutting planes when using an interior point branch and cut method to solve integer programming problems
- A cutting plane procedure for the travelling salesman problem on road networks
- Exploiting planarity in separation routines for the symmetric traveling salesman problem
- Packing Steiner trees: A cutting plane algorithm and computational results
- Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies
- Computing compatible tours for the symmetric traveling salesman problem
- The dragon war
- Lexicographic local search and the \(p\)-center problem.
- Survey of facial results for the traveling salesman polytope
- Polyhedral techniques in combinatorial optimization I: Theory
- The traveling salesman problem: An overview of exact and approximate algorithms
- Travelling salesman problem tools for microcomputers
- scientific article; zbMATH DE number 1947373 (Why is no real title available?)
- Branch-and-cut approach to a variant of the traveling salesman problem
- Balanced vehicle routing: polyhedral analysis and branch-and-cut algorithm
- Ideal polytopes and face structures of some combinatorial optimization problems
- Optimization of a 532-city symmetric traveling salesman problem by branch and cut
- Problems of discrete optimization: challenges and main approaches to solve them
- Vehicle routing with stochastic demands and restricted failures
- Optimal partitioning of a data set based on the \(p\)-median model
- The use of dynamic programming in genetic algorithms for permutation problems
- A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- A cutting plane algorithm for the windy postman problem
- Routing problems: A bibliography
- Mixed-integer programming techniques for the minimum sum-of-squares clustering problem
- An approximation algorithm for the clustered path travelling salesman problem
- An approximation algorithm for the clustered path travelling salesman problem
- Tabu search performance on the symmetric travelling salesman problem
- An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen Problems
- Solving the family traveling salesman problem
- A heuristic for the pickup and delivery traveling salesman problem
- Chained Lin-Kernighan for large traveling salesman problems
- Deriving compact extended formulations via LP-based separation techniques
- Combinatorial algorithms in concorde
- Certification of an optimal TSP tour through 85,900 cities
- Improved filtering for weighted circuit constraints
- A polynomial-time solution to Papadimitriou and Steiglitz's ``traps
- The solution of some 100-city travelling salesman problems
- Solution of a Large-Scale Traveling-Salesman Problem
- Solving real-world linear ordering problems using a primal-dual interior point cutting plane method
- Ordered spatial sampling by means of the traveling salesman problem
- An improved column generation algorithm for minimum sum-of-squares clustering
- A branch-and-cut algorithm for vehicle routing problems
- Solving a semidefinite relaxation of the traveling salesman problem.
- An optimality cut for mixed integer linear programs
- Solving the max-cut problem using eigenvalues
- The graphical relaxation: A new framework for the symmetric traveling salesman polytope
- An effective implementation of the Lin-Kernighan traveling salesman heuristic
- Relaxed tours and path ejections for the traveling salesman problem
- Searching for backbones -- an efficient parallel algorithm for the traveling salesman problem
- A learning based algorithm for drone routing
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
- Combinatorial structure and adjacency of vertices of polytope of \(b\)-factors
- Separating maximally violated comb inequalities in planar graphs
- Affinity propagation and uncapacitated facility location problems
- Online capacity planning for rehabilitation treatments: an approximate dynamic programming approach
- On facet-inducing inequalities for combinatorial polytopes
- A revisited branch-and-cut algorithm for large-scale orienteering problems
- On the polytope faces of the graph approximation problem
- scientific article; zbMATH DE number 56359 (Why is no real title available?)
- On solving cycle problems with branch-and-cut: extending shrinking and exact subcycle elimination separation algorithms
- The affine hull of the schedule polytope for servicing identical requests by parallel devices
- Implementation of ensemble-based simulated annealing with dynamic load balancing under MPI
- Computing in combinatorial optimization
- State partitioning based linear program for stochastic dynamic programs: an invariance property
- Deriving compact extended formulations via LP-based separation techniques
- Strong IP formulations need large coefficients
- Point-to-point and multi-goal path planning for industrial robots
- Deep clustering of the traveling salesman problem to parallelize its solution
- Travelling on graphs with small highway dimension
This page was built for publication: Solution of large-scale symmetric travelling salesman problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810369)
