Testcase Table EDM

 

No

Name

Source

Problem Size

Optimal Solution

Table

1

  C01

(Goyal, 1984)

3x3

1650

[Cij]3x3 = [6 10 14; 12 19 21; 15 14 17]

 

[Si]3x1 = [50 50 50]

 

[Dj]1x3 = [30 40 55]

2

  C02

(Deshmukh, 2012)

3x4

743

[Cij]3x4 = [19 30 50 10; 70 30 40 60; 40 8 70 20]

 

[Si]3x1 = [7 9 10]

 

[Dj]1x4 = [5 8 7 14]

3

  C03

(Ramadan & Ramadan, 2012)

3x4

5600

[Cij]3x3 = [32 40 120; 60 68 104; 200 80 60]

 

[Si]3x1 = [20 30 45]

 

[Di]1x3 = [30 35 30]

4

  C04

(Uddin et al., 2016)

3x4

149

[Cij]3x4 = [6 3 5 4; 5 9 2 7; 5 7 8 6]

 

[Si]3x1 = [22 15 8]

 

[Di]1x4 = [7 12 17 9]

5

  C05

(Samuel, 2012)

3x4

28

[Cij]3x4 = [1 2 3

4; 4 3 2 0; 0 2 2

1] [Si]3x1 = [6 8

10]

 [Dj]1x3 = [4

6 8 6]

6

  C06

(Hosseini, 2017)

3x4

3460

[Cij]3x4 = [20

22 17 4; 24 37 9

7; 32 37 20 15]

[Si]3x1 = [120,

70, 50]

[Dj]1x4 = [60,

40, 30, 110]

7

  C07

(Uddin et al., 2016)

3x4

799

[Cij]3x4 = [19

30 50 12; 70 30

40 60; 40 10 60

20]

[Si]3x1 = [7, 10,

18]

[Dj]1x4 = [5, 8,

7, 15]

8

  C08

(Morade, 2017)

3x3

820

[Cij]3x3 = [50

30 220; 90 45

170; 250 200 50]

[Si]3x1 = [1, 3,

4]

[Dj]1x3 = [4, 2,

2]

9

  C09

(Amaliah et al., 2019)

3x3

291

[Cij]3x3 = [7 8

7; 18 8 12; 8 12

12;]

[Si]3x1 = [13,

14, 8]

[Dj]1x3 = [14, 8,

3]

10

  C10

(Juman & Hoque, 2015)

3x3

4525

[Cij]3x3 = [6 8

10; 7 11 11; 4 5

12]

[Si]3x1 = [150,

175, 275]

[Dj]1x3 = [200,

100, 300]

11

  C11

(Juman & Hoque, 2015)

4x6

109

[Cij]4x6 = [9 12

9 6 9 10; 7 3 7 7

5 5; 6 5 9 11 3

11; 6 8 11 2 2

10]

[Si]4x1 = [2, 5,

6, 9]

[Dj]1x6 = [2, 2,

4, 4, 4, 6]

12

  C12

(Hosseini, 2017)

5x5

1401

[Cij]5x5 = [82

10 16 15 66; 91

28 98 43 4; 13

55 96 92 85; 92

96 49 80 94; 64

97 81 96 68]

[Si]5x1 = [2, 3,

5, 7, 9]

