FrançaisEnglishEspañol

accès directs

Annuaire
Espace numérique de travail
Laboratoires de recherche

Eric
DUCHENNE

  • Bâtiment JOANS
Domaine de recherche: Recherche Opérationnelle
J'oriente ma recherche vers la conception de modèles mathématiques et de méthodes exactes de résolution de problème utilisant ces modèles mathématiques.
Mes problèmes favoris sont des généralisations du Problème du Voyageur de Commerce dans lesquelles je cherche plusieurs cycles hamiltoniens au lieu d'un seul comme dans le problème de base.
Trouver m cycles totalement disjoints (Problème du Vendeur m-Péripathétique) ou partiellement disjoints (Problème du Vendeur m-Péripathétique avec Capacité) est en effet bien plus utile en pratique que d'obtenir le meilleur cycle hamiltonien. 
Les applications dans le secteur du transport et de la logistique sont nombreuses et renforcent l'intérêt de ces travaux.

Fonctions actuelles

Diplômes universitaires

  • 2005 :
     Doctorat d'Informatique (UVHC)
  • 2002 :
     DEA AISIH, Automatique et Informatique des Systèmes Industriels et Humains (UVHC)
  • 2001 :
     Maitrise d'Informatique
  • 2000 :
     Licence d'Informatique (UVHC)
  • 1999 :
     DEUG MIAS, Mathématiques, Informatique et Application aux Sciences (UVHC, antenne de Cambrai)
  • 1997 :
     BAC S

Revue internationale avec comité de lecture

Cui Y., Bilegan I.-C., Duchenne é., Duvivier D. (2024). Demand rerouting mechanisms with revenue management for intermodal barge transportation networks. Transportmetrica B: Transport Dynamics, 12. [IF=3.3] [DOI=https://doi.org/10.1080/21680566.2024.2416182].

Duchenne é., Laporte G., Semet F. (2012). The undirected m-Capacitated Peripatetic Salesman Problem. European Journal of Operational Research, 223-3, pp. 637-643

Duchenne é., Laporte G., Semet F. (2007). The Undirected m-Peripatetic Salesman Problem: Polyhedral Results and New Algorithms. Operations Research, 55, pp. 949-965

Duchenne é., Laporte G., Semet F. (2005). Branch-and-cut algorithms for the undirected m-peripatetic salesman problem. European Journal of Operational Research, 162, pp. 700-712

Revue nationale avec comité de lecture

Duchenne é., Laporte G., Semet F. (2009). Heuristiques pour le problème du vendeur m-Péripatétique. RAIRO-Operations Research, Vol. 43 No. 1, pp. 13-26

Conférence internationale avec actes et comité de lecture

Cui Y., Bilegan I.-C., Duchenne é., Duvivier D. (2023). Demand Rerouting Mechanisms with Revenue Management for Intermodal Barge Transportation Networks. EWGT2023, EURO Working Group on Transportation annual conference, Santander, Spain, septembre .

Duchenne é., Laporte G., Semet F. (2012). The Undirected m-Capacitated Peripatetic Salesman Problem. Optimization Days 2012, Montréal, Canada, mai .

Duchenne é., Laporte G., Semet F. (2010). Branch and Price for the m-Capacitated Peripatetic Salesman Problem. NOW 2010, Ajaccio, France, août .

Duchenne é., Semet F. (2008). Management of a Fleet of Tow Trucks in Real-time. INFORMS Annual Meeting 2008, Washington, DC, USA, octobre .

Duchenne é., Laporte G., Semet F. (2008). The m -Capacitated Peripatetic Salesman Problem. Graph and Optimization Meeting (GOM 2008), Saint-Maximim La Sainte Baume, France, août .

Duchenne é., Laporte G., Semet F. (2007). A New 2-Variables Formulation for The Undirected m-Peripatetic Salesman Problem. Optimization Days 2007, Montréal, Canada, mai .

Duchenne é., Gendreau M., Laporte G., Semet F. (2005). A column generation algorithm for the m-peripatetic salesman problem. IFORS Conference, Honolulu, USA, juillet .

Duchenne é., Malca F., Semet F. (2005). Real-time management of a fleet of trucks : A case study in France. Workshop on solving rich vehicle routing problems, Molde, Norvège, juin .

Duchenne é., Laporte G., Semet F. (2005). The undirected m-peripatetic salesman problem. Route 2005 –International workshop on vehicle routing and intermodal transportation, Bertinoro, Italy, juin .

Duchenne é., Laporte G., Semet F. (2005). The undirected m-peripatetic salesman problem: polyhedral results and new algorithms. Optimization Days 2005, Montréal, Canada, mai .

Duchenne é., Laporte G., Semet F. (2004). A New Branch-and-Cut Algorithm for the Undirected m-Peripatetic Salesman Problem. Triennal Symposium on Transportation Analysis, Le Gosier, Guadeloupe, France, juin .

Duchenne é., Laporte G., Semet F. (2004). Branch-and-Cut Algorithms for the Undirected m-Peripatetic Salesman Problem. CO 2004, Lancaster, Angleterre, mars .

Duchenne é., Laporte G., Semet F. (2003). Branch-and-cut agorithms for the undirected m-peripatetic salesman problem. Optimization Days 2003, Montréal, Canada, mai .

Conférence nationale avec actes et comité de lecture

Duchenne é., Laporte G., Semet F. (2009). The m-Capacitated Peripatetic Salesman Problem. Journées Polyèdres et Optimisation Combinatoire (JPOC) 6, Bordeaux, juin .

Duchenne é., Mahjoub A. (2007). Le problème de conception de réseau fiable avec contraintes de borne sur les chemins de reroutage en cas de panne. Journées Polyèdres et Optimisation Combinatoire (JPOC) 4, Evry, juin .

Duchenne é., Gendreau M., Laporte G., Semet F. (2006). Génération de colonnes pour le Problème du Vendeur m-Péripatétique. Congrès ROADEF, Lille, France, février .

Duchenne é., Laporte G., Semet F. (2005). Le problème du voyageur de commerce m-péripatéticien: étude polyédrale et nouvel algorithme. Journées Polyèdres et Optimisation Combinatoire (JPOC) 2, Marseille, France, juin .

Duchenne é., Laporte G., Semet F. (2004). Branch-and-Cut Algorithms for the Undirected m-Peripatetic Salesman Problem. ORBEL 18, Bruxelles, Belgique, janvier .

Séminaire et autres communications

Duchenne é. (2006). Le Problème du Vendeur m-Péripatétique. Séminaire, LIMOS - Université Blaise-Pascal, Clermont-Ferrand, juin .

Rapport de contrat de recherche

Bilegan I.-C., Wang C., Duchenne é. (2023). D1.8. Livrable projet EU H2020 IW-Net, LAMIH, octobre .

Warnet S., Duchenne é., Bilegan I.-C. (2007). Rapport Final DETRACE. projet i-Trans, LAMIH-ROI, Valenciennes, France, décembre .

Mémoire de doctorat

Duchenne é. (2005). Le Problème du Vendeur m-Péripatétique. , LAMIH ROI, Valenciennes, France, décembre .

Mémoire de DEA

Duchenne é. (2002). Le problème du voyageur de commerce K-péripatéticien. , LAMIH, Valenciennes, juin .