current theta: 0.572320613249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 420 rows and 422 columns Presolve time: 0.01s Presolved: 637 rows, 666 columns, 1874 nonzeros Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: objective 0.000000e+00, 123 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 (123 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 [24, 29, 30, 31] edges [(5, 31), (14, 31), (23, 31), (16, 31), (18, 29), (25, 31), (12, 31), (3, 24), (30, 31), (6, 31), (15, 31), (1, 29), (28, 31), (8, 31), (10, 29), (4, 31), (26, 31), (27, 30), (13, 31), (7, 29), (24, 24), (31, 31), (17, 29), (11, 31), (0, 24), (20, 31), (21, 30), (22, 29), (2, 29), (29, 31), (9, 31), (19, 30)] current theta: 0.286160306625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 802 rows and 830 columns Presolve time: 0.00s Presolved: 255 rows, 258 columns, 702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 223 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 (223 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.429240459937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 618 rows and 624 columns Presolve time: 0.00s Presolved: 439 rows, 464 columns, 1276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: objective 0.000000e+00, 267 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 (471 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 [13, 15, 24, 31] edges [(5, 31), (14, 31), (25, 15), (1, 15), (7, 15), (28, 24), (23, 31), (15, 15), (27, 24), (16, 31), (3, 24), (21, 31), (18, 15), (30, 31), (19, 31), (6, 31), (22, 15), (12, 15), (2, 15), (8, 31), (4, 31), (10, 15), (26, 31), (13, 31), (29, 15), (24, 24), (31, 31), (0, 24), (20, 31), (17, 15), (11, 24), (9, 31)] current theta: 0.357700383281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 702 rows and 717 columns Presolve time: 0.00s Presolved: 355 rows, 371 columns, 1015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: objective 3.552714e-15, 210 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 (377 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 [3, 15, 16, 31] edges [(25, 15), (11, 15), (1, 15), (7, 15), (27, 31), (15, 15), (28, 3), (5, 15), (18, 15), (13, 16), (30, 31), (3, 3), (23, 16), (22, 15), (12, 15), (2, 15), (4, 16), (10, 15), (6, 15), (14, 16), (24, 3), (21, 16), (29, 15), (9, 16), (20, 16), (16, 16), (17, 15), (8, 16), (19, 16), (31, 16), (26, 16), (0, 3)] current theta: 0.321930344953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 742 rows and 764 columns Presolve time: 0.00s Presolved: 315 rows, 324 columns, 888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: objective 0.000000e+00, 232 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 (232 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 [0, 6, 10, 16] edges [(21, 6), (30, 16), (18, 10), (17, 6), (15, 6), (5, 6), (0, 0), (2, 10), (1, 6), (13, 16), (10, 10), (23, 16), (28, 0), (22, 6), (12, 6), (4, 16), (27, 0), (14, 16), (6, 6), (11, 0), (9, 16), (20, 16), (16, 16), (25, 0), (3, 0), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16), (24, 0), (7, 10)] current theta: 0.304045325789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 792 columns Presolve time: 0.00s Presolved: 289 rows, 296 columns, 808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 296 integer (296 binary) Root relaxation: cutoff, 255 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 (255 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.312987835371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 760 rows and 782 columns Presolve time: 0.00s Presolved: 297 rows, 306 columns, 834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306 integer (306 binary) Root relaxation: cutoff, 293 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 (293 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.317459090162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 750 rows and 772 columns Presolve time: 0.00s Presolved: 307 rows, 316 columns, 864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: objective 0.000000e+00, 260 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 (260 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 [10, 12, 16, 25] edges [(30, 16), (18, 10), (22, 12), (25, 25), (2, 10), (6, 12), (13, 16), (10, 10), (24, 25), (11, 25), (0, 25), (29, 25), (5, 25), (23, 16), (4, 16), (17, 12), (15, 12), (27, 25), (14, 16), (28, 25), (3, 25), (12, 12), (21, 12), (9, 16), (1, 12), (20, 16), (16, 16), (8, 16), (19, 16), (31, 16), (26, 16), (7, 10)] current theta: 0.315223462766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 752 rows and 774 columns Presolve time: 0.00s Presolved: 305 rows, 314 columns, 858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 314 integer (314 binary) Root relaxation: cutoff, 23 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 (23 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 [10, 12, 16, 25] edges [(30, 16), (18, 10), (22, 12), (25, 25), (2, 10), (6, 12), (13, 16), (10, 10), (24, 25), (11, 25), (0, 25), (29, 25), (5, 25), (23, 16), (4, 16), (17, 12), (15, 12), (27, 25), (14, 16), (28, 25), (3, 25), (12, 12), (21, 12), (9, 16), (1, 12), (20, 16), (16, 16), (8, 16), (19, 16), (31, 16), (26, 16), (7, 10)] current theta: 0.314105649068 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 778 columns Presolve time: 0.00s Presolved: 301 rows, 310 columns, 846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: objective 0.000000e+00, 257 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 (257 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, 6, 16, 25] edges [(21, 6), (30, 16), (17, 6), (25, 25), (15, 6), (5, 6), (22, 2), (1, 6), (13, 16), (24, 25), (11, 25), (0, 25), (23, 16), (12, 6), (4, 16), (7, 2), (27, 25), (18, 2), (14, 16), (28, 25), (3, 25), (6, 6), (10, 2), (9, 16), (20, 16), (16, 16), (2, 2), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.31354674222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 778 columns Presolve time: 0.00s Presolved: 301 rows, 310 columns, 846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 23 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 (23 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, 6, 16, 25] edges [(21, 6), (30, 16), (17, 6), (25, 25), (15, 6), (5, 6), (22, 2), (1, 6), (13, 16), (24, 25), (11, 25), (0, 25), (23, 16), (12, 6), (4, 16), (7, 2), (27, 25), (18, 2), (14, 16), (28, 25), (3, 25), (6, 6), (10, 2), (9, 16), (20, 16), (16, 16), (2, 2), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.313267288795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 778 columns Presolve time: 0.00s Presolved: 301 rows, 310 columns, 846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 23 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 (23 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, 6, 16, 25] edges [(21, 6), (30, 16), (17, 6), (25, 25), (15, 6), (5, 6), (22, 2), (1, 6), (13, 16), (24, 25), (11, 25), (0, 25), (23, 16), (12, 6), (4, 16), (7, 2), (27, 25), (18, 2), (14, 16), (28, 25), (3, 25), (6, 6), (10, 2), (9, 16), (20, 16), (16, 16), (2, 2), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.313127562083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 780 columns Presolve time: 0.00s Presolved: 299 rows, 308 columns, 840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 272 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 (272 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.313197425439 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:42 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 778 columns Presolve time: 0.00s Presolved: 301 rows, 310 columns, 846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 23 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 (23 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, 6, 16, 25] edges [(21, 6), (30, 16), (17, 6), (25, 25), (15, 6), (5, 6), (22, 2), (1, 6), (13, 16), (24, 25), (11, 25), (0, 25), (23, 16), (12, 6), (4, 16), (7, 2), (27, 25), (18, 2), (14, 16), (28, 25), (3, 25), (6, 6), (10, 2), (9, 16), (20, 16), (16, 16), (2, 2), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)]