Access content directly

Claire HANEN

49
Documents

Presentation

### Thèmes de recherche Ma thématique générale de recherche est la recherche opérationnelle. Le cadre général de ma recherche est l’étude des problèmes d’ordonnancement. La problématique est la suivante : déterminer la complexité des problèmes étudiés, les sous-problèmes polynomiaux éventuels, définir des algorithmes approchés et en étudier les performances dans le pire des cas, étudier des propriétés des solutions optimales et en déduire des méthodes de résolution exactes. Ordonnancements cycliques, ordonnancement avec délais de communication, evaluation d'algorithmes approchés en ordonnancement, mesure de qualité de bornes, complexité paramétrée des problèmes d'ordonnancement. ### Titres et diplômes : - DEA de mathématiques, université Paris 7 1983 - DEA d'informatique, université Paris 6: 1984 - Thèse de l'université université Paris 6: 1987, sous la direction de Philippe Chrétienne - Habilitation à diriger les recherches, université Paris 6: 1994 ### Expérience professionnelle : - ALER, université Paris 6, 1986-1988 - MCF, université Créteil 1988 - MCF, université Paris 6, 1990 - Professeure, université Paris Nanterre 1996 ### Principales responsabilités : - Direction centre de ressources informatiques 1996-2000 - Gestion des services 27 1996-2010 - Présidente commission de spécialiste puis CCD 1996-2011 - Responsable MIAGE puis codirection licence MIASHS 1999-2020 - Membre conseils UFR , CA 2000-2008 Coordination C2I 2003-2009 - Administration provisoire et dir adjointe UFR 2005-2007 - Direction du service COMETE (TICE et EAD) 2007-2016 - Resp enseignement compétence numérique (5000 étudiants/an) (2009-2016) puis depuis 2020 - Responsable admissions MIAGE depuis 2020 - Vice-présidente numérique de la ComUE Université Paris Lumières 2015-2019 - Coordinatrice réponse PIA2 bis @anthropolis 2015-2016 - Coordination du GT des VP numériques d’Ile de France 2016-2018 - Membre du comité d’orientation éditoriale de FUN-MOOC 2017-2019 - Membre du conseil scientifique de Collex-Persée 2018-2022 - Membre du CA de la Fondation Université Paris Nanterre depuis 2020 ### Enseignement Algorithmique, programmation, recherche opérationnelle, optimisation combinatoire, mathématiques pour l'informatique.

Publications

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⟩
Journal articles hal-04229946v1

Measuring the slack between lower bounds for scheduling on parallel machines

Jacques Carlier , Claire C. Hanen
Annals of Operations Research, 2023, ⟨10.1007/s10479-023-05759-8⟩
Journal articles hal-04354630v1
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⟩
Journal articles hal-02981199v1
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⟩
Journal articles hal-01472060v1
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⟩
Journal articles hal-01185106v1
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⟩
Journal articles hal-00568925v1
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⟩
Journal articles hal-01185244v1
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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-01185247v1
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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles 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⟩
Journal articles hal-01195781v1

Les problèmes d'ordonnancement

Jacques Carlier , Philippe Chrétienne , J. Erschler , Claire Hanen , P. Lopez
RAIRO - Operations Research, 1993, 27 (1), pp.77-150. ⟨10.1051/ro/1993270100771⟩
Journal articles hal-02893901v1

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⟩
Conference papers hal-04229962v1
Image document

Parametrized analysis of an enumerative 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 (Chypre), Cyprus
Conference papers hal-03840284v2

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
Conference papers hal-03596219v1

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
Conference papers hal-03834526v1

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
Conference papers hal-03834528v1

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⟩
Conference papers hal-03548213v1
Image document

Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks Systems

Claire C. Hanen , Alix Munier-Kordon
ROADEF 2020, Feb 2020, Montpellier, France
Conference papers 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⟩
Conference papers hal-01215974v1

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
Conference papers hal-01272443v1
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
Conference papers hal-01272444v1

Cyclic scheduling with negative delays and resource constraints

Adel Manaa , Claire Hanen
ROADEF 2012, Apr 2012, Angers, France
Conference papers hal-01272446v1

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
Conference papers hal-01272445v1

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
Conference papers 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
Conference papers hal-01287750v1

complexity results for the scheduling problem with negative time lags

Adel Manaa , Claire Hanen
European Chapter on Combinatorial Optimization, May 2010, Malaga, Spain
Conference papers hal-01292248v1

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
Conference papers hal-01292243v1

On the complexity of scheduling with negative time lags

Adel Manaa , Claire Hanen
EURO conference, Jul 2010, Lisbon, Portugal
Conference papers hal-01292249v1

Decomposed software pipelining for VLIW with precedence delays and resource constraints

Abir Benabid , Claire Hanen
EURO conference, Jul 2010, Lisbon, Portugal
Conference papers hal-01292242v1
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
Conference papers hal-01298196v1
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
Conference papers hal-01286994v1
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
Conference papers in2p3-00403426v1

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
Conference papers hal-00445809v1

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
Conference papers hal-01303868v1
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
Conference papers hal-00371028v1

Periodic schedules for generalized event graphs

Claire Hanen , Alix Munier-Kordon
European Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47
Conference papers hal-01311639v1
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⟩
Book sections 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
Book sections 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⟩
Book sections hal-01298199v1