2009 | OriginalPaper | Buchkapitel
An Exploratory Study for Identifying and Implementing Concerns in Integer Programming
verfasst von : Norelva Niño, Christiane Metzner, Alejandro Crema, Eliezer Correa
Erschienen in: Transactions on Aspect-Oriented Software Development V
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we analyze the suitability of refactoring the integer programming algorithms
Branch and Bound
and
Branch and Cut
with aspects implemented in Computational Infrastructure for Operations Research (COIN-OR), an open source library for Operations Research. For identifying the concerns in the code, we propose a classification of concerns in terms of requirements. We transformed the rules of an existing Aspect-Oriented Programming (AOP) refactoring catalog for
Java
to a corresponding catalog for
AspectC++
and developed a refactored version of the implemented algorithms using our transformed rules. The execution time of
Branch and Bound
and
Branch and Cut
was measured and the impact of using AOP was analyzed. The results are very encouraging and we assess that besides a customizable code, the execution time did not degrade with AOP.