Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study
From MaRDI portal
Publication:2884495
Recommendations
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- Implementation of a linear time algorithm for certain generalized traveling salesman problems
- An integer programming approach for the time-dependent TSP
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- New complexity results for time-constrained dynamical optimal path problems
- Linear Time Constructions of Some $$d$$-Restriction Problems
- New approximation algorithms for \((1,2)\)-TSP
- On a linear-programming, combinatorial approach to the traveling-salesman problem
- scientific article; zbMATH DE number 4189104
- Approximating the regular graphic TSP in near linear time
Cited in
(36)- Problem-Specific Branch-and-Bound Algorithms for the Precedence Constrained Generalized Traveling Salesman Problem
- A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times
- Reliable production process design problem: compact MILP model and ALNS-based primal heuristic
- Large multiple neighborhood search for the soft-clustered vehicle-routing problem
- New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- A general variable neighborhood search for the traveling salesman problem with time windows under various objectives
- Improving the Efficiency of Helsgaun’s Lin-Kernighan Heuristic for the Symmetric TSP
- A comprehensive survey on the generalized traveling salesman problem
- Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows
- A branch and bound method for the job-shop problem with sequence-dependent setup times
- Large multiple neighborhood search for the clustered vehicle-routing problem
- A TSP (1,2) application arising in cable assembly shops
- A time bucket formulation for the traveling salesman problem with time windows
- New state-space relaxations for solving the traveling salesman problem with time windows
- Implementation of a linear time algorithm for certain generalized traveling salesman problems
- Precedence constrained generalized traveling salesman problem: polyhedral study, formulations, and branch-and-cut algorithm
- Exponential lower bounds on the complexity of a class of dynamic programs for combinatorial optimization problems
- Beam-ACO for the travelling salesman problem with time windows
- Heuristics for vehicle routing problems: sequence or set optimization?
- Single-machine scheduling with release times, deadlines, setup times, and rejection
- A new ILP-based refinement heuristic for vehicle routing problems
- Four-point conditions for the TSP: the complete complexity classification
- Job shop scheduling with setup times, deadlines and precedence constraints
- Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version
- Solution of real-world postman problems
- A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
- Further extension of the TSP assign neighborhood
- An exact algorithm with linear complexity for a problem of visiting megalopolises
- Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters
- Solving the time dependent minimum tour duration and delivery man problems with dynamic discretization discovery
- A variable iterated greedy algorithm for the traveling salesman problem with time windows
- Fast local search algorithms for the handicapped persons transportation problem
- Upper bounds on ATSP neighborhood size.
- Repeat inspection planning using dynamic programming
- Dominance guarantees for above-average solutions
This page was built for publication: Linear time dynamic-programming algorithms for new classes of restricted TSPs: a computational study
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884495)
