Large-scale constrained clustering for rationalizing pickup and delivery operations

• Published in: Transportation research. Part B: methodological Vol. 43; no. 5; pp. 542 - 561
• Main Authors: Bard, Jonathan F., Jarrah, Ahmad I.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.06.2009; Elsevier
• Series: Transportation Research Part B: Methodological
• Subjects: Applied sciences; Case study; Clustering; Clustering Randomized heuristic Pickup and delivery operations Set covering Case study; Exact sciences and technology; Ground, air and sea transportation, marine construction; Pickup and delivery operations; Randomized heuristic; Set covering; Transportation planning, management and economics; Case study; Set covering; Pickup and delivery operations; Clustering; Randomized heuristic; Cluster analysis; Costs; Travel time; Methodology; Service; Aggregation; Randomization; Pickup and delivery; Problem solving; Heuristic approach; Transport
• ISSN: 0191-2615; 1879-2367
• DOI: 10.1016/j.trb.2008.10.003

The paper presents a three-phase procedure for clustering a large number of data points subject to both configuration and resource constraints. Motivated by the desire of a shipping carrier to reduce its fixed costs, the problem is to construct a set of compact work areas for regional pickup and del...