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...