current theta: 0.628262932529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2032 rows and 2032 columns Presolve time: 0.09s Presolved: 4131 rows, 4208 columns, 12312 nonzeros Variable types: 0 continuous, 4208 integer (4208 binary) Root relaxation: objective 0.000000e+00, 508 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 (1185 simplex iterations) in 0.12 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, 23, 32, 33, 36, 39, 48, 59] edges [(73, 48), (77, 32), (56, 59), (42, 59), (63, 48), (40, 48), (76, 48), (24, 48), (53, 48), (66, 48), (32, 39), (37, 48), (43, 48), (21, 48), (14, 48), (34, 48), (27, 48), (68, 39), (52, 6), (4, 48), (69, 59), (17, 48), (26, 32), (11, 23), (10, 39), (39, 36), (36, 39), (67, 48), (57, 6), (7, 48), (58, 48), (64, 48), (9, 23), (45, 6), (35, 48), (47, 59), (48, 48), (33, 59), (54, 48), (60, 39), (38, 48), (13, 33), (44, 48), (29, 59), (22, 48), (15, 48), (31, 23), (28, 48), (72, 48), (41, 59), (12, 48), (5, 48), (18, 48), (61, 39), (6, 59), (2, 48), (23, 59), (49, 23), (62, 48), (70, 23), (8, 32), (75, 23), (46, 48), (30, 32), (50, 32), (65, 48), (74, 36), (59, 23), (19, 59), (51, 32), (71, 48), (20, 48), (55, 48), (3, 48), (16, 48), (1, 59), (25, 39), (0, 48)] current theta: 0.314131466264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4634 rows and 4642 columns Presolve time: 0.02s Presolved: 1529 rows, 1598 columns, 4498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: objective 0.000000e+00, 687 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 (1149 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 [28, 36, 41, 43, 47, 73, 76, 77] edges [(63, 76), (33, 41), (32, 77), (51, 36), (40, 77), (64, 73), (23, 41), (29, 41), (26, 73), (49, 41), (0, 76), (7, 73), (68, 73), (77, 77), (53, 77), (38, 76), (62, 73), (25, 77), (45, 41), (47, 77), (52, 77), (36, 36), (13, 41), (74, 77), (41, 41), (48, 73), (28, 28), (27, 77), (12, 76), (24, 73), (6, 41), (15, 43), (3, 77), (10, 73), (39, 36), (73, 73), (31, 41), (17, 73), (76, 76), (70, 77), (5, 43), (37, 77), (22, 76), (56, 41), (1, 41), (42, 77), (55, 73), (18, 73), (19, 77), (9, 73), (11, 41), (66, 76), (54, 43), (61, 77), (69, 77), (34, 28), (75, 77), (58, 73), (60, 77), (16, 73), (57, 41), (2, 73), (65, 73), (44, 73), (8, 77), (46, 76), (30, 28), (72, 76), (35, 73), (71, 76), (20, 28), (4, 76), (59, 41), (43, 73), (50, 77), (14, 76), (21, 76), (67, 28)] current theta: 0.157065733132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5574 rows and 5641 columns Presolve time: 0.01s Presolved: 589 rows, 599 columns, 1621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 629 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 (629 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.235598599698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5166 rows and 5189 columns Presolve time: 0.01s Presolved: 997 rows, 1051 columns, 2887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1051 integer (1051 binary) Root relaxation: objective 0.000000e+00, 787 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 (787 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 [23, 28, 31, 37, 39, 52, 62, 71] edges [(10, 62), (47, 52), (11, 31), (25, 37), (68, 28), (56, 31), (17, 62), (62, 62), (43, 62), (18, 37), (71, 71), (26, 37), (2, 62), (44, 62), (57, 31), (16, 71), (74, 52), (9, 37), (24, 71), (6, 23), (27, 31), (7, 71), (65, 37), (13, 31), (77, 52), (28, 28), (36, 39), (73, 62), (61, 52), (48, 62), (53, 37), (39, 39), (38, 71), (49, 31), (46, 71), (60, 37), (33, 31), (58, 62), (0, 71), (1, 23), (3, 31), (21, 71), (51, 52), (64, 71), (50, 31), (37, 37), (29, 31), (14, 71), (72, 71), (70, 52), (19, 52), (52, 52), (32, 52), (34, 28), (55, 71), (22, 71), (4, 71), (42, 52), (23, 23), (63, 71), (5, 62), (12, 71), (30, 28), (76, 71), (59, 23), (15, 62), (45, 23), (20, 28), (40, 37), (66, 71), (75, 52), (31, 31), (54, 71), (8, 37), (41, 31), (35, 62), (67, 28), (69, 52)] current theta: 0.196332166415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5398 rows and 5444 columns Presolve time: 0.01s Presolved: 765 rows, 796 columns, 2168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 765 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 (765 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.215965383057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:39 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5276 rows and 5306 columns Presolve time: 0.01s Presolved: 887 rows, 934 columns, 2550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 934 integer (934 binary) Root relaxation: cutoff, 940 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 (940 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.225781991377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5230 columns Presolve time: 0.01s Presolved: 957 rows, 1010 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 937 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 (937 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.230690295538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5192 rows and 5215 columns Presolve time: 0.01s Presolved: 971 rows, 1025 columns, 2809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 936 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 (936 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233144447618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5180 rows and 5203 columns Presolve time: 0.01s Presolved: 983 rows, 1037 columns, 2845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 3.552714e-15, 879 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 (1552 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 [10, 13, 17, 31, 39, 71, 73, 77] edges [(65, 10), (11, 31), (18, 10), (56, 31), (26, 17), (34, 17), (77, 77), (71, 71), (62, 73), (25, 77), (32, 39), (9, 10), (40, 10), (60, 10), (45, 13), (47, 77), (57, 31), (16, 71), (52, 77), (35, 17), (24, 71), (74, 77), (27, 31), (7, 71), (13, 31), (48, 73), (36, 39), (73, 73), (30, 17), (39, 39), (38, 71), (70, 77), (17, 17), (49, 31), (42, 77), (46, 71), (33, 31), (19, 77), (0, 71), (67, 17), (15, 10), (3, 31), (21, 71), (10, 10), (64, 71), (29, 31), (14, 71), (72, 71), (61, 77), (69, 77), (6, 13), (55, 71), (22, 71), (75, 77), (4, 71), (51, 77), (58, 73), (43, 10), (63, 71), (12, 71), (1, 13), (44, 73), (20, 17), (8, 77), (23, 13), (76, 71), (28, 17), (37, 10), (66, 71), (59, 13), (2, 17), (31, 31), (54, 71), (50, 77), (68, 17), (53, 10), (5, 73), (41, 31)] current theta: 0.231917371578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5184 rows and 5207 columns Presolve time: 0.01s Presolved: 979 rows, 1033 columns, 2833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1033 integer (1033 binary) Root relaxation: objective 0.000000e+00, 945 iterations, 0.02 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 (1496 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 [25, 28, 31, 36, 52, 59, 62, 71] edges [(11, 31), (7, 62), (61, 25), (68, 28), (56, 31), (32, 36), (17, 62), (10, 25), (62, 62), (43, 62), (18, 62), (71, 71), (2, 62), (44, 62), (57, 31), (16, 71), (47, 25), (36, 36), (24, 71), (37, 25), (27, 31), (77, 52), (28, 28), (8, 25), (39, 36), (73, 62), (48, 62), (38, 71), (49, 31), (46, 71), (33, 31), (58, 62), (0, 71), (69, 25), (59, 59), (74, 25), (3, 31), (45, 59), (21, 71), (53, 25), (51, 52), (64, 71), (65, 62), (40, 25), (29, 31), (14, 71), (72, 71), (13, 59), (70, 52), (19, 52), (52, 52), (9, 25), (34, 28), (55, 71), (22, 71), (4, 71), (42, 52), (6, 59), (23, 59), (63, 71), (5, 62), (12, 71), (60, 25), (30, 28), (50, 25), (76, 71), (15, 62), (20, 28), (66, 71), (75, 52), (31, 31), (54, 71), (25, 25), (1, 59), (41, 31), (26, 62), (35, 62), (67, 28)] current theta: 0.231303833558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5188 rows and 5211 columns Presolve time: 0.01s Presolved: 975 rows, 1029 columns, 2821 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: cutoff, 24 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 (24 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 [25, 28, 31, 36, 52, 59, 62, 71] edges [(11, 31), (7, 62), (61, 25), (68, 28), (56, 31), (32, 36), (17, 62), (10, 25), (62, 62), (43, 62), (18, 62), (71, 71), (2, 62), (44, 62), (57, 31), (16, 71), (47, 25), (36, 36), (24, 71), (37, 25), (27, 31), (77, 52), (28, 28), (8, 25), (39, 36), (73, 62), (48, 62), (38, 71), (49, 31), (46, 71), (33, 31), (58, 62), (0, 71), (69, 25), (59, 59), (74, 25), (3, 31), (45, 59), (21, 71), (53, 25), (51, 52), (64, 71), (65, 62), (40, 25), (29, 31), (14, 71), (72, 71), (13, 59), (70, 52), (19, 52), (52, 52), (9, 25), (34, 28), (55, 71), (22, 71), (4, 71), (42, 52), (6, 59), (23, 59), (63, 71), (5, 62), (12, 71), (60, 25), (30, 28), (50, 25), (76, 71), (15, 62), (20, 28), (66, 71), (75, 52), (31, 31), (54, 71), (25, 25), (1, 59), (41, 31), (26, 62), (35, 62), (67, 28)] current theta: 0.230997064548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5192 rows and 5215 columns Presolve time: 0.01s Presolved: 971 rows, 1025 columns, 2809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1025 integer (1025 binary) Root relaxation: cutoff, 936 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 (936 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231150449053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5190 rows and 5213 columns Presolve time: 0.01s Presolved: 973 rows, 1027 columns, 2815 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: cutoff, 24 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 (24 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 [25, 28, 31, 36, 52, 59, 62, 71] edges [(11, 31), (7, 62), (61, 25), (68, 28), (56, 31), (32, 36), (17, 62), (10, 25), (62, 62), (43, 62), (18, 62), (71, 71), (2, 62), (44, 62), (57, 31), (16, 71), (47, 25), (36, 36), (24, 71), (37, 25), (27, 31), (77, 52), (28, 28), (8, 25), (39, 36), (73, 62), (48, 62), (38, 71), (49, 31), (46, 71), (33, 31), (58, 62), (0, 71), (69, 25), (59, 59), (74, 25), (3, 31), (45, 59), (21, 71), (53, 25), (51, 52), (64, 71), (65, 62), (40, 25), (29, 31), (14, 71), (72, 71), (13, 59), (70, 52), (19, 52), (52, 52), (9, 25), (34, 28), (55, 71), (22, 71), (4, 71), (42, 52), (6, 59), (23, 59), (63, 71), (5, 62), (12, 71), (60, 25), (30, 28), (50, 25), (76, 71), (15, 62), (20, 28), (66, 71), (75, 52), (31, 31), (54, 71), (25, 25), (1, 59), (41, 31), (26, 62), (35, 62), (67, 28)] current theta: 0.2310737568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:40 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5190 rows and 5213 columns Presolve time: 0.01s Presolved: 973 rows, 1027 columns, 2815 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: cutoff, 24 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 (24 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 [25, 28, 31, 36, 52, 59, 62, 71] edges [(11, 31), (7, 62), (61, 25), (68, 28), (56, 31), (32, 36), (17, 62), (10, 25), (62, 62), (43, 62), (18, 62), (71, 71), (2, 62), (44, 62), (57, 31), (16, 71), (47, 25), (36, 36), (24, 71), (37, 25), (27, 31), (77, 52), (28, 28), (8, 25), (39, 36), (73, 62), (48, 62), (38, 71), (49, 31), (46, 71), (33, 31), (58, 62), (0, 71), (69, 25), (59, 59), (74, 25), (3, 31), (45, 59), (21, 71), (53, 25), (51, 52), (64, 71), (65, 62), (40, 25), (29, 31), (14, 71), (72, 71), (13, 59), (70, 52), (19, 52), (52, 52), (9, 25), (34, 28), (55, 71), (22, 71), (4, 71), (42, 52), (6, 59), (23, 59), (63, 71), (5, 62), (12, 71), (60, 25), (30, 28), (50, 25), (76, 71), (15, 62), (20, 28), (66, 71), (75, 52), (31, 31), (54, 71), (25, 25), (1, 59), (41, 31), (26, 62), (35, 62), (67, 28)]