Rosa Figueiredo

64
Documents

Présentation

Biographie : I received a Ph.D in Computer Science (specialization Operations Research, Combinatorial Optimization) from the Systems Engineering and Computer Science Program of the Federal University of Rio de Janeiro in 2005. Between 1999 and 2009, I was associate professor in the State University of Rio de Janeiro. From 2009 to 2013 I was a researcher at the Center for Research and Development in Mathematics and Applications (CIDMA) of Department of Mathematics, University of Aveiro. Between 2013 and 2014, I was a post-doctoral researcher at Heudiasyc, University of Technology of Compiègne. Since October 2014 I integrate the LIA (Laboratoire Informatique d'Avignon) as associate professor.

Publications

8
7
7
6
6
5
5
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
23
13
13
13
7
7
6
6
6
6
5
5
5
4
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
34
9
6
5
2
2
2
1
1
1
1
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
4
9
10
6
5
4
1
4
1
2
1
1
53
4
1
1
1

Publications

Deposit thumbnail

Pattern-Based Graph Classification: Comparison of Quality Measures and Importance of Preprocessing

Lucas Potin , Rosa Figueiredo , Vincent Labatut , Christine Largeron

ACM Transactions on Knowledge Discovery from Data (TKDD), 2025, 19 (6), pp.123. ⟨10.1145/3743143⟩

Article dans une revue hal-05095757v1
Deposit thumbnail

Correlation Clustering Problem under Mediation

Zacharie Alès , Céline Engelbeen , Rosa Figueiredo

INFORMS Journal on Computing, 2024, 36 (2), pp.672-689. ⟨10.1287/ijoc.2022.0129⟩

Article dans une revue hal-03503061v2
Deposit thumbnail

Efficient Enumeration of the Optimal Solutions to the Correlation Clustering problem

Nejat Arinik , Vincent Labatut , Rosa Figueiredo

Journal of Global Optimization, 2023, 86, pp.355-391. ⟨10.1007/s10898-023-01270-3⟩

Article dans une revue hal-03935831v1
Deposit thumbnail

Exact solutions for the two-machine robust flow shop with budgeted uncertainty

Mario Levorato , Rosa Figueiredo , Yuri Frota

European Journal of Operational Research, In press, ⟨10.1016/j.ejor.2021.10.021⟩

Article dans une revue hal-03549032v1
Deposit thumbnail

Optimizing subscriber migrations for a telecommunication operator in uncertain context

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

European Journal of Operational Research, 2022, 298 (1), pp.308-321. ⟨10.1016/j.ejor.2021.06.032⟩

Article dans une revue hal-02893167v2
Deposit thumbnail

Robust microgrid energy trading and scheduling under budgeted uncertainty

Mario Levorato , Rosa Figueiredo , Yuri Frota

Expert Systems with Applications, 2022, 203, pp.117471. ⟨10.1016/j.eswa.2022.117471⟩

Article dans une revue hal-03671957v1
Deposit thumbnail

Characterizing and comparing external measures for the assessment of cluster analysis and community detection

Nejat Arinik , Vincent Labatut , Rosa Figueiredo

IEEE Access, 2021, 9, pp.20255-20276. ⟨10.1109/ACCESS.2021.3054621⟩

Article dans une revue hal-03124118v1
Deposit thumbnail

Integer programming formulations and efficient local search for relaxed correlation clustering

Eduardo Queiroga , Anand Subramanian , Rosa Figueiredo , Yuri Y. Frota

Journal of Global Optimization, In press, ⟨10.1007/s10898-020-00989-7⟩

Article dans une revue hal-03141558v1
Deposit thumbnail

Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

Networks, 2021, 77 (4), pp.495-519. ⟨10.1002/net.21970⟩

Article dans une revue hal-02019853v4
Deposit thumbnail

Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach

Ikram Bouras , Rosa Figueiredo , Michael Poss , Fen Zhou

Optimization Letters, 2020, 14 (1), pp.209-227. ⟨10.1007/s11590-019-01505-x⟩

Article dans une revue hal-02325913v1
Deposit thumbnail

Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem on Complete Signed Graphs

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Journal of Complex Networks, 2020, 8 (6), pp.cnaa025. ⟨10.1093/comnet/cnaa025⟩

Article dans une revue hal-02994011v1
Deposit thumbnail

Multiple partitioning of multiplex signed networks: Application to European parliament votes

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Social Networks, 2020, 60, pp.83-102. ⟨10.1016/j.socnet.2019.02.001⟩

Article dans une revue hal-02082574v3
Deposit thumbnail

Mixed integer formulations for a routing problem with information collection in wireless networks

Luis Flores-Luyo , Agostinho Agra , Rosa Figueiredo , Eladio Ocana

European Journal of Operational Research, In press, ⟨10.1016/j.ejor.2019.06.054⟩

Article dans une revue hal-02186504v2
Deposit thumbnail

Heuristics for a vehicle routing problem with information collection in wireless networks

Luis Flores-Luyo , Agostinho Agra , Rosa Figueiredo , Eladio Ocana

Journal of Heuristics, In press, ⟨10.1007/s10732-019-09429-6⟩

Article dans une revue hal-02338334v1
Deposit thumbnail

On Two New Formulations for the Fixed Charge Network Design Problem with Shortest Path Constraints

Ikram Bouras , Rosa Figueiredo , Michael Poss , Fen Zhou

Computers and Operations Research, 2019, 108, pp.226-237. ⟨10.1016/j.cor.2019.04.007⟩

Article dans une revue hal-02013557v2
Deposit thumbnail

A branch-and-cut algorithm for the maximum k-balanced subgraph of a signed graph

Rosa Figueiredo , Yuri Y. Frota , Martine Labbé

Discrete Applied Mathematics, 2018, 261, pp.164-185. ⟨10.1016/j.dam.2018.11.022⟩

Article dans une revue hal-01937015v1
Deposit thumbnail

Evaluating balancing on social networks through the efficient solution of Correlation Clustering problems

Mario Levorato , Rosa Figueiredo , Yuri Y. Frota , Lúcia Drummond

EURO Journal on Computational Optimization, 2017, 5 (4), pp.467-498. ⟨10.1007/s13675-017-0082-6⟩

Article dans une revue hal-02178542v1
Deposit thumbnail

Feasibility check for the distance geometry problem: an application to molecular conformations

Agostinho Agra , Rosa Figueiredo , Carlile Lavor , Nelson Maculan , Antonio A. Pereira et al.

International Transactions in Operational Research, 2017, 24 (5), pp.1023-1040. ⟨10.1111/itor.12283⟩

Article dans une revue hal-02179703v1
Deposit thumbnail

Introduction to the special issue on Graphs & Social Systems

Vincent Labatut , Rosa Figueiredo

Journal of Interdisciplinary Methodologies and Issues in Science, 2017, Graphs & Social Systems, Graphs and social systems, pp.0. ⟨10.18713/JIMIS-300617-2-0⟩

Article dans une revue hal-01560655v1
Deposit thumbnail

The maximum balanced subgraph of a signed graph: applications and solution approaches

Rosa Figueiredo , Yuri Y. Frota

European Journal of Operational Research, 2014, 236 (2), pp.473-487. ⟨10.1016/j.ejor.2013.12.036⟩

Article dans une revue hal-02181486v1
Deposit thumbnail

Mixed integer programming formulations for clustering problems related to structural balance

Rosa Figueiredo , Gisele Moura

Social Networks, 2013, 35 (4), pp.639-651. ⟨10.1016/j.socnet.2013.09.002⟩

Article dans une revue hal-02171111v1
Deposit thumbnail

The robust vehicle routing problem with time windows

Agostinho Agra , Marielle Christiansen , Rosa Figueiredo , Lars Magnus , Michael Poss et al.

Computers and Operations Research, 2013, 40 (3), pp.856 - 866. ⟨10.1016/j.cor.2012.10.002⟩

Article dans une revue hal-00916976v1

Solution of the maximum k-balanced subgraph problem

Rosa R. Figueiredo , Yuri Y. Frota , Martine Labbé

Lecture Notes in Computer Science, 2013, 7997 LNCS, pp.266-271

Article dans une revue hal-01255521v1
Deposit thumbnail

Scheduling with sequence-dependent batch setup times: planning tests for a pharmaceutic industry

J. Orestes Cerdeira , Rosa Figueiredo , Antonio A. Pereira , Cristina Requejo

International Journal of Mathematical Modelling and Numerical Optimisation, 2011, 2 (3), pp.273. ⟨10.1504/IJMMNO.2011.040792⟩

Article dans une revue hal-02183551v1

An exact approach to the problem of extracting an embedded network matrix

Rosa R. Figueiredo , Martine Labbé , Cid Carvalho C.C. de Souza

Computers and Operations Research, 2011, 38 (11), pp.1483-1492

Article dans une revue hal-01255529v1
Deposit thumbnail

Acyclic orientations with path constraints

Rosa Figueiredo , Valmir C Barbosa , Nelson Maculan , Cid C de Souza

RAIRO - Operations Research, 2009, 42 (4), pp.455-467. ⟨10.1051/ro:2008028⟩

Article dans une revue hal-02184964v1
Deposit thumbnail

The Capacitated Mobile p-Median Problem with Dynamic Demand

Felipe Albuquerque , Manoel Campêlo , Rosa Figueiredo , Cyrille Genre-Grandpierre

ROADEF 2026, Université de Tours [UT], Feb 2026, Tours, France

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

Nouvelle modélisation des jeux extensifs basée sur des graphes

Paolo Zappalà , Amal Benhamiche , Matthieu Chardy , Francesco De-Pellegrini , Rosa Figueiredo

24ème congrès annuel de la Société Francaise de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France

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

Découverte de connaissances et apprentissage dans les données graphes : Application aux marchés publics français

Lucas Potin , Rosa Figueiredo , Vincent Labatut , Christine Largeron

Atelier Decade : DEcouverte de Connaissances et Apprentissage dans les Données graphEs, Jul 2023, Strasbourg, France

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

Pattern Mining for Anomaly Detection in Graphs: Application to Fraud in Public Procurement

Lucas Potin , Rosa Figueiredo , Vincent Labatut , Christine Largeron

European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), Sep 2023, Torino, Italy. ⟨10.1007/978-3-031-43427-3_5⟩

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

Utilisation de graphes pour la détection de corruption dans les marchés publics

Lucas Potin , Rosa Figueiredo , Vincent Labatut , Christine Largeron

24ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Feb 2023, Rennes, France

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

Extraction de motifs pour la détection d’anomalies dans des graphes : application à la fraude dans les marchés publics

Lucas Potin , Rosa Figueiredo , Vincent Labatut , Christine Largeron

Extraction et Gestion des Connaissances (EGC), Jan 2023, Lyon, France. pp.289-296

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

Multiplicity in Signed Graph Partitioning

Rosa Figueiredo , Nejat Arinik , Vincent Labatut

32. European Conference On Operational Research (EURO), Jul 2022, Helsinki, France

Communication dans un congrès hal-03938976v1

The roll-out of new mobile technologies as a timing game

Paolo Zappalà , Amal Benhamiche , Matthieu Chardy , Francesco De-Pellegrini , Rosa Figueiredo

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-03596239v1
Deposit thumbnail

The 2-machine robust flow shop problem under budgeted uncertainty

Mario Levorato , Rosa Figueiredo , Yuri Y. Frota , David Sotelo

22eme Conferénce ROADEF de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2021, Mulhouse, France

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

Problème de Correlation Clustering avec Médiateurs

Zacharie Alès , Céline Engelbeen , Rosa Figueiredo

