Publications

Publications in international journals

  1. X. Blanchot, F. Clautiaux, B. Detienne, A. Froger, M. Ruiz, The Benders by batch algorithm: design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs, Accepted in European Journal of Operational Research, 2023 (download)
  2. F. Clautiaux, B. Detienne, H. Lefebvre, A two-stage robust approach for the weighted number of tardy jobs with objective uncertainty, Accepted in Journal of Scheduling, 2022 (download)
  3. V. de Lima, C. Alves, F. Clautiaux, M. Iori, J. M. Valério de Carvalho, Arc Flow Formulations Based on Dynamic Programming: Theoretical Foundations and Applications, European Journal on Operational Research 296 (1), pp. 3-21, 2022 (download)
  4. F. Clautiaux, O. Rivera Letelier, R. Sadykov, Bin Packing Problem with Time Lags, Informs Journal on Computing, 34 (4), pp. 1841-2382, 2022 download
  5. François Clautiaux, Boris Detienne, Gaël Guillot, Dynamic programming approaches for the temporal knapsack problem, European Journal of Operational Research 293 (2), pp. 442-456, 2021 (download)
  6. François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud, Pattern based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers, EURO Journal on Computational Optimization 7, pp. 265–297, 2019 download
  7. François Clautiaux, Jérémy Guillot, Pierre Pesneau, Exact approaches for solving a covering problem with capacitated subtrees, Computers and Operations Research 105, pp 85-101, 2019 download
  8. François Clautiaux, Ruslan Sadykov, François Vanderbeck, Quentin Viaud, Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem, Discrete Optimization 29, pp. 18-44, 2018 download
  9. François Clautiaux, Saïd Hanafi, Rita Macedo, Marie-Emilie Voge, Claudio Alves, Iterative Aggregation and Disaggregation Algorithm for Pseudo-Polynomial Network Flow Models with Side Constraints, European Journal of Operational Research 258 (2), pp. 467-477, 2017 (download) We discovered a bug in the computational results. The updated results were added to the new version posted in Hal.
  10. Daniel Porumbel, François Clautiaux, Constraint Aggregation in Column Generation for Resource-Constrained Set-Covering Models, INFORMS Journal on Computing 29 (1), pp. 170-184, 2017 (download)
  11. Matthieu Gérard, François Clautiaux, Ruslan Sadykov, Column generation based approaches for a tour scheduling problem with multi-skill heterogeneous workforce, European Journal of Operational Research, 252 (3), pp. 1019-1030, 2016. doi:10.1016/j.ejor.2016.01.036 (download)
  12. Claudio Alves, Jürgen Rietz, José Valério de Carvalho, François Clautiaux, Constructing general dual-feasible functions, Operations Research Letters 43 (4), pp. 427-431, 2015 (download)
  13. Cláudio Alves, José Valério de Carvalho, François Clautiaux, Jürgen Rietz Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem, European Journal of Operational Research 233 (1), 43-63, 2014 (download)
  14. François Clautiaux, Mauro Dell'Amico, Manuel Iori, Ali Khanafer, Lower and Upper Bounds for the Bin Packing Problem with Fragile Objects, Discrete Applied Mathematics 163 (1), 73-86, 2014 (download)
  15. Manuel A. Alba Martínez, François Clautiaux, Mauro Dell’Amico, Manuel Iori, Exact algorithms for the bin packing problem with fragile objects, Discrete Optimization 10 (3), 210-223, 2013 (download)
  16. Nadia Dahmani, François Clautiaux, Saoussen Krichen, El-Ghazali Talbi, A multi-objective two-dimensional vector-packing problem, Computers and Industrial Engineering 66 (1), 158-170, 2013 (download)
  17. François Clautiaux, Antoine Jouglet, Aziz Moukrim, A new graph-theoretical model for the two-dimensional guillotine-cutting problems, INFORMS Journal on Computing, 25 (1), 72-86, 2013 (download)
  18. Ali Khanafer, François Clautiaux, Saïd Hanafi, El-Ghazali Talbi, The min-conflict packing problem, Computers and Operations Research 39, 2122-2132, 2012
  19. Ali Khanafer, François Clautiaux, El-Ghazali Talbi, Tree-decomposition based heuristics for the two-dimensional bin packing problem with conflicts, Computers and Operations Research, 39 (1), 54-63, 2012
  20. Raïd Mansi, Saïd Hanafi, Christophe Wilbaut, François Clautiaux, Disruptions in the airline industry: math-heuristics for re-assigning aircraft and passengers simultaneously, European Journal of Industrial Engineering 6 (6), 690-712, 2012 (download)
  21. Rita Macedo, Claudio Alves, José Valério de Carvalho, François Clautiaux, Saïd Hanafi, Solving exactly the vehicle routing problem with time windows and multiple routes using a pseudo-polynomial model, European Journal of Operational Research, 214 (3), 457-545, 2011 (download)
  22. François Clautiaux, Claudio Alves, José Valério de Carvalho, New stabilization procedures for the cutting-stock problem, INFORMS Journal on Computing 23 530-545, 2011 (download)
  23. Ali Khanafer, François Clautiaux, El-Ghazali Talbi, New lower bounds for bin packing problems with conflicts, European Journal of Operational Research, 206 (2), 281-288, 2010 (download)
  24. François Clautiaux, Aziz Moukrim, Jacques Carlier, New data-dependent dual-feasible functions and lower bounds for a two-dimensional bin-packing problem, International Journal of Production Research, 47 (2), 537-560, 2009 (download)
  25. François Clautiaux, Claudio Alves, José Valério de Carvalho, A survey of dual-feasible functions for bin-packing problems, Annals of Operations Research, 179 (1), 317-342, 2009 (download)
  26. François Clautiaux, Antoine Jouglet, Jacques Carlier, Aziz Moukrim, A New Constraint Programming Approach for the Orthogonal Packing Problem, Computers and Operations Research, 35 (3), 944-959, 2008 (download)
  27. François Clautiaux, Jacques Carlier, Aziz Moukrim, A new exact method for the two-dimensional bin-packing problem with fixed orientation, Operations Research Letters, 35 (3), 357-364, 2007 (download)
  28. François Clautiaux, Antoine Jouglet, Joseph El Hayek, A new lower bound for the non-oriented two-dimensional bin-packing problem, Operations Research Letters, 35 (3), 365-373, 2007 (download)
  29. François Clautiaux, Jacques Carlier, Aziz Moukrim, A new exact method for the orthogonal packing problem, European Journal of Operational Research 183 (3), 1196-1211, 2007 (download)
  30. Jacques Carlier, François Clautiaux, Aziz Moukrim, New reduction procedures and lower bounds for the two-dimensional bin packing problem with fixed orientation, Computers and Operations Research, 34 (8), 2223-2250, 2007 (download)
  31. François Clautiaux, Aziz Moukrim, Stéphane Nègre, Jacques Carlier, Heuristic and meta-heuristic methods for computing graph treewidth, RAIRO Operations Research (38) 13-26, 2004 (download)

