current theta: 0.52047179756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 130 rows and 138 columns Presolve time: 0.00s Presolved: 177 rows, 185 columns, 503 nonzeros Variable types: 0 continuous, 185 integer (185 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.78070769634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 38 rows and 38 columns Presolve time: 0.00s Presolved: 269 rows, 285 columns, 787 nonzeros Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: objective 0.000000e+00, 55 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 (55 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, 16] edges [(6, 9), (16, 9), (9, 16), (11, 16), (1, 16), (13, 16), (10, 9), (15, 9), (14, 9), (12, 9), (3, 16), (8, 16), (5, 16), (0, 16), (7, 16), (4, 9), (2, 9)] current theta: 0.65058974695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 76 rows and 79 columns Presolve time: 0.00s Presolved: 231 rows, 244 columns, 670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 244 integer (244 binary) Root relaxation: objective 0.000000e+00, 97 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 (97 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] edges [(6, 9), (16, 9), (13, 10), (8, 9), (11, 10), (1, 10), (10, 9), (15, 10), (5, 10), (14, 9), (12, 9), (3, 9), (0, 9), (4, 9), (2, 9), (7, 10), (9, 10)] current theta: 0.585530772255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 98 rows and 103 columns Presolve time: 0.00s Presolved: 209 rows, 220 columns, 602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 220 integer (220 binary) Root relaxation: objective 0.000000e+00, 120 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 (120 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, 8] edges [(5, 8), (8, 8), (7, 8), (14, 8), (12, 8), (11, 4), (10, 4), (16, 4), (0, 8), (9, 8), (1, 4), (6, 8), (2, 4), (15, 8), (13, 8), (4, 4), (3, 8)] current theta: 0.553001284907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 118 rows and 125 columns Presolve time: 0.00s Presolved: 189 rows, 198 columns, 540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 198 integer (198 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 (238 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, 5] edges [(12, 1), (11, 5), (16, 5), (3, 1), (2, 1), (5, 1), (14, 5), (1, 5), (4, 1), (0, 5), (6, 5), (13, 5), (15, 5), (8, 1), (10, 1), (7, 5), (9, 5)] current theta: 0.536736541234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 120 rows and 127 columns Presolve time: 0.00s Presolved: 187 rows, 196 columns, 534 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 196 integer (196 binary) Root relaxation: cutoff, 6 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 (6 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, 5] edges [(12, 1), (11, 5), (16, 5), (3, 1), (2, 1), (5, 1), (14, 5), (1, 5), (4, 1), (0, 5), (6, 5), (13, 5), (15, 5), (8, 1), (10, 1), (7, 5), (9, 5)] current theta: 0.528604169397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 126 rows and 133 columns Presolve time: 0.00s Presolved: 181 rows, 190 columns, 516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 190 integer (190 binary) Root relaxation: objective 0.000000e+00, 119 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 (119 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, 3] edges [(15, 1), (0, 1), (2, 1), (5, 1), (7, 1), (4, 1), (14, 3), (1, 3), (12, 3), (9, 1), (16, 1), (3, 3), (8, 1), (6, 3), (11, 1), (10, 1), (13, 1)] current theta: 0.524537983478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 130 rows and 138 columns Presolve time: 0.00s Presolved: 177 rows, 185 columns, 503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 185 integer (185 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.526571076437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 128 rows and 136 columns Presolve time: 0.00s Presolved: 179 rows, 187 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 135 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 (135 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.527587622917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 128 rows and 136 columns Presolve time: 0.00s Presolved: 179 rows, 187 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 135 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 (135 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.528095896157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 128 rows and 136 columns Presolve time: 0.00s Presolved: 179 rows, 187 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 135 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 (135 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.528350032777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 128 rows and 136 columns Presolve time: 0.00s Presolved: 179 rows, 187 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 135 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 (135 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.528477101087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 128 rows and 136 columns Presolve time: 0.00s Presolved: 179 rows, 187 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (187 binary) Root relaxation: cutoff, 135 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 (135 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.528540635242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014 Optimize a model with 307 rows, 323 columns and 901 nonzeros Presolve removed 126 rows and 133 columns Presolve time: 0.00s Presolved: 181 rows, 190 columns, 516 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 190 integer (190 binary) Root relaxation: cutoff, 7 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 (7 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, 3] edges [(15, 1), (0, 1), (2, 1), (5, 1), (7, 1), (4, 1), (14, 3), (1, 3), (12, 3), (9, 1), (16, 1), (3, 3), (8, 1), (6, 3), (11, 1), (10, 1), (13, 1)]