current theta: 0.572013743986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 136 rows and 141 columns Presolve time: 0.00s Presolved: 245 rows, 258 columns, 708 nonzeros Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: objective 0.000000e+00, 127 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 (127 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 [9, 18] edges [(16, 9), (9, 9), (2, 18), (6, 18), (1, 18), (0, 9), (5, 18), (8, 9), (7, 18), (13, 9), (18, 18), (14, 18), (10, 18), (17, 18), (12, 18), (4, 18), (15, 18), (11, 18), (3, 9)] current theta: 0.286006871993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 276 rows and 294 columns Presolve time: 0.00s Presolved: 105 rows, 105 columns, 277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 105 integer (105 binary) Root relaxation: cutoff, 100 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 (100 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.42901030799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 214 rows and 226 columns Presolve time: 0.00s Presolved: 167 rows, 173 columns, 469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 173 integer (173 binary) Root relaxation: cutoff, 118 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 (118 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.500512025988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 170 rows and 179 columns Presolve time: 0.00s Presolved: 211 rows, 220 columns, 604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 220 integer (220 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.536262884987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 150 rows and 157 columns Presolve time: 0.00s Presolved: 231 rows, 242 columns, 664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: objective 0.000000e+00, 163 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 (163 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)] current theta: 0.518387455488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 158 rows and 167 columns Presolve time: 0.00s Presolved: 223 rows, 232 columns, 638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 148 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 (148 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.527325170237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 154 rows and 162 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 155 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 (155 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.531794027612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 152 rows and 160 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 15 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 (15 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)] current theta: 0.529559598925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 154 rows and 162 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 155 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 (155 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.530676813269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 152 rows and 160 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 15 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 (15 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)] current theta: 0.530118206097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 152 rows and 160 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 15 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 (15 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)] current theta: 0.529838902511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 154 rows and 162 columns Presolve time: 0.00s Presolved: 227 rows, 237 columns, 651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 155 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 (155 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.529978554304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 152 rows and 160 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 15 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 (15 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)] current theta: 0.529908728407 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014 Optimize a model with 381 rows, 399 columns and 1121 nonzeros Presolve removed 152 rows and 160 columns Presolve time: 0.00s Presolved: 229 rows, 239 columns, 657 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 15 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 (15 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 [10, 14] edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]