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
Evacuating People with Mobility‐Challenges in a Short‐Notice Disaster
TL;DR: The problem of evacuating mobility-challenged people from their individual locations in a short-notice disaster is a challenging combinatorial optimization problem and an Ant Colony Optimization (ACO) algorithm is developed to solve it.
Journal ArticleDOI
A biased-randomized iterated local search for the vehicle routing problem with optional backhauls
Julio Cesar Londoño,Rafael D. Tordecilla,Rafael D. Tordecilla,Leandro do C. Martins,Angel A. Juan +4 more
TL;DR: A mixed-integer linear model is proposed and solved for small instances and a metaheuristic algorithm combining biased randomization techniques with iterated local search is introduced for larger instances, which yields cost savings and is competitive when compared to other state-of-the-art approaches.
Journal ArticleDOI
Compact Formulations for Split Delivery Routing Problems
TL;DR: A branch-and-cut algorithm that balances the efficiency derived from a relaxed formulation with the strength derived from one of the proposed formulations and demonstrate its efficacy on a large set of benchmark instances.
Proceedings ArticleDOI
Genetic algorithm with path relinking for the multi-vehicle selective pickup and delivery problem
Yu-Hsuan Huang,Chuan-Kang Ting +1 more
TL;DR: A genetic algorithm with path relinking (GAPR) is developed for the multi-vehicle selective pickup and delivery problem and experimental results validate the effectiveness of the proposed GAPR for the MVSPDP.
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.