Fixed–charge continuous knapsack problems and pseudogreedy solutions

被引：0
|
作者：
Josef Haberl
机构：
[1] Institute of Mathematics and Statistics,
[2] University of Klagenfurt,undefined
[3] A-9020 Klagenfurt,undefined
[4] Austria,undefined
[5] SCAPP Front Line Systems,undefined
[6] Technologiepark Klagenfurt,undefined
[7] A-9020 Klagenfurt,undefined
[8] Austria,undefined
来源：
Mathematical Programming | 1999年 / 85卷
关键词：
Key words: fixed-charge continuous knapsack problem – convex maximization – generalized fixed-cost function – greedy solution – pseudogreedy solution – sensitivity analysis;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：617 / 642
页数：25
相关论文
共 50 条
  • [1] Fixed-charge continuous knapsack problems and pseudogreedy solutions
    Haberl, J
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 617 - 642
  • [2] Continuous linear knapsack problems revisited
    Stefanov, Stefan M.
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2023, 44 (05): : 909 - 922
  • [3] Generalized knapsack problems and fixed degree separations
    Cucker, F
    Shub, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1996, 161 (1-2) : 301 - 306
  • [4] DNA computing of solutions to knapsack problems
    Henkel, Christiaan V.
    Back, Thomas
    Kok, Joost N.
    Rozenberg, Grzegorz
    Spaink, Herman P.
    [J]. BIOSYSTEMS, 2007, 88 (1-2) : 156 - 162
  • [5] 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
  • [6] Approximate and exact algorithms for the fixed-charge knapsack problem
    Akinc, U
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 363 - 375
  • [7] Heuristic Algorithms for the Fixed-Charge Multiple Knapsack Problem
    You, Byungjun
    Yamada, Takeo
    [J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2008, 8 : 207 - 218
  • [8] 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
  • [9] An exact algorithm for the fixed-charge multiple knapsack problem
    Yamada, Takeo
    Takeoka, Takahiro
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) : 700 - 705
  • [10] A library for continuous convex separable quadratic knapsack problems
    Frangioni, Antonio
    Gorgone, Enrico
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (01) : 37 - 40
12345