Multi Stage Uncapacitated Facility Location Problem

Instances on random quadruples of facilities

and transportation matrix with uniform distribution

(R4-Unif)

This class of instances for the Multi Stage Uncapacitated Facility Location Problem is created as Uniform class for the Simple Plant Location Problem. Each admissible facility path consists of  4 facilities selected at random. Transportation matrix components are selected in interval [0,  104] at random with uniform distribution and independently from each other. The fixed cost for 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 Uniform.zip 1 326.Kb

 Code The optimal value Duality Gap (%) The optimal set of open facilities 471 38891 27,3 2, 10, 17, 24, 27, 30, 37, 40 472 40528 30,8 4, 6, 14, 16, 36, 46, 50 473 40778 31,3 1, 11, 17, 18, 19, 27, 36, 48 474 41703 32,7 4, 13, 14, 21, 28, 31, 33, 40, 44 475 41011 32,5 1, 3, 6, 17, 18, 22, 33, 43 476 40329 29,8 7, 15, 16, 19, 24, 26, 29, 36 477 40803 31,1 4, 9, 16, 32, 36, 37, 43, 47 478 41430 32,4 3, 4, 18, 22, 26, 32, 49, 50 479 39353 28,4 3, 12, 16, 21, 37, 42, 45 480 42501 33,5 7, 14, 19, 28, 33, 37, 44, 48, 50 481 41863 33,0 1, 7, 18, 22, 34, 37, 46 482 41653 33,1 1, 12, 18, 28, 34, 38, 41, 43 483 43306 34,5 4, 16, 24, 30, 31, 33, 44 484 41767 32,6 1, 8, 11, 16, 22, 26, 39, 46, 50 485 40545 30,6 1, 7, 15, 31, 32, 41, 44, 48 486 41901 31,8 6, 8, 18, 19, 23, 39, 46, 49 487 41685 33,9 2, 5, 16, 25, 37, 38, 39, 40, 47 488 40777 30,5 17, 18, 29, 41, 47, 48 489 43749 35,4 2, 6, 15, 17, 21, 24, 31 490 39619 29,9 3, 4, 10, 11, 20, 21, 39, 45 491 42037 33,0 19, 23, 26, 38, 41, 47, 49 492 38764 27,7 1, 12, 14, 21, 22, 37, 43, 49 493 41208 30,9 3, 5, 6, 18, 20, 22, 33, 39 494 41791 32,0 13, 15, 16, 25, 30, 37, 49 495 41092 32,0 2, 8, 16, 25, 27, 32, 50 496 42024 33,8 10, 14, 16, 18, 20, 22, 42, 48 497 41342 32,8 9, 13, 21, 29, 33, 36, 39, 44, 45 498 41283 32,1 1, 3, 4, 16, 18, 20, 32, 37 499 41678 32,5 3, 7, 15, 25, 28, 34, 39, 40 500 39194 28,5 5, 13, 23, 28, 34, 39, 45, 49, 50