Conférence ROADEF 2020, Feb 2020, Montpellier, France

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

Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

ROADEF 2020 - 21e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, LIRMM, Feb 2020, Montpellier, France

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

Real-time energy scheduling for microgrids based on the Contract Collaboration Problem

Mario Levorato , Rosa Figueiredo , Yuri Y. Frota , Antoine Jouglet , David Savourey

21e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2020), Feb 2020, Montpellier, France

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

Characterizing measures for the assessment of cluster analysis and community detection

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

11ème Conférence Modèles & Analyse de Réseaux : approches mathématiques et informatiques (MARAMI), Oct 2020, Montpellier (en ligne), France. pp.4

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

Multiple Partitioning of Multiplex Signed Networks

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

21ème Congrès Annuel de la Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France

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

Real-time command strategies for smart grids based on the Robust Contract-based Collaboration Problem

Mario Levorato , Rosa Figueiredo , Yuri Y. Frota , Antoine Jouglet , David Savourey

International Network Optimization Conference (INOC 2019), Jun 2019, Avignon, France

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

Optimisation conjointe des investissements réseaux mobiles et des migrations des abonnés

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

ROADEF 2019 - 20e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2019, Le Havre, France

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

Optimizing the investments in mobile network technologies and designing of offers

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

INOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France

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

Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing Protocol

Ikram Bouras , Rosa Figueiredo , Michael Poss , Fen Zhou

ROADEF 2019 - 20e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, LITIS; LMAH, Feb 2019, Le Havre, France

Communication dans un congrès hal-02188516v1

