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]1x3 = [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
Posting Komentar