For at køre de meget store instanser kan det være nødvendigt at allokere tabellerne med malloc. Se også CPLEX online-manual appendix A for tuning af CPLEX's parametre, og appendix C for diverse CPLEX fejlkoder.
Vent venligst med at køre tests med meget store instanser til efter afleveringsdatoen, fredag.
Der udloves en øl til den gruppe der løser det største TSP problem. Såfremt flere grupper løser samme størrelse problem, er vinderen den gruppe der løser problemet hurtigst.
Bemærk at de største assymetriske instanser i TSPLIB er rbg323, rbg358, rbg403, rbg443, så hvis I kan løse disse er det temmelig imponerende.
Send dine bedste tider til pisinger@diku.dk for at deltage. Sidste frist for indsendelse af tider er tirsdag den 9. december. Vinderen kåres ved forelæsningen onsdag den 10. december.
| navn | rbg323 | rbg358 | rbg403 | rbg443 | si503 | si1032 |
| Bo Thuesen Blangstrup, Laurent Flindt Muller | 1.25 s 0 cuts | 1.57 s 0 cuts | 2.13 s 0 cuts | 2.70 s 0 cuts | 120.65 s 5 cuts | |
| David Pisinger | 179 sek 72 cuts |
2832 sek 340 cuts |
||||
| Anton, Sidsel & Philip | 255,75 sek 72 cuts |
76.04 sek 9 cuts |
144.85 sek 17 cuts |
238,27 sek 17 cuts |
||
| Anders Petersen, Jacob Chrøis Schuldt og Mikkel Blanné | 14,99 sek 5 cuts |
22,59 sek 5 cuts |
27,73 sek 5 cuts |
36,36 sek 2 cuts |
(220,82) sek |