ON SOME MATCHING PROBLEMS ARISING IN VEHICLE SCHEDULING MODELS

被引:168
作者
BERTOSSI, AA
CARRARESI, P
GALLO, G
机构
关键词
D O I
10.1002/net.3230170303
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:271 / 281
页数:11
相关论文
共 7 条
[1]   CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[2]   RELAXATION APPROACHES TO LARGE-SCALE BUS DRIVER SCHEDULING PROBLEMS [J].
CARRARESI, P ;
GALLO, G ;
ROUSSEAU, JM .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1982, 16 (05) :383-397
[3]   NETWORK MODELS FOR VEHICLE AND CREW SCHEDULING [J].
CARRARESI, P ;
GALLO, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) :139-151
[4]  
Garey MR., 1979, COMPUTERS INTRACTABI
[5]   COMPLEXITY OF VEHICLE-ROUTING AND SCHEDULING PROBLEMS [J].
LENSTRA, JK ;
KAN, AHGR .
NETWORKS, 1981, 11 (02) :221-227
[6]   THE COMPLEXITY OF RESTRICTED SPANNING TREE PROBLEMS [J].
PAPADIMITRIOU, CH ;
YANNAKAKIS, M .
JOURNAL OF THE ACM, 1982, 29 (02) :285-309
[7]  
Tarjan R. E., 1983, DATA STRUCTURES NETW, DOI [10.1137/1.9781611970265, DOI 10.1137/1.9781611970265]