MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

New interval methods for constrained global optimization

Mihaly Markot
University of Szeged
Talk
AG 1, AG 2, AG 3, AG 4  
AG Audience
-- Not specified --

Date, Time and Location

Wednesday, 10 April 2002
13:00
45 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

Interval analysis is a powerful tool which allows to design

branch-and-bound algorithms able to solve many global optimization
problems. In this talk I present new adaptive multisection rules
which enable the algorithm to choose the proper multisection type
depending on simple heuristic decision rules.
Moreover, for the selection of the next box to be subdivided, we
investigate new heuristic decision criteria. Both the adaptive
multisection and the subinterval selection rules seem to be
specially suitable for being used in inequality constrained global
optimization problems. The usefulness of these
new techniques is shown by computational studies.

Contact

Csanad Imreh
--email hidden
passcode not visible
logged in users only