current theta: 0.508094540285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 48 rows and 58 columns Presolve time: 0.00s Presolved: 63 rows, 62 columns, 214 nonzeros Variable types: 0 continuous, 62 integer (62 binary) Root relaxation: cutoff, 52 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 (52 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.762141810428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 20 rows and 28 columns Presolve time: 0.00s Presolved: 91 rows, 92 columns, 272 nonzeros Variable types: 0 continuous, 92 integer (92 binary) Root relaxation: objective 0.000000e+00, 73 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 (73 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] edges [(5, 8), (7, 8), (0, 8), (4, 8), (2, 8), (9, 8), (6, 8), (3, 8), (1, 8), (8, 8)] current theta: 0.635118175357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 30 rows and 38 columns Presolve time: 0.00s Presolved: 81 rows, 82 columns, 252 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 82 integer (82 binary) Root relaxation: cutoff, 66 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 (66 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] edges [(5, 8), (7, 8), (0, 8), (4, 8), (2, 8), (9, 8), (6, 8), (3, 8), (1, 8), (8, 8)] current theta: 0.571606357821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 42 rows and 52 columns Presolve time: 0.00s Presolved: 69 rows, 68 columns, 226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 68 integer (68 binary) Root relaxation: cutoff, 62 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 (62 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.603362266589 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: objective 0.000000e+00, 69 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 (69 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)] current theta: 0.587484312205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 40 rows and 50 columns Presolve time: 0.00s Presolved: 71 rows, 70 columns, 230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 70 integer (70 binary) Root relaxation: cutoff, 62 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 (62 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.595423289397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 36 rows and 46 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 67 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 (67 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.599392777993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: cutoff, 64 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 (64 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)] current theta: 0.597408033695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: cutoff, 64 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 (64 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)] current theta: 0.596415661546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 36 rows and 46 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 67 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 (67 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.596911847621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: cutoff, 64 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 (64 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)] current theta: 0.596663754583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 36 rows and 46 columns Presolve time: 0.00s Presolved: 75 rows, 74 columns, 238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 74 integer (74 binary) Root relaxation: cutoff, 67 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 (67 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.596787801102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: cutoff, 64 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 (64 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)] current theta: 0.596725777843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:23 2014 Optimize a model with 111 rows, 120 columns and 320 nonzeros Presolve removed 34 rows and 43 columns Presolve time: 0.00s Presolved: 77 rows, 77 columns, 243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 77 integer (77 binary) Root relaxation: cutoff, 64 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 (64 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] edges [(1, 1), (0, 1), (3, 1), (2, 1), (5, 1), (4, 1), (7, 1), (6, 1), (9, 1), (8, 1)]