Arben Ahmeti
TISS: -
Room: -Phone: -
Fax: +43/1/58801/18493
Email:
My research interests lie in Artificial Intelligence, Machine Learning and combinatorial optimization problems with scheduling, routing, and timetabling applications.
Publications
- Arben Ahmeti and Nysret Musliu. Min-conflicts heuristic for multi-mode resource-constrained projects scheduling. In Hernán E. Aguirre and Keiki Takadama, editors, Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, Kyoto, Japan, July 15-19, 2018, pages 237-244. ACM, 2018.
- Arben Ahmeti and Nysret Musliu. Hybridizing constraint programming and meta-heuristics for multi-mode resource-constrained multiple projects scheduling problem. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling-PATAT, 1, 2021.
- Valon Kastrati, Arben Ahmeti, and Nysret Musliu. Solving vehicle routing and scheduling with delivery and installation of machines using ILS. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling-PATAT, 1, 2021.
Downloads:
Below you may find solution files for MRCMPSP, RCMPSP, and MRCPSP problem instances with new upper bounds generated by our hybrid solver (HBvx).| Mista 2013 Challenge instances new upper bounds | ||
|---|---|---|
| Instance | TPD/TMS | Solution file* |
| A6 | 132/90 | A6.txt |
| A8 | 251/146 | A8.txt |
| A9 | 184/121 | A9.txt |
| B2 | 399/159 | B2.txt |
| B3 | 509/203 | B3.txt |
| B4 | 1247/280 | B4.txt |
| B5 | 804/251 | B5.txt |
| B6 | 830/221 | B6.txt |
| B8 | 2724/513 | B8.txt |
| B10 | 2901/426 | B10.txt |
| X1 | 385/139 | X1.txt |
| X2 | 341/163 | X2.txt |
| X3 | 287/183 | X3.txt |
| X4 | 895/206 | X4.txt |
| X5 | 1722/365 | X5.txt |
| X6 | 670/224 | X6.txt |
| X8 | 1180/277 | X8.txt |
| X10 | 1572/374 | X10.txt |
Solution File* format - is a text file with 4 columns. The first column shows the project ID (0 - based index), the second column the activity ID (0 - based index), the third column the activity execution mode (0 - based index), and the fourth column the activity start time. For more details check MISTA 2013 Challenge problem description!
- TPD - Total Project Delay
- TMS - Total Makespan
| MPSPLIB RCMPSP INSTANCES NEW UPPER BOUNDS | ||||
|---|---|---|---|---|
| Instance | APD | TMS | DPD | Solution File |
| mp_j30_a10_nr1 | 78.8 | 191 | 52.7211 | mp_j30_a10_nr1 |
| mp_j30_a10_nr2 | 7.6 | 108 | 10.3837 | mp_j30_a10_nr2 |
| mp_j30_a10_nr4 | 15.4 | 156 | 25.838 | mp_j30_a10_nr4 |
| mp_j30_a10_nr5 | 49.1 | 190 | 44.8168 | mp_j30_a10_nr5 |
| mp_j30_a20_nr1 | 184.75 | 426 | 118.893 | mp_j30_a20_nr1 |
| mp_j30_a20_nr2 | 69.3 | 282 | 55.8759 | mp_j30_a20_nr2 |
| mp_j30_a20_nr3 | 92.5 | 317 | 66.7308 | mp_j30_a20_nr3 |
| mp_j30_a20_nr4 | 26.3 | 192 | 43.0594 | mp_j30_a20_nr4 |
| mp_j30_a5_nr2 | 11.6 | 78 | 7.60263 | mp_j30_a5_nr2 |
| mp_j30_a5_nr3 | 25.6 | 109 | 11.1041 | mp_j30_a5_nr3 |
| mp_j30_a5_nr5 | 14 | 97 | 12.9808 | mp_j30_a5_nr5 |
| mp_j90_a10_nr3 | 38.5 | 225 | 32.4765 | mp_j90_a10_nr3 |
| mp_j90_a10_nr5 | 48.7 | 248 | 51.5818 | mp_j90_a10_nr5 |
| mp_j90_a2_nr2 | 19 | 117 | 24.0416 | mp_j90_a2_nr2 |
| mp_j90_a20_nr2 | 2.5 | 163 | 4.67355 | mp_j90_a20_nr2 |
| mp_j90_a20_nr4 | 24.8 | 186 | 28.9293 | mp_j90_a20_nr4 |
| mp_j90_a20_nr5 | 37.55 | 243 | 46.9574 | mp_j90_a20_nr5 |
| mp_j90_a5_nr5 | 11.6 | 151 | 17.0382 | mp_j90_a5_nr5 |
| mp_j120_a10_nr1 | 35.7 | 138 | 25.8932 | mp_j120_a10_nr1 |
| mp_j120_a10_nr2 | 60.9 | 254 | 53.7162 | mp_j120_a10_nr2 |
| mp_j120_a10_nr3 | 2.7 | 152 | 4.3729 | mp_j120_a10_nr3 |
| mp_j120_a10_nr5 | 170.5 | 502 | 126.615 | mp_j120_a10_nr5 |
| mp_j120_a2_nr1 | 32.5 | 171 | 40.3051 | mp_j120_a2_nr1 |
| mp_j120_a2_nr4 | 39.5 | 147 | 10.6066 | mp_j120_a2_nr4 |
| mp_j120_a20_nr1 | 2.05 | 76 | 0.223607 | mp_j120_a20_nr1 |
| mp_j120_a5_nr3 | 61.2 | 216 | 39.7203 | mp_j120_a5_nr3 |
| mp_j120_a5_nr5 | 70.8 | 267 | 73.7611 | mp_j120_a5_nr5 |
| mp_j90_a10_nr5_AC10 | 49.6 | 180 | 43.6379 | mp_j90_a10_nr5_AC10 |
| mp_j90_a10_nr5_AC2 | 267.7 | 761 | 232.398 | mp_j90_a10_nr5_AC2 |
| mp_j90_a10_nr5_AC3 | 49.8 | 269 | 60.4939 | mp_j90_a10_nr5_AC3 |
| mp_j90_a10_nr5_AC5 | 124.4 | 366 | 88.4335 | mp_j90_a10_nr5_AC5 |
| mp_j90_a10_nr5_AC7 | 124.6 | 404 | 123.384 | mp_j90_a10_nr5_AC7 |
| mp_j90_a10_nr5_AC8 | 66.4 | 273 | 75.4824 | mp_j90_a10_nr5_AC8 |
| mp_j90_a10_nr5_AC9 | 78.9 | 235 | 57.7166 | mp_j90_a10_nr5_AC9 |
| mp_j90_a20_nr5_AC1 | 130.35 | 468 | 111.28 | mp_j90_a20_nr5_AC1 |
| mp_j90_a20_nr5_AC10 | 206.4 | 489 | 138.073 | mp_j90_a20_nr5_AC10 |
| mp_j90_a20_nr5_AC3 | 8 | 160 | 16.3707 | mp_j90_a20_nr5_AC3 |
| mp_j90_a20_nr5_AC4 | 115.6 | 355 | 82.3532 | mp_j90_a20_nr5_AC4 |
| mp_j90_a20_nr5_AC5 | 5.75 | 129 | 7.83968 | mp_j90_a20_nr5_AC5 |
| mp_j90_a20_nr5_AC6 | 55.75 | 256 | 56.5498 | mp_j90_a20_nr5_AC6 |
| mp_j90_a20_nr5_AC7 | 68.25 | 278 | 75.2007 | mp_j90_a20_nr5_AC7 |
| mp_j90_a20_nr5_AC8 | 19.1 | 160 | 30.0174 | mp_j90_a20_nr5_AC8 |
| mp_j90_a20_nr5_AC9 | 169.45 | 422 | 114.368 | mp_j90_a20_nr5_AC9 |
| mp_j90_a2_nr5_AC1 | 61.5 | 191 | 64.3467 | mp_j90_a2_nr5_AC1 |
| mp_j90_a2_nr5_AC10 | 20 | 106 | 26.8701 | mp_j90_a2_nr5_AC10 |
| mp_j90_a2_nr5_AC2 | 172.5 | 330 | 118.087 | mp_j90_a2_nr5_AC2 |
| mp_j90_a2_nr5_AC3 | 36 | 159 | 50.9117 | mp_j90_a2_nr5_AC3 |
| mp_j90_a2_nr5_AC4 | 174 | 326 | 103.238 | mp_j90_a2_nr5_AC4 |
| mp_j90_a2_nr5_AC6 | 63.5 | 187 | 62.9325 | mp_j90_a2_nr5_AC6 |
| mp_j90_a2_nr5_AC8 | 37 | 156 | 52.3259 | mp_j90_a2_nr5_AC8 |
| mp_j90_a5_nr5_AC10 | 96.2 | 256 | 70.1869 | mp_j90_a5_nr5_AC10 |
| mp_j90_a5_nr5_AC5 | 87 | 259 | 70.9366 | mp_j90_a5_nr5_AC5 |
| mp_j120_a10_nr5_AC10 | 16.3 | 188 | 31.0056 | mp_j120_a10_nr5_AC10 |
| mp_j120_a10_nr5_AC2 | 100.2 | 396 | 108.309 | mp_j120_a10_nr5_AC2 |
| mp_j120_a10_nr5_AC3 | 156.4 | 489 | 131.902 | mp_j120_a10_nr5_AC3 |
| mp_j120_a10_nr5_AC4 | 113.4 | 436 | 113.811 | mp_j120_a10_nr5_AC4 |
| mp_j120_a10_nr5_AC5 | 86 | 409 | 105.171 | mp_j120_a10_nr5_AC5 |
| mp_j120_a10_nr5_AC6 | 99.5 | 399 | 116.464 | mp_j120_a10_nr5_AC6 |
| mp_j120_a10_nr5_AC7 | 13 | 150 | 22.0404 | mp_j120_a10_nr5_AC7 |
| mp_j120_a10_nr5_AC8 | 22.9 | 174 | 34.949 | mp_j120_a10_nr5_AC8 |
| mp_j120_a10_nr5_AC9 | 14.1 | 157 | 20.5505 | mp_j120_a10_nr5_AC9 |
| mp_j120_a20_nr5_AC1 | 95.55 | 395 | 103.045 | mp_j120_a20_nr5_AC1 |
| mp_j120_a20_nr5_AC10 | 93.85 | 374 | 102.449 | mp_j120_a20_nr5_AC10 |
| mp_j120_a20_nr5_AC2 | 60.5 | 305 | 70.4642 | mp_j120_a20_nr5_AC2 |
| mp_j120_a20_nr5_AC3 | 351.75 | 1005 | 281.823 | mp_j120_a20_nr5_AC3 |
| mp_j120_a20_nr5_AC4 | 54.85 | 316 | 68.4484 | mp_j120_a20_nr5_AC4 |
| mp_j120_a20_nr5_AC5 | 78.6 | 379 | 88.2582 | mp_j120_a20_nr5_AC5 |
| mp_j120_a20_nr5_AC8 | 110.4 | 385 | 100.531 | mp_j120_a20_nr5_AC8 |
| mp_j120_a20_nr5_AC9 | 63.6 | 313 | 76.1767 | mp_j120_a20_nr5_AC9 |
| mp_j120_a2_nr5_AC1 | 69 | 215 | 96.1665 | mp_j120_a2_nr5_AC1 |
| mp_j120_a2_nr5_AC10 | 3.5 | 92 | 4.94975 | mp_j120_a2_nr5_AC10 |
| mp_j120_a2_nr5_AC3 | 54.5 | 170 | 54.4472 | mp_j120_a2_nr5_AC3 |
| mp_j120_a2_nr5_AC5 | 5 | 95 | 7.07107 | mp_j120_a2_nr5_AC5 |
| mp_j120_a2_nr5_AC6 | 69 | 212 | 97.5807 | mp_j120_a2_nr5_AC6 |
| mp_j120_a2_nr5_AC7 | 2 | 103 | 2.82843 | mp_j120_a2_nr5_AC7 |
| mp_j120_a2_nr5_AC8 | 57.5 | 180 | 48.7904 | mp_j120_a2_nr5_AC8 |
| mp_j120_a5_nr5_AC1 | 207.6 | 598 | 223.267 | mp_j120_a5_nr5_AC1 |
| mp_j120_a5_nr5_AC2 | 69.2 | 293 | 75.9388 | mp_j120_a5_nr5_AC2 |
| mp_j120_a5_nr5_AC4 | 109.2 | 387 | 115.361 | mp_j120_a5_nr5_AC4 |
| mp_j120_a5_nr5_AC6 | 213.6 | 596 | 221.218 | mp_j120_a5_nr5_AC6 |
| mp_j120_a5_nr5_AC7 | 73.2 | 291 | 85.6341 | mp_j120_a5_nr5_AC7 |
- APD - Average Project Delay
- TMS - Total Makespan
- DPD - Standard Deviation of the Project Delay
| MMLIB Instances new upper bounds | ||||||||
|---|---|---|---|---|---|---|---|---|
| mmlib50 | mmlib100 | mmlibPlus | ||||||
| Instance | Makespan | Solution File | Instance | Makespan | Solution File | Instance | Makespan | Solution File |
| J5043_5.mm | 63 | J5043_5.txt | J10045_3.mm | 53 | J10045_3.txt | Jall64_4.mm | 169 | Jall64_4.txt |
| J5045_4.mm | 35 | J5045_4.txt | J10046_4.mm | 63 | J10046_4.txt | Jall64_5.mm | 149 | Jall64_5.txt |
| J5046_5.mm | 38 | J5046_5.txt | J10056_1.mm | 42 | J10056_1.txt | Jall65_2.mm | 130 | Jall65_2.txt |
| J5047_5.mm | 38 | J5047_5.txt | J10056_4.mm | 45 | J10056_4.txt | Jall65_4.mm | 130 | Jall65_4.txt |
| J5048_2.mm | 39 | J5048_2.txt | J10073_1.mm | 80 | J10073_1.txt | Jall127_3.mm | 142 | Jall127_3.txt |
| J507_1.mm | 43 | J507_1.txt | J10074_2.mm | 82 | J10074_2.txt | Jall128_5.mm | 94 | Jall128_5.txt |
| J507_5.mm | 40 | J507_5.txt | J10074_3.mm | 69 | J10074_3.txt | Jall145_1.mm | 94 | Jall145_1.txt |
| J507_5.mm | 40 | J507_5.txt | J10074_4.mm | 75 | J10074_4.txt | Jall146_1.mm | 64 | Jall146_1.txt |
| J508_1.mm | 36 | J508_1.txt | J10076_3.mm | 58 | J10076_3.txt | Jall154_3.mm | 147 | Jall154_3.txt |
| J508_5.mm | 41 | J508_5.txt | J10079_1.mm | 128 | J10079_1.txt | Jall154_4.mm | 134 | Jall154_4.txt |
| J5080_5.mm | 69 | J5080_5.txt | J1008_5.mm | 49 | J1008_5.txt | Jall159_1.mm | 57 | Jall159_1.txt |
| - | - | J10080_2.mm | 92 | J10080_2.txt | Jall184_1.mm | 177 | Jall184_1.txt | |
| - | - | J10080_5.mm | 83 | J10080_5.txt | Jall184_3.mm | 155 | Jall184_3.txt | |
| - | - | J10081_1.mm | 85 | J10081_1.txt | Jall185_3.mm | 107 | Jall185_3.txt | |
| - | - | J10081_2.mm | 74 | J10081_2.txt | Jall160_1.mm | 108 | Jall160_1.txt | |
| - | - | J10081_3.mm | 70 | J10081_3.txt | Jall185_5.mm | 116 | Jall185_5.txt | |
| - | - | J10081_5.mm | 83 | J10081_5.txt | Jall190_2.mm | 95 | Jall190_2.txt | |
| - | - | J10082_1.mm | 79 | J10082_1.txt | Jall192_3.mm | 62 | Jall192_3.txt | |
| - | - | J10082_3.mm | 78 | J10082_3.txt | Jall193_3.mm | 75 | Jall193_3.txt | |
| - | - | J10082_3.mm | 78 | J10082_3.txt | Jall203_5.mm | 70 | Jall203_5.txt | |
| - | - | J10082_4.mm | 94 | J10082_4.txt | Jall204_2.mm | 65 | Jall204_2.txt | |
| - | - | J10083_2.mm | 79 | J10083_2.txt | Jall208_1.mm | 237 | Jall208_1.txt | |
| - | - | J10083_3.mm | 71 | J10083_3.txt | Jall208_3.mm | 259 | Jall208_3.txt | |
| - | - | J10084_2.mm | 81 | J10084_2.txt | Jall212_5.mm | 111 | Jall212_5.txt | |
| - | - | J10084_3.mm | 78 | J10084_3.txt | Jall229_1.mm | 99 | Jall229_1.txt | |
| - | - | J10084_5.mm | 73 | J10084_5.txt | Jall237_5.mm | 82 | Jall237_5.txt | |
| - | - | J1009_5.mm | 34 | J1009_5.txt | Jall254_3.mm | 81 | Jall254_3.txt | |
| - | - | J10092_2.mm | 80 | J10092_2.txt | Jall256_3.mm | 113 | Jall256_3.txt | |
| - | - | J10092_3.mm | 65 | J10092_3.txt | Jall263_4.mm | 145 | Jall263_4.txt | |
| - | - | J10092_5.mm | 71 | J10092_5.txt | Jall265_2.mm | 180 | Jall265_2.txt | |
| - | - | J10094_1.mm | 54 | J10094_1.txt | Jall289_5.mm | 196 | Jall289_5.txt | |
| - | - | - | - | Jall290_2.mm | 129 | Jall290_2.txt | ||
| - | - | - | - | Jall298_1.mm | 98 | Jall298_1.txt | ||
| - | - | - | - | Jall302_1.mm | 47 | Jall302_1.txt | ||
| - | - | - | - | Jall320_1.mm | 110 | Jall320_1.txt | ||
| - | - | - | - | Jall344_4.mm | 83 | Jall344_4.txt | ||
| - | - | - | - | Jall346_2.mm | 78 | Jall346_2.txt | ||
| - | - | - | - | Jall347_3.mm | 57 | Jall347_3.txt | ||
| - | - | - | - | Jall363_1.mm | 57 | Jall363_1.txt | ||
| - | - | - | - | Jall37_4.mm | 52 | Jall37_4.txt | ||
| - | - | - | - | Jall371_1.mm | 84 | Jall371_1.txt | ||
| - | - | - | - | Jall372_3.mm | 72 | Jall372_3.txt | ||
| - | - | - | - | Jall374_4.mm | 66 | Jall374_4.txt | ||
| - | - | - | - | Jall38_1.mm | 48 | Jall38_1.txt | ||
| - | - | - | - | Jall394_2.mm | 102 | Jall394_2.txt | ||
| - | - | - | - | Jall399_1.mm | 237 | Jall399_1.txt | ||
| - | - | - | - | Jall399_2.mm | 212 | Jall399_2.txt | ||
| - | - | - | - | Jall399_5.mm | 213 | Jall399_5.txt | ||
| - | - | - | - | Jall400_3.mm | 213 | Jall400_3.txt | ||
| - | - | - | - | Jall401_2.mm | 193 | Jall401_2.txt | ||
| - | - | - | - | Jall410_5.mm | 62 | Jall410_5.txt | ||
| - | - | - | - | Jall457_3.mm | 121 | Jall457_3.txt | ||
| - | - | - | - | Jall458_3.mm | 79 | Jall458_3.txt | ||
| - | - | - | - | Jall509_1.mm | 138 | Jall509_1.txt | ||
| - | - | - | - | Jall512_1.mm | 132 | Jall512_1.txt | ||
| - | - | - | - | Jall537_3.mm | 133 | Jall537_3.txt | ||
| - | - | - | - | Jall537_4.mm | 104 | Jall537_4.txt | ||
| - | - | - | - | Jall556_2.mm | 99 | Jall556_2.txt | ||
| - | - | - | - | Jall564_4.mm | 86 | Jall564_4.txt | ||
| - | - | - | - | Jall566_3.mm | 133 | Jall566_3.txt | ||
| - | - | - | - | Jall566_5.mm | 124 | Jall566_5.txt | ||
| - | - | - | - | Jall59_5.mm | 59 | Jall59_5.txt | ||
| - | - | - | - | Jall619_2.mm | 166 | Jall619_2.txt | ||
| - | - | - | - | Jall66_3.mm | 118 | Jall66_3.txt | ||
| - | - | - | - | Jall94_5.mm | 96 | Jall94_5.txt | ||
Solution File format - is a text file with 3 columns. The first column shows the activity ID, the second column the activity start time, and the third column the activity execution mode.