People

Emmanuel HEBRARD

Emmanuel HEBRARD

Research team

ROC : Operations Research, Combinatorial Optimization and Constraints

Contact details

Email :

Phone :

Links

Latest publications

2024

Conference papers

Julien Rouzot, Joséphine Gobert, Christian Artigues, Romain Boyer, Frédéric Camps, et al.. Scheduling onboard tasks of the NIMPH nanosatellite. 13th International Conference on Operations Research and Enterprise Systems (ICORES), Feb 2024, Rome, Italy. ⟨hal-04430171⟩

2023

Journal articles

Christian Bessiere, Clement Carbonnel, Anton Dries, Emmanuel Hebrard, George Katsirelos, et al.. Learning Constraints through Partial Queries. Artificial Intelligence, 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩. ⟨lirmm-04028358⟩

Christian Bessiere, Clément Carbonnel, Martin Cooper, Emmanuel Hebrard. Complexity of minimum-size arc-inconsistency explanations. Constraints, 2023, 28, pp.427-449. ⟨10.1007/s10601-023-09360-5⟩. ⟨hal-04275512⟩

Conference papers

Julien Rouzot, Christian Artigues, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez. Global constraints for scheduling data transfer in space missions. 13th International Workshop on Planning and Scheduling for Space (IWPSS 2023), Steve Chien, Juan Manuel Delfa and Tiago Stegun Vaquero, Jul 2023, Prague, Czech Republic. pp.93-95. ⟨hal-04171352⟩

Emir Demirović, Emmanuel Hebrard, Louis Jean. Blossom: an Anytime Algorithm for Computing Optimal Decision Trees. International Conference on Machine Learning, Jul 2023, Honolulu, United States. ⟨hal-04108022⟩

Carla Juvin, Emmanuel Hebrard, Laurent Houssin, Pierre Lopez. An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling. 29th International Conference on Principles and Practice of Constraint Programming, Aug 2023, Toronto ( CA ), Canada. pp.19, ⟨10.4230/LIPIcs.CP.2023.19⟩. ⟨hal-04245373⟩

Julien Rouzot, Christian Artigues, Philippe Garnier, Emmanuel Hebrard, Pierre Lopez. Une contrainte globale pour l'ordonnancement des transferts de données dans les missions spatiales. Journées Francophones de Programmation par Contraintes (JFPC 2023), Jul 2023, Strasbourg, France. pp.115-119. ⟨hal-04171325⟩

2022

Journal articles

Emir Demirović, Anna Lukina, Emmanuel Hébrard, Jeffrey Chan, James Bailey, et al.. MurTree: Optimal Decision Trees via Dynamic Programming and Search. Journal of Machine Learning Research, 2022, 23 (26), pp.1-47. ⟨hal-03597741⟩

Conference papers

Emmanuel Hébrard, Christian Artigues, Pierre Lopez, Arnaud Lusson, Steve A. Chien, et al.. An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration. The 31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2022), Jul 2022, Vienna, Austria. pp.4635-4641, ⟨10.24963/ijcai.2022/643⟩. ⟨hal-03747736⟩

Christian Bessiere, Clement Carbonnel, Martin Cooper, Emmanuel Hébrard. Complexity of Minimum-Size Arc-Inconsistency Explanations. CP 2022 - 28th International Conference on Principles and Practice of Constraint Programming, Jul 2022, Haifa, Israel. pp.9:1 - 9:14, ⟨10.4230/LIPIcs.CP.2022.9⟩. ⟨lirmm-03833388⟩

Emmanuel Hébrard, Christian Artigues, Pierre Lopez, Arnaud Lusson, Steve A. Chien, et al.. Data transfer scheduling for deep space exploration. The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022 (MAPSP 2022), Jun 2022, Oropa (Biella), Italy. ⟨hal-03747747⟩

2021

