Skip to Main content

Keywords

Graph partition Integer Programming Community structure Voting networks Branch-and-cut European Parliament Parlement Européen Signed graphs Branch-and-Cut Structural Balance Graph Partitioning Integer programming Energy-aware engineering Bi-level programming Cutting plane Balanced signed graph Graph partitioning Signed Graph Network design Correlation Clustering
› Full list

Social networks

Researcher identifiers

Number of documents

37

Rosa Figueiredo

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.

Journal articles16 documents

  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Multiple partitioning of multiplex signed networks: Application to European parliament votes. Social Networks, Elsevier, 2020, 60, pp.83-102. ⟨10.1016/j.socnet.2019.02.001⟩. ⟨hal-02082574v3⟩
  • Luis Flores-Luyo, Agostinho Agra, Rosa Figueiredo, Eladio Ocana. Mixed integer formulations for a routing problem with information collection in wireless networks. European Journal of Operational Research, Elsevier, In press, ⟨10.1016/j.ejor.2019.06.054⟩. ⟨hal-02186504v2⟩
  • Luis Flores-Luyo, Agostinho Agra, Rosa Figueiredo, Eladio Ocana. Heuristics for a vehicle routing problem with information collection in wireless networks. Journal of Heuristics, Springer Verlag, In press, ⟨10.1007/s10732-019-09429-6⟩. ⟨hal-02338334⟩
  • Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. Minimizing Energy and Link Utilization in ISP Backbone Networks with multi-path Routing: A Bi-level Approach. Optimization Letters, Springer Verlag, 2019. ⟨hal-02325913⟩
  • Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. On Two New Formulations for the Fixed Charge Network Design Problem with Shortest Path Constraints. Computers and Operations Research, Elsevier, 2019, 108, pp.226-237. ⟨10.1016/j.cor.2019.04.007⟩. ⟨hal-02013557v2⟩
  • Rosa Figueiredo, Yuri Frota, Martine Labbé. A branch-and-cut algorithm for the maximum k-balanced subgraph of a signed graph. Discrete Applied Mathematics, Elsevier, 2018, 261, pp.164-185. ⟨10.1016/j.dam.2018.11.022⟩. ⟨hal-01937015⟩
  • Vincent Labatut, Rosa Figueiredo. Introduction to the special issue on Graphs & Social Systems. Journal of Interdisciplinary Methodologies and Issues in Science, Journal of Interdisciplinary Methodologies and Issues in Science, 2017, Graphs & Social Systems, Graphs and social systems, pp.0. ⟨10.18713/JIMIS-300617-2-0⟩. ⟨hal-01560655⟩
  • Mario Levorato, Rosa Figueiredo, Yuri Frota, Lúcia Drummond. Evaluating balancing on social networks through the efficient solution of Correlation Clustering problems. EURO Journal on Computational Optimization, Springer, 2017, 5 (4), pp.467-498. ⟨10.1007/s13675-017-0082-6⟩. ⟨hal-02178542⟩
  • Agostinho Agra, Rosa Figueiredo, Carlile Lavor, Nelson Maculan, Antonio Pereira, et al.. Feasibility check for the distance geometry problem: an application to molecular conformations. International Transactions in Operational Research, Wiley, 2017, 24 (5), pp.1023-1040. ⟨10.1111/itor.12283⟩. ⟨hal-02179703⟩
  • Rosa Figueiredo, Yuri Frota. The maximum balanced subgraph of a signed graph: applications and solution approaches. European Journal of Operational Research, Elsevier, 2014, 236 (2), pp.473-487. ⟨10.1016/j.ejor.2013.12.036⟩. ⟨hal-02181486⟩
  • Rosa R. Figueiredo, Yuri Y. Frota, Martine Labbé. Solution of the maximum k-balanced subgraph problem. Lecture Notes in Computer Science, Springer, 2013, 7997 LNCS, pp.266-271. ⟨hal-01255521⟩
  • Rosa Figueiredo, Gisele Moura. Mixed integer programming formulations for clustering problems related to structural balance. Social Networks, Elsevier, 2013, 35 (4), pp.639-651. ⟨10.1016/j.socnet.2013.09.002⟩. ⟨hal-02171111⟩
  • Agostinho Agra, Marielle Christiansen, Rosa Figueiredo, Lars Magnus, Michael Poss, et al.. The robust vehicle routing problem with time windows. Computers and Operations Research, Elsevier, 2013, 40 (3), pp.856 - 866. ⟨10.1016/j.cor.2012.10.002⟩. ⟨hal-00916976⟩
  • J. Orestes Cerdeira, Rosa Figueiredo, Antonio Pereira, Cristina Requejo. Scheduling with sequence-dependent batch setup times: planning tests for a pharmaceutic industry. International Journal of Mathematical Modelling and Numerical Optimisation, Inderscience, 2011, 2 (3), pp.273. ⟨10.1504/IJMMNO.2011.040792⟩. ⟨hal-02183551⟩
  • Rosa R. Figueiredo, Martine Labbé, Cid Carvalho C.C. de Souza. An exact approach to the problem of extracting an embedded network matrix. Computers and Operations Research, Elsevier, 2011, 38 (11), pp.1483-1492. ⟨hal-01255529⟩
  • Rosa Figueiredo, Valmir Barbosa, Nelson Maculan, Cid de Souza. Acyclic orientations with path constraints. RAIRO - Operations Research, EDP Sciences, 2009, 42 (4), pp.455-467. ⟨10.1051/ro:2008028⟩. ⟨hal-02184964⟩

