ANALYSIS OF HEURISTICS FOR STOCHASTIC-PROGRAMMING - RESULTS FOR HIERARCHICAL SCHEDULING PROBLEMS

被引：33

作者：

DEMPSTER, MAH

FISHER, ML

JANSEN, L

LAGEWEG, BJ

LENSTRA, JK

KAN, HGR

机构：

[1] UNIV PENN,WHARTON SCH,PHILADELPHIA,PA 19104

[2] ALGEMENE BANK NEDERLAND,AMSTERDAM,NETHERLANDS

[3] STICHTING MATH CTR,1009 AB AMSTERDAM,NETHERLANDS

[4] ERASMUS UNIV,3000 DR ROTTERDAM,NETHERLANDS

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1983年 / 8卷 / 04期

关键词：

All Open Access; Green;

D O I：

10.1287/moor.8.4.525

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

MATHEMATICAL PROGRAMMING

引用

页码：525 / 537

页数：13

共 15 条

[1]

Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]

[2]

Chung K.L., 1974, COURSE PROBABILITY T, V2nd

[3] ANALYTICAL EVALUATION OF HIERARCHICAL PLANNING SYSTEMS [J].

DEMPSTER, MAH ;

FISHER, ML ;

JANSEN, L ;

LAGEWEG, BJ ;

LENSTRA, JK ;

KAN, AHGR .

OPERATIONS RESEARCH, 1981, 29 (04) :707-716

[4] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS [J].

FISHER, ML .

MANAGEMENT SCIENCE, 1980, 26 (01) :1-17

[5] PROBABILISTIC ANALYSIS OF THE PLANAR K-MEDIAN PROBLEM [J].

FISHER, ML ;

HOCHBAUM, DS .

MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) :27-34

[6]

Galambos J., 1987, ASYMPTOTIC THEORY EX, V2nd

[7]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[8] PERFORMANCE GUARANTEES FOR SCHEDULING ALGORITHMS [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS .

OPERATIONS RESEARCH, 1978, 26 (01) :3-21

[9]

Graham R. L., 1979, Discrete Optimisation, P287

[10] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].

GRAHAM, RL .

BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+

← 1 2 →