Resource-Window Reduction by Reduced Costs in Path-Based Formulations for Routing and Scheduling Problems

DOI10.1287/IJOC.2022.0214OpenAlexW4386416901MaRDI QIDQ6202345FDOQ6202345

Authors: Nicola Bianchessi, Timo Gschwind, Stefan Irnich 

Publication date: 26 March 2024

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2022.0214

Recommendations

• Path-reduced costs for eliminating arcs in routing and scheduling
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Shortest Path Problems with Resource Constraints
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Dynamic window reduction for the multiple depot vehicle scheduling problem with time windows

zbMATH Keywords

integer programmingcolumn generationvehicle routingvariable fixingresource windows reduction

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

This page was built for publication: Resource-Window Reduction by Reduced Costs in Path-Based Formulations for Routing and Scheduling Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6202345)