An improved binary search algorithm for the multiple-choice knapsack problem
Cheng He, Joseph Y-T.Leung, Kangbik Lee and Michael L. Pinedo
| Year of publication: |
October-December 2016
|
|---|---|
| Authors: | He, Cheng ; Leung, Josheph Y.-T. ; Lee, Kangbok ; Pinedo, Michael |
| Published in: |
RAIRO. - Les Ulis : EDP Sciences, ISSN 0399-0559, ZDB-ID 1481534-5. - Vol. 50.2016, 4/5, p. 995-1001
|
| Subject: | Multiple-Choice Knapsack Problem (MCKP) | Approximate binary search algorithm | Worst-case performance ratio | Multiple-choice Multi-dimensional Knapsack Problem (MMKP) | Theorie | Theory | Ganzzahlige Optimierung | Integer programming | Algorithmus | Algorithm |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1051/ro/2015061 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011687229