<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Dynamic programming (DP) is a widely used optimization method with several applications in various fields of science. The DP problem solving process can be divided in two phases: mathematical part and programming part. There are a number of researchers for whom the mathematical part is available, but they are not familiar with computer programming. In this paper we present a software tool that automates the programming part of DP and allows users to solve problems based only on their mathematical approach. The application builds up the “d-graph model” of the problem to be solved and applies the “d-variant” of the corresponding single source shortest path algorithm. In addition, we report experimental results regarding the e ciency of the tool relative to the Matlab implementation.</p>
</abstract>

Dynamic programming (DP) is a widely used optimization method with several applications in various fields of science. The DP problem solving process can be divided in two phases: mathematical part and programming part. There are a number of researchers for whom the mathematical part is available, but they are not familiar with computer programming. In this paper we present a software tool that automates the programming part of DP and allows users to solve problems based only on their mathematical approach. The application builds up the “d-graph model” of the problem to be solved and applies the “d-variant” of the corresponding single source shortest path algorithm. In addition, we report experimental results regarding the e ciency of the tool relative to the Matlab implementation.

DP-solver: automating dynamic programming

Sapientia Hungarian University of Transylvania

Department of Mathematics and Informatics Tirgu Mures

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution 4.0 International License.

{"article-title":"DP-solver: automating dynamic programming"}

Dynamic programming (DP) is a widely used optimization method with several applications in various fields of science. The DP problem solving process can be...

DP-solver: automating dynamic programming

Publié en ligne: 02 févr. 2022

Pages: 361 - 372

Reçu: 10 déc. 2021

Accepté: 26 déc. 2021

DOI: https://doi.org/10.2478/ausi-2021-0017

© 2021 Zoltan Katai et al., published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.