current theta: 0.647043333782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:15 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1112 rows and 1112 columns Presolve time: 0.04s Presolved: 2429 rows, 2487 columns, 7225 nonzeros Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 489 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 (1102 simplex iterations) in 0.06 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 [21, 25, 33, 37, 39, 42] edges [(44, 25), (24, 21), (34, 39), (47, 25), (48, 21), (52, 33), (35, 33), (7, 42), (4, 37), (33, 33), (36, 42), (12, 33), (27, 37), (19, 42), (20, 25), (53, 33), (25, 37), (13, 25), (29, 42), (16, 33), (54, 39), (5, 37), (42, 37), (30, 33), (50, 33), (38, 37), (18, 25), (28, 33), (39, 37), (0, 37), (21, 25), (26, 33), (37, 37), (14, 37), (9, 33), (17, 33), (15, 37), (23, 33), (31, 33), (3, 37), (1, 37), (58, 33), (46, 37), (49, 33), (56, 33), (43, 37), (41, 37), (45, 42), (22, 42), (2, 33), (6, 25), (57, 33), (8, 37), (51, 42), (10, 42), (32, 42), (40, 33), (55, 25), (11, 37)] current theta: 0.323521666891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2664 rows and 2678 columns Presolve time: 0.01s Presolved: 877 rows, 921 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: objective 0.000000e+00, 712 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 (1195 simplex iterations) in 0.03 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 [7, 8, 9, 29, 46, 56] edges [(34, 8), (9, 9), (16, 29), (22, 7), (30, 56), (35, 56), (49, 29), (6, 9), (24, 8), (17, 56), (32, 9), (14, 56), (19, 56), (57, 29), (21, 8), (11, 46), (33, 29), (44, 46), (1, 46), (46, 46), (54, 29), (52, 56), (0, 46), (4, 56), (3, 7), (25, 9), (13, 46), (27, 46), (31, 56), (12, 29), (7, 56), (28, 29), (2, 46), (42, 56), (45, 8), (5, 9), (40, 56), (8, 8), (39, 46), (18, 9), (20, 56), (50, 29), (37, 8), (41, 46), (29, 29), (38, 46), (51, 7), (47, 56), (48, 56), (23, 56), (53, 56), (58, 56), (55, 46), (10, 56), (43, 46), (36, 7), (26, 29), (56, 56), (15, 8)] current theta: 0.161760833446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3210 rows and 3268 columns Presolve time: 0.00s Presolved: 331 rows, 331 columns, 879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (330 binary) Root relaxation: cutoff, 388 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 (388 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.242641250168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2968 rows and 3007 columns Presolve time: 0.01s Presolved: 573 rows, 592 columns, 1618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 645 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 (645 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.28308145853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2832 rows and 2855 columns Presolve time: 0.01s Presolved: 709 rows, 744 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 732 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 (732 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.30330156271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2740 rows and 2756 columns Presolve time: 0.01s Presolved: 801 rows, 843 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 744 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 (1313 simplex iterations) in 0.03 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 [7, 8, 9, 29, 46, 56] edges [(34, 8), (9, 9), (16, 29), (22, 7), (30, 56), (42, 46), (35, 56), (49, 29), (6, 9), (24, 8), (17, 56), (7, 7), (32, 9), (14, 56), (47, 46), (19, 56), (57, 29), (21, 8), (11, 46), (33, 29), (44, 46), (1, 46), (46, 46), (54, 29), (52, 56), (0, 46), (4, 56), (3, 7), (25, 9), (13, 46), (27, 46), (31, 56), (12, 29), (28, 29), (2, 46), (45, 8), (5, 9), (20, 29), (40, 56), (48, 7), (8, 8), (39, 46), (18, 9), (50, 29), (37, 8), (41, 46), (29, 29), (38, 46), (51, 7), (23, 56), (53, 56), (58, 56), (55, 46), (10, 56), (43, 46), (36, 7), (26, 29), (56, 56), (15, 8)] current theta: 0.29319151062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2786 rows and 2807 columns Presolve time: 0.01s Presolved: 755 rows, 792 columns, 2182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 762 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 (762 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.298246536665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2758 rows and 2777 columns Presolve time: 0.01s Presolved: 783 rows, 822 columns, 2268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: objective 1.421085e-14, 852 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 (1334 simplex iterations) in 0.03 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, 8, 10, 18, 27, 49] edges [(30, 49), (50, 49), (42, 27), (18, 18), (24, 8), (57, 49), (22, 10), (34, 27), (39, 27), (55, 5), (2, 18), (21, 8), (13, 18), (44, 27), (49, 49), (41, 27), (56, 10), (10, 10), (47, 27), (23, 27), (52, 49), (9, 5), (33, 49), (4, 27), (1, 27), (54, 18), (51, 10), (43, 27), (36, 10), (46, 27), (11, 27), (48, 27), (45, 8), (14, 27), (8, 8), (27, 27), (58, 10), (20, 49), (3, 27), (28, 49), (37, 8), (31, 10), (7, 10), (16, 18), (38, 5), (26, 49), (19, 27), (17, 10), (35, 49), (32, 18), (6, 5), (12, 49), (40, 10), (0, 27), (25, 5), (53, 10), (29, 49), (5, 5), (15, 8)] current theta: 0.295719023643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2794 columns Presolve time: 0.01s Presolved: 767 rows, 805 columns, 2219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: objective 0.000000e+00, 729 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 (729 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 [5, 7, 8, 18, 35, 41] edges [(22, 7), (14, 41), (30, 35), (42, 41), (50, 35), (18, 18), (58, 7), (24, 8), (26, 35), (7, 7), (46, 41), (55, 5), (40, 35), (11, 41), (2, 18), (21, 8), (13, 18), (29, 35), (41, 41), (49, 35), (47, 41), (52, 35), (17, 7), (23, 41), (35, 35), (9, 5), (3, 7), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (45, 8), (48, 7), (0, 41), (8, 8), (20, 35), (33, 18), (44, 41), (37, 8), (16, 18), (10, 7), (34, 41), (38, 5), (51, 7), (32, 18), (39, 41), (6, 5), (31, 7), (1, 41), (4, 41), (25, 5), (19, 7), (5, 5), (56, 35), (43, 41), (36, 7), (53, 35), (15, 8)] current theta: 0.294455267131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2780 rows and 2800 columns Presolve time: 0.01s Presolved: 761 rows, 799 columns, 2201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 777 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 (777 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.295087145387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2776 rows and 2796 columns Presolve time: 0.01s Presolved: 765 rows, 803 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.295403084515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2794 columns Presolve time: 0.01s Presolved: 767 rows, 805 columns, 2219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 21 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 (21 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, 7, 8, 18, 35, 41] edges [(22, 7), (14, 41), (30, 35), (42, 41), (50, 35), (18, 18), (58, 7), (24, 8), (26, 35), (7, 7), (46, 41), (55, 5), (40, 35), (11, 41), (2, 18), (21, 8), (13, 18), (29, 35), (41, 41), (49, 35), (47, 41), (52, 35), (17, 7), (23, 41), (35, 35), (9, 5), (3, 7), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (45, 8), (48, 7), (0, 41), (8, 8), (20, 35), (33, 18), (44, 41), (37, 8), (16, 18), (10, 7), (34, 41), (38, 5), (51, 7), (32, 18), (39, 41), (6, 5), (31, 7), (1, 41), (4, 41), (25, 5), (19, 7), (5, 5), (56, 35), (43, 41), (36, 7), (53, 35), (15, 8)] current theta: 0.295245114951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2774 rows and 2794 columns Presolve time: 0.01s Presolved: 767 rows, 805 columns, 2219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 21 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 (21 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, 7, 8, 18, 35, 41] edges [(22, 7), (14, 41), (30, 35), (42, 41), (50, 35), (18, 18), (58, 7), (24, 8), (26, 35), (7, 7), (46, 41), (55, 5), (40, 35), (11, 41), (2, 18), (21, 8), (13, 18), (29, 35), (41, 41), (49, 35), (47, 41), (52, 35), (17, 7), (23, 41), (35, 35), (9, 5), (3, 7), (12, 35), (28, 18), (27, 41), (54, 18), (57, 35), (45, 8), (48, 7), (0, 41), (8, 8), (20, 35), (33, 18), (44, 41), (37, 8), (16, 18), (10, 7), (34, 41), (38, 5), (51, 7), (32, 18), (39, 41), (6, 5), (31, 7), (1, 41), (4, 41), (25, 5), (19, 7), (5, 5), (56, 35), (43, 41), (36, 7), (53, 35), (15, 8)] current theta: 0.295166130169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:16 2014 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2776 rows and 2796 columns Presolve time: 0.01s Presolved: 765 rows, 803 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 789 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 (789 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -