%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 13 0 R ] /Type /Pages /Count 11 >> endobj 2 0 obj << /Title (A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems) /Producer (PyPDF2) /Author (Paul Swoboda\054 Jan Kuske\054 Bogdan Savchynskyy) /Subject (2017 IEEE Conference on Computer Vision and Pattern Recognition) >> endobj 3 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 15 0 R /Resources << /XObject << /x8 16 0 R /x6 19 0 R /x12 22 0 R /x10 25 0 R >> /ExtGState << /s9 28 0 R /s11 31 0 R /a0 << /CA 1 /ca 1 >> /R37 34 0 R /s5 35 0 R /s7 38 0 R >> /Font << /R46 41 0 R /R44 45 0 R /R42 49 0 R /R40 52 0 R /F2 56 0 R /F1 57 0 R /R38 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R 87 0 R 88 0 R ] >> endobj 4 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 89 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R46 41 0 R /R44 45 0 R /R42 49 0 R /R40 52 0 R /F2 90 0 R /R99 91 0 R /R89 96 0 R /F1 100 0 R /R121 101 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R87 115 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R109 134 0 R /R119 138 0 R /R101 141 0 R /R113 144 0 R /R103 147 0 R /R111 150 0 R /R105 154 0 R /R117 157 0 R /R107 161 0 R /R115 165 0 R /R38 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R 190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R ] >> endobj 5 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 196 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R177 197 0 R /R46 41 0 R /R44 45 0 R /R40 52 0 R /F2 200 0 R /R99 91 0 R /R89 96 0 R /F1 201 0 R /R121 101 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R87 115 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R109 134 0 R /R119 138 0 R /R175 202 0 R /R111 150 0 R /R117 157 0 R /R107 161 0 R /R115 165 0 R /R38 58 0 R /R113 144 0 R /R173 207 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R 219 0 R 220 0 R 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 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 239 0 R 240 0 R 241 0 R 242 0 R 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 254 0 R ] >> endobj 6 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 255 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R177 197 0 R /R46 41 0 R /R44 45 0 R /R40 52 0 R /F2 256 0 R /R99 91 0 R /R89 96 0 R /F1 257 0 R /R121 101 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R87 115 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R109 134 0 R /R119 138 0 R /R175 202 0 R /R111 150 0 R /R105 154 0 R /R117 157 0 R /R107 161 0 R /R115 165 0 R /R38 58 0 R /R113 144 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 258 0 R 259 0 R 260 0 R 261 0 R 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 ] >> endobj 7 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 275 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R239 276 0 R /R46 41 0 R /R44 45 0 R /R40 52 0 R /F2 280 0 R /R99 91 0 R /R89 96 0 R /F1 281 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R87 115 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R119 138 0 R /R105 154 0 R /R38 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R 290 0 R 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R 297 0 R 298 0 R 299 0 R 300 0 R 301 0 R 302 0 R 303 0 R 304 0 R 305 0 R 306 0 R 307 0 R 308 0 R 309 0 R 310 0 R 311 0 R 312 0 R 313 0 R 314 0 R 315 0 R ] >> endobj 8 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 316 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R46 41 0 R /R44 45 0 R /R40 52 0 R /F2 317 0 R /R99 91 0 R /R89 96 0 R /F1 318 0 R /R121 101 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R119 138 0 R /R101 141 0 R /R103 147 0 R /R105 154 0 R /R38 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 319 0 R 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 339 0 R 340 0 R 341 0 R 342 0 R 343 0 R 344 0 R 345 0 R 346 0 R 347 0 R 348 0 R 349 0 R 350 0 R 351 0 R ] >> endobj 9 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 352 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R46 41 0 R /R44 45 0 R /R42 49 0 R /R40 52 0 R /F2 353 0 R /R99 91 0 R /R89 96 0 R /F1 354 0 R /R121 101 0 R /R83 104 0 R /R91 108 0 R /R93 112 0 R /R87 115 0 R /R95 120 0 R /R85 125 0 R /R97 130 0 R /R105 154 0 R /R38 58 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 371 0 R 372 0 R 373 0 R 374 0 R 375 0 R 376 0 R 377 0 R 378 0 R 379 0 R 380 0 R 381 0 R 382 0 R 383 0 R 384 0 R 385 0 R 386 0 R 387 0 R 388 0 R 389 0 R 390 0 R 391 0 R 392 0 R 393 0 R 394 0 R 395 0 R 396 0 R 397 0 R 398 0 R 399 0 R 400 0 R 401 0 R 402 0 R ] >> endobj 10 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 403 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /R109 134 0 R /R347 404 0 R /R46 41 0 R /R345 407 0 R /R42 49 0 R /R117 157 0 R /F2 410 0 R /F1 411 0 R /R38 58 0 R /R83 104 0 R /R91 108 0 R /R40 52 0 R /R95 120 0 R /R85 125 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 ] >> endobj 11 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 423 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /F2 424 0 R /F1 425 0 R /R44 45 0 R /R42 49 0 R /R40 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 436 0 R 437 0 R 438 0 R 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 ] >> endobj 12 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 472 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /F2 473 0 R /F1 474 0 R /R44 45 0 R /R42 49 0 R /R40 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 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 497 0 R 498 0 R 499 0 R 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 527 0 R 528 0 R 529 0 R 530 0 R ] >> endobj 13 0 obj << /Parent 1 0 R /Rotate 0 /Type /Page /Contents 531 0 R /Resources << /ExtGState << /R37 34 0 R >> /Font << /F2 532 0 R /F1 533 0 R /R44 45 0 R /R40 52 0 R >> /ProcSet [ /ImageC /Text /PDF /ImageI /ImageB ] >> /MediaBox [ 0 0 612 792 ] /Annots [ 534 0 R 535 0 R 536 0 R 537 0 R 538 0 R 539 0 R 540 0 R 541 0 R 542 0 R 543 0 R 544 0 R 545 0 R 546 0 R 547 0 R 548 0 R 549 0 R 550 0 R 551 0 R 552 0 R 553 0 R 554 0 R 555 0 R 556 0 R 557 0 R 558 0 R 559 0 R 560 0 R ] >> endobj 14 0 obj << /Type /Catalog /Pages 1 0 R >> endobj 15 0 obj << /Length 23293 >> stream q q q 0.10000 0 0 0.10000 0 0 cm /R37 gs 0 g q 10 0 0 10 0 0 cm BT /R38 14.34620 Tf 1 0 0 1 63.96480 675.06700 Tm [ (A) -250.00200 (Dual) -250.00600 (Ascent) -249.99900 (Framew) 9.99795 (ork) -250 (f) 24.99230 (or) -249.99500 (Lagrangean) -249.99300 (Decomposition) -249.99800 (of) -250.01200 (Combinatorial) ] TJ 204.68900 -17.93320 Td [ (Pr) 18.00480 (oblems) ] TJ /R40 11.95520 Tf -94.28090 -37.85780 Td [ (P) 15.01580 (aul) -250 (Sw) 9.98397 (oboda) ] TJ /R40 7.97010 Tf 68.44300 4.33867 Td (1) Tj /R40 11.95520 Tf 4.48281 -4.33867 Td [ (\054) -250.01200 (Jan) -249.99300 (K) 15 (usk) 9.99010 (e) ] TJ /R40 7.97010 Tf 55.14920 4.33867 Td (2) Tj /R40 11.95520 Tf 4.48281 -4.33867 Td [ (\054) -250.01200 (Bogdan) -249.98500 (Sa) 20.00670 (vch) 5.00117 (ynsk) 15.01170 (yy) ] TJ /R40 7.97010 Tf 109.43700 4.33867 Td (3) Tj -248.14800 -13.95780 Td (1) Tj /R40 11.95520 Tf 4.48398 -4.33906 Td [ (IST) -249.99000 (Austria\054) ] TJ /R40 7.97010 Tf 67.07500 4.33906 Td (2) Tj /R40 11.95520 Tf 4.48398 -4.33906 Td [ (Uni) 24.99570 (v) 14.98510 (ersit) ] TJ 44.68120 0.06016 Td (\250) Tj -0.66328 -0.06016 Td [ (at) -249.98700 (Heidelber) 17.99520 (g\054) ] TJ /R40 7.97010 Tf 75.48010 4.33906 Td (3) Tj /R40 11.95520 Tf 4.48320 -4.33906 Td [ (TU) -249.99300 (Dresden) ] TJ /R42 8.96640 Tf -119.05000 -13.94800 Td (pswoboda\100ist\056ac\056at) Tj /R38 11.95520 Tf -103.19900 -41.04610 Td (Abstract) Tj /R44 9.96260 Tf 1.02000 0 0 1 62.06720 525.07200 Tm [ (W) 89.98640 (e) -393 (pr) 44.00460 (opose) -393.99500 (a) -393.00800 (g) 10 (ener) 15.00980 (al) -394.00700 (dual) -392.99500 (ascent) -393.98900 (fr) 15.01340 (ame) 14.98690 (work) -393.98700 (for) -392.98500 (La\055) ] TJ -11.72070 -11.95590 Td [ (gr) 14.98210 (ang) 10.01430 (ean) -372.99800 (decomposition) -372 (of) -373.01900 (combinatori) 1.00425 (al) -373.01800 (pr) 44.00460 (oblems\056) -685 (Al\055) ] TJ 0.98000 0 0 1 50.11210 501.16100 Tm [ (though) -243.98400 (methods) -243.99400 (of) -243.99800 (this) -243.99400 (type) -244.00600 (have) -244.01700 (shown) -244.01200 (their) -244.01700 (ef) 18.99690 <02> -0.99773 (ciency) -244.01200 (for) -244.00900 (a) ] TJ 1.00500 0 0 1 50.11210 489.20600 Tm [ (number) -248.00900 (of) -247.99200 (pr) 45.00880 (oblems\054) -247.98200 (so) -247.98700 (far) -246.98700 (ther) 37.01580 (e) -247.99300 (was) -248.01100 (no) -247.98300 (g) 9.98273 (ener) 15.00820 (al) -247.99300 (algorithm) ] TJ 1.01800 0 0 1 50.11210 477.25100 Tm [ (applicable) -245.99400 (to) -244.98100 (multiple) -246.00800 (pr) 45.00220 (oblem) -245.98600 (types\056) -303.98800 (In) -245.98400 (this) -246 (work\054) -245.01900 (we) -245.99100 (pr) 45 (o\055) ] TJ 0.98000 0 0 1 50.11210 465.29600 Tm [ (pose) -250.00600 (suc) 15.01290 (h) -250.01500 (a) -251.01500 (g) 10.00610 (ener) 15.99000 (al) -251 (algorithm\056) -314.01200 (It) -251.00100 (depends) -249.98300 (on) -251.01100 (se) 16.00870 (ver) 14.98600 (al) -250 (par) 14.99850 (am\055) ] TJ 11.95510 TL T* [ (eter) 10 (s\054) -254.00800 (whic) 15.00290 (h) -255.01600 (can) -253.99500 (be) -255 (used) -255.00700 (to) -254 (optimize) -255.00900 (its) -255 (performance) -254.01200 (in) -255.00200 (eac) 15 (h) ] TJ 11.95590 TL T* [ (particular) -239.00100 (setting) 15.98250 (\056) -311.01100 (W) 93.98820 (e) -239 (demonstr) 15.01600 (at) 1.01899 (e) -239 (ef) 17.99540 <0263616379> -239 (of) -237.99800 (our) -239.02100 (method) -238.98300 (on) ] TJ 11.95510 TL T* [ (gr) 14.99600 (aph) -222.00200 (matc) 14.99040 (hing) -221.98700 (and) -222.00200 (multicut) -222.01600 (pr) 46.00320 (oblems\054) -229.01200 (wher) 37.98140 (e) -221.99400 (it) -222.98200 (outperforms) ] TJ T* [ (state\055of\055the\055art) -221.98300 (solver) 9.99233 (s) -222.98300 (including) -222.01300 (those) -222.98400 (based) -221.99700 (on) -223.00500 (subgr) 14.99350 (adient) ] TJ 0.98400 0 0 1 50.11210 405.52000 Tm [ (optimization) -252.98500 (and) -252.01900 (of) 18.00450 (f\055the\055shelf) -252.98500 (linear) -252.99500 (pr) 46.00300 (o) 10.00650 (gr) 15.00230 (amming) -251.99300 (solver) 10.00400 (s\056) ] TJ /R38 11.95520 Tf 1 0 0 1 50.11210 365.62700 Tm [ (1\056) -249.99000 (Intr) 18.01460 (oduction) ] TJ /R40 9.96260 Tf 0.98000 0 0 1 62.06720 345.35600 Tm [ (Computer) -236.98800 (vision) -235.98500 (and) -236.99200 (machine) -237.00500 (learning) -237.02000 (gi) 25.98360 (v) 15.00600 (e) -235.99800 (rise) -236.99300 (to) -236.99800 (a) -236.99800 (num\055) ] TJ 1.02000 0 0 1 50.11210 333.40100 Tm [ (ber) -362.01900 (of) -362.99500 (po) 25 (werful) -363.01400 (computational) -361.99000 (models\056) -655.98400 (It) -362.00200 (is) -362.00900 (typical) -362.99000 (that) ] TJ 1.00500 0 0 1 50.11210 321.44600 Tm [ (inference) -248.00400 (in) -247.99200 (these) -246.98600 (models) -248.00400 (reduces) -247.99500 (to) -247.99200 (non\055tri) 24.99580 (vial) -247.98600 (combinato\055) ] TJ 1.02000 0 0 1 50.11210 309.49100 Tm [ (rial) -279.99500 (optimization) -280.01900 (problems\056) -408.00700 (F) 14.99050 (or) -280.00200 (some) -279.98900 (of) -279.00200 (the) -280.01900 (models\054) -288.99400 (such) ] TJ 11.95590 TL T* [ (as) -309.98500 (conditional) -310 (random) -309.99000 <02656c6473> -309.01900 (\050CRF\051\054) -310.01200 (po) 23.99880 (werful) -310.00500 (specialized) ] TJ 0.98000 0 0 1 50.11210 285.58000 Tm [ (solv) 15.01480 (ers) -214.00200 (lik) 9.99608 (e) -214.99400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 99.61290 285.58000 Tm (48) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 109.57500 285.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 114.11400 285.58000 Tm (49) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 124.07600 285.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 128.61400 285.58000 Tm (12) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 138.57700 285.58000 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 143.11500 285.58000 Tm (52) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 153.07800 285.58000 Tm [ (\135) -215.00800 (were) -214.98300 (de) 25.98610 (v) 15.00720 (eloped\056) -302.99100 (In) -215.00500 (gene) 1 (ral\054) -222.99700 (ho) 25.01330 (w\055) ] TJ -105.06700 -11.95510 Td [ (e) 25.98230 (v) 15.00660 (er) 40.98830 (\054) -255.99800 (one) -254.99600 (has) -256.01000 (to) -255 (resort) -254.99100 (to) -256 (of) 26.01230 (f) -0.99773 (\055the\055shelf) -254.99300 (inte) 15.01350 (ger) -254.99700 (linear) -255.99000 (program) ] TJ 1.02000 0 0 1 49.78280 261.67000 Tm [ (\050ILP\051) -356.99300 (solv) 13.98870 (ers) -357.00600 (lik) 10 (e) -358.01900 (CPLEX) -357.01800 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 165.67000 261.67000 Tm (2) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 170.65200 261.67000 Tm [ (\135) -357.00400 (or) -357.99700 (Gurobi) -357.01000 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 225.57000 261.67000 Tm (36) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 235.53300 261.67000 Tm [ (\135\056) -641.01700 (Although) ] TJ -181.78500 -11.95510 Td [ (these) -249.99800 (solv) 14.98810 (ers) -249.98800 (ha) 20.00940 (v) 14.99770 (e) -250.00200 (made) -250.01400 (a) -249.00200 (tremendous) -249.98000 (progress) -248.99500 (in) -250.00900 (the) -249.99700 (past) ] TJ 0.98000 0 0 1 50.11210 237.76000 Tm [ (decade\054) -248.00300 (the) -246.98300 (size) -246.98000 (of) -246.01100 (the) -246.98300 (problems) -246.00500 (the) 14.99850 (y) -247.01400 (can) -245.98000 (tackle) -247.01500 (still) -247.00800 (remains) ] TJ 1.00100 0 0 1 50.11210 225.80400 Tm [ (a) -248.99500 (limiting) -250.01100 (f) 10.00430 (actor) -249.00400 (for) -249.99500 (man) 15.01190 (y) -249.00800 (potential) -250.01600 (a) 0.98782 (p) -0.98415 (pl) 0.98415 (ications\054) -250.00200 (as) -248.99100 (the) -250.00700 (run\055) ] TJ 0.98000 0 0 1 50.11210 213.84900 Tm [ (ning) -248.99200 (time) -248.99200 (scales) -249.01400 (super) 21.01990 (\055linearly) -249.00800 (in) -249 (the) -248.98300 (problem) -248.99600 (size\056) -314.01300 (The) -248.98100 (goal) ] TJ 1.02000 0 0 1 50.11210 201.89400 Tm [ (of) -338.00800 (this) -337.01700 (w) 10.00830 (ork) -338.00200 (is) -337.98400 (to) -337 (partially) -338.01400 <026c6c> -338.00800 (this) -337.01700 (g) 5.00325 (ap) -337.98400 (between) -338.01600 (practical) ] TJ 1 0 0 1 50.11210 189.93900 Tm [ (requirements) -250.00900 (and) -249.99100 (e) 15.01220 (xisting) -249.99400 (computational) -249.98300 (methods\056) ] TJ 0.98700 0 0 1 62.06720 176.64100 Tm [ (It) -251.99900 (is) -252.01200 (an) -253.01100 (old) -251.99100 (observ) 25.00350 (ation) -252.00300 (that) -252.01700 (man) 14.99140 (y) -252.00500 (important) -251.99400 (optimization) ] TJ 0.98000 0 0 1 50.11210 164.68600 Tm [ (ILPs) -233.01500 (can) -233.01800 (be) -233.99500 (ef) 25.98480 <02> -1.01024 (ciently) -233.00900 (decomposed) -233.01900 (into) -233.01700 (easily) -233 (solv) 25.01830 (able) -233.00200 (com\055) ] TJ 0.99500 0 0 1 50.11210 152.73100 Tm [ (binatorial) -251.01700 (sub\055problems) -252.00500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 150.35800 152.73100 Tm (32) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.99500 0 0 1 160.32000 152.73100 Tm [ (\135\056) -311.99300 (The) -252.01000 (con) 40.98240 (v) 14.98910 (e) 14.98420 (x) -251.98800 (relaxation\054) -250.98800 (which) ] TJ 0.98600 0 0 1 50.11210 140.77600 Tm [ (consists) -254.01800 (of) -253.00600 (these) -254.00400 (sub\055problems) -254.01100 (c) 1.00782 (o) -1.01030 (upl) 1 (ed) -253.98700 (by) -254.01700 (linear) -252.98300 (constraints) ] TJ 0.98500 0 0 1 50.11210 128.82100 Tm [ (is) -254.99200 (kno) 26.01460 (wn) -255.01100 (as) -253.98900 (Lagrangean) -254.98400 (or) -253.98900 (dual) -255.01600 (decomposition) -254.01900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 241.22700 128.82100 Tm (31) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98500 0 0 1 251.19000 128.82100 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 256.14100 128.82100 Tm (50) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98500 0 0 1 266.10400 128.82100 Tm [ (\135\056) -317.01900 (Al\055) ] TJ 1.00100 0 0 1 50.11210 116.86600 Tm [ (though) -249.01600 (this) -248.98400 (technique) -249.99400 (can) -248.99100 (be) -249 (ef) 25.01490 <026369656e746c79> -248.98100 (used) -249.00100 (in) -250.01700 (v) 24.98550 (arious) -249.01300 (sce\055) ] TJ 1.00900 0 0 1 50.11210 104.91000 Tm [ (narios) -246.00400 (to) -245.98400 <026e64> -246.99900 (approximate) -246.01000 (solutions) -246 (of) -246.00900 (combinatorial) -246.98300 (prob\055) ] TJ 1.02000 0 0 1 50.11210 92.95510 Tm [ (lems\054) -263.98200 (it) -261.01100 (has) -260.00600 (a) -260.99500 (major) -259.99200 (dra) 14.00430 (wback\072) -334.99200 (In) -260.01300 (the) -260.98900 (most) -260.01500 (general) -261.00300 (setting) ] TJ 0.98000 0 0 1 50.11210 81 Tm [ (only) -195.98000 (slo) 25.01400 (w) -196.01400 (\050sub\051gradient\055based) -196.01700 (techniques) -196.00300 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 215.87400 81 Tm (51) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 225.83600 81 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 230.19200 81 Tm (57) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 240.15500 81 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 244.51100 81 Tm (50) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 254.47400 81 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 258.83000 81 Tm (42) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 268.79200 81 Tm (\054) Tj ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 273.14800 81 Tm (61) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 283.11100 81 Tm (\135) Tj 1.02000 0 0 1 308.86200 550.32400 Tm [ (can) -286 (be) -287.01200 (used) -285.98400 (for) -286.00600 (optimization) -287.01500 (of) -285.99600 (the) -286.01500 (corresponding) -286.99600 (con) 39.00730 (v) 14.99650 (e) 15.00610 (x) ] TJ 1 0 0 1 308.86200 538.36900 Tm (relaxation\056) Tj 1.02000 0 0 1 320.81700 526.36000 Tm [ (In) -415.00400 (the) -413.98300 (area) -415.00700 (of) -414.00500 (conditional) -414.98300 (random) -414.01200 <02656c64732c> -456.99300 (ho) 24.00120 (we) 25.01500 (v) 13.99710 (er) 39.98280 (\054) -456.99300 (it) ] TJ -11.72070 -11.95510 Td [ (is) -377.00100 (well\055kno) 24.98620 (wn) -377.00400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 374.97600 514.40500 Tm (41) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 384.93900 514.40500 Tm [ (\135) -376.99400 (that) -377.00400 (message) -376 (passing) -376.98400 (or) -376.98400 (dual) -376.99400 (\050block\055) ] TJ 0.98600 0 0 1 308.86200 502.45000 Tm [ (coordinate\051) -255.00600 (ascent) -254.98600 (algorithms) -254.98900 (\050lik) 10.00110 (e) -254.00900 (e\056g\056) -254.99900 (TR) 55.00120 (W) 66.01130 (\055S) -254.98400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 499.91800 502.45000 Tm (48) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98600 0 0 1 509.88100 502.45000 Tm [ (\135\051) -255.01900 <7369676e69022d> ] TJ 0.99000 0 0 1 308.86200 490.49500 Tm [ (cantly) -252.00500 (outperform) -251.01000 (\050sub\051gradient\055based) -251.99800 (methods\056) -312.01500 (Similar) -252.01300 (ob\055) ] TJ 0.99400 0 0 1 308.86200 478.53900 Tm [ (serv) 25.01360 (ations) -252.01700 (were) -252.98800 (made) -251.99000 (much) -252.99100 (earlier) -252.01900 (in) -252.00900 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 462.75600 478.53900 Tm (59) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.99400 0 0 1 472.71900 478.53900 Tm [ (\135) -251.98000 (for) -252.98600 (a) -251.98000 (constrained) ] TJ 1 0 0 1 308.86200 466.58400 Tm [ (shortest) -250.00700 (path) -249.98500 (problem\056) ] TJ 1.02000 0 0 1 320.81700 454.57500 Tm [ (Although) -367.98200 (dual) -368.00100 (ascent) -367.99700 (algorithms) -368.01300 (were) -367.99400 (proposed) -368.00400 (for) -367.99900 (a) ] TJ -11.72070 -11.95510 Td [ (number) -359.00200 (of) -357.99700 (combinatorial) -359.00900 (problems) -358.01900 (\050see) -358.99000 (the) -358.01400 (related) -358.99400 (w) 10.00890 (ork) ] TJ 11.95510 TL T* [ (o) 14.99890 (v) 14 (ervie) 25.01260 (w) -405.99200 (belo) 24.01320 (w\051\054) -445.99700 (there) -405.98000 (is) -405.98300 (no) -405.99200 (general) -406.99700 (frame) 25.00540 (w) 10.00890 (ork\054) -446.99400 (which) ] TJ 1.01300 0 0 1 308.50300 418.71000 Tm [ (w) 10.00310 (ould) -247.01900 (\050i\051) -246.98300 (gi) 25.01370 (v) 15.01310 (e) -247.01700 (a) -247.01700 (generalized) -247.01200 (vie) 25.01860 (w) -247.00200 (on) -246.99200 (the) -247.00700 (properties) -247.00700 (of) -247.01200 (such) ] TJ 1.02000 0 0 1 308.86200 406.75500 Tm [ (algorithms) -296.01500 (and) -297.00200 (more) -297.01200 (importantl) 0.98984 (y) -296.98500 (\050ii\051) -297.00900 (pro) 14.99650 (vide) -296 (tools) -296.99500 (to) -295.98600 (eas\055) ] TJ 11.95590 TL T* [ (ily) -249.01200 (construct) -248.99500 (such) -250.00400 (algorit) 1.01867 (hms) -249.98200 (for) -248.98800 (ne) 25.00540 (w) -250.00200 (problems\056) -315.98000 (Our) -249.00700 (w) 10.00890 (ork) ] TJ 1 0 0 1 308.86200 382.84400 Tm [ (pro) 14.98520 (vides) -250.01700 (such) -249.98500 (a) -250.00200 (frame) 25.01300 (w) 10 (ork\056) ] TJ /R38 9.96260 Tf 26.82110 TL T* [ (Related) -389.01600 (W) 75.01690 (ork) ] TJ /R40 9.96260 Tf 1.02000 0 0 1 379.51200 356.02300 Tm [ (Dual) -381.98600 (ascent) -381.98600 (algorithms) -382.00600 (opt) 1.01386 (imize) -381.98600 (a) -382.00600 (dual) ] TJ -69.26470 -11.95510 Td [ (problem) -466.98000 (and) -465.98600 (guarantee) -466.98300 (monotonous) -466.01700 (impro) 14.00190 (v) 14.99650 (ement) -466.01200 (\050non\055) ] TJ 0.99100 0 0 1 308.86200 332.11200 Tm [ (deterioration\051) -253.00700 (of) -251.99800 (the) -252.99200 (dual) -253.01700 (objecti) 24.99530 (v) 16 (e\056) -314.99400 (The) -251.98600 (most) -253.00500 (f) 9.99022 (amous) -253.01000 (e) 14.99520 (xam\055) ] TJ 0.99200 0 0 1 308.86200 320.15700 Tm [ (ples) -253.01400 (in) -251.99100 (computer) -253.00400 (vision) -252.01100 (are) -253.01700 (block\055coordinate) -252.99200 (as) 0.99307 (cent) -252.99700 (\050kno) 24.98990 (wn) ] TJ 1.02000 0 0 1 308.86200 308.20200 Tm [ (also) -352.99300 (as) ] TJ /R44 9.96260 Tf 31.37940 0 Td [ (messa) 9.99689 (g) 10.00170 (e) -352.98300 (passing) ] TJ /R40 9.96260 Tf 67.51950 0 Td [ (\051) -353.00700 (algorithms) -352.98300 (lik) 10 (e) -352.98300 (TR) 53.98460 (W) 63.98390 (\055S) -353.00700 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 519.88400 308.20200 Tm (48) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 529.84700 308.20200 Tm [ (\135) -353.00700 (or) ] TJ -216.65200 -11.95510 Td [ (MPLP) -324.99600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 342.09300 296.24700 Tm (28) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 352.05500 296.24700 Tm [ (\135) -324.98400 (for) -324.98400 (maximum) -325.00800 (a) -325.99800 (posteriori) -325.01300 (inference) -324.99900 (in) -325.00800 (condi\055) ] TJ 1 0 0 1 308.86200 284.29200 Tm [ (tional) -250.01000 (random) -250.01700 <02656c6473> -250.00700 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 394.37100 284.29200 Tm (41) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 404.33400 284.29200 Tm (\135\056) Tj 1.02000 0 0 1 320.81700 272.28300 Tm [ (T) 77.98580 (o) -277.99300 (the) -279.01900 (best) -277.99600 (of) -279.00200 (our) -278.99500 (kno) 25.00540 (wledge) -278.98600 (the) -278.02000 <02727374> -278.98600 (dual) -278.01000 (ascent) -279.00500 (algo\055) ] TJ -11.72070 -11.95470 Td [ (rithm) -276 (addressing) -275.99000 (inte) 15.01100 (ger) -275.99000 (linear) -276.01600 (programs) -276.99600 (belongs) -276.01600 (to) -275.99700 (Bilde) ] TJ 0.99500 0 0 1 308.86200 248.37200 Tm [ (and) -249.99300 (Krarup) -249.99500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 359.51100 248.37200 Tm (11) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.99500 0 0 1 369.47300 248.37200 Tm [ (\135) -250.01500 (\050the) -250 (corresponding) -251.00700 (technical) -249.99300 (report) -250.00800 (in) -249.98800 (Dan\055) ] TJ 1.02000 0 0 1 308.86200 236.41700 Tm [ (ish) -275.01200 (appeared) ] TJ /R46 9.96260 Tf 1 0 0 1 362.98600 236.41700 Tm (1967) Tj /R40 9.96260 Tf 1.02000 0 0 1 382.91200 236.41700 Tm [ (\051\056) -394 (In) -275.00500 (that) -274.98300 (w) 10.00890 (ork) -275.99700 (an) -274.98300 (uncapacitated) -275.00700 (f) 9.98488 (acility) ] TJ -72.59800 -11.95510 Td [ (location) -288.98700 (problem) -290.00100 (w) 10.00890 (as) -289.99600 (addressed\056) -436.98500 (A) -288.98000 (similar) -289.99900 (problem) -289.00400 (\050sim\055) ] TJ 11.95510 TL T* [ (ple) -256.99300 (plant) -257.98500 (location\051) -257.01200 (w) 9.00945 (as) -257.01400 (addressed) -257.99200 (with) -256.99300 (an) -257.99200 (algorithm) -256.98300 (of) -258.01200 (the) ] TJ T* [ (same) -385.00200 (class) -384.98500 (in) -385.01100 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 372.52400 200.55200 Tm (30) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 382.48700 200.55200 Tm [ (\135\056) -723.01000 (In) ] TJ /R46 9.96260 Tf 1 0 0 1 408.14000 200.55200 Tm (1980) Tj /R40 9.96260 Tf 1.02000 0 0 1 431.97700 200.55200 Tm [ (Fisher) -384.98500 (and) -384.99000 (Hochbaum) -384.98500 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 531.76500 200.55200 Tm (22) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 541.72800 200.55200 Tm (\135) Tj 1.00800 0 0 1 308.86200 188.59700 Tm [ (constructed) -246.99500 (a) -246.98300 (dual) -247.01400 (ascent\055based) -247.01700 (algorithm) -246.98300 (for) -247.00700 (a) -246.98300 (problem) -246 (of) ] TJ 0.99900 0 0 1 308.86200 176.64100 Tm [ (database) -251.02000 (location) -251.99200 (in) -251.01600 (computer) -252.00400 (netw) 9.99853 (orks\054) -250.98900 (which) -252.00900 (w) 9.99362 (as) -251.00300 (used) -251.01300 (to) ] TJ 0.98000 0 0 1 308.86200 164.68600 Tm [ (optimize) -211.98400 (the) -212.01400 (topology) -212 (of) -212.00400 (Arpanet) -212 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 442.86600 164.68600 Tm (1) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.98000 0 0 1 447.84800 164.68600 Tm [ (\135\054) -220.98700 (predecessor) -211.98900 (of) -212.00400 (Internet\056) ] TJ 1.02000 0 0 1 308.55300 152.73100 Tm [ (The) -253.00200 (generalized) -253.01200 (linear) -251.99100 (assignment) -252.99500 (problem) -252.98500 (w) 10.00890 (as) -253.01400 (addressed) ] TJ 0.30293 -11.95470 Td [ (by) -292.01900 (the) -292.01200 (same) -292.01400 (type) -292.00500 (of) -291.99500 (algorithms) -292.01700 (in) -291.98800 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 453.82300 140.77600 Tm (23) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 463.78600 140.77600 Tm [ (\135\056) -445.00900 (The) -291.98300 (Authors) -291.98300 (con\055) ] TJ -151.88600 -11.95510 Td [ (sidered) -306.00700 (a) -306.00900 (Lagrangean) -304.99800 (decomposition) -306.00400 (of) -305.98500 (this) -305.99500 (problem) -305.99500 (into) ] TJ 0.98300 0 0 1 308.86200 116.86600 Tm [ (multiple) -253.01700 (knapsack) -254.00200 (problems\054) -253.01500 (which) -254.01200 (were) -252.99000 (solv) 14.99260 (ed) -253.01500 (in) -254.00200 (each) -252.98500 (iter) 19.99350 (\055) ] TJ 0.99900 0 0 1 308.86200 104.91000 Tm [ (ation) -249.99300 (of) -249.98000 (the) -250.01000 (method\056) -311.00700 (An) -250.01000 (impro) 14.98310 (v) 15.00760 (ed) -250.01200 (v) 15.00760 (ersion) -250.00700 (of) -249.98300 (this) -249.98300 (algorithm) ] TJ 1.02000 0 0 1 308.50300 92.95510 Tm [ (w) 10.00890 (as) -309.98500 (proposed) -309 (in) -310.01400 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 382.18200 92.95510 Tm (34) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1.02000 0 0 1 392.14500 92.95510 Tm [ (\135\056) -496.98100 (Ef) 25.00540 <026369656e74> -308.98800 (dual) -309.99200 (ascent) -308.98800 (based) -309.99700 (solv) 14.98690 (ers) ] TJ 0.99700 0 0 1 308.50300 81 Tm [ (were) -250.98100 (also) -252.00600 (proposed) -250.98100 (for) -250.99600 (the) -250.99600 (min\055cost) -252.00300 <036f> 25.00220 (w) -250.99100 (in) -250.99600 (\133) ] TJ ET Q 0 1 0 rg q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 1 0 0 1 487.11500 81 Tm (25) Tj ET Q 0 g q 10 0 0 10 0 0 cm BT /R40 9.96260 Tf 0.99700 0 0 1 497.07800 81 Tm [ (\135\054) -251.01000 (for) -252.01800 (the) -250.99600 (set) ] TJ 1 0 0 1 295.12100 51.11210 Tm (1) Tj ET Q Q Q q q 1 1 1 rg /a0 gs 48.40600 786.42200 515.18800 -52.69900 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.40000 TL ET 1 1 1 rg n 270 47 72 14 re f* 0.50000 0.50000 0.50000 rg BT /F2 9 Tf 10.80000 TL ET BT 1 0 0 1 297 50 Tm (1596) Tj T* ET Q endstream endobj 16 0 obj << /Filter /FlateDecode /Resources << /ExtGState << /a0 << /CA 1 /ca 1 >> >> /XObject << /x18 17 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 17 0 obj << /Filter /FlateDecode /Resources 18 0 R /Length 107 /Type /XObject /BBox [ 78 746 96 765 ] /Subtype /Form >> stream xe AC̬wʠ =p,?]%+H-
Jc "82w8VSnGW;"
endstream
endobj
18 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
19 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x15 20 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
20 0 obj
<<
/Filter /FlateDecode
/Resources 21 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
21 0 obj
<<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
>>
endobj
22 0 obj
<<
/Filter /FlateDecode
/Resources <<
/ExtGState <<
/a0 <<
/CA 1
/ca 1
>>
>>
/XObject <<
/x24 23 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
23 0 obj
<<
/Filter /FlateDecode
/Resources 24 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