Work

DPGraphJ: A Java package for the implementation of dynamic programming algorithms

Year: 2024

Type: software-paper

Abstract: This paper introduces the DPGraphJ package, a collection of reusable Java functions to solve optimisation problems using a dynamic programming algorithm. The latter is based on a recursive schema that follows a top-down approach and uses the memoisation technique. This algorithm is a reusable software component that is generic and efficient. Moreover, it has been developed by paying special attention to good practices in the design of software. For using DPGraphJ, the problem to be solved needs to be modelled as an AND/OR graph. In the DPGraphJ package, we provide 5 academic case studies with detailed comments. We strongly believe that our proposal can be helpful for several kinds of users, such as students, researchers, and practitioners.

Source: SoftwareX

DOI: 10.1016/j.softx.2024.101948

Authors: Diana Borrego, Irene Barba, Carmelo Del Valle, Miguel Toro

Institution: Universidad de Sevilla

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $970

Funders: Ministerio de Ciencia, Innovación y Universidades, Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación