2025
Authors
Baratto, M; Crama, Y; Pedroso, JP; Viana, A;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
When each patient of a kidney exchange program has a preference ranking over its set of compatible donors, questions naturally arise surrounding the stability of the proposed exchanges. We extend recent work on stable exchanges by introducing and underlining the relevance of a new concept of locally stable, or L-stable, exchanges. We show that locally stable exchanges in a compatibility digraph are exactly the so-called local kernels (L-kernels) of an associated blocking digraph (whereas the stable exchanges are the kernels of the blocking digraph), and we prove that finding a nonempty L-kernel in an arbitrary digraph is NP-complete. Based on these insights, we propose several integer programming formulations for computing an L-stable exchange of maximum size. We conduct numerical experiments to assess the quality of our formulations and to compare the size of maximum L-stable exchanges with the size of maximum stable exchanges. It turns out that nonempty L-stable exchanges frequently exist in digraphs which do not have any stable exchange. All the above results and observations carry over when the concept of (locally) stable exchanges is extended to the concept of (locally) strongly stable exchanges.
2025
Authors
da Costa, VBF; Bitencourt, L; Dias, BH; Soares, T; Andrade, JVBD; Bonatto, BD;
Publication
RENEWABLE & SUSTAINABLE ENERGY REVIEWS
Abstract
A notable shift from an internal combustion engine vehicles (ICEVs) fleet to an electric vehicles (EVs) fleet is expected in the medium term due to increasing environmental concerns and technological breakthroughs. In this context, this paper conducts a systematic literature review on life cycle assessment (LCA) research of EVs compared to ICEVs based on highly impactful articles. Several essential aspects and characteristics were identified and discussed, such as the assumed EV types, scales, models, storage technologies, boundaries, lifetime, electricity consumption, driving cycles, combustion fuels, locations, impact assessment methods, and functional units. Furthermore, LCA results in seven environmental impact categories were gathered and evaluated in detail. The research indicates that, on average, battery electric vehicles are superior to ICEVs in terms of greenhouse gas (GHG) emissions (182.9 g CO2-eq/km versus 258.5 g CO2-eq/km), cumulative energy demand (3.2 MJ/km versus 4.1 MJ/km), fossil depletion (49.7 g oil-eq/km versus 84.4 g oil-eq/km), and photochemical oxidant formation (0.47 g NMVOC-eq/km versus 0.61 g NMVOC-eq/km) but are worse than ICEVs in terms of human toxicity (198.1 g 1,4-DCB-eq/km versus 64.8 g 1,4-DCB-eq/km), particulate matter formation (0.32 g PM10-eq/km versus 0.26 g PM10-eq/km), and metal depletion (69.3 g Fe-eq/km versus 19.0 g Fe-eq/km). Emerging technological developments are expected to tip the balance in favor of EVs further. Based on the conducted research, we propose to organize the factors that influence the vehicle life cycle into four groups: user specifications, vehicle specifications, local specifications, and multigroup specifications. Then, a set of improvement opportunities is provided for each of these groups. Therefore, the present paper can contribute to future research and be valuable for decision-makers, such as policymakers.
2025
Authors
Kazemi-Robati, E; Varotto, S; Silva, B; Temiz, I;
Publication
APPLIED ENERGY
Abstract
With the recent advancements in the development of hybrid offshore parks and the expected large-scale implementation of them in the near future, it becomes paramount to investigate proper energy management strategies to improve the integrability of these parks into the power systems. This paper addresses a multiobjective energy management approach using a hybrid energy storage system comprising batteries and hydrogen/fuel-cell systems applied to multi-source wind-wave and wind-solar offshore parks to maximize the delivered energy while minimizing the variations of the power output. To find the solution of the optimization problem defined for energy management, a strategy is proposed based on the examination of a set of weighting factors to form the Pareto front while the problem associated with each of them is assessed in a mixed-integer linear programming framework. Subsequently, fuzzy decision making is applied to select the final solution among the ones existing in the Pareto front. The studies are implemented in different locations considering scenarios for electrical system limitation and the place of the storage units. According to the results, applying the proposed multiobjective framework successfully addresses the enhancement of energy delivery and the decrease in power output fluctuations in the hybrid offshore parks across all scenarios of electrical system limitation and combinational storage locations. Based on the results, in addition to the increase in delivered energy, a decrease in power variations by around 40 % up to over 80 % is observed in the studied cases.
2025
Authors
Cunha, J; Madeira, A; Barbosa, LS;
Publication
SCIENCE OF COMPUTER PROGRAMMING
Abstract
The need for more flexible and robust models to reason about systems in the presence of conflicting information is becoming more and more relevant in different contexts. This has prompted the introduction of paraconsistent transition systems, where transitions are characterized by two pairs of weights: one representing the evidence that the transition effectively occurs and the other its absence. Such a pair of weights can express scenarios of vagueness and inconsistency. . This paper establishes a foundation for a compositional and structured specification approach of paraconsistent transition systems, framed as paraconsistent institution. . The proposed methodology follows the stepwise implementation process outlined by Sannella and Tarlecki.
2025
Authors
Kuroishi, PH; Paiva, ACR; Maldonado, JC; Vincenzi, AMR;
Publication
INFORMATION AND SOFTWARE TECHNOLOGY
Abstract
Context: Testing activities are essential for the quality assurance of mobile applications under development. Despite its importance, some studies show that testing is not widely applied in mobile applications. Some characteristics of mobile devices and a varied market of mobile devices with different operating system versions lead to a highly fragmented mobile ecosystem. Thus, researchers put some effort into proposing different solutions to optimize mobile application testing. Objective: The main goal of this paper is to provide a categorization and classification of existing testing infrastructures to support mobile application testing. Methods: To this aim, the study provides a Systematic Mapping Study of 27 existing primary studies. Results: We present a new classification and categorization of existing types of testing infrastructure, the types of supported devices and operating systems, whether the testing infrastructure is available for usage or experimentation, and supported testing types and applications. Conclusion: Our findings show a need for mobile testing infrastructures that support multiple phases of the testing process. Moreover, we showed a need for testing infrastructure for context-aware applications and support for both emulators and real devices. Finally, we pinpoint the need to make the research available to the community whenever possible.
2024
Authors
Alves, H; Brito, P; Campos, P;
Publication
DATA MINING AND KNOWLEDGE DISCOVERY
Abstract
In this paper we introduce and develop the concept of interval-weighted networks (IWN), a novel approach in Social Network Analysis, where the edge weights are represented by closed intervals composed with precise information, comprehending intrinsic variability. We extend IWN for both Newman's modularity and modularity gain and the Louvain algorithm, considering a tabular representation of networks by contingency tables. We apply our methodology to two real-world IWN. The first is a commuter network in mainland Portugal, between the twenty three NUTS 3 Regions (IWCN). The second focuses on annual merchandise trade between 28 European countries, from 2003 to 2015 (IWTN). The optimal partition of geographic locations (regions or countries) is developed and compared using two new different approaches, designated as Classic Louvain and Hybrid Louvain , which allow taking into account the variability observed in the original network, thereby minimizing the loss of information present in the raw data. Our findings suggest the division of the twenty three Portuguese regions in three main communities for the IWCN and between two to three country communities for the IWTN. However, we find different geographical partitions according to the community detection methodology used. This analysis can be useful in many real-world applications, since it takes into account that the weights may vary within the ranges, rather than being constant.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.