A NOTE ON APPROXIMATION SCHEMES FOR MULTIDIMENSIONAL KNAPSACK-PROBLEMS

被引：50

作者：

MAGAZINE, MJ ^{[1
]}

CHERN, MS ^{[1
]}

机构：

[1] NATL TSINGHUA UNIV,DEPT IND ENGN,HSINCHU 300,TAIWAN

来源：

关键词：

D O I：

10.1287/moor.9.2.244

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：244 / 247

页数：4

共 10 条

[1]

Chandra A. K., 1976, Theoretical Computer Science, V3, P293, DOI 10.1016/0304-3975(76)90048-7

[2]

CHERN MS, 1980, POLYNOMIAL EPSILON A

[3]

FRIEZE AM, 1981, APPROXIMATION ALGORI

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[5]

GENS GV, 1979, COMPLEXITY APPROXIMA

[6]

Khachian L. G., 1979, SOV MATH DOKL, V20, P191

[7]

KORTE B, 1980, NONLINEAR PROGRAMMIN, V4, P415

[8]

Lawler E. L., 1977, 18th Annual Symposium on Foundations of Computer Science, P206, DOI 10.1109/SFCS.1977.11

MAGAZINE, MJ ;

OGUZ, O .

[10]

OGUZ O, 1980, POLYNOMIAL TIME ALGO