Multi Stage Uncapacitated Facility Location Problem

Instances on random quadruples of facilities

and transportation matrix

type Gap-A  (R4-GapA)

This class of instances for the Multi Stage Uncapacitated Facility Location Problem is created as class Gap-A for the Simple Plant Location Problem. Each customer can be served by one of the 10 admissible facility paths. Each path consists of  4 facilities selected at random. The fixed cost of arbitrary facility is 3000. The dimension of the instances is 50 facilities, 100 admissible facility paths, 100 customers.

Table shows the input data and results for 30 benchmarks. The first column of the table is codes of input data and hyperlinks to text files. The second column is the optimal value of the objective function. The third column is the duality gap. The fourth column is the optimal set of open facilities.

All instances type R4-gapA.zip 119 Kb

 Code The optimal value Duality Gap (%) The optimal set of open facilities 471 69122 57,0 3, 4, 7, 8, 10, 13, 17, 21, 22, 23, 24, 26, 27, 30, 31, 32, 36, 37, 38, 40, 46, 48, 49 472 69140 55,9 1, 2, 3, 5, 7, 15, 16, 18, 19, 20, 22, 23, 26, 31, 32, 37, 38, 39, 41, 45, 46, 47, 49 473 72110 58,2 1, 4, 7, 10, 11, 17, 18, 23, 24, 25, 27, 29, 30, 31, 32, 34, 35, 36, 38, 39, 40, 43, 46, 48 474 69119 56,5 2, 3, 6, 9, 13, 14, 17, 19, 21, 22, 26, 27, 28, 32, 34, 40, 41, 44, 45, 46, 47, 48, 49 475 69121 56,5 3, 6, 7, 8, 9, 14, 15, 17, 20, 22, 23, 25, 29, 30, 32, 33, 34, 35, 37, 39, 40, 42, 45 476 69141 57,0 5, 11, 13, 17, 18, 19, 24, 26, 28, 30, 31, 32, 33, 37, 39, 40, 41, 43, 44, 45, 47, 49, 50 477 66109 54,7 3, 4, 7, 9, 14, 15, 16, 20, 21, 22, 23, 24, 32, 34, 36, 37, 40, 43, 45, 46, 47, 49 478 72104 59,0 1, 3, 5, 6, 9, 12, 14, 16, 17, 18, 19, 20, 23, 24, 27, 31, 32, 33, 37, 39, 42, 44, 45, 49 479 69123 56,5 2, 3, 6, 8, 11, 13, 15, 16, 18, 23, 25, 29, 30, 34, 37, 39, 40, 41, 42, 43, 44, 46, 50 480 72132 58,1 6, 7, 9, 13, 14, 17, 18, 19, 20, 21, 24, 28, 29, 33, 34, 36, 37, 38, 40, 41, 42, 44, 47, 49 481 69132 55,4 1, 4, 7, 8, 10, 11, 13, 16, 20, 21, 23, 24, 25, 30, 31, 33, 34, 36, 43, 44, 45, 46, 49 482 69141 55,6 3, 5, 6, 7, 13, 15, 16, 17, 20, 22, 23, 27, 30, 31, 36, 38, 39, 41, 42, 44, 45, 47, 50 483 72139 57,5 4, 7, 8, 9, 11, 16, 18, 20, 23, 24, 27, 28, 31, 33, 34, 35, 36, 37, 42, 43, 44, 45, 47, 48 484 72131 56,9 1, 2, 4, 7, 8, 10, 16, 18, 19, 21, 22, 24, 26, 27, 30, 32, 33, 35, 36, 39, 42, 44, 45, 49 485 75105 60,1 1, 2, 9, 10, 13, 16, 17, 18, 19, 20, 22, 24, 25, 27, 28, 29, 32, 33, 39, 40, 41, 42, 43, 44, 48 486 72121 57,0 1, 3, 8, 10, 11, 12, 18, 20, 21, 22, 23, 24, 26, 29, 30, 31, 32, 34, 36, 39, 41, 43, 49, 50 487 69138 55,6 3, 4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36, 37, 39, 43, 47, 50 488 69137 56,3 3, 4, 7, 8, 9, 11, 12, 15, 18, 20, 21, 24, 27, 30, 32, 33, 34, 36, 37, 39, 43, 47, 50 489 69107 56,2 1, 2, 3, 4, 5, 6, 11, 12, 13, 15, 16, 17, 23, 24, 27, 30, 31, 32, 34, 35, 36, 42, 46 490 72112 58,1 2, 7, 10, 11, 14, 16, 18, 19, 22, 24, 26, 31, 32, 33, 34, 40, 41, 42, 44, 45, 46, 47, 49, 50 491 72133 58,2 3, 4, 5, 6, 7, 11, 17, 19, 20, 21, 23, 25, 26, 28, 31, 32, 33, 35, 36, 38, 39, 41, 44, 47 492 69112 53,7 7, 9, 11, 12, 15, 16, 19, 21, 22, 23, 26, 29, 31, 34, 35, 37, 40, 41, 44, 47, 48, 49, 50 493 72137 57,8 4, 5, 6, 7, 10, 12, 13, 16, 18, 19, 20, 21, 22, 23, 24, 27, 29, 31, 33, 35, 36, 37, 39, 46 494 72127 58,1 1, 2, 3, 4, 8, 9, 12, 17, 20, 22, 23, 24, 30, 31, 34, 35, 36, 40, 42, 43, 45, 46, 47, 48 495 69142 56,3 1, 2, 5, 7, 8, 13, 14, 16, 17, 19, 21, 23, 24, 25, 27, 29, 31, 32, 35, 38, 39, 49, 50 496 69122 55,9 1, 3, 4, 5, 8, 14, 15, 18, 21, 22, 25, 26, 28, 29, 30, 32, 33, 34, 38, 42, 45, 46, 48 497 66138 53,4 3, 7, 12, 13, 15, 16, 17, 19, 21, 22, 27, 32, 36, 38, 39, 40, 41, 42, 43, 46, 47, 50 498 72112 56,6 1, 4, 6, 7, 8, 11, 14, 17, 23, 26, 28, 32, 33, 34, 35, 38, 39, 41, 43, 44, 46, 47, 48, 49 499 69135 55,6 3, 5, 7, 8, 9, 10, 11, 13, 15, 17, 20, 21, 24, 25, 26, 28, 29, 30, 33, 34, 40, 42, 44 500 69136 55,9 3, 5, 6, 8, 9, 13, 14, 19, 21, 22, 23, 26, 28, 32, 34, 37, 38, 40, 43, 45, 46, 48, 49