Emmanuel Hebrard

90 %
Libre accès
107
Documents
Affiliations actuelles
  • Laboratoire d'analyse et d'architecture des systèmes (LAAS)
  • Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC)
Contact

Publications

Publications

Deposit thumbnail

Scheduling Data Transfer with Priorities and Interruptions for Space Missions

Julien Rouzot , Emmanuel Hebrard , Christian Artigues , Philippe Garnier , Pierre Lopez et al.

International Workshop on Planning and Scheduling for Space, Apr 2025, Toulouse, France

Communication dans un congrès hal-05201400v1
Deposit thumbnail

Disjunctive Scheduling in Tempo

Emmanuel Hebrard

The 31st International Conference on Principles and Practice of Constraint Programming, Aug 2025, Glasgow, United Kingdom

Communication dans un congrès hal-05104317v1
Deposit thumbnail

Integer and Constraint Programming for the Offline Nanosatellite Partition Scheduling Problem

Julien Rouzot , Mickaël Pereira , Christian Artigues , Romain Boyer , Frédéric Camps et al.

22th International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2025), Melbourne (Australia), November 10-13, 2025., Nov 2025, Melbourne, Australia

Communication dans un congrès hal-05058427v1
Deposit thumbnail

Solving the Agile Earth Observation Satellite Scheduling Problem with CP and Local Search

Valentin Antuori , Damien T Wojtowicz , Emmanuel Hebrard

31st International Conference on Principles and Practice of Constraint Programming (CP 2025), Aug 2025, Edimburgh, Scotland, United Kingdom. pp.3:1-3:22, ⟨10.4230/LIPIcs.CP.2025.3⟩

Communication dans un congrès hal-05466229v1
Deposit thumbnail

Understanding the Impact of Value Selection Heuristics in Scheduling Problems

Tim Luchterhand , Emmanuel Hebrard , Sylvie Thiébaux

International Conference on Principles and Practice of Constraint Programming (CP-25), Aug 2025, Glasgow, United Kingdom. ⟨10.4230/LIPIcs.CP.2025.27⟩

Communication dans un congrès hal-05226755v1
Deposit thumbnail

A Stable-Set-Based Move to Solve an Agile Earth Observation Satellite Scheduling Problem with a Local Search

Valentin Antuori , Damien T Wojtowicz , Emmanuel Hebrard

25ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF 2024), Mar 2024, Amiens, France. https://roadef2024.sciencesconf.org/511480

Communication dans un congrès hal-04519736v1
Deposit thumbnail

Scheduling onboard tasks of the NIMPH nanosatellite

Julien Rouzot , Joséphine Gobert , Christian Artigues , Romain Boyer , Frédéric Camps et al.

13th International Conference on Operations Research and Enterprise Systems (ICORES), Feb 2024, Rome, Italy

Communication dans un congrès hal-04430171v1
Deposit thumbnail

Global constraints for scheduling data transfer in space missions

Julien Rouzot , Christian Artigues , Philippe Garnier , Emmanuel Hebrard , Pierre Lopez

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

Communication dans un congrès hal-04171352v1
Deposit thumbnail

Blossom: an Anytime Algorithm for Computing Optimal Decision Trees

Emir Demirović , Emmanuel Hebrard , Louis Jean

International Conference on Machine Learning, Jul 2023, Honolulu, United States

Communication dans un congrès hal-04108022v1
Deposit thumbnail

An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling

Carla Juvin , Emmanuel Hebrard , Laurent Houssin , Pierre Lopez

29th International Conference on Principles and Practice of Constraint Programming, Aug 2023, Toronto ( CA ), Canada. pp.19, ⟨10.4230/LIPIcs.CP.2023.19⟩

Communication dans un congrès hal-04245373v1
Deposit thumbnail

Une contrainte globale pour l'ordonnancement des transferts de données dans les missions spatiales

Julien Rouzot , Christian Artigues , Philippe Garnier , Emmanuel Hebrard , Pierre Lopez

Journées Francophones de Programmation par Contraintes (JFPC 2023), Jul 2023, Strasbourg, France. pp.115-119

Communication dans un congrès hal-04171325v1
Deposit thumbnail

An Efficient Approach to Data Transfer Scheduling for Long Range Space Exploration

Emmanuel Hébrard , Christian Artigues , Pierre Lopez , Arnaud Lusson , Steve A. Chien et al.

The 31st International Joint Conference on Artificial Intelligence (IJCAI-ECAI 2022), Jul 2022, Vienna, Austria. pp.4635-4641, ⟨10.24963/ijcai.2022/643⟩

Communication dans un congrès hal-03747736v1
Deposit thumbnail

Complexity of Minimum-Size Arc-Inconsistency Explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard

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⟩

Communication dans un congrès lirmm-03833388v1
Deposit thumbnail

Data transfer scheduling for deep space exploration

Emmanuel Hébrard , Christian Artigues , Pierre Lopez , Arnaud Lusson , Steve A. Chien et al.

The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022 (MAPSP 2022), Jun 2022, Oropa (Biella), Italy

Communication dans un congrès hal-03747747v1
Deposit thumbnail

Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling Problem

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen

International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier (on line), France. ⟨10.4230/LIPIcs.CP.2021.14⟩

Communication dans un congrès hal-03372005v1
Deposit thumbnail

Étude de méthodes arborescentes de Monte-Carlo pour un problème de déplacement de pièces dans un atelier d'assemblage

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , S Essodaigui , A Nguyen

Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA'21) Plate-Forme Intelligence Artificielle (PFIA'21), Jul 2021, Bordeaux, France. pp.7-13

Communication dans un congrès hal-03298740v1
Deposit thumbnail

Multi-Mode RCPSP with Safety Margin Maximization: Models and Algorithms

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Hélène Toussaint

10th International Conference on Operations Research and Enterprise Systems, Feb 2021, Online Streaming, Austria. pp.129-136, ⟨10.5220/0010190101290136⟩

Communication dans un congrès hal-03160056v1
Deposit thumbnail

On How Turing and Singleton Arc Consistency Broke the Enigma Code

Valentin Antuori , Tom Portoleau , Louis Rivière , Emmanuel Hébrard

27th International Conference on Principles and Practice of Constraint Programming, Oct 2021, Montpellier, France. ⟨10.4230/LIPIcs.CP.2021.13⟩

Communication dans un congrès hal-03454134v1
Deposit thumbnail

Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car Manufacturing

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen

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⟩

Communication dans un congrès hal-02938190v1
Deposit thumbnail

Learning Optimal Decision Trees with MaxSAT and its Integration in AdaBoost

Hao Hu , Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet

IJCAI-PRICAI 2020, 29th International Joint Conference on Artificial Intelligence and the 17th Pacific Rim International Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan

Communication dans un congrès hal-02740415v1
Deposit thumbnail

Using Approximation within Constraint Programming to Solve the Parallel Machine Scheduling Problem with Additional Unit Resources

Arthur Godet , Xavier Lorca , Emmanuel Hébrard , Gilles Simonin

Thirty-Fourth AAAI Conferance on Artificial Intelligence (AAAI'20), Feb 2020, New-York, United States. pp.1512-1519, ⟨10.1609/aaai.v34i02.5510⟩

Communication dans un congrès hal-02907067v1
Deposit thumbnail

A constraint programming approach for planning items transportation in a workshop context

Valentin Antuori , Emmanuel Hébrard , Marie-José Huguet , Siham Essodaigui , Alain Nguyen

17th International Conference on Project Management and Scheduling (PMS 2020), Apr 2020, Toulouse, France

Communication dans un congrès hal-02896062v1

Towards Formal Fairness in Machine Learning

Alexey Ignatiev , Martin Cooper , Mohamed Siala , Emmanuel Hébrard , Joao Marques-Silva

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⟩

Communication dans un congrès hal-02950860v1
Deposit thumbnail

A Hybrid Approach for Exact Coloring of Massive Graphs

Emmanuel Hébrard , George Katsirelos

Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2019), Jun 2019, Thessaloniki, Greece

Communication dans un congrès hal-02076298v1
Deposit thumbnail

