current theta: 0.552923023704 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 104 rows and 111 columns Presolve time: 0.00s Presolved: 169 rows, 177 columns, 481 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Root relaxation: objective 0.000000e+00, 124 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 (124 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, 7] edges [(15, 1), (3, 7), (13, 7), (1, 1), (0, 1), (4, 1), (12, 7), (2, 7), (6, 1), (5, 7), (11, 7), (14, 7), (9, 1), (7, 7), (8, 1), (10, 1)] current theta: 0.276461511852 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 218 rows and 233 columns Presolve time: 0.00s Presolved: 55 rows, 55 columns, 137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 55 integer (54 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.10000 - - 0s Explored 0 nodes (21 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.414692267778 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 154 rows and 169 columns Presolve time: 0.00s Presolved: 119 rows, 119 columns, 323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 119 integer (119 binary) Root relaxation: cutoff, 95 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 (95 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.483807645741 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 128 rows and 139 columns Presolve time: 0.00s Presolved: 145 rows, 149 columns, 405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.518365334722 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 133 columns Presolve time: 0.00s Presolved: 151 rows, 155 columns, 423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 155 integer (155 binary) Root relaxation: objective 0.000000e+00, 125 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 (125 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)] current theta: 0.501086490231 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 126 rows and 137 columns Presolve time: 0.00s Presolved: 147 rows, 151 columns, 411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 151 integer (151 binary) Root relaxation: cutoff, 11 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 (11 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)] current theta: 0.492447067986 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 126 rows and 137 columns Presolve time: 0.00s Presolved: 147 rows, 151 columns, 411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 151 integer (151 binary) Root relaxation: cutoff, 11 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 (11 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)] current theta: 0.488127356863 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 126 rows and 137 columns Presolve time: 0.00s Presolved: 147 rows, 151 columns, 411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 151 integer (151 binary) Root relaxation: cutoff, 11 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 (11 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)] current theta: 0.485967501302 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 128 rows and 139 columns Presolve time: 0.00s Presolved: 145 rows, 149 columns, 405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.487047429083 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 126 rows and 137 columns Presolve time: 0.00s Presolved: 147 rows, 151 columns, 411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 151 integer (151 binary) Root relaxation: cutoff, 11 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 (11 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)] current theta: 0.486507465192 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 128 rows and 139 columns Presolve time: 0.00s Presolved: 145 rows, 149 columns, 405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.486777447138 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 128 rows and 139 columns Presolve time: 0.00s Presolved: 145 rows, 149 columns, 405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.48691243811 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 128 rows and 139 columns Presolve time: 0.00s Presolved: 145 rows, 149 columns, 405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 149 integer (149 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.486979933596 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 126 rows and 137 columns Presolve time: 0.00s Presolved: 147 rows, 151 columns, 411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 151 integer (151 binary) Root relaxation: cutoff, 11 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 (11 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, 12] edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]