A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing

DOI10.1287/opre.1110.0997zbMath1242.90029OpenAlexW2153868805MaRDI QIDQ2892218

Faramroze Engineer, Jin-Hwa Song, Nemhauser, George I., Savelsbergh, Martin W. P., Kevin C. Furman

Publication date: 18 June 2012

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1110.0997

zbMATH Keywords

integer programmingdynamic programmingcolumn generationmaritime inventory routing

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)

Related Items (18)

Discrete time and continuous time formulations for a short sea inventory routing problem ⋮ Creating annual delivery programs of liquefied natural gas ⋮ A comprehensive annual delivery program for upstream liquefied natural gas supply chain ⋮ An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem ⋮ An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping ⋮ Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing ⋮ A relax-and-fix and fix-and-optimize algorithm for a maritime inventory routing problem ⋮ An ALNS-based matheuristic algorithm for a multi-product many-to-many maritime inventory routing problem ⋮ Combined ship routing and inventory management in the salmon farming industry ⋮ A matheuristic for the multi-product maritime inventory routing problem ⋮ Inventory routing with pickups and deliveries ⋮ MIRPLib -- a library of maritime inventory routing problem instances: survey, core model, and benchmark results ⋮ Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing ⋮ Integrated inventory routing and freight consolidation for perishable goods ⋮ A branch-and-cut algorithm for the inventory routing problem with pickups and deliveries ⋮ An inventory-routing problem with the objective of travel time minimization ⋮ A maritime inventory routing problem: Discrete time formulations and valid inequalities ⋮ Reoptimization framework and policy analysis for maritime inventory routing under uncertainty

This page was built for publication: A Branch-Price-and-Cut Algorithm for Single-Product Maritime Inventory Routing