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

Publicações por CEGI

2022

Mapping Cashew Orchards in Cantanhez National Park (Guinea-Bissau)

Autores
Pereira, SC; Lopes, C; Pedroso, JP;

Publicação
REMOTE SENSING APPLICATIONS-SOCIETY AND ENVIRONMENT

Abstract
The forests and woodlands of Guinea-Bissau are a biodiversity hotspot under threat, which are progressively being replaced by cashew tree orchards. While the exports of cashew nuts significantly contribute to the gross domestic product and support local livelihoods, the country's natural capital is under significant pressure due to unsustainable land use. In this context, official entities strive to counter deforestation, but the problem persists, and there are currently no systematic or automated means for objectively monitoring and reporting the situation. Furthermore, previous remote sensing approaches failed to distinguish cashew orchards from forests and woodlands due to the significant spectral overlap between the land cover types and the highly intertwined structure of the cashew tree patches. This work contributes to overcoming such difficulty. It develops an affordable, reliable, and easy-to-use procedure based on machine learning models and Sentinel-2 images, automatically detecting cashew orchards with a dice coefficient of 82.54%. The results of this case study designed for the Cantanhez National Park are proof of concept and demonstrate the viability of mapping cashew orchards. Therefore, the work is a stepping stone towards wall-to-wall operational monitoring in the region.

2022

The two-dimensional knapsack problem with splittable items in stacks

Autores
Rapine, C; Pedroso, JP; Akbalik, A;

Publicação
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE

Abstract
The two-dimensional knapsack problem consists in packing rectangular items into a single rectangular box such that the total value of packed items is maximized. In this article, we restrict to 2-stage nonexact guillotine cut packings and consider the variant with splittable items: each item can be horizontally cut as many times as needed, and a packing may contain only a portion of an item. This problem arises in the packing of semifluid items, like tubes of small radius, which has the property to behave like a fluid in one direction, and as a solid in the other directions. In addition, the items are to be packed into stable stacks, that is, at most one item can be laid on top of another item, necessarily wider than itself. We establish that this variant of the two-dimensional knapsack problem is NP-hard, and propose an integer linear formulation. We exhibit very strong dominance properties on the structure of extreme solutions, that we call canonical packings. This structure enables us to design polynomial time algorithms for some special cases and a pseudo-polynomial time algorithm for the general case. We also develop a Fully Polynomial Time Approximation Scheme (FPTAS) for the case where the height of each item does not exceed the height of the box. Finally, some numerical results are reported to assess the efficiency of our algorithms.

2022

Computing equilibria for integer programming games

Autores
Carvalho, M; Lodi, A; Pedroso, JP;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The recently-defined class of integer programming games (IPG) models situations where multiple self-interested decision makers interact, with their strategy sets represented by a finite set of linear constraints together with integer requirements. Many real-world problems can suitably be cast in this way, hence anticipating IPG outcomes is of crucial value for policy makers. Nash equilibria have been widely accepted as the solution concept of a game. Thus, their computation provides a reasonable prediction of games outcome. In this paper, we start by showing the computational complexity of deciding the existence of a Nash equilibrium for an IPG. Then, using sufficient conditions for their existence, we develop a general algorithmic approach that is guaranteed to return a Nash equilibrium when the game is finite and to approximate an equilibrium when payoff functions are Lipschitz continuous. We also showcase how our methodology can be changed to determine other types of equilibria. The performance of our methods is analyzed through computational experiments on knapsack, kidney exchange and a competitive lot-sizing games. To the best of our knowledge, this is the first time that equilibria computation methods for general IPGs have been designed and computationally tested.

2022

Deep Reinforcement Learning for Crowdshipping Last-Mile Delivery with Endogenous Uncertainty

Autores
Silva, M; Pedroso, JP;

Publicação
MATHEMATICS

Abstract
In this work, we study a flexible compensation scheme for last-mile delivery where a company outsources part of the activity of delivering products to its customers to occasional drivers (ODs), under a scheme named crowdshipping. All deliveries are completed at the minimum total cost incurred with their vehicles and drivers plus the compensation paid to the ODs. The company decides on the best compensation scheme to offer to the ODs at the planning stage. We model our problem based on a stochastic and dynamic environment where delivery orders and ODs volunteering to make deliveries present themselves randomly within fixed time windows. The uncertainty is endogenous in the sense that the compensation paid to ODs influences their availability. We develop a deep reinforcement learning (DRL) algorithm that can deal with large instances while focusing on the quality of the solution: we combine the combinatorial structure of the action space with the neural network of the approximated value function, involving techniques from machine learning and integer optimization. The results show the effectiveness of the DRL approach by examining out-of-sample performance and that it is suitable to process large samples of uncertain data, which induces better solutions.

