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:

Read

Contributors

The following have contributed to this page