An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
From MaRDI portal
Publication:4849335
Recommendations
- An exact constraint logic programming algorithm for the traveling salesman problem with time windows
- Technical Note—An Exact Algorithm for the Time-Constrained Traveling Salesman Problem
- New state-space relaxations for solving the traveling salesman problem with time windows
- Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints
Cited in
(82)- A stochastic dynamic traveling salesman problem with hard time windows
- Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows
- The rural postman problem with deadline classes
- A soft dynamic programming approach for on-line aircraft 4D-trajectory optimization
- Single-vehicle scheduling with time window constraints
- Local search with annealing-like restarts to solve the VRPTW
- Shipping problems with body clock constraints.
- What are the worst cases in constrained last-in-first-out pick-up and delivery problems?
- A traveling salesman problem with pickups and deliveries, time windows and draft limits: case study from chemical shipping
- Hybrid optimization methods for time-dependent sequencing problems
- Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation
- Restricted dynamic programming: a flexible framework for solving realistic VRPs
- Minimization of travel time and weighted number of stops in a traffic-light network
- Finding \(K\) shortest looping paths in a traffic-light network
- Routing problems: A bibliography
- The single vehicle routing problem with toll-by-weight scheme: a branch-and-bound approach
- A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for routing problems with time windows
- Solving the traveling salesman problem with time windows through dynamically generated time-expanded networks
- A metaheuristic for the delivery man problem with time windows
- Unconstrained binary models of the travelling salesman problem variants for quantum optimization
- Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version
- Improving the filtering of branch-and-bound MDD solver
- A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs
- Deep policy dynamic programming for vehicle routing problems
- Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows
- Beam-ACO for the travelling salesman problem with time windows
- Combining traveling salesman and traveling repairman problems: a multi-objective approach based on multiple scenarios
- Simultaneous lotsizing and scheduling problems: a classification and review of models
- Solving the single crane scheduling problem at rail transshipment yards
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- The first K shortest unique-arc walks in a traffic-light network
- Finding \(K\) shortest looping paths with waiting time in a time--window network
- Compact formulations of the Steiner traveling salesman problem and related problems
- Branch-and-check approaches for the tourist trip design problem with rich constraints
- Solving the time dependent minimum tour duration and delivery man problems with dynamic discretization discovery
- An exact constraint logic programming algorithm for the traveling salesman problem with time windows
- Optimizing time slot allocation in single operator home delivery problems
- 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
- A compressed-annealing heuristic for the traveling salesman problem with time windows
- scientific article; zbMATH DE number 5864729 (Why is no real title available?)
- An enhanced branch-and-bound algorithm for the talent scheduling problem
- Technical Note—An Exact Algorithm for the Time-Constrained Traveling Salesman Problem
- Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling
- Pricing routines for vehicle routing with time windows on road networks
- Scheduled penalty variable neighborhood search
- Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices
- History-dependent scheduling: models and algorithms for scheduling with general precedence and sequence dependence
- An ant colony system approach for variants of the traveling salesman problem with time windows
- A general VNS heuristic for the traveling salesman problem with time windows
- The delivery man problem with time windows
- A polyhedral study of the asymmetric traveling salesman problem with time windows
- Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows
- A variable iterated greedy algorithm for the traveling salesman problem with time windows
- The vehicle routing problem with floating targets: formulation and solution approaches
- Heuristic approaches to minimize tour duration for the TSP with multiple time windows
- scientific article; zbMATH DE number 2202185 (Why is no real title available?)
- New integer linear programming formulation for the traveling salesman problem with time windows: minimizing tour duration with waiting times
- Ship scheduling with soft time windows: An optimisation based approach
- Scheduling tasks on moving executors to minimise the maximum lateness
- Dynamic programming based metaheuristics for the dial-a-ride problem
- Mixed integer programming formulations for the generalized traveling salesman problem with time windows
- Formulations for the clustered traveling salesman problem with d-relaxed priority rule
- A solution approach for multi‐trip vehicle routing problems with time windows, fleet sizing, and depot location
- The intermittent travelling salesman problem
- Exact and anytime approach for solving the time dependent traveling salesman problem with time windows
- The first AI4TSP competition: learning to solve stochastic routing problems
- Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures
- A general variable neighborhood search for the traveling salesman problem with time windows under various objectives
- Traveling salesman problem with clustering
- Integrating driver behavior into last-mile delivery routing: combining machine learning and optimization in a hybrid decision support framework
- Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams
- A bi-criterion Steiner traveling salesperson problem with time windows for last-mile electric vehicle logistics
- Computing the worst-case due dates violations with budget uncertainty
- A new mathematical model and solution method for the asymmetric traveling salesman problem with replenishment arcs
- Domain-independent dynamic programming
- Beware of the classical benchmark instances for the traveling salesman problem with time windows
- Exact methods for two vehicle routing problems with lockers in last-mile delivery
- Complete anytime decision diagram search with GPU-accelerated state expansion
- Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines
- Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration
This page was built for publication: An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4849335)
