current theta: 0.647234997482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 4662 rows and 4662 columns Presolve time: 0.17s Presolved: 7771 rows, 7881 columns, 23199 nonzeros Variable types: 0 continuous, 7881 integer (7881 binary) Root relaxation: objective 0.000000e+00, 1052 iterations, 0.04 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 (2541 simplex iterations) in 0.27 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, 15, 21, 24, 29, 54, 66, 73, 93, 96, 105, 109] edges [(66, 66), (34, 21), (20, 96), (53, 109), (96, 66), (100, 21), (74, 66), (3, 66), (25, 73), (77, 24), (38, 73), (84, 96), (63, 29), (75, 15), (14, 109), (106, 73), (7, 29), (86, 21), (69, 21), (102, 54), (6, 54), (78, 24), (55, 109), (31, 4), (1, 66), (58, 21), (0, 105), (17, 24), (83, 54), (11, 96), (57, 109), (47, 66), (61, 21), (8, 21), (52, 4), (50, 105), (19, 96), (89, 21), (49, 73), (67, 4), (70, 109), (54, 93), (105, 66), (2, 109), (97, 21), (16, 93), (60, 93), (101, 21), (26, 24), (62, 105), (48, 73), (85, 93), (22, 29), (45, 109), (24, 54), (15, 15), (94, 73), (93, 21), (29, 4), (10, 96), (59, 66), (104, 4), (9, 96), (71, 4), (40, 21), (46, 15), (28, 24), (4, 96), (30, 21), (32, 21), (80, 73), (82, 93), (13, 105), (35, 24), (44, 105), (39, 21), (95, 4), (91, 109), (37, 15), (109, 96), (108, 93), (107, 73), (18, 21), (27, 15), (41, 21), (21, 66), (73, 15), (90, 105), (68, 21), (87, 29), (110, 109), (56, 24), (79, 15), (33, 21), (98, 93), (76, 93), (99, 21), (103, 73), (36, 73), (42, 21), (23, 54), (65, 96), (43, 73), (5, 29), (88, 21), (12, 4), (92, 105), (81, 73), (72, 29), (51, 29), (64, 15)] current theta: 0.323617498741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9508 rows and 9510 columns Presolve time: 0.05s Presolved: 2925 rows, 3033 columns, 8659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3033 integer (3033 binary) Root relaxation: objective 0.000000e+00, 1167 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 (2031 simplex iterations) in 0.11 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 [54, 63, 68, 72, 77, 87, 100, 103, 105, 108, 109, 110] edges [(61, 63), (35, 105), (103, 63), (25, 110), (60, 105), (12, 109), (102, 77), (87, 63), (29, 110), (43, 63), (70, 105), (77, 77), (69, 103), (62, 72), (27, 63), (64, 87), (82, 77), (67, 110), (20, 109), (46, 63), (83, 54), (88, 109), (6, 77), (59, 105), (75, 103), (28, 100), (3, 109), (37, 103), (93, 54), (2, 63), (55, 110), (63, 63), (5, 103), (106, 110), (53, 72), (50, 100), (74, 110), (101, 109), (73, 63), (45, 109), (24, 54), (47, 109), (17, 54), (99, 63), (98, 108), (14, 110), (13, 109), (79, 77), (31, 110), (8, 108), (44, 109), (105, 105), (18, 54), (110, 72), (30, 72), (109, 100), (80, 110), (54, 54), (19, 109), (22, 87), (90, 109), (66, 105), (86, 108), (40, 63), (72, 72), (33, 77), (21, 68), (48, 110), (68, 54), (34, 68), (89, 109), (76, 68), (108, 63), (78, 68), (97, 109), (100, 109), (65, 109), (104, 105), (1, 105), (7, 87), (26, 108), (49, 103), (85, 77), (71, 110), (39, 108), (58, 87), (92, 109), (41, 63), (38, 87), (96, 105), (9, 109), (94, 110), (11, 105), (95, 110), (107, 110), (0, 72), (16, 77), (52, 103), (51, 63), (81, 109), (23, 54), (84, 100), (57, 72), (32, 87), (91, 72), (4, 100), (56, 100), (36, 87), (42, 63), (15, 87), (10, 100)] current theta: 0.16180874937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11366 rows and 11438 columns Presolve time: 0.02s Presolved: 1067 rows, 1105 columns, 3015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1105 integer (1105 binary) Root relaxation: cutoff, 1264 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 (1264 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.242713124056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10508 rows and 10515 columns Presolve time: 0.03s Presolved: 1925 rows, 2028 columns, 5654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2028 integer (2028 binary) Root relaxation: objective 0.000000e+00, 1036 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 (2440 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 [18, 53, 66, 70, 72, 81, 83, 87, 102, 103, 108, 109] edges [(71, 72), (65, 66), (96, 66), (21, 18), (3, 66), (46, 87), (60, 70), (25, 72), (11, 66), (103, 103), (67, 72), (18, 83), (101, 70), (28, 81), (39, 102), (10, 108), (64, 87), (104, 66), (48, 72), (4, 81), (82, 102), (95, 72), (109, 81), (37, 103), (81, 81), (93, 83), (90, 81), (50, 66), (0, 81), (42, 108), (43, 103), (27, 87), (105, 66), (19, 70), (5, 103), (1, 70), (62, 81), (73, 103), (68, 83), (100, 70), (53, 72), (51, 103), (54, 83), (6, 102), (9, 70), (102, 102), (34, 83), (47, 109), (94, 72), (24, 18), (76, 83), (17, 83), (30, 53), (14, 72), (59, 66), (13, 109), (74, 109), (70, 66), (8, 108), (44, 81), (75, 87), (110, 72), (88, 81), (55, 103), (12, 81), (80, 72), (77, 102), (85, 102), (98, 102), (22, 87), (86, 108), (72, 72), (20, 70), (16, 108), (58, 108), (45, 72), (69, 87), (99, 103), (97, 109), (7, 87), (26, 108), (49, 103), (35, 70), (31, 72), (41, 72), (107, 72), (79, 87), (89, 66), (40, 108), (61, 108), (38, 87), (84, 70), (66, 70), (33, 108), (108, 108), (106, 72), (78, 108), (87, 87), (56, 70), (52, 103), (83, 18), (23, 18), (57, 72), (32, 87), (91, 72), (63, 53), (29, 72), (36, 87), (92, 81), (15, 87), (2, 103)] current theta: 0.202260936713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10972 rows and 10998 columns Presolve time: 0.02s Presolved: 1461 rows, 1545 columns, 4243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: objective 0.000000e+00, 1246 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 (2189 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, 28, 30, 44, 51, 60, 87, 102, 105, 107, 108] edges [(34, 21), (9, 60), (41, 30), (69, 51), (20, 60), (4, 44), (106, 44), (78, 21), (46, 87), (3, 105), (37, 51), (83, 24), (45, 44), (31, 107), (74, 44), (56, 60), (70, 105), (39, 102), (10, 108), (64, 87), (11, 60), (107, 107), (63, 30), (17, 24), (94, 107), (82, 102), (68, 24), (81, 44), (91, 107), (43, 51), (0, 44), (42, 108), (88, 30), (99, 30), (27, 51), (93, 24), (28, 28), (6, 102), (29, 107), (102, 102), (55, 107), (53, 30), (98, 108), (54, 24), (103, 51), (101, 105), (100, 60), (8, 108), (105, 105), (51, 51), (84, 60), (80, 107), (95, 107), (47, 105), (23, 24), (77, 102), (109, 44), (48, 107), (13, 105), (24, 24), (65, 105), (85, 102), (110, 107), (97, 44), (22, 87), (90, 28), (59, 60), (66, 105), (86, 108), (76, 24), (16, 108), (2, 51), (58, 108), (30, 30), (18, 21), (60, 60), (44, 44), (49, 51), (104, 105), (62, 44), (1, 105), (7, 87), (26, 108), (40, 30), (14, 107), (50, 60), (75, 51), (92, 28), (19, 105), (79, 87), (12, 44), (25, 107), (61, 108), (38, 87), (89, 105), (96, 105), (33, 108), (108, 108), (87, 87), (71, 107), (5, 30), (35, 60), (52, 51), (73, 51), (21, 21), (32, 87), (72, 107), (36, 87), (57, 107), (15, 87), (67, 107)] current theta: 0.182034843042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:44 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11198 rows and 11250 columns Presolve time: 0.02s Presolved: 1235 rows, 1293 columns, 3539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: objective 0.000000e+00, 1290 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 (1290 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 [15, 21, 24, 33, 48, 49, 58, 60, 90, 94, 97, 105] edges [(34, 21), (9, 60), (46, 58), (55, 94), (20, 60), (95, 48), (78, 21), (62, 97), (57, 48), (42, 58), (3, 105), (85, 33), (69, 49), (29, 94), (83, 24), (26, 58), (56, 60), (70, 105), (2, 94), (11, 60), (61, 58), (37, 49), (98, 33), (17, 24), (100, 90), (10, 90), (68, 24), (5, 94), (103, 94), (27, 49), (110, 48), (14, 48), (33, 33), (97, 97), (41, 94), (74, 97), (72, 94), (87, 15), (93, 24), (71, 94), (7, 49), (77, 15), (15, 15), (51, 49), (54, 24), (80, 48), (90, 90), (89, 60), (30, 58), (101, 105), (105, 105), (63, 58), (84, 60), (40, 58), (48, 48), (39, 33), (36, 15), (47, 105), (25, 48), (12, 97), (23, 24), (16, 33), (99, 94), (106, 97), (31, 48), (13, 105), (24, 24), (65, 105), (43, 94), (102, 33), (58, 58), (109, 97), (22, 49), (59, 60), (6, 33), (66, 105), (107, 48), (76, 24), (53, 94), (86, 58), (91, 48), (75, 49), (18, 21), (4, 97), (60, 60), (67, 94), (104, 105), (82, 33), (32, 15), (1, 105), (88, 97), (81, 97), (50, 60), (45, 97), (8, 33), (49, 49), (38, 15), (108, 58), (79, 15), (52, 49), (96, 105), (28, 90), (94, 94), (44, 97), (0, 97), (35, 60), (21, 21), (73, 94), (92, 90), (19, 60), (64, 15)] current theta: 0.171921796206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11286 rows and 11352 columns Presolve time: 0.02s Presolved: 1147 rows, 1191 columns, 3261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 1323 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 (1323 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.176978319624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11242 rows and 11298 columns Presolve time: 0.02s Presolved: 1191 rows, 1245 columns, 3403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1245 integer (1245 binary) Root relaxation: cutoff, 1416 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 (1416 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179506581333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11218 rows and 11273 columns Presolve time: 0.02s Presolved: 1215 rows, 1270 columns, 3476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: objective -3.552714e-14, 1298 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 255 - -0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (4132 simplex iterations) in 0.17 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, 16, 21, 24, 25, 28, 30, 32, 60, 73, 97, 105] edges [(22, 7), (34, 21), (9, 60), (41, 30), (27, 7), (20, 60), (7, 7), (78, 21), (15, 32), (8, 16), (62, 97), (77, 32), (3, 105), (48, 25), (42, 30), (16, 16), (83, 24), (38, 7), (26, 30), (56, 60), (70, 105), (11, 60), (57, 25), (63, 30), (17, 24), (6, 16), (108, 16), (68, 24), (46, 32), (36, 7), (64, 7), (99, 30), (97, 97), (82, 16), (43, 30), (80, 25), (74, 97), (49, 7), (93, 24), (58, 30), (28, 28), (75, 7), (61, 16), (73, 73), (53, 30), (52, 73), (54, 24), (110, 25), (94, 73), (101, 105), (100, 60), (95, 25), (105, 105), (84, 60), (79, 32), (107, 25), (2, 73), (47, 105), (12, 97), (23, 24), (91, 25), (85, 16), (98, 16), (51, 73), (37, 73), (106, 97), (13, 105), (24, 24), (87, 7), (65, 105), (90, 28), (109, 97), (59, 60), (66, 105), (76, 24), (30, 30), (18, 21), (14, 25), (4, 97), (60, 60), (55, 25), (33, 16), (104, 105), (1, 105), (88, 97), (81, 97), (86, 28), (40, 30), (50, 60), (39, 16), (67, 25), (69, 73), (45, 97), (72, 25), (29, 25), (89, 105), (96, 105), (102, 16), (92, 30), (103, 73), (44, 97), (5, 30), (0, 97), (35, 60), (21, 21), (10, 28), (25, 25), (19, 60), (32, 32), (71, 73), (31, 25)] current theta: 0.178242450478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11230 rows and 11285 columns Presolve time: 0.02s Presolved: 1203 rows, 1258 columns, 3440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: cutoff, 1316 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 (1316 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178874515906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11224 rows and 11279 columns Presolve time: 0.02s Presolved: 1209 rows, 1264 columns, 3458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1446 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 (1446 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179190548619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11220 rows and 11275 columns Presolve time: 0.02s Presolved: 1213 rows, 1268 columns, 3470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1268 integer (1268 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.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 [7, 16, 21, 24, 25, 28, 30, 32, 60, 73, 97, 105] edges [(22, 7), (34, 21), (9, 60), (41, 30), (27, 7), (20, 60), (7, 7), (78, 21), (15, 32), (8, 16), (62, 97), (77, 32), (3, 105), (48, 25), (42, 30), (16, 16), (83, 24), (38, 7), (26, 30), (56, 60), (70, 105), (11, 60), (57, 25), (63, 30), (17, 24), (6, 16), (108, 16), (68, 24), (46, 32), (36, 7), (64, 7), (99, 30), (97, 97), (82, 16), (43, 30), (80, 25), (74, 97), (49, 7), (93, 24), (58, 30), (28, 28), (75, 7), (61, 16), (73, 73), (53, 30), (52, 73), (54, 24), (110, 25), (94, 73), (101, 105), (100, 60), (95, 25), (105, 105), (84, 60), (79, 32), (107, 25), (2, 73), (47, 105), (12, 97), (23, 24), (91, 25), (85, 16), (98, 16), (51, 73), (37, 73), (106, 97), (13, 105), (24, 24), (87, 7), (65, 105), (90, 28), (109, 97), (59, 60), (66, 105), (76, 24), (30, 30), (18, 21), (14, 25), (4, 97), (60, 60), (55, 25), (33, 16), (104, 105), (1, 105), (88, 97), (81, 97), (86, 28), (40, 30), (50, 60), (39, 16), (67, 25), (69, 73), (45, 97), (72, 25), (29, 25), (89, 105), (96, 105), (102, 16), (92, 30), (103, 73), (44, 97), (5, 30), (0, 97), (35, 60), (21, 21), (10, 28), (25, 25), (19, 60), (32, 32), (71, 73), (31, 25)] current theta: 0.179032532262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11222 rows and 11277 columns Presolve time: 0.02s Presolved: 1211 rows, 1266 columns, 3464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1266 integer (1266 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.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 [7, 16, 21, 24, 25, 28, 30, 32, 60, 73, 97, 105] edges [(22, 7), (34, 21), (9, 60), (41, 30), (27, 7), (20, 60), (7, 7), (78, 21), (15, 32), (8, 16), (62, 97), (77, 32), (3, 105), (48, 25), (42, 30), (16, 16), (83, 24), (38, 7), (26, 30), (56, 60), (70, 105), (11, 60), (57, 25), (63, 30), (17, 24), (6, 16), (108, 16), (68, 24), (46, 32), (36, 7), (64, 7), (99, 30), (97, 97), (82, 16), (43, 30), (80, 25), (74, 97), (49, 7), (93, 24), (58, 30), (28, 28), (75, 7), (61, 16), (73, 73), (53, 30), (52, 73), (54, 24), (110, 25), (94, 73), (101, 105), (100, 60), (95, 25), (105, 105), (84, 60), (79, 32), (107, 25), (2, 73), (47, 105), (12, 97), (23, 24), (91, 25), (85, 16), (98, 16), (51, 73), (37, 73), (106, 97), (13, 105), (24, 24), (87, 7), (65, 105), (90, 28), (109, 97), (59, 60), (66, 105), (76, 24), (30, 30), (18, 21), (14, 25), (4, 97), (60, 60), (55, 25), (33, 16), (104, 105), (1, 105), (88, 97), (81, 97), (86, 28), (40, 30), (50, 60), (39, 16), (67, 25), (69, 73), (45, 97), (72, 25), (29, 25), (89, 105), (96, 105), (102, 16), (92, 30), (103, 73), (44, 97), (5, 30), (0, 97), (35, 60), (21, 21), (10, 28), (25, 25), (19, 60), (32, 32), (71, 73), (31, 25)] current theta: 0.178953524084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:51:45 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11222 rows and 11277 columns Presolve time: 0.02s Presolved: 1211 rows, 1266 columns, 3464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1266 integer (1266 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.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 [7, 16, 21, 24, 25, 28, 30, 32, 60, 73, 97, 105] edges [(22, 7), (34, 21), (9, 60), (41, 30), (27, 7), (20, 60), (7, 7), (78, 21), (15, 32), (8, 16), (62, 97), (77, 32), (3, 105), (48, 25), (42, 30), (16, 16), (83, 24), (38, 7), (26, 30), (56, 60), (70, 105), (11, 60), (57, 25), (63, 30), (17, 24), (6, 16), (108, 16), (68, 24), (46, 32), (36, 7), (64, 7), (99, 30), (97, 97), (82, 16), (43, 30), (80, 25), (74, 97), (49, 7), (93, 24), (58, 30), (28, 28), (75, 7), (61, 16), (73, 73), (53, 30), (52, 73), (54, 24), (110, 25), (94, 73), (101, 105), (100, 60), (95, 25), (105, 105), (84, 60), (79, 32), (107, 25), (2, 73), (47, 105), (12, 97), (23, 24), (91, 25), (85, 16), (98, 16), (51, 73), (37, 73), (106, 97), (13, 105), (24, 24), (87, 7), (65, 105), (90, 28), (109, 97), (59, 60), (66, 105), (76, 24), (30, 30), (18, 21), (14, 25), (4, 97), (60, 60), (55, 25), (33, 16), (104, 105), (1, 105), (88, 97), (81, 97), (86, 28), (40, 30), (50, 60), (39, 16), (67, 25), (69, 73), (45, 97), (72, 25), (29, 25), (89, 105), (96, 105), (102, 16), (92, 30), (103, 73), (44, 97), (5, 30), (0, 97), (35, 60), (21, 21), (10, 28), (25, 25), (19, 60), (32, 32), (71, 73), (31, 25)]