current theta: 0.657888909082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.10s Presolved: 4391 rows, 4468 columns, 13092 nonzeros Variable types: 0 continuous, 4468 integer (4468 binary) Root relaxation: objective 0.000000e+00, 600 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 (1168 simplex iterations) in 0.13 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 [1, 5, 17, 23, 27, 35, 51, 76] edges [(67, 35), (23, 51), (7, 35), (38, 1), (70, 35), (57, 76), (28, 76), (35, 35), (1, 76), (0, 76), (43, 76), (29, 17), (66, 51), (48, 35), (64, 76), (50, 51), (53, 76), (52, 76), (34, 51), (25, 76), (47, 76), (74, 76), (31, 1), (18, 76), (62, 76), (27, 51), (6, 23), (49, 35), (75, 27), (12, 35), (58, 51), (3, 76), (4, 51), (76, 76), (42, 76), (22, 76), (55, 1), (37, 76), (24, 76), (10, 35), (73, 35), (54, 51), (13, 35), (19, 51), (2, 76), (45, 76), (56, 17), (44, 76), (17, 76), (39, 76), (14, 35), (15, 76), (41, 23), (61, 76), (30, 76), (60, 76), (69, 76), (33, 76), (36, 76), (63, 35), (77, 5), (8, 76), (51, 76), (46, 76), (72, 76), (59, 51), (16, 76), (5, 76), (71, 76), (11, 76), (26, 76), (65, 76), (68, 76), (9, 1), (32, 76), (21, 76), (40, 76), (20, 51)] current theta: 0.328944454541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4444 rows and 4449 columns Presolve time: 0.03s Presolved: 1719 rows, 1791 columns, 5071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: objective 0.000000e+00, 905 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 (1553 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 [2, 29, 41, 44, 52, 73, 76, 77] edges [(24, 44), (60, 52), (66, 52), (62, 29), (67, 73), (59, 44), (43, 77), (63, 73), (12, 29), (7, 73), (77, 77), (25, 77), (57, 52), (45, 41), (64, 77), (34, 44), (49, 73), (31, 73), (47, 76), (15, 2), (76, 44), (58, 52), (18, 76), (17, 29), (41, 41), (55, 77), (5, 2), (19, 73), (6, 77), (50, 44), (10, 73), (73, 73), (9, 41), (52, 73), (53, 29), (37, 77), (22, 76), (13, 73), (74, 73), (20, 44), (1, 41), (27, 44), (33, 29), (2, 76), (68, 2), (30, 73), (42, 44), (44, 76), (39, 77), (35, 52), (28, 44), (0, 2), (61, 77), (46, 44), (72, 44), (75, 77), (16, 73), (11, 44), (40, 29), (8, 77), (69, 73), (48, 41), (54, 44), (71, 77), (70, 41), (29, 76), (14, 73), (36, 29), (4, 76), (38, 41), (65, 77), (26, 76), (21, 77), (3, 44), (32, 76), (23, 44), (56, 73), (51, 29)] current theta: 0.164472227271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5582 rows and 5647 columns Presolve time: 0.01s Presolved: 581 rows, 593 columns, 1597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 663 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 (663 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.246708340906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5074 rows and 5099 columns Presolve time: 0.01s Presolved: 1089 rows, 1141 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1105 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 (1105 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.287826397723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4776 rows and 4791 columns Presolve time: 0.02s Presolved: 1387 rows, 1449 columns, 4065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: objective 3.552714e-15, 1086 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 (1886 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 [4, 9, 14, 15, 52, 62, 76, 77] edges [(49, 52), (20, 4), (53, 52), (66, 52), (28, 4), (60, 14), (1, 4), (43, 77), (30, 4), (17, 62), (62, 62), (36, 4), (23, 76), (65, 15), (13, 9), (77, 77), (14, 14), (25, 77), (57, 52), (64, 77), (59, 76), (9, 9), (74, 52), (7, 52), (58, 52), (18, 76), (12, 62), (55, 77), (6, 77), (47, 62), (15, 15), (34, 4), (3, 76), (76, 76), (42, 76), (37, 77), (22, 76), (31, 52), (5, 15), (46, 15), (41, 9), (24, 77), (0, 15), (67, 52), (45, 4), (2, 76), (44, 76), (39, 77), (35, 52), (72, 15), (40, 62), (61, 77), (52, 52), (54, 76), (33, 62), (75, 77), (68, 15), (38, 9), (63, 14), (8, 77), (10, 52), (73, 14), (71, 77), (16, 4), (48, 14), (29, 76), (56, 52), (11, 4), (4, 4), (50, 76), (26, 76), (19, 4), (21, 77), (51, 62), (32, 76), (70, 9), (27, 4), (69, 52)] current theta: 0.267267369315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4928 rows and 4946 columns Presolve time: 0.02s Presolved: 1235 rows, 1294 columns, 3606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: objective 3.552714e-15, 979 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 (1870 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 [2, 9, 14, 15, 52, 59, 62, 71] edges [(49, 52), (27, 59), (60, 52), (53, 52), (66, 52), (46, 59), (11, 59), (75, 71), (37, 71), (16, 52), (17, 62), (42, 59), (62, 62), (65, 15), (73, 52), (71, 71), (14, 14), (57, 52), (54, 59), (2, 2), (9, 9), (74, 52), (20, 59), (58, 52), (22, 59), (24, 71), (30, 14), (12, 62), (18, 2), (77, 71), (15, 15), (44, 59), (31, 52), (43, 71), (5, 15), (28, 59), (41, 9), (47, 59), (29, 62), (33, 59), (0, 15), (67, 52), (59, 59), (8, 71), (21, 71), (6, 71), (64, 71), (35, 52), (72, 15), (40, 62), (19, 52), (52, 52), (55, 71), (36, 52), (4, 59), (23, 59), (3, 2), (45, 71), (68, 15), (38, 9), (63, 14), (7, 14), (10, 52), (25, 71), (48, 14), (56, 52), (61, 71), (32, 2), (50, 59), (69, 14), (34, 59), (51, 62), (76, 59), (39, 71), (13, 14), (1, 59), (26, 62), (70, 9)] current theta: 0.25698785511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4996 rows and 5017 columns Presolve time: 0.02s Presolved: 1167 rows, 1223 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1223 integer (1223 binary) Root relaxation: objective 0.000000e+00, 939 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 (1616 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 [2, 9, 11, 36, 62, 68, 71, 73] edges [(23, 11), (31, 36), (28, 11), (75, 71), (13, 11), (67, 73), (37, 71), (19, 36), (63, 73), (17, 62), (62, 62), (7, 73), (72, 2), (20, 36), (71, 71), (34, 11), (65, 68), (2, 2), (9, 9), (49, 73), (56, 36), (15, 2), (36, 36), (24, 71), (12, 62), (54, 62), (18, 2), (48, 73), (77, 71), (10, 36), (47, 62), (73, 73), (44, 2), (52, 73), (22, 62), (0, 68), (4, 11), (43, 71), (74, 73), (53, 36), (41, 9), (11, 11), (29, 62), (1, 11), (69, 36), (5, 68), (8, 71), (21, 71), (6, 71), (30, 73), (64, 71), (27, 11), (40, 62), (57, 36), (68, 68), (33, 62), (55, 71), (58, 36), (50, 62), (16, 73), (3, 2), (45, 71), (38, 9), (76, 62), (66, 73), (59, 11), (25, 71), (35, 73), (14, 73), (61, 71), (32, 2), (60, 73), (70, 11), (42, 62), (51, 62), (39, 71), (26, 62), (46, 2)] current theta: 0.251848098008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5026 rows and 5049 columns Presolve time: 0.02s Presolved: 1137 rows, 1191 columns, 3307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 1109 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 (1109 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.254417976559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5008 rows and 5030 columns Presolve time: 0.02s Presolved: 1155 rows, 1210 columns, 3362 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 92 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 (92 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 [2, 9, 11, 36, 62, 68, 71, 73] edges [(23, 11), (31, 36), (28, 11), (75, 71), (13, 11), (67, 73), (37, 71), (19, 36), (63, 73), (17, 62), (62, 62), (7, 73), (72, 2), (20, 36), (71, 71), (34, 11), (65, 68), (2, 2), (9, 9), (49, 73), (56, 36), (15, 2), (36, 36), (24, 71), (12, 62), (54, 62), (18, 2), (48, 73), (77, 71), (10, 36), (47, 62), (73, 73), (44, 2), (52, 73), (22, 62), (0, 68), (4, 11), (43, 71), (74, 73), (53, 36), (41, 9), (11, 11), (29, 62), (1, 11), (69, 36), (5, 68), (8, 71), (21, 71), (6, 71), (30, 73), (64, 71), (27, 11), (40, 62), (57, 36), (68, 68), (33, 62), (55, 71), (58, 36), (50, 62), (16, 73), (3, 2), (45, 71), (38, 9), (76, 62), (66, 73), (59, 11), (25, 71), (35, 73), (14, 73), (61, 71), (32, 2), (60, 73), (70, 11), (42, 62), (51, 62), (39, 71), (26, 62), (46, 2)] current theta: 0.253133037284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5016 rows and 5039 columns Presolve time: 0.02s Presolved: 1147 rows, 1201 columns, 3337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 1077 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 (1077 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 [9, 32, 34, 48, 52, 62, 68, 71] edges [(49, 52), (60, 52), (53, 52), (66, 52), (13, 48), (75, 71), (37, 71), (16, 52), (17, 62), (62, 62), (63, 48), (46, 34), (2, 32), (73, 52), (71, 71), (57, 52), (65, 68), (44, 34), (9, 9), (74, 52), (14, 48), (18, 32), (7, 52), (58, 52), (59, 34), (24, 71), (12, 62), (54, 62), (30, 52), (77, 71), (15, 68), (47, 62), (20, 34), (22, 62), (0, 68), (31, 52), (43, 71), (45, 34), (41, 9), (23, 34), (48, 48), (28, 52), (29, 62), (70, 48), (3, 32), (72, 68), (67, 52), (5, 68), (8, 71), (21, 71), (6, 71), (64, 71), (34, 34), (35, 52), (40, 62), (68, 68), (19, 52), (52, 52), (33, 62), (55, 71), (36, 52), (1, 34), (50, 62), (38, 9), (27, 34), (76, 62), (10, 52), (25, 71), (56, 52), (61, 71), (42, 62), (51, 62), (32, 32), (11, 34), (39, 71), (4, 34), (26, 62), (69, 52)] current theta: 0.252490567646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5018 rows and 5041 columns Presolve time: 0.02s Presolved: 1145 rows, 1199 columns, 3331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: objective 0.000000e+00, 985 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 (1740 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 [13, 32, 38, 52, 59, 62, 68, 71] edges [(13, 13), (49, 52), (27, 59), (60, 52), (53, 52), (66, 52), (46, 59), (75, 71), (37, 71), (16, 52), (17, 62), (42, 59), (62, 62), (70, 13), (2, 32), (73, 52), (71, 71), (57, 52), (9, 38), (45, 13), (38, 38), (65, 68), (74, 52), (18, 32), (7, 52), (20, 59), (58, 52), (22, 59), (24, 71), (14, 13), (12, 62), (54, 62), (30, 52), (77, 71), (15, 68), (0, 68), (44, 59), (31, 52), (43, 71), (47, 59), (28, 52), (29, 62), (33, 59), (3, 32), (72, 68), (67, 52), (59, 59), (11, 13), (5, 68), (8, 71), (21, 71), (6, 71), (64, 71), (41, 13), (35, 52), (40, 62), (63, 13), (68, 68), (19, 52), (52, 52), (55, 71), (36, 52), (4, 59), (50, 62), (23, 59), (1, 13), (76, 62), (10, 52), (48, 13), (25, 71), (56, 52), (61, 71), (34, 59), (51, 62), (32, 32), (39, 71), (26, 62), (69, 52)] current theta: 0.252169332827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5022 rows and 5045 columns Presolve time: 0.02s Presolved: 1141 rows, 1195 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1075 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 (1075 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.252329950236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5020 rows and 5043 columns Presolve time: 0.02s Presolved: 1143 rows, 1197 columns, 3325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: cutoff, 1163 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 (1163 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.252410258941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:35 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5018 rows and 5041 columns Presolve time: 0.02s Presolved: 1145 rows, 1199 columns, 3331 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 94 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 (94 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 [13, 32, 38, 52, 59, 62, 68, 71] edges [(13, 13), (49, 52), (27, 59), (60, 52), (53, 52), (66, 52), (46, 59), (75, 71), (37, 71), (16, 52), (17, 62), (42, 59), (62, 62), (70, 13), (2, 32), (73, 52), (71, 71), (57, 52), (9, 38), (45, 13), (38, 38), (65, 68), (74, 52), (18, 32), (7, 52), (20, 59), (58, 52), (22, 59), (24, 71), (14, 13), (12, 62), (54, 62), (30, 52), (77, 71), (15, 68), (0, 68), (44, 59), (31, 52), (43, 71), (47, 59), (28, 52), (29, 62), (33, 59), (3, 32), (72, 68), (67, 52), (59, 59), (11, 13), (5, 68), (8, 71), (21, 71), (6, 71), (64, 71), (41, 13), (35, 52), (40, 62), (63, 13), (68, 68), (19, 52), (52, 52), (55, 71), (36, 52), (4, 59), (50, 62), (23, 59), (1, 13), (76, 62), (10, 52), (48, 13), (25, 71), (56, 52), (61, 71), (34, 59), (51, 62), (32, 32), (39, 71), (26, 62), (69, 52)]