Claire HANEN

70
Documents

Présentation

Publications

Publications

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 hal-05031404 v1

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

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

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

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 (Canaries), Spain. pp.205-219, ⟨10.1007/978-3-031-60924-4_16⟩
Communication dans un congrès hal-04644118 v1

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

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-03840284 v2

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

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

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

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

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

Claire C. Hanen , Maher Mallem , Alix Munier-Kordon
Models and Algorithms for Planning and Scheduling, Jun 2022, Biella, Italy
Communication dans un congrès hal-03834528 v1
Image document

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

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

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

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

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

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

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

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

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

Cyclic scheduling with negative delays and resource constraints

Adel Manaa , Claire Hanen
ROADEF 2012, Apr 2012, Angers, France
Communication dans un congrès hal-01272446 v1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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