Reference : Valid inequalities for the single arc design problem with set-ups
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/175191
Valid inequalities for the single arc design problem with set-ups
English
Agra, Agostinho [University of Aveiro > > > >]
Doostmohammadi, Mahdi [University of Aveiro > > > >]
Louveaux, Quentin mailto [Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète >]
May-2015
Discrete Optimization
Elsevier
16
17-35
Yes
International
1572-5286
1873-636X
[en] Mixed-integer programming ; valid inequalities ; Lifting
[en] We consider a mixed integer set which generalizes two well-known sets: the single node fixed- charge network set and the single arc design set. Such set arises as a relaxation of feasible sets of general mixed integer problems such as lot-sizing and network design problems.
We derive several families of valid inequalities that, in particular, generalize the arc resid- ual capacity inequalities and the flow cover inequalities. For the constant capacitated case we provide an extended compact formulation and give a partial description of the convex hull in the original space which is exact under a certain condition. By lifting some basic inequalities we provide some insight on the difficulty of obtaining such a full polyhedral description for the constant capacitated case. Preliminary computational results are presented.
Researchers
http://hdl.handle.net/2268/175191
10.1016/j.disopt.2014.12.002

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
manuscript_Agra_Doostmohammadi_Louveaux_revised.pdfAuthor postprint424.94 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.