current theta: 0.641483394604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 5222 rows and 5222 columns Presolve time: 0.19s Presolved: 10529 rows, 10653 columns, 31459 nonzeros Variable types: 0 continuous, 10653 integer (10653 binary) Root relaxation: objective 0.000000e+00, 1084 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 (2360 simplex iterations) in 0.30 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 [38, 45, 57, 63, 65, 81, 82, 83, 85, 92, 96, 112, 119] edges [(38, 119), (8, 38), (26, 63), (47, 81), (82, 81), (36, 81), (10, 63), (52, 63), (25, 92), (61, 65), (13, 119), (11, 38), (22, 38), (117, 45), (49, 112), (76, 85), (57, 81), (98, 82), (97, 119), (99, 85), (78, 38), (48, 85), (95, 63), (93, 83), (63, 81), (62, 83), (86, 81), (56, 81), (59, 119), (80, 81), (103, 85), (45, 83), (79, 57), (19, 45), (73, 63), (101, 45), (91, 38), (64, 65), (67, 45), (124, 57), (46, 92), (28, 57), (17, 83), (92, 65), (31, 81), (3, 63), (118, 85), (72, 65), (53, 57), (33, 81), (114, 92), (34, 81), (90, 63), (6, 85), (29, 83), (2, 119), (120, 85), (66, 112), (41, 65), (107, 81), (74, 63), (65, 92), (37, 85), (71, 85), (58, 63), (96, 81), (70, 65), (77, 65), (14, 57), (102, 81), (43, 45), (4, 83), (0, 38), (106, 57), (55, 119), (88, 85), (40, 63), (84, 38), (115, 81), (116, 85), (30, 81), (18, 92), (94, 45), (108, 63), (100, 85), (5, 119), (16, 38), (110, 83), (50, 63), (105, 81), (44, 45), (21, 65), (81, 83), (87, 85), (24, 85), (15, 63), (60, 83), (9, 85), (122, 119), (7, 81), (68, 65), (32, 45), (121, 63), (75, 119), (54, 45), (109, 119), (51, 81), (27, 119), (83, 81), (89, 81), (112, 63), (111, 119), (85, 38), (104, 83), (1, 85), (123, 57), (20, 85), (69, 81), (119, 119), (113, 85), (39, 85), (23, 85), (42, 63), (12, 83), (35, 81)] current theta: 0.320741697302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:00 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11870 rows and 11870 columns Presolve time: 0.08s Presolved: 3881 rows, 4005 columns, 11515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4005 integer (4005 binary) Root relaxation: objective 0.000000e+00, 1088 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 (2027 simplex iterations) in 0.14 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 [53, 65, 72, 75, 76, 80, 85, 114, 116, 119, 122, 123, 124] edges [(53, 53), (36, 80), (103, 122), (35, 80), (78, 76), (119, 85), (106, 124), (16, 122), (65, 65), (85, 85), (0, 123), (55, 116), (105, 124), (61, 65), (23, 122), (79, 123), (4, 123), (66, 122), (63, 72), (91, 75), (54, 114), (51, 124), (19, 122), (112, 76), (76, 122), (8, 116), (41, 124), (107, 124), (59, 76), (86, 124), (25, 116), (117, 114), (80, 80), (15, 123), (104, 80), (45, 123), (74, 53), (1, 122), (12, 80), (3, 114), (29, 124), (58, 122), (110, 124), (94, 72), (27, 76), (70, 76), (92, 65), (2, 122), (82, 124), (108, 85), (26, 122), (17, 53), (121, 122), (109, 75), (118, 76), (115, 72), (48, 76), (68, 123), (9, 75), (34, 114), (72, 116), (84, 116), (83, 80), (67, 124), (37, 85), (96, 80), (71, 85), (33, 122), (81, 124), (50, 122), (100, 76), (18, 124), (88, 119), (64, 123), (93, 124), (77, 65), (102, 124), (44, 76), (75, 116), (99, 76), (24, 116), (60, 124), (31, 80), (116, 72), (46, 72), (20, 122), (30, 76), (122, 76), (123, 123), (39, 72), (43, 119), (111, 122), (28, 122), (97, 76), (5, 119), (22, 122), (47, 124), (90, 76), (21, 65), (87, 85), (57, 124), (42, 123), (101, 76), (10, 53), (14, 76), (52, 122), (95, 53), (89, 123), (7, 80), (62, 124), (56, 53), (124, 124), (114, 76), (11, 76), (98, 124), (6, 75), (38, 85), (40, 122), (73, 122), (120, 122), (113, 85), (32, 76), (49, 53), (69, 124), (13, 122)] current theta: 0.160370848651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14436 rows and 14500 columns Presolve time: 0.02s Presolved: 1315 rows, 1375 columns, 3753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: cutoff, 1594 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 (1594 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.240556272976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13360 rows and 13368 columns Presolve time: 0.04s Presolved: 2391 rows, 2507 columns, 7037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: objective 0.000000e+00, 1447 iterations, 0.05 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 (2698 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 [9, 30, 32, 43, 55, 61, 77, 85, 89, 95, 110, 122, 124] edges [(103, 122), (45, 61), (98, 89), (77, 61), (119, 85), (4, 124), (16, 122), (24, 9), (85, 85), (61, 61), (118, 122), (105, 124), (29, 110), (123, 61), (23, 122), (58, 95), (122, 122), (93, 30), (95, 95), (33, 95), (66, 122), (19, 95), (31, 124), (6, 55), (57, 110), (12, 30), (34, 89), (67, 110), (8, 43), (51, 124), (63, 30), (79, 61), (7, 30), (76, 122), (25, 77), (13, 43), (116, 55), (107, 124), (78, 122), (86, 124), (36, 95), (17, 30), (48, 30), (46, 89), (84, 55), (1, 122), (9, 43), (64, 61), (113, 55), (100, 122), (21, 61), (97, 55), (82, 124), (11, 9), (28, 30), (121, 122), (27, 43), (88, 43), (108, 43), (117, 124), (26, 95), (101, 89), (54, 30), (94, 43), (99, 32), (114, 89), (40, 95), (96, 124), (115, 30), (43, 43), (10, 95), (50, 122), (18, 124), (90, 30), (102, 124), (83, 110), (35, 124), (60, 124), (106, 89), (72, 43), (65, 61), (20, 122), (53, 95), (3, 124), (92, 61), (81, 110), (42, 124), (112, 30), (111, 122), (110, 110), (30, 30), (15, 61), (22, 122), (71, 55), (47, 124), (32, 43), (14, 30), (56, 95), (55, 55), (49, 122), (87, 85), (2, 43), (104, 110), (89, 89), (39, 55), (62, 124), (124, 124), (0, 61), (41, 61), (59, 122), (91, 55), (52, 95), (38, 85), (74, 122), (73, 122), (109, 89), (75, 55), (68, 61), (120, 122), (80, 124), (5, 85), (37, 55), (69, 124), (70, 9), (44, 43)] current theta: 0.200463560814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13888 rows and 13911 columns Presolve time: 0.03s Presolved: 1863 rows, 1964 columns, 5438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective 0.000000e+00, 1250 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 (1250 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 [17, 52, 61, 71, 75, 85, 86, 110, 114, 115, 121, 122, 124] edges [(49, 52), (103, 122), (45, 61), (90, 115), (112, 121), (41, 86), (13, 121), (46, 114), (77, 61), (53, 52), (119, 85), (4, 124), (44, 121), (33, 52), (66, 52), (109, 114), (98, 86), (16, 122), (28, 115), (2, 121), (85, 85), (61, 61), (118, 122), (111, 121), (123, 61), (23, 122), (122, 122), (88, 71), (57, 110), (67, 110), (71, 71), (79, 61), (27, 121), (54, 115), (94, 71), (106, 86), (78, 122), (86, 124), (69, 17), (35, 110), (124, 86), (40, 52), (116, 75), (48, 115), (58, 52), (87, 71), (1, 122), (9, 71), (64, 61), (29, 124), (100, 122), (89, 114), (21, 61), (108, 85), (26, 122), (17, 17), (43, 71), (99, 115), (63, 115), (113, 71), (5, 71), (31, 110), (8, 71), (117, 124), (121, 121), (91, 71), (30, 115), (34, 114), (37, 71), (14, 115), (96, 124), (7, 17), (97, 114), (24, 114), (76, 115), (12, 17), (93, 17), (56, 17), (32, 121), (102, 124), (83, 110), (60, 124), (3, 86), (115, 115), (75, 75), (65, 61), (72, 71), (11, 115), (52, 52), (20, 122), (80, 110), (51, 110), (55, 71), (92, 61), (81, 110), (42, 124), (36, 52), (84, 114), (110, 110), (114, 115), (15, 61), (107, 86), (47, 124), (22, 52), (70, 115), (82, 86), (10, 52), (104, 110), (101, 115), (19, 115), (105, 86), (62, 124), (50, 115), (0, 61), (59, 122), (95, 52), (6, 75), (39, 75), (38, 85), (74, 122), (25, 75), (18, 86), (73, 122), (68, 61), (120, 122)] current theta: 0.180417204732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14188 rows and 14229 columns Presolve time: 0.02s Presolved: 1563 rows, 1646 columns, 4520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: objective -7.105427e-15, 1590 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 (2670 simplex iterations) in 0.09 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, 31, 36, 61, 66, 71, 75, 84, 85, 102, 103, 107, 115] edges [(62, 31), (66, 66), (90, 115), (27, 115), (67, 31), (77, 61), (43, 2), (119, 85), (47, 107), (17, 36), (3, 102), (74, 66), (51, 31), (85, 85), (61, 61), (73, 66), (123, 61), (124, 107), (46, 84), (16, 103), (22, 66), (60, 107), (70, 84), (12, 36), (103, 103), (109, 84), (88, 71), (52, 66), (114, 84), (19, 66), (107, 107), (112, 115), (71, 71), (79, 61), (82, 102), (54, 115), (94, 71), (2, 2), (57, 31), (13, 115), (56, 36), (104, 31), (116, 75), (36, 36), (83, 31), (48, 115), (105, 102), (87, 71), (59, 103), (58, 66), (78, 103), (9, 71), (64, 61), (84, 84), (21, 61), (29, 107), (42, 107), (44, 115), (106, 102), (108, 85), (38, 71), (41, 102), (53, 36), (99, 115), (63, 115), (33, 36), (113, 71), (5, 71), (8, 71), (91, 71), (39, 84), (110, 31), (37, 71), (49, 66), (14, 115), (80, 31), (120, 103), (100, 103), (76, 115), (89, 84), (69, 107), (28, 66), (23, 103), (98, 102), (115, 115), (75, 75), (65, 61), (72, 71), (18, 102), (11, 115), (122, 103), (34, 84), (81, 31), (55, 71), (92, 61), (26, 66), (121, 2), (118, 103), (15, 61), (93, 36), (40, 66), (24, 84), (35, 31), (96, 31), (1, 103), (45, 102), (20, 103), (95, 66), (7, 36), (101, 115), (102, 107), (32, 2), (86, 102), (50, 115), (0, 61), (4, 107), (6, 75), (31, 31), (25, 75), (117, 107), (10, 66), (30, 36), (68, 61), (97, 84), (111, 2)] current theta: 0.170394026692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14308 rows and 14356 columns Presolve time: 0.02s Presolved: 1443 rows, 1519 columns, 4153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1519 integer (1519 binary) Root relaxation: cutoff, 1607 iterations, 0.04 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 (1607 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175405615712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14252 rows and 14296 columns Presolve time: 0.02s Presolved: 1499 rows, 1579 columns, 4325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: objective 0.000000e+00, 1572 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (3683 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 [14, 17, 21, 32, 40, 42, 45, 71, 75, 84, 85, 96, 120] edges [(90, 14), (23, 120), (73, 120), (62, 96), (119, 85), (111, 32), (107, 42), (85, 85), (106, 45), (65, 21), (83, 96), (46, 84), (96, 96), (70, 84), (109, 84), (92, 21), (86, 42), (88, 71), (49, 40), (58, 40), (76, 120), (2, 32), (114, 84), (101, 14), (77, 21), (31, 96), (51, 96), (71, 71), (22, 120), (14, 14), (61, 21), (94, 71), (20, 120), (104, 96), (4, 42), (69, 17), (102, 42), (74, 40), (117, 42), (116, 75), (100, 120), (19, 14), (118, 120), (78, 120), (30, 14), (0, 45), (66, 40), (9, 71), (84, 84), (82, 42), (110, 96), (60, 42), (1, 120), (108, 85), (122, 120), (38, 71), (17, 17), (45, 45), (113, 71), (5, 71), (41, 45), (8, 71), (91, 71), (39, 84), (37, 71), (123, 45), (121, 120), (52, 40), (7, 17), (120, 120), (12, 17), (103, 120), (93, 17), (89, 84), (56, 17), (15, 21), (26, 40), (79, 45), (13, 32), (75, 75), (50, 120), (72, 71), (42, 42), (11, 14), (34, 84), (67, 96), (80, 96), (55, 71), (36, 17), (105, 42), (98, 45), (35, 96), (63, 14), (64, 45), (24, 84), (27, 14), (57, 96), (112, 120), (87, 85), (10, 40), (43, 32), (68, 21), (59, 120), (124, 42), (48, 14), (28, 14), (99, 14), (16, 120), (18, 45), (3, 42), (53, 40), (54, 14), (95, 40), (6, 75), (21, 21), (25, 75), (29, 96), (47, 42), (33, 14), (32, 32), (97, 84), (44, 14), (115, 14), (40, 40), (81, 96)] current theta: 0.172899821202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:01 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14288 rows and 14335 columns Presolve time: 0.02s Presolved: 1463 rows, 1540 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: cutoff, 1720 iterations, 0.04 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 (1720 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174152718457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:02 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14272 rows and 14317 columns Presolve time: 0.02s Presolved: 1479 rows, 1558 columns, 4264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1558 integer (1558 binary) Root relaxation: cutoff, 1721 iterations, 0.04 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 (1721 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174779167084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:02 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14264 rows and 14308 columns Presolve time: 0.02s Presolved: 1487 rows, 1567 columns, 4289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1567 integer (1567 binary) Root relaxation: cutoff, 1818 iterations, 0.04 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 (1818 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175092391398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:02 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14258 rows and 14302 columns Presolve time: 0.02s Presolved: 1493 rows, 1573 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: objective 0.000000e+00, 1649 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 (2706 simplex iterations) in 0.09 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, 14, 17, 40, 42, 45, 68, 75, 84, 87, 94, 96, 120] edges [(85, 87), (90, 14), (23, 120), (73, 120), (55, 94), (62, 96), (107, 42), (106, 45), (9, 94), (83, 96), (96, 96), (119, 87), (70, 84), (109, 84), (86, 42), (50, 14), (49, 40), (58, 40), (76, 120), (114, 84), (101, 14), (31, 96), (51, 96), (22, 120), (14, 14), (92, 68), (65, 68), (20, 120), (2, 2), (104, 96), (4, 42), (69, 17), (74, 40), (117, 42), (116, 75), (100, 120), (27, 94), (111, 120), (19, 14), (118, 120), (37, 87), (78, 120), (30, 14), (0, 45), (72, 94), (66, 40), (82, 45), (84, 84), (110, 96), (15, 68), (60, 42), (1, 120), (11, 94), (122, 120), (17, 17), (45, 45), (41, 45), (77, 68), (39, 84), (123, 45), (121, 120), (91, 94), (102, 45), (52, 40), (8, 94), (7, 17), (120, 120), (12, 17), (103, 120), (93, 17), (89, 84), (56, 17), (71, 87), (26, 40), (79, 45), (43, 94), (75, 75), (42, 42), (68, 68), (34, 84), (67, 96), (80, 96), (46, 45), (21, 68), (13, 94), (25, 68), (36, 17), (105, 42), (98, 45), (35, 96), (63, 14), (64, 45), (24, 84), (57, 96), (112, 120), (10, 40), (59, 120), (124, 42), (48, 14), (38, 87), (28, 14), (108, 2), (99, 14), (16, 120), (32, 2), (87, 87), (94, 94), (3, 42), (53, 40), (113, 87), (5, 87), (54, 14), (18, 42), (95, 40), (6, 75), (29, 96), (47, 42), (33, 14), (97, 84), (44, 14), (61, 68), (88, 94), (115, 14), (40, 40), (81, 96)] current theta: 0.174935779241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:02 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14260 rows and 14304 columns Presolve time: 0.02s Presolved: 1491 rows, 1571 columns, 4301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: cutoff, 1721 iterations, 0.04 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 (1721 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17501408532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:36:02 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14258 rows and 14302 columns Presolve time: 0.02s Presolved: 1493 rows, 1573 columns, 4307 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: cutoff, 45 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 (45 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 [2, 14, 17, 40, 42, 45, 68, 75, 84, 87, 94, 96, 120] edges [(85, 87), (90, 14), (23, 120), (73, 120), (55, 94), (62, 96), (107, 42), (106, 45), (9, 94), (83, 96), (96, 96), (119, 87), (70, 84), (109, 84), (86, 42), (50, 14), (49, 40), (58, 40), (76, 120), (114, 84), (101, 14), (31, 96), (51, 96), (22, 120), (14, 14), (92, 68), (65, 68), (20, 120), (2, 2), (104, 96), (4, 42), (69, 17), (74, 40), (117, 42), (116, 75), (100, 120), (27, 94), (111, 120), (19, 14), (118, 120), (37, 87), (78, 120), (30, 14), (0, 45), (72, 94), (66, 40), (82, 45), (84, 84), (110, 96), (15, 68), (60, 42), (1, 120), (11, 94), (122, 120), (17, 17), (45, 45), (41, 45), (77, 68), (39, 84), (123, 45), (121, 120), (91, 94), (102, 45), (52, 40), (8, 94), (7, 17), (120, 120), (12, 17), (103, 120), (93, 17), (89, 84), (56, 17), (71, 87), (26, 40), (79, 45), (43, 94), (75, 75), (42, 42), (68, 68), (34, 84), (67, 96), (80, 96), (46, 45), (21, 68), (13, 94), (25, 68), (36, 17), (105, 42), (98, 45), (35, 96), (63, 14), (64, 45), (24, 84), (57, 96), (112, 120), (10, 40), (59, 120), (124, 42), (48, 14), (38, 87), (28, 14), (108, 2), (99, 14), (16, 120), (32, 2), (87, 87), (94, 94), (3, 42), (53, 40), (113, 87), (5, 87), (54, 14), (18, 42), (95, 40), (6, 75), (29, 96), (47, 42), (33, 14), (97, 84), (44, 14), (61, 68), (88, 94), (115, 14), (40, 40), (81, 96)]