On efficient testing of capacity constraints in pickup-and-delivery problems with trailers

Efficient 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 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.

MoreLess

Year of publication:	2020
Authors:	Drexl, Michael
Published in:	4OR. - Berlin, Heidelberg : Springer, ISSN 1614-2411. - Vol. 19.2020, 2, p. 289-307
Publisher:	Berlin, Heidelberg : Springer
Subject:	Routing \| Pickup-and-delivery \| Trailers \| Constant-time feasibility test

More details

Type of publication:	Article
Type of publication (narrower categories):	Article
Language:	English
Other identifiers:	10.1007/s10288-020-00452-z [DOI]
Classification:	b06
Source:	EconStor

Persistent link: https://ebvufind01.dmz1.zbw.eu/10014503678