AN O(N) ALGORITHM FOR QUADRATIC KNAPSACK-PROBLEMS

被引：147

作者：

BRUCKER, P

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1984年 / 3卷 / 03期

关键词：

D O I：

10.1016/0167-6377(84)90010-5

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：163 / 166

页数：4

相关论文

共 2 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] A POLYNOMIALLY BOUNDED ALGORITHM FOR A SINGLY CONSTRAINED QUADRATIC PROGRAM [J].

HELGASON, R ;

KENNINGTON, J ;

LALL, H .

MATHEMATICAL PROGRAMMING, 1980, 18 (03) :338-343