What is it about?
Strong formulations in mixed integer programming are usually helpful to solve larger size programs. This paper presents the computational advantages of using a strong formulation for a complex logistics problem.
Featured Image
Why is it important?
A simple adjustment on a mathematical model of the problem decreases the solution time in a complex solution procedure. Our results show that good upper/lower bounding is beneficial for the enumeration based solution procedures.
Perspectives
"Simplicity is sometimes elusive, but almost always present."
Prof. Haldun Sural
Middle East Technical University
Read the Original
This page is a summary of: A Branch-and-Cut Algorithm Using a Strong Formulation and an A Priori Tour-Based Heuristic for an Inventory-Routing Problem, Transportation Science, August 2011, INFORMS,
DOI: 10.1287/trsc.1100.0354.
You can read the full text:
Contributors
The following have contributed to this page
