Retour

Séance TC9 - Optimisation globale / Global Optimization

Jour mardi, le 8 mai 2007
Salle Rona
Président Frédéric Messine

Présentations

15h30-
15h55
Limiting Fréchet Subdifferentials of Marginal Functions
  Khalid Pr. Allali, Faculté des Sciences et Techniques de Settat, Mathématiques et Informatique, Route De Casablanca, B.P. 577, Settat, Settat, Maroc, 2000

It is well-known that a lot of problems in optimization and optimal control involve marginal functions and their subdifferentials since the sensitivity of these problems can be studied with the help of the behaviour of the subdifferentials of some associated marginal functions. Generally the infimum defining the marginal function is required to be attained near the point of interest. This paper is devoted to study, for a first important class of problems, how this condition can be removed. Here we will deal with locally Lipschitz value functions of the form M(x) := inf{g(y): y in G(x)} Where g is a real-valued function from a Banach space X into R and G is a multivalued mapping from X into a Banach space Y. The above infimum will not be required to be attained.


15h55-
16h20
A New Relaxation Scheme for Mathematical Programs with Complementarity Constraints
  Abdeslam Kadrani, Université de Sherbrooke, Informatique, 2500, boul. de l'université, Sherbrooke, Québec, Canada, J1K 2R1
Abdelhamid Benchakroun, Université de Shrebrooke, Informatique, 2500, boul. de l'Université, Sherbrooke, Québec, Canada, J1K 2R1
Jean-Pierre Dussault, Université de Sherbrooke, Informatique, 2500, boul. de l'Université, Sherbrooke, Québec, Canada, J1K 2R1

We present a new regularization scheme for MPCCs. We present comparisons with previously proposed schemes. Our discussion will refer to several stationarity conditions (S-, M-, W-stationarity, etc.). The existence of the Lagrange multipliers for the relaxed problem is proved, and we will compare the assumptions required to show the convergence of the regularization scheme to stationary points of the original MPEC; our new scheme requires weaker assumptions than previous schemes.


16h20-
16h45
Minmax Regret Approach in Combinatorial Optimization with Interval Data Uncertainty
  Igor Averbakh, University of Toronto, Management, 1265 Military Trail, Scarborough, Ontario, Canada, M1C 1A4

Minmax regret combinatorial optimization deals with problems where only parameters defining the objective function may be uncertain, but the set of feasible solutions is known precisely; it is required to find a feasible solution which is reasonably close to the optimal one (in terms of the objective function value) for all possible realizations of data. In this talk, we will discuss some recent results on the complexity of minmax regret combinatorial optimization problems with interval-data structure of uncertainty.


16h45-
17h10
Combining Interval and Affine Arithmetic with Linear and Quadratic Reformulation in Deterministic Global Optimization
  Jordan Ninin, ENSEEIHT - IRIT, 2, rue Camichel, Toulouse, France, 31071
Pierre Hansen, GERAD et HEC Montréal, Méthodes quantitatives de gestion, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Québec, Canada, H3T 2A7
Frédéric Messine, ENSEEIHT - IRIT, 2, rue Camichel, Toulouse, France, 31071

We consider global optimization of constrained non-convex problems in mixed variables, solved by a interval arithmetic approach. Tight bounds are obtained by a novel use of affine arithmetic combined with linear and quadratic reformulation. Early computational results are reported.


Retour