Nested branch-and-bound algorithm for minmax problem and constraints with quantifiers - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Nested branch-and-bound algorithm for minmax problem and constraints with quantifiers

Résumé

We consider global optimization problems of a minmax function subject to constraints with quantifiers. The goal is to minimize over x the maximum over y of f(x,y), and constraints with quantifiers must be satisfied for a set of value (for all y in S). We present an algorithm to address this non-smooth objective function and the constraints with quantifiers in the same way. Our approach is a set-valued method based on two nested branch-and-bound algorithm, using interval analysis. This problem arises in structured robust control, semi-infinite optimization or minmax optimization.
Fichier non déposé

Dates et versions

hal-03474825 , version 1 (10-12-2021)

Licence

Domaine public

Identifiants

  • HAL Id : hal-03474825 , version 1

Citer

Jordan Ninin, Dominique Monnet, Benoit Clement. Nested branch-and-bound algorithm for minmax problem and constraints with quantifiers. EUROPT 2021, the 18th international workshop on continuous optimization, continuous optimization working group of EURO, Jul 2021, Toulouse, France. ⟨hal-03474825⟩
74 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More