%PDF-1.3 1 0 obj << /Kids [ 3 0 R 4 0 R 5 0 R 6 0 R 7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R ] /Type /Pages /Count 10 >> endobj 2 0 obj << /Title (DS\052\072 Tighter Lifting\055Free Convex Relaxations for Quadratic Matching Problems) /Producer (PyPDF2) /Author (Florian Bernard\054 Christian Theobalt\054 Michael Moeller) /Subject (2018 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 14 0 R /Resources << /XObject << /x8 15 0 R /x6 18 0 R /x12 21 0 R /x10 24 0 R >> /ExtGState << /s9 27 0 R /s11 30 0 R /R27 33 0 R /a0 << /CA 1 /ca 1 >> /s5 34 0 R /s7 37 0 R >> /Font << /R58 40 0 R /R48 43 0 R /R54 47 0 R /R46 50 0 R /R56 53 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R52 69 0 R /R40 72 0 R /F2 76 0 R /F1 77 0 R /R64 78 0 R /R28 81 0 R /R60 85 0 R /R38 88 0 R /R62 92 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 113 0 R 114 0 R 115 0 R 116 0 R 117 0 R 118 0 R 119 0 R 120 0 R 121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R 129 0 R 130 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 131 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R44 56 0 R /R50 61 0 R /R42 64 0 R /R40 72 0 R /F2 132 0 R /R28 81 0 R /F1 133 0 R /R122 134 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 137 0 R 138 0 R 139 0 R 140 0 R 141 0 R 142 0 R 143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R 151 0 R 152 0 R 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R 160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R 170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R 180 0 R 181 0 R 182 0 R 183 0 R 184 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 185 0 R /Resources << /XObject << /R156 186 0 R /R157 191 0 R /R146 192 0 R /R153 195 0 R >> /ExtGState << /R145 193 0 R /R154 201 0 R /R149 202 0 R /R27 33 0 R /R150 189 0 R >> /Font << /R48 43 0 R /R46 50 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R52 69 0 R /R40 72 0 R /F2 204 0 R /F1 205 0 R /R122 134 0 R /R162 206 0 R /R160 210 0 R /R140 214 0 R /R151 196 0 R /R164 219 0 R /R158 223 0 R /R28 81 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] /ColorSpace << /R143 187 0 R >> >> /MediaBox [ 0 0 612 792 ] /Annots [ 227 0 R 228 0 R 229 0 R 230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 239 0 R /Resources << /XObject << /R183 240 0 R >> /ExtGState << /R27 33 0 R >> /Font << /R140 214 0 R /R48 43 0 R /R46 50 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R52 69 0 R /R40 72 0 R /F2 241 0 R /R28 81 0 R /F1 242 0 R /R122 134 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R 248 0 R 249 0 R 250 0 R 251 0 R 252 0 R 253 0 R ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 254 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R212 255 0 R /R140 214 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R52 69 0 R /R40 72 0 R /F2 260 0 R /R28 81 0 R /F1 261 0 R /R122 134 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R 270 0 R 271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R 277 0 R 278 0 R 279 0 R 280 0 R 281 0 R 282 0 R 283 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 284 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R212 255 0 R /R58 40 0 R /R239 285 0 R /R48 43 0 R /R237 290 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R52 69 0 R /R40 72 0 R /F2 294 0 R /F1 295 0 R /R122 134 0 R /R249 296 0 R /R247 299 0 R /R245 304 0 R /R251 307 0 R /R243 310 0 R /R253 314 0 R /R241 317 0 R /R160 210 0 R /R140 214 0 R /R28 81 0 R /R60 85 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 320 0 R 321 0 R 322 0 R 323 0 R 324 0 R 325 0 R 326 0 R 327 0 R 328 0 R 329 0 R 330 0 R 331 0 R 332 0 R 333 0 R 334 0 R 335 0 R 336 0 R 337 0 R 338 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 339 0 R /Resources << /XObject << /R283 340 0 R /R284 341 0 R >> /ExtGState << /R27 33 0 R >> /Font << /R212 255 0 R /R239 285 0 R /R237 290 0 R /R46 50 0 R /R44 56 0 R /R50 61 0 R /R42 64 0 R /R40 72 0 R /F2 342 0 R /F1 343 0 R /R122 134 0 R /R247 299 0 R /R243 310 0 R /R241 317 0 R /R162 206 0 R /R160 210 0 R /R140 214 0 R /R158 223 0 R /R285 344 0 R /R28 81 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /Text /ImageC /ImageB /PDF /ImageI ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 348 0 R 349 0 R 350 0 R 351 0 R 352 0 R 353 0 R 354 0 R 355 0 R 356 0 R 357 0 R 358 0 R 359 0 R 360 0 R 361 0 R 362 0 R 363 0 R 364 0 R 365 0 R 366 0 R 367 0 R 368 0 R 369 0 R 370 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 371 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /R48 43 0 R /R46 50 0 R /R44 56 0 R /R319 372 0 R /R341 375 0 R /R42 64 0 R /F2 378 0 R /F1 379 0 R /R329 380 0 R /R122 134 0 R /R339 383 0 R /R325 386 0 R /R337 389 0 R /R327 392 0 R /R40 72 0 R /R321 395 0 R /R333 398 0 R /R323 401 0 R /R331 404 0 R /R335 407 0 R /R140 214 0 R /R164 219 0 R /R158 223 0 R /R28 81 0 R /R38 88 0 R /R36 95 0 R /R34 100 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 410 0 R 411 0 R 412 0 R 413 0 R 414 0 R 415 0 R 416 0 R 417 0 R 418 0 R 419 0 R 420 0 R 421 0 R 422 0 R 423 0 R 424 0 R 425 0 R 426 0 R 427 0 R 428 0 R 429 0 R 430 0 R 431 0 R 432 0 R 433 0 R 434 0 R 435 0 R ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 436 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /F2 437 0 R /R28 81 0 R /F1 438 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 439 0 R 440 0 R 441 0 R 442 0 R 443 0 R 444 0 R 445 0 R 446 0 R 447 0 R 448 0 R 449 0 R 450 0 R 451 0 R 452 0 R 453 0 R 454 0 R 455 0 R 456 0 R 457 0 R 458 0 R 459 0 R 460 0 R 461 0 R 462 0 R 463 0 R 464 0 R 465 0 R 466 0 R 467 0 R 468 0 R 469 0 R 470 0 R 471 0 R 472 0 R 473 0 R 474 0 R 475 0 R 476 0 R 477 0 R 478 0 R 479 0 R 480 0 R 481 0 R 482 0 R 483 0 R 484 0 R 485 0 R 486 0 R 487 0 R 488 0 R 489 0 R 490 0 R 491 0 R 492 0 R 493 0 R 494 0 R 495 0 R 496 0 R ] >> endobj 12 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 497 0 R /Resources << /ExtGState << /R27 33 0 R >> /Font << /F2 498 0 R /F1 499 0 R /R32 105 0 R /R30 109 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 500 0 R 501 0 R 502 0 R 503 0 R 504 0 R 505 0 R 506 0 R 507 0 R 508 0 R 509 0 R 510 0 R 511 0 R 512 0 R 513 0 R 514 0 R 515 0 R 516 0 R 517 0 R 518 0 R 519 0 R 520 0 R 521 0 R 522 0 R 523 0 R 524 0 R 525 0 R 526 0 R ] >> endobj 13 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 14 0 obj << /Length 45474 >> stream q q q 0.1 0 0 0.1 0 0 cm /R27 gs 0 g q 10 0 0 10 0 0 cm BT /R28 14.3462 Tf 1 0 0 1 50.1121 675.067 Tm [ (DS\052\072) -308.004 (T) 18.0095 (ighter) -245.012 (Lifting\055Fr) 17.9963 (ee) -245.003 (Con) 40.0071 (v) 9.99625 (ex) -245.992 (Relaxations) -244.992 (f) 24.9923 (or) -245.012 (Quadratic) -245.992 (Matching) -245.009 (Pr) 18.0048 (oblems) ] TJ /R30 11.9552 Tf 85.2098 -37.8582 Td [ (Florian) -249.997 (Bernard) ] TJ /R30 7.9701 Tf 76.034 4.33906 Td (1\0542) Tj /R30 11.9552 Tf 37.3602 -4.33906 Td [ (Christian) -250 (Theobalt) ] TJ /R30 7.9701 Tf 89.3281 4.33906 Td (1\0542) Tj /R30 11.9552 Tf 37.3598 -4.33906 Td [ (Michael) -250.002 (Moeller) ] TJ /R30 7.9701 Tf 80.0152 4.33906 Td (3) Tj -351.312 -27.9059 Td (1) Tj /R30 11.9552 Tf 4.48398 -4.33906 Td [ (MPI) -250.014 (Informatics) ] TJ /R30 7.9701 Tf 106.256 4.33906 Td (2) Tj /R30 11.9552 Tf 4.4832 -4.33906 Td [ (Saarland) -249.989 (Informatics) -250.006 (Campus) ] TJ /R30 7.9701 Tf 169.009 4.33906 Td (3) Tj /R30 11.9552 Tf 4.48281 -4.33906 Td [ (Uni) 24.9957 (v) 14.9851 (ersity) -249.989 (of) -250.014 (Sie) 14.9851 (gen) ] TJ /R28 11.9552 Tf -246.827 -41.0461 Td (Abstract) Tj /R32 9.9626 Tf -83.9277 -24.616 Td [ (In) -398.01 (this) -397.986 (work) -397.992 (we) -396.984 (study) -397.994 (con) 40 (ve) 19.9881 (x) -398.017 (r) 37.0196 (elaxations) -398.012 (of) -398 (quadr) 15.0048 (atic) ] TJ -11.9551 -11.9551 Td [ (optimisation) -399 (pr) 44.9839 (oblems) -399.009 (o) 10.0032 (ver) -398.995 (permutation) -399.019 (matrices\056) -756.982 (While) ] TJ 11.9551 TL T* [ (e) 19.9924 (xisting) -268 <73656d696465026e697465> -268.982 (pr) 44.9839 (o) 10.0032 (gr) 14.9889 (amming) -268.006 (appr) 44.9949 (oac) 14.9828 (hes) -267.987 (can) -269.009 (ac) 15.0171 (hie) 14.9852 (ve) ] TJ T* [ (r) 37.0196 (emarkably) -197.008 (tight) -198.014 (r) 37.0196 (elaxations\054) -208.002 (the) 30.0023 (y) -196.992 (have) -198.005 (the) -197.019 (str) 44.9925 (ong) -197.991 (disadvan\055) ] TJ T* [ (ta) 10.0106 (g) 10.0032 (e) -244.003 (that) -244.013 (the) 30.003 (y) -244.003 (lift) -244.01 (the) -243.991 (original) ] TJ /R34 9.9626 Tf 118.7 0 Td [ (n) -0.19972 ] TJ /R36 9.9626 Tf 5.97969 0 Td [ <02> -0.80011 ] TJ /R34 9.9626 Tf 7.74922 0 Td [ (n) -0.19972 ] TJ /R32 9.9626 Tf 5.98008 0 Td [ (\055dimensional) -243.989 (variable) -244.011 (to) ] TJ -138.409 -11.9551 Td (an) Tj /R34 9.9626 Tf 13.0117 0 Td [ (n) -0.20033 ] TJ /R38 6.9738 Tf 5.98008 3.61484 Td [ (2) -0.49974 ] TJ /R36 9.9626 Tf 4.46914 -3.61484 Td [ <02> -0.7995 ] TJ /R34 9.9626 Tf 7.74883 0 Td [ (n) -0.20033 ] TJ /R38 6.9738 Tf 5.98008 3.61484 Td [ (2) -0.49974 ] TJ /R32 9.9626 Tf 4.46914 -3.61484 Td [ (\055dimensional) -306.019 (variable) 9.98608 (\054) -319.983 (whic) 14.9987 (h) -305.983 (limits) -305.991 (their) -306.005 (pr) 14.9901 (acti\055) ] TJ -41.659 -11.9559 Td [ (cal) -283.004 (applicability) 54.9908 (\056) -408.008 (In) -283.01 (contr) 14.9963 (ast\054) -290.989 (her) 36.9816 (e) -281.997 (we) -283.003 (pr) 36.9865 (esent) -283.002 (a) -283.007 (lifting\055fr) 36.9914 (ee) ] TJ T* [ (con) 39.9988 (ve) 19.9881 (x) -277.997 (r) 37.0196 (elaxation) -277.019 (that) -278.008 (is) -277 (pr) 44.9839 (o) 10.0032 (vably) -277.984 (at) -277 (least) -278.01 (as) -277.981 (tight) -276.981 (as) -277.981 (e) 19.9918 (xist\055) ] TJ T* [ (ing) -233.003 (\050lifting\055fr) 36.9877 (ee\051) -234.012 (con) 40 (ve) 19.9881 (x) -232.986 (r) 37.0196 (elaxations\056) -305.005 (W) 91.9859 (e) -232.986 (demonstr) 15.0098 (ate) -233.993 (e) 19.9918 (xper) 20 (\055) ] TJ T* [ (imentally) -329.01 (that) -329.019 (our) -328.988 (appr) 44.9937 (oac) 14.984 (h) -329 (is) -328.99 (superior) -329.987 (to) -328.992 (e) 19.9918 (xisting) -329.009 (con) 39.9982 (ve) 19.9869 (x) ] TJ T* [ (and) -403.996 (non\055con) 40.0105 (ve) 19.9881 (x) -402.996 (methods) -403.984 (for) -403.012 (various) -403.98 (pr) 44.9851 (oblems\054) -442.019 (including) ] TJ T* [ (ima) 10.0136 (g) 10.0032 (e) -250.002 (arr) 14.995 (ang) 10.013 (ement) -249.991 (and) -249.983 (multi\055gr) 15.0147 (aph) -249.983 (matc) 14.9877 (hing) 15 (\056) ] TJ /R28 11.9552 Tf 37.982 TL T* [ (1\056) -249.99 (Intr) 18.0146 (oduction) ] TJ /R30 9.9626 Tf 11.9547 -19.634 Td [ (Matching) -428.995 (problems) -428.993 (that) -429.012 (seek) -428.985 (for) -430.008 (correspondences) -429.012 (be\055) ] TJ -11.9547 -11.9551 Td [ (tween) -213.017 (images\054) -220.017 (shapes\054) -221.006 (meshes) -213.002 (or) -212.983 (graphs) -213.009 (are) -212.996 (a) -212.989 (long\055standing) ] TJ 11.9559 TL T* [ (challenge) -239.987 (in) -239.007 (computer) -240.016 (vision) -240.003 (and) -239.013 (computer) -240.016 (graphics\056) -306.988 (Com\055) ] TJ 11.9551 TL T* [ (putationally) 64.9824 (\054) -301.006 (the) 14.9852 (y) -291.005 (can) -291.014 (be) -289.99 (phrased) -291.002 (as) -291.009 (optimisation) -291.02 (problems) ] TJ T* [ (o) 14.9828 (v) 14.9828 (er) -452.991 (binary) -451.988 (v) 24.9811 (ariables) -453.014 (that) -453.008 (encode) -452 (the) -453.015 (matching\056) -918.009 (Whilst) ] TJ T* [ (the) -281.984 (formulation) -281.988 (as) -283.01 (a) ] TJ /R32 9.9626 Tf 83.1879 0 Td [ (discr) 36.9938 (ete) ] TJ /R30 9.9626 Tf 33.9852 0 Td [ (optimisation) -282.002 (problem) -282.004 (appears) ] TJ -117.173 -11.9547 Td [ (most) -351.009 (natural\054) -376 (in) -350.988 (man) 14.9901 (y) -350.015 (scenarios) -350.987 (a) -351.005 (continuous) -350.993 (formulation) ] TJ 11.9563 TL T* [ (may) -245.005 (be) -245.998 (adv) 24.9817 (antageous) -244.997 (\050) ] TJ /R32 9.9626 Tf 91.1891 0 Td [ (e) 15.0122 (\056g) ] TJ /R30 9.9626 Tf 11.7457 0 Td [ (\056) -245.015 (for) -246 (impro) 15.0036 (ving) -244.996 (computational) -245.983 (ef\055) ] TJ -102.935 -11.9551 Td [ <026369656e63> 14.9914 (y) 65.0137 (\054) -249.995 (or) -249.996 (for) -249.999 (representing) -250.016 (uncertainties) -250.007 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 219.188 258.877 Tm (45) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 229.15 258.877 Tm (\135\051\056) Tj -167.083 -12.6598 Td [ (In) -204.003 (this) -204.999 (w) 10.0014 (ork\054) -213.013 (we) -204.987 (focus) -203.997 (on) -205.015 (con) 40 (v) 14.9828 (e) 15.0122 (x) -204 (relaxations) -204.017 (of) -204.983 (quadratic) ] TJ -11.9551 -11.9551 Td [ (programming) -370.991 (problems) -371.983 (o) 14.9828 (v) 14.9828 (er) -371.004 (permutation) -370.994 (matrices\054) -401.992 (where) ] TJ 11.9559 TL T* [ (we) -408.992 (are) -409.002 (particularly) -409.005 (interested) -409.009 (in) -409.018 <026e64696e67> -410.008 (both) ] TJ /R32 9.9626 Tf 190.67 0 Td (scalable) Tj /R30 9.9626 Tf 37.2809 0 Td (as) Tj -227.951 -11.9551 Td [ (well) -362.005 (as) ] TJ /R32 9.9626 Tf 32.6719 0 Td (tight) Tj /R30 9.9626 Tf 22.059 0 Td [ (con) 40 (v) 14.9828 (e) 15.0122 (x) -362.013 (relaxations\056) -647 (T) 79.9903 (o) -362.013 (be) -362.998 (more) -362.008 (precise\054) -390.008 (we) ] TJ -54.7309 -11.9551 Td [ (consider) -249.981 (problems) -250.004 (of) -249.996 (the) -249.99 (general) -249.996 (form) ] TJ /R40 9.9626 Tf 40.1367 -23.3281 Td [ (m) -0.30019 (i) -0.80011 (n) -0.59916 ] TJ /R42 6.9738 Tf -7.51484 -6.46484 Td [ (X) -0.89971 ] TJ /R44 6.9738 Tf 7.07617 0 Td [ (2) -0.79994 ] TJ /R46 6.9738 Tf 5.36875 0 Td [ (P) -0.09977 ] TJ /R48 4.9813 Tf 4.26211 -0.99609 Td [ (n) -0.79889 ] TJ /R44 6.9738 Tf 4.88516 0.99609 Td [ (\134) -0.79994 (C) -0.19955 ] TJ /R34 9.9626 Tf 52.6277 6.46484 Td [ (f) -0.59916 ] TJ /R40 9.9626 Tf 5.94922 0 Td [ (\050) -0.89936 ] TJ /R34 9.9626 Tf 3.875 0 Td [ (x) -0.49992 ] TJ /R40 9.9626 Tf 5.69375 0 Td [ (\051) -278.908 (\072) -0.80011 (\075) -0.79889 ] TJ /R34 9.9626 Tf 19.925 0 Td [ (x) -0.49992 ] TJ /R42 6.9738 Tf 5.69414 4.11328 Td [ (T) -0.79994 ] TJ /R34 9.9626 Tf 6.27617 -4.11328 Td [ (W) -139.389 (x) -0.49992 ] TJ /R40 9.9626 Tf 18.7008 0 Td [ (\053) -0.79889 ] TJ /R34 9.9626 Tf 9.96211 0 Td [ (c) -0.80134 ] TJ /R42 6.9738 Tf 4.31211 4.11328 Td [ (T) -0.79819 ] TJ /R34 9.9626 Tf 6.27578 -4.11328 Td [ (x) -167.504 (\073) -0.79889 ] TJ /R30 9.9626 Tf 31.1281 0 Td (\0501\051) Tj -224.634 -30.659 Td (where) Tj /R34 9.9626 Tf 29.0949 0 Td [ (x) -0.49992 ] TJ /R40 9.9626 Tf 5.69414 0 Td [ (\072) -0.80011 (\075) -167.819 (v) 27.2013 (e) -0.40067 (c) -0.40067 (\050) -0.89936 ] TJ /R34 9.9626 Tf 29.8879 0 Td [ (X) -0.49992 ] TJ /R40 9.9626 Tf 9.03594 0 Td [ (\051) -0.89936 ] TJ /R36 9.9626 Tf 10.8379 0 Td [ (2) -0.69964 ] TJ /R50 9.9626 Tf 13.6062 0 Td [ (R) -0.20095 ] TJ /R42 6.9738 Tf 7.19492 3.61523 Td [ (n) -0.2013 ] TJ /R52 4.9813 Tf 4.925 3.00703 Td [ (2) -0.60039 ] TJ /R30 9.9626 Tf 9.14297 -6.62227 Td [ (is) -477.005 (the) -477.991 (v) 14.9828 (ector) -477.018 (containing) -478.001 (the) ] TJ -119.42 -11.9547 Td [ (columns) -448.987 (of) -448.982 (matrix) ] TJ /R34 9.9626 Tf 81.4988 0 Td [ (X) -0.49992 ] TJ /R36 9.9626 Tf 15.477 0 Td [ (2) -0.69964 ] TJ /R50 9.9626 Tf 13.084 0 Td [ (R) -0.20095 ] TJ /R42 6.9738 Tf 7.19531 3.61484 Td [ (n) -0.2013 ] TJ /R44 6.9738 Tf 4.925 0 Td [ <02> -0.89971 ] TJ /R42 6.9738 Tf 6.22695 0 Td [ (n) -0.2013 ] TJ /R30 9.9626 Tf 5.42305 -3.61484 Td (\054) Tj /R36 9.9626 Tf 7.46094 0 Td [ (C) -0.49992 ] TJ /R30 9.9626 Tf 10.302 0 Td [ (is) -449.011 (a) -448.989 (\050closed\051) -449.016 (con) 39.9982 (v) 14.9828 (e) 15.0122 (x) ] TJ -151.593 -11.9551 Td [ (set\054) -320.013 (and) ] TJ /R50 9.9626 Tf 34.1871 0 Td [ (P) -0.10047 ] TJ /R42 6.9738 Tf 6.08867 -1.49492 Td [ (n) -0.19955 ] TJ /R30 9.9626 Tf 8.47422 1.49492 Td [ (is) -306.014 (the) -306.02 (set) -307 (of) ] TJ /R34 9.9626 Tf 50.3898 0 Td [ (n) -0.19972 ] TJ /R36 9.9626 Tf 5.98008 0 Td [ <02> -0.80011 ] TJ /R34 9.9626 Tf 7.74883 0 Td [ (n) -0.19972 ] TJ /R30 9.9626 Tf 9.03125 0 Td [ (permutation) -305.986 (matrices\056) -478.999 (Since) ] TJ ET Q 3.98 w 0 G 501.121 1093.44 m 1446.11 1093.44 l S q 10 0 0 10 0 0 cm BT /R28 7.9701 Tf 1 0 0 1 66.3191 99.9289 Tm [ (Ackno) 9.98835 (wledgements\072) ] TJ /R30 7.9701 Tf 70.9469 0 Td [ (W) 79.9803 (e) -232.994 (thank) -234.006 (A\056) -232.992 (T) 70.0127 (e) 25.0019 (w) 10.0121 (ari) -233.997 (for) -232.978 (pro) 14.9883 (viding) -234.017 (MoF) 73.9948 (A) -232.984 (f) 10.0167 (acial) ] TJ -87.1539 -9.46406 Td [ (e) 15.0044 (xpression) -336 (parameters) -337.003 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 7.9701 Tf 1 0 0 1 127.063 90.4648 Tm (48) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 7.9701 Tf 1 0 0 1 135.033 90.4648 Tm [ (\135\056) -569.991 (This) -336.005 (w) 10.0121 (ork) -337.011 (w) 10.0121 (as) -336.018 (funded) -336.983 (by) -336 (the) -337.002 (ERC) -335.985 (Starting) ] TJ -84.9211 -9.46484 Td [ (Grant) -250.023 (CapReal) -249.982 (\050335545\051\056) ] TJ ET Q q 3307.42 5592.2 1900 190 re W n 1 g 3057.42 5162.2 2450 750 re f 3057.42 5162.2 2450 750 re f 3327.42 5627.2 1845 130 re f 0 g q 10 0 0 10 0 0 cm BT /R54 7 Tf 1 0 0 1 369.742 566.97 Tm (DS\052 \050our\051) Tj ET Q 22 w 1 j 0.74023 0.0979 0.125 RG 3367.42 5694.7 m 3667.42 5694.7 l S 0.74023 0.0979 0.125 rg 3497.42 5674.7 40 40 re f 3497.42 5674.7 40 40 re S 0 g q 10 0 0 10 0 0 cm BT /R54 7 Tf 1 0 0 1 435.742 566.97 Tm (SDP) Tj ET Q 0.44702 0.32495 0.69336 RG 4027.42 5694.7 m 4327.42 5694.7 l S 0.44702 0.32495 0.69336 rg 4192.42 5699.7 m 4192.42 5710.75 4183.47 5719.7 4172.42 5719.7 c 4161.37 5719.7 4152.42 5710.75 4152.42 5699.7 c 4152.42 5688.65 4161.37 5679.7 4172.42 5679.7 c 4183.47 5679.7 4192.42 5688.65 4192.42 5699.7 c f 4192.42 5699.7 m 4192.42 5710.75 4183.47 5719.7 4172.42 5719.7 c 4161.37 5719.7 4152.42 5710.75 4152.42 5699.7 c 4152.42 5688.65 4161.37 5679.7 4172.42 5679.7 c 4183.47 5679.7 4192.42 5688.65 4192.42 5699.7 c S 0 g q 10 0 0 10 0 0 cm BT /R54 7 Tf 1 0 0 1 487.742 566.97 Tm (spectral) Tj ET Q 0 0.85156 0.92969 RG 4547.42 5694.7 m 4847.42 5694.7 l S 0 0.85156 0.92969 rg 4677.42 5694.7 m 4697.42 5668.1 l 4717.42 5694.7 l 4697.42 5721.3 l f 4677.42 5694.7 m 4697.42 5668.1 l 4717.42 5694.7 l 4697.42 5721.3 l h S 12 w 0.14893 G 3327.42 5627.2 1845 130 re S Q q 3072.74 4866 810 730 re W n 1 g 3062.74 4866 850 750 re f 3062.74 4866 850 750 re f 3192.74 5086 640 415 re f 12 w 2 J 1 j 0.14893 G 3192.74 5086 m 3832.74 5086 l S 3203.06 5086 m 3203.06 5092.4 l S 3409.51 5086 m 3409.51 5092.4 l S 3615.97 5086 m 3615.97 5092.4 l S 3822.42 5086 m 3822.42 5092.4 l S 0.14893 g q 10 0 0 10 0 0 cm BT /R56 7 Tf 1 0 0 1 318.306 498.2 Tm [ (6) -2393.28 (8) -2107.62 (10) -1837.27 (12) ] TJ /R56 7.7 Tf 30.4676 -10 Td (n) Tj ET Q 3192.74 5086 m 3192.74 5501 l S q 10 0 0 10 0 0 cm BT /R56 7.7 Tf 0 1 -1 0 313.874 506.35 Tm (log objective) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R58 7.7 Tf 1 0 0 1 325.274 553.074 Tm (lower bounds) Tj ET Q 0 J 0.74023 0.0979 0.125 RG 3203.06 5477.09 m 3203.06 5474.43 l S 3409.51 5475 m 3409.51 5471.67 l S 3615.97 5462.77 m 3615.97 5455.4 l S 3822.42 5456.42 m 3822.42 5453.82 l S 3203.06 5477.09 m 3203.06 5479.84 l S 3409.51 5475 m 3409.51 5478.46 l S 3615.97 5462.77 m 3615.97 5470.85 l S 3822.42 5456.42 m 3822.42 5459.1 l S 0.74023 0.0979 0.125 rg 3208.06 5477.09 m 3208.06 5474.33 3205.82 5472.09 3203.06 5472.09 c 3200.3 5472.09 3198.06 5474.33 3198.06 5477.09 c 3198.06 5479.85 3200.3 5482.09 3203.06 5482.09 c 3205.82 5482.09 3208.06 5479.85 3208.06 5477.09 c f 3414.51 5475 m 3414.51 5472.23 3412.27 5470 3409.51 5470 c 3406.76 5470 3404.51 5472.23 3404.51 5475 c 3404.51 5477.76 3406.76 5480 3409.51 5480 c 3412.27 5480 3414.51 5477.76 3414.51 5475 c f 3620.97 5462.77 m 3620.97 5460 3618.72 5457.77 3615.97 5457.77 c 3613.2 5457.77 3610.97 5460 3610.97 5462.77 c 3610.97 5465.52 3613.2 5467.77 3615.97 5467.77 c 3618.72 5467.77 3620.97 5465.52 3620.97 5462.77 c f 3827.41 5456.42 m 3827.41 5453.66 3825.18 5451.42 3822.41 5451.42 c 3819.66 5451.42 3817.41 5453.66 3817.41 5456.42 c 3817.41 5459.18 3819.66 5461.42 3822.41 5461.42 c 3825.18 5461.42 3827.41 5459.18 3827.41 5456.42 c f 3183.06 5474.43 m 3223.06 5474.43 l f 3183.06 5474.43 m 3223.06 5474.43 l S 3389.51 5471.68 m 3429.51 5471.68 l f 3389.51 5471.68 m 3429.51 5471.68 l S 3595.97 5455.4 m 3635.97 5455.4 l f 3595.97 5455.4 m 3635.97 5455.4 l S 3802.41 5453.82 m 3842.41 5453.82 l f 3802.41 5453.82 m 3842.41 5453.82 l S 3183.06 5479.84 m 3223.06 5479.84 l f 3183.06 5479.84 m 3223.06 5479.84 l S 3389.51 5478.46 m 3429.51 5478.46 l f 3389.51 5478.46 m 3429.51 5478.46 l S 3595.97 5470.85 m 3635.97 5470.85 l f 3595.97 5470.85 m 3635.97 5470.85 l S 3802.41 5459.1 m 3842.41 5459.1 l f 3802.41 5459.1 m 3842.41 5459.1 l S 0.44702 0.32495 0.69336 RG 3203.06 5501 m 3203.06 5501 l S 3409.51 5501 m 3409.51 5501 l S 3615.97 5501 m 3615.97 5501 l S 3822.42 5501 m 3822.42 5501 l S 3203.06 5501 m 3203.06 5501 l S 3409.51 5501 m 3409.51 5501 l S 3615.97 5501 m 3615.97 5501 l S 3822.42 5501 m 3822.42 5501 l S 0.44702 0.32495 0.69336 rg 3208.06 5501 m 3208.06 5498.24 3205.82 5496 3203.06 5496 c 3200.3 5496 3198.06 5498.24 3198.06 5501 c 3198.06 5503.76 3200.3 5506 3203.06 5506 c 3205.82 5506 3208.06 5503.76 3208.06 5501 c f 3414.51 5501 m 3414.51 5498.24 3412.27 5496 3409.51 5496 c 3406.76 5496 3404.51 5498.24 3404.51 5501 c 3404.51 5503.76 3406.76 5506 3409.51 5506 c 3412.27 5506 3414.51 5503.76 3414.51 5501 c f 3620.97 5501 m 3620.97 5498.24 3618.72 5496 3615.97 5496 c 3613.2 5496 3610.97 5498.24 3610.97 5501 c 3610.97 5503.76 3613.2 5506 3615.97 5506 c 3618.72 5506 3620.97 5503.76 3620.97 5501 c f 3827.41 5501 m 3827.41 5498.24 3825.18 5496 3822.41 5496 c 3819.66 5496 3817.41 5498.24 3817.41 5501 c 3817.41 5503.76 3819.66 5506 3822.41 5506 c 3825.18 5506 3827.41 5503.76 3827.41 5501 c f 3183.06 5501 m 3223.06 5501 l f 3183.06 5501 m 3223.06 5501 l S 3389.51 5501 m 3429.51 5501 l f 3389.51 5501 m 3429.51 5501 l S 3595.97 5501 m 3635.97 5501 l f 3595.97 5501 m 3635.97 5501 l S 3802.41 5501 m 3842.41 5501 l f 3802.41 5501 m 3842.41 5501 l S 3183.06 5501 m 3223.06 5501 l f 3183.06 5501 m 3223.06 5501 l S 3389.51 5501 m 3429.51 5501 l f 3389.51 5501 m 3429.51 5501 l S 3595.97 5501 m 3635.97 5501 l f 3595.97 5501 m 3635.97 5501 l S 3802.41 5501 m 3842.41 5501 l f 3802.41 5501 m 3842.41 5501 l S 0 0.85156 0.92969 RG 3203.06 5226.33 m 3203.06 5224.01 l S 3409.51 5177.91 m 3409.51 5174.65 l S 3615.97 5129.84 m 3615.97 5122.57 l S 3822.42 5094.06 m 3822.42 5091.55 l S 3203.06 5226.33 m 3203.06 5228.72 l S 3409.51 5177.91 m 3409.51 5181.3 l S 3615.97 5129.84 m 3615.97 5137.81 l S 3822.42 5094.06 m 3822.42 5096.64 l S 0 0.85156 0.92969 rg 3208.06 5226.33 m 3208.06 5223.57 3205.82 5221.33 3203.06 5221.33 c 3200.3 5221.33 3198.06 5223.57 3198.06 5226.33 c 3198.06 5229.09 3200.3 5231.33 3203.06 5231.33 c 3205.82 5231.33 3208.06 5229.09 3208.06 5226.33 c f 3414.51 5177.91 m 3414.51 5175.15 3412.27 5172.91 3409.51 5172.91 c 3406.76 5172.91 3404.51 5175.15 3404.51 5177.91 c 3404.51 5180.67 3406.76 5182.91 3409.51 5182.91 c 3412.27 5182.91 3414.51 5180.67 3414.51 5177.91 c f 3620.97 5129.84 m 3620.97 5127.08 3618.72 5124.84 3615.97 5124.84 c 3613.2 5124.84 3610.97 5127.08 3610.97 5129.84 c 3610.97 5132.6 3613.2 5134.84 3615.97 5134.84 c 3618.72 5134.84 3620.97 5132.6 3620.97 5129.84 c f 3827.41 5094.06 m 3827.41 5091.3 3825.18 5089.06 3822.41 5089.06 c 3819.66 5089.06 3817.41 5091.3 3817.41 5094.06 c 3817.41 5096.82 3819.66 5099.06 3822.41 5099.06 c 3825.18 5099.06 3827.41 5096.82 3827.41 5094.06 c f 3183.06 5224.01 m 3223.06 5224.01 l f 3183.06 5224.01 m 3223.06 5224.01 l S 3389.51 5174.65 m 3429.51 5174.65 l f 3389.51 5174.65 m 3429.51 5174.65 l S 3595.97 5122.57 m 3635.97 5122.57 l f 3595.97 5122.57 m 3635.97 5122.57 l S 3802.41 5091.55 m 3842.41 5091.55 l f 3802.41 5091.55 m 3842.41 5091.55 l S 3183.06 5228.72 m 3223.06 5228.72 l f 3183.06 5228.72 m 3223.06 5228.72 l S 3389.51 5181.3 m 3429.51 5181.3 l f 3389.51 5181.3 m 3429.51 5181.3 l S 3595.97 5137.81 m 3635.97 5137.81 l f 3595.97 5137.81 m 3635.97 5137.81 l S 3802.41 5096.64 m 3842.41 5096.64 l f 3802.41 5096.64 m 3842.41 5096.64 l S 22 w 0.74023 0.0979 0.125 RG 3203.06 5477.09 m 3409.51 5475 l 3615.97 5462.77 l 3822.42 5456.42 l S 0.74023 0.0979 0.125 rg 3183.06 5457.09 40 40 re f 3183.06 5457.09 40 40 re S 3389.51 5455 40 40 re f 3389.51 5455 40 40 re S 3595.97 5442.77 40 40 re f 3595.97 5442.77 40 40 re S 3802.41 5436.42 40 40 re f 3802.41 5436.42 40 40 re S 0.44702 0.32495 0.69336 RG 3203.06 5501 m 3822.42 5501 l S 0.44702 0.32495 0.69336 rg 3218.06 5506 m 3218.06 5517.05 3209.11 5526 3198.06 5526 c 3187.01 5526 3178.06 5517.05 3178.06 5506 c 3178.06 5494.95 3187.01 5486 3198.06 5486 c 3209.11 5486 3218.06 5494.95 3218.06 5506 c f 3218.06 5506 m 3218.06 5517.05 3209.11 5526 3198.06 5526 c 3187.01 5526 3178.06 5517.05 3178.06 5506 c 3178.06 5494.95 3187.01 5486 3198.06 5486 c 3209.11 5486 3218.06 5494.95 3218.06 5506 c S 3424.51 5506 m 3424.51 5517.05 3415.56 5526 3404.51 5526 c 3393.46 5526 3384.51 5517.05 3384.51 5506 c 3384.51 5494.95 3393.46 5486 3404.51 5486 c 3415.56 5486 3424.51 5494.95 3424.51 5506 c f 3424.51 5506 m 3424.51 5517.05 3415.56 5526 3404.51 5526 c 3393.46 5526 3384.51 5517.05 3384.51 5506 c 3384.51 5494.95 3393.46 5486 3404.51 5486 c 3415.56 5486 3424.51 5494.95 3424.51 5506 c S 3630.97 5506 m 3630.97 5517.05 3622.02 5526 3610.97 5526 c 3599.91 5526 3590.97 5517.05 3590.97 5506 c 3590.97 5494.95 3599.91 5486 3610.97 5486 c 3622.02 5486 3630.97 5494.95 3630.97 5506 c f 3630.97 5506 m 3630.97 5517.05 3622.02 5526 3610.97 5526 c 3599.91 5526 3590.97 5517.05 3590.97 5506 c 3590.97 5494.95 3599.91 5486 3610.97 5486 c 3622.02 5486 3630.97 5494.95 3630.97 5506 c S 3837.41 5506 m 3837.41 5517.05 3828.47 5526 3817.41 5526 c 3806.37 5526 3797.41 5517.05 3797.41 5506 c 3797.41 5494.95 3806.37 5486 3817.41 5486 c 3828.47 5486 3837.41 5494.95 3837.41 5506 c f 3837.41 5506 m 3837.41 5517.05 3828.47 5526 3817.41 5526 c 3806.37 5526 3797.41 5517.05 3797.41 5506 c 3797.41 5494.95 3806.37 5486 3817.41 5486 c 3828.47 5486 3837.41 5494.95 3837.41 5506 c S 0 0.85156 0.92969 RG 3203.06 5226.33 m 3409.51 5177.91 l 3615.97 5129.84 l 3822.42 5094.06 l S 0 0.85156 0.92969 rg 3183.06 5226.33 m 3203.06 5199.73 l 3223.06 5226.33 l 3203.06 5252.93 l f 3183.06 5226.33 m 3203.06 5199.73 l 3223.06 5226.33 l 3203.06 5252.93 l h S 3389.51 5177.91 m 3409.51 5151.31 l 3429.51 5177.91 l 3409.51 5204.51 l f 3389.51 5177.91 m 3409.51 5151.31 l 3429.51 5177.91 l 3409.51 5204.51 l h S 3595.97 5129.84 m 3615.97 5103.24 l 3635.97 5129.84 l 3615.97 5156.44 l f 3595.97 5129.84 m 3615.97 5103.24 l 3635.97 5129.84 l 3615.97 5156.44 l h S 3802.41 5094.06 m 3822.41 5067.46 l 3842.41 5094.06 l 3822.41 5120.66 l f 3802.41 5094.06 m 3822.41 5067.46 l 3842.41 5094.06 l 3822.41 5120.66 l h S Q q 3872.42 4866 770 730 re W n 1 g 3862.42 4866 800 750 re f 3862.42 4866 800 750 re f 3992.42 5086 595 415 re f 12 w 2 J 1 j 0.14893 G 3992.42 5086 m 4587.42 5086 l S 4002.02 5086 m 4002.02 5091.95 l S 4193.95 5086 m 4193.95 5091.95 l S 4385.89 5086 m 4385.89 5091.95 l S 4577.82 5086 m 4577.82 5091.95 l S 0.14893 g q 10 0 0 10 0 0 cm BT /R56 7 Tf 1 0 0 1 398.202 498.2 Tm [ (6) -2185.91 (8) -1900.25 (10) -1629.91 (12) ] TJ /R56 7.7 Tf 28.2902 -10 Td (n) Tj ET Q 3992.42 5086 m 3992.42 5501 l S q 10 0 0 10 0 0 cm BT /R56 7.7 Tf 0 1 -1 0 393.842 506.35 Tm (log objective) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R60 7.7 Tf 1 0 0 1 402.492 553.074 Tm (upper bounds) Tj ET Q 0 J 0.74023 0.0979 0.125 RG 4002.02 5163.42 m 4002.02 5112.07 l S 4193.95 5181.66 m 4193.95 5129.04 l S 4385.89 5159.51 m 4385.89 5120.21 l S 4577.82 5141.02 m 4577.82 5118 l S 4002.02 5163.42 m 4002.02 5216.2 l S 4193.95 5181.66 m 4193.95 5235.77 l S 4385.89 5159.51 m 4385.89 5199.64 l S 4577.82 5141.02 m 4577.82 5164.34 l S 0.74023 0.0979 0.125 rg 4007.02 5163.42 m 4007.02 5160.66 4004.77 5158.42 4002.02 5158.42 c 3999.26 5158.42 3997.02 5160.66 3997.02 5163.42 c 3997.02 5166.18 3999.26 5168.42 4002.02 5168.42 c 4004.77 5168.42 4007.02 5166.18 4007.02 5163.42 c f 4198.95 5181.66 m 4198.95 5178.89 4196.71 5176.66 4193.95 5176.66 c 4191.19 5176.66 4188.95 5178.89 4188.95 5181.66 c 4188.95 5184.41 4191.19 5186.66 4193.95 5186.66 c 4196.71 5186.66 4198.95 5184.41 4198.95 5181.66 c f 4390.89 5159.5 m 4390.89 5156.75 4388.65 5154.5 4385.89 5154.5 c 4383.13 5154.5 4380.89 5156.75 4380.89 5159.5 c 4380.89 5162.27 4383.13 5164.5 4385.89 5164.5 c 4388.65 5164.5 4390.89 5162.27 4390.89 5159.5 c f 4582.82 5141.02 m 4582.82 5138.27 4580.59 5136.02 4577.82 5136.02 c 4575.07 5136.02 4572.82 5138.27 4572.82 5141.02 c 4572.82 5143.79 4575.07 5146.02 4577.82 5146.02 c 4580.59 5146.02 4582.82 5143.79 4582.82 5141.02 c f 3982.02 5112.07 m 4022.02 5112.07 l f 3982.02 5112.07 m 4022.02 5112.07 l S 4173.95 5129.04 m 4213.95 5129.04 l f 4173.95 5129.04 m 4213.95 5129.04 l S 4365.89 5120.21 m 4405.89 5120.21 l f 4365.89 5120.21 m 4405.89 5120.21 l S 4557.82 5118 m 4597.82 5118 l f 4557.82 5118 m 4597.82 5118 l S 3982.02 5216.2 m 4022.02 5216.2 l f 3982.02 5216.2 m 4022.02 5216.2 l S 4173.95 5235.77 m 4213.95 5235.77 l f 4173.95 5235.77 m 4213.95 5235.77 l S 4365.89 5199.64 m 4405.89 5199.64 l f 4365.89 5199.64 m 4405.89 5199.64 l S 4557.82 5164.34 m 4597.82 5164.34 l f 4557.82 5164.34 m 4597.82 5164.34 l S 0.44702 0.32495 0.69336 RG 4002.02 5128.99 m 4002.02 5128.99 l S 4193.95 5129.17 m 4193.95 5127.89 l S 4385.89 5151.28 m 4385.89 5104.64 l S 4577.82 5200.18 m 4577.82 5131.4 l S 4002.02 5128.99 m 4002.02 5128.99 l S 4193.95 5129.17 m 4193.95 5130.45 l S 4385.89 5151.28 m 4385.89 5199.1 l S 4577.82 5200.18 m 4577.82 5271.56 l S 0.44702 0.32495 0.69336 rg 4007.02 5128.99 m 4007.02 5126.23 4004.77 5123.99 4002.02 5123.99 c 3999.26 5123.99 3997.02 5126.23 3997.02 5128.99 c 3997.02 5131.75 3999.26 5133.99 4002.02 5133.99 c 4004.77 5133.99 4007.02 5131.75 4007.02 5128.99 c f 4198.95 5129.17 m 4198.95 5126.41 4196.71 5124.17 4193.95 5124.17 c 4191.19 5124.17 4188.95 5126.41 4188.95 5129.17 c 4188.95 5131.93 4191.19 5134.17 4193.95 5134.17 c 4196.71 5134.17 4198.95 5131.93 4198.95 5129.17 c f 4390.89 5151.28 m 4390.89 5148.52 4388.65 5146.28 4385.89 5146.28 c 4383.13 5146.28 4380.89 5148.52 4380.89 5151.28 c 4380.89 5154.04 4383.13 5156.28 4385.89 5156.28 c 4388.65 5156.28 4390.89 5154.04 4390.89 5151.28 c f 4582.82 5200.18 m 4582.82 5197.42 4580.59 5195.18 4577.82 5195.18 c 4575.07 5195.18 4572.82 5197.42 4572.82 5200.18 c 4572.82 5202.94 4575.07 5205.18 4577.82 5205.18 c 4580.59 5205.18 4582.82 5202.94 4582.82 5200.18 c f 3982.02 5128.99 m 4022.02 5128.99 l f 3982.02 5128.99 m 4022.02 5128.99 l S 4173.95 5127.89 m 4213.95 5127.89 l f 4173.95 5127.89 m 4213.95 5127.89 l S 4365.89 5104.64 m 4405.89 5104.64 l f 4365.89 5104.64 m 4405.89 5104.64 l S 4557.82 5131.4 m 4597.82 5131.4 l f 4557.82 5131.4 m 4597.82 5131.4 l S 3982.02 5128.99 m 4022.02 5128.99 l f 3982.02 5128.99 m 4022.02 5128.99 l S 4173.95 5130.45 m 4213.95 5130.45 l f 4173.95 5130.45 m 4213.95 5130.45 l S 4365.89 5199.09 m 4405.89 5199.09 l f 4365.89 5199.09 m 4405.89 5199.09 l S 4557.82 5271.55 m 4597.82 5271.55 l f 4557.82 5271.55 m 4597.82 5271.55 l S 0 0.85156 0.92969 RG 4002.02 5350.19 m 4002.02 5231.65 l S 4193.95 5368.17 m 4193.95 5283.46 l S 4385.89 5380.58 m 4385.89 5287.86 l S 4577.82 5358.15 m 4577.82 5280.88 l S 4002.02 5350.19 m 4002.02 5476.63 l S 4193.95 5368.17 m 4193.95 5456.84 l S 4385.89 5380.58 m 4385.89 5478.06 l S 4577.82 5358.15 m 4577.82 5438.7 l S 0 0.85156 0.92969 rg 4007.02 5350.19 m 4007.02 5347.43 4004.77 5345.19 4002.02 5345.19 c 3999.26 5345.19 3997.02 5347.43 3997.02 5350.19 c 3997.02 5352.95 3999.26 5355.19 4002.02 5355.19 c 4004.77 5355.19 4007.02 5352.95 4007.02 5350.19 c f 4198.95 5368.17 m 4198.95 5365.41 4196.71 5363.17 4193.95 5363.17 c 4191.19 5363.17 4188.95 5365.41 4188.95 5368.17 c 4188.95 5370.93 4191.19 5373.17 4193.95 5373.17 c 4196.71 5373.17 4198.95 5370.93 4198.95 5368.17 c f 4390.89 5380.58 m 4390.89 5377.82 4388.65 5375.58 4385.89 5375.58 c 4383.13 5375.58 4380.89 5377.82 4380.89 5380.58 c 4380.89 5383.34 4383.13 5385.58 4385.89 5385.58 c 4388.65 5385.58 4390.89 5383.34 4390.89 5380.58 c f 4582.82 5358.15 m 4582.82 5355.39 4580.59 5353.15 4577.82 5353.15 c 4575.07 5353.15 4572.82 5355.39 4572.82 5358.15 c 4572.82 5360.91 4575.07 5363.15 4577.82 5363.15 c 4580.59 5363.15 4582.82 5360.91 4582.82 5358.15 c f 3982.02 5231.65 m 4022.02 5231.65 l f 3982.02 5231.65 m 4022.02 5231.65 l S 4173.95 5283.46 m 4213.95 5283.46 l f 4173.95 5283.46 m 4213.95 5283.46 l S 4365.89 5287.86 m 4405.89 5287.86 l f 4365.89 5287.86 m 4405.89 5287.86 l S 4557.82 5280.88 m 4597.82 5280.88 l f 4557.82 5280.88 m 4597.82 5280.88 l S 3982.02 5476.63 m 4022.02 5476.63 l f 3982.02 5476.63 m 4022.02 5476.63 l S 4173.95 5456.84 m 4213.95 5456.84 l f 4173.95 5456.84 m 4213.95 5456.84 l S 4365.89 5478.05 m 4405.89 5478.05 l f 4365.89 5478.05 m 4405.89 5478.05 l S 4557.82 5438.7 m 4597.82 5438.7 l f 4557.82 5438.7 m 4597.82 5438.7 l S 22 w 0.74023 0.0979 0.125 RG 4002.02 5163.42 m 4193.95 5181.66 l 4385.89 5159.51 l 4577.82 5141.02 l S 0.74023 0.0979 0.125 rg 3982.02 5143.42 40 40 re f 3982.02 5143.42 40 40 re S 4173.95 5161.66 40 40 re f 4173.95 5161.66 40 40 re S 4365.89 5139.5 40 40 re f 4365.89 5139.5 40 40 re S 4557.82 5121.02 40 40 re f 4557.82 5121.02 40 40 re S 0.44702 0.32495 0.69336 RG 4002.02 5128.99 m 4193.95 5129.17 l 4385.89 5151.28 l 4577.82 5200.18 l S 0.44702 0.32495 0.69336 rg 4017.02 5133.99 m 4017.02 5145.04 4008.07 5153.99 3997.02 5153.99 c 3985.97 5153.99 3977.02 5145.04 3977.02 5133.99 c 3977.02 5122.94 3985.97 5113.99 3997.02 5113.99 c 4008.07 5113.99 4017.02 5122.94 4017.02 5133.99 c f 4017.02 5133.99 m 4017.02 5145.04 4008.07 5153.99 3997.02 5153.99 c 3985.97 5153.99 3977.02 5145.04 3977.02 5133.99 c 3977.02 5122.94 3985.97 5113.99 3997.02 5113.99 c 4008.07 5113.99 4017.02 5122.94 4017.02 5133.99 c S 4208.95 5134.17 m 4208.95 5145.22 4200 5154.17 4188.95 5154.17 c 4177.9 5154.17 4168.95 5145.22 4168.95 5134.17 c 4168.95 5123.12 4177.9 5114.17 4188.95 5114.17 c 4200 5114.17 4208.95 5123.12 4208.95 5134.17 c f 4208.95 5134.17 m 4208.95 5145.22 4200 5154.17 4188.95 5154.17 c 4177.9 5154.17 4168.95 5145.22 4168.95 5134.17 c 4168.95 5123.12 4177.9 5114.17 4188.95 5114.17 c 4200 5114.17 4208.95 5123.12 4208.95 5134.17 c S 4400.89 5156.28 m 4400.89 5167.33 4391.94 5176.28 4380.89 5176.28 c 4369.84 5176.28 4360.89 5167.33 4360.89 5156.28 c 4360.89 5145.23 4369.84 5136.28 4380.89 5136.28 c 4391.94 5136.28 4400.89 5145.23 4400.89 5156.28 c f 4400.89 5156.28 m 4400.89 5167.33 4391.94 5176.28 4380.89 5176.28 c 4369.84 5176.28 4360.89 5167.33 4360.89 5156.28 c 4360.89 5145.23 4369.84 5136.28 4380.89 5136.28 c 4391.94 5136.28 4400.89 5145.23 4400.89 5156.28 c S 4592.82 5205.18 m 4592.82 5216.23 4583.88 5225.18 4572.82 5225.18 c 4561.77 5225.18 4552.82 5216.23 4552.82 5205.18 c 4552.82 5194.13 4561.77 5185.18 4572.82 5185.18 c 4583.88 5185.18 4592.82 5194.13 4592.82 5205.18 c f 4592.82 5205.18 m 4592.82 5216.23 4583.88 5225.18 4572.82 5225.18 c 4561.77 5225.18 4552.82 5216.23 4552.82 5205.18 c 4552.82 5194.13 4561.77 5185.18 4572.82 5185.18 c 4583.88 5185.18 4592.82 5194.13 4592.82 5205.18 c S 0 0.85156 0.92969 RG 4002.02 5350.19 m 4193.95 5368.17 l 4385.89 5380.58 l 4577.82 5358.15 l S 0 0.85156 0.92969 rg 3982.02 5350.19 m 4002.02 5323.59 l 4022.02 5350.19 l 4002.02 5376.79 l f 3982.02 5350.19 m 4002.02 5323.59 l 4022.02 5350.19 l 4002.02 5376.79 l h S 4173.95 5368.17 m 4193.95 5341.57 l 4213.95 5368.17 l 4193.95 5394.77 l f 4173.95 5368.17 m 4193.95 5341.57 l 4213.95 5368.17 l 4193.95 5394.77 l h S 4365.89 5380.58 m 4385.89 5353.98 l 4405.89 5380.58 l 4385.89 5407.18 l f 4365.89 5380.58 m 4385.89 5353.98 l 4405.89 5380.58 l 4385.89 5407.18 l h S 4557.82 5358.15 m 4577.82 5331.55 l 4597.82 5358.15 l 4577.82 5384.75 l f 4557.82 5358.15 m 4577.82 5331.55 l 4597.82 5358.15 l 4577.82 5384.75 l h S Q q 4632.1 4866 810 730 re W n 1 g 4622.1 4866 850 750 re f 4622.1 4866 850 750 re f 4917.1 5086 475 415 re f 12 w 2 J 1 j 0.14893 G 4917.1 5086 m 5392.1 5086 l S 4924.76 5086 m 4924.76 5090.75 l S 5077.99 5086 m 5077.99 5090.75 l S 5231.21 5086 m 5231.21 5090.75 l S 5384.44 5086 m 5384.44 5090.75 l S 0.14893 g q 10 0 0 10 0 0 cm BT /R62 7 Tf 1 0 0 1 490.476 498.2 Tm [ (6) -1632.95 (8) -1347.24 (10) -1076.95 (12) ] TJ /R62 7.7 Tf 22.484 -10 Td (n) Tj ET Q 4917.1 5086 m 4917.1 5501 l S 4917.1 5143.96 m 4921.85 5143.96 l S 4917.1 5299.71 m 4921.85 5299.71 l S 4917.1 5455.45 m 4921.85 5455.45 l S 4917.1 5089.53 m 4919.47 5089.53 l S 4917.1 5103.24 m 4919.47 5103.24 l S 4917.1 5112.97 m 4919.47 5112.97 l S 4917.1 5120.52 m 4919.47 5120.52 l S 4917.1 5126.69 m 4919.47 5126.69 l S 4917.1 5131.9 m 4919.47 5131.9 l S 4917.1 5136.42 m 4919.47 5136.42 l S 4917.1 5140.4 m 4919.47 5140.4 l S 4917.1 5143.96 m 4919.47 5143.96 l S 4917.1 5167.4 m 4919.47 5167.4 l S 4917.1 5181.12 m 4919.47 5181.12 l S 4917.1 5190.85 m 4919.47 5190.85 l S 4917.1 5198.39 m 4919.47 5198.39 l S 4917.1 5204.56 m 4919.47 5204.56 l S 4917.1 5209.77 m 4919.47 5209.77 l S 4917.1 5214.29 m 4919.47 5214.29 l S 4917.1 5218.27 m 4919.47 5218.27 l S 4917.1 5221.84 m 4919.47 5221.84 l S 4917.1 5245.28 m 4919.47 5245.28 l S 4917.1 5258.99 m 4919.47 5258.99 l S 4917.1 5268.72 m 4919.47 5268.72 l S 4917.1 5276.27 m 4919.47 5276.27 l S 4917.1 5282.43 m 4919.47 5282.43 l S 4917.1 5287.65 m 4919.47 5287.65 l S 4917.1 5292.16 m 4919.47 5292.16 l S 4917.1 5296.15 m 4919.47 5296.15 l S 4917.1 5299.71 m 4919.47 5299.71 l S 4917.1 5323.15 m 4919.47 5323.15 l S 4917.1 5336.86 m 4919.47 5336.86 l S 4917.1 5346.59 m 4919.47 5346.59 l S 4917.1 5354.14 m 4919.47 5354.14 l S 4917.1 5360.31 m 4919.47 5360.31 l S 4917.1 5365.52 m 4919.47 5365.52 l S 4917.1 5370.04 m 4919.47 5370.04 l S 4917.1 5374.02 m 4919.47 5374.02 l S 4917.1 5377.58 m 4919.47 5377.58 l S 4917.1 5401.02 m 4919.47 5401.02 l S 4917.1 5414.74 m 4919.47 5414.74 l S 4917.1 5424.47 m 4919.47 5424.47 l S 4917.1 5432.01 m 4919.47 5432.01 l S 4917.1 5438.18 m 4919.47 5438.18 l S 4917.1 5443.39 m 4919.47 5443.39 l S 4917.1 5447.91 m 4919.47 5447.91 l S 4917.1 5451.89 m 4919.47 5451.89 l S 4917.1 5455.45 m 4919.47 5455.45 l S 4917.1 5478.9 m 4919.47 5478.9 l S 4917.1 5492.61 m 4919.47 5492.61 l S q 10 0 0 10 0 0 cm BT /R62 7 Tf 1 0 0 1 474.21 510.6 Tm (10) Tj /R62 5.6 Tf 8 3 Td (\0552) Tj /R62 7 Tf -6 12 Td (10) Tj /R62 5.6 Tf 8 3 Td (0) Tj /R62 7 Tf -8 13 Td (10) Tj /R62 5.6 Tf 8 3 Td (2) Tj /R62 7.7 Tf 0 1 -1 0 469.81 509.85 Tm (log time \133s\135) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R64 7.7 Tf 1 0 0 1 500.46 553.074 Tm (runtime) Tj ET Q 22 w 0 J 0.74023 0.0979 0.125 RG 4924.76 5213.73 m 5077.99 5216.9 l 5231.21 5228.84 l 5384.44 5229.15 l S 0.74023 0.0979 0.125 rg 4904.76 5193.73 40 40 re f 4904.76 5193.73 40 40 re S 5057.99 5196.89 40 40 re f 5057.99 5196.89 40 40 re S 5211.21 5208.84 40 40 re f 5211.21 5208.84 40 40 re S 5364.44 5209.15 40 40 re f 5364.44 5209.15 40 40 re S 0.44702 0.32495 0.69336 RG 4924.76 5335.6 m 5077.99 5366.55 l 5231.21 5441.05 l 5384.44 5501 l S 0.44702 0.32495 0.69336 rg 4939.76 5340.6 m 4939.76 5351.65 4930.81 5360.6 4919.76 5360.6 c 4908.71 5360.6 4899.76 5351.65 4899.76 5340.6 c 4899.76 5329.55 4908.71 5320.6 4919.76 5320.6 c 4930.81 5320.6 4939.76 5329.55 4939.76 5340.6 c f 4939.76 5340.6 m 4939.76 5351.65 4930.81 5360.6 4919.76 5360.6 c 4908.71 5360.6 4899.76 5351.65 4899.76 5340.6 c 4899.76 5329.55 4908.71 5320.6 4919.76 5320.6 c 4930.81 5320.6 4939.76 5329.55 4939.76 5340.6 c S 5092.99 5371.55 m 5092.99 5382.6 5084.04 5391.55 5072.99 5391.55 c 5061.94 5391.55 5052.99 5382.6 5052.99 5371.55 c 5052.99 5360.5 5061.94 5351.55 5072.99 5351.55 c 5084.04 5351.55 5092.99 5360.5 5092.99 5371.55 c f 5092.99 5371.55 m 5092.99 5382.6 5084.04 5391.55 5072.99 5391.55 c 5061.94 5391.55 5052.99 5382.6 5052.99 5371.55 c 5052.99 5360.5 5061.94 5351.55 5072.99 5351.55 c 5084.04 5351.55 5092.99 5360.5 5092.99 5371.55 c S 5246.21 5446.05 m 5246.21 5457.1 5237.27 5466.05 5226.21 5466.05 c 5215.16 5466.05 5206.21 5457.1 5206.21 5446.05 c 5206.21 5435 5215.16 5426.05 5226.21 5426.05 c 5237.27 5426.05 5246.21 5435 5246.21 5446.05 c f 5246.21 5446.05 m 5246.21 5457.1 5237.27 5466.05 5226.21 5466.05 c 5215.16 5466.05 5206.21 5457.1 5206.21 5446.05 c 5206.21 5435 5215.16 5426.05 5226.21 5426.05 c 5237.27 5426.05 5246.21 5435 5246.21 5446.05 c S 5399.44 5506 m 5399.44 5517.05 5390.49 5526 5379.44 5526 c 5368.39 5526 5359.44 5517.05 5359.44 5506 c 5359.44 5494.95 5368.39 5486 5379.44 5486 c 5390.49 5486 5399.44 5494.95 5399.44 5506 c f 5399.44 5506 m 5399.44 5517.05 5390.49 5526 5379.44 5526 c 5368.39 5526 5359.44 5517.05 5359.44 5506 c 5359.44 5494.95 5368.39 5486 5379.44 5486 c 5390.49 5486 5399.44 5494.95 5399.44 5506 c S 0 0.85156 0.92969 RG 4924.76 5099.39 m 5077.99 5086.18 l 5231.21 5086 l 5384.44 5101.22 l S 0 0.85156 0.92969 rg 4904.76 5099.39 m 4924.76 5072.79 l 4944.76 5099.39 l 4924.76 5125.99 l f 4904.76 5099.39 m 4924.76 5072.79 l 4944.76 5099.39 l 4924.76 5125.99 l h S 5057.99 5086.18 m 5077.99 5059.58 l 5097.99 5086.18 l 5077.99 5112.78 l f 5057.99 5086.18 m 5077.99 5059.58 l 5097.99 5086.18 l 5077.99 5112.78 l h S 5211.21 5086 m 5231.21 5059.4 l 5251.21 5086 l 5231.21 5112.6 l f 5211.21 5086 m 5231.21 5059.4 l 5251.21 5086 l 5231.21 5112.6 l h S 5364.44 5101.22 m 5384.44 5074.62 l 5404.44 5101.22 l 5384.44 5127.82 l f 5364.44 5101.22 m 5384.44 5074.62 l 5404.44 5101.22 l 5384.44 5127.82 l h S Q q 10 0 0 10 0 0 cm BT /R30 8.9664 Tf 1 0 0 1 308.862 474.507 Tm [ (Figure) -332.018 (1\056) -331.99 (Normalised) -333 (bounds) -332.012 (\050log\055scale\051) -332.001 (and) -331.99 (runtime) -332.018 (in) -332.001 (seconds) ] TJ 10.959 TL T* [ (\050log\055scale\051) -255.98 (for) -257.02 (random) -256.015 (instances) -256.982 (of) -256.007 (Problem) -256.992 (\050) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 8.9664 Tf 1 0 0 1 472.562 463.548 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 8.9664 Tf 1 0 0 1 477.045 463.548 Tm [ (\051\056) -329 (The) -257.014 (\050lifted\051) -255.98 (SDP) ] TJ -168.183 -10.959 Td [ (has) -292.991 (the) -292.988 (best) -292.983 (lo) 25.0147 (wer) -293.021 (bounds) -294.02 (b) 19.9965 (ut) -293.01 (is) -293.01 (not) -293.01 (scalable\056) -438.998 (The) -293 (spectral) -292.983 (relax\055) ] TJ 10.959 TL T* [ (ation) -229.982 (is) -229.01 (ef) 25.0174 <026369656e74> -229.985 (b) 19.9965 (ut) -230.017 (has) -229.995 (the) -228.991 (weak) 10.0146 (est) -229.987 (bounds\056) -303.019 (Our) -230.004 (DS\052) -230.02 (method) -228.98 (has) ] TJ T* [ (reasonably) -249.992 (good) -249.978 (bounds) -250.019 (and) -250 (scales) -250.017 (much) -249.989 (better) -250.011 (than) -249.989 (the) -249.989 (SDP) 110.988 (\056) ] TJ /R30 9.9626 Tf 33.2621 TL T* [ (in) -479.986 (general) -479.998 (problems) -478.986 (of) -479.996 (this) -480.013 (form) -479.989 (are) -478.989 (kno) 24.9909 (wn) -479.989 (to) -479.989 (be) -479.998 (NP\055) ] TJ 11.9551 TL T* [ (hard) -404.989 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 333.918 385.454 Tm (37) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 343.88 385.454 Tm [ (\135\054) -444.004 (for) -404.994 (moderately\055sized) -405.001 (problems) -404.996 (one) -404.986 (cannot) -405.016 (e) 15.0122 (x\055) ] TJ -35.0184 -11.9547 Td [ (pect) -438.983 (to) -439.993 <026e64> -439 (a) -438.99 (globally) -440.007 (optimal) -438.986 (solution\056) -878 (Thus\054) -486.992 (a) -438.99 (lot) -439.985 (of) ] TJ 11.9551 TL T* [ (ef) 25.0081 (fort) -422.003 (has) -420.981 (been) -422.006 (put) -421.991 (into) -421.003 <026e64696e67> -422.008 (good) -421.008 (solutions) -421.993 (that) -421.993 (may) ] TJ T* [ (be) -460.002 (suboptimal\056) -941.98 (Among) -460.011 (them) -461.001 (are) -460.011 <73656d696465026e697465> -461.011 (program\055) ] TJ T* [ (ming) -260.006 (\050SDP\051) -258.991 (relaxations) -260.008 (of) -259.016 (matching) -260 (problems) -258.981 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 499.257 337.634 Tm (58) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 509.22 337.634 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 514.301 337.634 Tm (43) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 524.263 337.634 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 529.344 337.634 Tm (26) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 539.307 337.634 Tm (\135\054) Tj -230.445 -11.9559 Td [ (which) -282.997 (are) -282.004 (kno) 24.9909 (wn) -283.004 (to) -283 (produce) -283.002 (good) -282.012 (solutions) -282.997 (for) -283.012 (v) 24.9811 (arious) -282.997 (bi\055) ] TJ 11.9551 TL T* [ (nary) -311.985 (problems) -311.995 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 373.18 313.723 Tm (44) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 383.143 313.723 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 388.752 313.723 Tm (52) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 398.714 313.723 Tm [ (\135) -311.99 (by) -312.017 (lifting) -311.992 (the) ] TJ /R34 9.9626 Tf 62.2535 0 Td [ (n) -0.20095 ] TJ /R38 6.9738 Tf 5.97891 3.61602 Td [ (2) -0.49712 ] TJ /R30 9.9626 Tf 4.47031 -3.61602 Td [ (\055dimensional) -312.017 (v) 24.9811 (ari\055) ] TJ -162.555 -11.9551 Td (able) Tj /R34 9.9626 Tf 20.2281 0 Td [ (x) -0.49992 ] TJ /R30 9.9626 Tf 9.325 0 Td [ (to) -364.005 (an) ] TJ /R34 9.9626 Tf 24.418 0 Td [ (n) -0.1985 ] TJ /R38 6.9738 Tf 5.97969 3.61523 Td [ (4) -0.50062 ] TJ /R30 9.9626 Tf 4.46914 -3.61523 Td [ (\055dimensional) -364.008 (v) 24.9811 (ariable\056) -654.004 (Whilst) -363.983 (SDP) -365.008 (relax\055) ] TJ -64.4199 -11.9547 Td [ (ations) -208.017 (allo) 24.9909 (w) -208.002 <026e64696e67> -208.002 (a) -208.009 (solution) -207.995 (in) -207.995 (polynomial) -207.99 (time) -207.98 (\050e\056g\056) -295.99 (with) ] TJ 11.9551 TL (roughly) ' /R36 9.9626 Tf 33.2238 0 Td [ (O) -0.10047 ] TJ /R40 9.9626 Tf 8.2082 0 Td [ (\050) -0.90181 ] TJ /R34 9.9626 Tf 3.87383 0 Td [ (n) -0.1985 ] TJ /R38 6.9738 Tf 5.98008 3.61484 Td [ (6) -0.50062 ] TJ /R40 9.9626 Tf 4.46992 -3.61484 Td [ (\051) -0.90181 ] TJ /R30 9.9626 Tf 6.1043 0 Td [ (per) 19.9942 (\055iteration) -224.017 (comple) 14.9975 (xity) -224.017 (in) -223.992 (SDCut) -223.017 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 511.564 277.858 Tm (51) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 521.527 277.858 Tm [ (\135\051\054) -228.986 (the) ] TJ -212.664 -11.9559 Td [ (quadratic) -217.991 (increase) -218.005 (of) -218 (the) -217.995 (number) -217.983 (of) -218.983 (v) 24.9811 (ariables) -217.993 (prohibits) -217.998 (scal\055) ] TJ 11.9551 TL T* [ (ability) -363.003 (\050Fig\056) ] TJ ET Q 1 0 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 360.658 253.947 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 365.639 253.947 Tm [ (\051\056) -648.99 (The) -364.013 (lift) 0.99738 (ing\055free) -364.018 (methods) -363.003 (include) -363.018 (spectral) ] TJ -56.777 -11.9551 Td (\133) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 312.18 241.992 Tm (30) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 322.142 241.992 Tm [ (\135) -275.015 (and) -275.008 (con) 39.9982 (v) 14.9828 (e) 15.0122 (x) -275.008 (relaxations) -274.988 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 425.913 241.992 Tm (19) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 435.875 241.992 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 441.106 241.992 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 446.087 241.992 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 451.318 241.992 Tm (18) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 461.28 241.992 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 466.511 241.992 Tm (16) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 476.473 241.992 Tm [ (\135\056) -384.995 (While) -274.998 (the) 14.9877 (y) -275.008 (are) ] TJ -167.611 -11.9551 Td [ (better) -328.016 (scalable\054) -348.011 (the) 14.9852 (y) -328.019 (achie) 25.0154 (v) 14.9828 (e) -329.009 (weak) 9.99833 (er) -327.994 (bounds) -327.994 (and) -328.019 (thus) -328.979 (usu\055) ] TJ 11.9551 TL T* [ (ally) -211.989 (do) -211.994 (not) -211.987 (result) -211.987 (in) -211.992 (high) -211.982 (quality) -212.009 (solutions\056) -296.995 (Our) -211.999 (aim) -211.989 (is) -211.989 (to) -211.994 (im\055) ] TJ T* [ (pro) 14.9852 (v) 14.9828 (e) -250.002 (upon) -250.017 (the) -249.99 (tightness) -249.993 (of) -249.997 (lifting\055free) -249.983 (con) 39.9982 (v) 14.9828 (e) 15.0122 (x) -249.993 (relaxations\056) ] TJ /R28 10.9589 Tf 22.075 TL T* [ (1\0561\056) -250.004 (Related) -249.993 (w) 10 (ork) ] TJ /R30 9.9626 Tf 11.9551 -18.6492 Td [ (In) -450 (this) -448.999 (section) -449.981 (we) -448.986 (summarise) -450.003 (e) 15.0122 (xisting) -449.998 (w) 10.0032 (orks) -449.008 (that) -449.989 (are) ] TJ -11.9551 -11.9559 Td [ (most) -250.007 (rele) 25.0105 (v) 24.9811 (ant) -249.99 (to) -249.985 (our) -249.99 (approach\056) ] TJ /R28 9.9626 Tf 11.9551 -12.6711 Td [ (Assignment) -481.988 (pr) 18.0068 (oblems\072) ] TJ /R30 9.9626 Tf 105.308 0 Td [ (The) -481.993 (linear) -481.988 (assignment) -481.013 (prob\055) ] TJ -117.263 -11.9551 Td [ (lem) -419.994 (\050LAP\051) -419.013 (seeks) -420 (to) -419.996 <026e64> -419.004 (a) -420.013 (permutation) -420.003 (matrix) ] TJ /R34 9.9626 Tf 197.264 0 Td [ (X) -0.49992 ] TJ /R36 9.9626 Tf 14.934 0 Td [ (2) -0.69596 ] TJ /R50 9.9626 Tf 12.541 0 Td [ (P) -0.09802 ] TJ /R42 6.9738 Tf 6.08789 -1.49492 Td [ (n) -0.20305 ] TJ /R30 9.9626 Tf -230.827 -10.4609 Td [ (that) -255.982 (minimises) -254.997 (the) -255.989 (\050linear\051) -255.996 (objecti) 25 (v) 14.9828 (e) ] TJ /R34 9.9626 Tf 146.263 0 Td [ (f) -0.59794 ] TJ /R30 6.9738 Tf 4.87812 -1.49414 Td (LAP) Tj /R40 9.9626 Tf 13.6711 1.49414 Td [ (\050) -0.90181 ] TJ /R34 9.9626 Tf 3.875 0 Td [ (X) -0.49992 ] TJ /R40 9.9626 Tf 9.03477 0 Td [ (\051) -288.908 (\075) -289.805 (t) -0.90181 (r) -0.70086 (\050) -0.90181 ] TJ /R34 9.9626 Tf 29.018 0 Td [ (C) -0.70086 ] TJ /R42 6.9738 Tf 7.8332 3.61602 Td [ (T) -0.79819 ] TJ /R34 9.9626 Tf 6.27578 -3.61602 Td [ (X) -0.49992 ] TJ /R40 9.9626 Tf 9.03633 0 Td [ (\051) -0.90181 ] TJ /R30 9.9626 Tf 3.87383 0 Td (\054) Tj -233.759 -11.9551 Td (where) Tj /R34 9.9626 Tf 27.1699 0 Td [ (C) -0.69841 ] TJ /R42 6.9738 Tf 7.12109 -1.49414 Td [ (i) -0.19955 (j) -0.70367 ] TJ /R30 9.9626 Tf 9.84805 1.49414 Td [ (indicates) -284.007 (the) -283.984 (cost) -284.997 (of) -283.992 (assigning) -283.987 (object) ] TJ /R34 9.9626 Tf 150.916 0 Td [ (i) -0.49992 ] TJ /R30 9.9626 Tf 6.26406 0 Td [ (to) -284.021 (object) ] TJ /R34 9.9626 Tf -201.319 -11.9551 Td [ (j) -0.79889 ] TJ /R30 9.9626 Tf 8.31406 0 Td (\133) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 320.494 92.9551 Tm (34) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 330.456 92.9551 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 336.583 92.9551 Tm (9) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R30 9.9626 Tf 1 0 0 1 341.564 92.9551 Tm [ (\135\056) -656.988 (The) -364.993 (LAP) -365.015 (is) -366.005 (among) -365.013 (the) -366.008 (combinatorial) -364.993 (methods) ] TJ -32.7023 -11.9551 Td [ (that) -356.004 (permit) -357.014 <026e64696e67> -356.017 (a) -355.985 (global) -357.014 (optimum) -356.004 (in) -356.009 (polynomial) -356.985 (time\054) ] TJ ET Q Q Q q q 1 1 1 rg /a0 gs 48.406 786.422 515.188 -52.699 re f q /s5 gs /x6 Do Q q /s7 gs /x8 Do Q q /s9 gs /x10 Do Q q /s11 gs /x12 Do Q Q Q Q q 1 0 0 1 0 0 cm BT /F1 12 Tf 14.4 TL ET 1 1 1 rg n 270 32 72 14 re f* 0.5 0.5 0.5 rg BT /F2 9 Tf 10.8 TL ET BT 1 0 0 1 297 35 Tm (4310) Tj T* ET Q endstream endobj 15 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 16 0 R >> >> /Length 28 /Group << /Type /Group /S /Transparency /CS /DeviceRGB /I true >> /BBox [ 78 746 96 765 ] /Type /XObject /Subtype /Form >> stream x+O4PH/VЯ0Pp 0 endstream endobj 16 0 obj << /Filter /FlateDecode /Resources 17 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
17 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
18 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 19 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 67 752 84 775 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ04Up
0
endstream
endobj
19 0 obj
<<
/Filter /FlateDecode
/Resources 20 0 R
/Length 228
/Type /XObject
/BBox [ 67 752 84 775 ]
/Subtype /Form
>>
stream
xeQKn!s ?FPav6R٪TS.
b];15YyR
{7QL.\:Rv/x9l+L7h%1!}i/AI(kz"U&,YO![R hg{3}4/GyYF:!w}Gn+'xJcO9i뽼_-:`
endstream
endobj
20 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
21 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 22 0 R
>>
>>
/Length 28
/Group <<
/Type /Group
/S /Transparency
/CS /DeviceRGB
/I true
>>
/BBox [ 132 751 480 772 ]
/Type /XObject
/Subtype /Form
>>
stream
x+O4PH/VЯ02Qp
0
endstream
endobj
22 0 obj
<<
/Filter /FlateDecode
/Resources 23 0 R
/Length 53223
/Type /XObject
/BBox [ 132 751 480 772 ]
/Subtype /Form
>>
stream
xtI:6%Q㨈?7rA= u%6 ?Y(WbWo{B>9
x`Znϳ|8{3?0x*z ǃ|,@:w>`c|*ϻⳅKO3`g
:_|}}><.6`Z{{3]#<_o"~:ͺgk7/Ұ@|K yp ]03ʷCmş8˽Y?>(3!Bwqs.Z8,~~=rMT̩y+/*w: uBZ_`ߵp`%M?ɝ1ɳw=vDۉy&xb4Q>d@ sg~lA