Optimizing Network Investments and Designing of Offers for an Operator

Adrien Cambier , Matthieu Chardy , Rosa Figueiredo , Adam Ouorou , Michael Poss

PGMODAYS 2019 - 8th Annual Conference of the Gaspard Monge Program for Optimization, Operations Research, and their interactions with Data Sciences, Dec 2019, Paris, France

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

Vehicle routing problem for information collection in wireless networks

Luis Flores Luyo , Agostinho Agra , Rosa Figueiredo , Eitan Altman , Eladio Ocaña Anaya

ICORES 2019 - 8th International Conference on Operations Research and Enterprise Systems, Feb 2019, Prague, Czech Republic

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

Multiple Optimal Solutions but Single Search: A Study of the Correlation Clustering Problem

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2019, Le Havre, France

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

Exact Algorithms for Fixed Charge Network Design Problem with User-Optimal Flows

Ikram Bouras , Rosa Figueiredo , Michael Poss , Fen Zhoo

IWOBIP 2018 - 2nd International Workshop on Bilevel Programming, Jun 2018, Lille, France

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

Exact Algorithms for Fixed Charge Network Design Problem with User Optimal Flow

Ikram Bouras , Rosa Figueiredo , Michael Poss , Fen Zhou

ROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France

Communication dans un congrès hal-02192562v1

Study of the European Parliament votes through the multiple partitioning of signed multiplex networks

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

29th European Conference On Operational Research (EURO), Jul 2018, Valencia, Spain

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

Analysis of Roll-Calls in the European Parliament by Multiple Partitioning of Multiplex Signed Networks

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

9ème Conférence Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques (MARAMI), Oct 2018, Avignon, France

Communication dans un congrès hal-01933679v1

Exploiting Antagonistic Relations in Signed Graphs under the Structural Balance Hypothesis

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

PGMO Days, Dec 2018, Paris, France

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

Signed Graph Analysis for the Interpretation of Voting Behavior

Nejat Arinik , Rosa Figueiredo , Vincent Labatut

International Conference on Knowledge Technologies and Data-driven Business (i-KNOW), Oct 2017, Graz, Austria

Communication dans un congrès hal-01583133v3
Deposit thumbnail

A distributed GPU-based Correlation Clustering algorithm for large-scale signed social networks

Mario Levorato , Lúcia Drummond , Rosa Figueiredo , Yuri Y. Frota

Brazilian Symposium on High Performance Computing Systems, Oct 2017, Campinas, Brazil

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

Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament

Israel Mendonça , Rosa Figueiredo , Vincent Labatut , Philippe Michelon

2nd European Network Intelligence Conference (ENIC), Sep 2015, Karlskrona, Sweden. pp.122-129, ⟨10.1109/ENIC.2015.25⟩

Communication dans un congrès hal-01176090v2
Deposit thumbnail

A GPU-accelerated local search algorithm for the Correlation Clustering problem

Mario Levorato , Lúcia Drummond , Yuri Y. Frota , Rosa Figueiredo

Proceedings of the Brazilian Symposium on Operations Research, SOBRAPO - Brazilian Society of Operations Research, Aug 2015, Porto de Galinhas, PE, Brazil

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

Informative Value of Negative Links for Graph Partitioning, with an application to European Parliament Votes

Israel Mendonça , Rosa Figueiredo , Vincent Labatut , Phillipe Michelon

6ème Conférence Modèles et Analyse de Réseaux : approches mathématiques et informatiques (MARAMI), 2015, Nîmes, France

Communication dans un congrès hal-02055158v1

Robust Control Command Strategies in a Contract-Based Collaboration Framework.

Rosa Figueiredo , Antoine Jouglet , David Savourey

ISMP'2015, 22nd International Symposium on Mathematical Programming, 2015, Pittsburgh, United States

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

Layered Formulation for the Robust Vehicle Routing Problem with Time Windows

Agostinho Agra , Marielle Christiansen , Rosa Figueiredo , Lars Magnus Hvattum , Michael Poss et al.

2nd International Symposium on Combinatorial Optimization, Apr 2012, athens, Greece. pp.249-260, ⟨10.1007/978-3-642-32147-4_23⟩

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

A Tabu Search approach to solve a network design problem with user-optimal flows

Antonio Mauttone , Martine Labbé , Rosa Figueiredo

ALIO/EURO Workshop on Applied Combinatorial Optimization, 2008, Buenos Aires, Argentina

Communication dans un congrès hal-01882382v1