An efficient method for a class of continuous nonlinear knapsack problems

被引：12

作者：

Melman, A ^{[1
]}

Rabinowitz, G ^{[1
]}

机构：

[1] Ben Gurion Univ Negev, Dept Ind Engn & Management, IL-84105 Beer Sheva, Israel

来源：

SIAM REVIEW | 2000年 / 42卷 / 03期

关键词：

nonlinear knapsack problem; production planning; global convergence; rootfinding; Newton's method; Halley's method;

D O I：

10.1137/S0036144598330177

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose a globally convergent method for the numerical solution of a class of continuous nonlinear knapsack problems arising, e.g., in chemical production service facilities.

引用

页码：440 / 448

页数：9

共 10 条

[1]

BECKMANN B, 1942, 2054 U CHIC COWL COM

[2]

Bender C.M., 1978, Advanced mathematical methods for scientists and engineers

[3]

Churchman C. W., 1957, INTRO OPERATIONS RES

[4] A NONLINEAR KNAPSACK-PROBLEM [J].

HOCHBAUM, DS .

OPERATIONS RESEARCH LETTERS, 1995, 17 (03) :103-110

[5] ALLOCATION OF EFFORT RESOURCES AMONG COMPETING ACTIVITIES [J].

LUSS, H ;

GUPTA, SK .

OPERATIONS RESEARCH, 1975, 23 (02) :360-366

[6] A unifying convergence analysis of second-order methods for secular equations [J].

Melman, A .

MATHEMATICS OF COMPUTATION, 1997, 66 (217) :333-344

[7]

SALEKHOV GS, 1952, DOKL AKAD NAUK SSSR+, V82, P525

[8]

Traub J. F., 1982, ITERATIVE METHODS SO

[9] A SIMPLE METHOD TO SOLVE SOME SIMPLE ALLOCATION PROBLEMS [J].

VIDAL, RVV .

IIE TRANSACTIONS, 1987, 19 (02) :234-237

[10]

Ziegler H., 1982, Operations Research Letters, V1, P246, DOI 10.1016/0167-6377(82)90030-X

← 1 →