ON THE NUMBER OF ITERATIONS OF LOCAL IMPROVEMENT ALGORITHMS

被引：5

作者：

TOVEY, CA ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30332

来源：

关键词：

D O I：

10.1016/0167-6377(83)90030-5

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：231 / 238

页数：8

共 27 条

[1]

ADLER I, 1983, EXPECTED NUMBER PIVO

[2]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

BORGWARDT, KH .

[4]

Cottle R.W., 1968, LINEAR ALGEBRA APPL, V1, P103, DOI DOI 10.1016/0024-3795(68)90052-9

[5]

COTTLE RW, 1978, 7834 STANF U DEP OP

[6]

CUTLER L, 1963, RM3402 RAND CORP REP

[7]

DANTZIG G, 1980, EXPECTED NUMBER STEP

[8] CONVEX LOCATION PROBLEMS ON TREE NETWORKS [J].

DEARING, PM ;

FRANCIS, RL ;

LOWE, TJ .

[9]

Erdos P., 1974, PROBABILISTIC METHOD

FATHI, Y .