HARD KNAPSACK-PROBLEMS

被引：74

作者：

CHVATAL, V

机构：

来源：

OPERATIONS RESEARCH | 1980年 / 28卷 / 06期

关键词：

D O I：

10.1287/opre.28.6.1402

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：1402 / 1411

页数：10

相关论文

共 5 条

[1] DETERMINING STABILITY NUMBER OF A GRAPH [J].

CHVATAL, V .

SIAM JOURNAL ON COMPUTING, 1977, 6 (04) :643-662

[2] BOUNDS ON MULTIPROCESSING TIMING ANOMALIES [J].

GRAHAM, RL .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (02) :416-&

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

HOEFFDING, W .

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1963, 58 (301) :13-+

[4]

Jeroslow R. G., 1974, Mathematical Programming, V6, P105, DOI 10.1007/BF01580225

[5] DETERMINING THE CHROMATIC NUMBER OF A GRAPH [J].

MCDIARMID, C .

SIAM JOURNAL ON COMPUTING, 1979, 8 (01) :1-14