An algorithm for large-scale nonliner knapsack : problems and extensions /

In this dissertation, an algorithm was developed to solve large scale discrete nonlinear knapsack problems (NKP) with multiple resource constraints. The algorithm is essentially a dynamic programming technique in a sense that the problem is decomposed into smaller subproblems. The concept of imbedde...

Full description