current theta: 0.621060679494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 4648 rows and 4648 columns Presolve time: 0.15s Presolved: 6273 rows, 6376 columns, 18712 nonzeros Variable types: 0 continuous, 6376 integer (6376 binary) Root relaxation: objective 0.000000e+00, 845 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 (1884 simplex iterations) in 0.22 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, 9, 16, 24, 25, 27, 51, 55, 64, 77, 82] edges [(45, 64), (21, 55), (6, 51), (19, 9), (50, 55), (26, 16), (92, 55), (27, 6), (31, 27), (39, 64), (10, 24), (93, 64), (66, 25), (57, 27), (99, 27), (32, 64), (5, 24), (28, 77), (100, 16), (102, 64), (30, 51), (86, 55), (98, 82), (1, 25), (47, 51), (74, 55), (14, 51), (40, 51), (97, 51), (43, 64), (24, 51), (60, 51), (87, 16), (38, 64), (64, 64), (83, 77), (34, 82), (3, 25), (79, 64), (77, 51), (4, 51), (68, 6), (61, 51), (7, 64), (9, 51), (42, 77), (51, 51), (62, 9), (53, 27), (15, 64), (22, 64), (91, 25), (67, 16), (44, 55), (82, 64), (36, 64), (96, 25), (78, 64), (48, 51), (81, 25), (75, 16), (70, 55), (23, 77), (94, 51), (18, 51), (35, 55), (80, 55), (56, 64), (2, 51), (54, 16), (65, 51), (52, 82), (88, 51), (20, 16), (17, 64), (29, 55), (103, 6), (72, 51), (101, 25), (12, 51), (13, 55), (55, 55), (90, 77), (89, 9), (11, 25), (8, 6), (85, 24), (33, 64), (76, 64), (46, 82), (69, 55), (16, 6), (58, 82), (71, 51), (84, 64), (73, 51), (41, 77), (95, 55), (49, 82), (25, 25), (63, 77), (37, 55), (0, 27), (59, 55)] current theta: 0.310530339747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8586 rows and 8586 columns Presolve time: 0.04s Presolved: 2335 rows, 2438 columns, 6898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: objective 0.000000e+00, 961 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 (1668 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 [21, 24, 46, 66, 67, 68, 93, 99, 101, 102, 103] edges [(66, 66), (34, 21), (96, 66), (52, 99), (65, 101), (0, 66), (3, 66), (12, 101), (103, 67), (4, 101), (31, 66), (33, 102), (47, 101), (91, 66), (94, 101), (19, 67), (74, 101), (1, 66), (58, 21), (60, 101), (84, 99), (82, 102), (62, 101), (51, 99), (79, 68), (75, 103), (30, 67), (11, 99), (15, 46), (54, 93), (8, 46), (90, 103), (16, 93), (5, 103), (92, 99), (73, 103), (81, 99), (85, 93), (14, 101), (37, 99), (93, 46), (102, 102), (50, 101), (64, 102), (26, 46), (7, 93), (46, 93), (69, 68), (41, 67), (23, 68), (101, 101), (61, 46), (55, 101), (72, 66), (32, 102), (87, 102), (43, 21), (100, 66), (40, 99), (42, 46), (95, 101), (57, 67), (38, 102), (98, 68), (97, 99), (9, 101), (70, 101), (77, 46), (24, 24), (27, 46), (28, 67), (35, 67), (49, 99), (59, 101), (36, 102), (68, 68), (45, 101), (89, 99), (21, 68), (56, 21), (25, 66), (78, 68), (44, 101), (18, 46), (53, 99), (86, 68), (13, 99), (88, 99), (80, 101), (10, 103), (22, 102), (67, 66), (63, 103), (99, 99), (83, 46), (6, 24), (39, 68), (48, 101), (29, 101), (76, 102), (71, 101), (20, 103), (2, 103), (17, 93)] current theta: 0.155265169874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 10048 rows and 10131 columns Presolve time: 0.01s Presolved: 873 rows, 893 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: cutoff, 1008 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 (1008 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.23289775481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9378 rows and 9387 columns Presolve time: 0.02s Presolved: 1543 rows, 1637 columns, 4513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1637 integer (1637 binary) Root relaxation: objective 0.000000e+00, 990 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 (1711 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 [46, 52, 56, 57, 61, 65, 81, 98, 101, 102, 103] edges [(40, 81), (77, 61), (1, 57), (62, 56), (65, 65), (23, 46), (12, 101), (4, 101), (61, 61), (37, 52), (103, 57), (47, 65), (79, 102), (39, 102), (13, 81), (74, 101), (3, 57), (84, 52), (82, 102), (85, 46), (0, 103), (30, 103), (81, 81), (29, 65), (15, 46), (95, 65), (90, 103), (18, 61), (28, 103), (73, 103), (99, 81), (83, 61), (78, 98), (93, 46), (102, 102), (50, 101), (97, 81), (64, 102), (26, 46), (91, 57), (11, 81), (101, 101), (32, 102), (2, 57), (87, 102), (88, 81), (59, 56), (38, 102), (21, 56), (14, 56), (70, 101), (46, 46), (71, 56), (75, 61), (51, 52), (53, 81), (98, 102), (27, 46), (55, 56), (100, 57), (7, 46), (24, 61), (19, 81), (48, 65), (36, 102), (52, 52), (49, 98), (8, 61), (45, 56), (17, 46), (68, 98), (58, 56), (96, 57), (86, 98), (41, 57), (60, 81), (54, 46), (44, 101), (25, 57), (57, 103), (31, 57), (16, 61), (67, 103), (80, 101), (9, 56), (10, 103), (63, 103), (22, 98), (89, 81), (5, 57), (66, 57), (6, 61), (43, 56), (33, 98), (76, 102), (42, 103), (94, 56), (20, 103), (92, 81), (34, 56), (35, 81), (72, 57), (56, 56), (69, 52)] current theta: 0.194081462342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9764 rows and 9809 columns Presolve time: 0.02s Presolved: 1157 rows, 1215 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1275 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 (1275 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.213489608576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9582 rows and 9610 columns Presolve time: 0.02s Presolved: 1339 rows, 1414 columns, 3882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: objective -1.065814e-14, 1098 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 (1846 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 [8, 23, 48, 52, 57, 58, 63, 76, 77, 94, 97] edges [(61, 63), (49, 52), (26, 63), (103, 63), (102, 76), (55, 94), (60, 94), (44, 94), (1, 57), (20, 97), (95, 48), (10, 63), (37, 52), (99, 52), (9, 94), (89, 97), (82, 76), (77, 77), (11, 97), (47, 48), (12, 94), (38, 76), (64, 76), (6, 77), (19, 97), (98, 76), (50, 94), (22, 58), (40, 52), (97, 97), (63, 63), (85, 23), (28, 63), (4, 48), (57, 57), (18, 77), (83, 77), (29, 94), (73, 63), (71, 94), (93, 23), (74, 48), (91, 57), (80, 48), (76, 76), (45, 94), (14, 94), (7, 23), (90, 63), (21, 58), (2, 57), (48, 48), (79, 76), (17, 23), (24, 77), (27, 8), (72, 97), (51, 52), (25, 97), (30, 63), (43, 94), (100, 57), (67, 97), (39, 76), (58, 58), (62, 94), (75, 63), (52, 52), (101, 48), (15, 23), (54, 77), (53, 94), (84, 94), (35, 97), (86, 58), (36, 76), (23, 23), (96, 57), (56, 94), (41, 57), (70, 94), (46, 23), (88, 97), (33, 23), (3, 97), (65, 48), (31, 57), (94, 94), (16, 77), (59, 94), (68, 23), (13, 97), (34, 58), (0, 97), (8, 8), (81, 52), (78, 58), (5, 57), (66, 57), (92, 52), (32, 76), (42, 63), (87, 76), (69, 52)] current theta: 0.203785535459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:18 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9652 rows and 9685 columns Presolve time: 0.02s Presolved: 1269 rows, 1339 columns, 3667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: objective 2.131628e-14, 1250 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 (2098 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 [7, 18, 48, 52, 58, 63, 67, 76, 85, 89, 94] edges [(49, 52), (26, 63), (103, 63), (102, 76), (55, 94), (93, 85), (3, 67), (60, 94), (44, 94), (66, 67), (7, 7), (31, 67), (10, 63), (96, 67), (99, 89), (85, 85), (37, 52), (9, 94), (17, 7), (97, 89), (46, 85), (6, 18), (82, 76), (11, 89), (1, 67), (23, 7), (27, 63), (47, 48), (12, 94), (38, 76), (64, 76), (84, 52), (33, 7), (98, 76), (50, 94), (0, 67), (2, 63), (40, 52), (35, 89), (77, 18), (63, 63), (28, 63), (61, 18), (65, 89), (29, 94), (73, 63), (71, 94), (24, 18), (74, 48), (80, 48), (76, 76), (45, 94), (14, 94), (68, 7), (90, 63), (21, 58), (48, 48), (79, 76), (72, 67), (81, 89), (100, 67), (57, 67), (95, 89), (54, 85), (8, 85), (51, 52), (16, 85), (5, 67), (30, 63), (43, 94), (39, 76), (58, 58), (62, 94), (75, 63), (52, 52), (101, 48), (22, 76), (25, 67), (53, 94), (86, 58), (36, 76), (56, 94), (70, 94), (18, 18), (88, 89), (41, 63), (89, 89), (67, 67), (13, 89), (94, 94), (59, 94), (91, 67), (83, 18), (34, 58), (15, 85), (19, 89), (4, 89), (78, 58), (92, 52), (20, 67), (32, 76), (42, 63), (87, 76), (69, 52)] current theta: 0.198933498901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:19 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9702 rows and 9739 columns Presolve time: 0.02s Presolved: 1219 rows, 1285 columns, 3513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1285 binary) Root relaxation: objective -4.263256e-14, 1136 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 (1706 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 [16, 19, 23, 30, 48, 52, 57, 58, 61, 76, 94] edges [(49, 52), (41, 30), (102, 76), (55, 94), (60, 94), (44, 94), (89, 19), (1, 57), (95, 48), (8, 16), (61, 61), (37, 52), (99, 52), (9, 94), (42, 30), (97, 19), (16, 16), (26, 30), (82, 76), (47, 48), (12, 94), (38, 76), (63, 30), (64, 76), (11, 19), (3, 57), (84, 52), (73, 30), (98, 76), (50, 94), (40, 52), (18, 61), (85, 23), (4, 48), (57, 57), (77, 16), (29, 94), (71, 94), (93, 23), (35, 19), (74, 48), (91, 57), (19, 19), (80, 48), (27, 16), (76, 76), (28, 30), (45, 94), (14, 94), (7, 23), (21, 58), (2, 57), (48, 48), (79, 76), (17, 23), (25, 19), (90, 30), (75, 61), (51, 52), (43, 94), (100, 57), (24, 61), (39, 76), (58, 58), (67, 57), (62, 94), (52, 52), (101, 48), (15, 23), (22, 76), (54, 16), (53, 94), (86, 58), (36, 76), (23, 23), (96, 57), (30, 30), (0, 57), (56, 94), (70, 94), (46, 23), (33, 23), (13, 19), (65, 48), (83, 16), (81, 19), (31, 57), (10, 30), (94, 94), (88, 19), (59, 94), (68, 23), (103, 30), (34, 58), (5, 30), (78, 58), (66, 57), (6, 61), (92, 52), (20, 30), (32, 76), (87, 76), (72, 57), (69, 52)] current theta: 0.196507480621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:19 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9732 rows and 9773 columns Presolve time: 0.02s Presolved: 1189 rows, 1251 columns, 3419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1251 integer (1251 binary) Root relaxation: objective 0.000000e+00, 1276 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 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 9 Explored 0 nodes (4156 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 [18, 48, 57, 58, 63, 68, 76, 85, 92, 94, 97] edges [(33, 68), (26, 63), (103, 63), (102, 76), (55, 94), (93, 85), (44, 94), (1, 57), (20, 97), (95, 48), (10, 63), (85, 85), (9, 94), (89, 97), (46, 85), (6, 18), (82, 76), (99, 92), (27, 63), (47, 48), (12, 94), (38, 76), (37, 68), (64, 76), (19, 97), (92, 92), (98, 76), (50, 94), (22, 58), (77, 18), (17, 85), (60, 92), (97, 97), (63, 63), (7, 68), (28, 63), (4, 48), (61, 18), (11, 92), (57, 57), (51, 92), (29, 94), (73, 63), (71, 94), (24, 18), (74, 48), (91, 57), (40, 92), (80, 48), (69, 68), (23, 68), (76, 76), (45, 94), (14, 94), (90, 63), (21, 58), (2, 57), (48, 48), (79, 76), (54, 85), (8, 85), (72, 97), (81, 92), (16, 85), (25, 97), (30, 63), (43, 94), (100, 57), (39, 76), (84, 92), (58, 58), (67, 57), (62, 94), (75, 63), (68, 68), (101, 48), (53, 94), (35, 97), (5, 63), (86, 58), (36, 76), (49, 68), (96, 57), (0, 57), (56, 94), (70, 94), (18, 18), (3, 97), (52, 92), (65, 48), (41, 63), (31, 57), (94, 94), (59, 94), (13, 97), (83, 18), (88, 92), (34, 58), (15, 85), (78, 58), (66, 57), (32, 76), (42, 63), (87, 76)] current theta: 0.195294471482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:19 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9748 rows and 9792 columns Presolve time: 0.02s Presolved: 1173 rows, 1232 columns, 3368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: objective 0.000000e+00, 1238 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 138 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (4097 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.195900976051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:19 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9738 rows and 9779 columns Presolve time: 0.02s Presolved: 1183 rows, 1245 columns, 3401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: objective 0.000000e+00, 1237 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 166 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 191 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 2 0.00000 0 130 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 5 nodes (26081 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.196204228336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:20 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9734 rows and 9775 columns Presolve time: 0.02s Presolved: 1187 rows, 1249 columns, 3413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: cutoff, 42 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 (42 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 [18, 48, 57, 58, 63, 68, 76, 85, 92, 94, 97] edges [(33, 68), (26, 63), (103, 63), (102, 76), (55, 94), (93, 85), (44, 94), (1, 57), (20, 97), (95, 48), (10, 63), (85, 85), (9, 94), (89, 97), (46, 85), (6, 18), (82, 76), (99, 92), (27, 63), (47, 48), (12, 94), (38, 76), (37, 68), (64, 76), (19, 97), (92, 92), (98, 76), (50, 94), (22, 58), (77, 18), (17, 85), (60, 92), (97, 97), (63, 63), (7, 68), (28, 63), (4, 48), (61, 18), (11, 92), (57, 57), (51, 92), (29, 94), (73, 63), (71, 94), (24, 18), (74, 48), (91, 57), (40, 92), (80, 48), (69, 68), (23, 68), (76, 76), (45, 94), (14, 94), (90, 63), (21, 58), (2, 57), (48, 48), (79, 76), (54, 85), (8, 85), (72, 97), (81, 92), (16, 85), (25, 97), (30, 63), (43, 94), (100, 57), (39, 76), (84, 92), (58, 58), (67, 57), (62, 94), (75, 63), (68, 68), (101, 48), (53, 94), (35, 97), (5, 63), (86, 58), (36, 76), (49, 68), (96, 57), (0, 57), (56, 94), (70, 94), (18, 18), (3, 97), (52, 92), (65, 48), (41, 63), (31, 57), (94, 94), (59, 94), (13, 97), (83, 18), (88, 92), (34, 58), (15, 85), (78, 58), (66, 57), (32, 76), (42, 63), (87, 76)] current theta: 0.196052602194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:20 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9734 rows and 9775 columns Presolve time: 0.02s Presolved: 1187 rows, 1249 columns, 3413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: cutoff, 42 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 (42 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 [18, 48, 57, 58, 63, 68, 76, 85, 92, 94, 97] edges [(33, 68), (26, 63), (103, 63), (102, 76), (55, 94), (93, 85), (44, 94), (1, 57), (20, 97), (95, 48), (10, 63), (85, 85), (9, 94), (89, 97), (46, 85), (6, 18), (82, 76), (99, 92), (27, 63), (47, 48), (12, 94), (38, 76), (37, 68), (64, 76), (19, 97), (92, 92), (98, 76), (50, 94), (22, 58), (77, 18), (17, 85), (60, 92), (97, 97), (63, 63), (7, 68), (28, 63), (4, 48), (61, 18), (11, 92), (57, 57), (51, 92), (29, 94), (73, 63), (71, 94), (24, 18), (74, 48), (91, 57), (40, 92), (80, 48), (69, 68), (23, 68), (76, 76), (45, 94), (14, 94), (90, 63), (21, 58), (2, 57), (48, 48), (79, 76), (54, 85), (8, 85), (72, 97), (81, 92), (16, 85), (25, 97), (30, 63), (43, 94), (100, 57), (39, 76), (84, 92), (58, 58), (67, 57), (62, 94), (75, 63), (68, 68), (101, 48), (53, 94), (35, 97), (5, 63), (86, 58), (36, 76), (49, 68), (96, 57), (0, 57), (56, 94), (70, 94), (18, 18), (3, 97), (52, 92), (65, 48), (41, 63), (31, 57), (94, 94), (59, 94), (13, 97), (83, 18), (88, 92), (34, 58), (15, 85), (78, 58), (66, 57), (32, 76), (42, 63), (87, 76)] current theta: 0.195976789123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:20 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9736 rows and 9777 columns Presolve time: 0.02s Presolved: 1185 rows, 1247 columns, 3407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: cutoff, 42 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 (42 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 [18, 48, 57, 58, 63, 68, 76, 85, 92, 94, 97] edges [(33, 68), (26, 63), (103, 63), (102, 76), (55, 94), (93, 85), (44, 94), (1, 57), (20, 97), (95, 48), (10, 63), (85, 85), (9, 94), (89, 97), (46, 85), (6, 18), (82, 76), (99, 92), (27, 63), (47, 48), (12, 94), (38, 76), (37, 68), (64, 76), (19, 97), (92, 92), (98, 76), (50, 94), (22, 58), (77, 18), (17, 85), (60, 92), (97, 97), (63, 63), (7, 68), (28, 63), (4, 48), (61, 18), (11, 92), (57, 57), (51, 92), (29, 94), (73, 63), (71, 94), (24, 18), (74, 48), (91, 57), (40, 92), (80, 48), (69, 68), (23, 68), (76, 76), (45, 94), (14, 94), (90, 63), (21, 58), (2, 57), (48, 48), (79, 76), (54, 85), (8, 85), (72, 97), (81, 92), (16, 85), (25, 97), (30, 63), (43, 94), (100, 57), (39, 76), (84, 92), (58, 58), (67, 57), (62, 94), (75, 63), (68, 68), (101, 48), (53, 94), (35, 97), (5, 63), (86, 58), (36, 76), (49, 68), (96, 57), (0, 57), (56, 94), (70, 94), (18, 18), (3, 97), (52, 92), (65, 48), (41, 63), (31, 57), (94, 94), (59, 94), (13, 97), (83, 18), (88, 92), (34, 58), (15, 85), (78, 58), (66, 57), (32, 76), (42, 63), (87, 76)]