Summary
This paper concerns with the problem of indefinite cubic programming in which the objective function is the product of two factors, one of which is quadratic and contains the terms with standard errors, the other being a linear factor and the constraints being linear. It has been shown that the solution of such a programming problem can be obtained by solving a convex programming problem. The problem has been extended to the case where both the factors in the objective function are quadratic factors containing terms with standard errors. Some already known results have also been deduced as particular cases of the problem discussed.
Zusammenfassung
Die Arbeit behandelt ein indefinites kubisches Programmierungsproblem unter linearen Nebenbedingungen. Hierbei ist die Zielfunktion das Produkt eines quadratischen und eines linearen Faktors. Es wird gezeigt, daß das Problem auf ein konvexes Programm zurückgeführt werden kann. Ferner wird der Fall betrachtet, daß beide Faktoren der Zielfunktion quadratische Ausdrücke mit Fehlertermen sind. Als Sonderfälle der betrachteten Probleme werden einige bekannte Resultate abgeleitet.
Similar content being viewed by others
References
Arrow, J. K. andA. C. Enthoven: Quasi-Concave Programming, Econometrica, Vol. 29, No. 4, October 1961, pp. 779–800.
Bector, C. R.: A Theorem on Convex Functions and its Applications to Mathematical Programming, Research Report, 1966, Mathematics Department, Indian Institute of Technology, Kanpur (India).
——: Indefinite Quadratic Programming with Standard Errors in Objective, Research Report, 1966, Mathematics Department, Indian Institute of Technology, Kanpur (India).
Charnes, A. andW. W. Cooper: Programming with Linear Fractional Functionals, Nav. Res. Log. Quart., Vol. 9, Nos. 3 & 4, 1962, pp. 181–186.
Eisenberg, E.: A note on Semi-definite Matrices, Research Report, 9, Operations Research Centre, California University, Berkeley 1961.
Swarup, K.: Programming with Indefinite Quadratic Function with Linear Constraints, Cahiers du Centre d'Etudes de Recherche Operationnelle, Vol. 8, No. 2, 1966, pp. 132–136.
Kelley, J. E.: Cutting Plane Method in Convex Programming, Jour. of SIAM, Vol. 8, 1960, pp. 703–712.
Mangasarian, O. L.: Pseudo-Convex Functions, J. SIAM Control, Ser. A, Vol. 3, No. 2, 1965.
Rosen, J. B.: The Gradient Projection Method for Nonlinear Programming, Part I, Linear Constraints, Jour. of SIAM, Vol. 8, 1960, pp. 181–217.
——: The Gradient Projection Method for Nonlinear Programming, Part II, Nonlinear Constraints, Jour. of SIAM, Vol. 9, 1961, pp. 514–532.
Sinha, S. M.: Programming with Standard Errors in the Constraints and the Objective, (Abstract) In: Recent Advances in Mathematical Programming, McGraw-Hill, New York 1963.
Zoutendijk, G.: Method of Feasible Directions, Elsevier, Amsterdam 1960.
Author information
Authors and Affiliations
Additional information
Vorgel. v.:H. P. Künzi.
Rights and permissions
About this article
Cite this article
Bector, C.R. Indefinite cubic programming with standard errors in objective function. Unternehmensforschung Operations Research 12, 113–120 (1968). https://doi.org/10.1007/BF01918319
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01918319