Computing Sharp Lower and Upper Bounds for the Minimum Latency Problem (original) (raw)
Related papers
The k-traveling repairman problem
Proceedings of the …, 2003
A branch-and-price algorithm for the Minimum Latency Problem
Computers & Operations Research
Special cases of traveling salesman and repairman problems with time windows
Networks, 1992
The one-commodity pickup-and-delivery traveling salesman problem: Inequalities and algorithms
Networks, 2007
A heuristic for the resource-constrained traveling salesman problem
2002
The traveling salesman problem with pickup, delivery, and ride-time constraints
Networks, 2015
Computers & Operations Research, 2018
On-line algorithms for the dynamic traveling repair problem
2004
Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
Naval Research Logistics, 1999
Network Design Foundations Fall 2011 Results concerning Deadline Traveling Salesman Problem
2011
Approximation algorithm for minimizing total latency in machine scheduling with deliveries
Discrete Optimization, 2008
2011
The multi-depot k-traveling repairman problem
Optimization Letters, 2022
Exact solution of large-scale, asymmetric traveling salesman problems
ACM Transactions on Mathematical Software, 1995
The Travelling Salesman Problem: Introductory notes and computational analysis
A Small-Order-Polynomial-Sized Linear Program for Solving the Traveling Salesman Problem
arXiv (Cornell University), 2016
The traveling salesman problem: A Linear programming formulation of
Computing Research Repository, 2006
An Iterated Local Search for the Traveling Salesman Problem with Pickup, Delivery and Handling Costs
2020
The Bottleneck Traveling Salesman Problem
Journal of the ACM, 1978
Exact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Approximation Algorithms for the A Priori TravelingRepairman
2019
Approximation algorithms for the black and white traveling salesman problem
2007
A -approximation algorithm for the clustered traveling salesman tour and path problems
Operations Research Letters, 1999
A linear programming formulation of the traveling Salesman problem
2007
Springer eBooks, 2013
INFORMS Journal on Computing, 2020
Heuristics for the traveling repairman problem with profits
Computers & Operations Research, 2013
The traveling salesman problem with time-dependent service times
European Journal of Operational Research, 2016
An Analysis of Several Heuristics for the Traveling Salesman Problem
SIAM Journal on Computing, 1977
Exact Methods for Solving Traveling Salesman Problems with Pickup and Delivery in Real Time
2018
A Variation of Minimum Latency Problem
2010
Memetic algorithm for the multiple traveling repairman problem with profits
Engineering Applications of Artificial Intelligence, 2019