Skip to main content

Table 2 Example solutions computed by Phase 1

From: An algorithm for solving the bi-objective median path-shaped facility on a tree network

λPath PD(P)Comment
λ=1\(P_{v_{7},v_{11}}\)s1=(131,689)Obtained from minimizing criterion 1
λ=0\(P_{v_{1},v_{12}}\)s2=(219,350)Obtained from minimizing criterion 2
\(\lambda =\frac {339}{427}\)\(P_{v_{7},v_{12}}\)s3=(169,474)Supported point between s1 and s2
\(\lambda =\frac {215}{253}\)\(\left \{\begin {array}{c}P_{v_{7},v_{11}} \\ P_{v_{7},v_{12}}\end {array}\right. \)\(\left \{\begin {array}{c}s^{1}=(131,689) \\ s^{3}=(169,474)\end {array} \right. \)No supported points between s1 and s3
\(\lambda =\frac {124}{174}\)\(\left \{\begin {array}{c}P_{v_{1},v_{12}} \\ P_{v_{7},v_{12}}\end {array} \right. \)\(\left \{\begin {array}{c}s^{2}=(219,350) \\ s^{3}=(169,474)\end {array} \right. \)No supported points between s3 and s2