Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/15318
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Agra, Agostinho | pt |
dc.contributor.author | Doostmohammadi, Mahdi | pt |
dc.contributor.author | Louveaux, Quentin | pt |
dc.date.accessioned | 2016-03-16T17:43:54Z | - |
dc.date.available | 2016-03-16T17:43:54Z | - |
dc.date.issued | 2015-05 | - |
dc.identifier.issn | 1572-5286 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/15318 | - |
dc.description.abstract | 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 residual 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. | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation | FCT - EXPL/MAT-NAN/1761/2013 | pt |
dc.relation | FCT - UID/MAT/04106/2013 | pt |
dc.rights | openAccess | por |
dc.subject | Mixed integer programming | pt |
dc.subject | Valid inequalities | pt |
dc.subject | Facet-defining inequalities | pt |
dc.title | Valid inequalities for the single arc design problem with set-ups | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 17 | pt |
degois.publication.lastPage | 35 | pt |
degois.publication.title | Discrete Optimization | pt |
degois.publication.volume | 16 | pt |
dc.identifier.doi | 10.1016/j.disopt.2014.12.002 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
manuscript_DO_Agra_Doostmohammadi_Louveaux.pdf | Main article | 424.94 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.