0.00/0.00 c SCIP version 2.0.1.5 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: SoPlex 1.5.0.5]
0.00/0.00 c Copyright (c) 2002-2011 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-3734626-1338712693.opb>
0.00/0.02 c original problem has 756 variables (756 bin, 0 int, 0 impl, 0 cont) and 1853 constraints
0.00/0.02 c problem read
0.00/0.02 c presolving settings loaded
0.00/0.03 o 756
0.00/0.03 c feasible solution found by trivial heuristic, objective value 7.560000e+02
0.00/0.03 c presolving:
0.00/0.03 c (round 1) 15 del vars, 332 del conss, 0 add conss, 15 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 16 impls, 0 clqs
0.06/0.09 c (round 2) 15 del vars, 541 del conss, 0 add conss, 15 chg bounds, 7 chg sides, 0 chg coeffs, 1435 upgd conss, 16 impls, 0 clqs
0.06/0.09 c (round 3) 16 del vars, 542 del conss, 0 add conss, 15 chg bounds, 7 chg sides, 0 chg coeffs, 1435 upgd conss, 16 impls, 0 clqs
0.06/0.09 c (round 4) 17 del vars, 566 del conss, 0 add conss, 15 chg bounds, 7 chg sides, 0 chg coeffs, 1435 upgd conss, 16 impls, 0 clqs
0.06/0.09 c (round 5) 18 del vars, 568 del conss, 0 add conss, 15 chg bounds, 7 chg sides, 0 chg coeffs, 1453 upgd conss, 16 impls, 0 clqs
0.06/0.09 c (round 6) 18 del vars, 569 del conss, 0 add conss, 15 chg bounds, 7 chg sides, 0 chg coeffs, 1464 upgd conss, 16 impls, 0 clqs
0.09/0.10 c (0.1s) probing: 101/738 (13.7%) - 0 fixings, 0 aggregations, 0 implications, 0 bound changes
0.09/0.10 c (0.1s) probing aborted: 100/100 successive totally useless probings
0.09/0.10 c presolving (7 rounds):
0.09/0.10 c 18 deleted vars, 569 deleted constraints, 0 added constraints, 15 tightened bounds, 0 added holes, 7 changed sides, 0 changed coefficients
0.09/0.10 c 16 implications, 0 cliques
0.09/0.10 c presolved problem has 738 variables (738 bin, 0 int, 0 impl, 0 cont) and 1284 constraints
0.09/0.10 c 7 constraints of type <setppc>
0.09/0.10 c 1277 constraints of type <logicor>
0.09/0.10 c transformed objective value is always integral (scale: 1)
0.09/0.10 c Presolving Time: 0.07
0.09/0.10 c - non default parameters ----------------------------------------------------------------------
0.09/0.10 c # SCIP version 2.0.1.5
0.09/0.10 c
0.09/0.10 c # frequency for displaying node information lines
0.09/0.10 c # [type: int, range: [-1,2147483647], default: 100]
0.09/0.10 c display/freq = 10000
0.09/0.10 c
0.09/0.10 c # maximal time in seconds to run
0.09/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.10 c limits/time = 1797
0.09/0.10 c
0.09/0.10 c # maximal memory usage in MB; reported memory usage is lower than real memory usage!
0.09/0.10 c # [type: real, range: [0,1.79769313486232e+308], default: 1e+20]
0.09/0.10 c limits/memory = 13950
0.09/0.10 c
0.09/0.10 c # default clock type (1: CPU user seconds, 2: wall clock time)
0.09/0.10 c # [type: int, range: [1,2], default: 1]
0.09/0.10 c timing/clocktype = 2
0.09/0.10 c
0.09/0.10 c # belongs reading time to solving time?
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c timing/reading = TRUE
0.09/0.10 c
0.09/0.10 c # should presolving try to simplify inequalities
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/linear/simplifyinequalities = TRUE
0.09/0.10 c
0.09/0.10 c # add initial coupling inequalities as linear constraints, if 'addCoupling' is true
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/indicator/addCouplingCons = TRUE
0.09/0.10 c
0.09/0.10 c # should presolving try to simplify knapsacks
0.09/0.10 c # [type: bool, range: {TRUE,FALSE}, default: FALSE]
0.09/0.10 c constraints/knapsack/simplifyinequalities = TRUE
0.09/0.10 c
0.09/0.10 c # frequency for calling separator <rapidlearning> (-1: never, 0: only in root node)
0.09/0.10 c # [type: int, range: [-1,2147483647], default: -1]
0.09/0.10 c separating/rapidlearning/freq = 0
0.09/0.10 c
0.09/0.10 c -----------------------------------------------------------------------------------------------
0.09/0.10 c start solving
0.09/0.10 c
0.09/0.10 o 754
0.09/0.10 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
0.09/0.10 c t 0.1s| 1 | 0 | 0 | - |3642k| 0 | - | 738 |1284 | 0 | 0 | 0 | 0 | 0 | -- | 7.540000e+02 | Inf
0.09/0.11 o 89
0.09/0.11 c b 0.1s| 1 | 0 | 0 | - |5127k| 0 | - | 738 |1284 | 738 |1284 | 0 | 0 | 0 | -- | 8.900000e+01 | Inf
0.09/0.14 c 0.1s| 1 | 0 | 443 | - |5117k| 0 | 122 | 738 |1284 | 738 |1284 | 0 | 0 | 0 | 6.124306e+01 | 8.900000e+01 | 45.32%
0.09/0.14 o 87
0.09/0.14 c b 0.1s| 1 | 0 | 443 | - |5156k| 0 | 122 | 738 |1284 | 738 |1284 | 0 | 0 | 0 | 6.124306e+01 | 8.700000e+01 | 42.06%
0.29/0.30 c 0.3s| 1 | 0 | 560 | - |5874k| 0 | 101 | 738 |1284 | 738 |1291 | 7 | 0 | 0 | 6.188889e+01 | 8.700000e+01 | 40.57%
0.29/0.36 c 0.4s| 1 | 0 | 589 | - |6301k| 0 | 38 | 738 |1284 | 738 |1297 | 13 | 0 | 0 | 6.200000e+01 | 8.700000e+01 | 40.32%
0.29/0.36 o 80
0.29/0.36 c R 0.4s| 1 | 0 | 589 | - |6311k| 0 | 38 | 738 |1284 | 738 |1297 | 13 | 0 | 0 | 6.200000e+01 | 8.000000e+01 | 29.03%
0.29/0.37 o 79
0.29/0.37 c s 0.4s| 1 | 0 | 589 | - |6321k| 0 | 38 | 738 |1284 | 738 |1297 | 13 | 0 | 0 | 6.200000e+01 | 7.900000e+01 | 27.42%
0.29/0.37 o 68
0.29/0.37 c b 0.4s| 1 | 0 | 589 | - |6340k| 0 | 38 | 738 |1284 | 738 |1297 | 13 | 0 | 0 | 6.200000e+01 | 6.800000e+01 | 9.68%
0.39/0.46 c 0.5s| 1 | 0 | 648 | - |6856k| 0 | 42 | 738 |1284 | 738 |1300 | 16 | 0 | 0 | 6.203125e+01 | 6.800000e+01 | 9.62%
0.39/0.46 o 65
0.39/0.46 c b 0.5s| 1 | 0 | 648 | - |6876k| 0 | 42 | 738 |1284 | 738 |1300 | 16 | 0 | 0 | 6.203125e+01 | 6.500000e+01 | 4.79%
0.49/0.54 c 0.5s| 1 | 0 | 706 | - |7254k| 0 | 71 | 738 |1284 | 738 |1303 | 19 | 0 | 0 | 6.225000e+01 | 6.500000e+01 | 4.42%
0.59/0.69 c 0.7s| 1 | 0 | 790 | - |7412k| 0 | 90 | 738 |1284 | 738 |1306 | 22 | 0 | 0 | 6.247597e+01 | 6.500000e+01 | 4.04%
0.78/0.86 c 0.9s| 1 | 0 | 831 | - |8158k| 0 | 117 | 738 |1284 | 738 |1311 | 27 | 0 | 0 | 6.248041e+01 | 6.500000e+01 | 4.03%
0.99/1.10 c 1.1s| 1 | 0 | 865 | - |8881k| 0 | 126 | 738 |1284 | 738 |1315 | 31 | 0 | 0 | 6.261228e+01 | 6.500000e+01 | 3.81%
1.29/1.32 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
1.29/1.32 c 1.3s| 1 | 0 | 885 | - |9266k| 0 | 119 | 738 |1284 | 738 |1317 | 33 | 0 | 0 | 6.261228e+01 | 6.500000e+01 | 3.81%
1.48/1.57 c 1.6s| 1 | 0 | 918 | - | 10M| 0 | 113 | 738 |1284 | 738 |1319 | 35 | 0 | 0 | 6.263187e+01 | 6.500000e+01 | 3.78%
1.78/1.83 c 1.8s| 1 | 0 | 1004 | - | 10M| 0 | 107 | 738 |1284 | 738 |1322 | 38 | 0 | 0 | 6.263847e+01 | 6.500000e+01 | 3.77%
1.98/2.08 c 2.1s| 1 | 0 | 1037 | - | 10M| 0 | 114 | 738 |1284 | 738 |1321 | 40 | 0 | 0 | 6.281951e+01 | 6.500000e+01 | 3.47%
2.29/2.33 c 2.3s| 1 | 0 | 1073 | - | 10M| 0 | 111 | 738 |1284 | 738 |1323 | 42 | 0 | 0 | 6.282010e+01 | 6.500000e+01 | 3.47%
2.49/2.53 c 2.5s| 1 | 0 | 1114 | - | 11M| 0 | 116 | 738 |1284 | 738 |1325 | 44 | 0 | 0 | 6.282336e+01 | 6.500000e+01 | 3.46%
2.69/2.71 c 2.7s| 1 | 0 | 1164 | - | 11M| 0 | 115 | 738 |1284 | 738 |1326 | 45 | 0 | 0 | 6.283295e+01 | 6.500000e+01 | 3.45%
2.89/2.92 o 64
2.89/2.92 c E 2.9s| 1 | 0 | 1164 | - | 11M| 0 | 115 | 738 |1284 | 738 |1326 | 45 | 0 | 0 | 6.283295e+01 | 6.400000e+01 | 1.86%
2.99/3.03 c 2.9s| 1 | 0 | 1164 | - | 11M| 0 | 115 | 738 |1284 | 738 |1326 | 45 | 0 | 0 | 6.283295e+01 | 6.400000e+01 | 1.86%
2.99/3.09 c 3.1s| 1 | 0 | 1164 | - | 10M| 0 | 115 | 738 |1010 | 738 | 912 | 45 | 0 | 0 | 6.283295e+01 | 6.400000e+01 | 1.86%
3.09/3.20 c 3.2s| 1 | 2 | 1164 | - | 10M| 0 | 115 | 738 |1010 | 738 | 912 | 45 | 0 | 18 | 6.283295e+01 | 6.400000e+01 | 1.86%
3.09/3.20 c (run 1, node 1) restarting after 230 global fixings of integer variables
3.09/3.20 c
3.09/3.21 c (restart) converted 22 cuts from the global cut pool into linear constraints
3.09/3.21 c
3.09/3.21 c presolving:
3.09/3.21 c (round 1) 230 del vars, 141 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 22 upgd conss, 32 impls, 0 clqs
3.09/3.24 c (round 2) 230 del vars, 163 del conss, 0 add conss, 0 chg bounds, 2 chg sides, 218 chg coeffs, 22 upgd conss, 32 impls, 0 clqs
3.09/3.24 c (round 3) 232 del vars, 164 del conss, 0 add conss, 0 chg bounds, 2 chg sides, 218 chg coeffs, 22 upgd conss, 32 impls, 0 clqs
3.09/3.24 c presolving (4 rounds):
3.09/3.24 c 232 deleted vars, 164 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 2 changed sides, 218 changed coefficients
3.09/3.24 c 32 implications, 0 cliques
3.09/3.24 c presolved problem has 506 variables (506 bin, 0 int, 0 impl, 0 cont) and 868 constraints
3.09/3.24 c 19 constraints of type <knapsack>
3.09/3.24 c 5 constraints of type <setppc>
3.09/3.24 c 844 constraints of type <logicor>
3.09/3.24 c transformed objective value is always integral (scale: 1)
3.09/3.24 c Presolving Time: 0.11
3.09/3.24 c
3.29/3.30 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
3.29/3.30 c 3.3s| 1 | 0 | 1961 | - |5069k| 0 | 116 | 506 | 868 | 506 | 868 | 0 | 0 | 18 | 6.283295e+01 | 6.400000e+01 | 1.86%
3.39/3.47 c 3.5s| 1 | 0 | 1985 | - |5088k| 0 | 115 | 506 | 867 | 506 | 874 | 6 | 0 | 18 | 6.283333e+01 | 6.400000e+01 | 1.86%
3.49/3.55 c 3.5s| 1 | 0 | 1988 | - |5088k| 0 | 116 | 506 | 867 | 506 | 874 | 6 | 0 | 37 | 6.283333e+01 | 6.400000e+01 | 1.86%
3.59/3.66 c 3.7s| 1 | 0 | 1991 | - |5088k| 0 | 111 | 506 | 867 | 506 | 874 | 6 | 0 | 60 | 6.283333e+01 | 6.400000e+01 | 1.86%
3.68/3.74 c 3.7s| 1 | 0 | 1996 | - |5087k| 0 | 110 | 506 | 865 | 506 | 874 | 6 | 0 | 77 | 6.283333e+01 | 6.400000e+01 | 1.86%
3.78/3.89 c 3.9s| 1 | 0 | 1999 | - |5087k| 0 | 111 | 506 | 865 | 506 | 874 | 6 | 0 | 99 | 6.283333e+01 | 6.400000e+01 | 1.86%
3.89/3.92 c 3.9s| 1 | 0 | 2015 | - |5087k| 0 | 108 | 506 | 864 | 506 | 874 | 6 | 0 | 107 | 6.283461e+01 | 6.400000e+01 | 1.85%
3.89/3.97 c 4.0s| 1 | 0 | 2040 | - |5087k| 0 | 96 | 506 | 864 | 506 | 874 | 6 | 0 | 119 | 6.283568e+01 | 6.400000e+01 | 1.85%
3.99/4.05 c 4.0s| 1 | 0 | 2065 | - |5085k| 0 | 101 | 506 | 854 | 506 | 874 | 6 | 0 | 136 | 6.284243e+01 | 6.400000e+01 | 1.84%
3.99/4.07 c 4.1s| 1 | 0 | 2082 | - |5085k| 0 | 67 | 506 | 854 | 506 | 874 | 6 | 0 | 142 | 6.284591e+01 | 6.400000e+01 | 1.84%
3.99/4.08 c 4.1s| 1 | 2 | 2082 | - |5085k| 0 | 67 | 506 | 854 | 506 | 874 | 6 | 0 | 148 | 6.284591e+01 | 6.400000e+01 | 1.84%
3.99/4.08 c (run 2, node 1) restarting after 29 global fixings of integer variables
3.99/4.08 c
3.99/4.08 c (restart) converted 4 cuts from the global cut pool into linear constraints
3.99/4.08 c
3.99/4.09 c presolving:
4.09/4.10 c (round 1) 29 del vars, 45 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 4 upgd conss, 32 impls, 0 clqs
4.09/4.11 c (round 2) 30 del vars, 67 del conss, 0 add conss, 0 chg bounds, 0 chg sides, 0 chg coeffs, 4 upgd conss, 32 impls, 0 clqs
4.09/4.11 c presolving (3 rounds):
4.09/4.11 c 30 deleted vars, 67 deleted constraints, 0 added constraints, 0 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
4.09/4.11 c 32 implications, 0 cliques
4.09/4.11 c presolved problem has 476 variables (476 bin, 0 int, 0 impl, 0 cont) and 791 constraints
4.09/4.11 c 22 constraints of type <knapsack>
4.09/4.11 c 5 constraints of type <setppc>
4.09/4.11 c 764 constraints of type <logicor>
4.09/4.11 c transformed objective value is always integral (scale: 1)
4.09/4.11 c Presolving Time: 0.13
4.09/4.11 c
4.09/4.14 c time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
4.09/4.14 c 4.1s| 1 | 0 | 2518 | - |4986k| 0 | 77 | 476 | 791 | 476 | 791 | 0 | 0 | 148 | 6.284591e+01 | 6.400000e+01 | 1.84%
4.19/4.30 c 4.3s| 1 | 0 | 2561 | - |5712k| 0 | 75 | 476 | 790 | 476 | 764 | 5 | 0 | 148 | 6.284591e+01 | 6.400000e+01 | 1.84%
4.39/4.43 c 4.4s| 1 | 0 | 2570 | - |5712k| 0 | 73 | 476 | 790 | 476 | 764 | 5 | 0 | 181 | 6.284591e+01 | 6.400000e+01 | 1.84%
4.48/4.53 c 4.5s| 1 | 0 | 2577 | - |5712k| 0 | 70 | 476 | 790 | 476 | 764 | 5 | 0 | 209 | 6.284591e+01 | 6.400000e+01 | 1.84%
4.48/4.57 c 4.6s| 1 | 2 | 2577 | - |5712k| 0 | 70 | 476 | 790 | 476 | 764 | 5 | 0 | 228 | 6.284591e+01 | 6.400000e+01 | 1.84%
6.09/6.10 o 63
6.09/6.10 c c 6.1s| 24 | 0 | 2930 | 14.1 |5781k| 23 | - | 476 | 790 | 476 | 746 | 5 | 0 | 798 | 6.300000e+01 | 6.300000e+01 | 0.00%
6.09/6.10 c
6.09/6.10 c SCIP Status : problem is solved [optimal solution found]
6.09/6.10 c Solving Time (sec) : 6.10
6.09/6.10 c Solving Nodes : 24 (total of 26 nodes in 3 runs)
6.09/6.10 c Primal Bound : +6.30000000000000e+01 (11 solutions)
6.09/6.10 c Dual Bound : +6.30000000000000e+01
6.09/6.10 c Gap : 0.00 %
6.09/6.10 s OPTIMUM FOUND
6.09/6.10 v -x756 -x755 -x754 -x753 x752 -x751 x750 -x749 -x748 -x747 -x746 -x745 x744 -x743 -x742 -x741 -x740 -x739 -x738 -x737 -x736 -x735
6.09/6.10 v -x734 -x733 -x732 -x731 x730 -x729 -x728 -x727 -x726 -x725 -x724 -x723 x722 -x721 -x720 -x719 -x718 -x717 x716 x715 -x714 -x713
6.09/6.10 v -x712 -x711 -x710 x709 x708 -x707 -x706 -x705 -x704 x703 -x702 -x701 -x700 x699 -x698 -x697 -x696 -x695 -x694 x693 -x692
6.09/6.10 v -x691 -x690 -x689 -x688 -x687 -x686 x685 -x684 x683 -x682 -x681 -x680 -x679 -x678 -x677 -x676 x675 -x674 -x673 -x672 -x671 -x670
6.09/6.10 v -x669 -x668 -x667 -x666 x665 -x664 -x663 -x662 x661 -x660 -x659 -x658 -x657 -x656 -x655 -x654 -x653 -x652 -x651 -x650 -x649
6.09/6.10 v -x648 -x647 -x646 -x645 x644 -x643 -x642 -x641 -x640 -x639 -x638 -x637 -x636 -x635 -x634 -x633 -x632 -x631 -x630 -x629 x628
6.09/6.10 v -x627 -x626 -x625 -x624 -x623 x622 -x621 -x620 -x619 -x618 -x617 -x616 -x615 x614 -x613 -x612 -x611 -x610 -x609 -x608 x607
6.09/6.10 v -x606 -x605 -x604 -x603 -x602 -x601 -x600 -x599 -x598 -x597 -x596 -x595 -x594 -x593 -x592 -x591 -x590 -x589 -x588 -x587 -x586
6.09/6.10 v -x585 -x584 -x583 -x582 -x581 -x580 -x579 x578 x577 -x576 -x575 -x574 -x573 -x572 -x571 -x570 -x569 -x568 -x567 -x566 -x565
6.09/6.10 v -x564 -x563 -x562 -x561 -x560 -x559 -x558 -x557 -x556 -x555 -x554 -x553 -x552 -x551 -x550 -x549 -x548 -x547 -x546 -x545 -x544
6.09/6.10 v -x543 x542 -x541 -x540 -x539 -x538 -x537 -x536 -x535 -x534 -x533 -x532 x531 x530 -x529 -x528 -x527 -x526 -x525 -x524 x523 -x522
6.09/6.10 v -x521 -x520 -x519 -x518 -x517 -x516 -x515 x514 -x513 -x512 -x511 -x510 -x509 -x508 x507 -x506 -x505 -x504 -x503 -x502 -x501
6.09/6.10 v -x500 -x499 -x498 -x497 -x496 -x495 -x494 -x493 -x492 -x491 -x490 -x489 -x488 -x487 -x486 -x485 -x484 -x483 -x482 -x481 -x480
6.09/6.10 v -x479 -x478 -x477 -x476 -x475 -x474 -x473 -x472 -x471 -x470 -x469 -x468 -x467 -x466 -x465 -x464 -x463 -x462 x461 -x460 -x459
6.09/6.10 v -x458 -x457 -x456 -x455 -x454 -x453 -x452 -x451 -x450 -x449 -x448 -x447 -x446 -x445 -x444 -x443 -x442 -x441 -x440 -x439
6.09/6.10 v -x438 -x437 -x436 -x435 -x434 -x433 -x432 -x431 -x430 -x429 -x428 -x427 -x426 -x425 -x424 -x423 -x422 x421 -x420 -x419 x418 -x417
6.09/6.10 v -x416 -x415 -x414 -x413 -x412 -x411 -x410 -x409 -x408 -x407 -x406 x405 -x404 -x403 -x402 x401 -x400 -x399 -x398 -x397 -x396
6.09/6.10 v -x395 -x394 -x393 -x392 x391 -x390 -x389 -x388 -x387 -x386 -x385 -x384 -x383 -x382 -x381 -x380 -x379 -x378 -x377 -x376 -x375
6.09/6.10 v -x374 -x373 -x372 -x371 -x370 -x369 -x368 -x367 -x366 -x365 -x364 -x363 -x362 -x361 -x360 x359 -x358 -x357 -x356 -x355 -x354
6.09/6.10 v -x353 -x352 -x351 -x350 -x349 -x348 -x347 -x346 -x345 -x344 -x343 -x342 -x341 -x340 -x339 -x338 -x337 -x336 -x335 x334 -x333
6.09/6.10 v -x332 -x331 -x330 -x329 -x328 -x327 -x326 -x325 -x324 -x323 -x322 -x321 -x320 -x319 -x318 -x317 -x316 -x315 -x314 -x313 -x312
6.09/6.10 v -x311 -x310 -x309 -x308 -x307 -x306 -x305 -x304 -x303 -x302 -x301 -x300 -x299 -x298 -x297 -x296 -x295 -x294 -x293 -x292
6.09/6.10 v -x291 -x290 -x289 -x288 -x287 -x286 -x285 -x284 x283 -x282 -x281 -x280 -x279 -x278 -x277 -x276 -x275 -x274 -x273 -x272 -x271
6.09/6.10 v -x270 -x269 -x268 -x267 x266 -x265 -x264 -x263 -x262 x261 -x260 -x259 -x258 -x257 x256 -x255 -x254 -x253 -x252 x251 -x250 -x249
6.09/6.10 v -x248 -x247 -x246 -x245 -x244 -x243 -x242 -x241 -x240 -x239 -x238 -x237 x236 -x235 -x234 -x233 -x232 -x231 -x230 -x229 -x228
6.09/6.10 v -x227 -x226 -x225 -x224 -x223 -x222 -x221 -x220 x219 -x218 -x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 -x208 -x207
6.09/6.10 v x206 -x205 -x204 -x203 -x202 x201 -x200 -x199 -x198 -x197 -x196 -x195 -x194 -x193 -x192 -x191 -x190 -x189 -x188 -x187 -x186
6.09/6.10 v -x185 x184 -x183 -x182 -x181 -x180 -x179 -x178 -x177 -x176 x175 x174 -x173 -x172 -x171 -x170 -x169 x168 -x167 -x166 x165 -x164
6.09/6.10 v -x163 -x162 x161 -x160 -x159 -x158 -x157 -x156 -x155 -x154 x153 -x152 -x151 x150 -x149 x148 -x147 -x146 -x145 -x144 -x143
6.09/6.10 v -x142 x141 -x140 -x139 -x138 -x137 -x136 -x135 -x134 -x133 -x132 -x131 -x130 -x129 -x128 -x127 -x126 -x125 -x124 -x123 -x122
6.09/6.10 v x121 -x120 -x119 x118 x117 -x116 x115 -x114 -x113 -x112 -x111 -x110 -x109 -x108 -x107 -x106 -x105 -x104 -x103 -x102 -x101 -x100
6.09/6.10 v -x99 -x98 -x97 -x96 -x95 -x94 -x93 -x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 -x79 -x78 -x77 -x76 -x75
6.09/6.10 v -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
6.09/6.10 v -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25
6.09/6.10 v -x24 -x23 -x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 x12 -x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1
6.09/6.10 c SCIP Status : problem is solved [optimal solution found]
6.09/6.10 c Total Time : 6.10
6.09/6.10 c solving : 6.10
6.09/6.10 c presolving : 0.13 (included in solving)
6.09/6.10 c reading : 0.02 (included in solving)
6.09/6.10 c Original Problem :
6.09/6.10 c Problem name : HOME/instance-3734626-1338712693.opb
6.09/6.10 c Variables : 756 (756 binary, 0 integer, 0 implicit integer, 0 continuous)
6.09/6.10 c Constraints : 1853 initial, 1853 maximal
6.09/6.10 c Presolved Problem :
6.09/6.10 c Problem name : t_HOME/instance-3734626-1338712693.opb
6.09/6.10 c Variables : 476 (476 binary, 0 integer, 0 implicit integer, 0 continuous)
6.09/6.10 c Constraints : 791 initial, 791 maximal
6.09/6.10 c Presolvers : Time FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs
6.09/6.10 c trivial : 0.00 259 0 0 0 0 0 0 0 0
6.09/6.10 c dualfix : 0.00 5 0 0 0 0 0 0 0 0
6.09/6.10 c boundshift : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c inttobinary : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c pseudoobj : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c implics : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c probing : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c knapsack : 0.03 0 0 0 0 0 0 0 2 218
6.09/6.10 c setppc : 0.00 0 0 0 0 0 0 0 0 0
6.09/6.10 c linear : 0.03 15 1 0 15 0 389 0 7 0
6.09/6.10 c logicor : 0.06 0 0 0 0 0 411 0 0 0
6.09/6.10 c root node : - 276 - - 276 - - - - -
6.09/6.10 c Constraints : Number #Separate #Propagate #EnfoLP #EnfoPS #Check #Resprop Cutoffs DomReds Cuts Conss Children
6.09/6.10 c integral : 0 0 0 58 0 18 0 0 80 0 0 52
6.09/6.10 c knapsack : 22 2 74 0 0 0 0 0 0 0 0 0
6.09/6.10 c setppc : 5 18 271 0 0 12 0 0 1 0 0 0
6.09/6.10 c logicor : 764 18 127 0 0 10 0 0 30 0 0 0
6.09/6.10 c countsols : 0 0 0 0 0 13 0 0 0 0 0 0
6.09/6.10 c Constraint Timings : TotalTime Separate Propagate EnfoLP EnfoPS Check Resprop
6.09/6.10 c integral : 2.45 0.00 0.00 2.45 0.00 0.00 0.00
6.09/6.10 c knapsack : 0.13 0.13 0.00 0.00 0.00 0.00 0.00
6.09/6.10 c setppc : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
6.09/6.10 c logicor : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
6.09/6.10 c countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00
6.09/6.10 c Propagators : #Propagate #Resprop Cutoffs DomReds
6.09/6.10 c vbounds : 0 0 0 0
6.09/6.10 c rootredcost : 0 0 0 0
6.09/6.10 c pseudoobj : 98 0 0 0
6.09/6.10 c Propagator Timings : TotalTime Propagate Resprop
6.09/6.10 c vbounds : 0.00 0.00 0.00
6.09/6.10 c rootredcost : 0.00 0.00 0.00
6.09/6.10 c pseudoobj : 0.00 0.00 0.00
6.09/6.10 c Conflict Analysis : Time Calls Success Conflicts Literals Reconvs ReconvLits LP Iters
6.09/6.10 c propagation : 0.00 0 0 0 0.0 0 0.0 -
6.09/6.10 c infeasible LP : 0.00 0 0 0 0.0 0 0.0 0
6.09/6.10 c bound exceed. LP : 0.00 0 0 0 0.0 0 0.0 0
6.09/6.10 c strong branching : 0.00 0 0 0 0.0 0 0.0 0
6.09/6.10 c pseudo solution : 0.00 0 0 0 0.0 0 0.0 -
6.09/6.10 c applied globally : - - - 0 0.0 - - -
6.09/6.10 c applied locally : - - - 0 0.0 - - -
6.09/6.10 c Separators : Time Calls Cutoffs DomReds Cuts Conss
6.09/6.10 c cut pool : 0.00 0 - - 0 - (maximal pool size: 97)
6.09/6.10 c redcost : 0.00 59 0 309 0 0
6.09/6.10 c impliedbounds : 0.00 18 0 0 0 0
6.09/6.10 c intobj : 0.00 0 0 0 0 0
6.09/6.10 c gomory : 1.47 18 0 0 4178 0
6.09/6.10 c cgmip : 0.00 0 0 0 0 0
6.09/6.10 c closecuts : 0.00 0 0 0 0 0
6.09/6.10 c strongcg : 1.20 18 0 0 4722 0
6.09/6.10 c cmir : 0.06 12 0 0 2 0
6.09/6.10 c flowcover : 0.17 12 0 0 4 0
6.09/6.10 c clique : 0.00 3 0 0 0 0
6.09/6.10 c zerohalf : 0.00 0 0 0 0 0
6.09/6.10 c mcf : 0.00 3 0 0 0 0
6.09/6.10 c oddcycle : 0.00 0 0 0 0 0
6.09/6.10 c rapidlearning : 0.04 1 0 0 0 0
6.09/6.10 c Pricers : Time Calls Vars
6.09/6.10 c problem variables: 0.00 0 0
6.09/6.10 c Branching Rules : Time Calls Cutoffs DomReds Cuts Conss Children
6.09/6.10 c relpscost : 2.45 58 0 80 0 0 52
6.09/6.10 c pscost : 0.00 0 0 0 0 0 0
6.09/6.10 c inference : 0.00 0 0 0 0 0 0
6.09/6.10 c mostinf : 0.00 0 0 0 0 0 0
6.09/6.10 c leastinf : 0.00 0 0 0 0 0 0
6.09/6.10 c fullstrong : 0.00 0 0 0 0 0 0
6.09/6.10 c allfullstrong : 0.00 0 0 0 0 0 0
6.09/6.10 c random : 0.00 0 0 0 0 0 0
6.09/6.10 c Primal Heuristics : Time Calls Found
6.09/6.10 c LP solutions : 0.00 - 0
6.09/6.10 c pseudo solutions : 0.00 - 0
6.09/6.10 c crossover : 0.00 0 0
6.09/6.10 c pscostdiving : 0.00 0 0
6.09/6.10 c fracdiving : 0.00 0 0
6.09/6.10 c veclendiving : 0.00 0 0
6.09/6.10 c objpscostdiving : 0.00 0 0
6.09/6.10 c rootsoldiving : 0.00 0 0
6.09/6.10 c linesearchdiving : 0.00 0 0
6.09/6.10 c guideddiving : 0.00 0 0
6.09/6.10 c feaspump : 0.00 0 0
6.09/6.10 c trivial : 0.00 2 2
6.09/6.10 c shiftandpropagate: 0.00 0 0
6.09/6.10 c simplerounding : 0.00 74 0
6.09/6.10 c zirounding : 0.00 24 0
6.09/6.10 c rounding : 0.01 74 1
6.09/6.10 c shifting : 0.01 31 1
6.09/6.10 c intshifting : 0.00 0 0
6.09/6.10 c oneopt : 0.01 8 4
6.09/6.10 c twoopt : 0.00 0 0
6.09/6.10 c fixandinfer : 0.00 0 0
6.09/6.10 c clique : 0.00 0 0
6.09/6.10 c coefdiving : 0.00 1 1
6.09/6.10 c intdiving : 0.00 0 0
6.09/6.10 c actconsdiving : 0.00 0 0
6.09/6.10 c octane : 0.00 0 0
6.09/6.10 c rens : 0.06 1 1
6.09/6.10 c rins : 0.00 0 0
6.09/6.10 c localbranching : 0.00 0 0
6.09/6.10 c mutation : 0.00 0 0
6.09/6.10 c dins : 0.00 0 0
6.09/6.10 c vbounds : 0.00 0 0
6.09/6.10 c undercover : 0.00 0 0
6.09/6.10 c subnlp : 0.00 0 0
6.09/6.10 c trysol : 0.00 0 0
6.09/6.10 c LP : Time Calls Iterations Iter/call Iter/sec
6.09/6.10 c primal LP : 0.00 0 0 0.00 -
6.09/6.10 c dual LP : 0.23 74 2925 39.53 12589.20
6.09/6.10 c lex dual LP : 0.00 0 0 0.00 -
6.09/6.10 c barrier LP : 0.00 0 0 0.00 -
6.09/6.10 c diving/probing LP: 0.00 2 5 2.50 -
6.09/6.10 c strong branching : 2.44 798 29323 36.75 12003.06
6.09/6.10 c (at root node) : - 228 10647 46.70 -
6.09/6.10 c conflict analysis: 0.00 0 0 0.00 -
6.09/6.10 c B&B Tree :
6.09/6.10 c number of runs : 3
6.09/6.10 c nodes : 24
6.09/6.10 c nodes (total) : 26
6.09/6.10 c nodes left : 0
6.09/6.10 c max depth : 23
6.09/6.10 c max depth (total): 23
6.09/6.10 c backtracks : 0 (0.0%)
6.09/6.10 c delayed cutoffs : 0
6.09/6.10 c repropagations : 0 (0 domain reductions, 0 cutoffs)
6.09/6.10 c avg switch length: 2.00
6.09/6.10 c switching time : 0.00
6.09/6.10 c Solution :
6.09/6.10 c Solutions found : 11 (10 improvements)
6.09/6.10 c First Solution : +7.56000000000000e+02 (in run 1, after 0 nodes, 0.03 seconds, depth 0, found by <trivial>)
6.09/6.10 c Primal Bound : +6.30000000000000e+01 (in run 3, after 24 nodes, 6.10 seconds, depth 26, found by <coefdiving>)
6.09/6.10 c Dual Bound : +6.30000000000000e+01
6.09/6.10 c Gap : 0.00 %
6.09/6.10 c Root Dual Bound : +6.28459051724138e+01
6.09/6.10 c Root Iterations : 2577
6.09/6.11 c Time complete: 6.11.
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.1 (svn: 989)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3734626-1338712693/watcher-3734626-1338712693 -o /tmp/evaluation-result-3734626-1338712693/solver-3734626-1338712693 -C 1800 -W 1900 -M 15500 HOME/scip-2.0.1.4b_2.linux.x86_64.gnu.opt.spx -f HOME/instance-3734626-1338712693.opb -t 1800 -m 15500
running on 4 cores: 1,3,5,7
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.08 2.02 2.01 3/174 410
/proc/meminfo: memFree=27581080/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=9040 CPUtime=0 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 1087 0 0 0 0 0 0 0 20 0 1 0 337395193 9256960 1041 33554432000 4194304 9016284 140734650837424 140735561947848 4447263 0 0 4096 0 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 2260 1048 190 1178 0 1078 0
[startup+0.0772359 s]
/proc/loadavg: 2.08 2.02 2.01 3/174 410
/proc/meminfo: memFree=27581080/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=24904 CPUtime=0.06 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 5264 0 0 0 6 0 0 0 20 0 1 0 337395193 25501696 4961 33554432000 4194304 9016284 140734650837424 140734650769176 5322385 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 6226 4961 504 1178 0 5044 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 24904
[startup+0.100278 s]
/proc/loadavg: 2.08 2.02 2.01 3/174 410
/proc/meminfo: memFree=27581080/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=24904 CPUtime=0.09 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 5275 0 0 0 9 0 0 0 20 0 1 0 337395193 25501696 4972 33554432000 4194304 9016284 140734650837424 140734650769176 7928192 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 6226 4972 515 1178 0 5044 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 24904
[startup+0.300224 s]
/proc/loadavg: 2.08 2.02 2.01 3/174 410
/proc/meminfo: memFree=27581080/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=49144 CPUtime=0.29 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 12892 0 0 0 27 2 0 0 20 0 1 0 337395193 50323456 11005 33554432000 4194304 9016284 140734650837424 140734650769176 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 12286 11005 680 1178 0 11104 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 49144
[startup+0.700217 s]
/proc/loadavg: 2.08 2.02 2.01 3/174 410
/proc/meminfo: memFree=27581080/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=53400 CPUtime=0.69 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 14030 0 0 0 67 2 0 0 20 0 1 0 337395193 54681600 12143 33554432000 4194304 9016284 140734650837424 140734650769176 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 13350 12143 681 1178 0 12168 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 53400
[startup+1.50022 s]
/proc/loadavg: 2.08 2.02 2.01 3/175 411
/proc/meminfo: memFree=27529000/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=67768 CPUtime=1.48 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 17584 0 0 0 145 3 0 0 20 0 1 0 337395193 69394432 15677 33554432000 4194304 9016284 140734650837424 140734650832536 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 16942 15677 681 1178 0 15760 0
Current children cumulated CPU time (s) 1.48
Current children cumulated vsize (KiB) 67768
[startup+3.10023 s]
/proc/loadavg: 2.08 2.02 2.01 3/175 411
/proc/meminfo: memFree=27516716/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=71608 CPUtime=3.09 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 22107 0 0 0 304 5 0 0 20 0 1 0 337395193 73326592 16799 33554432000 4194304 9016284 140734650837424 140734650832536 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 17902 16799 690 1178 0 16720 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 71608
Solver just ended. Dumping a history of the last processes samples
[startup+4.70017 s]
/proc/loadavg: 2.07 2.02 2.00 3/175 411
/proc/meminfo: memFree=27513304/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=78428 CPUtime=4.69 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 23294 0 0 0 462 7 0 0 20 0 1 0 337395193 80310272 17887 33554432000 4194304 9016284 140734650837424 140734650831176 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 19607 17887 705 1178 0 18425 0
Current children cumulated CPU time (s) 4.69
Current children cumulated vsize (KiB) 78428
[startup+5.50616 s]
/proc/loadavg: 2.07 2.02 2.00 3/175 411
/proc/meminfo: memFree=27512064/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=78428 CPUtime=5.5 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 23294 0 0 0 542 8 0 0 20 0 1 0 337395193 80310272 17887 33554432000 4194304 9016284 140734650837424 140734650830728 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 19607 17887 705 1178 0 18425 0
Current children cumulated CPU time (s) 5.5
Current children cumulated vsize (KiB) 78428
[startup+5.90018 s]
/proc/loadavg: 2.07 2.02 2.00 3/175 411
/proc/meminfo: memFree=27512064/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=78428 CPUtime=5.89 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 23294 0 0 0 581 8 0 0 20 0 1 0 337395193 80310272 17887 33554432000 4194304 9016284 140734650837424 140734650831080 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 19607 17887 705 1178 0 18425 0
Current children cumulated CPU time (s) 5.89
Current children cumulated vsize (KiB) 78428
[startup+6.10017 s]
/proc/loadavg: 2.07 2.02 2.00 3/175 411
/proc/meminfo: memFree=27512064/32873852 swapFree=6856/6856
[pid=410] ppid=408 vsize=78428 CPUtime=6.09 cores=1,3,5,7
/proc/410/stat : 410 (scip-2.0.1.4b_2) R 408 410 20074 0 -1 4202496 23294 0 0 0 601 8 0 0 20 0 1 0 337395193 80310272 17887 33554432000 4194304 9016284 140734650837424 140734650831080 7925162 0 0 4096 16384 0 0 0 17 5 0 0 0 0 0
/proc/410/statm: 19607 17887 705 1178 0 18425 0
Current children cumulated CPU time (s) 6.09
Current children cumulated vsize (KiB) 78428
Child status: 0
Real time (s): 6.11935
CPU time (s): 6.11707
CPU user time (s): 6.02408
CPU system time (s): 0.092985
CPU usage (%): 99.9627
Max. virtual memory (cumulated for all children) (KiB): 86756
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 6.02408
system time used= 0.092985
maximum resident set size= 80696
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 23301
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3
involuntary context switches= 8
runsolver used 0.009998 second user time and 0.031995 second system time
The end