Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Michael Drexl (2020) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: