Emmanuel Hebrard

89%
Libre accès
101
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

Image document

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-05058427 v1
Image document

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-05104317 v1
Image document

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-04519736 v1
Image document

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-04430171 v1
Image document

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-04171352 v1
Image document

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-04108022 v1
Image document

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-04245373 v1
Image document

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-04171325 v1
Image document

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-03747736 v1
Image document

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-03747747 v1
Image document

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-03833388 v1
Image document

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-03372005 v1
Image document

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-03160056 v1
Image document

É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-03298740 v1
Image document

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-03454134 v1
Image document

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-02938190 v1
Image document

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-02740415 v1
Image document

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-02907067 v1
Image document

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-02896062 v1

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-02950860 v1
Image document

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-02076298 v1
Image document

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-02403836 v1
Image document

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-02383753 v1
Image document

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-01873500 v1
Image document

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-01873503 v1
Image document

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-01814083 v1
Image document

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-01873485 v1
Image document

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-01814063 v1
Image document

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-01880425 v1

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-02733792 v1
Image document

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-01670318 v1
Image document

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-02059660 v1
Image document

Explanation-Based Weighted Degree

Emmanuel Hébrard , Mohamed Siala
CPAIOR, Jun 2017, Padoue, Italy. 9p
Communication dans un congrès hal-01670307 v1
Image document

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-01459870 v1
Image document

Ranking Constraints

Christian Bessiere , Emmanuel Hébrard , George Katsirelos , Toby Walsh , Zeynep Kiziltan
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711
Communication dans un congrès lirmm-01374715 v1
Image document

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-01606489 v1
Image document

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-01229050 v1
Image document

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-01166683 v1
Image document

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-01067459 v1
Image document

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-01083634 v1

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-00946365 v1
Image document

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-02742999 v2
Image document

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-00991036 v1
Image document

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-01229549 v1

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-02743284 v1
Image document

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-01954509 v1

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-01770026 v1
Image document

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-01023267 v1
Image document

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-00946361 v2
Image document

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-01154625 v1

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-00946269 v1
Image document

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-00830325 v1
Image document

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-00830330 v1
Image document

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-00871706 v1
Image document

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-00871729 v2
Image document

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-00713860 v1
Image document

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-00812413 v1
Image document

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-00676783 v2
Image document

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-00713858 v1
Image document

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-00626799 v1
Image document

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-00561633 v1
Image document

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-00561698 v1

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-00630129 v1
Image document

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-00545531 v1
Image document

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-00272791 v1
Image document

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-00329876 v1
Image document

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-00195913 v1
Image document

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-00135217 v1
Image document

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-00135537 v1

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-00378928 v1

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-00106098 v1

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-00106096 v1

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-00108915 v1
Image document

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-00108916 v1
Image document

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-00109164 v1
Image document

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-00108868 v1
Image document

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-00269776 v1
Image document

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-04610399 v1
Image document

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-04275512 v1
Image document

Learning Constraints through Partial Queries

Christian Bessiere , Clement Carbonnel , Anton Dries , Emmanuel Hebrard , George Katsirelos et al.
Artificial Intelligence, 2023, 319, pp.103896. ⟨10.1016/j.artint.2023.103896⟩
Article dans une revue lirmm-04028358 v1
Image document

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-03597741 v1
Image document

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-03435454 v1
Image document

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-02907062 v1
Image document

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-01443817 v1
Image document

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-01354589 v1
Image document

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-01229043 v1
Image document

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-01084239 v1
Image document

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-01108961 v1
Image document

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-00876594 v1

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-00790854 v1

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, 2009, 173, pp.850-875. ⟨10.1016/j.artint.2009.03.001⟩
Article dans une revue lirmm-00382606 v1

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-00195881 v1
Image document

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-00135540 v1

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-02787461 v1

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-02786867 v1
Image document

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-01606245 v1
Image document

JFPC 2016

Emmanuel Hébrard
Emmanuel Hebrard. Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. 2016
Proceedings/Recueil des communications hal-01340084 v1