Wakuta, Kazuyoshi - In: Computational Statistics 54 (2001) 3, pp. 445-454
We study a multi-objective shortest path problem. We formulate a multi-objective Markov decision process model for the …-objective shortest path problem and the single-objective one. We next introduce “locally efficient policies” and present an algorithm for … finding all efficient paths from all nodes to the destination. Moreover, as an application, we consider a shortest path …