|
|||||
|
|
An FPTAS for the knapsack problem with parametric weights |
|
| Authors: | Nir Halman Michael Holzhauser Sven O Krumke |
| Institution: | 1. Hebrew University of Jerusalem, Israel;2. University of Kaiserslautern, Department of Mathematics, Paul-Ehrlich-Str. 14, D-67663 Kaiserslautern, Germany |
| Abstract: | |
| Keywords: | Knapsack problems Parametric optimization Approximation algorithms |
| 本文献已被 ScienceDirect 等数据库收录！ | |