Worst case examples of an exterior point algorithm for the assignment problem

An efficient exterior point simplex type algorithm for the assignment problem has been developed by Paparrizos [K. Paparrizos, An infeasible (exterior point) simplex algorithm for assignment problems, Math. Program. 51 (1991) 45

• Type: Journal
• Year: 2008
• Where: DISOPT
• Authors: Charalampos Papamanthou, Konstantinos Paparrizos, Nikolaos Samaras, Konstantinos Stergiou
• Keywords: Algorithm, Assignment Problems, DISOPT 2008, Exterior Point