Un algoritmo misto per il problema dell'assegnazione pluridimensionale
Tóm tắt
In questa nota si studia il problema di assegnazione 3-dimensionale con una estensionek-dimensionale, e si propone un algoritmo risolutivo misto derivato dall'algoritmo Ungherese e dalle tecniche «branch and bound».
Tài liệu tham khảo
Burkard R. E., Derigs U.,Assignment and Matching Problems. Solution Methods with Fortran-programs. Lecture Notes in Economics and Math. System, 148 (1980), Springer Verlag.
Frieze A. M.,A formutation of the 3-dimensional assignment problem. Mathematical Programming, 7 (1974), pp. 376–379.
Kuhn H. W.,The hungarian method for the assignment problem. Naval Res. Log. Quart., 2 (1955).
Little, J. D. C., Murthy K. G., Sweeney D. W., Karel C.,An algorithm for the traveling salesman problem. Operation Research, 11 (1963), pp. 972–989.
Muracchini L.,Programmazione matematica. UTET (1969).
Papadimitriou C. H.,Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall (1982).
Pierskalla W. P.,The multidimensional assignment problem. Operation Research, 16 (1968), pp. 422–431.