Keywords

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

Social networks

Researcher identifiers

Number of documents

32

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 articles14 documents

  • 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⟩
  • 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⟩
  • Nejat Arinik, Rosa Figueiredo, Vincent Labatut. Multiple partitioning of multiplex signed networks: Application to European parliament votes. Social Networks, Elsevier, In press, ⟨10.1016/j.socnet.2019.02.001⟩. ⟨hal-02082574⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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 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 papers17 documents

  • 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⟩
  • 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 2019, Feb 2019, Le havre, France. ⟨hal-02192563⟩
  • 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. 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩
  • 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⟩