A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint

Subhash C. Sarin, Yuqiang Wang, Dae B. Chang. A Schedule Algebra Based Approach to Determine the K-Best Solutions of a Knapsack Problem with a Single Constraint. In Nimrod Megiddo, Yinfeng Xu, Binhai Zhu, editors, Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings. Volume 3521 of Lecture Notes in Computer Science, pages 440-449, Springer, 2005. [doi]

Abstract

Abstract is missing.