2022

Mitigating rural fires through transformative service research: value cocreation with forest-related rural communities

Autores
Souza, MEB; Teixeira, JG; Pacheco, AP;

Publicação
Advances in Forest Fire Research 2022

Abstract
Socioeconomic changes have caused profound transformations in forest landscapes and increased abandonment of rural areas, leading to fuel accumulation and higher landscape homogeneity, and consequently, raising the rural fires risk. Rural fires risk is also fueled by climate change, due to heat waves and lack of precipitation. In this context, rural communities inhabiting forest areas are those who suffer the most, because rural fires, land degradation and climate change can disturb their food and economic strategy. These communities already suffer from underdeveloped rural infrastructure, and services, lack of labor and education opportunities, that trigger poverty and migration. Given this accelerating pace of change and increasing uncertainty, many fields of knowledge have been dedicated to contributing towards a more sustainable and inclusive future. In service research, transformative service research (TSR) literature plays a central role on understanding problems and finding solutions that improve well-being and create uplifting change through services. Similarly, the fire research field highlights the need for an integrated perspective to analyze all the aspects involved in rural fires occurrence, whether they are of an environmental or economic nature, or a sociological or demographic nature. This study aims to explore new services to cocreate value with forest-related rural communities, thus helping to manage forest areas and mitigate rural fires risks. A qualitative methodology was employed involving 28 participants related to fire management and forest areas and communities, including actors from industries, public entities, academics, the third sector. The data collected through individual interviews were transcribed, coded, and analyzed following a thematic analysis approach, with NVivo software support. Overall, the study emphasizes the need for an endogenous and adapted set of services to cocreate value with vulnerable communities in forest areas, which consequently enable rural fires mitigation. Given the high level of land abandonment and accumulation of residual materials that increases the risk of rural fires, the development of valuing and recovery solutions is a priority. Finally, this research can also help decision-makers and stakeholders to generate and support services that cocreate value with rural communities to a sustainable, safe and inclusive future.

2022

Systematizing experts' risk perception on rural fires resulting from traditional burnings in Portugal: A Mental Model approach

Autores
Souza, MEB; Pacheco, AP; Teixeira, JG;

Publicação
Advances in Forest Fire Research 2022

Abstract
Fire is a traditional method used for the elimination of residual materials from agricultural and forestry activities, but its improper and negligent use increases the risk to cause significant social, economic, and environmental impacts. Translating the nature and magnitude of the risk, a mental model approach has been used for a deeper understanding of what can be done to reduce future socioeconomic and environmental impacts. Considering the rural fire risk context, in this study we applied the mental model approach to (1) explore the different perspectives of experts on rural fire risks, focusing on the burning problem, and (2) systematize the aggregated knowledge of experts on the subject. Semi-structured interviews that included real-time interactions with the proposed mental model on the MURAL platform were remotely conducted with twenty-eight experts with in-depth involvement and experience in fire and forest management in Portugal, including actors from industry, academics, third sector, and public entities. The experts' contributions were periodically validated by the research team and included in the reference mental model to translate the aggregated knowledge of the expert community. The data collected was transcribed, coded, and analyzed following a thematic analysis approach with NVivo software support. After nine iterations, the expert's mental model was concluded encompassing the burning motivators, alternative solutions, associated risks before and during the burning, underlying causes, natural elements and factors, and impacts. Overall, the study provides an in-depth and holistic understanding of rural fire risks, focusing on burning, which is essential for identifying incorrect beliefs and existing risk factors that are often neglected. The participatory and dynamic process of actors' knowledge systematization on burning risks through a mental model allowed the identification of divergent perspectives between expert groups, especially concerning the effectiveness of the current legislation on the use of fire, indicating the need to improve the dialogue between experts. Moreover, the study shows how risk communication campaigns do not replace technical monitoring closer to the population and recognize the importance and need of sensitization and communication actions to disseminate the use of available alternatives to overcome traditional habits of rural communities. Still, it indicates that successful alternative solutions of burning may be achieved with strong local and sectoral involvement. Finally, this research provides a baseline to help decision-makers and stakeholders identify the most relevant variables about rural fire risks to build effective risk communications strategies and mitigate social and environmental impacts in the future.

  • 29
  • 170