search query: @indexterm Dynamic programming / total: 309
reference: 36 / 309
Author: | Pisinger, D. |
Title: | An exact algorithm for large multiple knapsack problems |
Journal: | European Journal of Operational Research
1999 : MAY 1, VOL. 114:3, p. 528-541 |
Index terms: | OPERATIONAL RESEARCH INTEGER PROGRAMMING DYNAMIC PROGRAMMING |
Language: | eng |
Abstract: | the multiple knapsack problem (MKP) is the problem of assigning a subset of n items to m distinct knapsacks, such that the total profit sum of the selected items is maximized, without exceeding the capacity of each of the knapsacks. The problem has several applications in naval as well as financial management. A new exact algorithm for the MKP is presented, which is specially designed for solving large problem instances. |
SCIMA