RESOLUTION OF 0-1 KNAPSACK PROBLEM - COMPARISON OF METHODS

被引：41

|

作者：

FAYARD, D ^{[1
]}

PLATEAU, G ^{[1
]}

机构：

[1] UNIV SCI & TECH LILLE,LILLE,FRANCE

来源：

MATHEMATICAL PROGRAMMING | 1975年 / 8卷 / 03期

关键词：

D O I：

10.1007/BF01580448

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：272 / 307

页数：36

相关论文

共 50 条

[1] Lagrangean methods for the 0-1 Quadratic Knapsack Problem
Michelon, P
Veilleux, L
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) : 326 - 341
[2] Reoptimization in Lagrangian methods for the 0-1 quadratic knapsack problem
Letocart, Lucas
Nagih, Anass
Plateau, Gerard
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (01) : 12 - 18
[3] Reoptimizing the 0-1 knapsack problem
Archetti, Claudia
Bertazzi, Luca
Speranza, M. Grazia
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
[4] COLLAPSING 0-1 KNAPSACK PROBLEM
POSNER, ME
GUIGNARD, M
[J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
[5] ALGORITHM FOR 0-1 KNAPSACK PROBLEM
LAURIERE, M
[J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 1 - 10
[6] Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem
Billionnet, A
[J]. INFOR, 2002, 40 (02) : 97 - 110
[7] EFFICIENT ALGORITHM FOR 0-1 KNAPSACK PROBLEM
NAUSS, RM
[J]. MANAGEMENT SCIENCE, 1976, 23 (01) : 27 - 31
[8] A minimal algorithm for the 0-1 Knapsack Problem
Pisinger, D
[J]. OPERATIONS RESEARCH, 1997, 45 (05) : 758 - 767
[9] Heuristics for the 0-1 multidimensional knapsack problem
Boyer, V.
Elkihel, M.
El Baz, D.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 658 - 664
[10] The 0-1 knapsack problem with fuzzy data
Adam Kasperski
Michał Kulej
[J]. Fuzzy Optimization and Decision Making, 2007, 6 : 163 - 172

← 1 2 3 4 5 →