Search

Your search keyword '"Jin, Zhiying"' showing total 1 results
Start Over Author "Jin, Zhiying" Journal european journal of operational research
1 results on '"Jin, Zhiying"'

1. On solving a variation of the assignment problem

Author

Armstrong, Ronald D. and Jin, Zhiying

Subjects
Operations research -- Case studies, Mathematical programming -- Research, Business, Business, general, Business, international
Abstract

A new algorithm for solving S. Geetha and K.P.K. Nair's proposed variant of the n-by-n bottleneck assignment problem is introduced. The procedure is based on the application of M.L. Balinski's signature method or dual simplex method to the assignment problem at each stage. Unlike Geetha and Nair's O(n5) algorithm, it is simpler, having a complexity of 'O m(m + n log n)' where m is the number of arcs.

Published
1995

Catalog

Books, media, physical & digital resources
See catalog results