Publications

Export 73 results:
Sort by: Author Title Type [ Year  (Desc)]
2025
Araújo, A., J. O. Cerdeira, N. Lopes, and A. Moura. "Minimizing costs in signal provision by communication antennas along a railway line." 4OR-Q J Oper Res. 23.4 (2025): 435-454. AbstractWebsite

In this paper we address a wireless network design problem on a railway line. Given a finite set of locations along a railway line and different types of communication antennas that can be installed at each of these locations, which locations and which type of antenna should be selected to ensure a certain level of signal coverage along the railway line while minimizing construction costs? We formulate the problem as a 0/1 linear optimization model, prove that the problem is NP-hard, and report computational experiments using real and simulated data. The computational tests showed that the model is capable of solving the problem for railway lines longer than any existing real railway lines.

Coletti, Roberta, Orestes J. Cerdeira, Marcos Raydan, and Marta B. Lopes. "An unsupervised tool for biomarker discovery and cancer subtyping applied to glioblastoma." BioData Mining. 18.1 (2025): 85. AbstractWebsite

High-dimensional omics data often contain more variables than observations, which can lead to overfitting and negatively impact the results of classical data analysis methods. To address the issue, supervised variable selection methods are often used, incorporating penalty terms into the model. While effective for selecting task-specific variables, this approach may not preserve the overall dataset structure for multiple downstream analyses. This study aims to evaluate unsupervised variable selection approaches and introduce a novel tool that improves data interpretability while maintaining biological information.

Cerdeira, Orestes J., Fabio A. C. C. Chalub, and Matheus Hansen. "Group centrality in optimal and suboptimal vaccination for epidemic models in contact networks." Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 481 (2025): 20240971. AbstractWebsite

The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area in mathematical epidemiology. However, for certain diseases, public policy tends to prioritize immunizing vulnerable individuals over epidemic control. As a result, optimal vaccination strategies may not always be effective in supporting real-world public policies. A similar situation happens when a new vaccine is introduced and is in short supply, as target priority groups for vaccination have to be defined. In this work, we focus on a disease that results in long-term immunity and spreads through a heterogeneous population, represented by a contact network. We study four well-known group centrality measures and show that the GED-Walk offers a reliable means of estimating the impact of vaccinating specific groups of individuals, even in suboptimal cases. Additionally, we depart from the search for target individuals to be vaccinated and provide proxies for identifying optimal groups. While the GED-Walk is the most useful centrality measure for suboptimal cases, the betweenness (a related, but different centrality measure) stands out when looking for optimal groups. This indicates that optimal vaccination is not concerned with breaking the largest number of transmission routes, but interrupting geodesic ones.

2023
Cerdeira, Jorge Orestes, Maria João Martins, and Marcos Raydan. "The max-out min-in problem: A tool for data analysis." Computers {&}amp$\mathsemicolon$ Operations Research. 154 (2023): 106218. AbstractWebsite
n/a
2022
Alagador, Diogo, and Jorge Orestes Cerdeira. "Operations research applicability in spatial conservation planning." Journal of Environmental Management. 315 (2022): 115172. AbstractWebsite

A large fraction of the current environmental crisis derives from the large rates of human-driven biodiversity loss. Biodiversity conservation questions human practices towards biodiversity and, therefore, largely conflicts with ordinary societal aspirations. Decisions on the location of protected areas, one of the most convincing conservation tools, reflect such a competitive endeavor. Operations Research (OR) brings a set of analytical models and tools capable of resolving the conflicting interests between ecology and economy. Recent technological advances have boosted the size and variety of data available to planners, thus challenging conventional approaches bounded on optimized solutions. New models and methods are needed to use such a massive amount of data in integrative schemes addressing a large variety of concerns. This study provides an overview on the past, present and future challenges that characterize spatial conservation models supported by OR. We discuss the progress of OR models and methods in spatial conservation planning and how those models may be optimized through sophisticated algorithms and computational tools. Moreover, we anticipate possible panoramas of modern spatial conservation studies supported by OR and we explore possible avenues for the design of optimized interdisciplinary collaborative platforms in the era of Big Data, through consortia where distinct players with different motivations and services meet. By enlarging the spatial, temporal, taxonomic and societal horizons of biodiversity conservation, planners navigate around multiple socioecological/environmental equilibria and are able to decide on cost-effective strategies to improve biodiversity persistence under complex environments.

