Claire HANEN
49
Documents
Présentation
### 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
|
Parametrized analysis of an enumerative algorithm for a parallel machine scheduling problem29th International European Conference on Parallel and Distributed Computing (EURO-PAR 2023), Université de Chypre, Aug 2023, Limassol (Chypre), Cyprus
Communication dans un congrès
hal-03840284v2
|
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⟩
Communication dans un congrès
hal-04229962v1
|
|
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
Communication dans un congrès
hal-03596219v1
|
|
Parameterized complexity of a parallel machine scheduling problemInternational Symposium on Parameterized and Exact Computation (IPEC), Sep 2022, Postdam, Germany
Communication dans un congrès
hal-03834526v1
|
|
Parameterized Complexity of Single-machine Scheduling with Precedence, Release Dates and DeadlinesModels and Algorithms for Planning and Scheduling, Jun 2022, Biella, Italy
Communication dans un congrès
hal-03834528v1
|
|
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⟩
Communication dans un congrès
hal-03548213v1
|
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Typed-tasks SystemsROADEF 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 constraintEmerging 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
|
|
Cyclic scheduling with negative delays and resource constraintsROADEF 2012, Apr 2012, Angers, France
Communication dans un congrès
hal-01272446v1
|
|
Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressourcesROADEF 2012, Apr 2012, Angers, France
Communication dans un congrès
hal-01272445v1
|
|
Lower and upper bounds for the resource-constrained modulo scheduling problemProject management and Scheduling conference, Apr 2012, Louvain, Belgium. pp.82-85
Communication dans un congrès
hal-01272443v1
|
|
|
Grouping tasks to save energy in a cyclic scheduling problem: a complexity studyROADEF 2012, ROADEF, Apr 2012, Angers, France
Communication dans un congrès
hal-01272444v1
|
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
Communication dans un congrès
hal-01287750v1
|
|
Cyclic Scheduling - New Application and Concept of Core PrecedencesWorkshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic
Communication dans un congrès
hal-01287752v1
|
|
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
Communication dans un congrès
hal-01292243v1
|
|
Decomposed software pipelining for VLIW with precedence delays and resource constraintsEURO conference, Jul 2010, Lisbon, Portugal
Communication dans un congrès
hal-01292242v1
|
|
On the complexity of scheduling with negative time lagsEURO conference, Jul 2010, Lisbon, Portugal
Communication dans un congrès
hal-01292249v1
|
|
complexity results for the scheduling problem with negative time lagsEuropean Chapter on Combinatorial Optimization, May 2010, Malaga, Spain
Communication dans un congrès
hal-01292248v1
|
|
|
Decomposed software pipelining for cyclic unitary RCPSP with precedence delaysMultidisciplinary International Conference on Scheduling: Theory and Applications, Aug 2009, Dublin, Ireland
Communication dans un congrès
hal-01286994v1
|
|
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
Communication dans un congrès
hal-01298196v1
|
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
Communication dans un congrès
hal-00445809v1
|
|
|
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
Communication dans un congrès
in2p3-00403426v1
|
|
Periodic schedules for Unitary Timed Weighted Event Graphs 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 systemsALIO/EURO conference on combinatorial optimization, Dec 2008, Buenos Aires, Argentina
Communication dans un congrès
hal-01303868v1
|
|
Periodic schedules for generalized event graphsEuropean Chapter on Combinatorial Optimization, May 2007, Limassol, Cyprus. pp.46-47
Communication dans un congrès
hal-01311639v1
|
Exercices et problèmes d'algorithmiqueDunod, pp.460, 2007, 2-10-051185-8
Ouvrages
hal-01335041v1
|
|
Modèles et Algorithmes en Ordonnancement: Exercices et Problèmes CorrigésEllipses, 227 p, 2004, 978-2729821715
Ouvrages
inria-00108094v1
|
|
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⟩
Chapitre d'ouvrage
hal-02394814v1
|
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
Chapitre d'ouvrage
hal-01221744v1
|
|
Cyclic schedulingIntroduction to Scheduling, Chapman and Hall/CRC Computational Science, pp.103-128, 2009, 978-1420072730. ⟨10.1201/9781420072747-c5⟩
Chapitre d'ouvrage
hal-01298199v1
|
Periodic Scheduling and Packing Problems2022
Pré-publication, Document de travail
hal-03548214v1
|
|
|
Scheduling coupled tasks with time windows: a parameterized complexity analysis2022
Pré-publication, Document de travail
hal-03837715v1
|
|
Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors (extended version)[Research Report] LIP6, Sorbonne Université. 2021
Rapport
hal-03200297v1
|