home

publications in international journals

  1. Christophe Duhamel, Philippe Mahey, Alexandre Xavier Martins, Rodney Rezende Saldanha, Maurício C. de Souza: Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem. 4OR 14(2): 201-220 (2016), doi:10.1007/s10288-016-0309-z
  2. Andréa Cynthia Santos, Christophe Duhamel, Lorena Silva Belisário: Heuristics for designing multi-sink clustered WSN topologies. Engineering Applications of Artificial Intelligence 50: 20-31 (2016), doi:10.1016/j.engappai.2015.12.008
  3. Maxime Chassaing, Christophe Duhamel, Philippe Lacomme: An ELS-based approach with dynamic probabilities management in local search for the Dial-A-Ride Problem. Engineering Applications of Artificial Intelligence 48: 119-133 (2016), doi:10.1016/j.engappai.2015.10.002
  4. Philippe Lacomme, Hélène Toussaint, Christophe Duhamel: A GRASPxELS for the vehicle routing problem with basic three-dimensional loading constraints. Engineering Applications of Artificial Intelligence 26(8): 1795-1810 (2013), doi:10.1016/j.engappai.2013.03.012
  5. Alexandre Xavier Martins, Christophe Duhamel, Philippe Mahey, Rodney Rezende Saldanha, Maurício C. de Souza: Variable neighborhood descent with iterated local search for routing and wavelength assignment. Computers & Operations Research 39(9): 2133-2141 (2012), doi:10.1016/j.cor.2011.10.022
  6. Christophe Duhamel, Andréa Cynthia Santos, Lucas Moreira Guedes: Models and hybrid methods for the onshore wells maintenance problem. Computers & Operations Research 39(12): 2944-2953 (2012), doi:10.1016/j.cor.2012.02.026
  7. Christophe Duhamel, Philippe Lacomme, Caroline Prodhon: A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems. Engineering Applications of Artificial Intelligence 25(2): 345-358 (2012), doi:10.1016/j.engappai.2011.10.002
  8. Andréa Cynthia Santos, Christophe Duhamel, Lorena Silva Belisário, Lucas Moreira Guedes: Strategies for designing energy-efficient clusters-based WSN topologies. Journal of Heuristics 18(4): 657-675 (2012), doi:10.1007/s10732-012-9202-x
  9. Christophe Duhamel, Luís Gouveia, Pedro Moura, Maurício C. de Souza: Models and heuristics for the k -degree constrained minimum spanning tree problem with node-degree costs. Networks 60(1): 1-18 (2012), doi:10.1002/net.20445
  10. Christophe Duhamel, Philippe Lacomme, Alain Quilliot, Hélène Toussaint: A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem. Computers & Operations Research 38(3): 617-640 (2011), doi:10.1016/j.cor.2010.08.017
  11. Christophe Duhamel, Philippe Lacomme, Caroline Prodhon: Efficient frameworks for greedy split and new depth first search split procedures for routing problems. Computers & Operations Research 38(4): 723-739 (2011), doi:10.1016/j.cor.2010.09.010
  12. Christophe Duhamel, Philippe Lacomme, Christian Prins, Caroline Prodhon: A GRASP×ELS approach for the capacitated location-routing problem. Computers & Operations Research 37(11): 1912-1923 (2010), doi:10.1016/j.cor.2009.07.004
  13. Jérôme Truffot, Christophe Duhamel, Philippe Mahey: k-Splittable delay constrained routing problem: A branch-and-price approach. Networks 55(1): 33-45 (2010), doi:10.1002/net.20311
  14. Bruno Bachelet, Christophe Duhamel: Aggregation approach for the minimum binary cost tension problem. European Journal of Operational Research 197(2): 837-841 (2009), doi:10.1016/j.ejor.2008.07.033
  15. Andréa Cynthia Santos, Fatiha Bendali, Jean Mailfert, Christophe Duhamel, Kean Mean Hou: Heuristics for Designing Energy-efficient Wireless Sensor Network Topologies. JNW 4(6): 436-444 (2009), doi:10.4304/jnw.4.6.436-444
  16. Renato E. N. Moraes, Celso C. Ribeiro, Christophe Duhamel: Optimal solutions for fault-tolerant topology control in wireless ad hoc networks. IEEE Transactions on Wireless Communications 8(12): 5970-5981 (2009), doi:10.1109/TWC.2009.12.081566
  17. Jérôme Truffot, Christophe Duhamel: A Branch and Price algorithm for the k-splittable maximum flow problem. Discrete Optimization 5(3): 629-646 (2008), doi:10.1016/j.disopt.2008.01.002
  18. Christophe Duhamel, Luís Gouveia, Pedro Moura, Maurício C. de Souza: Models and heuristics for a minimum arborescence problem. Networks 51(1): 34-47 (2008), doi:10.1002/net.20194
  19. Christophe Duhamel, Philippe Mahey: Multicommodity flow problems with a bounded number of paths: A flow deviation approach. Networks 49(1): 80-89 (2007), doi:10.1002/net.20143
  20. Christophe Duhamel, Alain Quilliot: Métaheuristiques pour le problème du Crew Scheduling. Journal Européen des Systèmes Automatisés 38(9-10): 1040-1064 (2005), doi:10.3166/jesa.38.1041-1064
  21. Christophe Duhamel, Jean-Yves Potvin, Jean-Marc Rousseau: A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows. Transportation Science 31(1): 49-59 (1997), doi:10.1287/trsc.31.1.49
  22. Jean-Yves Potvin, Christophe Duhamel, François Guertin: A Genetic Algorithm for Vehicle Routing with Backhauling. Applied Intelligence 6(4): 345-355 (1996), doi:10.1007/BF00132738

publications in national journals

Lecture notes (LNCS, ...)

  1. Andréa Cynthia Santos, Christophe Duhamel, Dario José Aloise: Modelling the mobile oil recovery problem as a multiobjective vehicle routing problem. Book Series Communications in Computer and Information Science 14: 283-293 (2008)

book chapters

  1. C. Duhamel, C. Gouinaud, P. Lacomme, C. Prodhon, "A multi-thread GRASPxELS for the Heterogeneous Capacitated Vehicle Routing Problem", in book "Hybrid Metaheuristics", Studies in Computational Intelligence, Editor: Springer Berlin Heidelberg, ISBN: 978-3-642-30670-9, Vol. 434, pp. 237-269, 2013. (link) (full article)
  2. Bruno Bachelet, Christophe Duhamel, Philippe Mahey, Luis Fernando Soares, "Hypermedia synchronization: modelling and optimization with graphs", in book "Information Processing, Recent Mathematical Advances in Optimization and Control", Mathematical and Computational Sciences Series, presses Écoles Mines de Paris, pp. 49-62, 2004.
  3. Loïc Yon, Christophe Duhamel, Alain Quilliot, "Distance minimization in public transportation networks with elastic demands", in book "Information Processing, Recent Mathematical Advances in Optimization and Control", Mathematical and Computational Sciences Series, presses Écoles Mines de Paris, pp. 259-268, 2004.
  4. Maurício C. de Souza, Christophe Duhamel, Celso C. Ribeiro, "A GRASP heuristic for the Capacitated Minimum Spanning Tree using a memory-based local search strategy", in "Computer Decision Making", Editor: Kluwer, pp. 627-658, 2003.

international conferences

national conferences

technical reports