Skip to main content

An improved method of successive optima for the assignment problem

  • Integer Programming, Networks
  • Conference paper
  • First Online:
Optimization Techniques

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 7))

  • 151 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Balinski, M. L. — R. E. Gomory: A primal method for the assignment and transportation problems. Management Science 10 (1964) 578–597.

    Google Scholar 

  2. Barr, R. S., F. Glover, D. Klingman: The alternating basis algorithm for assignment problems. Math. Programming 13 (1977) 1–13.

    Google Scholar 

  3. Komáromi, É.: A finite primal method for the assignment problem. Problems of Control and Information Theory 3 (1974) 157–166.

    Google Scholar 

  4. Mihályffy, L.: An improved method of successive optima for solving the assignment problem (in Hungarian). SZÁMKI Tanulmányok (Studies published by the Research Institute for Applied Computer Sciences), Budapest. To appear in 1977.

    Google Scholar 

  5. Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Indust. Appl. Math. 5 (1957) 32–38.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

J. Stoer

Rights and permissions

Reprints and permissions

Copyright information

© 1978 Springer-Verlag

About this paper

Cite this paper

Mihályffy, L. (1978). An improved method of successive optima for the assignment problem. In: Stoer, J. (eds) Optimization Techniques. Lecture Notes in Control and Information Sciences, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006527

Download citation

  • DOI: https://doi.org/10.1007/BFb0006527

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08708-3

  • Online ISBN: 978-3-540-35890-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics