BROWSE

Related Scientist

dabeen,lee's photo.

dabeen,lee
이산수학그룹
more info

ITEM VIEW & DOWNLOAD

Generalized Chvatal-Gomory closures for integer programs with bounds on variables

DC Field Value Language
dc.contributor.authorDash, S.-
dc.contributor.authorGunluk, O.-
dc.contributor.authorDabeen Lee-
dc.date.accessioned2021-11-01T02:50:00Z-
dc.date.available2021-11-01T02:50:00Z-
dc.date.created2020-07-22-
dc.date.issued2021-11-
dc.identifier.issn0025-5610-
dc.identifier.urihttps://pr.ibs.re.kr/handle/8788114/10534-
dc.description.abstractInteger 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영어-
dc.publisherSPRINGER HEIDELBERG-
dc.titleGeneralized Chvatal-Gomory closures for integer programs with bounds on variables-
dc.typeArticle-
dc.type.rimsART-
dc.identifier.wosid000547226500001-
dc.identifier.scopusid2-s2.0-85087701941-
dc.identifier.rimsid72725-
dc.contributor.affiliatedAuthorDabeen Lee-
dc.identifier.doi10.1007/s10107-020-01539-5-
dc.identifier.bibliographicCitationMATHEMATICAL PROGRAMMING, v.190, no.1-2, pp.393 - 425-
dc.relation.isPartOfMATHEMATICAL PROGRAMMING-
dc.citation.titleMATHEMATICAL PROGRAMMING-
dc.citation.volume190-
dc.citation.number1-2-
dc.citation.startPage393-
dc.citation.endPage425-
dc.description.journalClass1-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalWebOfScienceCategoryComputer Science, Software Engineering-
dc.relation.journalWebOfScienceCategoryOperations Research & Management Science-
dc.relation.journalWebOfScienceCategoryMathematics, Applied-
dc.subject.keywordAuthorCutting planes-
dc.subject.keywordAuthorChvatal-Gomory cuts-
dc.subject.keywordAuthorS-free sets-
dc.subject.keywordAuthorChvatal-Gomory closure-
dc.subject.keywordAuthorPolyhedrality-
dc.subject.keywordAuthorInteger programming-
Appears in Collections:
Pioneer Research Center for Mathematical and Computational Sciences(수리 및 계산과학 연구단) > Discrete Mathematics Group(이산 수학 그룹) > 1. Journal Papers (저널논문)
Files in This Item:
There are no files associated with this item.

qrcode

  • facebook

    twitter

  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
해당 아이템을 이메일로 공유하기 원하시면 인증을 거치시기 바랍니다.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse