Reoptimizing the traveling salesman problem
From MaRDI portal
Recommendations
- Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
- Reoptimization of minimum and maximum traveling salesman's tours
- Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights
- A note on the traveling salesman reoptimization problem under vertex insertion
- On the Hardness of Reoptimization
Cited in
(47)- Approximation hardness of deadline-TSP reoptimization
- Reoptimization of minimum and maximum traveling salesman's tours
- Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
- A theory and algorithms for combinatorial reoptimization
- Analysis of random restart and iterated improvement for global optimization with application to the traveling salesman problem
- Reoptimization of parameterized problems
- Robust reoptimization of Steiner trees
- Reoptimization of set covering problems
- On one approach to TSP structural stability
- Reoptimization of the metric deadline TSP
- Introduction to reconfiguration
- Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications
- Reoptimization in machine scheduling
- Reoptimization under vertex insertion: max \(P_{k}\)-free subgraph and max planar subgraph
- A survey on combinatorial optimization in dynamic environments
- Knowing all optimal solutions does not help for TSP reoptimization
- Structural properties of hard metric TSP inputs (extended abstract)
- Reoptimization of the Metric Deadline TSP
- Reoptimization of Weighted Graph and Covering Problems
- Reoptimization of Traveling Salesperson Problems: Changing Single Edge-Weights
- Reoptimization of the Shortest Common Superstring Problem
- Reoptimization of constraint satisfaction problems with approximation resistant predicates
- Reoptimization of maximum weight induced hereditary subgraph problems
- An Insert/Delete Heuristic for the Travelling Salesman Subset-Tour Problem with One Additional Constraint
- Steiner tree reoptimization in graphs with sharpened triangle inequality
- On the existence of polynomial-time approximation schemes for the reoptimization of discrete optimization problems
- Reoptimization of max \(k\)-cover: approximation ratio threshold
- On the approximation ratio threshold for the reoptimization of the maximum number of satisfied equations in linear systems over a finite field
- A note on the traveling salesman reoptimization problem under vertex insertion
- New algorithms for Steiner tree reoptimization
- Reoptimizing the rural postman problem
- Finding Optimal Solutions With Neighborly Help.
- On the Hardness of Reoptimization
- Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
- Reoptimizing the 0-1 knapsack problem
- Recent challenges in Routing and Inventory Routing: E‐commerce and last‐mile delivery
- Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses
- Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem
- Reoptimization of NP-Hard Problems
- Reoptimization of the shortest common superstring problem
- Finding optimal solutions with neighborly help
- Graph coloring approaches for a production planning problem with makespan and setup penalties in a product-wheel context
- Heuristic reoptimization of time-extended multi-robot task allocation problems
- New algorithms for Steiner tree reoptimization
- Reallocation problems in scheduling
- Reoptimization of Steiner trees: changing the terminal set
- Fast reoptimization for the minimum spanning tree problem
This page was built for publication: Reoptimizing the traveling salesman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4432763)