Models and Algorithms for Natural Disaster Evacuation Problems

Christian Artigues , Alain Quiliot , Hélène Toussaint , Emmanuel Hébrard

14th Federated Conference on Computer Science and Information Systems 2019, Sep 2019, Leipzig, Germany. pp.143-146, ⟨10.15439/2019F90⟩

Communication dans un congrès hal-02403836v1
Deposit thumbnail

MODELS AND ALGORITHMS FOR EVACUATION PLANNING FOR WILDFIRES

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Peter J Stuckey , Hélène Toussaint

GEO-SAFE Wildfire Conference, Nov 2019, Melbourne, Australia

Communication dans un congrès hal-02383753v1
Deposit thumbnail

Clause Learning and New Bounds for Graph Coloring

Emmanuel Hébrard , George Katsirelos

International Conference on Principles and Practice of Constraint Programming (CP 2018), Aug 2018, Lille, France. 17p

Communication dans un congrès hal-01873500v1
Deposit thumbnail

Reasoning About NP-complete Constraints

Emmanuel Hébrard

27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 5p

Communication dans un congrès hal-01873503v1
Deposit thumbnail

A Study of Evacuation Planning for Wildfires

Christian Artigues , Emmanuel Hébrard , Yannick Pencolé , Andreas Schutt , Peter J Stuckey

The Seventeenth International Workshop on Constraint Modelling and Reformulation (ModRef 2018), Aug 2018, Lille, France. 17p

Communication dans un congrès hal-01814083v1
Deposit thumbnail

Conflict Directed Clause Learning for the Maximum Weighted Clique Problem

Emmanuel Hébrard , George Katsirelos

27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 8p

Communication dans un congrès hal-01873485v1
Deposit thumbnail

Data Instance generator and optimization models for evacuation planning in the event of wildfire

Christian Artigues , Emmanuel Hébrard , Yannick Pencolé , Andreas Schutt , Peter J. Stuckey

GEOSAFE Workshop on Robust Solutions for Fire Fighting (RSFF 2018), Jul 2018, L'Aquila, Italy. pp.75-86

Communication dans un congrès hal-01814063v1
Deposit thumbnail

Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur

Azeddine Cheref , Christian Artigues , Emmanuel Hébrard , Pierre Lopez , Vincent Charvillat et al.

12ème Conférence Internationale de MOdélisation, Optimisation et SIMulation (MOSIM 2018), Jun 2018, Toulouse, France. 7p

Communication dans un congrès hal-01880425v1

Conflict directed clause learning for maximum weighted clique problem

Emmanuel Hebrard , Georgios Katsirelos

IJCAI 2018 27. International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. ⟨10.24963/ijcai.2018/183⟩

Communication dans un congrès hal-02733792v1
Deposit thumbnail

On the Kernelization of Global Constraints

Clément Carbonnel , Emmanuel Hébrard

International Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. 7p

Communication dans un congrès hal-01670318v1
Deposit thumbnail

Contraintes de Classement

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Toby Walsh

JFPC 2017 - 13es Journées Francophones de Programmation par Contraintes, Jun 2017, Montreuil-sur-mer, France. pp.89-90

Communication dans un congrès lirmm-02059660v1
Deposit thumbnail

Explanation-Based Weighted Degree

Emmanuel Hébrard , Mohamed Siala

CPAIOR, Jun 2017, Padoue, Italy. 9p

Communication dans un congrès hal-01670307v1
Deposit thumbnail

Propagation via Kernelization: The Vertex Cover Constraint

Clément Carbonnel , Emmanuel Hébrard

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⟩

Communication dans un congrès hal-01459870v1
Deposit thumbnail

Ranking Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh , Zeynep Kiziltan

IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York, United States. pp.705-711

Communication dans un congrès lirmm-01374715v1
Deposit thumbnail

Reasoning about Connectivity Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh

IJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574

Communication dans un congrès hal-01606489v1
Deposit thumbnail

Two Clause Learning Approaches for Disjunctive Scheduling

Mohamed Siala , Christian Artigues , Emmanuel Hébrard

Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. pp.393-402, ⟨10.1007/978-3-319-23219-5_28⟩

