Algorithm 548: Solution of the Assignment Problem [H]

ACM Transactions on Mathematical Software - Tập 6 Số 1 - Trang 104-111 - 1980
Giorgio Carpaneto1, Paolo Toth1
1Istituto di Automatica, Facoltà di Ingegneria, Universita Di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy

Tóm tắt

Từ khóa


Tài liệu tham khảo

BARR , R.S. Streanding primal simplex transportatlon codes. Res. Rep ., Center for Cybernetic Studies , U. of Texas, Austin, Tex. To appear. BARR, R.S. Streanding primal simplex transportatlon codes. Res. Rep., Center for Cybernetic Studies, U. of Texas, Austin, Tex. To appear.

BARR , R.S. , GLOVER , F. , AND KLINGMAN , D . The alternating basis algorithm for assignment problems . Math. Programming 13 ( 1977 ), 1 - 13 . BARR, R.S., GLOVER, F., AND KLINGMAN, D. The alternating basis algorithm for assignment problems. Math. Programming 13 (1977), 1-13.

10.1145/362919.362945

CHI~ISTOFIDES , N. Graph Theory. An Algorithmzc Approach . Academic Press , London , 1975 . CHI~ISTOFIDES, N. Graph Theory. An Algorithmzc Approach. Academic Press, London, 1975.

HATCH , R.S. Optimization strategies for large scale assignment and transportation type problems . ORSA/TIMS Conf. , San Juan, Puerto Rico , 1974 . HATCH, R.S. Optimization strategies for large scale assignment and transportation type problems. ORSA/TIMS Conf., San Juan, Puerto Rico, 1974.