Abstract
This paper presents a decomposition principle for optimizing a large scale indefinite quadratic programme. The procedure is a combination of the decomposition method and the parametric programing technique. To illustrate the application of the procedure developed in this paper, a numerical example has been solved.
Similar content being viewed by others
References
-J.B. ROSEN: “Convex Partition Programming” Recent Advancen in Mathematical Programming, (R. Graves and P. Wolfe, eds), pp. 159–176, McGraw Hill, New York, 1963.
-A.M. GEOFFRION: “Solving Bicriterion Mathematical Programs,” Op. Res., 15, pp. 39–54, 1967.
-KANTI SWARUP: “Programming with indefinite quadratic function with linear constraints,” Cahiers Centre d’Etudes de Rech. Op. 8, pp. 132–136, 1966.
KANTI SWARUP. “Indefinite Quadratic Programming,” Cahiers Centre d’Etudes de Rech, Op. 8, pp. 223–234, 1966.
-G.B. DANTZING and P. WOLFE: “Decomposition Principle for Linear Programs, Op. Res., 8, pp. 101–111, 1960.
-J.M. ABADIE and A.C. WILLIAMS: “Dual and Parametric methods in decomposition,” Recent Advances in mathematical programming (R. Graves and P. Wolfe, ed,) pp. 149–158. McGraw Hill, New York, 1963.
-BELA MARTOS: “Hyperbolic Programmings,” Nav. Res. Log. Quart. 11, pp. 383–406, 1964.
-KANTI SWAROP: “Some aspects of linear Fractional Functionals,” Australian Jour. Stat. 7, pp. 90–104, 1965.
-C.E. LEMKE: “The dual method of solving the linear programming problems,” Nav. Res. Log. Quart. 1, pp, 36–47, 1954.
-G. HADLEY: “Linear Programming,” Addison Weslly, Reading Mass, 1962.
-S.I. GASS: “Linear Programming,” McGraw Hill, New York, 70
-PROMILA ANAND: “Upper Bounds in Indefinite Quadratic Programming,” Opsearch, 6, pp. 99–108, 1969.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Anand, P. Decomposition principle for indefinite quadratic programe. Trab. Estad. Invest. Oper. 23, 61–71 (1972). https://doi.org/10.1007/BF03004948
Issue Date:
DOI: https://doi.org/10.1007/BF03004948