dc.contributor.author | Dadush, Daniel | |
dc.contributor.author | Dey, Santanu S. | |
dc.contributor.author | Vielma, Juan Pablo | |
dc.date.accessioned | 2015-10-08T13:44:04Z | |
dc.date.available | 2015-10-08T13:44:04Z | |
dc.date.issued | 2013-03 | |
dc.date.submitted | 2011-06 | |
dc.identifier.issn | 0025-5610 | |
dc.identifier.issn | 1436-4646 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/99205 | |
dc.description.abstract | In this paper, we show that the Chvátal–Gomory closure of any compact convex set is a rational polytope. This resolves an open question of Schrijver (Ann Discret Math 9:291–296, 1980) for irrational polytopes, and generalizes the same result for the case of rational polytopes (Schrijver in Ann Discret Math 9:291–296, 1980), rational ellipsoids (Dey and Vielma in IPCO XIV, Lecture Notes in Computer Science, vol 6080. Springer, Berlin, pp 327–340, 2010) and strictly convex bodies (Dadush et al. in Math Oper Res 36:227–239, 2011). | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant CMMI-1030662) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant CMMI-1030422) | en_US |
dc.language.iso | en_US | |
dc.publisher | Springer-Verlag | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/s10107-013-0649-9 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | On the Chvátal–Gomory closure of a compact convex set | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Dadush, Daniel, Santanu S. Dey, and Juan Pablo Vielma. “On the Chvátal–Gomory Closure of a Compact Convex Set.” Math. Program. 145, no. 1–2 (March 26, 2013): 327–348. | en_US |
dc.contributor.department | Sloan School of Management | en_US |
dc.contributor.mitauthor | Vielma, Juan Pablo | en_US |
dc.relation.journal | Mathematical Programming | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Dadush, Daniel; Dey, Santanu S.; Vielma, Juan Pablo | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-4335-7248 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |