RECURRENT DYNAMIC PROGRAMMING

Ciência E Natura

Endereço:
Revista Ciência e Natura | Campus Sede-Cidade Universitária | Av. Roraima nº 1000, Prédio 13, Sala 1122 | Fone/Fax +55(55) 3220-8735 | Bairro Camobi
Santa Maria / RS
97105-900
Site: http://www.ufsm.br/cienciaenatura
Telefone: (55) 3220-8735
ISSN: 2179-460X
Editor Chefe: Marcelo Barcellos da Rosa
Início Publicação: 30/11/1979
Periodicidade: Quadrimestral

RECURRENT DYNAMIC PROGRAMMING

Ano: 2000 | Volume: 22 | Número: 22
Autores: Aleksander Alekseievitch Tsoi
Autor Correspondente: Aleksander Alekseievitch Tsoi | [email protected]

Palavras-chave: techniques, programming method

Resumos Cadastrados

Resumo Inglês:

We developed the tchniques for immediate solution and optimization by parts for discrete nonlinear separable programming problem on the graph. These two techniques are based on the use of the dynamic programming method that results in obtaining one algorithm of dynamic programming built into another one. The both techniques make use of the graph structure. Multiple use of the decomposition is generalized in the frames of the hierarchically recurrent algorithm of dynamic programming.