Name
Abstract | ||
|---|---|---|
We present a survey of algorithms and applications for the nonlinear knapsack problem (or, the nonlinear resource allocation problem). In its most general form, the nonlinear knapsack problem will be defined as a nonlinear optimization problem with just one constraint, bounds on the variables, and, in some cases, a set of specially structured constraints such as generalized upper bounds (GUBs). This problem is encountered either directly, or as a subproblem, in a variety of applications, including production planning, financial modeling, stratified sampling, and capacity planning in manufacturing, health care, and computer networks. By taking advantage of the special structure of the problem, efficient solution methods can be developed. Problem classes addressed here include continuous and integer problems, convex and nonconvex problems, separable and nonseparable problems, and problems with additional specially structured constraints. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1016/S0377-2217(01)00179-5 | European Journal of Operational Research |
Keywords | Field | DocType |
Nonlinear knapsack problem,Nonlinear resource allocation problem,Nonlinear programming,Integer programming | Mathematical optimization,Change-making problem,Nonlinear programming,Generalized assignment problem,Algorithm,Continuous knapsack problem,Integer programming,Cutting stock problem,Knapsack problem,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
138 | 3 | 0377-2217 |
Citations | PageRank | References |
83 | 4.87 | 25 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kurt M. Bretthauer | 1 | 300 | 23.24 |
| Bala Shetty | 2 | 274 | 29.50 |