| dc.contributor.author | Rademacher, Luis | |
| dc.contributor.author | Toriello, Alejandro | |
| dc.contributor.author | Vielma Centeno, Juan Pablo | |
| dc.date.accessioned | 2018-04-20T19:37:01Z | |
| dc.date.available | 2018-04-20T19:37:01Z | |
| dc.date.issued | 2016-01 | |
| dc.date.submitted | 2016-01 | |
| dc.identifier.issn | 0167-6377 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/114829 | |
| dc.description.abstract | We consider the natural generalizations of packing and covering polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal/dual pairs of the infinite linear programming problems associated with infinite packing and covering polyhedra. We also give conditions under which the extreme points are integral. We illustrate an application of our results on an infinite-horizon lot-sizing problem. Keywords: Covering polyhedron; Packing polyhedron; Infinite linear program; Complementary slackness; Integral extreme point | en_US |
| dc.publisher | Elsevier BV | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/J.ORL.2016.01.005 | en_US |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs License | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en_US |
| dc.source | Other repository | en_US |
| dc.title | On packing and covering polyhedra in infinite dimensions | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Rademacher, Luis et al. “On Packing and Covering Polyhedra in Infinite Dimensions.” Operations Research Letters 44, 2 (March 2016): 225–230 © 2016 Elsevier B.V. | en_US |
| dc.contributor.department | Sloan School of Management | en_US |
| dc.contributor.mitauthor | Vielma Centeno, Juan Pablo | |
| dc.relation.journal | Operations Research Letters | en_US |
| dc.eprint.version | Original manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2018-04-20T11:45:57Z | |
| dspace.orderedauthors | Rademacher, Luis; Toriello, Alejandro; Vielma, Juan Pablo | en_US |
| dspace.embargo.terms | N | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0003-4335-7248 | |
| mit.license | PUBLISHER_CC | en_US |
