A NEW APPROACH FOR CREW PAIRING PROBLEMS BY COLUMN GENERATION WITH AN APPLICATION TO AIR TRANSPORTATION

被引：119

作者：

LAVOIE, S

MINOUX, M

ODIER, E

机构：

[1] UNIV MONTREAL,CTR RECH TRANSPORTS,MONTREAL H3C 3J7,QUEBEC,CANADA

[2] UNIV PARIS 09,LAMSADE,F-75016 PARIS,FRANCE

[3] AIR FRANCE,OPERAT RES GRP,PARIS,FRANCE

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1988年 / 35卷 / 01期

关键词：

D O I：

10.1016/0377-2217(88)90377-3

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：45 / 58

页数：14

共 16 条

[1]

AGARD J, 1967, RAIRO, V6, P107

[2]

BALAS E, 1980, MATH PROGRAM STUD, V12, P37, DOI 10.1007/BFb0120886

[3]

Balas E., 1979, Combinatorial optimization, P151

[4]

DELORME J, 1974, THESIS U PARIS 6

[5] ROUTING WITH TIME WINDOWS BY COLUMN GENERATION [J].

DESROSIERS, J ;

SOUMIS, F ;

DESROCHERS, M ;

GERAD .

NETWORKS, 1984, 14 (04) :545-565

[6]

Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

[7]

Ford L. R., 1962, FLOWS NETWORKS

[8] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].

GILMORE, PC ;

GOMORY, RE .

OPERATIONS RESEARCH, 1961, 9 (06) :849-859

[9]

LAVOIE S, 1984, MISE OEUVRE ALGORITH

[10]

MINOUX M, 1975, ANN TELECOMMUN, V30, P383

← 1 2 →