| Article ID: | iaor1992685 |
| Country: | Germany |
| Volume: | 22 |
| Start Page Number: | 815 |
| End Page Number: | 826 |
| Publication Date: | Nov 1991 |
| Journal: | Optimization |
| Authors: | Schwarzer M. |
| Keywords: | heuristics |
Using the Nicholson principle the algorithm of Shapiro for solving group knapsack problems is improved. An approximation method is derived and numerical results are presented. The solution of the approximation method will be characterized.