current theta: 0.608726854749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 2464 rows and 2464 columns Presolve time: 0.08s Presolved: 3699 rows, 3776 columns, 11016 nonzeros Variable types: 0 continuous, 3776 integer (3776 binary) Root relaxation: objective 0.000000e+00, 554 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 (983 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 [21, 29, 45, 58, 66, 68, 75, 77] edges [(32, 77), (20, 77), (26, 75), (57, 77), (65, 45), (0, 75), (59, 75), (16, 68), (77, 77), (49, 75), (7, 75), (70, 75), (64, 77), (47, 77), (10, 77), (53, 75), (52, 77), (22, 75), (3, 58), (13, 77), (73, 75), (18, 77), (62, 77), (28, 75), (27, 77), (1, 68), (12, 77), (43, 68), (38, 68), (33, 75), (76, 77), (42, 77), (51, 68), (19, 21), (9, 75), (61, 45), (30, 75), (37, 75), (34, 75), (24, 77), (45, 77), (55, 75), (31, 21), (17, 77), (4, 68), (74, 58), (6, 68), (46, 75), (58, 75), (69, 77), (50, 29), (75, 77), (54, 77), (41, 75), (25, 66), (56, 66), (60, 77), (48, 68), (2, 45), (23, 58), (14, 75), (8, 77), (29, 77), (5, 77), (71, 77), (15, 75), (44, 75), (11, 77), (72, 77), (68, 66), (39, 68), (66, 68), (21, 77), (40, 75), (67, 29), (63, 77), (36, 75), (35, 77)] current theta: 0.304363427374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4684 rows and 4688 columns Presolve time: 0.02s Presolved: 1479 rows, 1552 columns, 4352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1552 integer (1552 binary) Root relaxation: objective 0.000000e+00, 721 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 (1281 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 [21, 48, 53, 70, 71, 75, 76, 77] edges [(39, 70), (13, 48), (57, 76), (66, 53), (28, 76), (23, 76), (16, 53), (31, 76), (77, 21), (60, 48), (0, 53), (71, 71), (7, 75), (8, 48), (50, 48), (6, 53), (67, 76), (27, 48), (18, 76), (43, 53), (12, 76), (74, 75), (3, 76), (76, 76), (22, 76), (15, 53), (5, 71), (1, 53), (35, 48), (24, 76), (48, 77), (37, 75), (34, 75), (19, 48), (32, 48), (36, 71), (55, 75), (58, 76), (51, 53), (59, 71), (41, 71), (45, 76), (73, 76), (64, 71), (17, 76), (70, 70), (46, 75), (49, 71), (20, 21), (68, 53), (69, 77), (61, 76), (30, 76), (4, 71), (54, 77), (9, 76), (75, 76), (62, 48), (38, 53), (2, 21), (14, 75), (72, 75), (53, 71), (52, 48), (10, 53), (25, 71), (42, 48), (11, 76), (56, 71), (21, 21), (26, 76), (33, 70), (65, 76), (40, 75), (44, 70), (63, 77), (29, 21), (47, 53)] current theta: 0.152181713687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5630 rows and 5700 columns Presolve time: 0.01s Presolved: 533 rows, 540 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 623 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 (623 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.228272570531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5206 rows and 5233 columns Presolve time: 0.01s Presolved: 957 rows, 1007 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: cutoff, 976 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 (976 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.266317998953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4968 rows and 4979 columns Presolve time: 0.02s Presolved: 1195 rows, 1261 columns, 3493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: objective 3.552714e-15, 1018 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 (1761 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 [0, 1, 29, 32, 40, 45, 75, 76] edges [(7, 76), (64, 0), (33, 40), (38, 1), (55, 40), (48, 32), (59, 0), (45, 45), (57, 76), (4, 1), (28, 76), (25, 0), (15, 0), (21, 29), (41, 0), (52, 32), (39, 40), (67, 76), (5, 32), (22, 75), (36, 0), (31, 45), (18, 76), (17, 75), (12, 76), (74, 75), (3, 76), (76, 76), (47, 0), (49, 32), (9, 40), (42, 32), (24, 76), (2, 29), (20, 45), (68, 0), (37, 75), (34, 75), (10, 32), (58, 76), (0, 0), (73, 76), (60, 32), (71, 0), (13, 32), (46, 75), (6, 32), (75, 75), (61, 76), (30, 76), (29, 29), (27, 32), (11, 45), (53, 1), (16, 1), (35, 29), (14, 75), (8, 32), (70, 40), (66, 1), (62, 45), (50, 32), (63, 45), (69, 45), (72, 76), (54, 45), (77, 29), (44, 40), (1, 1), (43, 1), (26, 76), (19, 32), (65, 76), (23, 45), (40, 75), (32, 32), (56, 0), (51, 1)] current theta: 0.247295284742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5080 rows and 5097 columns Presolve time: 0.01s Presolved: 1083 rows, 1143 columns, 3151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: objective 7.105427e-15, 1011 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 (1843 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 [27, 35, 51, 55, 62, 65, 71, 75] edges [(11, 65), (47, 71), (26, 75), (65, 65), (16, 51), (35, 35), (0, 51), (20, 62), (38, 27), (2, 35), (66, 51), (48, 27), (27, 27), (71, 71), (32, 27), (69, 62), (1, 51), (22, 75), (43, 51), (30, 65), (62, 35), (49, 27), (73, 75), (54, 62), (63, 62), (17, 75), (52, 27), (74, 75), (42, 35), (18, 75), (7, 65), (4, 51), (25, 51), (24, 75), (51, 51), (9, 75), (13, 27), (29, 62), (37, 75), (34, 75), (41, 55), (28, 65), (59, 71), (44, 55), (21, 35), (5, 51), (8, 71), (64, 71), (70, 55), (12, 75), (46, 75), (75, 75), (23, 62), (58, 75), (15, 51), (61, 75), (50, 27), (14, 75), (72, 75), (67, 65), (55, 55), (53, 71), (36, 55), (57, 75), (60, 27), (39, 55), (68, 51), (10, 71), (6, 27), (76, 65), (56, 71), (33, 55), (40, 75), (3, 65), (45, 65), (31, 65), (19, 35), (77, 62)] current theta: 0.237783927636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:22 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5134 rows and 5153 columns Presolve time: 0.01s Presolved: 1029 rows, 1087 columns, 2987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 976 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (20886 simplex iterations) in 0.44 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, 11, 24, 25, 37, 48, 59, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (43, 4), (56, 4), (77, 77), (38, 4), (55, 37), (51, 4), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (36, 59), (25, 4), (9, 37), (70, 37), (5, 4), (27, 48), (64, 59), (7, 24), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (68, 4), (76, 11), (46, 37), (33, 37), (67, 11), (11, 11), (47, 59), (48, 48), (28, 24), (19, 48), (32, 48), (59, 59), (20, 11), (18, 24), (34, 37), (2, 77), (24, 24), (53, 4), (37, 37), (66, 4), (31, 11), (30, 24), (41, 59), (71, 25), (54, 77), (58, 37), (72, 24), (29, 77), (52, 48), (0, 59), (16, 4), (49, 48), (42, 48), (14, 37), (74, 37), (63, 11), (40, 37), (4, 4), (6, 4), (21, 77), (10, 48), (15, 59), (35, 77)] current theta: 0.233028249083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:23 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5172 rows and 5196 columns Presolve time: 0.01s Presolved: 991 rows, 1044 columns, 2868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1044 integer (1044 binary) Root relaxation: objective 1.776357e-14, 1038 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 (1718 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 [4, 11, 24, 37, 47, 48, 68, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (77, 77), (38, 4), (71, 68), (55, 37), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (9, 37), (70, 37), (27, 48), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (15, 68), (41, 47), (46, 37), (0, 68), (43, 68), (33, 37), (36, 68), (67, 11), (42, 77), (51, 68), (64, 68), (11, 11), (48, 48), (28, 24), (19, 48), (59, 68), (32, 48), (20, 11), (18, 24), (58, 24), (5, 68), (34, 37), (4, 68), (2, 77), (24, 24), (37, 37), (66, 4), (31, 11), (68, 68), (30, 24), (76, 24), (54, 77), (47, 47), (72, 24), (29, 77), (56, 68), (52, 48), (16, 4), (49, 48), (14, 37), (74, 37), (63, 11), (40, 37), (7, 11), (53, 68), (6, 4), (21, 77), (10, 48), (25, 68), (35, 77)] current theta: 0.230650409807 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:23 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5188 rows and 5213 columns Presolve time: 0.01s Presolved: 975 rows, 1027 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: objective 0.000000e+00, 877 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 15 Explored 0 nodes (2516 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231839329445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:23 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5178 rows and 5203 columns Presolve time: 0.01s Presolved: 985 rows, 1037 columns, 2849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 0.000000e+00, 944 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 131 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (15151 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232433789264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:23 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5174 rows and 5199 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 11, 24, 37, 47, 48, 68, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (77, 77), (38, 4), (71, 68), (55, 37), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (9, 37), (70, 37), (27, 48), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (15, 68), (41, 47), (46, 37), (0, 68), (43, 68), (33, 37), (36, 68), (67, 11), (42, 77), (51, 68), (64, 68), (11, 11), (48, 48), (28, 24), (19, 48), (59, 68), (32, 48), (20, 11), (18, 24), (58, 24), (5, 68), (34, 37), (4, 68), (2, 77), (24, 24), (37, 37), (66, 4), (31, 11), (68, 68), (30, 24), (76, 24), (54, 77), (47, 47), (72, 24), (29, 77), (56, 68), (52, 48), (16, 4), (49, 48), (14, 37), (74, 37), (63, 11), (40, 37), (7, 11), (53, 68), (6, 4), (21, 77), (10, 48), (25, 68), (35, 77)] current theta: 0.232136559355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:23 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5174 rows and 5199 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 11, 24, 37, 47, 48, 68, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (77, 77), (38, 4), (71, 68), (55, 37), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (9, 37), (70, 37), (27, 48), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (15, 68), (41, 47), (46, 37), (0, 68), (43, 68), (33, 37), (36, 68), (67, 11), (42, 77), (51, 68), (64, 68), (11, 11), (48, 48), (28, 24), (19, 48), (59, 68), (32, 48), (20, 11), (18, 24), (58, 24), (5, 68), (34, 37), (4, 68), (2, 77), (24, 24), (37, 37), (66, 4), (31, 11), (68, 68), (30, 24), (76, 24), (54, 77), (47, 47), (72, 24), (29, 77), (56, 68), (52, 48), (16, 4), (49, 48), (14, 37), (74, 37), (63, 11), (40, 37), (7, 11), (53, 68), (6, 4), (21, 77), (10, 48), (25, 68), (35, 77)] current theta: 0.2319879444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:24 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5174 rows and 5199 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 11, 24, 37, 47, 48, 68, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (77, 77), (38, 4), (71, 68), (55, 37), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (9, 37), (70, 37), (27, 48), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (15, 68), (41, 47), (46, 37), (0, 68), (43, 68), (33, 37), (36, 68), (67, 11), (42, 77), (51, 68), (64, 68), (11, 11), (48, 48), (28, 24), (19, 48), (59, 68), (32, 48), (20, 11), (18, 24), (58, 24), (5, 68), (34, 37), (4, 68), (2, 77), (24, 24), (37, 37), (66, 4), (31, 11), (68, 68), (30, 24), (76, 24), (54, 77), (47, 47), (72, 24), (29, 77), (56, 68), (52, 48), (16, 4), (49, 48), (14, 37), (74, 37), (63, 11), (40, 37), (7, 11), (53, 68), (6, 4), (21, 77), (10, 48), (25, 68), (35, 77)] current theta: 0.231913636923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:24 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5174 rows and 5199 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 11, 24, 37, 47, 48, 68, 77] edges [(65, 11), (3, 11), (23, 11), (13, 48), (69, 11), (44, 37), (1, 4), (61, 24), (77, 77), (38, 4), (71, 68), (55, 37), (73, 24), (22, 24), (17, 24), (57, 24), (8, 48), (50, 48), (12, 24), (9, 37), (70, 37), (27, 48), (60, 4), (45, 11), (75, 24), (62, 77), (26, 24), (39, 37), (15, 68), (41, 47), (46, 37), (0, 68), (43, 68), (33, 37), (36, 68), (67, 11), (42, 77), (51, 68), (64, 68), (11, 11), (48, 48), (28, 24), (19, 48), (59, 68), (32, 48), (20, 11), (18, 24), (58, 24), (5, 68), (34, 37), (4, 68), (2, 77), (24, 24), (37, 37), (66, 4), (31, 11), (68, 68), (30, 24), (76, 24), (54, 77), (47, 47), (72, 24), (29, 77), (56, 68), (52, 48), (16, 4), (49, 48), (14, 37), (74, 37), (63, 11), (40, 37), (7, 11), (53, 68), (6, 4), (21, 77), (10, 48), (25, 68), (35, 77)]