Skip to main content
Log in

On integer solutions to quadratic programs by a branch and bound technique

  • Published:
Trabajos de estadistica y de investigacion operativa

Abstract

This paper provides a method for solving quadratic programs in integers with the help of a branch and bound technique.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kunzi, H. P., and W. Oettli, “Integer Quadratic Programming.” In R. L. Graves and Ph. Wolfe, Recent Advances in Mathematical Programming, Mc-Graw Hill, 1963.

  2. Agrawal, S. C., and Kanti Swarup, “On Integer Solutions to Quadratic Programs,” to appear.

  3. Agrawal, S. C., “On Mixed Integer Quadratic Programs” to appear.

  4. Land, A. H., and Doig, A. G., “An Automatic Method of Solving Discrete Programming Problems”, Econometrica 28, 497–520 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  5. Beale, E. M. L., “On Quadratic Programming.” Naval Research Logistics Quart., 6 (1959).

  6. Balinski, M. L., “Integer Programming: Methods, Uses, Computation,” Management Science, 12 (3), 253–313 (Nov. 1965).

    Article  MathSciNet  Google Scholar 

  7. Hu, T. C., “Integer Programming and Network Flows.” Addison-Wesley, 1969.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Agrawal, S.C. On integer solutions to quadratic programs by a branch and bound technique. Trab. Estad. Invest. Oper. 25, 65–70 (1974). https://doi.org/10.1007/BF03030151

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation