AN ALGORITHM FOR THE DETECTION AND CONSTRUCTION OF MONGE SEQUENCES

被引：22

作者：

ALON, N

COSARES, S

HOCHBAUM, DS

SHAMIR, R

机构：

[1] BELLCOR,PISCATAWAY,NJ 08854

[2] UNIV CALIF BERKELEY,SCH BUSINESS ADM,BERKELEY,CA 94720

[3] UNIV CALIF BERKELEY,DEPT IEOR,BERKELEY,CA 94720

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷

关键词：

D O I：

10.1016/0024-3795(89)90487-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：669 / 680

页数：12

共 19 条

[1]

AHUJA R, UNPUB

[2] ON TRANSPORTATION PROBLEMS WITH UPPER-BOUNDS ON LEADING RECTANGLES [J].

BARNES, ER ;

HOFFMAN, AJ .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03) :487-496

[3] RECOGNITION OF GILMORE-GOMORY TRAVELING SALESMAN PROBLEM [J].

CHANDRASEKARAN, R .

DISCRETE APPLIED MATHEMATICS, 1986, 14 (03) :231-238

[4]

Dantzig G.B., 1963, LINEAR PROGRAMMING

[5] SEQUENCING 1 STATE-VARIABLE MACHINE - SOLVABLE CASE OF TRAVELING SALESMAN PROBLEM [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1964, 12 (05) :655-&

[6]

GILMORE PC, 1985, TRAVELING SALESMAN P, P87

[7]

Hadley G., 1962, LINEAR PROGRAMMING

[8]

Hitchcock F.L., 1941, J MATH PHYS, V20, P224, DOI [10.1002/sapm1941201224, DOI 10.1002/SAPM1941201224]

[9]

HOCHBAUM DS, 1988, 10088 TEL AV U I COM

[10]

HOFFMAN A, 1988, COMMUNICATION AUG

← 1 2 →