Claire HANEN

71
Documents

Présentation

Publications

Publications

FPT implicit enumeration of active schedules

İstenç Tarhan , Claire C. Hanen , Alix Munier-Kordon , Jacques Carlier , Antoine Jouglet

Discrete Applied Mathematics, 2025, 376, pp.235-250. ⟨10.1016/j.dam.2025.06.031⟩

Article dans une revue hal-05154996v1

Periodic chains scheduling on dedicated resources - A crucial problem in time-sensitive networks

Josef Grus , Claire C. Hanen , Zdeněk Hanzálek

Computers and Operations Research, 2025, 180, pp.107072. ⟨10.1016/j.cor.2025.107072⟩

Article dans une revue hal-05030459v1

Measuring the slack between lower bounds for scheduling on parallel machines

Jacques Carlier , Claire C. Hanen

Annals of Operations Research, 2024, 338, pp.347-377. ⟨10.1007/s10479-023-05759-8⟩

Article dans une revue hal-04354630v1
Deposit thumbnail

Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines

Claire C. Hanen , Alix Munier Kordon

Journal of Scheduling, 2023, ⟨10.1007/s10951-023-00788-4⟩

Article dans une revue hal-04229946v1
Deposit thumbnail

Grouping tasks to save energy in a cyclic scheduling problem: A complexity study

Claire C. Hanen , Zdenek Hanzalek

European Journal of Operational Research, 2020, 284 (2), pp.445-459. ⟨10.1016/j.ejor.2020.01.005⟩

Article dans une revue hal-02981199v1
Deposit thumbnail

The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays

Aurélien Carlier , Claire C. Hanen , Alix Munier-Kordon

Journal of Scheduling, 2017, pp.1-9. ⟨10.1007/s10951-016-0507-8⟩

Article dans une revue hal-01472060v1
Deposit thumbnail

The impact of core precedences in a cyclic RCPSP with precedence delays

Zdenek Hanzalek , Claire Hanen

Journal of Scheduling, 2015, 18 (3), pp.275-284. ⟨10.1007/s10951-014-0399-4⟩

Article dans une revue hal-01185106v1
Deposit thumbnail

The resource-constrained modulo scheduling problem: an experimental study

Maria Ayala , Abir Benabid , Christian Artigues , Claire C. Hanen

Computational Optimization and Applications, 2013, 54 (3), pp.645-673. ⟨10.1007/s10589-012-9499-2⟩

Article dans une revue hal-00568925v1
Deposit thumbnail

Periodic schedules for bounded timed weighted event graphs

Abir Benabid , Claire Hanen , Olivier Marchetti , Alix Munier-Kordon

IEEE Transactions on Automatic Control, 2012, 57 (5), pp.1222-1232. ⟨10.1109/TAC.2012.2191871⟩

Article dans une revue hal-01185244v1
Deposit thumbnail

Worst case analysis of decomposed software pipelining for cyclic unitary RCPSP with precedence delays

Abir Benabid , Claire Hanen

Journal of Scheduling, 2011, 14 (5), pp.511-522. ⟨10.1007/s10951-010-0220-y⟩

Article dans une revue hal-01185245v1

Minimizing lateness for precedence graphs with constant delays on dedicated pipelined processors.

Abir Benabid , Claire Hanen

Electronic Notes in Discrete Mathematics, 2010, 36 (1), pp.791-798. ⟨10.1016/j.endm.2010.05.100⟩

Article dans une revue istex hal-01185246v1

Performance of Garey Johnson algorithm for pipelined type tasks systems

Abir Benabid , Claire Hanen

International Transactions in Operational Research, 2010, 17 (6), pp.797-808. ⟨10.1111/j.1475-3995.2009.00758.x⟩

Article dans une revue istex hal-01185247v1
Deposit thumbnail

The worst-case analysis of the Garey-Johnson Algorithm

Claire Hanen , Yakov Zinder

Journal of Scheduling, 2009, 12 (4), pp.389-400. ⟨10.1007/s10951-009-0101-4⟩

