Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2025

Local stability in kidney exchange programs

Autores
Baratto, M; Crama, Y; Pedroso, JP; Viana, A;

Publicação
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

Life cycle assessment comparison of electric and internal combustion vehicles: A review on the main challenges and opportunities

Autores
da Costa, VBF; Bitencourt, L; Dias, BH; Soares, T; Andrade, JVBD; Bonatto, BD;

Publicação
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

Multiobjective energy management of multi-source offshore parks assisted with hybrid battery and hydrogen/fuel-cell energy storage systems

Autores
Kazemi-Robati, E; Varotto, S; Silva, B; Temiz, I;

Publicação
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

Specification of paraconsistent transition systems, revisited

Autores
Cunha, J; Madeira, A; Barbosa, LS;

Publicação
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

Testing infrastructures to support mobile application testing: A systematic mapping study

Autores
Kuroishi, PH; Paiva, ACR; Maldonado, JC; Vincenzi, AMR;

Publicação
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

Community detection in interval-weighted networks

Autores
Alves, H; Brito, P; Campos, P;

Publicação
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.

  • 2
  • 3875