PROBABILISTIC ANALYSIS OF THE MULTIDIMENSIONAL KNAPSACK-PROBLEM

被引：25

作者：

DYER, ME

FRIEZE, AM

机构：

[1] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213

[2] UNIV LONDON QUEEN MARY COLL,LONDON E1 4NS,ENGLAND

来源：

关键词：

D O I：

10.1287/moor.14.1.162

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：162 / 176

页数：15

共 8 条

[1] AN ALGORITHM FOR LARGE ZERO-ONE KNAPSACK-PROBLEMS [J].

BALAS, E ;

ZEMEL, E .

[2]

Chvatal V., 1983, LINEAR PROGRAMMING

DYER, ME .

[4]

Feller W., 1966, INTRO PROBABILITY TH, V2

[5]

GOLDBERG AV, 1984, 16TH P ANN ACM S THE, P359

[6] PROBABILITY-INEQUALITIES FOR SUMS OF BOUNDED RANDOM-VARIABLES [J].

HOEFFDING, W .

[7]

KAYAL NMW, 1984, THESIS TEESSIDE POLY

[8]

LUEKER GS, 1982, PROGR COMPUTER SCI, V1, P489