Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10523995 | Operations Research Letters | 2005 | 10 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Samir Elhedhli,