DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dash, Sanjeeb | ko |
dc.contributor.author | Gunluk, Oktay | ko |
dc.contributor.author | Lee, Dabeen | ko |
dc.date.accessioned | 2022-12-03T02:00:57Z | - |
dc.date.available | 2022-12-03T02:00:57Z | - |
dc.date.created | 2022-12-01 | - |
dc.date.issued | 2020-06-09 | - |
dc.identifier.citation | 21st International Conference on Integer Programming and Combinatorial Optimization(IPCO 2020), pp.117 - 129 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/301512 | - |
dc.description.abstract | Many practical integer programming problems involve variables with one or two-sided bounds. Dunkel and Schulz (2012) considered a strengthened version of Chvátal-Gomory (CG) inequalities that use 0–1 bounds on variables, and showed that the set of points in a rational polytope that satisfy all these strengthened inequalities is a polytope. Recently, we generalized this result by considering strengthened CG inequalities that use all variable bounds. In this paper, we generalize further by considering not just variable bounds, but general linear constraints on variables. We show that all points in a rational polyhedron that satisfy such strengthened CG inequalities form a rational polyhedron. © 2020, Springer Nature Switzerland AG. | - |
dc.language | English | - |
dc.publisher | Mathematical Optimization Society | - |
dc.title | On a Generalization of the Chvátal-Gomory Closure | - |
dc.type | Conference | - |
dc.identifier.scopusid | 2-s2.0-85084005371 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 117 | - |
dc.citation.endingpage | 129 | - |
dc.citation.publicationname | 21st International Conference on Integer Programming and Combinatorial Optimization(IPCO 2020) | - |
dc.identifier.conferencecountry | UK | - |
dc.identifier.conferencelocation | London | - |
dc.identifier.doi | 10.1007/978-3-030-45771-6_10 | - |
dc.contributor.localauthor | Lee, Dabeen | - |
dc.contributor.nonIdAuthor | Dash, Sanjeeb | - |
dc.contributor.nonIdAuthor | Gunluk, Oktay | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.