Journal ArticleDOI
Static pickup and delivery problems: a classification scheme and survey
TLDR
A general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems, is introduced.Abstract:
Pickup and delivery problems constitute an important class of vehicle routing problems in which objects or people have to be collected and distributed. This paper introduces a general framework to model a large collection of pickup and delivery problems, as well as a three-field classification scheme for these problems. It surveys the methods used for solving them.read more
Citations
More filters
Journal ArticleDOI
A pickup and delivery problem for ridesharing considering congestion
TL;DR: In this article, the authors study how the optimal routes change as a function of incentives for ridesharing, modifying existing pickup and delivery problems with time windows to consider changes in passenger travel time and toll cost due to vehicle load.
Journal ArticleDOI
Branch-Price-and-Cut Algorithms for the Pickup and Delivery Problem with Time Windows and Last-in-First-Out Loading
TL;DR: This paper proposes models and algorithms for the pickup and delivery vehicle routing problem with time windows and last-in-first-out LIFO loading constraints PDPTWL, and three exact branch-price-and-cut algorithms are proposed for this problem.
Journal ArticleDOI
Optimization of routing and scheduling of vessels to perform maintenance at offshore wind farms
TL;DR: In this paper, the authors studied the problem of finding the optimal routes and schedules for a fleet of vessels that are to perform maintenance tasks at an offshore wind farm by using branch-and-bound.
Journal ArticleDOI
The Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs
TL;DR: A new variant of the SVPDP that incorporates the handling cost incurred when rearranging the load at the customer locations is introduced and results indicate that the simplified handling policies favorably compare with the optimal one.
Journal ArticleDOI
Maritime crude oil transportation – A split pickup and split delivery problem
Frank Hennig,Bjørn Nygreen,Marielle Christiansen,Kjetil Fagerholt,Kevin C. Furman,Jin-Hwa Song,Gary R. Kocis,Philip H. Warrick +7 more
TL;DR: In this paper, a path flow model where paths are ship routes is introduced, and continuous variables distribute the cargo between the different routes, where pickup and delivery requirements are not paired to cargos beforehand and arbitrary split of amounts is allowed.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Journal ArticleDOI
Self-organized formation of topologically correct feature maps
TL;DR: In this paper, the authors describe a self-organizing system in which the signal representations are automatically mapped onto a set of output responses in such a way that the responses acquire the same topological order as that of the primary events.