current theta: 0.486237055656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 222 rows and 227 columns Presolve time: 0.00s Presolved: 285 rows, 301 columns, 825 nonzeros Variable types: 0 continuous, 301 integer (301 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 (302 simplex iterations) in 0.01 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 [1, 8, 10] edges [(14, 1), (5, 1), (21, 8), (6, 1), (20, 8), (18, 8), (11, 1), (12, 1), (17, 1), (10, 10), (9, 1), (19, 10), (3, 8), (1, 1), (4, 10), (2, 1), (16, 10), (0, 8), (8, 8), (13, 10), (7, 1), (15, 8)] current theta: 0.243118527828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 388 rows and 410 columns Presolve time: 0.00s Presolved: 119 rows, 118 columns, 310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 118 integer (118 binary) Root relaxation: cutoff, 120 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 (120 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.364677791742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 306 rows and 322 columns Presolve time: 0.00s Presolved: 201 rows, 206 columns, 562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 206 integer (206 binary) Root relaxation: objective 0.000000e+00, 126 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 (126 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, 10, 15] edges [(21, 15), (9, 9), (15, 15), (7, 9), (18, 15), (10, 10), (19, 10), (6, 9), (4, 10), (16, 10), (11, 9), (20, 15), (14, 9), (12, 9), (0, 15), (3, 10), (5, 9), (17, 9), (13, 10), (8, 10), (1, 9), (2, 9)] current theta: 0.303898159785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 350 rows and 372 columns Presolve time: 0.00s Presolved: 157 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, 136 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 (136 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 [0, 3, 14] edges [(6, 14), (14, 14), (0, 0), (19, 3), (10, 3), (15, 0), (3, 3), (17, 14), (21, 0), (4, 3), (20, 0), (1, 14), (7, 14), (16, 3), (9, 14), (11, 0), (5, 14), (18, 0), (13, 3), (8, 3), (12, 14), (2, 14)] current theta: 0.273508343806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 366 rows and 388 columns Presolve time: 0.00s Presolved: 141 rows, 140 columns, 376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 140 integer (140 binary) Root relaxation: cutoff, 129 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 (129 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.288703251796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 354 rows and 376 columns Presolve time: 0.00s Presolved: 153 rows, 152 columns, 412 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 152 integer (152 binary) Root relaxation: cutoff, 22 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 (22 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 [0, 3, 14] edges [(6, 14), (14, 14), (0, 0), (19, 3), (10, 3), (15, 0), (3, 3), (17, 14), (21, 0), (4, 3), (20, 0), (1, 14), (7, 14), (16, 3), (9, 14), (11, 0), (5, 14), (18, 0), (13, 3), (8, 3), (12, 14), (2, 14)] current theta: 0.281105797801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 360 rows and 382 columns Presolve time: 0.00s Presolved: 147 rows, 146 columns, 394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 131 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 (131 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.284904524798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 356 rows and 378 columns Presolve time: 0.00s Presolved: 151 rows, 150 columns, 406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 150 integer (150 binary) Root relaxation: cutoff, 23 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 (23 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 [0, 3, 14] edges [(6, 14), (14, 14), (0, 0), (19, 3), (10, 3), (15, 0), (3, 3), (17, 14), (21, 0), (4, 3), (20, 0), (1, 14), (7, 14), (16, 3), (9, 14), (11, 0), (5, 14), (18, 0), (13, 3), (8, 3), (12, 14), (2, 14)] current theta: 0.2830051613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 360 rows and 382 columns Presolve time: 0.00s Presolved: 147 rows, 146 columns, 394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 146 integer (146 binary) Root relaxation: cutoff, 131 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 (131 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.283954843049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 358 rows and 380 columns Presolve time: 0.00s Presolved: 149 rows, 148 columns, 400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 141 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 (141 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.284429683924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 358 rows and 380 columns Presolve time: 0.00s Presolved: 149 rows, 148 columns, 400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 141 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 (141 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.284667104361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 358 rows and 380 columns Presolve time: 0.00s Presolved: 149 rows, 148 columns, 400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 141 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 (141 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.28478581458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 356 rows and 378 columns Presolve time: 0.00s Presolved: 151 rows, 150 columns, 406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 150 integer (150 binary) Root relaxation: cutoff, 23 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 (23 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 [0, 3, 14] edges [(6, 14), (14, 14), (0, 0), (19, 3), (10, 3), (15, 0), (3, 3), (17, 14), (21, 0), (4, 3), (20, 0), (1, 14), (7, 14), (16, 3), (9, 14), (11, 0), (5, 14), (18, 0), (13, 3), (8, 3), (12, 14), (2, 14)] current theta: 0.28472645947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:50 2014 Optimize a model with 507 rows, 528 columns and 1496 nonzeros Presolve removed 358 rows and 380 columns Presolve time: 0.00s Presolved: 149 rows, 148 columns, 400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 148 integer (148 binary) Root relaxation: cutoff, 141 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 (141 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 -