current theta: 0.661748392863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:50 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.16s Presolved: 6737 rows, 6839 columns, 20105 nonzeros Variable types: 0 continuous, 6839 integer (6839 binary) Root relaxation: objective 0.000000e+00, 695 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 (1688 simplex iterations) in 0.21 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, 27, 32, 56, 64, 67, 74, 76, 89, 96, 98] edges [(30, 89), (63, 96), (42, 89), (52, 64), (38, 6), (76, 98), (96, 96), (45, 89), (61, 64), (28, 6), (71, 96), (73, 64), (97, 98), (87, 56), (83, 98), (51, 96), (44, 96), (102, 98), (64, 98), (11, 98), (43, 64), (34, 6), (32, 98), (47, 27), (69, 98), (14, 89), (74, 74), (79, 56), (91, 74), (7, 98), (41, 96), (66, 89), (58, 64), (90, 98), (15, 98), (2, 76), (46, 98), (75, 56), (101, 89), (37, 96), (93, 76), (99, 98), (67, 89), (70, 67), (6, 98), (86, 76), (59, 56), (9, 74), (29, 89), (27, 64), (72, 96), (39, 27), (95, 89), (0, 89), (82, 64), (100, 96), (12, 74), (36, 64), (55, 74), (78, 64), (33, 56), (5, 67), (49, 98), (85, 64), (80, 96), (98, 64), (19, 27), (77, 98), (68, 98), (18, 64), (17, 64), (50, 27), (20, 89), (35, 56), (48, 89), (26, 64), (88, 89), (23, 98), (57, 96), (54, 64), (56, 96), (3, 96), (21, 64), (40, 98), (94, 89), (10, 89), (31, 96), (25, 27), (62, 64), (13, 89), (60, 56), (1, 74), (53, 89), (89, 98), (22, 98), (84, 64), (4, 89), (92, 76), (65, 96), (8, 64), (24, 6), (16, 64), (81, 96)] current theta: 0.330874196431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8126 rows and 8126 columns Presolve time: 0.04s Presolved: 2587 rows, 2689 columns, 7655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2689 integer (2689 binary) Root relaxation: objective 0.000000e+00, 854 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 (1484 simplex iterations) in 0.07 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 [58, 61, 62, 63, 66, 70, 71, 98, 100, 101, 102] edges [(71, 100), (61, 63), (43, 58), (65, 66), (19, 62), (94, 66), (36, 61), (77, 61), (10, 63), (80, 70), (47, 70), (27, 58), (4, 101), (37, 71), (33, 102), (44, 66), (60, 71), (62, 62), (26, 58), (68, 58), (17, 98), (14, 100), (1, 62), (97, 101), (74, 101), (69, 63), (46, 63), (79, 61), (96, 71), (7, 58), (53, 63), (11, 62), (56, 63), (73, 58), (64, 98), (50, 66), (15, 102), (18, 61), (63, 63), (8, 98), (32, 58), (90, 100), (30, 71), (2, 58), (78, 98), (5, 100), (45, 63), (28, 98), (83, 63), (99, 66), (101, 101), (3, 62), (72, 66), (89, 71), (21, 58), (87, 102), (100, 66), (29, 62), (6, 98), (58, 62), (22, 61), (23, 61), (81, 63), (38, 102), (39, 63), (84, 62), (57, 66), (75, 61), (41, 70), (85, 102), (70, 70), (24, 61), (91, 62), (40, 63), (49, 61), (20, 70), (59, 63), (86, 58), (55, 70), (54, 102), (82, 61), (98, 98), (66, 100), (35, 71), (52, 100), (13, 100), (12, 100), (31, 62), (48, 71), (34, 61), (92, 58), (88, 100), (25, 62), (67, 62), (51, 63), (0, 70), (16, 98), (76, 58), (102, 61), (95, 66), (9, 62), (42, 62), (93, 61)] current theta: 0.165437098216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9792 rows and 9870 columns Presolve time: 0.01s Presolved: 921 rows, 945 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 1106 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 (1106 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.248155647324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9064 rows and 9072 columns Presolve time: 0.02s Presolved: 1649 rows, 1743 columns, 4833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1743 integer (1743 binary) Root relaxation: objective 0.000000e+00, 1008 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 (1815 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 [32, 36, 43, 49, 60, 62, 80, 89, 100, 101, 102] edges [(71, 100), (98, 36), (19, 62), (95, 80), (17, 36), (88, 60), (4, 101), (55, 43), (33, 102), (94, 100), (72, 60), (69, 49), (58, 43), (18, 36), (79, 102), (78, 32), (14, 100), (39, 102), (84, 43), (40, 49), (97, 101), (74, 101), (86, 43), (13, 80), (1, 101), (62, 101), (11, 62), (80, 80), (63, 60), (28, 62), (36, 36), (15, 102), (34, 49), (83, 102), (90, 100), (9, 43), (68, 32), (50, 100), (37, 60), (99, 60), (102, 102), (91, 101), (5, 100), (100, 100), (27, 43), (44, 80), (3, 62), (87, 102), (57, 60), (61, 49), (41, 100), (70, 100), (45, 60), (96, 80), (38, 102), (77, 102), (43, 43), (0, 100), (26, 43), (82, 36), (85, 102), (6, 32), (81, 60), (66, 80), (23, 102), (30, 60), (22, 49), (59, 60), (65, 80), (16, 36), (31, 101), (42, 43), (76, 32), (75, 49), (92, 62), (54, 102), (24, 36), (56, 49), (60, 60), (93, 36), (101, 62), (53, 100), (48, 89), (52, 100), (73, 43), (12, 100), (49, 49), (46, 49), (2, 43), (89, 89), (21, 43), (20, 100), (51, 60), (64, 32), (25, 62), (67, 62), (35, 60), (8, 36), (29, 101), (32, 32), (47, 89), (10, 49), (7, 32)] current theta: 0.20679637277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9426 rows and 9452 columns Presolve time: 0.02s Presolved: 1287 rows, 1363 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: objective 0.000000e+00, 1303 iterations, 0.03 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 (2163 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, 11, 12, 23, 26, 30, 36, 52, 64, 65, 75] edges [(89, 12), (98, 36), (84, 11), (53, 52), (56, 30), (65, 65), (44, 65), (70, 12), (73, 26), (77, 23), (32, 64), (96, 12), (19, 11), (34, 52), (18, 36), (79, 23), (61, 23), (87, 75), (100, 52), (31, 4), (9, 11), (63, 30), (29, 11), (49, 75), (27, 26), (90, 52), (50, 12), (97, 11), (42, 26), (55, 11), (25, 4), (14, 12), (26, 26), (88, 30), (36, 36), (95, 65), (99, 30), (47, 4), (85, 23), (23, 75), (21, 26), (66, 12), (64, 64), (59, 65), (72, 65), (0, 12), (62, 11), (91, 4), (7, 64), (67, 11), (33, 75), (11, 11), (92, 11), (58, 26), (37, 75), (38, 23), (1, 11), (35, 65), (86, 26), (28, 26), (82, 36), (22, 75), (83, 75), (78, 64), (57, 65), (45, 30), (46, 75), (75, 75), (41, 52), (51, 75), (60, 30), (52, 52), (71, 30), (12, 12), (15, 23), (74, 4), (16, 36), (43, 11), (81, 30), (24, 36), (30, 30), (13, 65), (93, 36), (20, 52), (17, 64), (48, 12), (40, 30), (68, 64), (54, 23), (39, 75), (94, 52), (3, 4), (6, 64), (76, 64), (80, 65), (10, 75), (4, 4), (5, 30), (8, 36), (101, 4), (2, 11), (69, 52), (102, 23)] current theta: 0.186116735493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9604 rows and 9650 columns Presolve time: 0.02s Presolved: 1109 rows, 1165 columns, 3175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1342 iterations, 0.03 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 (1342 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.196456554131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9522 rows and 9558 columns Presolve time: 0.02s Presolved: 1191 rows, 1257 columns, 3431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: objective 0.000000e+00, 1237 iterations, 0.03 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 (1237 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 [5, 13, 14, 24, 27, 32, 43, 49, 60, 97, 102] edges [(13, 13), (82, 24), (80, 13), (1, 97), (62, 97), (17, 27), (10, 60), (63, 49), (29, 97), (33, 102), (72, 60), (69, 49), (78, 27), (79, 102), (101, 97), (56, 60), (38, 24), (96, 13), (39, 102), (11, 97), (84, 43), (40, 49), (27, 27), (37, 49), (14, 14), (19, 97), (65, 13), (5, 5), (30, 49), (42, 27), (52, 5), (98, 24), (21, 27), (15, 102), (97, 97), (74, 97), (68, 27), (93, 24), (41, 5), (92, 43), (8, 24), (66, 13), (20, 14), (102, 102), (51, 49), (70, 5), (9, 97), (71, 5), (34, 5), (99, 5), (87, 102), (0, 14), (57, 60), (61, 49), (45, 60), (91, 97), (58, 27), (50, 5), (77, 102), (43, 43), (18, 24), (53, 5), (26, 43), (46, 102), (86, 27), (55, 97), (24, 24), (85, 102), (25, 97), (100, 5), (6, 32), (81, 60), (67, 97), (47, 14), (23, 102), (22, 49), (59, 60), (88, 13), (76, 32), (75, 49), (54, 102), (4, 97), (60, 60), (12, 14), (94, 14), (73, 43), (3, 97), (48, 13), (16, 24), (49, 49), (31, 97), (90, 5), (2, 43), (64, 32), (28, 43), (95, 13), (35, 60), (89, 14), (44, 13), (83, 49), (32, 32), (36, 24), (7, 32)] current theta: 0.191286644812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9570 rows and 9612 columns Presolve time: 0.02s Presolved: 1143 rows, 1203 columns, 3281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: objective -1.421085e-14, 1326 iterations, 0.03 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 (2093 simplex iterations) in 0.07 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 [12, 19, 24, 28, 30, 38, 44, 52, 55, 64, 87] edges [(89, 12), (53, 52), (23, 87), (54, 38), (56, 30), (47, 55), (46, 87), (59, 44), (70, 12), (65, 44), (51, 30), (32, 64), (45, 44), (96, 12), (34, 52), (37, 30), (3, 19), (100, 52), (42, 28), (63, 30), (13, 44), (83, 87), (26, 28), (74, 19), (81, 44), (90, 52), (50, 12), (38, 38), (43, 28), (21, 28), (0, 55), (14, 12), (98, 24), (27, 28), (99, 30), (73, 28), (66, 12), (84, 28), (64, 64), (8, 24), (92, 19), (28, 28), (39, 87), (97, 55), (1, 55), (19, 19), (101, 19), (58, 28), (2, 28), (7, 64), (33, 87), (88, 44), (31, 55), (75, 87), (49, 30), (35, 44), (11, 55), (82, 38), (5, 52), (18, 24), (62, 19), (4, 19), (25, 19), (67, 19), (78, 64), (9, 55), (41, 52), (22, 87), (60, 30), (52, 52), (71, 30), (93, 38), (12, 12), (72, 44), (102, 87), (30, 30), (44, 44), (61, 38), (17, 64), (29, 55), (95, 44), (48, 12), (86, 28), (40, 30), (77, 87), (55, 55), (68, 64), (24, 38), (94, 52), (16, 24), (79, 87), (80, 44), (85, 24), (20, 55), (6, 64), (10, 30), (76, 64), (87, 87), (91, 19), (57, 44), (15, 87), (36, 24), (69, 52)] current theta: 0.188701690152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9586 rows and 9629 columns Presolve time: 0.02s Presolved: 1127 rows, 1186 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 7.105427e-15, 1219 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 (2033 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 [6, 12, 19, 24, 28, 30, 38, 44, 52, 55, 87] edges [(89, 12), (82, 24), (32, 6), (53, 52), (23, 87), (54, 38), (56, 30), (47, 55), (46, 87), (7, 6), (59, 44), (70, 12), (65, 44), (51, 30), (45, 44), (96, 12), (34, 52), (17, 6), (37, 30), (3, 19), (38, 24), (100, 52), (42, 28), (63, 30), (13, 44), (83, 87), (26, 28), (74, 19), (90, 52), (50, 12), (43, 28), (64, 6), (21, 28), (0, 55), (14, 12), (98, 24), (27, 28), (99, 30), (20, 12), (73, 28), (93, 24), (66, 12), (84, 28), (8, 24), (92, 19), (28, 28), (78, 6), (39, 87), (97, 55), (1, 55), (19, 19), (101, 19), (68, 6), (58, 28), (2, 28), (33, 87), (88, 44), (76, 6), (75, 87), (49, 30), (35, 44), (11, 55), (5, 52), (18, 24), (62, 19), (4, 19), (25, 19), (67, 19), (24, 24), (9, 55), (41, 52), (22, 87), (60, 30), (52, 52), (71, 30), (12, 12), (72, 44), (102, 87), (81, 30), (30, 30), (44, 44), (61, 38), (29, 55), (95, 44), (48, 12), (31, 19), (86, 28), (40, 30), (77, 87), (55, 55), (94, 52), (16, 24), (79, 87), (80, 44), (85, 24), (6, 6), (10, 30), (87, 87), (91, 19), (57, 44), (15, 87), (36, 24), (69, 52)] current theta: 0.187409212823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9596 rows and 9640 columns Presolve time: 0.02s Presolved: 1117 rows, 1175 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1267 iterations, 0.03 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 (1267 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, 5, 6, 12, 24, 28, 44, 49, 56, 62, 79] edges [(89, 12), (82, 24), (87, 79), (32, 6), (19, 62), (7, 6), (77, 79), (1, 4), (63, 49), (70, 12), (65, 44), (69, 49), (96, 12), (62, 62), (17, 6), (97, 62), (9, 4), (38, 24), (42, 28), (40, 49), (23, 79), (31, 4), (37, 49), (13, 44), (26, 28), (10, 56), (5, 5), (11, 62), (43, 28), (64, 6), (21, 28), (25, 4), (14, 12), (52, 5), (98, 24), (27, 28), (47, 4), (20, 12), (73, 28), (93, 24), (66, 12), (41, 5), (84, 28), (8, 24), (55, 4), (28, 28), (78, 6), (88, 5), (51, 49), (71, 5), (68, 6), (58, 28), (34, 5), (0, 12), (29, 4), (3, 62), (2, 28), (99, 5), (76, 6), (81, 56), (61, 49), (30, 56), (59, 56), (79, 79), (50, 5), (18, 24), (53, 5), (24, 24), (33, 79), (54, 79), (91, 62), (22, 49), (12, 12), (72, 44), (39, 79), (74, 4), (45, 56), (15, 79), (85, 79), (75, 49), (92, 62), (44, 44), (95, 44), (46, 79), (35, 56), (48, 12), (86, 28), (16, 24), (49, 49), (90, 5), (94, 12), (80, 44), (6, 6), (100, 12), (60, 56), (4, 4), (67, 62), (57, 44), (83, 49), (101, 4), (102, 79), (36, 24), (56, 56)] current theta: 0.186762974158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:51 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9600 rows and 9645 columns Presolve time: 0.02s Presolved: 1113 rows, 1170 columns, 3188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 46 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 (46 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 [4, 5, 6, 12, 24, 28, 44, 49, 56, 62, 79] edges [(89, 12), (82, 24), (87, 79), (32, 6), (19, 62), (7, 6), (77, 79), (1, 4), (63, 49), (70, 12), (65, 44), (69, 49), (96, 12), (62, 62), (17, 6), (97, 62), (9, 4), (38, 24), (42, 28), (40, 49), (23, 79), (31, 4), (37, 49), (13, 44), (26, 28), (10, 56), (5, 5), (11, 62), (43, 28), (64, 6), (21, 28), (25, 4), (14, 12), (52, 5), (98, 24), (27, 28), (47, 4), (20, 12), (73, 28), (93, 24), (66, 12), (41, 5), (84, 28), (8, 24), (55, 4), (28, 28), (78, 6), (88, 5), (51, 49), (71, 5), (68, 6), (58, 28), (34, 5), (0, 12), (29, 4), (3, 62), (2, 28), (99, 5), (76, 6), (81, 56), (61, 49), (30, 56), (59, 56), (79, 79), (50, 5), (18, 24), (53, 5), (24, 24), (33, 79), (54, 79), (91, 62), (22, 49), (12, 12), (72, 44), (39, 79), (74, 4), (45, 56), (15, 79), (85, 79), (75, 49), (92, 62), (44, 44), (95, 44), (46, 79), (35, 56), (48, 12), (86, 28), (16, 24), (49, 49), (90, 5), (94, 12), (80, 44), (6, 6), (100, 12), (60, 56), (4, 4), (67, 62), (57, 44), (83, 49), (101, 4), (102, 79), (36, 24), (56, 56)] current theta: 0.186439854825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:52 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9602 rows and 9647 columns Presolve time: 0.02s Presolved: 1111 rows, 1168 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1273 iterations, 0.03 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 (1273 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186601414491 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:52 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9602 rows and 9647 columns Presolve time: 0.02s Presolved: 1111 rows, 1168 columns, 3182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1168 integer (1168 binary) Root relaxation: cutoff, 1273 iterations, 0.03 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 (1273 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186682194325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:52 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9600 rows and 9645 columns Presolve time: 0.02s Presolved: 1113 rows, 1170 columns, 3188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 46 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 (46 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 [4, 5, 6, 12, 24, 28, 44, 49, 56, 62, 79] edges [(89, 12), (82, 24), (87, 79), (32, 6), (19, 62), (7, 6), (77, 79), (1, 4), (63, 49), (70, 12), (65, 44), (69, 49), (96, 12), (62, 62), (17, 6), (97, 62), (9, 4), (38, 24), (42, 28), (40, 49), (23, 79), (31, 4), (37, 49), (13, 44), (26, 28), (10, 56), (5, 5), (11, 62), (43, 28), (64, 6), (21, 28), (25, 4), (14, 12), (52, 5), (98, 24), (27, 28), (47, 4), (20, 12), (73, 28), (93, 24), (66, 12), (41, 5), (84, 28), (8, 24), (55, 4), (28, 28), (78, 6), (88, 5), (51, 49), (71, 5), (68, 6), (58, 28), (34, 5), (0, 12), (29, 4), (3, 62), (2, 28), (99, 5), (76, 6), (81, 56), (61, 49), (30, 56), (59, 56), (79, 79), (50, 5), (18, 24), (53, 5), (24, 24), (33, 79), (54, 79), (91, 62), (22, 49), (12, 12), (72, 44), (39, 79), (74, 4), (45, 56), (15, 79), (85, 79), (75, 49), (92, 62), (44, 44), (95, 44), (46, 79), (35, 56), (48, 12), (86, 28), (16, 24), (49, 49), (90, 5), (94, 12), (80, 44), (6, 6), (100, 12), (60, 56), (4, 4), (67, 62), (57, 44), (83, 49), (101, 4), (102, 79), (36, 24), (56, 56)]