Frédéric Messine

Associate Professor 


HOMEPAGE,  IRIT CNRS-UMR 5505, ENSEEIHT

Main Works - International Reviews and Chapter of Books: 

  1. F. Messine, B. Nogarède, J.L. Lagouanelle,"Optimal Design of Electromechanical Actuators: a New Method based on Global Optimization", IEEE Transaction on Magnetics, Vol. 34, N. 1, pp. 299-308, 1998.
  2. J.L. Lagouanelle, F. Messine, "Algorithme d'Encadrement de l'Optimum Global d'une Fonction Différentiable", Compte Rendu à l'Académie des Sciences, Tome 326, Série I, pp. 629-632, 1998.
  3. F. Messine, J.L. Lagouanelle, "Enclosure Methods for Multivariate Differentiable Functions and Application to Global Optimization",Journal of Universal Computer Science, Vol 4, N. 6, pp. 589-603, 1998.
  4. F. Messine, V. Monturet, B. Nogarède, "An Interval Branch and Bound Method Dedicated to the Optimal Design of Piezoelectric Actuators",  in Mathematics and Computers in Sciences and Engineering, ISBN 960-8052-36-X, WSES Press, pp. 174-180, 2001.
  5. C. Audet, P. Hansen, F. Messine, J. Xiong, "The Largest Small Octagon" , Journal of Combinatorial Theory - Series A, Vol 98, N. 1, pp. 46-59, 2002.
  6. F. Messine, "Extensions of Affine Arithmetic: Application to Global Optimization", Journal of Universal Computer Science, Vol 8, N. 11, pp. 992-1015, 2002.
  7. E. Fitan, F. Messine, B. Nogarède,"A General Analytical Model of Electrical Permanent Magnet Machine Dedicated to Optimal Design", International Journal for Computations and Mathematics in Electrical and Electronic Engeneering - COMPEL, Vol 22, N. 4, pp. 1037-1050, 2003.
  8. E. Carrisoza, P. Hansen, F. Messine, "Improving Interval Analysis Bounds by Translations", Journal of Global Optimization, Vol. 29, N. 2, pp. 157-172, 2004.
  9. E. Fitan, F. Messine, B. Nogarède, "The Electromagnetical Actuators Design Problem: a General and Rational Approach", IEEE Transaction on Magnetics, Vol. 40, N. 3, pp. 1579-1590, 2004.
  10. T. Condamines, A. Mahfoudi, F. Messine, "Deterministic Optimization Algorithms to Slove Multidimensional Scaling Problems", Information Processing and Management of Uncertainty in Knowledge-Based Systems IPMU, Perugia-Italy, pp. 2101-2108, 2004.
  11. F. Messine, "Deterministic Global Optimization using Interval Constraint Propagation Techniques", RAIRO-OR, Vol. 38, N. 4, pp. 277-294, 2004.
  12. C. Audet, P. Hansen, F. Messine, Sylvain Perron, "The Minimum Diameter Octagon with Unit-Length Sides: Vincze's Wife's Octagon is Suboptimal", Journal of Combinatorial Theory - Series A, Vol. 108, N. 1, pp. 63-75, 2004.
  13. F. Messine,  "A Deterministic Global Optimization Algorithm for Design Problems", chapter in Essays and Surveys in Global Optimization, Ed. Charles Audet, Pierre Hansen, Gilles Savard, pp. 267-294, 2005.
  14. F. Messine, Ahmed Touhami, "A General Reliable Quadratic Form: An Extension of Affine Arithmetic", Reliable Computing, Vol. 12, N. 3, pp. 171-192, 2006.
  15. Y. Lefèvre, J. Fontchastagner, F. Messine, "Building a CAD System for Educational Purpose based only on Mesh Tool and a Finite Element Solver", IEEE Transcations on Magnetics, Vol. 42, N. 4, pp. 1483–1486, 2006.
  16. F. Messine, B. Nogarede, "The Electromagnetical Actuators Design Problem : a General and Rational Approach", IEEE Transaction on Magnetics, Vol. 40, N. 3, pp. 3847–3853, 2006.
  17. C. Audet, P. Hansen, F. Messine, "Quatre Petits Octogones", MATAPLI, N. 1, pp. 63–75, 2006. (full pdf)
  18. P. Hansen, J.L. Lagouanelle, F. Messine, "Comparison between Baumann and Admissible Simplex Forms in Interval Analysis", Journal of Global Optimization, Vol. 37, pp. 215-228, 2007.
  19. C. Audet, P. Hansen, F. Messine. "The Small Octagon with Longest Perimeter", Journal of Combinatorial Theory, Series A, Vol. 114, pp. 135–150, 2007.
  20. E. Carrisoza, F. Messine, "An Exact Global Optimization Method for Deriving Weights from Pairwise Comparison Matrices", Journal of Global Optimization, Vol. 38, pp. 237-247, 2007.
  21. C. Audet, P. Hansen, F. Messine, "Extremal Problems for Convex Polygons", Journal of Global Optimization, Vol. 38, pp. 163-179 - 2007.
  22. F. Pigache, F. Messine, B. Nogarede, "Optimal Design of Piezoelectric Transformers : a Rational Approach based on an Analytical Model and a Deterministic Global Optimization", IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control,  Vol. 54, N.7, pp. 1293 - 1302, 2007.
  23. J. Fontchastagner, F. Messine, Y. Lefèvre, "A New Deterministic Global Optimization Algorithm associating with Combinatorial Analytical and Numerical Models to Design Electrical Rotating Machines", IEEE Transcations on Magnetics, Vol. 43, N. 8, pp. 3411-3419, 2007.
  24. C. Audet, P. Hansen, F. Messine, "Ranking Small Regular Polygons by Area and by Perimeter", Journal of Applied and Industrial Mathematics, Vol. 3, N. 1, pp. 21-27, 2009. Parue au préalable en version Russe dans Journal of Discrete Analysis and Operation Research, Vol. 15, pp. 65-73, 2008.
  25. F. Messine, B. Nogarède, "Pour une Conception Rationnelle et Optimale des Actionneurs Electromécaniques", Revue d'Electrotechnique et d'Electronique, N.5, pp. 131-137, 2008. 
  26. C. Audet, P. Hansen, F. Messine, "Les Trois Petits Octogones", to appear in Pour La Science, 2009.
  27. J. Fontchastagner, F. Messine, Y. Lefèvre,  "Some Co-Axial Magnetic Couplings Designed Using an Analytical Model and an Exact Global Optimization Code", IEEE Transcations on Magnetics, Vol. 45, N. 3, pp. 1458-1461, 2009.
  28. C. Audet, P. Hansen, F. Messine, "Isoperimetric polygons of maximal width", Discrete and Computational Geometry, Vol. 41, pp. 45-60, 2009.
  29. C. Audet, P. Hansen, F. Messine, "Simple polygons of maximum perimeter contained in a disk of radius one", Discrete and Computational Geometry, Vol. 41, pp. 208-215, 2009.
  30. C. Audet, P. Hansen, F. Messine, "Extremal Problems for Convex Polygons - An Update" , to appear in Fields Institute Communications, Monograph on Global Optimization, 2009.
  31. C. Audet, A. Guillou, P. Hansen, F. Messine, "The Small Hexagon and Heptagon with Maximum Sum of Distances between Vertices", to appear in Journal of Global Optimization, 2009. 

 

