Claire HANEN
Présentation
Publications
Publications
Planification de tâches aléatoires avec fenêtres de disponibilitROADEF 2025, Feb 2025, Champs sur Marme, France |
|
|
|
A New Structural Parameter on Single Machine Scheduling with Release Dates and DeadlinesInternational Symposium on combinatorial optimization 2024, May 2024, Tenerife, Spain. pp.205-219, ⟨10.1007/978-3-031-60924-4_16⟩ |
|
|
Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods13th International Conference on Operations Research and Enterprise Systems - ICORES, Feb 2024, Rome, Italy. pp.101-112, ⟨10.5220/0012325800003639⟩ |
Target search with a radar on an airborne platform2023 26th International Conference on Information Fusion (FUSION), Jun 2023, Charleston, SC, United States. pp.1-8, ⟨10.23919/FUSION52260.2023.10224197⟩ |
|
|
|
Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem29th International European Conference on Parallel and Distributed Computing (EURO-PAR 2023), Université de Chypre, Aug 2023, Limassol, Cyprus. pp.139-153, ⟨10.1007/978-3-031-39698-4_10⟩ |
Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints24è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 2023, Rennes, France |
|
|
|
Target search with an allocation of search effort to overlapping cones of observation18th Conference on Computer Science and Intelligence Systems, Sep 2023, Warsaw, Poland. pp.801-811, ⟨10.15439/2023F7181⟩ |
|
|
Parameterized Complexity of Single-machine Scheduling with Precedence, Release Dates and DeadlinesWorkshop on Models and Algorithms for Planning and Scheduling (MAPSP 2021), Jun 2022, Bielle, Italy |
Planification de la recherche d'une cible par une plateforme aéroportée23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France |
|
|
|
Parameterized complexity of a parallel machine scheduling problemInternational Symposium on Parameterized and Exact Computation (IPEC), Sep 2022, Postdam, Germany |
Scheduling tasks with precedence constraint, release times and due dates on parallel processors: Bounds and approximationsROADEF 2021, ROADEF, Apr 2021, Mulhouse (FR), France |
|
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel ProcessorsCPAIOR 2021: Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Jul 2021, Vienne, Austria. pp.214-230, ⟨10.1007/978-3-030-78230-6_14⟩ |
|
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks SystemsROADEF 2020, Feb 2020, Montpellier, France |
A polynomial scheduling algorithm for IEEE 802.15. 4/ZigBee cluster tree WSN with one collision domain and period crossing constraintEmerging Technology and Factory Automation (ETFA), 2014 IEEE, Sep 2014, Barcelona, Spain. pp.1--8, ⟨10.1109/ETFA.2014.7005182⟩ |
|
|
|
Grouping tasks to save energy in a cyclic scheduling problem: a complexity studyROADEF 2012, ROADEF, Apr 2012, Angers, France |
|
|
Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processorsProject Management and Scheduling conference, Apr 2012, Leuwen, Belgium |
Lower and upper bounds for the resource-constrained modulo scheduling problemProject management and Scheduling conference, Apr 2012, Louvain, Belgium. pp.82-85 |
|
Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressourcesROADEF 2012, Apr 2012, Angers, France |
|
Cyclic scheduling with negative delays and resource constraintsROADEF 2012, Apr 2012, Angers, France |
|
Cyclic Scheduling - New Application and Concept of Core PrecedencesWorkshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic |
|
Impact of Core Precedences in a Cyclic RCPSP with Temporal ConstraintsMultidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2011, Phoenix, Arizona, United States. pp.245-260 |
|
Performance of Zinder-Roper algorithm for unitary RCPSP with constant precedence latencies11ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2010), Feb 2010, Toulouse, France |
|
On the complexity of scheduling with negative time lagsEURO conference, Jul 2010, Lisbon, Portugal |
|
Decomposed software pipelining for VLIW with precedence delays and resource constraintsEURO conference, Jul 2010, Lisbon, Portugal |
|
complexity results for the scheduling problem with negative time lagsEuropean Chapter on Combinatorial Optimization, May 2010, Malaga, Spain |
|
|
|
Decomposed software pipelining for cyclic unitary RCPSP with precedence delaysMultidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland |
Two formulations for a grid cyclic scheduling problemMAPSP 2009 : 9th workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2009, Abbey Rolduc, Netherlands. pp.26-28 |
|
|
|
Worst case analysis on modulo scheduling for specialized processors systems10ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2009), Feb 2009, Nancy, France. pp.1-12 |
|
|
Two linear programming formulations for scheduling multi-user periodic arrival tasksEURO 2009 - 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.1-3 |
|
|
Periodic schedules for Unitary Timed Weighted Event Graphs9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2008), Feb 2008, Clermont-Ferrand, France. pp.17-31 |
Performance of the Garey-Johnson algorithm for pipelined task systemsALIO/EURO conference on combinatorial optimization, Dec 2008, Buenos Aires, Argentina |
|
Periodic schedules for generalized event graphsEuropean Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47 |
|
Scheduling UET-UCT Task Systems under the Out-forest precedence constraintsMultidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.445-452 |
|
The worst case analysis of Garey-Johnson algorithm for preemptive m processorsMultidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.453-470 |
|
Periodic schedules for linear precedence graphsPMS 2004 - 9th International Workshop on Project Management and Scheduling, Apr 2004, Nancy, France |
|
Scheduling UET tasks and preemptive tasks on parallel processors under the restriction of precedence constraintsMAPSP 2003 - 6th workshop on Models and Algorithms for Planning and Scheduling Problems, Mar 2003, Aussois, France |
|
The Worst-Case Analysis of the Garey-Johnson AlgorithmPMS 2002 - 8th International Workshop on Project Management and Scheduling, Apr 2002, Valencia, Spain |
|
Minimizing the volume in scheduling an out-tree with communication delays and duplicationSeventh International workshop on project management and scheduling (PMS2000), Apr 2000, Osnabrück, Germany |
Exercices et problèmes d'algorithmiqueDunod, pp.460, 2007, 2-10-051185-8 |
|
Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes CorrigésEllipses, 227 p, 2004, 978-2729821715 |
|
Exercices et Problèmes d'AlgorithmiqueDunod, 2003, 2100056433 |
|
|
Cyclic DataFlows in computers and embedded systemsModelling and Performance Analysis of Cyclic Systems, 241, Springer, pp.3-29, 2019, Studies in Systems, Decision and Control, ⟨10.1007/978-3-030-27652-2_1⟩ |
Algeco : Algorithmique et Économie, une approche pluridisciplinaire entre Informatique, Mathématique et ÉconomieÉconomie, mathématique et histoire, Hommage à Christian Bidard, Presse Universitaire de Paris Ouest, pp.189-204, 2014 |
|
Cyclic schedulingIntroduction to Scheduling, Chapman and Hall/CRC Computational Science, pp.103-128, 2009, 978-1420072730. ⟨10.1201/9781420072747-c5⟩ |
|
|
Scheduling coupled tasks with time windows: a parameterized complexity analysis2022 |
|
|
Periodic Scheduling and Packing Problems2022 |
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors (extended version)[Research Report] LIP6, Sorbonne Université. 2021 |
|
|
The worst case analysis of the Garey-Johnson algorithm[Research Report] lip6.2008.002, LIP6. 2008 |
|
|
Ordonnancements périodiques pour contraintes de précédence linéaires[Rapport de recherche] lip6.2004.007, LIP6. 2004 |
|
|
A dynamic programming algorithm for minimizing the total duplication cost in scheduling an outtree with communication delays[Research Report] lip6.2004.008, LIP6. 2004 |
|
|
Minimizing the volume in scheduling an outtree with communication delays and duplication[Research Report] lip6.2001.015, LIP6. 2001 |