DC Field | Value | Language |
---|---|---|
dc.contributor.author | Joung, Seulgi | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2018-09-18T06:35:58Z | - |
dc.date.available | 2018-09-18T06:35:58Z | - |
dc.date.created | 2018-09-10 | - |
dc.date.created | 2018-09-10 | - |
dc.date.issued | 2018-09 | - |
dc.identifier.citation | NETWORKS, v.72, no.2, pp.272 - 305 | - |
dc.identifier.issn | 0028-3045 | - |
dc.identifier.uri | http://hdl.handle.net/10203/245643 | - |
dc.description.abstract | In this article we present a lifting algorithm and separation algorithms for robust cover inequalities of the binary robust knapsack problem using the Bertsimas and Sim model. First, we propose a polynomial time lifting algorithm for robust cover inequalities. Then the bounds on lifted coefficients are examined. We also propose three separation algorithms for robust cover inequalities and an exact separation algorithm for extended robust cover inequalities. Finally, the computational experiments exhibit the effect of proposed algorithms. The branch-and-cut algorithms with proposed lifting and separation algorithms are tested on the robust bandwidth packing problem and the robust knapsack problem. | - |
dc.language | English | - |
dc.publisher | WILEY | - |
dc.subject | BANDWIDTH PACKING PROBLEM | - |
dc.subject | PRICE-AND-CUT | - |
dc.subject | KNAPSACK POLYTOPE | - |
dc.subject | FACETS | - |
dc.subject | OPTIMIZATION | - |
dc.title | Lifting and separation of robust cover inequalities | - |
dc.type | Article | - |
dc.identifier.wosid | 000442667300008 | - |
dc.identifier.scopusid | 2-s2.0-85052193620 | - |
dc.type.rims | ART | - |
dc.citation.volume | 72 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 272 | - |
dc.citation.endingpage | 305 | - |
dc.citation.publicationname | NETWORKS | - |
dc.identifier.doi | 10.1002/net.21829 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | bandwidth packing problem | - |
dc.subject.keywordAuthor | knapsack problem | - |
dc.subject.keywordAuthor | lifting | - |
dc.subject.keywordAuthor | robust cover | - |
dc.subject.keywordAuthor | robust optimization | - |
dc.subject.keywordAuthor | separation | - |
dc.subject.keywordPlus | BANDWIDTH PACKING PROBLEM | - |
dc.subject.keywordPlus | PRICE-AND-CUT | - |
dc.subject.keywordPlus | KNAPSACK POLYTOPE | - |
dc.subject.keywordPlus | FACETS | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.