论文信息 - Approximation algorithms for three-dimensional assignment problems with triangle inequalities - 字舞流文

Approximation algorithms for three-dimensional assignment problems with triangle inequalities

Y. Crama | F. Spieksma

[1] Alan M. Frieze,et al. A bilinear programming formulation of the 3-dimensional assignment problem , 1974, Math. Program..

[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .

[4] Alan Frieze,et al. An Algorithm for Solving 3-Dimensional Assignment Problems with Application to Scheduling a Teaching Practice , 1981 .

[5] Egon Balas,et al. Facets of the three-index assignment polytope , 1989, Discret. Appl. Math..

[6] Frits C. R. Spieksma,et al. Throughput rate optimization in the automated assembly of printed circuit boards , 1991 .