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-11-02T06:01:42Z | - |
dc.date.available | 2022-11-02T06:01:42Z | - |
dc.date.created | 2022-07-04 | - |
dc.date.created | 2022-07-04 | - |
dc.date.issued | 2021-11 | - |
dc.identifier.citation | MATHEMATICAL PROGRAMMING, v.190, no.1-2, pp.393 - 425 | - |
dc.identifier.issn | 0025-5610 | - |
dc.identifier.uri | http://hdl.handle.net/10203/299248 | - |
dc.description.abstract | Integer programming problems that arise in practice often involve decision variables with one or two sided bounds. In this paper, we consider a generalization of Chvatal-Gomory inequalities obtained by strengthening Chvatal-Gomory inequalities using the bounds on the variables. We prove that the closure of a rational polyhedron obtained after applying the generalized Chvatal-Gomory inequalities is also a rational polyhedron. This generalizes a result of Dunkel and Schulz on 0-1 problems to the case when some of the variables have upper or lower bounds or both while the rest of them are unbounded. | - |
dc.language | English | - |
dc.publisher | SPRINGER HEIDELBERG | - |
dc.title | Generalized Chvatal-Gomory closures for integer programs with bounds on variables | - |
dc.type | Article | - |
dc.identifier.wosid | 000547226500001 | - |
dc.identifier.scopusid | 2-s2.0-85087701941 | - |
dc.type.rims | ART | - |
dc.citation.volume | 190 | - |
dc.citation.issue | 1-2 | - |
dc.citation.beginningpage | 393 | - |
dc.citation.endingpage | 425 | - |
dc.citation.publicationname | MATHEMATICAL PROGRAMMING | - |
dc.identifier.doi | 10.1007/s10107-020-01539-5 | - |
dc.contributor.localauthor | Lee, Dabeen | - |
dc.contributor.nonIdAuthor | Dash, Sanjeeb | - |
dc.contributor.nonIdAuthor | Gunluk, Oktay | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Integer programming | - |
dc.subject.keywordAuthor | Cutting planes | - |
dc.subject.keywordAuthor | Chvatal-Gomory cuts | - |
dc.subject.keywordAuthor | S-free sets | - |
dc.subject.keywordAuthor | Chvatal-Gomory closure | - |
dc.subject.keywordAuthor | Polyhedrality | - |
dc.subject.keywordPlus | ELEMENTARY CLOSURE | - |
dc.subject.keywordPlus | FORMULATIONS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.