Communication dans un congrès hal-01229050v1
Deposit thumbnail

HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES

Ludivine Boche-Sauvan , Bertrand Cabon , Marie-José Huguet , Emmanuel Hébrard

MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France

Communication dans un congrès hal-01166683v1
Deposit thumbnail

The Balance Constraint Family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.

CP: Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.174-189, ⟨10.1007/978-3-319-10428-7_15⟩

Communication dans un congrès lirmm-01067459v1
Deposit thumbnail

Acquisition de contraintes avec des requêtes partielles

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

JFPC 2014 - 10es Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France

Communication dans un congrès lirmm-01229549v1
Deposit thumbnail

SAT and Hybrid Models of the Car Sequencing Problem

Christian Artigues , Emmanuel Hébrard , Valentin Mayer-Eichberger , Mohamed Siala , Toby Walsh

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⟩

Communication dans un congrès hal-00991036v1

Analyse de conflit non-standard pour résoudre le problème de Job-Shop

Mohamed Siala , Christian Artigues , Emmanuel Hébrard

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

Communication dans un congrès hal-00946365v1
Deposit thumbnail

Gestion du vidage de données satellite avec incertitude sur les volumes

C. Pralet , A. Maillard , G. Verfaillie , Emmanuel Hébrard , Nicolas Jozefowiez et al.

10èmes Journées Francophones de Programmation par Contraintes - JFPC 2014, Jun 2014, Angers, France

Communication dans un congrès hal-01083634v1
Deposit thumbnail

Reasoning about Constraint Models

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Nina Narodytska et al.

PRICAI: Pacific Rim International Conference on Artificial Intelligence, Dec 2014, Gold Coast, Australia. pp.795-808, ⟨10.1007/978-3-319-13560-1_63⟩

Communication dans un congrès hal-02742999v2

The balance constraint family

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Zeynep Kiziltan , Emilie Picard-Cantin et al.

CP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France

Communication dans un congrès hal-02743284v1

Impact of magnetic field on radial velocity measurements

E. Hébrard , J. -F. Donati , X. Delfosse , Julien Morin , I. Boisse et al.

Journées SF2A 2014, SF2A, Jun 2014, Paris, France. pp.241

Communication dans un congrès hal-01770026v1
Deposit thumbnail

Satellite Data Download Management with Uncertainty about the Generated Volumes

Cédric Pralet , Gérard Verfaillie , Adrien Maillard , Emmanuel Hébrard , Nicolas Jozefowiez et al.

24th International Conference on Automated Planning and Scheduling (ICAPS), Jun 2014, Portsmouth, United States

Communication dans un congrès hal-01954509v1
Deposit thumbnail

On Backdoors to Tractable Constraint Languages

Clément Carbonnel , Martin Cooper , Emmanuel Hébrard

Principles and Practice of Constraint Programming, Sep 2014, Lyon, France. pp.224-239, ⟨10.1007/978-3-319-10428-7_18⟩

Communication dans un congrès hal-01154625v1
Deposit thumbnail

Buffered Resource Constraint: Algorithms and Complexity

Christian Bessiere , Emmanuel Hébrard , Marc-André Ménard , Claude-Guy Quimper , Toby Walsh

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⟩

Communication dans un congrès hal-01023267v1

Tutoriel : The Thousand Faces of Constraint Propagation

Emmanuel Hébrard

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

Communication dans un congrès hal-00946269v1
Deposit thumbnail

Solving hard sequencing problems via the AtMostSeqCard constraint

Mohamed Siala , Christian Artigues , Emmanuel Hébrard , Marie-José Huguet

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

Communication dans un congrès hal-00946361v2
Deposit thumbnail

Constraint Acquisition via Partial Queries

Christian Bessiere , Remi Coletta , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481

Communication dans un congrès lirmm-00830325v1
Deposit thumbnail

Detecting and Exploiting Subproblem Tractability

Christian Bessiere , Clément Carbonnel , Emmanuel Hébrard , George Katsirelos , Toby Walsh

IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474

