Path’s Name

Path’s Set

( w 1 , w 2 )

F j ( p , w )

F ¯ j ( p )

ME

MME

E

I

P1

1-2-8-16-20

(0.05, 0.95)

(16, 11)

1.3333

1.2222

0.3333

0.2222

0.3333

180

173

P2

1-3-8-16-20

(0.10, 0.90)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

200

195

P3

1-3-8-16-20

(0.15, 0.85)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

276

270

P4

1-3-8-16-20

(0.20, 0.80)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

278

273

P5

1-3-8-16-20

(0.25, 0.75)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

486

475

P6

1-3-8-16-20

(0.30, 0.70)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

463

452

P7

1-3-8-16-20

(0.35, 0.65)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

254

249

P8

1-3-8-9-15-20

(0.40, 0.60)

(17, 10)

1.4167

1.1111

0.4167

0.1111

0.4167

271

262

P9

1-3-8-16-20

(0.45, 0.65)

(17, 9)

1.4167

1.0000

0.4167

0.0000

0.4167

227

225

P10

1-4-7-17-18-20

(0.50, 0.50)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

350

335

P11

1-4-7-17-18-20

(0.55, 0.45)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

285

279

P12

1-4-7-17-18-20

(0.60, 0.40)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

390

381

P13

1-4-7-17-18-20

(0.65, 0.35)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

240

233

P14

1-4-7-17-18-20

(0.70, 0.30)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.444

414

400

P15

1-4-7-17-18-20

(0.75, 0.25)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

332

325

P16

1-4-7-17-18-20

(0.80, 0.20)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

330

320

P17

1-4-7-17-18-20

(0.85, 0.15)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

463

450

P18

1-4-7-17-18-20

(0.90, 0.10)

(12, 13 )

1.0000

1.4444

0.0000

0.4444

0.4444

360

352

P19

1-4-7-17-18-20

(0.95, 0.05)

(12, 13)

1.0000

1.4444

0.0000

0.4444

0.4444

170

163

The utopian distance and utopian social cost are f 1 ( p ) = 12 and f 2 ( p ) = 9 respectively.