Article dans une revue hal-01185248v1

Periodic Schedules for Linear Precedence Constraints

Claire Hanen , Alix Munier-Kordon

Discrete Applied Mathematics, 2009, 157 (2), pp.280-291. ⟨10.1016/j.dam.2008.03.018⟩

Article dans une revue hal-01185124v1

Minimizing the volume in scheduling an outtree with communication delays and duplication

Claire Hanen , Alix Munier-Kordon

Parallel Computing, 2002, 28 (11), pp.1573-1585. ⟨10.1016/S0167-8191(02)00131-X⟩

Article dans une revue hal-01185803v1

An approximation algorithm for scheduling dependent tasks on m processors with small communication delays

Claire Hanen , Alix Munier-Kordon

Discrete Applied Mathematics, 2001, 108 (3), pp.239-257. ⟨10.1016/S0166-218X(00)00179-7⟩

Article dans une revue hal-01185825v1

Performance of Coffmann-Graham schedules in presence of unit communication delays

Claire Hanen , Alix Munier

Discrete Applied Mathematics, 1998, 81 (1-3), pp.93-108. ⟨10.1016/S0166-218X(97)00077-2⟩

Article dans une revue hal-01195781v1

Study of a NP-hard cyclic scheduling problem: The recurrent job-shop

Claire C. Hanen

European Journal of Operational Research, 1994, 72 (1), pp.82-101. ⟨10.1016/0377-2217(94)90332-8⟩

Article dans une revue istex hal-05031404v1

Les problèmes d'ordonnancement

Jacques Carlier , Philippe Chrétienne , J. Erschler , Claire Hanen , P. Lopez et al.

RAIRO - Operations Research, 1993, 27 (1), pp.77-150. ⟨10.1051/ro/1993270100771⟩

Article dans une revue hal-02893901v1

Les tables de réservation numériques : un outil pour la résolution de certains problèmes d'ordonnancement cycliques

Claire C. Hanen

RAIRO - Operations Research, 1990, 24 (2), pp.97-122. ⟨10.1051/ro/1990240200971⟩

Article dans une revue hal-05031411v1

Planification de tâches aléatoires avec fenêtres de disponibilit

Alexis Guigal , Claire C. Hanen , Emmanuel Hyon

ROADEF 2025, Feb 2025, Champs sur Marme, France

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

A New Structural Parameter on Single Machine Scheduling with Release Dates and Deadlines

Maher Mallem , Claire C. Hanen , Alix Munier-Kordon

International Symposium on combinatorial optimization 2024, May 2024, Tenerife, Spain. pp.205-219, ⟨10.1007/978-3-031-60924-4_16⟩

Communication dans un congrès hal-04644118v1

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods

Josef Grus , Claire C. Hanen , Zdeněk Hanzálek

13th International Conference on Operations Research and Enterprise Systems - ICORES, Feb 2024, Rome, Italy. pp.101-112, ⟨10.5220/0012325800003639⟩

Communication dans un congrès hal-04553898v1

Target search with a radar on an airborne platform

Hugo Vaillaud , Claire C. Hanen , Emmanuel Hyon , Cyrille Enderli

2023 26th International Conference on Information Fusion (FUSION), Jun 2023, Charleston, SC, United States. pp.1-8, ⟨10.23919/FUSION52260.2023.10224197⟩

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

Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem

Istenc Tarhan , Jacques Carlier , Claire C. Hanen , Antoine Jouglet , Alix Munier Kordon

29th 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⟩

Communication dans un congrès hal-03840284v2

Recherche d'une cible mobile dans un plan avec angles d'observation non disjoints

Hugo Nicolas Vaillaud , Claire C. Hanen , Emmanuel Hyon , Cyrille Enderli

24è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

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

Target search with an allocation of search effort to overlapping cones of observation

Hugo Vaillaud , Claire Hanen , Emmanuel Hyon , Cyrille Enderli

18th Conference on Computer Science and Intelligence Systems, Sep 2023, Warsaw, Poland. pp.801-811, ⟨10.15439/2023F7181⟩

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

