ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary In the following paper two algorithms byDantzig-Wolfe andHoward dealing with the optimization ofMarkov processes are discussed. It can be shown thatHoward's algorithm is based on the dual formulation of the problem, whereasDantzig-Wolfe are treating the primal problem. Both algorithms have a host of corresponding advantages and disadvantages, which are compared.
Abstract:
Résumé Dans le traité suivant deux algorithmes pour l'optimisation des procès deMarkov développés parDantzig-Wolfe etHoward, sont discutés. Il est exposé, que l'algorithme deHoward est un problème dual pendant que l'algorithme deDantzig-Wolfe est un problème primal. Les deux algorithmes ont certaines avantages et désavantages correspondants, qui sont comparés.
Notes:
Zusammenfassung In dem folgenden Aufsatz sollen zwei Algorithmen zur Optimierung vonMarkov-Prozessen, die vonDantzig-Wolfe undHoward entwickelt wurden, diskutiert werden. Es kann gezeigt werden, daß der Algorithmus vonHoward ein Dualproblem behandelt, während beim Verfahren vonDantzig-Wolfe ein Primal-Problem zugrunde gelegt wurde. Beide Algorithmen weisen eine Schar von sich entsprechenden Vor- und Nachteilen auf, die miteinander verglichen werden.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01920856
Permalink
