DC Field | Value | Language |
---|---|---|
dc.contributor.author | Joung, Seulgi | ko |
dc.contributor.author | Park, Sungsoo | ko |
dc.date.accessioned | 2017-11-08T02:23:03Z | - |
dc.date.available | 2017-11-08T02:23:03Z | - |
dc.date.created | 2017-10-23 | - |
dc.date.created | 2017-10-23 | - |
dc.date.issued | 2017-09 | - |
dc.identifier.citation | OPERATIONS RESEARCH LETTERS, v.45, no.5, pp.513 - 518 | - |
dc.identifier.issn | 0167-6377 | - |
dc.identifier.uri | http://hdl.handle.net/10203/226729 | - |
dc.description.abstract | We consider a chance-constrained binary knapsack problem where weights of items are independent and normally distributed. Probabilistic cover inequalities can be defined for the problem. The lifting problem for probabilistic cover inequalities is NP-hard. We propose a polynomial time approximate lifting method for probabilistic cover inequalities based on the robust optimization approach. We present computational experiments on multidimensional chance-constrained knapsack problems. The results show that our lifting method reduces the computation time substantially. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | CONSTRAINED KNAPSACK-PROBLEM | - |
dc.subject | OPTIMIZATION | - |
dc.subject | POLYTOPE | - |
dc.subject | FACETS | - |
dc.title | Lifting of probabilistic cover inequalities | - |
dc.type | Article | - |
dc.identifier.wosid | 000412376300023 | - |
dc.identifier.scopusid | 2-s2.0-85028468146 | - |
dc.type.rims | ART | - |
dc.citation.volume | 45 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 513 | - |
dc.citation.endingpage | 518 | - |
dc.citation.publicationname | OPERATIONS RESEARCH LETTERS | - |
dc.identifier.doi | 10.1016/j.orl.2017.08.006 | - |
dc.contributor.localauthor | Park, Sungsoo | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Chance-constrained optimization | - |
dc.subject.keywordAuthor | Knapsack problem | - |
dc.subject.keywordAuthor | Probabilistic cover | - |
dc.subject.keywordAuthor | Lifting | - |
dc.subject.keywordPlus | CONSTRAINED KNAPSACK-PROBLEM | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | POLYTOPE | - |
dc.subject.keywordPlus | FACETS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.