Submitted papers

  1. X. Blanchot, F. Clautiaux, A. Froger, M. Ruiz, Solving a bilevel stochastic generation and transmission expansion planning problem, Submitted, 2023 download
  2. F. Clautiaux, S. Essodaigui, A. Nguyen, R. Sadykov, N. Younes, Models and algorithms for configuring and testing prototype cars, Submitted, 2023 download
  3. L. Marques, F. Clautiaux, A. Froger, Mathematical models based on decision hypergraphs for designing a storage cabinet, Submitted to European Journal of Operational Research, 2023 download

Unpublished

  1. M. Benkirane, F. Clautiaux, B. Detienne, A Hypergraph Model for the Rolling Stock Rotation Planning and Train Selection, 2020 (download)

Book

  1. Claudio Alves, François Clautiaux, José Valério de Carvalho, Jürgen Rietz, Dual-Feasible Functions for Integer Programming and Combinatorial Optimization, EURO Advanced Tutorials on Operational Research, DOI 10.1007/978-3-319-27604-5

Conferences with proceedings (selection)

  1. Jurgen Rietz, Claudio Alves, José Valério de Carvalho, and François Clautiaux, On the properties of general dual-feasible functions, ICCSA, Lecture Notes in Computer Science Volume 8580, 180-194, 2014
  2. Rita Macedo, Saïd Hanafi, François Clautiaux, Clàudio Alves, José Valério de Carvalho, Generalized disaggregation algorithm for the vehicle routing problem with time windows and multiple routes, ICORES 2012, 1st International Conference on Operations Research and Entreprise Systems, Vilamora, Portugal, 4-6 february, 2012, best paper award
  3. Jürgen Rietz, Cláudio Alves, José M. Valério de Carvalho, François Clautiaux: Computing Valid Inequalities for General Integer Programs using an Extension of Maximal Dual Feasible Functions to Negative Arguments, ICORES 2012, 1st International Conference on Operations Research and Entreprise Systems, Vilamora, Portugal, 4-6 february, 2012, 39-47
  4. Marie-Emilie Voge, François Clautiaux, Theoretical investigation of aggregation in pseudo-polynomial network-flow models, ISCO 2012, 2nd International Symposium on Combinatorial Optimization, Lecture Notes in Computer Science Volume 7422, pp 213-224, 2012
  5. Minh Hoang Ha, François Clautiaux, Saïd Hanafi, Christophe Wilbaut, New fast heuristics for the 2D strip packing problem with guillotine constraint, SEA 2010, LNCS 6049, pp. 302-313, 2010
  6. Ali Khanafer, François Clautiaux, El-Ghazali Talbi, A Tree-Decomposition Based Tabu Search for Bin Packing Problems with Conflicts, MIC'2009
  7. Raïd Mansi, Saïd Hanafi, Christophe Wilbaut, François Clautiaux, Oscillation Strategy for Disruption Management in the Airline Industry, MIC 2009 VIII Metaheuristic International Conference, Post-conference volume, Chapter 5, pp. 63-80, 2009
  8. François Clautiaux, Antoine Jouglet, Aziz Moukrim, A new graph-theoretical model for k-dimensional guillotine-cutting problems, Experimental algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May/June 2008, LNCS 5038, 2008
  9. François Clautiaux, Jacques Carlier, Aziz Moukrim, Stéphane Nègre, New Lower and Upper Bounds for Graph Treewidth, WEA 2003, LNCS, 2647 pp. 70-80 2003