This paper considers the vehicle routing problem with pickups and deliveries (VRPPD) where the same customer may require both a delivery and a pickup. This is the case, for instance, of breweries that deliver beer or mineral water bottles to a set of customers and collect empty bottles from the...

This paper presents a parallel tabu search algorithm that utilizes several different neighborhood structures for solving the capacitated vehicle routing problem. Single neighborhood or neighborhood combinations are encapsulated in tabu search threads and they cooperate through a solution pool...

Over a long and remarkably productive career, Professor William W. (Bill) Cooper has made many pioneering contributions to Operations Research and Management Science (OR/MS), with notable forays into the areas of (a) linear and non-linear programming, (b) goal programming, (c) chance-constrained...