2021
Cerdeira, Orestes J., and Pedro C. Silva. "A centrality notion for graphs based on Tukey depth." Applied Mathematics and Computation. 409 (2021): 126409. AbstractWebsite
n/a
2020
2019
Agra, Agostinho, Jorge Orestes Cerdeira, and Cristina Requejo. "A computational comparison of compact {MILP} formulations for the zero forcing number." Discrete Applied Mathematics. 269 (2019): 169-183. AbstractWebsite
n/a
Cerdeira, Jorge Orestes, Carlos Iglésias, and Pedro C. Silva. "The train frequency compatibility problem." Discrete Applied Mathematics. 269 (2019): 18-26. AbstractWebsite
n/a
Clemente, Pedro, Marta Calvache, Paula Antunes, Rui Santos, Jorge Orestes Cerdeira, and Maria João Martins. "Combining social media photographs and species distribution models to map cultural ecosystem services: The case of a Natural Park in Portugal." Ecological Indicators. 96 (2019): 59-68. AbstractWebsite
n/a
Cardoso, D. M., J. O. Cerdeira, C. Dominic, and J. P. Cruz. "Injective edge coloring of graphs." Filomat. 33 (2019): 6411-6423. Abstract
n/a
Cerdeira, Jorge Orestes Introducing Spatio-Temporal Conservation Units: Models for Flexible Optimization of Species Persistence Under Climate Change. Handbook of Climate Change and Biodiversity. Climate Change Management. Springer, Cham., 2019. Abstract
n/a
2018
Cerdeira, Jorge Orestes, Tiago Monteiro-Henriques, Maria João Martins, Pedro C. Silva, Diogo Alagador, Aldina M. A. Franco, Manuel L. Campagnolo, Pedro Arsénio, Francisca C. Aguiar, and Mar Cabeza. "Revisiting niche fundamentals with Tukey depth." Methods in Ecology and Evolution (2018). AbstractWebsite
n/a
2017
Cerdeira, Jorge Orestes, Isabel Cristina Lopes, and Eliana Costa e Silva. "Scheduling the Repairment of Aircrafts{\textquotesingle} Engines." 2017 International Conference on Control, Artificial Intelligence, Robotics {&} Optimization ({ICCAIRO}). {IEEE}, 2017. Abstract
n/a
Agra, A., J. O. Cerdeira, and C. Requejo. "A decomposition approach for the p-median problem on disconnected graphs." Computers and Operations Research. 86 (2017): 79-85. Abstract
n/a
Alagador, D., and J. O. Cerdeira. "Meeting species persistence targets under climate change: A spatially explicit conservation planning model." Diversity and Distributions. 23 (2017): 703-713. Abstract
n/a
2016
Alagador, D., J. O. Cerdeira, and M. B. Araújo. "Climate change, species range shifts and dispersal corridors: an evaluation of spatial conservation models." Methods in Ecology and Evolution. 7 (2016): 853-866. Abstract
n/a
Dias, F. S., D. L. Miller, T. A. Marques, J. Marcelino, M. C. Caldeira, J. Orestes Cerdeira, and M. N. Bugalho. "Conservation zones promote oak regeneration and shrub diversity in certified Mediterranean oak woodlands." Biological Conservation. 195 (2016): 226-234. Abstract
n/a
2015
Monteiro-Henriques, T., M. J. Martins, J. O. Cerdeira, P. Silva, P. Arsénio, Á. Silva, A. Bellu, and J. C. Costa. "Bioclimatological mapping tackling uncertainty propagation: application to mainland Portugal." International Journal of Climatology. 36 (2015): 400-411. AbstractWebsite
n/a
Brás, Raul, and Orestes J. Cerdeira. "Computational Comparison of Algorithms for a Generalization of the Node-Weighted Steiner Tree and Forest Problems." Operational Research. Springer Science $\mathplus$ Business Media, 2015. 67-83. Abstract
n/a
Dias, Filipe S., Miguel N. Bugalho, Patricia M. Rodríguez-González, António Albuquerque, and Orestes J. Cerdeira. "Effects of forest certification on the ecological condition of Mediterranean streams." Journal of Applied Ecology. 52 (2015): 190-198. AbstractWebsite
n/a