current theta: 0.602655505975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.03s Presolved: 1857 rows, 1909 columns, 5515 nonzeros Variable types: 0 continuous, 1909 integer (1909 binary) Root relaxation: objective 0.000000e+00, 432 iterations, 0.01 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 (748 simplex iterations) in 0.04 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 [6, 16, 21, 30, 32, 52] edges [(15, 30), (46, 30), (19, 6), (1, 52), (26, 52), (17, 30), (48, 30), (47, 52), (3, 32), (14, 30), (39, 32), (8, 32), (33, 52), (37, 32), (45, 32), (10, 52), (18, 52), (50, 32), (30, 21), (43, 30), (41, 32), (24, 30), (35, 16), (0, 30), (51, 52), (23, 52), (34, 30), (16, 16), (2, 30), (44, 30), (13, 52), (5, 30), (12, 30), (52, 52), (21, 30), (25, 52), (29, 32), (4, 30), (49, 32), (27, 32), (6, 52), (31, 52), (32, 32), (40, 32), (11, 52), (36, 52), (7, 30), (38, 30), (9, 52), (42, 52), (22, 16), (20, 52), (28, 52)] current theta: 0.301327752987 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2142 rows and 2156 columns Presolve time: 0.01s Presolved: 721 rows, 759 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: objective 0.000000e+00, 520 iterations, 0.01 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 (896 simplex iterations) in 0.02 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 [22, 38, 42, 43, 47, 49] edges [(25, 49), (13, 49), (50, 49), (47, 47), (6, 42), (23, 47), (11, 47), (48, 38), (1, 47), (24, 22), (4, 43), (46, 38), (22, 22), (5, 38), (30, 43), (17, 22), (31, 49), (18, 38), (43, 43), (32, 49), (49, 49), (12, 43), (16, 22), (37, 38), (52, 49), (21, 43), (26, 38), (33, 49), (34, 43), (15, 43), (35, 43), (39, 47), (36, 49), (29, 47), (8, 42), (42, 42), (3, 49), (40, 49), (44, 22), (45, 42), (14, 43), (2, 38), (41, 49), (9, 38), (51, 42), (27, 42), (10, 49), (38, 38), (19, 49), (0, 43), (20, 38), (28, 38), (7, 43)] current theta: 0.150663876494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2594 rows and 2646 columns Presolve time: 0.00s Presolved: 269 rows, 269 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 269 integer (268 binary) Root relaxation: cutoff, 167 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 (167 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.225995814741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2396 rows and 2434 columns Presolve time: 0.00s Presolved: 467 rows, 481 columns, 1307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 519 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 (519 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.263661783864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2286 rows and 2307 columns Presolve time: 0.01s Presolved: 577 rows, 608 columns, 1654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 548 iterations, 0.01 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 (548 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 [5, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (25, 13), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (8, 33), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (24, 17), (21, 43), (29, 13), (9, 33), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (16, 17), (49, 33), (42, 42), (39, 13), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.244828799302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2348 rows and 2376 columns Presolve time: 0.01s Presolved: 515 rows, 539 columns, 1461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: cutoff, 555 iterations, 0.01 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 (555 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.254245291583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2320 rows and 2344 columns Presolve time: 0.01s Presolved: 543 rows, 571 columns, 1549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: cutoff, 615 iterations, 0.01 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 (615 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.258953537724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:32 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2317 columns Presolve time: 0.01s Presolved: 567 rows, 598 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 527 iterations, 0.01 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 (527 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.261307660794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2317 columns Presolve time: 0.01s Presolved: 567 rows, 598 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 527 iterations, 0.01 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 (527 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.262484722329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2290 rows and 2311 columns Presolve time: 0.01s Presolved: 573 rows, 604 columns, 1642 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 60 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 (60 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 [5, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (25, 13), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (8, 33), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (24, 17), (21, 43), (29, 13), (9, 33), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (16, 17), (49, 33), (42, 42), (39, 13), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.261896191561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2315 columns Presolve time: 0.01s Presolved: 569 rows, 600 columns, 1630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 527 iterations, 0.01 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 (527 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 [5, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (25, 13), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (24, 17), (21, 43), (29, 13), (9, 33), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (8, 42), (16, 17), (49, 33), (42, 42), (39, 13), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.261601926178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2317 columns Presolve time: 0.01s Presolved: 567 rows, 598 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 527 iterations, 0.01 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 (527 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.261749058869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2315 columns Presolve time: 0.01s Presolved: 569 rows, 600 columns, 1630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 62 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 (62 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 [5, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (25, 13), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (24, 17), (21, 43), (29, 13), (9, 33), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (8, 42), (16, 17), (49, 33), (42, 42), (39, 13), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.261675492524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:33 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2317 columns Presolve time: 0.01s Presolved: 567 rows, 598 columns, 1624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 527 iterations, 0.01 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 (527 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 -