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