Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
From MaRDI portal
Recommendations
- On the solution of traveling salesman problems
- scientific article; zbMATH DE number 795217
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
- Solution of large-scale symmetric travelling salesman problems
- An algorithm for solving large-scale travelling-salesman problems and its numerical implementation
Cited in
(36)- Certification of an optimal TSP tour through 85,900 cities
- Computational experience with general cutting planes for the set covering problem
- The double travelling salesman problem with multiple stacks - formulation and heuristic solution approaches
- General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
- Reducing the size of combinatorial optimization problems using the operator vaccine by fuzzy selector with adaptive heuristics
- Exact algorithms for the equitable traveling salesman problem
- Generating partitions of a graph into a fixed number of minimum weight cuts
- Reinforcement learning of simplex pivot rules: a proof of concept
- Toward solving the Steiner travelling salesman problem on urban road maps using the branch decomposition of graphs
- On the facial structure of symmetric and graphical traveling salesman polyhedra
- Exact solutions to linear programming problems
- Local search algorithms for finding the Hamiltonian completion number of line graphs
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- A note on single alternating cycle neighborhoods for the TSP
- Simultaneously exploiting two formulations: an exact Benders decomposition approach
- A partitioning column approach for solving LED sorter manipulator path planning problems
- Computational testing of a separation procedure for the knapsack set with a single continuous variable
- Approximation algorithms and heuristics for a 2-depot, heterogeneous Hamiltonian path problem
- Local cuts and two-period convex hull closures for big-bucket lot-sizing problems
- An implementation of exact knapsack separation
- Lifted and local reachability cuts for the vehicle routing problem with time windows
- Approaches to the Steiner Problem in Networks
- Combining GLSP and ATSP approaches to lot sizing and sequencing in the production of animal feed supplements
- A variable neighborhood search algorithm for cost-balanced travelling salesman problem
- Reviews
- A branch-and-cut algorithm for the ring spur assignment problem
- A note on computational aspects of the Steiner traveling salesman problem
- Ailsa H. Land and her 1979 study of the traveling salesman problem: personal reminiscences and historical remarks
- A bi-criterion Steiner traveling salesperson problem with time windows for last-mile electric vehicle logistics
- An efficient quantum algorithm for the traveling salesman problem
- Branch-and-cut algorithms for the undirected m-Peripatetic Salesman Problem
- Solving the traveling salesman problem via different quantum computing architectures
- On the graphical relaxation of the symmetric traveling salesman polytope
- A lower bound on the Hamiltonian path completion number of a line graph
- Path planning on a cuboid using genetic algorithms
- George Dantzig's impact on the theory of computation
This page was built for publication: Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1403285)