Parameterized Complexity of Single-machine Scheduling with Precedence, Release Dates and Deadlines

Claire C. Hanen , Maher Mallem , Alix Munier-Kordon

Workshop on Models and Algorithms for Planning and Scheduling (MAPSP 2021), Jun 2022, Bielle, Italy

Communication dans un congrès hal-03834528v1

Planification de la recherche d'une cible par une plateforme aéroportée

Hugo Nicolas Vaillaud , Cyrille Enderli , Claire C. Hanen , Emmanuel Hyon

23è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

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

Parameterized complexity of a parallel machine scheduling problem

Maher Mallem , Claire C. Hanen , Alix Munier Kordon

International Symposium on Parameterized and Exact Computation (IPEC), Sep 2022, Postdam, Germany

Communication dans un congrès hal-03834526v1

Scheduling tasks with precedence constraint, release times and due dates on parallel processors: Bounds and approximations

Claire C. Hanen

ROADEF 2021, ROADEF, Apr 2021, Mulhouse (FR), France

Communication dans un congrès hal-04644135v1

Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors

Claire C. Hanen , Alix Munier Kordon , Theo Pedersen

CPAIOR 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⟩

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

Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks Systems

Claire C. Hanen , Alix Munier-Kordon

ROADEF 2020, Feb 2020, Montpellier, France

Communication dans un congrès hal-02981257v1

A polynomial scheduling algorithm for IEEE 802.15. 4/ZigBee cluster tree WSN with one collision domain and period crossing constraint

Aasem Ahmad , Zdenek Hanzalek , Claire Hanen

Emerging Technology and Factory Automation (ETFA), 2014 IEEE, Sep 2014, Barcelona, Spain. pp.1--8, ⟨10.1109/ETFA.2014.7005182⟩

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

Grouping tasks to save energy in a cyclic scheduling problem: a complexity study

Claire Hanen , Zdenek Hanzalek

ROADEF 2012, ROADEF, Apr 2012, Angers, France

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

Equivalence of two classical list scheduling algorithms for dependent tasks with release dates and due dates on parallel processors

Claire Hanen , Alix Munier-Kordon

Project Management and Scheduling conference, Apr 2012, Leuwen, Belgium

Communication dans un congrès hal-01272442v1

Lower and upper bounds for the resource-constrained modulo scheduling problem

Christian Artigues , Maria Ayala , Abir Benabid , Claire Hanen

Project management and Scheduling conference, Apr 2012, Louvain, Belgium. pp.82-85

Communication dans un congrès hal-01272443v1

Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressources

Christian Artigues , Maria Ayala , Abir Benabid , Claire Hanen

ROADEF 2012, Apr 2012, Angers, France

Communication dans un congrès hal-01272445v1

Cyclic scheduling with negative delays and resource constraints

Adel Manaa , Claire Hanen

ROADEF 2012, Apr 2012, Angers, France

Communication dans un congrès hal-01272446v1

Cyclic Scheduling - New Application and Concept of Core Precedences

Zdenek Hanzalek , Claire Hanen , Premysl Sucha

Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic

Communication dans un congrès hal-01287752v1

Impact of Core Precedences in a Cyclic RCPSP with Temporal Constraints

Zdenek Hanzalek , Claire Hanen

Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2011, Phoenix, Arizona, United States. pp.245-260

Communication dans un congrès hal-01287750v1

Performance of Zinder-Roper algorithm for unitary RCPSP with constant precedence latencies

Abir Benabid , Claire Hanen

11è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

Communication dans un congrès hal-01292243v1

On the complexity of scheduling with negative time lags

Adel Manaa , Claire Hanen

EURO conference, Jul 2010, Lisbon, Portugal

Communication dans un congrès hal-01292249v1

Decomposed software pipelining for VLIW with precedence delays and resource constraints

Abir Benabid , Claire Hanen

EURO conference, Jul 2010, Lisbon, Portugal

Communication dans un congrès hal-01292242v1

complexity results for the scheduling problem with negative time lags

