Results on the images benchmark of the challenge (WITH pre-processing of the set of convex faces F) |
|||||||||||||||||||||||||||||||||||||||||||||||||||
NAME | & | NPOINT | & | NFACE | & | NFACE PP | & | NB_EDGE | & | CPU_PP(s) | & | Euler | & | RL | & | OPT | & | %GAP | & | Slv(s) | & | CPU(s) | & | NODES | & | SYNTHESIS PAPER (WITH Pre-processing) - Table 2 | |||||||||||||||||||||||||
euro-night-0000010 | & | 10 | & | 140 | & | 53 | & | 28 | & | 0 | & | 4 | & | 6 | & | 6 | & | 0 | & | 0,01 | & | 0,01 | & | 0 | & | Name | & | Nb inst | & | n | & | |F| | |F'| | %GAP | CPU(s) | #nodes | |||||||||||||||
london-0000010 | & | 10 | & | 102 | & | 44 | & | 31 | & | 0 | & | 5 | & | 6 | & | 6 | & | 0 | & | 0 | & | 0 | & | 0 | & | & | & | & | AVG | & | AVG | & | MED | & | AVG | & | MAX | & | MED | & | AVG | & | MAX | & | MAX | ||||||
stars-0000010 | & | 10 | & | 134 | & | 46 | & | 31 | & | 0 | & | 7 | & | 7 | & | 7 | & | 0 | & | 0 | & | 0 | & | 0 | & | & | 4 | & | 10 | & | 141 | & | 46 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,01 | & | 0 | ||||
us-night-0000010 | & | 10 | & | 186 | & | 40 | & | 27 | & | 0 | & | 7 | & | 7 | & | 7 | & | 0 | & | 0 | & | 0 | & | 0 | & | & | 4 | & | 15 | & | 532 | & | 186 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,01 | & | 0,01 | & | 0,03 | & | 0 | ||||
euro-night-0000015 | & | 15 | & | 459 | & | 164 | & | 70 | & | 0 | & | 9 | & | 11 | & | 11 | & | 0 | & | 0,02 | & | 0,03 | & | 0 | & | & | 4 | & | 20 | & | 1308 | & | 659 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,03 | & | 0,04 | & | 0,07 | & | 0 | ||||
london-0000015 | & | 15 | & | 485 | & | 205 | & | 67 | & | 0 | & | 7 | & | 9 | & | 9 | & | 0 | & | 0,01 | & | 0,01 | & | 0 | & | & | 4 | & | 25 | & | 2717 | & | 1276 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,06 | & | 0,06 | & | 0,06 | & | 0 | ||||
stars-0000015 | & | 15 | & | 671 | & | 193 | & | 63 | & | 0 | & | 6 | & | 9 | & | 9 | & | 0 | & | 0 | & | 0,01 | & | 0 | & | & | 4 | & | 30 | & | 3921 | & | 2170 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,11 | & | 0,11 | & | 0,15 | & | 0 | ||||
us-night-0000015 | & | 15 | & | 513 | & | 181 | & | 62 | & | 0 | & | 7 | & | 11 | & | 11 | & | 0 | & | 0 | & | 0 | & | 0 | & | & | 4 | & | 35 | & | 6455 | & | 4047 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,15 | & | 0,14 | & | 0,16 | & | 0 | ||||
euro-night-0000020 | & | 20 | & | 1275 | & | 462 | & | 117 | & | 0,01 | & | 9 | & | 13 | & | 13 | & | 0 | & | 0,05 | & | 0,07 | & | 0 | & | & | 4 | & | 40 | & | 11080 | & | 5627 | & | 0,00 | & | 0,00 | & | 0,00 | & | 0,36 | & | 0,38 | & | 0,61 | & | 0 | ||||
london-0000020 | & | 20 | & | 1273 | & | 508 | & | 119 | & | 0 | & | 11 | & | 13 | & | 13 | & | 0 | & | 0,02 | & | 0,02 | & | 0 | & | & | 4 | & | 45 | & | 12989 | & | 6702 | & | 1,79 | & | 1,82 | & | 3,70 | & | 0,42 | & | 0,50 | & | 0,86 | & | 0 | ||||
stars-0000020 | & | 20 | & | 1271 | & | 514 | & | 126 | & | 0 | & | 8 | & | 10 | & | 10 | & | 0 | & | 0,02 | & | 0,02 | & | 0 | & | & | 4 | & | 50 | & | 20686 | & | 11826 | & | 0,00 | & | 0,00 | & | 0,00 | & | 1,18 | & | 1,42 | & | 2,44 | & | 0 | ||||
us-night-0000020 | & | 20 | & | 1413 | & | 615 | & | 121 | & | 0 | & | 12 | & | 15 | & | 15 | & | 0 | & | 0,03 | & | 0,03 | & | 0 | & | & | 4 | & | 60 | & | 26780 | & | 16091 | & | 0,00 | & | 0,00 | & | 0,00 | & | 1,77 | & | 1,63 | & | 2,25 | & | 0 | ||||
euro-night-0000025 | & | 25 | & | 2258 | & | 1195 | & | 189 | & | 0,01 | & | 14 | & | 19 | & | 19 | & | 0 | & | 0,05 | & | 0,06 | & | 0 | & | & | 4 | & | 70 | & | 39468 | & | 24258 | & | 0,00 | & | 0,00 | & | 0,00 | & | 1,35 | & | 1,58 | & | 2,44 | & | 0 | ||||
london-0000025 | & | 25 | & | 2522 | & | 955 | & | 189 | & | 0 | & | 14 | & | 17 | & | 17 | & | 0 | & | 0,06 | & | 0,06 | & | 0 | & | & | 4 | & | 80 | & | 53071 | & | 34618 | & | 1,00 | & | 1,04 | & | 2,17 | & | 5,41 | & | 5,83 | & | 8,86 | & | 0 | ||||
stars-0000025 | & | 25 | & | 3068 | & | 1138 | & | 193 | & | 0 | & | 12 | & | 15 | & | 15 | & | 0 | & | 0,04 | & | 0,05 | & | 0 | & | & | 4 | & | 90 | & | 76710 | & | 47341 | & | 0,00 | & | 0,00 | & | 0,00 | & | 7,26 | & | 6,40 | & | 7,79 | & | 0 | ||||
us-night-0000025 | & | 25 | & | 3020 | & | 1240 | & | 194 | & | 0 | & | 12 | & | 16 | & | 16 | & | 0 | & | 0,04 | & | 0,05 | & | 0 | & | & | 4 | & | 100 | & | 91813 | & | 53815 | & | 0,00 | & | 0,43 | & | 1,72 | & | 11,53 | & | 17,55 | & | 42,53 | & | 63 | ||||
euro-night-0000030 | & | 30 | & | 3864 | & | 1854 | & | 269 | & | 0,01 | & | 16 | & | 19 | & | 19 | & | 0 | & | 0,11 | & | 0,13 | & | 0 | & | ||||||||||||||||||||||||||
london-0000030 | & | 30 | & | 3652 | & | 1548 | & | 269 | & | 0 | & | 17 | & | 20 | & | 20 | & | 0 | & | 0,14 | & | 0,15 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000030 | & | 30 | & | 4288 | & | 2099 | & | 276 | & | 0 | & | 15 | & | 19 | & | 19 | & | 0 | & | 0,08 | & | 0,09 | & | 0 | & | SYNTHESIS PAPER - Table 3 | |||||||||||||||||||||||||
us-night-0000030 | & | 30 | & | 3880 | & | 1971 | & | 284 | & | 0 | & | 15 | & | 18 | & | 18 | & | 0 | & | 0,07 | & | 0,08 | & | 0 | & | NAME | & | NPOINT | & | NFACE | & | NFACE_PP | & | NB_EDGE | & | CPU_PP(s) | & | Euler | & | RL | & | OPT | & | %GAP | & | SLV(s) | & | TOT(s) | & | #nodes | |
euro-night-0000035 | & | 35 | & | 6591 | & | 3377 | & | 381 | & | 0,01 | & | 18 | & | 21 | & | 21 | & | 0 | & | 0,12 | & | 0,15 | & | 0 | & | WITH pre-processing | |||||||||||||||||||||||||
london-0000035 | & | 35 | & | 6661 | & | 3270 | & | 391 | & | 0,01 | & | 18 | & | 21 | & | 21 | & | 0 | & | 0,12 | & | 0,14 | & | 0 | & | rop0000101 | & | 101 | & | 449341 | & | 326348 | & | 3603 | & | 16,43 | & | 4 | & | 21 | & | 21 | & | 0 | & | 159,21 | & | 177,14 | & | 10 | |
stars-0000035 | & | 35 | & | 6299 | & | 3568 | & | 394 | & | 0 | & | 18 | & | 21 | & | 21 | & | 0 | & | 0,1 | & | 0,12 | & | 0 | & | rop0000107 | & | 107 | & | 785030 | & | 620263 | & | 4180 | & | 262,03 | & | 4 | & | 23 | & | 24 | & | 4,17 | & | 930,93 | & | 1195,59 | & | 80 | |
us-night-0000035 | & | 35 | & | 6269 | & | 2780 | & | 374 | & | 0 | & | 19 | & | 22 | & | 22 | & | 0 | & | 0,14 | & | 0,16 | & | 0 | & | rop0000122 | & | 122 | & | 703772 | & | 553370 | & | 5660 | & | 30,68 | & | 3 | & | 22 | & | 23 | & | 4,35 | & | 715,91 | & | 748,73 | & | 109 | |
euro-night-0000040 | & | 40 | & | 14035 | & | 7238 | & | 501 | & | 0,03 | & | 20 | & | 24 | & | 24 | & | 0 | & | 0,42 | & | 0,48 | & | 0 | & | NO pre-processing | |||||||||||||||||||||||||
london-0000040 | & | 40 | & | 9745 | & | 4739 | & | 489 | & | 0,01 | & | 21 | & | 25 | & | 25 | & | 0 | & | 0,21 | & | 0,24 | & | 0 | & | rop0000101 | & | 101 | & | 449341 | & | 449341 | & | 4991 | & | 0,39 | & | 4 | & | 21 | & | 21 | & | 0 | & | 222,14 | & | 222,53 | & | 14 | |
stars-0000040 | & | 40 | & | 7753 | & | 3960 | & | 496 | & | 0,01 | & | 21 | & | 23 | & | 23 | & | 0 | & | 0,15 | & | 0,17 | & | 0 | & | rop0000107 | & | 107 | & | 785030 | & | 785030 | & | 5623 | & | 0,6 | & | 4 | & | 23 | & | 24 | & | 4,17 | & | 1388,9 | & | 1389,5 | & | 90 | |
us-night-0000040 | & | 40 | & | 12787 | & | 6491 | & | 500 | & | 0,02 | & | 19 | & | 24 | & | 24 | & | 0 | & | 0,58 | & | 0,61 | & | 0 | & | rop0000122 | & | 122 | & | 703772 | & | 703772 | & | 7354 | & | 0,81 | & | 3 | & | 22 | & | 23 | & | 4,35 | & | 1494,24 | & | 1495,05 | & | 67 | |
euro-night-0000045 | & | 45 | & | 11734 | & | 5706 | & | 622 | & | 0,02 | & | 23 | & | 26 | & | 27 | & | 3,7 | & | 0,34 | & | 0,38 | & | 0 | & | ||||||||||||||||||||||||||
london-0000045 | & | 45 | & | 10334 | & | 5389 | & | 618 | & | 0,01 | & | 22 | & | 26 | & | 26 | & | 0 | & | 0,27 | & | 0,3 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000045 | & | 45 | & | 11992 | & | 6502 | & | 622 | & | 0,01 | & | 22 | & | 27 | & | 28 | & | 3,57 | & | 0,43 | & | 0,46 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000045 | & | 45 | & | 17894 | & | 8798 | & | 638 | & | 0,03 | & | 22 | & | 28 | & | 28 | & | 0 | & | 0,81 | & | 0,86 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000050 | & | 50 | & | 14604 | & | 7114 | & | 770 | & | 0,03 | & | 23 | & | 29 | & | 29 | & | 0 | & | 0,81 | & | 0,86 | & | 0 | & | ||||||||||||||||||||||||||
london-0000050 | & | 50 | & | 13138 | & | 7761 | & | 779 | & | 0,02 | & | 25 | & | 29 | & | 29 | & | 0 | & | 1,22 | & | 1,26 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000050 | & | 50 | & | 17942 | & | 9178 | & | 796 | & | 0,03 | & | 26 | & | 32 | & | 32 | & | 0 | & | 1,05 | & | 1,1 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000050 | & | 50 | & | 37060 | & | 19611 | & | 769 | & | 0,12 | & | 26 | & | 33 | & | 33 | & | 0 | & | 2,27 | & | 2,44 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000060 | & | 60 | & | 27425 | & | 15467 | & | 1130 | & | 0,06 | & | 30 | & | 36 | & | 36 | & | 0 | & | 2,15 | & | 2,25 | & | 0 | & | ||||||||||||||||||||||||||
london-0000060 | & | 60 | & | 19989 | & | 12128 | & | 1137 | & | 0,03 | & | 31 | & | 36 | & | 36 | & | 0 | & | 1,53 | & | 1,59 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000060 | & | 60 | & | 30975 | & | 16400 | & | 1134 | & | 0,05 | & | 31 | & | 37 | & | 37 | & | 0 | & | 1,86 | & | 1,95 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000060 | & | 60 | & | 28731 | & | 15361 | & | 1086 | & | 0,05 | & | 30 | & | 34 | & | 34 | & | 0 | & | 0,65 | & | 0,74 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000070 | & | 70 | & | 38754 | & | 21097 | & | 1527 | & | 0,07 | & | 35 | & | 40 | & | 40 | & | 0 | & | 1,07 | & | 1,2 | & | 0 | & | ||||||||||||||||||||||||||
london-0000070 | & | 70 | & | 35870 | & | 21988 | & | 1550 | & | 0,07 | & | 36 | & | 41 | & | 41 | & | 0 | & | 1,21 | & | 1,33 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000070 | & | 70 | & | 40420 | & | 22786 | & | 1520 | & | 0,08 | & | 32 | & | 40 | & | 40 | & | 0 | & | 2,31 | & | 2,44 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000070 | & | 70 | & | 42826 | & | 24647 | & | 1538 | & | 0,09 | & | 34 | & | 41 | & | 41 | & | 0 | & | 1,18 | & | 1,36 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000080 | & | 80 | & | 54576 | & | 30773 | & | 1981 | & | 0,17 | & | 38 | & | 45 | & | 46 | & | 2,17 | & | 6,26 | & | 6,52 | & | 0 | & | ||||||||||||||||||||||||||
london-0000080 | & | 80 | & | 48573 | & | 28936 | & | 2051 | & | 0,19 | & | 38 | & | 44 | & | 44 | & | 0 | & | 4,02 | & | 4,29 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000080 | & | 80 | & | 54979 | & | 29648 | & | 2059 | & | 0,18 | & | 39 | & | 44 | & | 44 | & | 0 | & | 3,38 | & | 3,63 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000080 | & | 80 | & | 54157 | & | 31178 | & | 2048 | & | 0,11 | & | 42 | & | 49 | & | 50 | & | 2 | & | 8,65 | & | 8,86 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000090 | & | 90 | & | 87477 | & | 52557 | & | 2545 | & | 0,25 | & | 44 | & | 51 | & | 51 | & | 0 | & | 7,23 | & | 7,61 | & | 0 | & | ||||||||||||||||||||||||||
london-0000090 | & | 90 | & | 57936 | & | 35091 | & | 2584 | & | 0,12 | & | 45 | & | 51 | & | 51 | & | 0 | & | 7,58 | & | 7,79 | & | 0 | & | ||||||||||||||||||||||||||
stars-0000090 | & | 90 | & | 73946 | & | 38287 | & | 2484 | & | 0,17 | & | 49 | & | 54 | & | 54 | & | 0 | & | 3,02 | & | 3,28 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000090 | & | 90 | & | 87482 | & | 50093 | & | 2548 | & | 0,19 | & | 44 | & | 52 | & | 52 | & | 0 | & | 6,6 | & | 6,9 | & | 0 | & | ||||||||||||||||||||||||||
euro-night-0000100 | & | 100 | & | 98931 | & | 60677 | & | 3166 | & | 0,32 | & | 46 | & | 53 | & | 53 | & | 0 | & | 8,59 | & | 9,06 | & | 0 | & | ||||||||||||||||||||||||||
london-0000100 | & | 100 | & | 74121 | & | 44253 | & | 3152 | & | 0,23 | & | 49 | & | 57 | & | 58 | & | 1,72 | & | 42,17 | & | 42,53 | & | 63 | & | ||||||||||||||||||||||||||
stars-0000100 | & | 100 | & | 87873 | & | 51756 | & | 3156 | & | 0,21 | & | 52 | & | 58 | & | 58 | & | 0 | & | 4,3 | & | 4,63 | & | 0 | & | ||||||||||||||||||||||||||
us-night-0000100 | & | 100 | & | 106325 | & | 58574 | & | 3213 | & | 0,31 | & | 50 | & | 59 | & | 59 | & | 0 | & | 13,51 | & | 13,99 | & | 0 | & |