[Dj]1x5 = [1, 4,

6, 8, 7

13

  C13

(Nath Mondal et al., 2015)

3x4

605

[Cij]3x4 = [12 4 9 5; 8 1 6 6; 1 2 4 7]

 

[Si]3x1 = [55 40 30]

 

[Di]1x4 = [40 20 45 20]

14

  C14

(Ahmed et al., 2015)

3x3

425

[Cij]3x3 = [15 7 25; 8 12 14; 17 19 21]

 

[Si]3x1 = [12 17 7]

 

[Di]1x3 = [12 10 14]

15

  C15

(Ahmed et al., 2015)

3x3

465

[Cij]3x3 = [13 21 14; 8 12 21; 15 17 19]

 

[Si]3x1 = [13 20 5]

 

[Di]1x3 = [12 15 11]

16

C16

(Uddin et al., 2016)

3x4

450

[Cij]3x4 = [1 2 1 4; 4 2 5 9; 20 40 30 10]

 

[Si]3x1 = [30 50 20]

 

[Di]1x4 = [20 40 30 10]

17

C17

(Das et al., 2014)

3x4

1160

[Cij]3x4 = [6 1 9 3; 11 5 2 8; 10 12 4 7]

 

[Si]3x1 = [70 55 90]

 

[Di]1x4 = [85 35 50 45]

18

C18

(Jude & Idochi, 2016)

3x4

190

[Cij]3x4 = [5 7 9

6; s6 7 10 5; 7 6

8 1]

[Si]3x1 = [12,

14, 10]

[Dj]1x4 = [10, 6,

8, 12]

19

C19

(Kulkarni & Datar, 2010)

4x3

840

[Cij]4x3 = [3 4

6; 7 3 8; 6 4 5;7

5 2] [Si]4x1 =

[100 80 90 120]

[Dj]1x4 = [110

110 60]

20

C20

(Schrenk et al., 2011)

3x4

59

[Cij]3x4 = [3 6 1

5; 7 9 2 7; 2 4 2

1] [Si]3x1 = [6 6

6] [Dj]1x4 = [4 5

4 5]

21

C21

(Imam et al., 2009)

3x4

435

[Cij]3x4 = [10 2

20 11; 12 7 9 20;

4 14 16 18]

[Si]3x1 = [15 25

10] [Dj]1x4 = [5

15 15 15]

22

C22

(Adlakha, 2009)

4x5

390

[Cij]4x5 = [2 1 3

2 2; 3 2 1 1 1; 5

4 2 1 3; 7 5 5 3

1] [Si]4x1 = [20

70 30 60]

[Dj]1x5 = [50 30

30 50 20]

23

R1

Real 1

2x94

12928429

[Cij]2x94 = [22 38 32 17 31 15 23 25 25 20 33 30 18 12 23 18 26 20 15 18 15 25 28 23 16 18 21 28 20 20 25 18 18 18 25 27 21 25 23 26 33 38 29 17 38 17 39 39 22 22 35 25 28 31 33 20 36 31 23 27 25 35 30 31 28 27 28 30 27 54 43 52 56 46 59 53 40 58 44 51 40 43 45 49 48 57 46 46 60 61 66 59 55 56; 26 41 36 21 35 20 27 30 28 25 38 34 23 15 20 15 23 18 14 17 13 23 25 25 17 23 23 33 18 19 28 23 20 18 25 31 20 25 25 23 39 36 28 12 33 14 38 38 20 28 33 28 26 28 31 17 38 30 30 25 22 33 26 29 31 34 28 33 31 49 38 49 52 43 56 49 36 54 40 46 36 39 41 46 44 54 41 43 57 57 62 55 52 51]

 

[Si]2x1 = [308252 138801]

 

[Di]1x94 = [3852 4759 1312 3451 7537 2827 3878 15224 2530 5690 2494 2383 32901 7314 2486 0 249 2735 498 1989 4475 6091 373 5492 17978 4305 23799 1597 2773 2556 48509 3279 4183 1303 795 4024 1381 2597 1666 4848 125 0 0 10192 0 4475 3356 0 2611 2984 1368 0 1119 249 0 9447 2984 2362 125 2984 26599 746 249 0 14055 1437 2283 556 812 5786 2034 5911 5026 524 1133 464 1792 1330 1457 1668 3827 7947 297 759 9074 1436 864 2217 1160 519 4166 614 19405 30392]

24

R2

Real 2

2x94

13657053

[Cij]2x94 = [22 38 32 17 31 15 23 25 25 20 33 30 18 12 23 18 26 20 15 18 15 25 28 23 16 18 21 28 20 20 25 18 18 18 25 27 21 25 23 26 33 38 29 17 38 17 39 39 22 22 35 25 28 31 33 20 36 31 23 27 25 35 30 31 28 27 28 30 27 54 43 52 56 46 59 53 40 58 44 51 40 43 45 49 48 57 46 46 60 61 66 59 55 56; 26 41 36 21 35 20 27 30 28 25 38 34 23 15 20 15 23 18 14 17 13 23 25 25 17 23 23 33 18 19 28 23 20 18 25 31 20 25 25 23 39 36 28 12 33 14 38 38 20 28 33 28 26 28 31 17 38 30 30 25 22 33 26 29 31 34 28 33 31 49 38 49 52 43 56 49 36 54 40 46 36 39 41 46 44 54 41 43 57 57 62 55 52 51]

 

[Si]2x1 = [341015 138738]

 

[Di]1x94 = [3332 3976 1252 3494 9871 3027 5214 20029 2437 5584 2615 2184 39154 6641 2735 0 249 2984 746 2238 4848 6837 373 4677 17447 4487 24968 1804 3137 2538 50087 3445 4375 1444 919 4024 1389 2960 1660 5221 125 0 0 11063 0 4972 3729 125 2859 5096 1492 0 871 249 125 10129 3232 2735 249 12554 28961 746 125 0 12664 1382 2405 479 724 6258 1924 5195 5217 536 924 385 2053 1111 1340 1712 3630 8300 321 679 8954 1385 862 2372 1225 480 4369 556 20814 27658]

25

R3

Real 3

2x94

12296587

[Cij]2x94 = [22 38 32 17 31 15 23 25 25 20 33 30 18 12 23 18 26 20 15 18 15 25 28 23 16 18 21 28 20 20 25 18 18 18 25 27 21 25 23 26 33 38 29 17 38 17 39 39 22 22 35 25 28 31 33 20 36 31 23 27 25 35 30 31 28 27 28 30 27 54 43 52 56 46 59 53 40 58 44 51 40 43 45 49 48 57 46 46 60 61 66 59 55 56; 26 41 36 21 35 20 27 30 28 25 38 34 23 15 20 15 23 18 14 17 13 23 25 25 17 23 23 33 18 19 28 23 20 18 25 31 20 25 25 23 39 36 28 12 33 14 38 38 20 28 33 28 26 28 31 17 38 30 30 25 22 33 26 29 31 34 28 33 31 49 38 49 52 43 56 49 36 54 40 46 36 39 41 46 44 54 41 43 57 57 62 55 52 51]

 

[Si]2x1 = [280110 138801]

 

[Di]1x94 = [3300 4628 1250 2852 8202 2916 3912 16157 2695 5526 2699 2271 41855 7074 1616 0 125 1741 373 1243 2859 3854 249 5151 17117 4368 24291 1560 2679 2952 42223 3585 4182 1423 838 3282 1491 2324 1553 3108 125 0 125 6464 0 2859 2238 0 1616 2921 871 0 498 125 0 6091 1865 1616 125 2921 17029 498 249 0 13885 1516 2480 410 799 6616 1980 5900 4721 584 1032 419 1702 1290 1536 1725 3455 7792 341 632 9100 1269 897 2333 1296 452 3957 487 20317 32228]

26

 R4

Real 4

2x94

14117586

[Cij]2x94 = [22 38 32 17 31 15 23 25 25 20 33 30 18 12 23 18 26 20 15 18 15 25 28 23 16 18 21 28 20 20 25 18 18 18 25 27 21 25 23 26 33 38 29 17 38 17 39 39 22 22 35 25 28 31 33 20 36 31 23 27 25 35 30 31 28 27 28 30 27 54 43 52 56 46 59 53 40 58 44 51 40 43 45 49 48 57 46 46 60 61 66 59 55 56; 26 41 36 21 35 20 27 30 28 25 38 34 23 15 20 15 23 18 14 17 13 23 25 25 17 23 23 33 18 19 28 23 20 18 25 31 20 25 25 23 39 36 28 12 33 14 38 38 20 28 33 28 26 28 31 17 38 30 30 25 22 33 26 29 31 34 28 33 31 49 38 49 52 43 56 49 36 54 40 46 36 39 41 46 44 54 41 43 57 57 62 55 52 51]

 

[Si]2x1 = [350910 142165]

 

[Di]1x94 = [3512 4300 1291 3477 9394 3031 4597 22500 1776 5384 2824 2530 42638 7341 2735 0 249 2984 746 2238 4848 6837 3737 5858 16806 4210 24717 1715 2549 2520 50440 3185 4359 1437 914 3120 1551 2109 1578 5345 125 0 0 11187 0 4972 3729 125 2859 8452 1492 0 871 249 125 10317 3232 2735 249 8452 29085 746 373 0 13607 1421 2068 554 877 6207 1844 6259 4824 610 1175 403 1840 1110 1389 1739 3546 8113 348 753 8366 1329 970 2121 1181 530 3778 497 19912 34947]

27

R5

Real 5

2x94

14017419

[Cij]2x94 = [22 38 32 17 31 15 23 25 25 20 33 30 18 12 23 18 26 20 15 18 15 25 28 23 16 18 21 28 20 20 25 18 18 18 25 27 21 25 23 26 33 38 29 17 38 17 39 39 22 22 35 25 28 31 33 20 36 31 23 27 25 35 30 31 28 27 28 30 27 54 43 52 56 46 59 53 40 58 44 51 40 43 45 49 48 57 46 46 60 61 66 59 55 56; 26 41 36 21 35 20 27 30 28 25 38 34 23 15 20 15 23 18 14 17 13 23 25 25 17 23 23 33 18 19 28 23 20 18 25 31 20 25 25 23 39 36 28 12 33 14 38 38 20 28 33 28 26 28 31 17 38 30 30 25 22 33 26 29 31 34 28 33 31 49 38 49 52 43 56 49 36 54 40 46 36 39 41 46 44 54 41 43 57 57 62 55 52 51]

 

[Si]2x1 = [359746 138801]

 

[Di]1x94 = [3269 4456 1277 2783 8888 3679 4621 18426 2745 5940 2408 2437 48268 5585 3108 0 249 3356 746 2486 5594 7707 373 4944 19086 3758 27005 1884 3139 2275 48013 3411 4479 1386 911 3405 1402 3198 1657 5967 249 0 0 12678 0 5594 4226 125 3232 7955 1616 0 995 373 125 11560 3605 3108 249 7955 32938 871 249 0 13500 1377 2189 589 752 5974 1588 6085 4578 512 1056 452 2240 1138 1268 1818 3634 8274 300 703 8162 1308 901 2438 1088 454 4199 613 19521 29812]

28

S1

Synthesis 1

3x4

1375

Cij]3x4 = [7 2 10 4; 12

6 3 9; 11 13 5 8]

