An enhanced lower bound for the time-dependent travelling salesman problem
From MaRDI portal
Publication:2333147
Recommendations
- Time‐dependent traveling salesman problem–the deliveryman case
- scientific article; zbMATH DE number 947471
- Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm
- Heuristic Bounds and Test Problem Generation for the Time-Dependent Traveling Salesman Problem
- An integer programming approach for the time-dependent TSP
Cites work
- scientific article; zbMATH DE number 947471 (Why is no real title available?)
- A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times
- A classification of formulations for the (time-dependent) traveling salesman problem
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- A time-dependent no-overlap constraint: application to urban delivery problems
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- An integer programming approach for the time-dependent TSP
- An integer programming approach for the time-dependent traveling salesman problem with time windows
- Natural and extended formulations for the time-dependent traveling salesman problem
- Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem
- Technical Note—An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- The moving-target traveling salesman problem
- The next wave in computing, optimization, and decision technologies. Papers from the ninth INFORMS Computing Society conference (ICS 2005), Annapolis, MD, USA, January 5--7, 2005.
- The time-dependent traveling salesman problem
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm
- Time-dependent routing problems: a review
- Vehicle Routing
- Vehicle dispatching with time-dependent travel times
Cited in
(15)- The traveling salesman problem with job-times (\textit{TSPJ})
- On path ranking in time-dependent graphs
- Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows
- The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands
- scientific article; zbMATH DE number 4121788 (Why is no real title available?)
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- A hybrid mathematical model for flying sidekick travelling salesman problem with time windows
- A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows
- Branch-and-refine for solving time-expanded MILP formulations
- scientific article; zbMATH DE number 1486639 (Why is no real title available?)
- Facets and valid inequalities for the time-dependent travelling salesman problem
- Tight lower bounds for the traveling salesman problem with draft limits
- Arrival and service time dependencies in the single- and multi-visit selective traveling salesman problem
- scientific article; zbMATH DE number 947471 (Why is no real title available?)
- On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem
This page was built for publication: An enhanced lower bound for the time-dependent travelling salesman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333147)
