Publications of Giovanni Rinaldi

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Rinaldi G., in the category IASI Research Reports (or show them all):


IASI Research Report n. 522  (Previous    Next)  

Giovanni Felici, Claudio Gentile, Giovanni Rinaldi

Solving large MIP models in supply chain management by branch & cut

ABSTRACT
We consider supply chain management problems where a number of commodities are produced and consumed in different bases in a given time horizon. A set of transport means is used to move products between bases in order to respect the daily stock constraints of each product. Such problems result in very large scale mixed integer problems with block structure. We propose a solution algorithm that integrates column generation techniques and polyhedral approaches in a Branch \& Cut scheme. Special classes of cuts for mixed integer problems are introduced. Finally, we discuss an application to ship scheduling for hydrocarbon products distribution in an oil industry.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -