Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Large Scale Mixed-Integer Optimization: a Solution Method with Supply Chain Applications


R. Vujanic, P. Mohajerin Esfahani, P.J. Goulart, M. Morari

Mediterranean Conference on Control and Automation, Palermo, Italy, University of Palermo. June 16-19, 2014

In this paper we investigate lagrangian duality for a class of mixed integer programs which is of wide practical interest as it appears in many application domains, such as power systems or logistics. For this problem structure, we provide a new solution method that is simple to implement, is distributable and has convergence and performance guarantees. To obtain it, we borrow ideas and results from the convex optimization field, and exploit the special geometric features arising from the specific structure studied. The performance bound indicates that the quality of the solutions recovered improves as the size of the problem increases, making it particularly useful for very large instances. We verify the efficacy of the proposed method on industrial-sized instances of a problem stemming from supply chain optimization.

Separate file with the proofs: Proofs.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { VujEtal:2014:IFA_4717,
    author={R. Vujanic and P. Mohajerin Esfahani and P.J. Goulart and M. Morari},
    title={{Large Scale Mixed-Integer Optimization: a Solution Method
	  with Supply Chain Applications}},
    booktitle={Mediterranean Conference on Control and Automation},
    address={Palermo, Italy},
Permanent link