\input zb-basic
\input zb-ioport
\iteman{io-port 05781810}
\itemau{Pinto, Leizer Lima; Laporte, Gilbert}
\itemti{An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions.}
\itemso{Eur. J. Oper. Res. 207, No. 1, 45-49 (2010).}
\itemab
Summary: This paper considers a tricriteria Steiner Tree Problem arising in the design of telecommunication networks. The objective functions consist of maximizing the revenue and of minimizing the maximal distance between each pair of interconnected nodes, as well as the maximal number of arcs between the root and each node. A polynomial algorithm is developed for the generation of a minimal complete set of Pareto-optimal Steiner trees. Optimality proofs are given and computational experience on a set of randomly generated problems is reported.
\itemrv{~}
\itemcc{}
\itemut{Steiner tree; multi-objective problem; Pareto-optimal solution; bottleneck function}
\itemli{doi:10.1016/j.ejor.2010.03.027}
\end