Papers in submission or in revision:

  1. B. Jeannet, F. Messine, "Interval Branch-and-Bound Algorithms for Optimzation Problems with Real and Categorical Mixed Variables", Internal Report, in revision.
  2. J. Ninin, F. Messine, "A Metaheuristic Methodology based on the Limitation of the Memory of Interval Branch and Bound Algorithms", in submission.

Habilitation (French Diploma):

  1. F. Messine,  "L'Optimisation Globale par Intervalles : de l'Etude Théorique aux Applications" , IRIT-ENSEEIHT-INPT, Domain : Computer Science, Toulouse, - 2004 (slides of the oral defense).

PhD:

  1. F. Messine,  "Méthodes d'Optimisation Globale basées sur l'Analyse d'Intervalle pour la Résolution des Problèmes avec Contraintes" , LIMA-IRIT-ENSEEIHT-INPT, Domain : Computer Science, Toulouse, - 1997.

PhD Students:

  1. Valérie Monturet, Conception Optimale des Actionneurs Piezoélectriques à l'Aide d'une Méthodologie de type "Problème Inverse", LEEI-ENSEEIHT-INPT, Génie Electrique, Toulouse - 5 July 2002. Co-directed with B. Nogarède from the LEEI-ENSEEIHT.
  2. Eric Fitan, dont le sujet portait sur l'"étude du Problème Inverse lié à la conception optimale de machines électriques et sur le développement de modèles analytiques combinatoires", LEEI-ENSEEIHT-INPT, Génie Electrique, Toulouse - 2001 ---. non-defended, but 2 papers in international reviews. Co-directed with B. Nogarède from the LEEI-ENSEEIHT.
  3. Jean-Marc Elissalde, dont le sujet portait sur les "algorithmes et les méthodes d'optimisation appliqués aux problèemes de tournées de collecte et de distribution", LMA-UPPA, Mathématiques Appliquées, Pau - 2002 ---, non defended. Co-directed with J.P. Penot from the LMA-UPPA.
  4. Julien Fontchastagner, "Résolution du problème inverse de conception d'actionneurs électromagnétiques par association de modèlesanalytiques et numériques" , LEEI-ENSEEIHT-INPT, Génie Electrique, Toulouse - 7 December 2007. Co-directed with Y. Lefèvre from the LEEI-ENSEEIHT.
  5. Jordan Ninin, "Méthodes de reformulations linéaires basées sur l'arithmétique affine en optimisation globale déterministe", ENSEEIHT-IRIT, Informatique, Toulouse - 2007 to 2010.
  6. Abdelkader Merakeb, dont le sujet porte sur l'"Optimisation Multicritères en Contrôle Optimal", Université de Tizi-Ouzou et ENSEEIHT-IRIT, Informatique et Mathématiques Appliquées, Defence in 2010. Co-directed with Mohamed Aidene from the University of Tizi-Ouzou.

 DEA Students (Stage of Master Degree):

  1. Valérie Monturet, "Conception par optimisation des actionneurs piézoélectriques du type bimorphe : étude et dimensionnement d'un barreau en flexion",  LEEI-ENSEEIHT-INPT, DEA - Génie Electrique, Toulouse - 1999. Co-directed with B. Nogarède of the LEEI-ENSEEIHT.
  2. Julien Sénac, "Ordonnancement de systèmes multi-agents",  LIMA-IRIT-ENSEEIHT-INPT, DEA - Programmation et Systèmes, Toulouse - 2000. Co-directed with N. Hameurlain from the UPPA.
  3. Christophe Marcarie, "Parallélisation d'algorithmes d'optimisation globale basés sur l'arithmétique d'intervalle pour la résolution de problèmes séparables et partiellement séparables",  LIMA-IRIT-ENSEEIHT-INPT, DEA - Programmation et Systèmes, Toulouse - 2000.
  4. Eric Fitan, "Contribution à l'Elaboration de Méthodes pour la Conception de Machines Electriques",  LEEI-ENSEEIHT-INPT, DEA - Génie Electrique, Toulouse - 2001. Co-directed with B. Nogarède of the LEEI-ENSEEIHT.
  5. Ahmed Touhami, "Arithmétique Affine Robuste et ses Extensions aux Formes Quadratiques", LIMA-IRIT-ENSEEIHT-INPT, DEA - Programmation et Systèmes, Toulouse - 2001 to 2002.
  6. Xuan Tuan Anh Bui, "Optimisation via le logiciel de simulation ANSYS d’un coupleur magnétique et de machines électriques", LEEI-ENSEEIHT, Master Recherche GEA (Génie Electrique), co-directed with YvanLefèvre -2006.
  7. Jordan Ninin, "Résolution de problèmes d’optimisation globale par des méthodes de reformulations linéaires basées sur l’arithmétique affine", Master Suretée Logiciel et Calcul haute Performance - 2007, co-directed with Pierre Hansen from GERAD.

Frédéric Messine
ENSEEIHT-IRIT,
2 rue Charles Camichel,
BP 7122, F-31 071 Toulouse Cédex 7, France.

    Tél: +33(0)5.61.58.83.66
    Fax: +33(0)5.61.58.83.06

Frederic.Messine@n7.fr

Last updated, April 2009