AN APPROXIMATE ALGORITHM FOR MULTIDIMENSIONAL ZERO-ONE KNAPSACK-PROBLEMS - A PARAMETRIC APPROACH

被引：14

|

作者：

LEE, JS

GUIGNARD, M

机构：

来源：

MANAGEMENT SCIENCE | 1988年 / 34卷 / 03期

关键词：

D O I：

10.1287/mnsc.34.3.402

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：402 / 410

页数：9

相关论文

共 50 条

[1] AN ALGORITHM FOR LARGE ZERO-ONE KNAPSACK-PROBLEMS
BALAS, E
ZEMEL, E
[J]. OPERATIONS RESEARCH, 1980, 28 (05) : 1130 - 1154
[2] A STABILITY CONCEPT FOR ZERO-ONE KNAPSACK-PROBLEMS AND APPROXIMATION ALGORITHMS
OGUZ, O
MAGAZINE, MJ
[J]. INFOR, 1995, 33 (02) : 123 - 132
[3] EFFICIENT ALGORITHMS FOR SOLVING MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEMS TO OPTIMALITY
GAVISH, B
PIRKUL, H
[J]. MATHEMATICAL PROGRAMMING, 1985, 31 (01) : 78 - 105
[4] A hybrid approach for the zero-one multidimensional knapsack problem
Vasquez, M
Hao, JK
[J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 35 (04): : 415 - 438
[5] SOME EXPERIENCES ON SOLVING MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEMS WITH GENETIC ALGORITHMS
THIEL, J
VOSS, S
[J]. INFOR, 1994, 32 (04) : 226 - 242
[6] A HEURISTIC ALGORITHM FOR THE MULTIDIMENSIONAL ZERO-ONE KNAPSACK-PROBLEM
MAGAZINE, MJ
OGUZ, O
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (03) : 319 - 326
[7] REDUCTION ALGORITHM FOR ZERO-ONE SINGLE KNAPSACK PROBLEMS
INGARGIOLA, GP
KORSH, JF
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1973, 20 (04): : 460 - 463
[8] ON THE STRENGTH OF RELAXATIONS OF MULTIDIMENSIONAL KNAPSACK-PROBLEMS
CRAMA, Y
MAZZOLA, JB
[J]. INFOR, 1994, 32 (04) : 219 - 225
[9] A new AS Algorithm to solve the zero-one knapsack problem
Wang, Yuanni
Ge, Fei
Li, Xiang
Zhu, Li
[J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 285 - 288
[10] SIMPLIFIED ALGORITHM FOR OBTAINING APPROXIMATE SOLUTIONS TO ZERO-ONE PROGRAMMING PROBLEMS
TOYODA, Y
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1975, 21 (12): : 1417 - 1427

← 1 2 3 4 5 →