A dual approach for the continuous collapsing knapsack problem |
| |
| Authors: | Marc E. Posner Hisatoshi Suzuki |
| |
| Affiliation: | (1) Ohio State University, Columbus, OH, USA;(2) Tokyo Institute of Technology, Tokyo, Japan |
| |
| Abstract: | We formulate and solve a dual version of the Continuous Collapsing Knapsack Problem using a geometric approach. Optimality conditions are found and an algorithm is presented. Computational experience shows that this procedure is efficient. |
| |
| Keywords: | Nonlinear algorithms duality knapsack problem |
| 本文献已被 SpringerLink 等数据库收录！ |
