Show simple item record

dc.contributor.authorDadush, Daniel
dc.contributor.authorDey, Santanu S.
dc.contributor.authorVielma, Juan Pablo
dc.date.accessioned2015-10-08T13:44:04Z
dc.date.available2015-10-08T13:44:04Z
dc.date.issued2013-03
dc.date.submitted2011-06
dc.identifier.issn0025-5610
dc.identifier.issn1436-4646
dc.identifier.urihttp://hdl.handle.net/1721.1/99205
dc.description.abstractIn 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.sponsorshipNational Science Foundation (U.S.) (Grant CMMI-1030662)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant CMMI-1030422)en_US
dc.language.isoen_US
dc.publisherSpringer-Verlagen_US
dc.relation.isversionofhttp://dx.doi.org/10.1007/s10107-013-0649-9en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourceMIT web domainen_US
dc.titleOn the Chvátal–Gomory closure of a compact convex seten_US
dc.typeArticleen_US
dc.identifier.citationDadush, 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.departmentSloan School of Managementen_US
dc.contributor.mitauthorVielma, Juan Pabloen_US
dc.relation.journalMathematical Programmingen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsDadush, Daniel; Dey, Santanu S.; Vielma, Juan Pabloen_US
dc.identifier.orcidhttps://orcid.org/0000-0003-4335-7248
mit.licenseOPEN_ACCESS_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record