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
相关论文
共 50 条
  • [1] A class of nonlinear nonseparable continuous knapsack and multiple-choice knapsack problems
    Sharkey, Thomas C.
    Romeijn, H. Edwin
    Geunes, Joseph
    [J]. MATHEMATICAL PROGRAMMING, 2011, 126 (01) : 69 - 96
  • [2] A class of nonlinear nonseparable continuous knapsack and multiple-choice knapsack problems
    Thomas C. Sharkey
    H. Edwin Romeijn
    Joseph Geunes
    [J]. Mathematical Programming, 2011, 126 : 69 - 96
  • [3] A unified method for a class of convex separable nonlinear knapsack problems
    Zhang, Bin
    Hua, Zhongsheng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (01) : 1 - 6
  • [4] Exact solution of a class of nonlinear knapsack problems
    Elhedhli, S
    [J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 615 - 624
  • [5] Exact solution approach for a class of nonlinear bilevel knapsack problems
    Beheshti, Behdad
    Ozaltin, Osman Y.
    Zare, M. Hosein
    Prokopyev, Oleg A.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 61 (02) : 291 - 310
  • [6] Exact solution approach for a class of nonlinear bilevel knapsack problems
    Behdad Beheshti
    Osman Y. Özaltın
    M. Hosein Zare
    Oleg A. Prokopyev
    [J]. Journal of Global Optimization, 2015, 61 : 291 - 310
  • [7] BUFFER ALLOCATION FOR A CLASS OF NONLINEAR STOCHASTIC KNAPSACK-PROBLEMS
    SMITH, JM
    CHIKHALE, N
    [J]. ANNALS OF OPERATIONS RESEARCH, 1995, 58 : 323 - 360
  • [8] A BRANCH AND SEARCH ALGORITHM FOR A CLASS OF NONLINEAR KNAPSACK-PROBLEMS
    MATHUR, K
    SALKIN, HM
    MORITO, S
    [J]. OPERATIONS RESEARCH LETTERS, 1983, 2 (04) : 155 - 160
  • [9] An Efficient Method for Solving a Class of Nonlinear Fuzzy Optimization Problems
    Akrami, A.
    Hosseini, M. M.
    Karbassi, M.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (02) : 101 - 116
  • [10] A HYBRID METHOD FOR SOLVING NONLINEAR KNAPSACK-PROBLEMS
    KORNER, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 38 (02) : 238 - 241
12345