Approximate Solutions to the Multiple-Choice Knapsack Problem by Multiobjectivization and Chebyshev Scalarization
The method BISSA, proposed by Bednarczuk, Miroforidis, and Pyzel, provides approximate solutions to the multiple-choice knapsack problem. To fathom the optimality gap that is left by BISSA, we present a method that starts from the BISSA solution and it is able to provide a better approximation and i...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wrocław University of Science and Technology
2024-01-01
|
| Series: | Operations Research and Decisions |
| Online Access: | https://ord.pwr.edu.pl/assets/papers_archive/ord2024vol34no4_3.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|