ON LINEAR-PROGRAMS WITH RANDOM COSTS

被引：25

作者：

DYER, ME

FRIEZE, AM

MCDIARMID, CJH

机构：

[1] UNIV LONDON QUEEN MARY COLL,DEPT COMP SCI & STAT,LONDON E1 4NS,ENGLAND

[2] UNIV OXFORD,INST ECON & STAT,OXFORD,ENGLAND

来源：

关键词：

D O I：

10.1007/BF01589437

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：3 / 16

页数：14

共 9 条

[1]

Burkard R. E., 1983, Zeitschrift fur Operations Research, Serie A (Theorie), V27, P73, DOI 10.1007/BF01916903

[2] ON THE QUADRATIC ASSIGNMENT PROBLEM [J].

FRIEZE, AM ;

YADEGAR, J .

[3] COMPLEXITY OF A 3-DIMENSIONAL ASSIGNMENT PROBLEM [J].

FRIEZE, AM .

[4]

Garey MR., 1979, COMPUTERS INTRACTABI

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

HOEFFDING, W .

[6]

KARP RM, 1983, SUM NIHE SCH COMB OP

[7]

MCDIARMID CJH, UNPUB GREEDY ALGORIT

[8]

Mirchandani, 1984, DISCRETE LOCATION TH

[9] EXPECTED VALUE OF A RANDOM ASSIGNMENT PROBLEM [J].

WALKUP, DW .