Adel Manaa , Claire Hanen

European Chapter on Combinatorial Optimization, May 2010, Malaga, Spain

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

Decomposed software pipelining for cyclic unitary RCPSP with precedence delays

Abir Benabid , Claire Hanen

Multidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland

Communication dans un congrès hal-01286994v1

Two formulations for a grid cyclic scheduling problem

Eric Sanlaville , Emmanuel E. Medernach , Claire C. Hanen , Philippe Ph. Lacomme

MAPSP 2009 : 9th workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2009, Abbey Rolduc, Netherlands. pp.26-28

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

Worst case analysis on modulo scheduling for specialized processors systems

Abir Benabid , Claire Hanen

10è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

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

Two linear programming formulations for scheduling multi-user periodic arrival tasks

Emmanuel Medernach , Claire Hanen , Philippe Lacomme , Eric Sanlaville

EURO 2009 - 23rd European Conference on Operational Research, Jul 2009, Bonn, Germany. pp.1-3

Communication dans un congrès in2p3-00403426v1
Deposit thumbnail

Periodic schedules for Unitary Timed Weighted Event Graphs

Abir Benabid , Claire Hanen , Olivier Marchetti , Alix Munier-Kordon

9è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

Communication dans un congrès hal-00371028v1

Performance of the Garey-Johnson algorithm for pipelined task systems

Abir Benabid , Claire Hanen

ALIO/EURO conference on combinatorial optimization, Dec 2008, Buenos Aires, Argentina

Communication dans un congrès hal-01303868v1

Periodic schedules for generalized event graphs

Claire Hanen , Alix Munier-Kordon

European Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47

Communication dans un congrès hal-01311639v1

Scheduling UET-UCT Task Systems under the Out-forest precedence constraints

Claire Hanen , Yakov Zinder

Multidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.445-452

Communication dans un congrès hal-01420461v1

The worst case analysis of Garey-Johnson algorithm for preemptive m processors

Claire Hanen , Yakov Zinder

Multidisciplinary International Conference on Scheduling: Theory and Applications, Jul 2005, New York, United States. pp.453-470

Communication dans un congrès hal-01420471v1

Periodic schedules for linear precedence graphs

Claire Hanen , Alix Munier-Kordon

PMS 2004 - 9th International Workshop on Project Management and Scheduling, Apr 2004, Nancy, France

Communication dans un congrès hal-01501459v1

Scheduling UET tasks and preemptive tasks on parallel processors under the restriction of precedence constraints

van Ha Do , Claire Hanen , Yakov Zinder

MAPSP 2003 - 6th workshop on Models and Algorithms for Planning and Scheduling Problems, Mar 2003, Aussois, France

Communication dans un congrès hal-01533633v1

The Worst-Case Analysis of the Garey-Johnson Algorithm

Claire Hanen , Yakov Zinder

PMS 2002 - 8th International Workshop on Project Management and Scheduling, Apr 2002, Valencia, Spain

Communication dans un congrès hal-01561730v1

Minimizing the volume in scheduling an out-tree with communication delays and duplication

Claire Hanen , Alix Munier

Seventh International workshop on project management and scheduling (PMS2000), Apr 2000, Osnabrück, Germany

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

Cyclic DataFlows in computers and embedded systems

Claire C. Hanen , Alix Munier-Kordon

Modelling 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⟩

Chapitre d'ouvrage hal-02394814v1

Algeco : Algorithmique et Économie, une approche pluridisciplinaire entre Informatique, Mathématique et Économie

Emmanuel Hyon , Claire Hanen , Laurent Mesnager

Économie, mathématique et histoire, Hommage à Christian Bidard, Presse Universitaire de Paris Ouest, pp.189-204, 2014

Chapitre d'ouvrage hal-01221744v1

Cyclic scheduling

Claire Hanen

Introduction to Scheduling, Chapman and Hall/CRC Computational Science, pp.103-128, 2009, 978-1420072730. ⟨10.1201/9781420072747-c5⟩

Chapitre d'ouvrage hal-01298199v1