@article{RO_1991__25_4_403_0, author = {Akg\"ul, M. and Ekin, O.}, title = {A dual feasible forest algorithm for the linear assignment problem}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {403--411}, publisher = {EDP-Sciences}, volume = {25}, number = {4}, year = {1991}, mrnumber = {1143501}, zbl = {0744.90088}, language = {en}, url = {http://www.numdam.org/item/RO_1991__25_4_403_0/} }
TY - JOUR AU - Akgül, M. AU - Ekin, O. TI - A dual feasible forest algorithm for the linear assignment problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1991 SP - 403 EP - 411 VL - 25 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1991__25_4_403_0/ LA - en ID - RO_1991__25_4_403_0 ER -
Akgül, M.; Ekin, O. A dual feasible forest algorithm for the linear assignment problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 4, pp. 403-411. http://www.numdam.org/item/RO_1991__25_4_403_0/
1. A Sequential Dual Simplex Algorithm for the Linear Assignment Problem, Oper. Res. Lett., 1988, 7, pp. 155-158; 1989, 8, p. 117. | MR | Zbl
,2. A Genuinely Polynomial Primal Simplex Algorithm for the Assignment Problem, SERC Report IEOR 87-07, Bilkent University, 1987 (To appear in Discrete Appl. Math.). | MR | Zbl
,3. Signature Method for the Assignment Problem, Oper. Res., 1985, 33, pp. 527-536. | MR | Zbl
,4. A Competitive (Dual) Simplex Method for the Assignment Problem, Math. Programming, 1986, 34, pp. 125-141 | MR | Zbl
,5. The Alternating Basis Algorithm for Assignment Problems, Math. Programming, 1977, 13, pp. 1-13. | MR | Zbl
, and ,6. A Network Simplex Method, Math. Programming, 1976, 11, pp. 105-116. | MR | Zbl
,7. Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms, J. A.C.M., 1987, 34, pp. 596-615. | MR
and ,8. Efficient Dual Simplex Algorithms for the Assignment Problem, Math. Programming, 1985, 33, pp. 187-203. | MR | Zbl
,9. A Non-Dual Signature Method for the Assignment Problem and a Generalization of the Dual Simplex Method for the Transportation Problem, R.A.I.R.O. Rech. Opér., 1988, 22, pp. 269-289. | Numdam | MR | Zbl
,