Christian Artigues
LAAS CNRS, 7 avenue du Colonel Roche BP 54200 31031 Toulouse France
tel +33 5 61 33 79 07 fax +33 5 61 33 69 36
artigues at

I am a researcher at LAAS-CNRS in Toulouse since october 1st 2006 and head of the ROC team.

I am part of the ROADEF/EURO challenge 2014 organization team.


  • Preprints
  • Refeered journals
  • Edited books
  • Contributions to books
  • Refereed conference proceedings
  • Conferences with unpublished proceedings
  • Conferences without proceedings
  • PHD Thesis
  • Habilitation

    Research interests

    Scheduling under resource constraints

  • Exact methods and heuristics for the resource-constrained project scheduling problem (RCPSP),
  • Scheduling under uncertainty,
  • Scheduling with setup times,
  • Scheduling under energy constraints
  • Resource-constrained cyclic scheduling

    Cooperation between constraint programming and linear programming

  • Alternative solution space exploration methods,
  • Constraint propagation based cutting planes,
  • Large neighborhood search,

    Current and Former PhD Students

  • Azzedine Cheref, Polytech'Tours, since October 2013. Integrated scheduling and routing problems under uncertainty (coadvisor Jean-Charles Billaut)
  • Margaux Nattaf, Université Paul Sabatier, since October 2013. Scheduling under energy constraints (coadvisor Pierre Lopez).
  • Mohamed Siala, INSA Toulouse, since December 2011. Hybrid SAT/CP for combinatorial optimization (coadvisor Emmanuel Hébrard).
  • Boadu Mensah Sarpong, INSA Toulouse, since september 2010. Multiobjective integer linear programming for vehicle routing problems. (coadvisor Nicolas Jozefowiez).
  • Markus Frey, Technische Universität München, since 2010. Scheduling and Planning the Outbound Baggage Process at International Airports. (Main advisor Rainer Kolisch).
  • Kata Kiatmanaroj, Université Paul Sabatier, Toulouse, 2012. Frequency allocation in SDMA satellite telecommunication systems (coadvisor Laurent Houssin). Present position: Engineer at Geo-Infomatics and Space Development Agency, Thailand.
  • Maria Alejandra Ayala, Université Paul Sabatier, Toulouse, 2011, Integer linear programming for resource-constrained cyclic scheduling (in French). Present position: Professor at Universidad de los Andes, Mérida, Venezuela.
  • Fallou Gueye, INSA Toulouse, 2010. Multimodal shortest path algorithm (in French). (coadvisor Marie-José Huguet). CIFRE funding with MOBIGIS. Present position. Engineer at SOGETI BU Midi-Pyrénées, Blagnac, France.
  • Sébastien Lannez, INSA Toulouse, 2010. Railtrack inspection optimization (in French). (coadvisor Michel Gendreau). CIFRE funding with SNCF. Present position: Optimization expert, FICO, France.
  • Boris Bontoux, Université d'Avignon, 2008, Hybrid techniques of exact and approximate search : application in transport problems (in French) (co-advisor D. Feillet). Present position: Professeur at Lycée Ferdinand Revoul, Valréas, France.
  • Thierry Garaix, Université d'Avignon, 2007, Vehicle routing for on-demand transport system with quality-of-service requirements (in French) (co-advisors D. Feillet and D. Josselin). Present position : Assistant Professor Ecole des Mines de Saint Etienne, France.
  • Mireille Palpant, Université d'Avignon, 2005, Integration scheme and applications of exact and heuristic search for combinatorial optimization (in French) (co-advisor Ph. Michelon). Present position : Project Manager at Orange Business Services, Sophia Antipolis, France.
  • Cristian Oliva, Université d'Avignon, 2004, Hybrid constraint propagation and mathematical programming techniques (in French) (co-advisor Ph. Michelon). Present position: Professor at Universidad Católica de la Santísima Concepción, Chile.
  • Sophie Demassey, Université d'Avignon, 2003, Hybrid constraint programming and linear programming methods for the RCPSP (in French) (co-advisor Ph. Michelon). Present position: Assistant Professor at Ecole des Mines de Nantes, France.

    Other research activities and responsibilities

  • In charge of the ROADEF Challenge organization since 2007.
  • Coeditor of an EJOR 191(3) (2008) feature cluster on Car Sequencing, and a RAIRO Operations Research 40(2) (2006) special issue on ROADEF'2003 conference.
  • Member of the French Operational Research Society (ROADEF) (Vice-president 2002-2004)
  • Member of the French Society for Education and Research in Computer Science (SPECIF)
  • Member since 2010 of the French "Conseil National des Universités" (CNU 27)
  • Member of the organising committee of ROADEF'2003 and ROADEF'2010 conferences.
  • Member of the editorial board of the European Journal of Industrial Engineering
  • Member of the program commitee of MISTA 2007, MISTA 2009, IESM 2011 and CPAIOR 2012 conferences.

    Teaching activities


  • Operations research and optimization (Scheduling, linear programming, Graphs algorithms)
  • Algorithmic and Programming

    Other activities

  • coauthor of a exercices book on scheduling (in French)
  • teaching abroad: University of Dundalk (Ireland), Ecole Supérieure d'Informatique de Bobo-Dioulasso (Burkina-Faso), University of La Laguna (Spain)


  • since 2006, researcher, LAAS-CNRS, Toulouse
  • 2005-2006, Invited research position Centre for Transportation Research, Montréal, QC, Canada
  • 2004, Habilitation thesis, University of Avignon
  • 1999-2006, Assistant professor, University of Avignon
  • 1998-1999, Post-doctoral position, Ecole Centrale de Lille
  • 1998, Research Engineer, ORDO Software (Besançon)
  • 1997, Ph-D thesis, University Paul Sabatier (Toulouse), LAAS (CNRS),