We show that the interactive knapsack heuristic optimization problem is APX-hard. Moreover, we discuss the relationship between the interactive knapsack heuristic optimization problem and some other knapsack problems.
CITATION STYLE
Aho, I. (2001). On the approximability of interactive knapsack problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2234, pp. 152–159). Springer Verlag. https://doi.org/10.1007/3-540-45627-9_12
Mendeley helps you to discover research relevant for your work.