Communication dans un congrès lirmm-00830330v1
Deposit thumbnail

Explaining the AtMostSeqCard constraint

Mohamed Siala , Christian Artigues , Emmanuel Hébrard

Doctoral Program Workshop at CP2013, Sep 2013, Uppsala, Sweden

Communication dans un congrès hal-00871706v1
Deposit thumbnail

SAT and Hybrid models of the Car-Sequencing problem

Christian Artigues , Emmanuel Hébrard , Valentin Mayer-Eichberger , Mohamed Siala , Toby Walsh

Third International Workshop on the Cross-Fertilization Between CSP and SAT, in conjunction with CP 2013, Sep 2013, Uppsala, Sweden

Communication dans un congrès hal-00871729v2
Deposit thumbnail

An Optimal Arc Consistency Algorithm for a Chain of Atmost Constraints with Cardinality

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet

Eighteenth International Conference on Principles and Practice of Constraint Programming, Oct 2012, Quebec, Canada. pp.55-69, ⟨10.1007/978-3-642-33558-7_7⟩

Communication dans un congrès hal-00713860v1
Deposit thumbnail

Algorithme optimal d'arc-consistance pour une séquence de contraintes AtMost avec cardinalité

Emmanuel Hébrard , Marie-José Huguet , Mohamed Siala

JFPC 2012, May 2012, Toulouse, France. 10 p

Communication dans un congrès hal-00812413v1
Deposit thumbnail

Scheduling Scientific Experiments on the Rosetta/Philae Mission

Gilles Simonin , Christian Artigues , Emmanuel Hébrard , Pierre Lopez

Eighteenth International Conference on Principles and Practice of Constraint Programming, Oct 2012, Quebec, Canada. pp.23-37, ⟨10.1007/978-3-642-33558-7_5⟩

Communication dans un congrès hal-00713858v1
Deposit thumbnail

Complete Characterization of $\epsilon$-approximate Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem

Jean-Charles Billaut , Emmanuel Hébrard , Pierre Lopez

9th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), May 2012, Nantes, France. pp.66-80

Communication dans un congrès hal-00676783v2
Deposit thumbnail

Models and Strategies for Variants of the Job Shop Scheduling Problem

Diarmuid Grimes , Emmanuel Hébrard

Principles and Practice of Constraint Programming - CP 2011, Sep 2011, Perugia, Italy. pp.356-372, ⟨10.1007/978-3-642-23786-7⟩

Communication dans un congrès hal-00626799v1
Deposit thumbnail

Job shop scheduling with setup times and maximal time-lags: A simple constraint programming approach

Diarmuid Grimes , Emmanuel Hébrard

CPAIOR, Jun 2010, Bologna, Italy. pp.147-161

Communication dans un congrès hal-00561633v1
Deposit thumbnail

Constraint Programming and Combinatorial Optimisation in Numberjack

Emmanuel Hébrard , O'Mahony Eoin , O'Sullivan Barry

CPAIOR, Jun 2010, Bologna, Italy. pp.181-185

Communication dans un congrès hal-00561698v1

Closing the Open Shop: Contradicting Conventional Wisdom

Diarmuid Grimes , Emmanuel Hébrard , Arnaud Malapert

Principles and Practice of Constraint Programming - CP 2009, Sep 2009, Lisbon, Portugal. pp.400-408, ⟨10.1007/978-3-642-04244-7_33⟩

Communication dans un congrès istex hal-00630129v1
Deposit thumbnail

Minimising Decision Tree Size as Combinatorial Optimisation

Christian Bessiere , Emmanuel Hébrard , Barry O'Sullivan

CP: Principles and Practice of Constraint Programming, Sep 2009, Lisbon, Portugal. pp.173-187, ⟨10.1007/978-3-642-04244-7_16⟩

Communication dans un congrès istex lirmm-00545531v1
Deposit thumbnail

The Parameterized Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.

AAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240

Communication dans un congrès lirmm-00272791v1
Deposit thumbnail

SLIDE: A Useful Special Case of the CARDPATH Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

ECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479

Communication dans un congrès lirmm-00329876v1
Deposit thumbnail

Reformulating Global Constraints: The SLIDE and REGULAR Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Claude-Guy Quimper et al.

SARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92

Communication dans un congrès lirmm-00195913v1
Deposit thumbnail

The ROOTS Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

CP: Principles and Practice of Constraint Programming, Sep 2006, Nantes, France. pp.75-90, ⟨10.1007/11889205_8⟩

Communication dans un congrès istex lirmm-00135537v1
Deposit thumbnail

The Range Constraint: Algorithms and Implementation

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

CPAIOR'06: International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Apr 2006, Cork, Ireland, pp.59-73

Communication dans un congrès lirmm-00135217v1

Among, Common and Disjoint Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

Proceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43

Communication dans un congrès lirmm-00378928v1

Filtering Algorithms for the NValue Constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

CPAIOR, May 2005, Prague, Czech Republic. pp.79-93, ⟨10.1007/11493853_8⟩

Communication dans un congrès istex lirmm-00106098v1

The Range and Roots Constraints: Specifying Counting and Occurrence Problems

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

IJCAI: International Joint Conference on Artificial Intelligence, 2005, Edinburgh, British Virgin Islands. pp.60-65

Communication dans un congrès lirmm-00106096v1

Disjoint, Partition and Intersection Constraints for Set and Multiset Variables

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh

CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152

Communication dans un congrès lirmm-00108915v1
Deposit thumbnail

The Tractability of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh

CP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.716-720, ⟨10.1007/978-3-540-30201-8_53⟩

Communication dans un congrès lirmm-00108916v1
Deposit thumbnail

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh

SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.299-314, ⟨10.1007/978-3-540-24605-3_23⟩

Communication dans un congrès istex lirmm-00109164v1
Deposit thumbnail

The Complexity of Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh

AAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117

Communication dans un congrès lirmm-00108868v1
Deposit thumbnail

Local Consistencies in SAT

Christian Bessiere , Emmanuel Hébrard , Toby Walsh

SAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407

Communication dans un congrès lirmm-00269776v1
Deposit thumbnail

The Continuous Time-Resource Trade-off Scheduling Problem with Time Windows

Christian Artigues , Emmanuel Hébrard , Alain Quilliot , Hélène Toussaint

INFORMS Journal on Computing, 2024, 36 (6), pp.1359-1756. ⟨10.1287/ijoc.2022.0142⟩

Article dans une revue hal-04610399v1
Deposit thumbnail

Learning Constraints through Partial Queries

Christian Bessiere , Clement Carbonnel , Anton Dries , Emmanuel Hebrard , George Katsirelos et al.

Artificial Intelligence (AIJ), 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩

Article dans une revue lirmm-04028358v1
Deposit thumbnail

Complexity of minimum-size arc-inconsistency explanations

Christian Bessiere , Clement Carbonnel , Martin Cooper , Emmanuel Hebrard

Constraints, 2023, 28, pp.427-449. ⟨10.1007/s10601-023-09360-5⟩

Article dans une revue hal-04275512v1
Deposit thumbnail

MurTree: Optimal Decision Trees via Dynamic Programming and Search

Emir Demirović , Anna Lukina , Emmanuel Hébrard , Jeffrey Chan , James Bailey et al.

Journal of Machine Learning Research, 2022, 23 (26), pp.1-47

Article dans une revue hal-03597741v1
Deposit thumbnail

Aide à la Décision et Optimisation

Christian Artigues , Emmanuel Hebrard , Pierre Lopez

Le petit illustré, regards croisés de chercheur.es, 2020

Article dans une revue hal-03435454v1
Deposit thumbnail

Constraint and Satisfiability Reasoning for Graph Coloring

Emmanuel Hébrard , George Katsirelos

Journal of Artificial Intelligence Research, 2020, 69, ⟨10.1613/jair.1.11313⟩

Article dans une revue hal-02907062v1
Deposit thumbnail

Constraint programming for planning test campaigns of communications satellites

Emmanuel Hébrard , Marie-José Huguet , Daniel Veysseire , Ludivine Boche-Sauvan , Bertrand Cabon

