current theta: 0.653598322938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 186 rows and 191 columns Presolve time: 0.00s Presolved: 277 rows, 292 columns, 802 nonzeros Variable types: 0 continuous, 292 integer (292 binary) Root relaxation: objective 0.000000e+00, 138 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 (138 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 [8, 10, 13] edges [(17, 13), (13, 13), (1, 13), (5, 8), (16, 13), (12, 13), (20, 10), (9, 13), (10, 10), (4, 8), (2, 8), (19, 10), (18, 13), (3, 8), (0, 8), (8, 8), (6, 13), (7, 8), (11, 13), (14, 13), (15, 8)] current theta: 0.326799161469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 332 rows and 353 columns Presolve time: 0.00s Presolved: 131 rows, 130 columns, 348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 130 integer (130 binary) Root relaxation: cutoff, 103 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 (103 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.490198742203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 266 rows and 281 columns Presolve time: 0.00s Presolved: 197 rows, 202 columns, 552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 202 integer (202 binary) Root relaxation: objective 0.000000e+00, 105 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 (105 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 [1, 8, 13] edges [(17, 13), (13, 13), (19, 1), (20, 8), (5, 8), (16, 13), (12, 13), (4, 8), (2, 8), (9, 1), (18, 13), (10, 1), (3, 8), (1, 1), (0, 8), (8, 8), (6, 13), (7, 8), (11, 13), (14, 13), (15, 8)] current theta: 0.408498951836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 298 rows and 319 columns Presolve time: 0.00s Presolved: 165 rows, 164 columns, 450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164 integer (164 binary) Root relaxation: cutoff, 144 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 (144 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.44934884702 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 286 rows and 305 columns Presolve time: 0.00s Presolved: 177 rows, 178 columns, 488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 178 integer (178 binary) Root relaxation: objective 0.000000e+00, 137 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 (137 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, 10, 17] edges [(15, 4), (7, 4), (17, 17), (18, 17), (12, 10), (14, 17), (20, 4), (1, 10), (5, 4), (10, 10), (16, 17), (8, 4), (4, 4), (19, 10), (9, 10), (0, 4), (3, 10), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.428923899428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 294 rows and 315 columns Presolve time: 0.00s Presolved: 169 rows, 168 columns, 462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 168 integer (168 binary) Root relaxation: objective 0.000000e+00, 131 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 (131 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.418711425632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 296 rows and 317 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: cutoff, 21 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 (21 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.413605188734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 298 rows and 319 columns Presolve time: 0.00s Presolved: 165 rows, 164 columns, 450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164 integer (164 binary) Root relaxation: cutoff, 144 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 (144 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.416158307183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 296 rows and 317 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: cutoff, 21 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 (21 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.414881747959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 296 rows and 317 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: cutoff, 21 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 (21 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.414243468346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 298 rows and 319 columns Presolve time: 0.00s Presolved: 165 rows, 164 columns, 450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164 integer (164 binary) Root relaxation: cutoff, 144 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 (144 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.414562608152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 296 rows and 317 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: cutoff, 21 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 (21 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)] current theta: 0.414403038249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 298 rows and 319 columns Presolve time: 0.00s Presolved: 165 rows, 164 columns, 450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164 integer (164 binary) Root relaxation: cutoff, 144 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 (144 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.414482823201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:45 2014 Optimize a model with 463 rows, 483 columns and 1365 nonzeros Presolve removed 296 rows and 317 columns Presolve time: 0.00s Presolved: 167 rows, 166 columns, 456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 166 integer (166 binary) Root relaxation: cutoff, 21 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 (21 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 [1, 4, 17] edges [(14, 1), (15, 4), (7, 4), (19, 1), (17, 17), (18, 17), (12, 1), (20, 4), (3, 1), (5, 4), (16, 17), (8, 4), (9, 1), (4, 4), (10, 1), (0, 4), (1, 1), (2, 4), (13, 17), (6, 17), (11, 17)]