On Testing Capacity Constraints in Pickup-and-Delivery Problems with Trailers in Amortized Constant Time
Michael Drexl ()
Additional contact information
Michael Drexl: Deggendorf Institute of Technology, Johannes Gutenberg University Mainz
No 1823, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz
Ef?cient feasibility tests are important in many heuristics for routing problems. This paper considers several variants of pickup-and-delivery problems with trailers. Its contribution consists in the description of amortized constant-time procedures for testing observance of capacity constraints when inserting tasks into routes. It is demonstrated that the presence of vehicles with detachable trailers makes capacity feasibility tests considerably more involved.
Keywords: Pickup-and-Delivery; Trailers; Constant-Time Feasibility Test (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1823.pdf First version, 2018 (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:jgu:wpaper:1823
Access Statistics for this paper
More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().