Conference papers20 documents

  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. 2-Edge Connected Balanced Subgraphs for Correlation Clustering Problem. 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. ⟨hal-02428305⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Multiple Partitioning of Multiplex Signed Networks. 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. ⟨hal-02428300⟩
  • Mario Levorato, Rosa Figueiredo, Yuri Frota, Antoine Jouglet, David Savourey. Real-time energy scheduling for microgrids based on the Contract Collaboration Problem. 21ème 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. ⟨hal-02528081⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Multiple Optimal Solutions but Single Search: A Study of the Correlation Clustering Problem. 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. ⟨hal-02051683⟩
  • Adrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael Poss. Optimisation conjointe des investissements réseaux mobiles et des migrations des abonnés. ROADEF 2019, Feb 2019, Le Havre, France. ⟨hal-02189469⟩
  • Luis Flores Luyo, Agostinho Agra, Rosa Figueiredo, Eitan Altman, Eladio Ocaña Anaya. Vehicle routing problem for information collection in wireless networks. ICORES 2019 - 8th International Conference on Operations Research and Enterprise Systems, Feb 2019, Prague, Czech Republic. ⟨hal-02176511⟩
  • Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing Protocol. ROADEF: Recherche Opérationnelle et d'Aide à la Décision, LITIS; LMAH, Feb 2019, Le Havre, France. ⟨hal-02188516⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Study of the European Parliament votes through the multiple partitioning of signed multiplex networks. 29th European Conference On Operational Research (EURO), Jul 2018, Valencia, Spain. ⟨hal-01939888⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Exploiting Antagonistic Relations in Signed Graphs under the Structural Balance Hypothesis. PGMO Days, Dec 2018, Paris, France. ⟨hal-01939893⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Analysis of Roll-Calls in the European Parliament by Multiple Partitioning of Multiplex Signed Networks. Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques (MARAMI), Oct 2018, Avignon, France. ⟨hal-01933679⟩
  • Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhoo. Exact Algorithms for Fixed Charge Network Design Problem with User-Optimal Flows. IWOBIP: International Workshop on Bilevel Programming, Jun 2018, Lille, France. ⟨hal-02188525⟩
  • Adrien Cambier, Matthieu Chardy, Rosa Figueiredo, Adam Ouorou, Michael Poss. Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operator. EURO: European Conference on Operational Research, Jul 2018, Valencia, Spain. ⟨hal-02189508⟩
  • Ikram Bouras, Rosa Figueiredo, Michael Poss, Fen Zhou. Exact Algorithms for Fixed Charge Network Design Problem with User Optimal Flow. Roadef 2018, Feb 2018, Lorient, France. ⟨hal-02192562⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Signed Graph Analysis for the Interpretation of Voting Behavior. International Conference on Knowledge Technologies and Data-driven Business (i-KNOW), Oct 2017, Graz, Austria. ⟨hal-01583133v3⟩
  • Rosa Figueiredo, Antoine Jouglet, David Savourey. Robust Control Command Strategies in a Contract-Based Collaboration Framework.. ISMP'2015, 22nd International Symposium on Mathematical Programming, 2015, Pittsburgh, United States. ⟨hal-01721121⟩
  • Mario Levorato, Lúcia Drummond, Yuri Frota, Rosa Figueiredo. A GPU-accelerated local search algorithm for the Correlation Clustering problem. Proceedings of the Brazilian Symposium on Operations Research, SOBRAPO - Brazilian Society of Operations Research, Aug 2015, Porto de Galinhas, PE, Brazil. ⟨hal-01449689⟩
  • Israel Mendonça, Rosa Figueiredo, Vincent Labatut, Philippe Michelon. Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament. 2nd European Network Intelligence Conference (ENIC), Sep 2015, Karlskrona, Sweden. pp.122-129, ⟨10.1109/ENIC.2015.25⟩. ⟨hal-01176090v2⟩
  • Israel Mendonça, Rosa Figueiredo, Vincent Labatut, Phillipe Michelon. Informative Value of Negative Links for Graph Partitioning, with an application to European Parliament Votes. Conférence sur les modèles et l’analyse de réseaux : approches mathématiques et informatiques, 2015, Nîmes, France. ⟨hal-02055158⟩
  • Agostinho Agra, Marielle Christiansen, Rosa Figueiredo, Lars Magnus Hvattum, Michael Poss, et al.. Layered Formulation for the Robust Vehicle Routing Problem with Time Windows. 2nd International Symposium on Combinatorial Optimization, Apr 2012, athens, Greece. pp.249-260, ⟨10.1007/978-3-642-32147-4_23⟩. ⟨hal-00777762⟩
  • Antonio Mauttone, Martine Labbé, Rosa Figueiredo. A Tabu Search approach to solve a network design problem with user-optimal flows. ALIO/EURO Workshop on Applied Combinatorial Optimization, 2008, Buenos Aires, Argentina. ⟨hal-01882382⟩

Reports1 document

  • Rosa Figueiredo, Yuri Frota. An improved Branch-and-cut code for the maximum balanced subgraph of a signed graph. [Research Report] arXiv:1312.4345. 2013. ⟨hal-02188356⟩