Skip to main content

An efficient algorithm for solving a stochastic, integer programming problem arising in radio navigation

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

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

  • 156 Accesses

Abstract

In this paper the lane resolution problem of radio navigation has been formulated as a stochastic, integer programming problem and an algorithm has been presented which efficiently solves the programming problem. The advantages of this algorithm are:

  1. 1)

    it is easily implemented

  2. 2)

    it works in real time

  3. 3)

    under certain assumptions it eliminates much of the error due to noise.

Presently the algorithm is part of the software package of the Hoffman Electronics HON 360 Omega System.

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. SWANSON, E. R. "Omega" Navigation, Vol. 18 No. 2, pp. 168–175, 1971.

    Google Scholar 

  2. NAGELL, T. Number Theory. New York: Chelsea Publishing Co., 1964.

    Google Scholar 

  3. SAATy, T. L. Optimization in Integers and Related Extremal Problems. New York: McGraw-Hill, 1970.

    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

Simundich, T.M. (1978). An efficient algorithm for solving a stochastic, integer programming problem arising in radio navigation. In: Stoer, J. (eds) Optimization Techniques. Lecture Notes in Control and Information Sciences, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006531

Download citation

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

  • 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