期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 138, 期 3, 页码 459-472出版社
ELSEVIER
DOI: 10.1016/S0377-2217(01)00179-5
关键词
nonlinear knapsack problems; nonlinear resource allocation problem; nonlinear programming; integer programming
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. (C) 2002 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据