Abstract
This paper provides a method for solving quadratic programs in integers with the help of a branch and bound technique.
Similar content being viewed by others
References
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.
Agrawal, S. C., and Kanti Swarup, “On Integer Solutions to Quadratic Programs,” to appear.
Agrawal, S. C., “On Mixed Integer Quadratic Programs” to appear.
Land, A. H., and Doig, A. G., “An Automatic Method of Solving Discrete Programming Problems”, Econometrica 28, 497–520 (1960)
Beale, E. M. L., “On Quadratic Programming.” Naval Research Logistics Quart., 6 (1959).
Balinski, M. L., “Integer Programming: Methods, Uses, Computation,” Management Science, 12 (3), 253–313 (Nov. 1965).
Hu, T. C., “Integer Programming and Network Flows.” Addison-Wesley, 1969.
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03030151