Detail publikace

Generation of prototype dynamic programming solutions

POPELA, P. SKLENÁŘ, J.

Originální název

Generation of prototype dynamic programming solutions

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

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.

Klíčová slova

Dynamic Programming, Periodic Inventory, Edit Distance, Matlab

Autoři

POPELA, P.; SKLENÁŘ, J.

Rok RIV

2006

Vydáno

1. 6. 2006

Nakladatel

Kuncik/BUT

Místo

Brno

ISBN

80-214-3195-4

Kniha

Proceedings of the 12th International Conference MENDEL 2006

Strany od

157

Strany do

162

Strany počet

6

BibTex

@inproceedings{BUT22319,
  author="Pavel {Popela} and Jaroslav {Sklenář}",
  title="Generation of prototype dynamic programming solutions",
  booktitle="Proceedings of the 12th International Conference MENDEL 2006",
  year="2006",
  pages="157--162",
  publisher="Kuncik/BUT",
  address="Brno",
  isbn="80-214-3195-4"
}