
Emmanuel Hebrard
89%
Libre accès
100
Documents
Affiliations actuelles
- Laboratoire d'analyse et d'architecture des systèmes (LAAS)
- Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC)
Identifiants chercheurs
Publications
Publications
|
Integer and Constraint Programming for the Offline Nanosatellite Partition Scheduling Problem22th 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
|
|
A Stable-Set-Based Move to Solve an Agile Earth Observation Satellite Scheduling Problem with a Local Search25è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
|
|
Scheduling onboard tasks of the NIMPH nanosatellite13th International Conference on Operations Research and Enterprise Systems (ICORES), Feb 2024, Rome, Italy
Communication dans un congrès
hal-04430171
v1
|
|
Global constraints for scheduling data transfer in space missions13th 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
|
|
Blossom: an Anytime Algorithm for Computing Optimal Decision TreesInternational Conference on Machine Learning, Jul 2023, Honolulu, United States
Communication dans un congrès
hal-04108022
v1
|
|
An Efficient Constraint Programming Approach to Preemptive Job Shop Scheduling29th 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
|
|
Une contrainte globale pour l'ordonnancement des transferts de données dans les missions spatialesJournées Francophones de Programmation par Contraintes (JFPC 2023), Jul 2023, Strasbourg, France. pp.115-119
Communication dans un congrès
hal-04171325
v1
|
|
An Efficient Approach to Data Transfer Scheduling for Long Range Space ExplorationThe 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
|
|
Data transfer scheduling for deep space explorationThe 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
|
|
Complexity of Minimum-Size Arc-Inconsistency ExplanationsCP 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
|
|
Combining Monte Carlo Tree Search and Depth First Search Methods for a Car Manufacturing Workshop Scheduling ProblemInternational 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
|
|
Multi-Mode RCPSP with Safety Margin Maximization: Models and Algorithms10th 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
|
|
Étude de méthodes arborescentes de Monte-Carlo pour un problème de déplacement de pièces dans un atelier d'assemblageRencontres 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
|
|
On How Turing and Singleton Arc Consistency Broke the Enigma Code27th 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
|
|
Leveraging Reinforcement Learning, Constraint Programming and Local Search: A Case Study in Car ManufacturingPrinciples 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
|
|
Learning Optimal Decision Trees with MaxSAT and its Integration in AdaBoostIJCAI-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
|
|
Using Approximation within Constraint Programming to Solve the Parallel Machine Scheduling Problem with Additional Unit ResourcesThirty-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
|
|
A constraint programming approach for planning items transportation in a workshop context17th 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 Learning26th 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
|
|
A Hybrid Approach for Exact Coloring of Massive GraphsSixteenth 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
|
|
Models and Algorithms for Natural Disaster Evacuation Problems14th 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
|
|
MODELS AND ALGORITHMS FOR EVACUATION PLANNING FOR WILDFIRESGEO-SAFE Wildfire Conference, Nov 2019, Melbourne, Australia
Communication dans un congrès
hal-02383753
v1
|
|
Clause Learning and New Bounds for Graph ColoringInternational Conference on Principles and Practice of Constraint Programming (CP 2018), Aug 2018, Lille, France. 17p
Communication dans un congrès
hal-01873500
v1
|
|
Reasoning About NP-complete Constraints27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 5p
Communication dans un congrès
hal-01873503
v1
|
|
A Study of Evacuation Planning for WildfiresThe Seventeenth International Workshop on Constraint Modelling and Reformulation (ModRef 2018), Aug 2018, Lille, France. 17p
Communication dans un congrès
hal-01814083
v1
|
|
Conflict Directed Clause Learning for the Maximum Weighted Clique Problem27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. 8p
Communication dans un congrès
hal-01873485
v1
|
|
Data Instance generator and optimization models for evacuation planning in the event of wildfireGEOSAFE 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
|
|
Algorithme d’approximation pour un problème d’affectation d’une commande multiproduit multifournisseur12è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 problemIJCAI 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
|
|
On the Kernelization of Global ConstraintsInternational Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. 7p
Communication dans un congrès
hal-01670318
v1
|
|
Contraintes de ClassementJFPC 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
|
|
Explanation-Based Weighted DegreeCPAIOR, Jun 2017, Padoue, Italy. 9p
Communication dans un congrès
hal-01670307
v1
|
|
Propagation via Kernelization: The Vertex Cover ConstraintThe 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
|
|
Ranking ConstraintsIJCAI: International Joint Conference on Artificial Intelligence, Jul 2016, New York City, United States. pp.705-711
Communication dans un congrès
lirmm-01374715
v1
|
|
Reasoning about Connectivity ConstraintsIJCAI: International Joint Conference on Artificial Intelligence, Jul 2015, Buenos Aires, Argentina. pp.2568-2574
Communication dans un congrès
hal-01606489
v1
|
|
Two Clause Learning Approaches for Disjunctive SchedulingPrinciples 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
|
|
HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITESMOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France
Communication dans un congrès
hal-01166683
v1
|
|
The Balance Constraint FamilyCP: 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
|
|
SAT and Hybrid Models of the Car Sequencing Problem11th 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
|
|
Acquisition de contraintes avec des requêtes partiellesJFPC 2014 - 10es Journées Francophones de Programmation par Contraintes, Jun 2014, Angers, France
Communication dans un congrès
lirmm-01229549
v1
|
Analyse de conflit non-standard pour résoudre le problème de Job-ShopROADEF - 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
|
|
|
Gestion du vidage de données satellite avec incertitude sur les volumes10èmes Journées Francophones de Programmation par Contraintes - JFPC 2014, Jun 2014, Angers, France
Communication dans un congrès
hal-01083634
v1
|
|
Reasoning about Constraint ModelsPRICAI: 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
|
The balance constraint familyCP 2014 - 20th International Conference on Principles and Practice of Constraint Programming, Sep 2014, Lyon, France
Communication dans un congrès
hal-02743284
v1
|
|
|
Satellite Data Download Management with Uncertainty about the Generated Volumes24th 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 measurementsJournées SF2A 2014, SF2A, Jun 2014, Paris, France. pp.241
Communication dans un congrès
hal-01770026
v1
|
|
|
Buffered Resource Constraint: Algorithms and ComplexityCPAIOR: 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
|
Tutoriel : The Thousand Faces of Constraint PropagationROADEF - 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
|
|
|
Solving hard sequencing problems via the AtMostSeqCard constraintROADEF - 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
|
|
On Backdoors to Tractable Constraint LanguagesPrinciples 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
|
|
Constraint Acquisition via Partial QueriesIJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.475-481
Communication dans un congrès
lirmm-00830325
v1
|
|
Detecting and Exploiting Subproblem TractabilityIJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.468-474
Communication dans un congrès
lirmm-00830330
v1
|
|
Explaining the AtMostSeqCard constraintDoctoral Program Workshop at CP2013, Sep 2013, Uppsala, Sweden
Communication dans un congrès
hal-00871706
v1
|
|
SAT and Hybrid models of the Car-Sequencing problemThird 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
|
|
An Optimal Arc Consistency Algorithm for a Chain of Atmost Constraints with CardinalityEighteenth 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
|
|
Algorithme optimal d'arc-consistance pour une séquence de contraintes AtMost avec cardinalitéJFPC 2012, May 2012, Toulouse, France. 10 p
Communication dans un congrès
hal-00812413
v1
|
|
Scheduling Scientific Experiments on the Rosetta/Philae MissionEighteenth 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
|
|
Complete Characterization of $\epsilon$-approximate Near-Optimal Sequences for the Two-Machine Flow Shop Scheduling Problem9th 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
|
|
Models and Strategies for Variants of the Job Shop Scheduling ProblemPrinciples 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
|
|
Job shop scheduling with setup times and maximal time-lags: A simple constraint programming approachCPAIOR, Jun 2010, Bologna, Italy. pp.147-161
Communication dans un congrès
hal-00561633
v1
|
|
Constraint Programming and Combinatorial Optimisation in NumberjackCPAIOR, Jun 2010, Bologna, Italy. pp.181-185
Communication dans un congrès
hal-00561698
v1
|
Closing the Open Shop: Contradicting Conventional WisdomPrinciples 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
|
|
|
Minimising Decision Tree Size as Combinatorial OptimisationCP: 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
|
|
The Parameterized Complexity of Global ConstraintsAAAI Conference on Artificial Intelligence, Jul 2008, Chicago, IL, United States. pp.235-240
Communication dans un congrès
lirmm-00272791
v1
|
|
SLIDE: A Useful Special Case of the CARDPATH ConstraintECAI: European Conference on Artificial Intelligence, Jul 2008, Patras, Greece. pp.475-479
Communication dans un congrès
lirmm-00329876
v1
|
|
Reformulating Global Constraints: The SLIDE and REGULAR ConstraintsSARA: Symposium on Abstraction, Reformulation, and Approximation, Jun 2007, Whistler, Canada. pp.80-92
Communication dans un congrès
lirmm-00195913
v1
|
|
The ROOTS ConstraintCP: 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
|
|
The Range Constraint: Algorithms and ImplementationCPAIOR'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
|
Among, Common and Disjoint ConstraintsProceedings CSCLP: Revised Selected and Invited Papers, Uppsala, Sweden, pp.29-43
Communication dans un congrès
lirmm-00378928
v1
|
|
Filtering Algorithms for the NValue ConstraintCPAIOR, 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 ProblemsIJCAI: 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 VariablesCP: Principles and Practice of Constraint Programming, Sep 2004, Toronto, Canada. pp.138-152
Communication dans un congrès
lirmm-00108915
v1
|
|
|
The Tractability of Global ConstraintsCP: 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
|
|
Local Consistencies in SATSAT: 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
|
|
The Complexity of Global ConstraintsAAAI Conference on Artificial Intelligence, Jul 2004, San Jose, CA, United States. pp.112-117
Communication dans un congrès
lirmm-00108868
v1
|
|
Local Consistencies in SATSAT: Theory and Applications of Satisfiability Testing, May 2003, Santa Margherita Ligure, Italy. pp.400-407
Communication dans un congrès
lirmm-00269776
v1
|
|
Partial Queries for Constraint Acquisition2020
Pré-publication, Document de travail
hal-03088013
v1
|
|
GeoSafe – Evacuation planning problems2018
Pré-publication, Document de travail
hal-01814177
v1
|
|
A hybrid approach for exact coloring of massive graphsIntegration 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 coloringPrinciples 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
|
|
New Approaches to Constraint AcquisitionData 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
|
|
Bilan et prospectives 2019 du département Décision & Optimisation du LAAS-CNRS2019
Rapport
(rapport technique)
hal-02295816
v1
|
Characterizing Decomposable and Global Constraints[Research Report] 05053, LIRMM. 2005, pp.12
Rapport
(rapport de recherche)
lirmm-00106652
v1
|
|
JFPC 2016Emmanuel Hebrard. Journées Francophones de Programmation par Contraintes, Jun 2016, Montpellier, France. 2016
Proceedings/Recueil des communications
hal-01340084
v1
|
Chargement...
Chargement...