Publication detail

Generation of prototype dynamic programming solutions

POPELA, P. SKLENÁŘ, J.

Czech title

Generation of prototype dynamic programming solutions

English title

Generation of prototype dynamic programming solutions

Type

conference paper

Language

en

Original abstract

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.

Czech abstract

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.

English abstract

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.

Keywords in English

Dynamic Programming, Periodic Inventory, Edit Distance, Matlab

RIV year

2006

Released

01.06.2006

Publisher

Kuncik/BUT

Location

Brno

ISBN

80-214-3195-4

Book

Proceedings of the 12th International Conference MENDEL 2006

Pages from–to

157–162

Pages count

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",
  month="June",
  pages="157--162",
  publisher="Kuncik/BUT",
  address="Brno",
  isbn="80-214-3195-4"
}