A sequential dual simplex algorithm for the linear assignment problem

Date
1988
Authors
Akgül, M.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Operations Research Letters
Print ISSN
0167-6377
Electronic ISSN
1872-7468
Publisher
Elsevier
Volume
7
Issue
3
Pages
155 - 158
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We present a sequential dual-simplex algorithm for the linear problem which has the same complexity as the algorithms of Balinski [3,4] and Goldfarb [8]: O(n2) pivots, O(n2 log n + nm) time. Our algorithm works with the (dual) strongly feasible trees and can handle rectangular systems quite naturally.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)