current theta: 0.508796601169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 112 rows and 122 columns Presolve time: 0.00s Presolved: 161 rows, 166 columns, 454 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: objective 0.000000e+00, 97 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (97 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 7] edges [(0, 7), (3, 7), (13, 7), (9, 7), (6, 4), (10, 4), (12, 7), (15, 7), (5, 7), (8, 7), (11, 7), (14, 7), (1, 7), (2, 4), (7, 7), (4, 4)] current theta: 0.254398300585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 192 rows and 207 columns Presolve time: 0.00s Presolved: 81 rows, 81 columns, 211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 81 integer (81 binary) Root relaxation: cutoff, 79 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (79 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.381597450877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 148 rows and 163 columns Presolve time: 0.00s Presolved: 125 rows, 125 columns, 341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 125 integer (125 binary) Root relaxation: cutoff, 123 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (123 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.445197026023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 138 rows and 151 columns Presolve time: 0.00s Presolved: 135 rows, 137 columns, 373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 137 integer (137 binary) Root relaxation: cutoff, 116 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (116 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.476996813596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: objective 0.000000e+00, 118 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (118 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)] current theta: 0.46109691981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 130 rows and 140 columns Presolve time: 0.00s Presolved: 143 rows, 148 columns, 400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 130 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (130 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.469046866703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 115 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (115 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.47302184015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)] current theta: 0.471034353426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 115 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (115 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.472028096788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)] current theta: 0.471531225107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 124 rows and 134 columns Presolve time: 0.00s Presolved: 149 rows, 154 columns, 418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 115 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (115 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.471779660948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)] current theta: 0.471655443027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)] current theta: 0.471593334067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 273 rows, 288 columns and 800 nonzeros Presolve removed 122 rows and 132 columns Presolve time: 0.00s Presolved: 151 rows, 156 columns, 424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 156 integer (156 binary) Root relaxation: cutoff, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13] edges [(1, 6), (2, 6), (15, 13), (13, 13), (12, 13), (4, 6), (8, 13), (11, 13), (9, 6), (7, 13), (6, 6), (5, 6), (10, 6), (14, 13), (3, 13), (0, 13)]