The identification of nondominated and efficient paths on a network

In this paper, we present an application of 0-1 linear programming problem in the identification of the nondominated paths on a network. To find efficient paths, an adaptation of the additive model, which called additive model without output, is used.