0.00/0.00 c SCIP version 1.2.1.2 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Clp 1.11.1] [Expressions interpreter: NONE]
0.00/0.00 c Copyright (c) 2002-2010 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)
0.00/0.00 c
0.00/0.00 c user parameter file <scip.set> not found - using default parameters
0.00/0.00 c reading problem <HOME/instance-2666121-1276458666.opb>
0.09/0.18 c original problem has 918 variables (918 bin, 0 int, 0 impl, 0 cont) and 9671 constraints
0.09/0.18 c problem read
0.09/0.18 c presolving settings loaded
0.19/0.22 c presolving:
0.39/0.40 c (round 1) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 9404 upgd conss, 70038 impls, 0 clqs
0.39/0.43 c (round 2) 0 del vars, 0 del conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 9671 upgd conss, 70038 impls, 0 clqs
0.49/0.56 c (0.3s) probing: 101/918 (11.0%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.49/0.56 c (0.3s) probing aborted: 100/100 successive totally useless probings
0.49/0.56 c presolving (3 rounds):
0.49/0.56 c 0 deleted vars, 0 deleted constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
0.49/0.56 c 70038 implications, 0 cliques
0.49/0.56 c presolved problem has 918 variables (918 bin, 0 int, 0 impl, 0 cont) and 9671 constraints
0.49/0.56 c 9671 constraints of type <logicor>
0.49/0.56 c transformed objective value is always integral (scale: 1)
0.49/0.56 c Presolving Time: 0.31
0.49/0.56 c - non default parameters ----------------------------------------------------------------------
0.49/0.56 c # SCIP version 1.2.1.2
0.49/0.56 c
0.49/0.56 c # maximal number of intermediate conflict constraints generated in conflict graph (-1: use every intermediate constraint)
0.49/0.56 c # [type: int, range: [-1,2147483647], default: -1]
0.49/0.56 c conflict/interconss = 0
0.49/0.56 c
0.49/0.56 c # should binary conflicts be preferred?
0.49/0.56 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.56 c conflict/preferbinary = TRUE
0.49/0.56 c
0.49/0.56 c # maximum age an unnecessary constraint can reach before it is deleted (0: dynamic, -1: keep all constraints)
0.49/0.56 c # [type: int, range: [-1,2147483647], default: 0]
0.49/0.56 c constraints/agelimit = 1
0.49/0.56 c
0.49/0.56 c # should enforcement of pseudo solution be disabled?
0.49/0.56 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.56 c constraints/disableenfops = TRUE
0.49/0.56 c
0.49/0.56 c # frequency for displaying node information lines
0.49/0.56 c # [type: int, range: [-1,2147483647], default: 100]
0.49/0.56 c display/freq = 10000
0.49/0.56 c
0.49/0.56 c # maximal time in seconds to run
0.49/0.56 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.49/0.56 c limits/time = 1799.82
0.49/0.56 c
0.49/0.56 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.49/0.56 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.49/0.56 c limits/memory = 1620
0.49/0.56 c
0.49/0.56 c # frequency for solving LP at the nodes (-1: never; 0: only root LP)
0.49/0.56 c # [type: int, range: [-1,2147483647], default: 1]
0.49/0.56 c lp/solvefreq = 0
0.49/0.56 c
0.49/0.56 c # LP pricing strategy ('l'pi default, 'a'uto, 'f'ull pricing, 'p'artial, 's'teepest edge pricing, 'q'uickstart steepest edge pricing, 'd'evex pricing)
0.49/0.56 c # [type: char, range: {lafpsqd}, default: l]
0.49/0.56 c lp/pricing = a
0.49/0.56 c
0.49/0.56 c # should presolving try to simplify inequalities
0.49/0.56 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.56 c constraints/linear/simplifyinequalities = TRUE
0.49/0.56 c
0.49/0.56 c # should presolving try to simplify knapsacks
0.49/0.56 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.49/0.56 c constraints/knapsack/simplifyinequalities = TRUE
0.49/0.56 c
0.49/0.56 c # priority of node selection rule <dfs> in standard mode
0.49/0.56 c # [type: int, range: [-536870912,536870911], default: 0]
0.49/0.56 c nodeselection/dfs/stdpriority = 1000000
0.49/0.56 c
0.49/0.56 c -----------------------------------------------------------------------------------------------
0.49/0.56 c start solving
0.49/0.57 c
1.00/1.03 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.00/1.03 c 0.8s| 1 | 0 | 1259 | - | 15M| 0 | 829 | 918 |9671 | 918 |9671 | 0 | 0 | 0 | 2.893438e+02 | -- | Inf
1.99/2.06 c 1.7s| 1 | 0 | 1879 | - | 15M| 0 | 825 | 918 |9671 | 918 |9674 | 3 | 0 | 0 | 2.900248e+02 | -- | Inf
3.20/3.25 c 2.9s| 1 | 0 | 2639 | - | 16M| 0 | 815 | 918 |9671 | 918 |9678 | 7 | 0 | 0 | 2.913972e+02 | -- | Inf
4.09/4.19 c 3.8s| 1 | 0 | 3229 | - | 16M| 0 | 801 | 918 |9671 | 918 |9681 | 10 | 0 | 0 | 2.917861e+02 | -- | Inf
5.19/5.29 c 4.9s| 1 | 0 | 3846 | - | 17M| 0 | 811 | 918 |9671 | 918 |9685 | 14 | 0 | 0 | 2.922637e+02 | -- | Inf
6.39/6.44 c 6.0s| 1 | 0 | 4453 | - | 18M| 0 | 799 | 918 |9671 | 918 |9688 | 17 | 0 | 0 | 2.924540e+02 | -- | Inf
7.49/7.53 c 7.1s| 1 | 0 | 4886 | - | 19M| 0 | 794 | 918 |9671 | 918 |9691 | 20 | 0 | 0 | 2.925666e+02 | -- | Inf
8.69/8.72 c 8.3s| 1 | 0 | 5394 | - | 20M| 0 | 803 | 918 |9671 | 918 |9694 | 23 | 0 | 0 | 2.927081e+02 | -- | Inf
9.68/9.79 c 9.3s| 1 | 0 | 5730 | - | 20M| 0 | 810 | 918 |9671 | 918 |9697 | 26 | 0 | 0 | 2.927672e+02 | -- | Inf
10.69/10.80 c 10.3s| 1 | 0 | 6029 | - | 20M| 0 | 804 | 918 |9671 | 918 |9699 | 28 | 0 | 0 | 2.928187e+02 | -- | Inf
11.79/11.81 c 11.3s| 1 | 0 | 6325 | - | 20M| 0 | 802 | 918 |9671 | 918 |9701 | 30 | 0 | 0 | 2.928783e+02 | -- | Inf
12.39/12.49 c 12.0s| 1 | 0 | 6425 | - | 20M| 0 | 805 | 918 |9671 | 918 |9702 | 31 | 0 | 0 | 2.928900e+02 | -- | Inf
13.19/13.28 c 12.8s| 1 | 0 | 6570 | - | 20M| 0 | 812 | 918 |9671 | 918 |9703 | 32 | 0 | 0 | 2.929068e+02 | -- | Inf
13.98/14.09 c 13.6s| 1 | 0 | 6710 | - | 20M| 0 | 807 | 918 |9671 | 918 |9704 | 33 | 0 | 0 | 2.929223e+02 | -- | Inf
14.79/14.84 c 14.3s| 1 | 0 | 6847 | - | 20M| 0 | 808 | 918 |9671 | 918 |9705 | 34 | 0 | 0 | 2.929319e+02 | -- | Inf
36.29/36.39 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
36.29/36.39 c 35.4s| 1 | 2 | 6847 | - | 20M| 0 | 808 | 918 |9671 | 918 |9705 | 34 | 0 | 35 | 2.929319e+02 | -- | Inf
36.89/36.97 o 444
36.89/36.97 c *36.0s| 357 | 88 | 6847 | 0.0 | 21M| 108 | - | 918 |9682 | 0 | 0 | 34 | 153 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
40.18/40.24 c 39.0s| 10000 | 80 | 6847 | 0.0 | 21M| 108 | - | 918 |9682 | 0 | 0 | 34 |1539 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
43.58/43.67 c 42.3s| 20000 | 77 | 6847 | 0.0 | 21M| 108 | - | 918 |9685 | 0 | 0 | 34 |3034 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
46.97/47.05 c 45.5s| 30000 | 82 | 6847 | 0.0 | 21M| 108 | - | 918 |9686 | 0 | 0 | 34 |4527 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
50.28/50.34 c 48.7s| 40000 | 82 | 6847 | 0.0 | 21M| 108 | - | 918 |9687 | 0 | 0 | 34 |6046 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
53.57/53.60 c 51.8s| 50000 | 81 | 6847 | 0.0 | 21M| 108 | - | 918 |9686 | 0 | 0 | 34 |7502 | 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
66.47/66.56 c 64.5s| 60000 | 21 | 6847 | 0.0 | 21M| 108 | - | 918 |9709 | 0 | 0 | 34 | 11k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
69.87/69.90 c 67.6s| 70000 | 16 | 6847 | 0.0 | 21M| 108 | - | 918 |9710 | 0 | 0 | 34 | 12k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
73.98/74.02 c 71.6s| 80000 | 14 | 6847 | 0.0 | 21M| 108 | - | 918 |9709 | 0 | 0 | 34 | 15k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
77.28/77.33 c 74.8s| 90000 | 16 | 6847 | 0.0 | 21M| 108 | - | 918 |9710 | 0 | 0 | 34 | 16k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
81.38/81.41 c 78.7s|100000 | 17 | 6847 | 0.0 | 21M| 108 | - | 918 |9710 | 0 | 0 | 34 | 18k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
85.97/86.02 c 83.2s|110000 | 18 | 6847 | 0.0 | 21M| 108 | - | 918 |9708 | 0 | 0 | 34 | 21k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
89.16/89.26 c 86.2s|120000 | 15 | 6847 | 0.0 | 21M| 108 | - | 918 |9708 | 0 | 0 | 34 | 22k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
92.57/92.67 c 89.5s|130000 | 16 | 6847 | 0.0 | 21M| 108 | - | 918 |9707 | 0 | 0 | 34 | 23k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
96.47/96.50 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
96.47/96.50 c 93.2s|140000 | 16 | 6847 | 0.0 | 21M| 108 | - | 918 |9708 | 0 | 0 | 34 | 25k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
101.76/101.84 c 98.3s|150000 | 14 | 6847 | 0.0 | 21M| 108 | - | 918 |9749 | 0 | 0 | 34 | 28k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
105.57/105.66 c 102s|160000 | 14 | 6847 | 0.0 | 21M| 108 | - | 918 |9749 | 0 | 0 | 34 | 30k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
108.96/109.05 c 105s|170000 | 13 | 6847 | 0.0 | 21M| 108 | - | 918 |9749 | 0 | 0 | 34 | 31k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
112.86/112.91 c 109s|180000 | 9 | 6847 | 0.0 | 21M| 108 | - | 918 |9749 | 0 | 0 | 34 | 33k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
119.36/119.49 c 115s|190000 | 21 | 6847 | 0.0 | 21M| 108 | - | 918 |9732 | 0 | 0 | 34 | 36k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
122.76/122.88 c 118s|200000 | 19 | 6847 | 0.0 | 21M| 108 | - | 918 |9733 | 0 | 0 | 34 | 38k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
126.47/126.50 c 122s|210000 | 18 | 6847 | 0.0 | 21M| 108 | - | 918 |9732 | 0 | 0 | 34 | 39k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
129.77/129.84 c 125s|220000 | 14 | 6847 | 0.0 | 21M| 108 | - | 918 |9733 | 0 | 0 | 34 | 41k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
134.06/134.12 c 129s|230000 | 10 | 6847 | 0.0 | 21M| 108 | - | 918 |9733 | 0 | 0 | 34 | 43k| 35 | 2.933099e+02 | 4.440000e+02 | 51.38%
139.15/139.24 c
139.15/139.24 c SCIP Status : problem is solved [optimal solution found]
139.15/139.24 c Solving Time (sec) : 134.23
139.15/139.24 c Solving Nodes : 236298
139.15/139.24 c Primal Bound : +4.44000000000000e+02 (1 solutions)
139.15/139.24 c Dual Bound : +4.44000000000000e+02
139.15/139.24 c Gap : 0.00 %
139.15/139.24 s OPTIMUM FOUND
139.15/139.24 v x918 -x917 x916 -x915 -x914 x913 -x912 x911 x910 -x909 x908 -x907 -x906 x905 x904 -x903 x902 -x901 x900 -x899 x898 -x897 -x896
139.15/139.24 v x895 -x894 x893 -x892 -x891 x890 -x889 x888 -x887 x886 -x885 -x884 x883 -x882 x881 x880 -x879 -x878 -x877 -x876 x875 x874 -x873
139.15/139.24 v x872 -x871 x870 -x869 x868 -x867 -x866 x865 x864 -x863 x862 -x861 -x860 x859 x858 -x857 x856 -x855 -x854 x853 -x852 x851 x850
139.15/139.24 v -x849 x848 -x847 -x846 x845 x844 -x843 x842 -x841 x840 -x839 x838 -x837 -x836 x835 -x834 -x833 -x832 x831 x830 -x829 x828
139.15/139.24 v -x827 x826 -x825 -x824 x823 x822 -x821 x820 -x819 -x818 x817 -x816 x815 x814 -x813 x812 -x811 x810 -x809 -x808 x807 x806 -x805
139.15/139.24 v x804 -x803 x802 -x801 -x800 x799 -x798 x797 x796 -x795 -x794 -x793 -x792 x791 x790 -x789 x788 -x787 -x786 x785 -x784 -x783
139.15/139.24 v x782 -x781 x780 -x779 -x778 x777 x776 -x775 -x774 x773 x772 -x771 x770 -x769 -x768 x767 x766 -x765 x764 -x763 x762 -x761 -x760
139.15/139.24 v x759 x758 -x757 x756 -x755 x754 -x753 -x752 x751 -x750 x749 x748 -x747 x746 -x745 -x744 x743 x742 -x741 x740 -x739 x738 -x737
139.15/139.24 v -x736 x735 x734 -x733 x732 -x731 -x730 x729 x728 -x727 -x726 x725 x724 -x723 x722 -x721 x720 -x719 x718 -x717 -x716 x715
139.15/139.24 v x714 -x713 -x712 x711 x710 -x709 -x708 x707 x706 -x705 x704 -x703 -x702 x701 x700 -x699 x698 -x697 -x696 x695 x694 -x693 x692
139.15/139.24 v -x691 -x690 x689 x688 -x687 x686 -x685 x684 -x683 -x682 x681 x680 -x679 x678 -x677 x676 -x675 -x674 x673 -x672 x671 x670 -x669
139.15/139.24 v x668 -x667 x666 -x665 x664 -x663 -x662 x661 -x660 x659 -x658 -x657 x656 -x655 x654 -x653 x652 -x651 -x650 x649 x648 -x647
139.15/139.24 v -x646 x645 x644 -x643 x642 -x641 -x640 x639 x638 -x637 -x636 -x635 x634 -x633 -x632 x631 -x630 -x629 -x628 x627 -x626 -x625 -x624
139.15/139.24 v x623 x622 -x621 x620 -x619 -x618 x617 x616 -x615 x614 -x613 -x612 x611 x610 -x609 -x608 -x607 -x606 -x605 x604 -x603 -x602
139.15/139.24 v x601 -x600 x599 x598 -x597 x596 -x595 x594 -x593 x592 -x591 -x590 x589 x588 -x587 -x586 x585 x584 -x583 x582 -x581 x580 -x579
139.15/139.24 v -x578 x577 -x576 -x575 -x574 x573 x572 -x571 x570 -x569 -x568 x567 x566 -x565 x564 -x563 x562 -x561 -x560 x559 -x558 x557
139.15/139.24 v x556 -x555 x554 -x553 -x552 x551 x550 -x549 x548 -x547 x546 -x545 -x544 x543 x542 -x541 -x540 -x539 -x538 -x537 -x536 x535 x534
139.15/139.24 v -x533 -x532 x531 x530 -x529 -x528 x527 x526 -x525 x524 -x523 x522 -x521 -x520 x519 x518 -x517 -x516 x515 x514 -x513 x512
139.15/139.24 v -x511 -x510 x509 x508 -x507 x506 -x505 x504 -x503 x502 -x501 -x500 x499 x498 -x497 x496 -x495 -x494 x493 -x492 x491 x490 -x489
139.15/139.24 v x488 -x487 x486 -x485 x484 -x483 -x482 x481 -x480 x479 x478 -x477 x476 -x475 x474 -x473 -x472 x471 x470 -x469 -x468 x467 x466
139.15/139.24 v -x465 x464 -x463 -x462 x461 x460 -x459 x458 -x457 -x456 x455 x454 -x453 x452 -x451 -x450 x449 x448 -x447 x446 -x445 -x444
139.15/139.24 v x443 x442 -x441 x440 -x439 x438 -x437 x436 -x435 -x434 x433 -x432 x431 x430 -x429 x428 -x427 -x426 x425 x424 -x423 x422 -x421
139.15/139.24 v -x420 -x419 -x418 x417 x416 -x415 x414 -x413 -x412 x411 x410 -x409 -x408 x407 x406 -x405 x404 -x403 -x402 x401 x400 -x399 x398
139.15/139.24 v -x397 x396 -x395 -x394 x393 x392 -x391 -x390 x389 x388 -x387 x386 -x385 -x384 x383 -x382 x381 -x380 x379 -x378 x377 -x376
139.15/139.24 v x375 -x374 x373 -x372 x371 -x370 x369 -x368 x367 -x366 x365 -x364 x363 -x362 x361 -x360 x359 -x358 x357 -x356 x355 -x354 x353
139.15/139.24 v -x352 x351 -x350 x349 -x348 x347 -x346 x345 -x344 x343 -x342 x341 -x340 x339 -x338 x337 -x336 x335 -x334 x333 -x332 x331 -x330
139.15/139.24 v x329 -x328 x327 -x326 x325 -x324 x323 -x322 x321 -x320 x319 -x318 x317 -x316 x315 -x314 x313 -x312 x311 -x310 x309 -x308 x307
139.15/139.24 v -x306 x305 x304 -x303 -x302 x301 -x300 x299 -x298 x297 -x296 x295 -x294 x293 -x292 x291 -x290 x289 -x288 x287 -x286 x285
139.15/139.24 v -x284 x283 -x282 x281 -x280 x279 -x278 x277 -x276 x275 -x274 x273 -x272 x271 -x270 x269 -x268 x267 -x266 x265 -x264 x263 -x262
139.15/139.24 v x261 -x260 x259 x258 -x257 -x256 x255 x254 -x253 -x252 x251 -x250 x249 -x248 x247 -x246 x245 -x244 x243 -x242 x241 -x240 x239
139.15/139.24 v -x238 x237 -x236 x235 -x234 x233 -x232 x231 -x230 x229 -x228 x227 -x226 x225 -x224 x223 -x222 x221 -x220 x219 -x218 x217 -x216
139.15/139.24 v x215 -x214 x213 -x212 x211 -x210 x209 -x208 x207 -x206 x205 -x204 x203 -x202 x201 -x200 x199 -x198 x197 -x196 x195 -x194
139.15/139.24 v x193 -x192 x191 -x190 x189 -x188 x187 -x186 x185 -x184 x183 -x182 x181 -x180 x179 -x178 x177 -x176 x175 -x174 x173 -x172 x171
139.15/139.24 v -x170 x169 -x168 x167 -x166 x165 -x164 x163 -x162 x161 -x160 x159 -x158 x157 -x156 x155 -x154 x153 -x152 x151 -x150 x149 x148
139.15/139.24 v -x147 -x146 x145 -x144 x143 -x142 x141 -x140 x139 -x138 x137 -x136 x135 x134 -x133 -x132 x131 -x130 x129 -x128 x127 -x126
139.15/139.24 v x125 -x124 x123 -x122 x121 -x120 x119 -x118 x117 -x116 x115 -x114 x113 -x112 x111 -x110 x109 -x108 x107 -x106 x105 -x104 x103
139.15/139.24 v x102 -x101 -x100 x99 -x98 x97 -x96 x95 -x94 x93 x92 -x91 -x90 x89 -x88 x87 -x86 x85 -x84 x83 -x82 x81 -x80 x79 -x78 x77 -x76
139.15/139.24 v x75 x74 -x73 -x72 x71 -x70 x69 -x68 x67 -x66 x65 -x64 x63 -x62 x61 -x60 x59 -x58 x57 -x56 x55 -x54 x53 -x52 x51 -x50 x49 -x48
139.15/139.24 v x47 -x46 x45 -x44 x43 -x42 x41 -x40 x39 -x38 x37 -x36 x35 -x34 x33 -x32 x31 -x30 x29 -x28 x27 -x26 x25 -x24 x23 -x22 x21 -x20
139.15/139.24 v x19 -x18 x17 -x16 x15 -x14 x13 -x12 x11 -x10 x9 -x8 x7 -x6 x5 -x4 x3 -x2 x1
139.15/139.24 c SCIP Status : problem is solved [optimal solution found]
139.15/139.25 c Solving Time : 134.23
139.15/139.25 c Original Problem :
139.15/139.25 c Problem name : HOME/instance-2666121-1276458666.opb
139.15/139.25 c Variables : 918 (918 binary, 0 integer, 0 implicit integer, 0 continuous)
139.15/139.25 c Constraints : 9671 initial, 9671 maximal
139.15/139.25 c Presolved Problem :
139.15/139.25 c Problem name : t_HOME/instance-2666121-1276458666.opb
139.15/139.25 c Variables : 918 (918 binary, 0 integer, 0 implicit integer, 0 continuous)
139.15/139.25 c Constraints : 9671 initial, 9782 maximal
139.15/139.25 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons ChgSides ChgCoefs
139.15/139.25 c trivial : 0.00 0 0 0 0 0 0 0 0
139.15/139.25 c dualfix : 0.00 0 0 0 0 0 0 0 0
139.15/139.25 c boundshift : 0.00 0 0 0 0 0 0 0 0
139.15/139.25 c inttobinary : 0.00 0 0 0 0 0 0 0 0
139.15/139.25 c implics : 0.01 0 0 0 0 0 0 0 0
139.15/139.25 c probing : 0.10 0 0 0 0 0 0 0 0
139.15/139.25 c logicor : 0.07 0 0 0 0 0 0 0 0
139.15/139.25 c root node : - 353 - - 353 - - - -
139.15/139.25 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS Cutoffs DomReds Cuts Conss Children
139.15/139.25 c integral : 0 0 0 1 0 0 0 0 0 2
139.15/139.25 c logicor : 9671+ 15 339497 0 1 45282 1150297 0 0 0
139.15/139.25 c countsols : 0 0 0 0 1 0 0 0 0 0
139.15/139.25 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS
139.15/139.25 c integral : 20.48 0.00 0.00 20.48 0.00
139.15/139.25 c logicor : 43.09 0.04 43.05 0.00 0.00
139.15/139.25 c countsols : 0.00 0.00 0.00 0.00 0.00
139.15/139.25 c Propagators : Time Calls Cutoffs DomReds
139.15/139.25 c vbounds : 0.35 2 0 0
139.15/139.25 c rootredcost : 0.19 1 0 0
139.15/139.25 c pseudoobj : 25.14 550506 38910 634954
139.15/139.25 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
139.15/139.25 c propagation : 33.34 45282 45266 45266 29.1 989 26.2 -
139.15/139.25 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
139.15/139.25 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
139.15/139.25 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
139.15/139.25 c pseudo solution : 11.69 30002 0 0 0.0 0 0.0 -
139.15/139.25 c applied globally : - - - 46255 29.0 - - -
139.15/139.25 c applied locally : - - - 0 0.0 - - -
139.15/139.25 c Separators : Time Calls Cutoffs DomReds Cuts Conss
139.15/139.25 c cut pool : 0.03 14 - - 86 - (maximal pool size: 1107)
139.15/139.25 c redcost : 0.00 15 0 0 0 0
139.15/139.25 c impliedbounds : 0.04 15 0 0 0 0
139.15/139.25 c intobj : 0.00 0 0 0 0 0
139.15/139.25 c cgmip : 0.00 0 0 0 0 0
139.15/139.25 c gomory : 3.49 15 0 0 758 0
139.15/139.25 c strongcg : 3.39 15 0 0 2574 0
139.15/139.25 c cmir : 0.97 10 0 0 0 0
139.15/139.25 c flowcover : 0.81 10 0 0 0 0
139.15/139.25 c clique : 0.05 1 0 0 0 0
139.15/139.25 c zerohalf : 0.00 0 0 0 0 0
139.15/139.25 c mcf : 0.04 1 0 0 0 0
139.15/139.25 c rapidlearning : 0.00 0 0 0 0 0
139.15/139.25 c Pricers : Time Calls Vars
139.15/139.25 c problem variables: 0.00 0 0
139.15/139.25 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
139.15/139.25 c relpscost : 20.48 1 0 0 0 0 2
139.15/139.25 c pscost : 0.00 0 0 0 0 0 0
139.15/139.25 c inference : 2.34 134522 0 0 0 0 269044
139.15/139.25 c mostinf : 0.00 0 0 0 0 0 0
139.15/139.25 c leastinf : 0.00 0 0 0 0 0 0
139.15/139.25 c fullstrong : 0.00 0 0 0 0 0 0
139.15/139.25 c allfullstrong : 0.00 0 0 0 0 0 0
139.15/139.25 c random : 0.00 0 0 0 0 0 0
139.15/139.25 c Primal Heuristics : Time Calls Found
139.15/139.25 c LP solutions : 0.00 - 0
139.15/139.25 c pseudo solutions : 0.00 - 1
139.15/139.25 c oneopt : 0.12 0 0
139.15/139.25 c crossover : 0.00 0 0
139.15/139.25 c trivial : 0.01 2 0
139.15/139.25 c simplerounding : 0.00 0 0
139.15/139.25 c zirounding : 0.00 1 0
139.15/139.25 c rounding : 0.08 15 0
139.15/139.25 c shifting : 0.19 15 0
139.15/139.25 c intshifting : 0.00 0 0
139.15/139.25 c twoopt : 0.00 0 0
139.15/139.25 c fixandinfer : 0.00 0 0
139.15/139.25 c feaspump : 0.08 1 0
139.15/139.25 c coefdiving : 0.00 0 0
139.15/139.25 c pscostdiving : 0.00 0 0
139.15/139.25 c fracdiving : 0.00 0 0
139.15/139.25 c veclendiving : 0.00 0 0
139.15/139.25 c intdiving : 0.00 0 0
139.15/139.25 c actconsdiving : 0.00 0 0
139.15/139.25 c objpscostdiving : 0.00 0 0
139.15/139.25 c rootsoldiving : 0.00 0 0
139.15/139.25 c linesearchdiving : 0.00 0 0
139.15/139.25 c guideddiving : 0.00 0 0
139.15/139.25 c octane : 0.00 0 0
139.15/139.25 c rens : 0.01 0 0
139.15/139.25 c rins : 0.00 0 0
139.15/139.25 c localbranching : 0.00 0 0
139.15/139.25 c mutation : 0.00 0 0
139.15/139.25 c dins : 0.00 0 0
139.15/139.25 c undercover : 0.00 0 0
139.15/139.25 c nlp : 0.21 0 0
139.15/139.25 c trysol : 0.10 0 0
139.15/139.25 c LP : Time Calls Iterations Iter/call Iter/sec
139.15/139.25 c primal LP : 0.01 0 0 0.00 0.00
139.15/139.25 c dual LP : 5.24 15 6847 456.47 1306.68
139.15/139.25 c lex dual LP : 0.00 0 0 0.00 -
139.15/139.25 c barrier LP : 0.00 0 0 0.00 -
139.15/139.25 c diving/probing LP: 0.06 0 0 0.00 0.00
139.15/139.25 c strong branching : 20.48 35 21564 616.11 1052.93
139.15/139.25 c (at root node) : - 35 21564 616.11 -
139.15/139.25 c conflict analysis: 0.00 0 0 0.00 -
139.15/139.25 c B&B Tree :
139.15/139.25 c number of runs : 1
139.15/139.25 c nodes : 236298
139.15/139.25 c nodes (total) : 236298
139.15/139.25 c nodes left : 0
139.15/139.25 c max depth : 108
139.15/139.25 c max depth (total): 108
139.15/139.25 c backtracks : 61848 (26.2%)
139.15/139.25 c delayed cutoffs : 13065
139.15/139.25 c repropagations : 42995 (410859 domain reductions, 12420 cutoffs)
139.15/139.25 c avg switch length: 2.11
139.15/139.25 c switching time : 6.55
139.15/139.25 c Solution :
139.15/139.25 c Solutions found : 1 (1 improvements)
139.15/139.25 c First Solution : +4.44000000000000e+02 (in run 1, after 357 nodes, 35.95 seconds, depth 108, found by <relaxation>)
139.15/139.25 c Primal Bound : +4.44000000000000e+02 (in run 1, after 357 nodes, 35.95 seconds, depth 108, found by <relaxation>)
139.15/139.25 c Dual Bound : +4.44000000000000e+02
139.15/139.25 c Gap : 0.00 %
139.15/139.25 c Root Dual Bound : +2.92931876450940e+02
139.15/139.25 c Root Iterations : 6847
139.15/139.29 c Time complete: 139.25.