JIMO
Some new results on multi-dimension Knapsack problem
Yuzhong Zhang Fan Zhang Maocheng Cai
We claim a conclusion on Multi-Dimensional Knapsack Problem (MKP), which extends an important proposition by Dantzig firstly, then address to a special case of this problem, and constitute a polynomial algorithm, extending Zukerman et al's work.
keywords: integer programming Knapsack problem polynomial time algorithm approximation algorithm.

Year of publication

Related Authors

Related Keywords

[Back to Top]