Abstract
We consider a quite general concept of the inverse mathematical programming problem. A brief description of the connection between primal and inverse problems is given. We show that for some primal convex problems the inverse problem is a d.c. programming problem and we present a cutting plane method for solution of the latter one.
Similar content being viewed by others
References
Antipin, A. S. (1992), Inverse Problems of Optimization: Statement of the Problem and Approaches to Solution, Inverse Mathematical Programming Problems, Computer Center of the Russian Academy of Sciences, Moscow (in Russian).
Levitin, E. S. (1992), Mathematical Programming Problems under Extremal Type Constraints, in Inverse Mathematical Programming Problems, Computer Center of the Russian Academy of Sciences, Moscow (in Russian).
Bulatov, V. P. (1977), Methods of Embeddings in Optimization Problems, Nauka, Novosibirsk (in Russian).
Bulatov, V. P. (1987), Methods for Solving Multiextremal Problems (global search), in B. A. Beltiukov and V. P. Bulatov (eds.), Methods of Numerical Analysis and Optimization, Nauka, Novosibirsk, pp. 133–157 (in Russian).
Bulatov, V. P. and Khamisov, O. V. (1992), The Branch and Bound Method with Cuts in En+1 for Solving Concave Programming Problems, Lecture Notes in Control and Information Sciences 180, 273–281.
Huard, P. (1967), Resolution of Mathematical Programming Problems with Nonlinear Constraints by the Method of Centers, in Nonlinear Programming, North-Holland, Amsterdam, pp. 206–219.
Pijavskii, S. (1967), An Algorithm for Finding the Absolute Minimum of a function, Theory of Optimal Solutions, Volume 2, Kiev, IK AN USSR, pp. 13–24 (in Russian).
Kelley, J. (1960), The Cutting Plane Method for Solving Convex Programs, Journal SIAM 8, 703–712.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bulatov, V. Numerical Methods for Solution of the Multiextremal Problems Connected with the Inverse Mathematical Programming Problems. Journal of Global Optimization 12, 405–413 (1998). https://doi.org/10.1023/A:1008281414958
Issue Date:
DOI: https://doi.org/10.1023/A:1008281414958