Solving the linear relaxation directly NO CUTS + Preprocessing | SYNTHESIS PAPER (WITH Pre-processing) - Table 4 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
BEST KNOWN | NAME | & | NPOINT | & | NFACE | & | NFACE_PP | & | NEDGES | & | MAXF | & | CPU_PP | & | Euler | & | RL | & | RLB | & | Rounded RL | & | CPU SEP(s) | & | CPU SLV(s) | & | CPU TOT(s) | & | #I | & | NB CLI | & | NB OCYC | Face generation | Euler | LP | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
46 | euro-night-0000080 | & | 80 | & | 54576 | & | 30773 | & | 1981 | & | 10 | & | 0,56 | & | 38 | & | 44,86 | & | -1 | & | 45 | & | 0 | & | 0,5 | & | 1,4 | & | 0 | & | 0 | & | 0 | NAME | & | |P| | & | BestK | & | F' | & | %RedF | & | %RedE | & | PP(s) | & | & | z_LP | & | GAP | & | SLV(s) | & | TOT(s) | ||||||||||||||||||||||||||||||||||||||||
107 | us-night-0000200 | & | 200 | & | 475281 | & | 298473 | & | 12710 | & | 13 | & | 4,52 | & | 97 | & | 104,85 | & | -1 | & | 105 | & | 0 | & | 19,7 | & | 25,4 | & | 0 | & | 0 | & | 0 | us | & | 200 | & | 107 | & | 298473 | & | 37,2 | & | 36,1 | & | 4,5 | & | 97 | & | 105 | & | 1,87 | & | 19,7 | & | 25,4 | \\ | ||||||||||||||||||||||||||||||||||||||
110 | paris-0000200 | & | 200 | & | 408667 | & | 259023 | & | 12651 | & | 11 | & | 5,27 | & | 99 | & | 107,26 | & | -1 | & | 108 | & | 0 | & | 15,9 | & | 22,2 | & | 0 | & | 0 | & | 0 | paris | & | 200 | & | 110 | & | 259023 | & | 36,6 | & | 36,4 | & | 5,3 | & | 99 | & | 108 | & | 1,82 | & | 15,9 | & | 22,2 | \\ | ||||||||||||||||||||||||||||||||||||||
110 | stars-0000200 | & | 200 | & | 456619 | & | 285256 | & | 12834 | & | 12 | & | 1,59 | & | 100 | & | 108,3 | & | -1 | & | 109 | & | 0 | & | 23,4 | & | 26,0 | & | 0 | & | 0 | & | 0 | stars | & | 200 | & | 110 | & | 285256 | & | 37,5 | & | 35,5 | & | 1,6 | & | 100 | & | 109 | & | 0,91 | & | 23,4 | & | 26,0 | \\ | ||||||||||||||||||||||||||||||||||||||
112 | uniform-0000200-1 | & | 200 | & | 429386 | & | 271086 | & | 12648 | & | 12 | & | 2,27 | & | 100 | & | 109,73 | & | -1 | & | 110 | & | 0 | & | 16,5 | & | 19,8 | & | 0 | & | 0 | & | 0 | unif-1 | & | 200 | & | 112 | & | 271086 | & | 36,9 | & | 36,4 | & | 2,3 | & | 100 | & | 110 | & | 1,79 | & | 16,5 | & | 19,8 | \\ | ||||||||||||||||||||||||||||||||||||||
111 | uniform-0000200-2 | & | 200 | & | 450082 | & | 280183 | & | 12557 | & | 13 | & | 2,97 | & | 98 | & | 108,68 | & | -1 | & | 109 | & | 0 | & | 16,1 | & | 21,8 | & | 0 | & | 0 | & | 0 | unif-2 | & | 200 | & | 111 | & | 280183 | & | 37,7 | & | 36,9 | & | 3,0 | & | 98 | & | 109 | & | 1,80 | & | 16,1 | & | 21,8 | \\ | ||||||||||||||||||||||||||||||||||||||
110 | euro-night-0000200 | & | 200 | & | 408547 | & | 263472 | & | 12777 | & | 11 | & | 2,18 | & | 98 | & | 107,87 | & | -1 | & | 108 | & | 0 | & | 16,5 | & | 19,6 | & | 0 | & | 0 | & | 0 | euro | & | 200 | & | 110 | & | 263472 | & | 35,5 | & | 35,8 | & | 2,2 | & | 98 | & | 108 | & | 1,82 | & | 16,5 | & | 19,6 | \\ | ||||||||||||||||||||||||||||||||||||||
62 | ortho_rect_union_170 | & | 170 | & | 578262 | & | 404356 | & | 9250 | & | 17 | & | 5,37 | & | 10 | & | 58,48 | & | -1 | & | 59 | & | 0 | & | 10,8 | & | 17,7 | & | 0 | & | 0 | & | 0 | ortho | & | 170 | & | 62 | & | 404356 | & | 30,1 | & | 35,6 | & | 5,4 | & | 10 | & | 59 | & | 4,84 | & | 10,8 | & | 17,7 | \\ | ||||||||||||||||||||||||||||||||||||||
65 | ortho_rect_union_186 | & | 186 | & | 655665 | & | 469839 | & | 11365 | & | 23 | & | 4,07 | & | 11 | & | 59,4 | & | -1 | & | 60 | & | 0 | & | 20,3 | & | 26,0 | & | 0 | & | 0 | & | 0 | ortho | & | 186 | & | 65 | & | 469839 | & | 28,3 | & | 33,9 | & | 4,1 | & | 11 | & | 60 | & | 7,69 | & | 20,3 | & | 26,0 | \\ | ||||||||||||||||||||||||||||||||||||||
71 | ortho_rect_union_199 | & | 199 | & | 760538 | & | 527131 | & | 12883 | & | 19 | & | 11,58 | & | 11 | & | 65,88 | & | -1 | & | 66 | & | 0 | & | 22,7 | & | 36,3 | & | 0 | & | 0 | & | 0 | ortho | & | 199 | & | 71 | & | 527131 | & | 30,7 | & | 34,6 | & | 11,6 | & | 11 | & | 66 | & | 7,04 | & | 22,7 | & | 36,3 | \\ | ||||||||||||||||||||||||||||||||||||||
74 | ortho_rect_union_208 | & | 208 | & | 931280 | & | 703891 | & | 14128 | & | 22 | & | 8,3 | & | 10 | & | 68,22 | & | -1 | & | 69 | & | 0 | & | 25,2 | & | 36,3 | & | 0 | & | 0 | & | 0 | ortho | & | 208 | & | 74 | & | 703891 | & | 24,4 | & | 34,4 | & | 8,3 | & | 10 | & | 69 | & | 6,76 | & | 25,2 | & | 36,3 | \\ | ||||||||||||||||||||||||||||||||||||||
41 | rop0000262 | & | 262 | & | 3836161 | & | 3225861 | & | 26594 | & | 32 | & | 211,41 | & | 3 | & | 39,61 | & | -1 | & | 40 | & | 0 | & | 342,3 | & | 574,6 | & | 0 | & | 0 | & | 0 | rop | & | 262 | & | 41 | & | 3225861 | & | 15,9 | & | 22,2 | & | 211,4 | & | 3 | & | 40 | & | 2,44 | & | 342,3 | & | 574,6 | \\ | ||||||||||||||||||||||||||||||||||||||
160 | us-night-0000300 | & | 300 | & | 1155994 | & | 760641 | & | 28955 | & | 13 | & | 4,92 | & | 149 | & | 157,79 | & | -1 | & | 158 | & | 0 | & | 88,1 | & | 95,7 | & | 0 | & | 0 | & | 0 | us | & | 300 | & | 160 | & | 760641 | & | 34,2 | & | 35,4 | & | 4,9 | & | 149 | & | 158 | & | 1,25 | & | 88,1 | & | 95,7 | \\ | ||||||||||||||||||||||||||||||||||||||
161 | paris-0000300 | & | 300 | & | 998879 | & | 651331 | & | 28553 | & | 12 | & | 4,74 | & | 149 | & | 156,89 | & | -1 | & | 157 | & | 0 | & | 82,9 | & | 90,0 | & | 0 | & | 0 | & | 0 | paris | & | 300 | & | 161 | & | 651331 | & | 34,8 | & | 36,3 | & | 4,7 | & | 149 | & | 157 | & | 2,48 | & | 82,9 | & | 90,0 | \\ | ||||||||||||||||||||||||||||||||||||||
163 | stars-0000300 | & | 300 | & | 1148963 | & | 760654 | & | 28970 | & | 14 | & | 6,64 | & | 149 | & | 159,28 | & | -1 | & | 160 | & | 0 | & | 101,3 | & | 110,7 | & | 0 | & | 0 | & | 0 | stars | & | 300 | & | 163 | & | 760654 | & | 33,8 | & | 35,4 | & | 6,6 | & | 149 | & | 160 | & | 1,84 | & | 101,3 | & | 110,7 | \\ | ||||||||||||||||||||||||||||||||||||||
161 | uniform-0000300-1 | & | 300 | & | 1036410 | & | 654205 | & | 28440 | & | 12 | & | 7,08 | & | 143 | & | 157,54 | & | -1 | & | 158 | & | 0 | & | 81,8 | & | 91,8 | & | 0 | & | 0 | & | 0 | unif-1 | & | 300 | & | 161 | & | 654205 | & | 36,9 | & | 36,6 | & | 7,1 | & | 143 | & | 158 | & | 1,86 | & | 81,8 | & | 91,8 | \\ | ||||||||||||||||||||||||||||||||||||||
167 | uniform-0000300-2 | & | 300 | & | 1002899 | & | 640052 | & | 28270 | & | 12 | & | 4,64 | & | 155 | & | 162,97 | & | -1 | & | 163 | & | 0 | & | 74,4 | & | 81,5 | & | 0 | & | 0 | & | 0 | unif-2 | & | 300 | & | 167 | & | 640052 | & | 36,2 | & | 37,0 | & | 4,6 | & | 155 | & | 163 | & | 2,40 | & | 74,4 | & | 81,5 | \\ | ||||||||||||||||||||||||||||||||||||||
163 | euro-night-0000300 | & | 300 | & | 1170257 | & | 776699 | & | 28828 | & | 13 | & | 6,42 | & | 147 | & | 157,48 | & | -1 | & | 158 | & | 0 | & | 84,8 | & | 94,0 | & | 0 | & | 0 | & | 0 | euro | & | 300 | & | 163 | & | 776699 | & | 33,6 | & | 35,7 | & | 6,4 | & | 147 | & | 158 | & | 3,07 | & | 84,8 | & | 94,0 | \\ | ||||||||||||||||||||||||||||||||||||||