current theta: 0.574722438365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 386 rows and 387 columns Presolve time: 0.01s Presolved: 607 rows, 636 columns, 1786 nonzeros Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: objective 0.000000e+00, 204 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 (204 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 [17, 21, 29, 30] edges [(15, 30), (0, 17), (24, 21), (22, 30), (2, 30), (26, 21), (11, 21), (16, 17), (4, 29), (17, 21), (7, 30), (9, 21), (14, 21), (27, 21), (5, 30), (19, 21), (20, 29), (23, 30), (12, 21), (29, 21), (3, 30), (30, 30), (10, 30), (25, 30), (13, 29), (6, 30), (21, 30), (18, 21), (1, 30), (8, 30), (28, 21)] current theta: 0.287361219183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 744 rows and 765 columns Presolve time: 0.00s Presolved: 249 rows, 258 columns, 694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 208 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 (208 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.431041828774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 582 rows and 589 columns Presolve time: 0.00s Presolved: 411 rows, 434 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: objective 0.000000e+00, 237 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 (434 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 [11, 15, 16, 29] edges [(7, 15), (12, 29), (29, 29), (9, 29), (14, 29), (24, 16), (15, 15), (19, 29), (30, 11), (18, 15), (21, 11), (25, 29), (4, 29), (5, 11), (10, 29), (22, 16), (6, 15), (11, 29), (20, 29), (17, 16), (0, 29), (28, 16), (1, 11), (8, 15), (2, 11), (16, 16), (13, 29), (27, 15), (23, 15), (26, 16), (3, 29)] current theta: 0.359201523978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 672 rows and 686 columns Presolve time: 0.00s Presolved: 321 rows, 337 columns, 915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 337 integer (337 binary) Root relaxation: objective 0.000000e+00, 258 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 (258 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, 22, 29] edges [(5, 1), (12, 29), (29, 29), (9, 29), (14, 29), (18, 8), (10, 22), (21, 22), (19, 29), (16, 22), (27, 22), (28, 29), (25, 29), (4, 29), (26, 22), (1, 1), (2, 1), (23, 8), (24, 22), (11, 29), (20, 29), (0, 29), (22, 22), (8, 8), (7, 8), (13, 29), (17, 22), (30, 8), (6, 8), (15, 8), (3, 29)] current theta: 0.32328137158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 708 rows and 727 columns Presolve time: 0.00s Presolved: 285 rows, 296 columns, 802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: objective 0.000000e+00, 234 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 (234 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, 14, 22] edges [(20, 14), (0, 14), (5, 1), (18, 8), (14, 14), (10, 22), (4, 14), (21, 22), (16, 22), (29, 14), (6, 22), (13, 14), (26, 22), (1, 1), (28, 22), (2, 1), (25, 14), (23, 8), (11, 14), (24, 22), (22, 22), (8, 8), (19, 14), (9, 14), (7, 8), (17, 22), (30, 8), (12, 14), (15, 8), (3, 14), (27, 8)] current theta: 0.305321295381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 726 rows and 747 columns Presolve time: 0.00s Presolved: 267 rows, 276 columns, 746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 261 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 (261 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.314301333481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 735 columns Presolve time: 0.00s Presolved: 277 rows, 288 columns, 778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: objective 0.000000e+00, 273 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 (273 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.309811314431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 720 rows and 740 columns Presolve time: 0.00s Presolved: 273 rows, 283 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 230 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 (230 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.312056323956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 720 rows and 740 columns Presolve time: 0.00s Presolved: 273 rows, 283 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 230 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 (230 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.313178828718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 735 columns Presolve time: 0.00s Presolved: 277 rows, 288 columns, 778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 19 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 (19 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312617576337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 275 rows, 285 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 213 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 (213 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.312898202528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 735 columns Presolve time: 0.00s Presolved: 277 rows, 288 columns, 778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 19 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 (19 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312757889433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:37 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 716 rows and 735 columns Presolve time: 0.00s Presolved: 277 rows, 288 columns, 778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: cutoff, 19 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 (19 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 [5, 14, 15, 26] edges [(20, 14), (0, 14), (7, 15), (10, 26), (30, 5), (21, 26), (14, 14), (15, 15), (4, 14), (28, 26), (2, 5), (29, 14), (18, 15), (16, 26), (26, 26), (13, 14), (25, 14), (11, 14), (6, 15), (5, 5), (19, 14), (8, 15), (9, 14), (22, 26), (1, 5), (27, 15), (23, 15), (12, 14), (17, 26), (24, 26), (3, 14)] current theta: 0.312687732885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:38 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 718 rows and 738 columns Presolve time: 0.00s Presolved: 275 rows, 285 columns, 771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (285 binary) Root relaxation: cutoff, 213 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 (213 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 -