current theta: 0.654576568588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.01s Presolved: 597 rows, 627 columns, 1757 nonzeros Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective 0.000000e+00, 202 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 (465 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, 18, 24, 29] edges [(5, 24), (2, 18), (12, 29), (29, 29), (17, 17), (9, 29), (15, 24), (1, 18), (27, 24), (18, 29), (14, 17), (3, 24), (10, 24), (28, 17), (7, 18), (20, 17), (25, 29), (8, 24), (26, 17), (19, 24), (21, 18), (6, 29), (30, 24), (11, 29), (4, 18), (0, 29), (24, 17), (13, 17), (22, 29), (16, 18), (23, 29)] current theta: 0.327288284294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 746 rows and 774 columns Presolve time: 0.00s Presolved: 247 rows, 249 columns, 679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 249 integer (249 binary) Root relaxation: objective 0.000000e+00, 247 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 (247 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, 23, 27, 29] edges [(14, 1), (2, 27), (26, 23), (5, 1), (30, 27), (29, 29), (19, 1), (28, 23), (20, 1), (18, 29), (8, 27), (12, 1), (17, 23), (13, 23), (3, 1), (25, 29), (21, 29), (11, 23), (10, 1), (24, 1), (1, 1), (0, 27), (6, 29), (9, 27), (7, 29), (23, 23), (15, 1), (27, 27), (16, 23), (4, 27), (22, 1)] current theta: 0.163644142147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 892 rows and 922 columns Presolve time: 0.00s Presolved: 101 rows, 101 columns, 251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 101 integer (100 binary) Root relaxation: cutoff, 43 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 (43 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.24546621322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 812 rows and 843 columns Presolve time: 0.00s Presolved: 181 rows, 180 columns, 478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 180 integer (180 binary) Root relaxation: cutoff, 193 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 (193 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.286377248757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 784 rows and 815 columns Presolve time: 0.00s Presolved: 209 rows, 208 columns, 562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 208 integer (208 binary) Root relaxation: cutoff, 215 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 (215 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.306832766526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 791 columns Presolve time: 0.00s Presolved: 231 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 227 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 (227 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.31706052541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 756 rows and 785 columns Presolve time: 0.00s Presolved: 237 rows, 238 columns, 648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 238 integer (238 binary) Root relaxation: objective 0.000000e+00, 244 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 (244 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 [2, 13, 20, 29] edges [(17, 13), (13, 13), (16, 29), (29, 29), (30, 2), (5, 20), (28, 13), (19, 20), (18, 29), (15, 20), (8, 2), (12, 13), (10, 20), (0, 2), (25, 29), (21, 29), (24, 20), (20, 20), (6, 29), (26, 13), (1, 20), (7, 29), (23, 13), (27, 2), (2, 2), (9, 2), (22, 20), (11, 13), (4, 2), (14, 13), (3, 20)] current theta: 0.311946645968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 758 rows and 787 columns Presolve time: 0.00s Presolved: 235 rows, 236 columns, 642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 13, 20, 29] edges [(17, 13), (13, 13), (16, 29), (29, 29), (30, 2), (5, 20), (28, 13), (19, 20), (18, 29), (15, 20), (8, 2), (12, 13), (10, 20), (0, 2), (25, 29), (21, 29), (24, 20), (20, 20), (6, 29), (26, 13), (1, 20), (7, 29), (23, 13), (27, 2), (2, 2), (9, 2), (22, 20), (11, 13), (4, 2), (14, 13), (3, 20)] current theta: 0.309389706247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 758 rows and 787 columns Presolve time: 0.00s Presolved: 235 rows, 236 columns, 642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 13, 20, 29] edges [(17, 13), (13, 13), (16, 29), (29, 29), (30, 2), (5, 20), (28, 13), (19, 20), (18, 29), (15, 20), (8, 2), (12, 13), (10, 20), (0, 2), (25, 29), (21, 29), (24, 20), (20, 20), (6, 29), (26, 13), (1, 20), (7, 29), (23, 13), (27, 2), (2, 2), (9, 2), (22, 20), (11, 13), (4, 2), (14, 13), (3, 20)] current theta: 0.308111236386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 760 rows and 789 columns Presolve time: 0.00s Presolved: 233 rows, 234 columns, 636 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 13, 20, 29] edges [(17, 13), (13, 13), (16, 29), (29, 29), (30, 2), (5, 20), (28, 13), (19, 20), (18, 29), (15, 20), (8, 2), (12, 13), (10, 20), (0, 2), (25, 29), (21, 29), (24, 20), (20, 20), (6, 29), (26, 13), (1, 20), (7, 29), (23, 13), (27, 2), (2, 2), (9, 2), (22, 20), (11, 13), (4, 2), (14, 13), (3, 20)] current theta: 0.307472001456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 791 columns Presolve time: 0.00s Presolved: 231 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 227 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 (227 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.307791618921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 791 columns Presolve time: 0.00s Presolved: 231 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 227 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 (227 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.307951427654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 760 rows and 789 columns Presolve time: 0.00s Presolved: 233 rows, 234 columns, 636 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 13, 20, 29] edges [(17, 13), (13, 13), (16, 29), (29, 29), (30, 2), (5, 20), (28, 13), (19, 20), (18, 29), (15, 20), (8, 2), (12, 13), (10, 20), (0, 2), (25, 29), (21, 29), (24, 20), (20, 20), (6, 29), (26, 13), (1, 20), (7, 29), (23, 13), (27, 2), (2, 2), (9, 2), (22, 20), (11, 13), (4, 2), (14, 13), (3, 20)] current theta: 0.307871523287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:40 2014 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 791 columns Presolve time: 0.00s Presolved: 231 rows, 232 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 227 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 (227 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 -