Implementação da heurística LRx para o problema de escalonamento F Csum utilizando Data-Oriented Design

Abstract

Data-oriented design is a new software methodology that focuses on understanding and exploring the data that accompanies a problem to be solved. The area that currently ben efits most from this methodology is the games industry; however, the concepts brought maybenefit other software sectors. This work proposed the implementation of the heuristic using data-oriented design, aiming at both an efficient implementation of the algorithm and the study of the benefits of this methodology. Indeed, in-depth analysis of the algorithm and available data revealed optimizations that would not be possible using other methodologies, such as the object-oriented paradigm. Results show a performance increase by a factor of 34 for the smallest set of tests.