Hervé Kerivin

APPEL A COMMUNICATION

INOC 2003 - International Network Optimization Conference

27-29 Octobre 2003 
Evry/Paris, France
http://www.int-evry.fr/INOC2003

 Brève Biographie

• Formation
  
  
• Thèse de Doctorat en Informatique (spécialité : Optimisation Combinatoire) de l'Université Blaise Pascal, Laboratoroire LIMOS , Clermont-Ferrand, France, soutenue le 16 novembre 2000 (Directeur de thèse : Professeur Ali Ridha Mahjoub)
  
• Diplôme d'Études Approfondies (DEA) en Recherche Opérationnelle à l'Université Joseph Fourier, IMAG, Grenoble, France en 1995
• Maîtrise en Informatique à l'Université de Bretagne Occidentale, Département d'Informatique, Brest, France en 1994
• Licence en Informatique à l'Université de Bretagne Occidentale, Département d'Informatique, Brest, France en 1993
  
• Diplôme d'Études Universitaires Générales en Mathématiques (DEUG A SMPI) à l'Université de Bretagne Occidentale, Brest, France en 1992
• Baccalauréat série C au Lycée de Kerichen, Brest, France en 1989
  

• Expérience Professionnelle

• Depuis septembre 2002, Chercheur Post-Doctoral pour une durée de deux années à l'Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, USA
• 21-25 octobre 2002, Chercheur Post-Doctoral Invité au centre de recherche IBM's Thomas J. Watson Research Center au sein du Département de Sciences Mathématiques, Yorktown,  New York, USA.
• 2000-2002, Ingénieur de Recherche à France Telecom Recherche et Développement au sein du Laboratoire Optimisation, Architectures et Trafic, Issy-les-Moulineaux, Paris, France
• 1999-2000, Assistant Temporaire d'Enseignement et de Recherche (ATER) à l'Université Blaise Pascal au sein du Département d'Informatique, Clermont-Ferrand, France
• 1996-1999, Vacataire à l'Université de Bretagne Occidentale au sein du Département d'Informatique, Brest, France

 Intérêts en Recherche

• Optimisation Combinatoire
• Programmation Mathématique Entière
• Combinatoire Polyédrale
• Réseaux de Télécommunication et de Transport
  

L'objectif principal de mes activités de recherche est d'étudier les polyèdres associés aux structures mathématiques inhérentes à certains problèmes d'optimisation combinatoire. L'aboutissement de ces efforts est de fournir les techniques les plus efficaces pour résoudre de tels problèmes complexes et de grande taille. Ces problèmes d'optimisation combinatoire interviennent dans pratiquement tous les domaines du management et de l'ingénerie.
Par ailleurs, ce champ de concentration s'insère dans un cadre beaucoup plus vaste : réaliser des contributions significatives et importantes dans les domaines de la programmation mathématique entière et de l'optimisation combinatoire.

 Publications

• Articles dans des Revues (en Anglais)

• H. Kerivin, A.R. Mahjoub et C. Nocq, (1,2)-Survivable Networks: Facets and Branch-and-Cut, à paraître dans The Sharpest Cut, MPS-SIAM Series in Optimization, 2002. 
• H. Kerivin et A.R. Mahjoub, Separation of Partition Inequalities for the (1,2)-Survivable Network Design Problem, Operations Research Letters 30, pp 265-268, 2002.  
  
• W. Ben-Ameur et H. Kerivin, New Economical Virtual Private Networks,  à paraître dans Communication of the Association for Computing Machinery, 2001. 
  
• W. Ben-Ameur, and H. Kerivin, Routing of Uncertain Demands, soumis à Operations Research, 2001. 
• H. Kerivin, and A.R. Mahjoub, On Survivable Network Polyhedra, soumis à Discrete Mathematics, 2001. 
• M. Didi Biha, H. Kerivin, and A.R. Mahjoub, Steiner Trees and Polyhedra, Discrete Applied Mathematics 112, pp 101-120, 2001.  
  

• Articles dans des Actes de Congré (en Anglais)

• H. Kerivin, T.-T.-L. Pham, D. Nace et J. Geffard, Design of Survivable Networks with a Single Facility, Proceedings of the 2nd European Conference on Universal Multiservice Networks, ECUMN'02, Colmar, France, pp 208-218, 2002.  
• H. Kerivin, T.-T.-L. Pham et B. Liau, Survivable Capacited Networks - Comparison of Shared Protection Mechanisms, Proceedings of the 10th International Telecommunication Network Strategy and Planning Symposium, NETWORKS'02, Munich, Germany, pp 379-388, 2002. 

• Rapports Techniques

• F. Barahona, and H. Kerivin, Matroid Reinforcement, IBM Research Report RC22634, 2002.
• W. Ben-Ameur et H. Kerivin, Offres de Réseaux Privés Virtuels Flexibles, rapport technique NT/FTRD/7358, France Telecom Recherche et Développement, 2001.
  
• H. Kerivin, Réseaux Fiables et Polyèdres, PhD Dissertation, Université Blaise Pascal, Clermont-Ferrand, France, Novembre 2000. 
• H. Kerivin, Sous-graphes k-Arêtes Connexes et Conception de Réseaux : Etude Polyédrale, Université Joseph Fourier - IMAG, Grenoble, France, 1995.

 Si vous désirez recevoir une copie d'un de ces articles, n'hésitez pas à m'en faire la demande par e-mail : kerivin@ima.umn.edu.



  Photos de vacances