2025
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.
2023
Autores
Dionísio, J; Pedroso, JP;
Publicação
OPERATIONAL RESEARCH, IO 2022-OR
Abstract
Power transformers are one of the main elements of a power grid, and their downtime impacts the entire network. Repairing their failures can be very costly, so sophisticated maintenance techniques are necessary. To attempt to solve this problem, we developed a mixed-integer nonlinear optimization model that, focusing on a single power transformer, both schedules this maintenance and also decides how much of the hourly demand it will satisfy. A high level of load on a power transformer increases its temperature, which increases its degradation, and so these two decisions have to be carefully balanced. We also consider that power transformers have several components that degrade differently. Our model becomes very difficult to solve even in reasonably sized instances, so we also present an iterative refinement heuristic.
2024
Autores
Amorim, I; Vasconcelos, PB; Pedroso, JP;
Publicação
5th International Computer Programming Education Conference, ICPEC 2024, June 27-28, 2024, Lisbon, Portugal
Abstract
Integration of introductory programming into higher education programs beyond computer science has lead to an increase in the failure and drop out rates of programming courses. In this context, programming instructors have explored new methodologies by introducing dynamic elements in the teaching-learning process, such as automatic code evaluation systems and gamification. Even though these methods have shown to be successful in improving students' engagement, they do not address all the existing problems and new strategies should be explored. In this work, we propose a new approach that combines the strengths of the Kumon method for personalized learning and progressive skill acquisition with the ability of online judge systems to provide automated assessment and immediate feedback. This approach has been used in teaching Programming I to students in several bachelor degrees and led to a 10% increase in exam approval rates compared to the baseline editions in which our Kumon-inspired methodology was not implemented. © Ivone Amorim, Pedro Baltazar Vasconcelos, and João Pedro Pedroso;
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.