Conference papers

Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Hélène Toussaint. Multi-Mode RCPSP with Safety Margin Maximization: Models and Algorithms. 10th International Conference on Operations Research and Enterprise Systems, Feb 2021, Online Streaming, Austria. pp.129-136, ⟨10.5220/0010190101290136⟩. ⟨hal-03160056⟩

Valentin Antuori, Tom Portoleau, Louis Rivière, Emmanuel Hébrard. On How Turing and Singleton Arc Consistency Broke the Enigma Code. 27th International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier, France. ⟨10.4230/LIPIcs.CP.2021.13⟩. ⟨hal-03454134⟩

Valentin Antuori, Emmanuel Hébrard, Marie-José Huguet, Siham Essodaigui, Alain Nguyen. Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling Problem. International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier (on line), France. ⟨10.4230/LIPIcs.CP.2021.14⟩. ⟨hal-03372005⟩

Valentin Antuori, Emmanuel Hébrard, Marie-José Huguet, S Essodaigui, A Nguyen. Étude de méthodes arborescentes de Monte-Carlo pour un problème de déplacement de pièces dans un atelier d'assemblage. Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA'21) Plate-Forme Intelligence Artificielle (PFIA'21), Jul 2021, Bordeaux, France. pp.7-13. ⟨hal-03298740⟩

2020

Journal articles

Christian Artigues, Emmanuel Hebrard, Pierre Lopez. Aide à la Décision et Optimisation. Le petit illustré, regards croisés de chercheur.es, 2020. ⟨hal-03435454⟩

Emmanuel Hébrard, George Katsirelos. Constraint and Satisfiability Reasoning for Graph Coloring. Journal of Artificial Intelligence Research, 2020, 69, ⟨10.1613/jair.1.11313⟩. ⟨hal-02907062⟩

Conference papers

Valentin Antuori, Emmanuel Hébrard, Marie-José Huguet, Siham Essodaigui, Alain Nguyen. Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing. Principles and Practice of Constraint Programming. CP 2020, Sep 2020, Louvain La Neuve, Belgium. pp.657-672, ⟨10.1007/978-3-030-58475-7_38⟩. ⟨hal-02938190⟩

Hao Hu, Mohamed Siala, Emmanuel Hébrard, Marie-José Huguet. Learning Optimal Decision Trees with MaxSAT and its Integration in AdaBoost. IJCAI-PRICAI 2020, 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan. ⟨hal-02740415⟩

Alexey Ignatiev, Martin Cooper, Mohamed Siala, Emmanuel Hébrard, Joao Marques-Silva. Towards Formal Fairness in Machine Learning. 26th International Conference on Principles and Practice of Constraint Programming (CP 2020), Sep 2020, Louvain (online), Belgium. pp.846-867, ⟨10.1007/978-3-030-58475-7_49⟩. ⟨hal-02950860⟩

Arthur Godet, Xavier Lorca, Emmanuel Hébrard, Gilles Simonin. Using Approximation within Constraint Programming to Solve the Parallel Machine Scheduling Problem with Additional Unit Resources. Thirty-Fourth AAAI Conferance on Artificial Intelligence (AAAI'20), Feb 2020, New-York, United States. pp.1512-1519, ⟨10.1609/aaai.v34i02.5510⟩. ⟨hal-02907067⟩

Valentin Antuori, Emmanuel Hébrard, Marie-José Huguet, Siham Essodaigui, Alain Nguyen. A constraint programming approach for planning items transportation in a workshop context. 17th International Conference on Project Management and Scheduling (PMS 2020), Apr 2020, Toulouse, France. ⟨hal-02896062⟩

Preprints, Working Papers, ...

Christian Bessiere, Clement Carbonnel, Anton Dries, Emmanuel Hébrard, George Katsirelos, et al.. Partial Queries for Constraint Acquisition. 2020. ⟨hal-03088013⟩

2019

Journal articles

Victor See, Sean Matt, Adam Finley, Colin P. Folsom, Sudeshna Boro Saikia, et al.. Slingshot prominences: coronal structure, mass loss and spin down. Monthly Notices of the Royal Astronomical Society, In press, 886 (2), pp.120. ⟨10.1093/mnras/stz3173⟩. ⟨obspm-02399706⟩

Victor See, Sean Matt, Adam Finley, Colin P. Folsom, Sudeshna Boro Saikia, et al.. Do Non-dipolar Magnetic Fields Contribute to Spin-down Torques?. The Astrophysical Journal, 2019, 886 (2), pp.120. ⟨10.3847/1538-4357/ab46b2⟩. ⟨obspm-02399619⟩

Conference papers

Christian Artigues, Emmanuel Hébrard, Alain Quilliot, Peter J Stuckey, Hélène Toussaint. MODELS AND ALGORITHMS FOR EVACUATION PLANNING FOR WILDFIRES. GEO-SAFE Wildfire Conference, Nov 2019, Melbourne, Australia. ⟨hal-02383753⟩

Emmanuel Hébrard, George Katsirelos. A Hybrid Approach for Exact Coloring of Massive Graphs. Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Jun 2019, Thessaloniki, Greece. ⟨hal-02076298⟩

Christian Artigues, Alain Quiliot, Hélène Toussaint, Emmanuel Hébrard. Models and Algorithms for Natural Disaster Evacuation Problems. 14th Federated Conference on Computer Science and Information Systems 2019, Sep 2019, Leipzig, Germany. pp.143-146, ⟨10.15439/2019F90⟩. ⟨hal-02403836⟩

Autres documents

Dimitri Peaucelle, Marie-José Huguet, Yannick Pencolé, Christian Artigues, Emmanuel Hébrard, et al.. Bilan et prospectives 2019 du département Décision & Optimisation du LAAS-CNRS. Rapport LAAS n° 19270. 2019. ⟨hal-02295816⟩

2018

Journal articles

B. Drummond, J. Mayne, J. Manners, A. Carter, I. Boutle, et al.. Observable signatures of xind-driven chemistry with a fully consistent three-dimensional radiative hydrodynamics model of HD 209458b. The Astrophysical journal letters, 2018, 855 (2), pp.L31. ⟨10.3847/2041-8213/aab209⟩. ⟨hal-01834174⟩

Conference papers

Azeddine Cheref, Christian Artigues, Emmanuel Hébrard, Pierre Lopez, Vincent Charvillat, et al.. Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur. 12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation (MOSIM 2018), Jun 2018, Toulouse, France. 7p. ⟨hal-01880425⟩

Emmanuel Hébrard, George Katsirelos. Clause Learning and New Bounds for Graph Coloring. International Conference on Principles and Practice of Constraint Programming (CP 2018), Aug 2018, Lille, France. 17p. ⟨hal-01873500⟩

Emmanuel Hébrard, George Katsirelos. Conflict Directed Clause Learning for the Maximum Weighted Clique Problem. 27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 8p. ⟨hal-01873485⟩

Emmanuel Hébrard. Reasoning About NP-complete Constraints. 27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 5p. ⟨hal-01873503⟩

Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J. Stuckey. Data Instance generator and optimization models for evacuation planning in the event of wildfire. GEOSAFE Workshop on Robust Solutions for Fire Fighting (RSFF 2018), Jul 2018, L'Aquila, Italy. pp.75-86. ⟨hal-01814063⟩

Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey. A Study of Evacuation Planning for Wildfires. The Seventeenth International Workshop on Constraint Modelling and Reformulation (ModRef 2018), Aug 2018, Lille, France. 17p. ⟨hal-01814083⟩

Preprints, Working Papers, ...

Christian Artigues, Emmanuel Hébrard, Yannick Pencolé, Andreas Schutt, Peter J Stuckey. GeoSafe – Evacuation planning problems. 2018. ⟨hal-01814177⟩

2017

Journal articles

Emmanuel Hébrard, Marie-José Huguet, Daniel Veysseire, Ludivine Boche-Sauvan, Bertrand Cabon. Constraint programming for planning test campaigns of communications satellites. Constraints, 2017, 22 (1), pp.73 - 89. ⟨10.1007/s10601-016-9254-x⟩. ⟨hal-01443817⟩

Conference papers

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Toby Walsh. Contraintes de Classement. 13èmes Journées Francophones de Programmation par Contraintes (JFPC 2017), Jun 2017, Montreuil-sur-mer, France. pp.89-90. ⟨lirmm-02059660⟩

Emmanuel Hébrard, Mohamed Siala. Explanation-Based Weighted Degree. CPAIOR, Jun 2017, Padoue, Italy. 9p. ⟨hal-01670307⟩

Clément Carbonnel, Emmanuel Hébrard. On the Kernelization of Global Constraints. International Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. 7p. ⟨hal-01670318⟩

2016

Journal articles

Emmanuel Hébrard, Marie-José Huguet, Nicolas Jozefowiez, Adrien Maillard, Cédric Pralet, et al.. Approximation of the parallel machine scheduling problem with additional unit resources. Discrete Applied Mathematics, 2016, 215, pp.126-135. ⟨10.1016/j.dam.2016.07.003⟩. ⟨hal-01354589⟩

Book sections

Christian Bessiere, Abderrazak Daoudi, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. New Approaches to Constraint Acquisition. Data Mining and Constraint Programming, 10101 (Chapter 3), Springer International Publishing AG, pp.51-76, 2016, Lecture Notes in Computer Science, 978-3-319-50136-9. ⟨10.1007/978-3-319-50137-6_3⟩. ⟨hal-01606245⟩

Conference papers

Clément Carbonnel, Emmanuel Hébrard. Propagation via Kernelization: The Vertex Cover Constraint. The 22nd International Conference on Principles and Practice of Constraint Programming, Sep 2016, Toulouse, France. pp.147 - 156, ⟨10.1007/978-3-319-44953-1_10⟩. ⟨hal-01459870⟩

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Toby Walsh, Zeynep Kiziltan. Ranking Constraints
. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711. ⟨lirmm-01374715⟩

Proceedings

Emmanuel Hébrard. JFPC 2016 : Actes des Douzièmes Journées Francophones de Programmation par Contraintes. Emmanuel Hebrard. Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. 2016. ⟨hal-01340084⟩

2015

Journal articles

Mohamed Siala, Emmanuel Hébrard, Marie-José Huguet. A study of constraint programming heuristics for the car-sequencing problem. Engineering Applications of Artificial Intelligence, 2015, 38, pp.34 - 44. ⟨10.1016/j.engappai.2014.10.009⟩. ⟨hal-01084239⟩

Gilles Simonin, Christian Artigues, Emmanuel Hébrard, Pierre Lopez. Scheduling scientific experiments for comet exploration. Constraints, 2015, 20 (1), pp.77 - 99. ⟨10.1007/s10601-014-9169-3⟩. ⟨hal-01108961⟩

Diarmuid Grimes, Emmanuel Hébrard. Solving Variants of the Job Shop Scheduling Problem through Conflict-Directed Search. INFORMS Journal on Computing, 2015, 27 (2), pp.268 - 284. ⟨10.1287/ijoc.2014.0625⟩. ⟨hal-01229043⟩

Conference papers

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Toby Walsh. Reasoning about Connectivity Constraints. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574. ⟨hal-01606489⟩

Mohamed Siala, Christian Artigues, Emmanuel Hébrard. Two Clause Learning Approaches for Disjunctive Scheduling. Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.393-402, ⟨10.1007/978-3-319-23219-5_28⟩. ⟨hal-01229050⟩

2014

Journal articles

Élodie M. Hebrard, Jean-François Donati, Xavier Delfosse, Julien Morin, Isabelle Boisse, et al.. Detecting planets around active stars: impact of magnetic fields on radial velocities and line bisectors. Monthly Notices of the Royal Astronomical Society, 2014, 443 (3), pp.2599--2611. ⟨10.1093/mnras/stu1285⟩. ⟨hal-01440971⟩

Mohamed Siala, Emmanuel Hébrard, Marie-José Huguet. An Optimal Arc Consistency Algorithm for a Particular Case of Sequence Constraint. Constraints, 2014, 19 (1), pp.30-56. ⟨10.1007/s10601-013-9150-6⟩. ⟨hal-00876594⟩

Conference papers

Cédric Pralet, Gérard Verfaillie, Adrien Maillard, Emmanuel Hébrard, Nicolas Jozefowiez, et al.. Satellite Data Download Management with Uncertainty about the Generated Volumes. 24th International Conference on Automated Planning and Scheduling (ICAPS), Jun 2014, Portsmouth, New Hampshire, United States. ⟨hal-01954509⟩

Emmanuel Hébrard. Tutoriel : The Thousand Faces of Constraint Propagation. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946269⟩

Mohamed Siala, Christian Artigues, Emmanuel Hébrard, Marie-José Huguet. Solving hard sequencing problems via the AtMostSeqCard constraint. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946361v2⟩

Christian Artigues, Emmanuel Hébrard, Valentin Mayer-Eichberger, Mohamed Siala, Toby Walsh. SAT and Hybrid Models of the Car Sequencing Problem. 11th International Conference, CPAIOR 2014, Cork, Ireland, May 19-23, 2014., May 2014, Cork, Ireland. pp.268-283, ⟨10.1007/978-3-319-07046-9_19⟩. ⟨hal-00991036⟩

Ludivine Boche-Sauvan, Bertrand Cabon, Marie-José Huguet, Emmanuel Hébrard. HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166683⟩

C. Pralet, A. Maillard, G. Verfaillie, Emmanuel Hébrard, Nicolas Jozefowiez, et al.. Gestion du vidage de données satellite avec incertitude sur les volumes. 10èmes Journées Francophones de Programmation par Contraintes - JFPC 2014, Jun 2014, Angers, France. ⟨hal-01083634⟩

Mohamed Siala, Christian Artigues, Emmanuel Hébrard. Analyse de conflit non-standard pour résoudre le problème de Job-Shop. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946365⟩

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Emilie Picard-Cantin, et al.. The Balance Constraint Family. CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩. ⟨lirmm-01067459⟩

Christian Bessiere, Emmanuel Hébrard, Marc-André Ménard, Claude-Guy Quimper, Toby Walsh. Buffered Resource Constraint: Algorithms and Complexity. CPAIOR: Integration of AI and OR Techniques in Constraint Programming, May 2014, Cork, Ireland. pp.318-333, ⟨10.1007/978-3-319-07046-9_23⟩. ⟨hal-01023267⟩

Clément Carbonnel, Martin Cooper, Emmanuel Hébrard. On Backdoors to Tractable Constraint Languages. Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.224-239, ⟨10.1007/978-3-319-10428-7_18⟩. ⟨hal-01154625⟩

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Emilie Picard-Cantin, et al.. The balance constraint family. CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. ⟨hal-02743284⟩

Christian Bessiere, Remi Coletta, Emmanuel Hébrard, George Katsirelos, Nadjib Lazaar, et al.. Acquisition de contraintes avec des requêtes partielles. 10èmes Journées Francophones de Programmation par Contraintes (JFPC 2014), Jun 2014, Angers, France. ⟨lirmm-01229549⟩

Christian Bessiere, Emmanuel Hébrard, George Katsirelos, Zeynep Kiziltan, Nina Narodytska, et al.. Reasoning about Constraint Models. PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩. ⟨hal-02742999v2⟩

E. Hébrard, J. -F. Donati, X. Delfosse, Julien Morin, I. Boisse, et al.. Impact of magnetic field on radial velocity measurements. Journées SF2A 2014, SF2A, Jun 2014, Paris, France. pp.241. ⟨hal-01770026⟩