A Branch-and-Bound Approach for Solving a Class of Generalized Semi-infinite Programming Problems

Journal of Global Optimization

Volumn 13, Issue 3, 1998, Pages 299-315

  Levitin, E ^a   Tichatschke, R ^b  

^a INSTITUTE FOR SYSTEMS ANALYSIS   (Russian Federation)

^b UNIVERSITY OF TRIER   (Germany)

Author keywords

Branch and bound algorithm; Nonconvex optimization; Nondifferentiable optimization; Quadratic programming problem; Semi infinite optimization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

BRANCH AND BOUND ALGORITHMS; NONCONVEX OPTIMIZATION; NONDIFFERRENTIABLE OPTIMIZATION; QUADRIATIC PROGRAMMING PROBLEMS; SEMI-INFINITE OPTIMIZATION;

QUADRATIC PROGRAMMING;

EID: 0007291852     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008245113420     Document Type: Article

References (20)

1. Germeyer, Y.B. (1976a), Einführung in die Theorie des Operations Research, Akademie Verlag, Berlin.
2. Germeyer, Y.B. (1976b), Games with Non-antagonistic Interests (in Russian), Nauka, Moscow.
3. Graettinger, T.J. and Krogh, B.H. (1988), The acceleration radius: A global performance measure for robotic manipulators, IEEE J. of Robotics and Automation 4: 60-69.
4. Hettich, R., Jongen, H.Th. and Stein, O. (1995), On continuous deformations of semi-infinite optimization problems, in M. Florenzano, J. Guddat, M. Jimenez, H. Th. Jongen, G. Lopez Lagomasino and F. Marcellan (eds.), Approximation and Optimization in the Caribbean II, Peter Lang Verlag, Frankfurt a. M., pp. 406-424.
5. Hettich, R. and Kortanek, K.O. (1993), Semi-infinite programming: Theory, methods and applications, SIAM Review 35: 380-429.
6. Hettich, R. and Still, G. (1991), Semi-infinite programming models in robotics, in J. Guddat, H.Th. Jongen, B. Kummer and F. Nozicka (eds.), Parametric Optimization and Related Topics II, Akademie Verlag, Berlin, pp. 112-118.
7. Hettich, R. and Still, G. (1995), Second-order optimality conditions for generalized semi-infinite programming problems, Optimization 34: 195-211.
8. Horst, R. and Tuy, H. (1996), Global Optimization, Springer Verlag, Berlin-Heidelberg-New York.
9. Jongen, H.T., Rückmann, J.-J. and Stein, O. (1998), Generalized semi-infinite optimization: A first-order optimality condition and examples, to appear in Mathematical Programming.
10. Kaplan, A. and Tichatschke, R. (1996), On a class of terminal variational problems, in J. Guddat, H.Th. Jongen, F. Nozicka, G. Still and F. Twilt (eds.), Parametric Optimization and Related Topics IV, Verlag Peter Lang, Frankfurt/M., pp. 185-199.
11. Kaplan, A. and Tichatschke, R. (1997), On the numerical treatment of a class of semi-infinite terminal problems, Optimization 41: 1-36.
12. Künzi, H.P. and Krelle, W. (1962), Nichtlineare Programmierung, Springer Verlag, Berlin.
13. Levitin, E.S. (1997), On the reduction of generalized non-convex semi-infinite mathematical programming problems to convex problems of semi-infinite programming, Automation and Remote Control.
14. Levitin, E.S. and Khranovich, I.L. (1996), Global minimum search in non-convex programming problems with biseparable superpositions of convex functions, Russian Math. Dokl. v. 350(2): 166-169.
15. Levitin, E.S. and Tichatschke, R. (1998), On smoothing of parametric minimax-functions and generalized max-functions via regularization, to appear in Journal on Convex Analysis.
16. Polyak, B.T. (1987), Introduction to Optimization, Optimization Software Inc. Publ. Division, New York.
17. Pshenichny, B.N. (1980), Convex Analysis and Extremal Problems (in Russian), Nauka, Moscow.
18. Rockafellar, R.T. (1970), Convex Analysis, Princeton University Press, Princeton.
19. Tichatschke, R., Hettich, R. and Still G. (1989), Connections between generalized, inexact and semi-infinite linear programming, ZOR - Methods and Models of Operations Research 33: 367-382.
20. Weber, G. (1996), Generalized semi-infinite optimization: On some foundations, Preprint, Nr. 1825, Technische Hochschule Darmstadt, Fachbereich Mathematik.