|
|||||
|
|
Integer knapsack problems with profit functions of the same value range |
|
| Authors: | Gurevsky Evgeny Kopelevich Dmitry Kovalev Sergey Kovalyov Mikhail Y |
| Institution: | 1.LS2N, Université de Nantes, Nantes, France ;2.Belarusian State University, Minsk, Belarus ;3.INSEEC Business School, Lyon, France ;4.United Institute of Informatics Problems, NASB, Minsk, Belarus ; |
| Abstract: | 4OR - Integer knapsack problems with profit functions of the same value range are studied. Linear time algorithms are presented for the case of convex non-decreasing profit functions, and an... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |