Abstract.
We study the first-passage problem with multiple costs. We characterize an optimal deterministic stationary policy via the systems of linear inequalities and present a policy iteration algorithm for finding all optimal deterministic stationary policies. The algorithm is illustrated by a numerical example.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: April 1999 / Final version received: February 2000
Rights and permissions
About this article
Cite this article
Wakuta, K. A first-passage problem with multiple costs. Mathematical Methods of OR 51, 419–432 (2000). https://doi.org/10.1007/s001860000051
Issue Date:
DOI: https://doi.org/10.1007/s001860000051