Charles-Edmond Bichot

My homepage is also available in english.

Contact:

• Email : NomDeFamille@recherche.enac.fr
• Téléphone : +33 (0)5 62 17 41 68

Nouvelles solutions pour le partitionnement de graphe

Nouvelles solutions pour le partitionnement de graphe trouvées par mon algorithme de fusion fission. Sont présentés sur cette page 372 partitions de 31 graphes provenant de l'archive sur le partitionnement de graphe maintenu par Chris Walshaw. Parmis les 372 partitions trouvées par l'algorithme de fusion fission, 70 sont des partitions de qualité encore jamais atteinte, et 73 sont de la même qualité que la meilleure partition obtenue à ce jour.

Research interests:

• Métaheuristiques
• Partitionnement de graphe

Publications:

• Journaux avec comité de lecture :
  • A new method, the fusion fission, for the relaxed k-way graph partitioning problem, and comparisons with some multilevel algorithms. Journal of Mathematical Modelling and Algorithms, 2007. accepted for publication the 1st December 2006 (cliquer ici pour télécharger le papier)
  • Optimisation par fusion et fission. Application au problème du découpage aérien européen. Journal Européen des Systèmes Automatisés, 38(9-10):1141-1173, 2004. (cliquer ici pour télécharger le papier)
  
  
• Conférences internationales avec comité de lecture :
  • A metaheuristic based on fusion and fission for partitioning problems. In proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, April 2006. (cliquer ici pour télécharger le papier)
  
  
• Pour voir la liste de mes publications, cliquer ici.
  

Curriculum Vitae:

Diplômes :

• Depuis 2004 : Préparation d'une thèse portant sur la recherche de méthodes de partitionnement de graphe et de métaheuristiques pour une application au problème du découpage de l'espace aérien Européen en blocs fonctionnels, préparée dans le cadre de l'École doctorale informatique et télécommunications (EDIT) ;
• 2005-2006 : Master en sciences politiques, spécialité géopolitique et relations internationales, à Sciences-po Toulouse ;
• 2003-2004 : Diplôme d'études approfondies (DEA ou master recherche) de l'École doctorale systèmes (EDSYS) du LAAS de Toulouse, option informatique ;
• 2001-2004 : Ingénieur de l'ENAC (École nationale de l'aviation civile, Toulouse), spécialité informatique et trafic aérien, option réseaux.

Comités de lecture :

• IEEE Congress on Evolutionary Computation (CEC 2007) ;
• European Journal of Operational Research (EJOR), numéro spécial de 2007 : Metaheuristics in transportation and logistics, sous la direction de MM. Patrick Siarry et \'Eric Taillard ;
• Symposium on Information Control Problems in Manufacturing (INCOM 2006), pour la session Metaheuristics for Combinatorial Optimization.

Enseignement :

• Bac +2, niveau math spé MP

  • Correcteur aux Concours Communs Polytechniques (CCP) en informatique, sessions 2006 et 2007.

• Bac +3, première année d'école d'ingénieurs, ENAC

  • Chargé de TD en programmation fonctionnelle, langages Caml et C (depuis 3 ans) ;
  • Chargé de TD en algorithmique, langages Caml et C (depuis 3 ans) ;

• Bac +4, seconde année d'école d'ingénieurs, ENAC

  • Chargé de TD en langage ADA (depuis 3 ans) ;
  • Chargé de TD en langage ADA multitâche (depuis 3 ans) ;
  • Chargé de TD en Java (2006).

• Bac +5, troisième année d'école d'ingénieurs, ENAC

  • Chargé de TD en optimisation, métaheuristiques (depuis 3 ans) ;
  • Chargé de TD en communication des processus, système d'exploitation Unix, langage C (2006).

• Plusieurs encadrements de projets

[Page d'accueil du LOG] [Le Log] [Sujets de recherche] [Publications] [Logiciels] [Collaborations] [Adresses] [Les Jeux] Contact .