Constraints, 2017, 22 (1), pp.73 - 89. ⟨10.1007/s10601-016-9254-x⟩

Article dans une revue hal-01443817v1
Deposit thumbnail

Approximation of the parallel machine scheduling problem with additional unit resources

Emmanuel Hébrard , Marie-José Huguet , Nicolas Jozefowiez , Adrien Maillard , Cédric Pralet et al.

Discrete Applied Mathematics, 2016, 215, pp.126-135. ⟨10.1016/j.dam.2016.07.003⟩

Article dans une revue hal-01354589v1
Deposit thumbnail

Solving Variants of the Job Shop Scheduling Problem through Conflict-Directed Search

Diarmuid Grimes , Emmanuel Hébrard

INFORMS Journal on Computing, 2015, 27 (2), pp.268 - 284. ⟨10.1287/ijoc.2014.0625⟩

Article dans une revue hal-01229043v1
Deposit thumbnail

A study of constraint programming heuristics for the car-sequencing problem

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet

Engineering Applications of Artificial Intelligence, 2015, 38, pp.34 - 44. ⟨10.1016/j.engappai.2014.10.009⟩

Article dans une revue hal-01084239v1
Deposit thumbnail

Scheduling scientific experiments for comet exploration

Gilles Simonin , Christian Artigues , Emmanuel Hébrard , Pierre Lopez

Constraints, 2015, 20 (1), pp.77 - 99. ⟨10.1007/s10601-014-9169-3⟩

Article dans une revue hal-01108961v1
Deposit thumbnail

An Optimal Arc Consistency Algorithm for a Particular Case of Sequence Constraint

Mohamed Siala , Emmanuel Hébrard , Marie-José Huguet

Constraints, 2014, 19 (1), pp.30-56. ⟨10.1007/s10601-013-9150-6⟩

Article dans une revue hal-00876594v1

Local search and constraint programming for the post enrolment-based course timetabling problem

Hadrien Cambazard , Emmanuel Hébrard , Barry O'Sullivan , Papadopoulos Alexandre

Annals of Operations Research, 2012, 194 (1), pp.111-135

Article dans une revue hal-00790854v1

Range and Roots: Two Common Patterns for Specifying and Propagating Counting and Occurrence Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

Artificial Intelligence (AIJ), 2009, 173, pp.850-875. ⟨10.1016/j.artint.2009.03.001⟩

Article dans une revue lirmm-00382606v1

The Complexity of Reasoning with Global Constraints

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Toby Walsh

Constraints, 2007, 12 (2), pp.239-259. ⟨10.1007/s10601-006-9007-3⟩

Article dans une revue lirmm-00195881v1
Deposit thumbnail

Filtering algorithms for the NValue constraint

Christian Bessiere , Emmanuel Hébrard , Brahim Hnich , Zeynep Kiziltan , Toby Walsh

Constraints, 2006, 11 (4), pp.271-293. ⟨10.1007/s10601-006-9001-9⟩

Article dans une revue istex lirmm-00135540v1

A hybrid approach for exact coloring of massive graphs

Emmanuel Hebrard , Georgios Katsirelos

Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Editions Springer, 2019, Lecture Notes in Computer Science, 978-3-030-19211-2. ⟨10.1007/978-3-030-19212-9_25⟩

Chapitre d'ouvrage hal-02787461v1

Clause learning and new bounds for graph coloring

Emmanuel Hebrard , Georgios Katsirelos

Principles and Practice of Constraint Programming, Editions Springer, 2018, Lecture Notes in Computer Science, 978-3-319-98333-2. ⟨10.1007/978-3-319-98334-9_12⟩

Chapitre d'ouvrage hal-02786867v1
Deposit thumbnail

New Approaches to Constraint Acquisition

Christian Bessiere , Abderrazak Daoudi , Emmanuel Hébrard , George Katsirelos , Nadjib Lazaar et al.

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⟩

Chapitre d'ouvrage hal-01606245v1
Deposit thumbnail

JFPC 2016

Emmanuel Hébrard

Emmanuel Hebrard. Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. 2016

Proceedings/Recueil des communications hal-01340084v1