SOLUTION OF THE ASSIGNMENT PROBLEM [H]

被引:77
作者
CARPANETO, G [1 ]
TOTH, P [1 ]
机构
[1] UNIV BOLOGNA,FAC INGN,IST AUTOMAT,I-40136 BOLOGNA,ITALY
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1980年 / 6卷 / 01期
关键词
D O I
10.1145/355873.355883
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:104 / 111
页数:8
相关论文
共 6 条
[1]   ALTERNATING BASIS ALGORITHM FOR ASSIGNMENT PROBLEMS [J].
BARR, RS ;
GLOVER, F ;
KLINGMAN, D .
MATHEMATICAL PROGRAMMING, 1977, 13 (01) :1-13
[2]  
BARR RS, UNPUBLISHED
[3]   EXTENSION OF MUNKRES ALGORITHM FOR ASSIGNMENT PROBLEM TO RECTANGULARMATRICES [J].
BOURGEOIS, F ;
LASSALLE, JC .
COMMUNICATIONS OF THE ACM, 1971, 14 (12) :802-+
[4]  
CARPANETO G, 1976, 39 U BOL I AUT TECH
[5]  
Christofides N., 1975, GRAPH THEORY ALGORIT
[6]  
HATCH RS, 1974, ORSA TIMS C SAN JUAN