Detail publikace

Generation of prototype dynamic programming solutions

Originální název

Generation of prototype dynamic programming solutions

Anglický název

Generation of prototype dynamic programming solutions

Jazyk

en

Originální abstrakt

The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.

Anglický abstrakt

The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.

BibTex


@inproceedings{BUT22319,
  author="Pavel {Popela} and Jaroslav {Sklenář}",
  title="Generation of prototype dynamic programming solutions",
  annote="The paper describes generation of two prototype Deterministic Dynamic Programming applications. For the generation a supporting tool in Matlab has been used. It is made of a general engine that performs the Dynamic Programming algorithm and retrieves the results. The application specific part is written as a collection of mostly short and simple functions. This approach is made possible by using a generalized mathematical model applicable to a large class of Dynamic Programming solutions. Use of the engine is demonstrated by creating Matlab functions that solve the periodic inventory and the edit distance problems. For both we present the formal model, the outline of the application and full Matlab code for periodic inventory. The engine is intended to be used mainly as a prototyping tool and in education. It supports fast and relatively easy development of Dynamic Programming based solutions.",
  address="Kuncik/BUT",
  booktitle="Proceedings of the 12th International Conference MENDEL 2006",
  chapter="22319",
  institution="Kuncik/BUT",
  year="2006",
  month="june",
  pages="157--162",
  publisher="Kuncik/BUT",
  type="conference paper"
}