| Article ID: | iaor20061013 |
| Country: | Netherlands |
| Volume: | 33 |
| Issue: | 6 |
| Start Page Number: | 615 |
| End Page Number: | 624 |
| Publication Date: | Nov 2005 |
| Journal: | Operations Research Letters |
| Authors: | Elhedhli Samir |
| Keywords: | knapsack problem |
We consider a class of nonlinear knapsack problems with applications in service systems design and facility location problems with congestion. We provide two linearizations and their respective solution approaches. The first is solved directly using a commercial solver. The second is a piecewise linearization that is solved by a cutting plane method.