current theta: 0.660891828319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1904 rows and 1904 columns Presolve time: 0.10s Presolved: 4259 rows, 4336 columns, 12696 nonzeros Variable types: 0 continuous, 4336 integer (4336 binary) Root relaxation: objective 0.000000e+00, 372 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 (372 simplex iterations) in 0.10 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 [14, 20, 64, 65, 73, 74, 75, 76] edges [(63, 76), (7, 76), (35, 76), (57, 76), (28, 76), (56, 76), (1, 76), (0, 76), (43, 76), (23, 76), (31, 76), (77, 76), (64, 76), (10, 76), (53, 76), (52, 76), (59, 76), (25, 76), (67, 76), (18, 76), (62, 76), (6, 76), (74, 74), (12, 76), (73, 74), (55, 76), (13, 75), (27, 76), (70, 76), (34, 76), (3, 76), (76, 76), (42, 76), (22, 76), (49, 76), (48, 76), (37, 76), (24, 76), (47, 74), (19, 76), (58, 76), (2, 76), (45, 76), (44, 76), (17, 76), (39, 76), (66, 76), (54, 76), (61, 76), (30, 76), (60, 76), (69, 76), (33, 76), (36, 76), (9, 76), (75, 76), (8, 76), (51, 76), (46, 76), (72, 76), (15, 75), (29, 76), (16, 76), (20, 64), (5, 76), (71, 76), (4, 76), (11, 76), (50, 76), (26, 76), (65, 76), (68, 76), (32, 76), (14, 76), (41, 76), (21, 76), (40, 76), (38, 75)] current theta: 0.330445914159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4488 rows and 4490 columns Presolve time: 0.02s Presolved: 1675 rows, 1750 columns, 4942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 0.000000e+00, 812 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 (1389 simplex iterations) in 0.05 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 [41, 51, 57, 60, 62, 70, 75, 77] edges [(33, 41), (12, 41), (43, 77), (0, 51), (77, 77), (64, 75), (53, 77), (36, 57), (17, 60), (3, 70), (59, 77), (39, 41), (20, 57), (47, 77), (11, 70), (52, 77), (24, 70), (74, 77), (35, 41), (1, 70), (57, 57), (55, 77), (18, 77), (62, 77), (27, 77), (31, 41), (19, 75), (37, 77), (76, 41), (42, 77), (22, 77), (9, 75), (23, 70), (48, 77), (8, 70), (51, 70), (73, 77), (6, 70), (2, 77), (70, 70), (21, 70), (34, 70), (75, 75), (45, 57), (26, 41), (49, 70), (69, 77), (41, 75), (13, 57), (50, 62), (30, 77), (60, 60), (28, 51), (66, 60), (58, 57), (14, 75), (29, 77), (56, 51), (71, 77), (67, 60), (15, 75), (46, 77), (10, 70), (25, 70), (16, 77), (54, 70), (5, 75), (61, 70), (4, 77), (65, 41), (32, 75), (40, 75), (44, 70), (63, 77), (72, 57), (7, 77), (68, 77), (38, 75)] current theta: 0.16522295708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5546 rows and 5612 columns Presolve time: 0.01s Presolved: 617 rows, 628 columns, 1706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 726 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 (726 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.247834435619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:38 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5076 rows and 5088 columns Presolve time: 0.01s Presolved: 1087 rows, 1152 columns, 3168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: objective 3.552714e-15, 998 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 (1549 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 [20, 25, 44, 50, 55, 72, 75, 77] edges [(24, 44), (64, 72), (76, 55), (66, 50), (77, 77), (50, 50), (53, 77), (1, 25), (59, 77), (47, 77), (60, 50), (17, 50), (0, 44), (61, 55), (49, 44), (51, 44), (74, 77), (18, 77), (62, 77), (27, 77), (52, 44), (8, 25), (26, 25), (70, 25), (43, 55), (33, 25), (19, 75), (67, 50), (31, 55), (6, 44), (48, 77), (22, 50), (56, 44), (35, 25), (20, 20), (9, 72), (2, 77), (28, 44), (75, 75), (12, 55), (10, 44), (69, 77), (72, 72), (58, 72), (65, 75), (41, 75), (45, 72), (30, 77), (44, 44), (13, 20), (29, 55), (39, 72), (14, 75), (42, 50), (55, 55), (32, 72), (21, 44), (54, 44), (71, 77), (11, 25), (15, 75), (40, 72), (46, 77), (34, 25), (36, 72), (16, 77), (5, 75), (4, 77), (57, 72), (37, 44), (25, 25), (3, 44), (73, 50), (63, 77), (23, 44), (7, 77), (68, 77), (38, 75)] current theta: 0.20652869635 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 5320 rows and 5357 columns Presolve time: 0.01s Presolved: 843 rows, 883 columns, 2411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 952 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 (952 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.227181565985 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 5196 rows and 5223 columns Presolve time: 0.01s Presolved: 967 rows, 1017 columns, 2793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 1009 iterations, 0.02 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 (1009 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.237508000802 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 5144 rows and 5164 columns Presolve time: 0.01s Presolved: 1019 rows, 1076 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 967 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 (1653 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 [13, 24, 35, 40, 55, 58, 60, 68] edges [(13, 13), (42, 60), (75, 40), (77, 60), (10, 24), (35, 35), (27, 60), (5, 35), (17, 60), (62, 60), (37, 68), (16, 55), (36, 58), (33, 35), (19, 40), (39, 40), (61, 55), (26, 35), (47, 60), (7, 55), (53, 60), (30, 55), (20, 13), (15, 40), (8, 24), (48, 60), (41, 40), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (43, 55), (69, 68), (9, 40), (73, 60), (22, 60), (31, 55), (28, 24), (18, 55), (46, 68), (74, 60), (23, 24), (72, 13), (64, 40), (4, 68), (45, 58), (24, 24), (12, 55), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (1, 35), (63, 68), (49, 68), (60, 60), (29, 55), (67, 58), (71, 55), (57, 40), (50, 60), (55, 55), (76, 35), (66, 58), (56, 24), (25, 35), (2, 68), (11, 24), (38, 40), (44, 68), (51, 24), (6, 24), (52, 68), (65, 40), (59, 55), (40, 40)] current theta: 0.232344783393 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 5170 rows and 5194 columns Presolve time: 0.01s Presolved: 993 rows, 1046 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: cutoff, 1026 iterations, 0.02 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 (1026 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.234926392098 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 5160 rows and 5183 columns Presolve time: 0.01s Presolved: 1003 rows, 1057 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1120 iterations, 0.02 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 (1120 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.23621719645 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 5150 rows and 5171 columns Presolve time: 0.01s Presolved: 1013 rows, 1069 columns, 2937 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 55 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 (55 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, 24, 35, 40, 55, 58, 60, 68] edges [(13, 13), (42, 60), (75, 40), (77, 60), (10, 24), (35, 35), (27, 60), (5, 35), (17, 60), (62, 60), (37, 68), (16, 55), (36, 58), (33, 35), (19, 40), (39, 40), (61, 55), (26, 35), (47, 60), (7, 55), (53, 60), (30, 55), (20, 13), (15, 40), (8, 24), (48, 60), (41, 40), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (43, 55), (69, 68), (9, 40), (73, 60), (22, 60), (31, 55), (28, 24), (18, 55), (46, 68), (74, 60), (23, 24), (72, 13), (64, 40), (4, 68), (45, 58), (24, 24), (12, 55), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (1, 35), (63, 68), (49, 68), (60, 60), (29, 55), (67, 58), (71, 55), (57, 40), (50, 60), (55, 55), (76, 35), (66, 58), (56, 24), (25, 35), (2, 68), (11, 24), (38, 40), (44, 68), (51, 24), (6, 24), (52, 68), (65, 40), (59, 55), (40, 40)] current theta: 0.235571794274 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 5154 rows and 5175 columns Presolve time: 0.01s Presolved: 1009 rows, 1065 columns, 2925 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 56 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 (56 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, 24, 35, 40, 55, 58, 60, 68] edges [(13, 13), (42, 60), (75, 40), (77, 60), (10, 24), (35, 35), (27, 60), (5, 35), (17, 60), (62, 60), (37, 68), (16, 55), (36, 58), (33, 35), (19, 40), (39, 40), (61, 55), (26, 35), (47, 60), (7, 55), (53, 60), (30, 55), (20, 13), (15, 40), (8, 24), (48, 60), (41, 40), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (43, 55), (69, 68), (9, 40), (73, 60), (22, 60), (31, 55), (28, 24), (18, 55), (46, 68), (74, 60), (23, 24), (72, 13), (64, 40), (4, 68), (45, 58), (24, 24), (12, 55), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (1, 35), (63, 68), (49, 68), (60, 60), (29, 55), (67, 58), (71, 55), (57, 40), (50, 60), (55, 55), (76, 35), (66, 58), (56, 24), (25, 35), (2, 68), (11, 24), (38, 40), (44, 68), (51, 24), (6, 24), (52, 68), (65, 40), (59, 55), (40, 40)] current theta: 0.235249093186 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 5160 rows and 5183 columns Presolve time: 0.01s Presolved: 1003 rows, 1057 columns, 2905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 1120 iterations, 0.02 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 (1120 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.23541044373 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 5156 rows and 5177 columns Presolve time: 0.01s Presolved: 1007 rows, 1063 columns, 2919 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 56 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 (56 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, 24, 35, 40, 55, 58, 60, 68] edges [(13, 13), (42, 60), (75, 40), (77, 60), (10, 24), (35, 35), (27, 60), (5, 35), (17, 60), (62, 60), (37, 68), (16, 55), (36, 58), (33, 35), (19, 40), (39, 40), (61, 55), (26, 35), (47, 60), (7, 55), (53, 60), (30, 55), (20, 13), (15, 40), (8, 24), (48, 60), (41, 40), (70, 24), (3, 24), (21, 24), (54, 24), (0, 68), (43, 55), (69, 68), (9, 40), (73, 60), (22, 60), (31, 55), (28, 24), (18, 55), (46, 68), (74, 60), (23, 24), (72, 13), (64, 40), (4, 68), (45, 58), (24, 24), (12, 55), (14, 35), (58, 58), (34, 35), (68, 68), (32, 40), (1, 35), (63, 68), (49, 68), (60, 60), (29, 55), (67, 58), (71, 55), (57, 40), (50, 60), (55, 55), (76, 35), (66, 58), (56, 24), (25, 35), (2, 68), (11, 24), (38, 40), (44, 68), (51, 24), (6, 24), (52, 68), (65, 40), (59, 55), (40, 40)] current theta: 0.235329768458 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 5158 rows and 5180 columns Presolve time: 0.01s Presolved: 1005 rows, 1060 columns, 2912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1060 integer (1060 binary) Root relaxation: cutoff, 1119 iterations, 0.02 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 (1119 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 -