Approximation algorithms for multi-dimensional assignment problems with decomposable costs

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Approximation algorithms for three-dimensional assignment problems with triangle inequalities

Yves Crama, Frits Spieksma · European Journal of Operational Research · 1992 · 122 citations

Natural Sciences, Computer Science, Mathematics +10

An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice

Alan Frieze, Jacob Yadegar · Journal of the Operational Research Society · 1981 · 88 citations

Business, Industrial Engineering, Operations Management +6

The Multi-Index Problem

K. B. Haley · Operations Research · 1963 · 84 citations

Business, Industrial Engineering, Optimization +8