António Miguel Gomes

Abstract
Budgets are important management tools recognized for their help in planning, communication, monitoring the expense performance, and even motivating collaborators. However, recently there has been criticism of the traditional Budgeting Process due to its cumbersomeness, long duration, and eventual diversion of the focus from the day-to-day activities. Thus, improving the Budgeting Process by incorporating Expense component uncertainties is of uttermost importance to accelerate its approval. This paper presents a methodology for companies to assess their budget risk based on their historical Expense data by applying Monte Carlo Simulation and Time Series Bootstrapping Techniques. Besides, some state-of-the-art sensitivity Importance Measures are also implemented to help evaluate the relative importance of the Expense components. The methodology proposed, based on a real case study with data from a major Portuguese retailer, has the advantage of being objective and supported by data, thus not being subject to bias from the management. © 2023, Universidade do Porto - Faculdade de Engenharia. All rights reserved.

Abstract
Background: The multimedia capturing of live lectures has increased within higher education institutions, even in the pre-COVID-19 period. Despite student satisfaction, the video lecture capture (VLC) influence on students' attainment and achievement of intended learning outcomes is controversial. Methods: To explore the impact of VLC, a cross-sectional study across 2016/17 (n=209 students) and 2017/18 (n=206 students) was conducted in the course of Mechanistic Toxicology in Pharmaceutical Education. Results: The results showed that 73% and 90% of the assessed students entirely viewed the videos of theoretical (550 minutes) and practical/laboratory classes (250 minutes), respectively. VLC impacted student attainment and the achievement of intended learning outcomes on the capacity to understand the subjects and apply knowledge. Conclusion: The effectiveness of VLC is to be considered under the framework of constructive alignment and the specificities of the course.

Abstract
In this paper, we explore the use of reference values (predictors) for the optimal objective function value of hard combinatorial optimization problems, instead of bounds, obtained by data mining techniques, and that may be used to assess the quality of heuristic solutions for the problem. With this purpose, we resort to the rectangular two-dimensional strip-packing problem (2D-SPP), which can be found in many industrial contexts. Mostly this problem is solved by heuristic methods, which provide good solutions. However, heuristic approaches do not guarantee optimality, and lower bounds are generally used to give information on the solution quality, in particular, the area lower bound. But this bound has a severe accuracy problem. Therefore, we propose a data mining-based framework capable of assessing the quality of heuristic solutions for the 2D-SPP. A regression model was fitted by comparing the strip height solutions obtained with the bottom-left-fill heuristic and 19 predictors provided by problem characteristics. Random forest was selected as the data mining technique with the best level of generalisation for the problem, and 30,000 problem instances were generated to represent different 2D-SPP variations found in real-world applications. Height predictions for new problem instances can be found in the regression model fitted. In the computational experimentation, we demonstrate that the data mining-based framework proposed is consistent, opening the doors for its application to finding predictions for other combinatorial optimisation problems, in particular, other cutting and packing problems. However, how to use a reference value instead of a bound, has still a large room for discussion and innovative ideas. Some directions for the use of reference values as a stopping criterion in search algorithms are also provided.

Abstract
Among the most complex problems in the field of 2-dimensional cutting & packing are irregular packing problems, in which items may have a more complex geometry. These problems are prominent in several areas, including, but not limited to, the textile, shipbuilding and leather industries. They consist in placing a set of items, whose geometry is often represented by simple polygons, into one or more containers such that there is no overlap between items and the utility rate of the container is maximized. In this work, the irregular strip packing problem, an irregular packing variant with a variable length container, is investigated. The placement space is reduced by adopting a rectangular grid and a full search is performed using preprocessed raster penetration maps to efficiently determine the new position of an item. Tests were performed using simple dotted board model cases and irregular strip packing benchmark instances. The comparison of our results with the state of the art solutions showed that the proposed algorithm is very competitive, achieving better or equal compaction in 9 out of 15 instances and improving the average density in 13 instances. Besides the contribution of the new best results, the proposed approach showed the advantage of adopting discrete placement, which can be potentially applied to other irregular packing problems.

Abstract
This paper presents an exploratory approach to study and identify the main characteristics of the two-dimensional strip packing problem (2D-SPP). A large number of variables was defined to represent the main problem characteristics, aggregated in six groups, established through qualitative knowledge about the context of the problem. Coefficient correlation are used as a quantitative measure to validate the assignment of variables to groups. A principal component analysis (PCA) is used to reduce the dimensions of each group, taking advantage of the relations between variables from the same group. Our analysis indicates that the problem can be reduced to 19 characteristics, retaining most part of the total variance. These characteristics can be used to fit regression models to estimate the strip height necessary to position all items inside the strip.