The 0-1 Knapsack problem with a single continuous variable

被引：0
|
作者：
Hugues Marchand
Laurence A. Wolsey
机构：
[1] CORE and FSA,
[2] Université Catholique de Louvain. Present address: LSE,undefined
[3] Houghton St.,undefined
[4] London WC2A 2AE,undefined
[5] England,undefined
[6] e-mail: H.Marchand@lse.ac.uk,undefined
[7] CORE and FSA,undefined
[8] Université Catholique de Louvain,undefined
[9] Voie du Roman Pays 34,undefined
[10] 1348 Louvain-la-Neuve,undefined
[11] Belgium,undefined
[12] e-mail: Wolsey@core.ucl.ac.be,undefined
来源：
Mathematical Programming | 1999年 / 85卷
关键词：
Key words: mixed 0-1 Knapsacks – valid inequalities – lifting – restriction;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：15 / 33
页数：18
相关论文
共 50 条
  • [1] The 0-1 Knapsack problem with a single continuous variable
    Marchand, H
    Wolsey, LA
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (01) : 15 - 33
  • [2] Approximation algorithms on 0-1 linear knapsack problem with a single continuous variable
    Zhao, Chenxia
    Li, Xianyue
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 910 - 916
  • [3] An exact algorithm for the 0-1 linear knapsack problem with a single continuous variable
    Lin, Geng
    Zhu, Wenxing
    Ali, M. M.
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (04) : 657 - 673
  • [4] ALGORITHM FOR SOLUTION OF 0-1 SINGLE KNAPSACK PROBLEM
    MARTELLO, S
    TOTH, P
    [J]. COMPUTING, 1978, 21 (01) : 81 - 86
  • [5] Variable neighborhood search for the discounted {0-1} knapsack problem
    Wilbaut, Christophe
    Todosijevic, Raca
    Hanafi, Said
    Freville, Arnaud
    [J]. APPLIED SOFT COMPUTING, 2022, 131
  • [6] Approximation algorithms on 0–1 linear knapsack problem with a single continuous variable
    Chenxia Zhao
    Xianyue Li
    [J]. Journal of Combinatorial Optimization, 2014, 28 : 910 - 916
  • [7] An exact algorithm for the 0–1 linear knapsack problem with a single continuous variable
    Geng Lin
    Wenxing Zhu
    M. M. Ali
    [J]. Journal of Global Optimization, 2011, 50 : 657 - 673
  • [8] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [9] COLLAPSING 0-1 KNAPSACK PROBLEM
    POSNER, ME
    GUIGNARD, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
  • [10] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
    LAURIERE, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
12345