Multi Stage Uncapacitated Facility Location Problemline.jpg (1129 bytes)

ballred.gif (861 bytes) Home ballred.gif (861 bytes) Multi Stage Uncapacitated Facility Location Problem ballred.gif (861 bytes)  

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