[Si]3x1 = [70, 55, 90]

[Dj]1x4 = [85, 35, 50,

45]

29

S2

Synthesis 2

3x4

172

Cij]3x4 = [7 2 10 4; 12

6 3 9; 11 13 5 8]

[Si]3x1 = [70, 55, 90]

[Dj]1x4 = [85, 35, 50,

45]

30

S3

Synthesis 3

3x4

73

Cij]3x4 = [7 3 8

6; 4 2 5 10; 2 6 5

1]

[Si]3x1 = [6 10

4]

[Dj]4x1 = [2 5 5

8]

31

S4

Synthesis 4

3x3

127

[Cij]4x3 = [5 5 10; 6 6

15; 10 12 17; 8 8 10]

[Si]4x1 = [4, 3, 5, 1]

[Dj]1x3 = [3, 4, 6]

32

S5

Synthesis 5

4x5

1380

[Cij]4x5 = [7 8 7 10 22;

11 8 12 14 31; 10 12 12

8 32; 14 10 13 5 35]

[Si]3x1 = [25, 25, 50,

20]

[Dj]1x4 = [30, 30, 30,

10, 20]

 

Komentar

Postingan populer dari blog ini

PBKK 9

CURICULUM VITAE - RIHAN FARIH BUNYAMIN (PWEB A)

Dataset TA Rihan Farih Bunyamin - CSM