current theta: 0.678147558133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:30 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4344 rows and 4344 columns Presolve time: 0.20s Presolved: 11157 rows, 11280 columns, 33344 nonzeros Variable types: 0 continuous, 11280 integer (11280 binary) Root relaxation: objective 0.000000e+00, 1137 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 (2366 simplex iterations) in 0.29 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, 20, 26, 33, 35, 43, 46, 55, 56, 59, 79, 93, 112] edges [(100, 20), (62, 59), (10, 79), (65, 46), (103, 26), (7, 79), (32, 35), (93, 59), (38, 26), (40, 79), (35, 35), (20, 26), (53, 79), (57, 55), (98, 35), (117, 46), (109, 56), (106, 43), (5, 35), (92, 46), (87, 56), (64, 56), (23, 79), (84, 79), (28, 79), (27, 26), (91, 112), (82, 46), (118, 79), (74, 79), (119, 79), (105, 20), (111, 46), (83, 56), (59, 35), (26, 26), (4, 55), (67, 79), (110, 26), (13, 112), (70, 79), (55, 79), (102, 46), (1, 55), (81, 79), (104, 79), (47, 56), (8, 55), (45, 79), (86, 35), (24, 112), (75, 56), (122, 79), (31, 43), (94, 79), (78, 46), (68, 0), (17, 43), (37, 56), (18, 55), (79, 79), (34, 0), (76, 79), (88, 46), (121, 55), (49, 56), (48, 79), (112, 26), (61, 79), (46, 46), (95, 33), (30, 26), (71, 0), (97, 0), (52, 43), (54, 79), (36, 46), (101, 79), (2, 46), (72, 20), (39, 56), (41, 59), (3, 0), (42, 55), (120, 56), (16, 0), (58, 59), (15, 79), (44, 79), (19, 55), (85, 79), (29, 56), (14, 79), (21, 46), (9, 59), (108, 56), (6, 79), (69, 46), (89, 112), (80, 79), (113, 26), (99, 79), (115, 46), (22, 46), (25, 35), (90, 46), (107, 55), (60, 20), (51, 35), (116, 46), (96, 79), (63, 46), (50, 112), (11, 79), (0, 26), (33, 55), (43, 56), (12, 93), (114, 112), (73, 46), (77, 35), (123, 56), (66, 26), (56, 56)] current theta: 0.339073779066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:31 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11340 rows and 11341 columns Presolve time: 0.09s Presolved: 4161 rows, 4283 columns, 12355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4283 integer (4283 binary) Root relaxation: objective 0.000000e+00, 1158 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 (2695 simplex iterations) in 0.18 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 [24, 35, 46, 52, 63, 73, 77, 79, 84, 90, 92, 110, 112] edges [(5, 84), (32, 77), (113, 112), (28, 110), (10, 79), (22, 73), (7, 79), (78, 77), (21, 73), (45, 110), (43, 24), (4, 84), (56, 77), (116, 90), (76, 84), (77, 77), (0, 112), (75, 92), (70, 110), (48, 84), (67, 110), (11, 110), (17, 92), (91, 35), (58, 90), (26, 112), (82, 46), (95, 63), (106, 77), (74, 79), (92, 92), (38, 110), (16, 112), (12, 73), (55, 110), (39, 77), (84, 110), (53, 73), (64, 24), (83, 77), (88, 77), (23, 110), (36, 90), (57, 112), (93, 46), (85, 92), (40, 92), (66, 110), (90, 90), (47, 77), (122, 84), (98, 73), (54, 110), (94, 79), (121, 92), (20, 112), (103, 84), (97, 110), (30, 112), (115, 73), (112, 112), (79, 79), (18, 52), (3, 84), (37, 92), (42, 112), (71, 112), (46, 46), (105, 110), (89, 84), (33, 84), (100, 77), (13, 24), (24, 24), (50, 84), (41, 52), (6, 110), (49, 90), (52, 52), (34, 84), (80, 110), (120, 35), (62, 46), (117, 90), (59, 63), (81, 110), (44, 79), (9, 24), (118, 110), (108, 63), (31, 77), (60, 77), (61, 110), (14, 84), (8, 112), (111, 84), (119, 92), (73, 90), (27, 112), (65, 84), (69, 73), (19, 112), (101, 92), (104, 110), (25, 63), (102, 63), (68, 110), (29, 24), (86, 63), (109, 90), (51, 63), (96, 79), (107, 77), (110, 84), (87, 77), (15, 84), (114, 112), (123, 112), (99, 110), (2, 92), (72, 112), (63, 52), (35, 77), (1, 79)] current theta: 0.169536889533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:31 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14098 rows and 14146 columns Presolve time: 0.02s Presolved: 1403 rows, 1478 columns, 4034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1478 integer (1478 binary) Root relaxation: cutoff, 1513 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 (1513 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.2543053343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:31 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12840 rows and 12845 columns Presolve time: 0.05s Presolved: 2661 rows, 2779 columns, 7851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective 0.000000e+00, 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 (2180 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 [24, 48, 74, 77, 79, 82, 87, 105, 110, 113, 117, 122, 123] edges [(32, 77), (28, 110), (41, 122), (10, 79), (58, 117), (86, 122), (29, 122), (7, 79), (0, 123), (36, 82), (98, 87), (37, 122), (16, 123), (122, 122), (45, 110), (90, 82), (56, 77), (66, 122), (59, 87), (117, 117), (77, 77), (65, 122), (118, 74), (21, 87), (114, 113), (64, 87), (53, 48), (11, 110), (67, 74), (120, 77), (5, 122), (38, 105), (116, 82), (33, 122), (34, 123), (63, 117), (23, 113), (49, 117), (75, 122), (55, 110), (78, 87), (39, 77), (84, 110), (6, 122), (15, 122), (71, 123), (94, 74), (83, 77), (106, 87), (17, 74), (74, 74), (88, 77), (72, 123), (18, 74), (22, 74), (48, 74), (62, 87), (2, 122), (14, 110), (54, 110), (112, 123), (70, 122), (26, 123), (44, 110), (97, 110), (25, 87), (79, 79), (93, 117), (107, 24), (57, 123), (92, 122), (3, 123), (105, 110), (47, 87), (91, 77), (50, 123), (100, 77), (24, 24), (113, 123), (80, 74), (123, 123), (121, 74), (9, 24), (85, 79), (111, 122), (110, 110), (52, 82), (60, 24), (69, 87), (82, 117), (31, 77), (13, 123), (76, 105), (61, 110), (30, 123), (12, 122), (103, 123), (8, 123), (27, 123), (81, 105), (42, 123), (4, 110), (104, 110), (119, 122), (89, 105), (51, 117), (68, 110), (43, 87), (46, 82), (101, 122), (87, 87), (108, 87), (20, 123), (40, 74), (96, 79), (102, 117), (115, 87), (19, 123), (109, 117), (95, 122), (73, 122), (99, 110), (35, 77), (1, 79)] current theta: 0.211921111916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:31 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13452 rows and 13465 columns Presolve time: 0.03s Presolved: 2049 rows, 2159 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: objective 1.776357e-15, 1495 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 (2506 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 [9, 27, 35, 43, 79, 105, 110, 115, 117, 120, 121, 122, 123] edges [(114, 123), (41, 122), (10, 79), (58, 117), (59, 115), (86, 122), (74, 121), (36, 117), (39, 9), (7, 79), (37, 122), (122, 122), (35, 35), (57, 27), (25, 120), (28, 105), (69, 120), (70, 105), (13, 9), (40, 121), (117, 117), (27, 27), (106, 120), (60, 9), (88, 120), (38, 105), (14, 105), (56, 35), (50, 105), (34, 123), (43, 120), (63, 117), (9, 9), (108, 115), (49, 117), (75, 122), (46, 117), (55, 110), (100, 120), (15, 122), (97, 105), (71, 123), (67, 121), (72, 123), (111, 43), (98, 115), (52, 117), (23, 105), (84, 105), (2, 122), (22, 121), (6, 105), (5, 43), (54, 110), (8, 27), (112, 123), (21, 115), (26, 123), (121, 121), (4, 105), (105, 105), (44, 110), (79, 79), (93, 117), (120, 120), (107, 120), (29, 115), (92, 122), (3, 123), (31, 120), (115, 115), (62, 117), (99, 105), (118, 121), (85, 121), (66, 105), (110, 105), (94, 121), (102, 115), (123, 123), (45, 121), (82, 117), (53, 121), (47, 120), (18, 121), (104, 105), (24, 120), (113, 27), (76, 105), (30, 123), (51, 115), (12, 122), (103, 123), (81, 105), (42, 123), (17, 121), (64, 120), (119, 122), (65, 43), (89, 105), (87, 120), (80, 121), (116, 117), (11, 105), (68, 110), (101, 122), (20, 123), (32, 120), (96, 79), (19, 123), (33, 43), (16, 27), (48, 121), (109, 117), (95, 122), (73, 122), (90, 117), (61, 105), (83, 120), (0, 27), (77, 35), (91, 9), (78, 115), (1, 79)] current theta: 0.190729000725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:31 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13778 rows and 13808 columns Presolve time: 0.03s Presolved: 1723 rows, 1816 columns, 5012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: objective 1.065814e-14, 1390 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 76 - 0.00000 - - 0s 0 0 0.00000 0 22 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (5287 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 [5, 9, 21, 39, 42, 48, 61, 77, 82, 96, 105, 114, 119] edges [(118, 48), (72, 114), (78, 21), (6, 48), (104, 61), (102, 21), (61, 61), (36, 82), (92, 48), (1, 96), (108, 21), (96, 96), (87, 21), (40, 48), (90, 82), (56, 77), (70, 105), (26, 114), (8, 42), (77, 77), (73, 119), (115, 21), (97, 61), (53, 48), (60, 9), (79, 96), (120, 77), (32, 39), (64, 5), (14, 105), (106, 77), (44, 96), (5, 5), (27, 114), (71, 42), (28, 61), (9, 9), (116, 119), (13, 42), (33, 5), (75, 5), (7, 96), (57, 114), (17, 48), (91, 39), (99, 61), (83, 77), (16, 114), (63, 82), (12, 119), (88, 77), (89, 61), (109, 21), (74, 48), (67, 48), (117, 82), (39, 39), (54, 61), (10, 96), (50, 42), (107, 39), (55, 61), (30, 114), (37, 5), (98, 21), (52, 119), (123, 42), (105, 105), (38, 61), (2, 119), (48, 48), (4, 61), (34, 114), (65, 5), (114, 114), (23, 61), (84, 61), (121, 48), (86, 5), (22, 119), (0, 114), (81, 61), (100, 77), (101, 119), (42, 42), (66, 105), (94, 48), (80, 96), (69, 5), (18, 48), (51, 21), (111, 5), (85, 48), (110, 61), (31, 77), (59, 21), (76, 105), (103, 42), (62, 21), (25, 21), (49, 21), (95, 119), (45, 48), (15, 119), (47, 21), (122, 119), (41, 119), (24, 39), (11, 105), (46, 82), (3, 42), (19, 114), (58, 82), (82, 82), (21, 21), (113, 114), (20, 114), (68, 61), (119, 119), (112, 114), (29, 21), (93, 82), (43, 39), (35, 77)] current theta: 0.180132945129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13944 rows and 13978 columns Presolve time: 0.02s Presolved: 1557 rows, 1646 columns, 4510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: cutoff, 1764 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 (1764 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.185430972927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13860 rows and 13892 columns Presolve time: 0.03s Presolved: 1641 rows, 1732 columns, 4764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1732 integer (1732 binary) Root relaxation: objective 7.105427e-15, 1425 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 (2637 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 [0, 11, 33, 39, 42, 44, 48, 77, 78, 79, 91, 93, 119] edges [(118, 48), (111, 33), (25, 78), (23, 11), (84, 11), (38, 44), (28, 11), (87, 78), (6, 48), (47, 78), (72, 0), (14, 11), (93, 93), (114, 0), (110, 44), (81, 11), (70, 33), (36, 119), (40, 48), (56, 77), (8, 42), (77, 77), (73, 119), (58, 93), (20, 0), (53, 48), (98, 78), (120, 77), (32, 39), (65, 33), (34, 11), (5, 33), (97, 11), (71, 42), (116, 119), (13, 42), (96, 44), (33, 33), (19, 42), (75, 33), (59, 78), (17, 48), (91, 39), (83, 77), (57, 0), (109, 78), (12, 119), (88, 77), (112, 0), (49, 78), (76, 11), (63, 93), (90, 93), (74, 48), (108, 78), (67, 48), (80, 48), (61, 11), (46, 93), (4, 11), (50, 42), (107, 39), (52, 119), (123, 42), (26, 0), (11, 11), (2, 119), (48, 48), (121, 48), (79, 79), (86, 33), (60, 39), (7, 44), (22, 119), (0, 0), (106, 78), (117, 93), (82, 93), (100, 77), (101, 119), (1, 44), (66, 33), (29, 78), (42, 42), (115, 78), (94, 48), (69, 33), (99, 11), (16, 0), (18, 48), (104, 11), (85, 48), (113, 0), (31, 77), (44, 44), (89, 11), (92, 119), (37, 33), (62, 93), (103, 42), (54, 11), (95, 119), (45, 48), (15, 119), (51, 78), (122, 119), (41, 119), (24, 39), (27, 0), (105, 11), (3, 42), (68, 11), (55, 44), (21, 78), (9, 91), (64, 33), (102, 78), (10, 48), (30, 0), (119, 119), (39, 91), (78, 78), (43, 39), (35, 77)] current theta: 0.182781959028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13892 rows and 13924 columns Presolve time: 0.03s Presolved: 1609 rows, 1700 columns, 4668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: objective 0.000000e+00, 1748 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 238 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (7053 simplex iterations) in 0.18 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 [1, 9, 11, 15, 17, 42, 43, 77, 87, 93, 95, 110, 114] edges [(8, 114), (28, 110), (23, 11), (84, 11), (107, 43), (109, 87), (123, 114), (101, 95), (72, 114), (86, 95), (75, 15), (98, 87), (51, 87), (14, 11), (93, 93), (7, 1), (81, 11), (95, 95), (56, 77), (26, 114), (59, 87), (13, 9), (77, 77), (45, 15), (58, 93), (21, 87), (64, 87), (118, 17), (60, 9), (120, 77), (34, 11), (27, 114), (71, 42), (9, 9), (38, 110), (36, 95), (122, 15), (39, 43), (74, 17), (55, 110), (78, 87), (96, 1), (57, 114), (19, 42), (40, 17), (50, 11), (121, 17), (83, 77), (16, 114), (106, 87), (92, 15), (88, 77), (2, 95), (44, 1), (111, 43), (48, 17), (76, 11), (12, 95), (63, 93), (90, 93), (15, 15), (10, 1), (61, 11), (46, 93), (5, 43), (66, 11), (4, 11), (17, 17), (54, 110), (30, 114), (11, 11), (22, 17), (114, 114), (117, 95), (97, 110), (67, 17), (85, 17), (25, 87), (119, 15), (41, 15), (43, 43), (47, 87), (0, 114), (82, 93), (6, 15), (100, 77), (29, 87), (79, 1), (42, 42), (80, 110), (37, 15), (99, 11), (102, 87), (62, 95), (104, 11), (110, 110), (31, 77), (89, 11), (49, 95), (103, 42), (32, 43), (53, 15), (116, 95), (65, 43), (105, 11), (94, 17), (68, 110), (87, 87), (18, 17), (3, 42), (108, 87), (73, 95), (69, 43), (1, 1), (52, 95), (70, 11), (115, 87), (33, 43), (113, 114), (20, 114), (112, 114), (91, 9), (24, 43), (35, 77)] current theta: 0.181457452078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13920 rows and 13953 columns Presolve time: 0.02s Presolved: 1581 rows, 1671 columns, 4583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: cutoff, 1945 iterations, 0.05 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 (1945 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182119705553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13908 rows and 13940 columns Presolve time: 0.02s Presolved: 1593 rows, 1684 columns, 4620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: cutoff, 122 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 (122 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 [1, 9, 11, 15, 17, 42, 43, 77, 87, 93, 95, 110, 114] edges [(8, 114), (28, 110), (23, 11), (84, 11), (107, 43), (109, 87), (123, 114), (101, 95), (72, 114), (86, 95), (75, 15), (98, 87), (51, 87), (14, 11), (93, 93), (7, 1), (81, 11), (95, 95), (56, 77), (26, 114), (59, 87), (13, 9), (77, 77), (45, 15), (58, 93), (21, 87), (64, 87), (118, 17), (60, 9), (120, 77), (34, 11), (27, 114), (71, 42), (9, 9), (38, 110), (36, 95), (122, 15), (39, 43), (74, 17), (55, 110), (78, 87), (96, 1), (57, 114), (19, 42), (40, 17), (50, 11), (121, 17), (83, 77), (16, 114), (106, 87), (92, 15), (88, 77), (2, 95), (44, 1), (111, 43), (48, 17), (76, 11), (12, 95), (63, 93), (90, 93), (15, 15), (10, 1), (61, 11), (46, 93), (5, 43), (66, 11), (4, 11), (17, 17), (54, 110), (30, 114), (11, 11), (22, 17), (114, 114), (117, 95), (97, 110), (67, 17), (85, 17), (25, 87), (119, 15), (41, 15), (43, 43), (47, 87), (0, 114), (82, 93), (6, 15), (100, 77), (29, 87), (79, 1), (42, 42), (80, 110), (37, 15), (99, 11), (102, 87), (62, 95), (104, 11), (110, 110), (31, 77), (89, 11), (49, 95), (103, 42), (32, 43), (53, 15), (116, 95), (65, 43), (105, 11), (94, 17), (68, 110), (87, 87), (18, 17), (3, 42), (108, 87), (73, 95), (69, 43), (1, 1), (52, 95), (70, 11), (115, 87), (33, 43), (113, 114), (20, 114), (112, 114), (91, 9), (24, 43), (35, 77)] current theta: 0.181788578816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13914 rows and 13947 columns Presolve time: 0.02s Presolved: 1587 rows, 1677 columns, 4601 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: cutoff, 123 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 (123 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 [1, 9, 11, 15, 17, 42, 43, 77, 87, 93, 95, 110, 114] edges [(8, 114), (28, 110), (23, 11), (84, 11), (107, 43), (109, 87), (123, 114), (101, 95), (72, 114), (86, 95), (75, 15), (98, 87), (51, 87), (14, 11), (93, 93), (7, 1), (81, 11), (95, 95), (56, 77), (26, 114), (59, 87), (13, 9), (77, 77), (45, 15), (58, 93), (21, 87), (64, 87), (118, 17), (60, 9), (120, 77), (34, 11), (27, 114), (71, 42), (9, 9), (38, 110), (36, 95), (122, 15), (39, 43), (74, 17), (55, 110), (78, 87), (96, 1), (57, 114), (19, 42), (40, 17), (50, 11), (121, 17), (83, 77), (16, 114), (106, 87), (92, 15), (88, 77), (2, 95), (44, 1), (111, 43), (48, 17), (76, 11), (12, 95), (63, 93), (90, 93), (15, 15), (10, 1), (61, 11), (46, 93), (5, 43), (66, 11), (4, 11), (17, 17), (54, 110), (30, 114), (11, 11), (22, 17), (114, 114), (117, 95), (97, 110), (67, 17), (85, 17), (25, 87), (119, 15), (41, 15), (43, 43), (47, 87), (0, 114), (82, 93), (6, 15), (100, 77), (29, 87), (79, 1), (42, 42), (80, 110), (37, 15), (99, 11), (102, 87), (62, 95), (104, 11), (110, 110), (31, 77), (89, 11), (49, 95), (103, 42), (32, 43), (53, 15), (116, 95), (65, 43), (105, 11), (94, 17), (68, 110), (87, 87), (18, 17), (3, 42), (108, 87), (73, 95), (69, 43), (1, 1), (52, 95), (70, 11), (115, 87), (33, 43), (113, 114), (20, 114), (112, 114), (91, 9), (24, 43), (35, 77)] current theta: 0.181623015447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:32 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13916 rows and 13949 columns Presolve time: 0.02s Presolved: 1585 rows, 1675 columns, 4595 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: cutoff, 125 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 (125 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 [1, 9, 11, 15, 17, 42, 43, 77, 87, 93, 95, 110, 114] edges [(8, 114), (28, 110), (23, 11), (84, 11), (107, 43), (109, 87), (123, 114), (101, 95), (72, 114), (86, 95), (75, 15), (98, 87), (51, 87), (14, 11), (93, 93), (7, 1), (81, 11), (95, 95), (56, 77), (26, 114), (59, 87), (13, 9), (77, 77), (45, 15), (58, 93), (21, 87), (64, 87), (118, 17), (60, 9), (120, 77), (34, 11), (27, 114), (71, 42), (9, 9), (38, 110), (36, 95), (122, 15), (39, 43), (74, 17), (55, 110), (78, 87), (96, 1), (57, 114), (19, 42), (40, 17), (50, 11), (121, 17), (83, 77), (16, 114), (106, 87), (92, 15), (88, 77), (2, 95), (44, 1), (111, 43), (48, 17), (76, 11), (12, 95), (63, 93), (90, 93), (15, 15), (10, 1), (61, 11), (46, 93), (5, 43), (66, 11), (4, 11), (17, 17), (54, 110), (30, 114), (11, 11), (22, 17), (114, 114), (117, 95), (97, 110), (67, 17), (85, 17), (25, 87), (119, 15), (41, 15), (43, 43), (47, 87), (0, 114), (82, 93), (6, 15), (100, 77), (29, 87), (79, 1), (42, 42), (80, 110), (37, 15), (99, 11), (102, 87), (62, 95), (104, 11), (110, 110), (31, 77), (89, 11), (49, 95), (103, 42), (32, 43), (53, 15), (116, 95), (65, 43), (105, 11), (94, 17), (68, 110), (87, 87), (18, 17), (3, 42), (108, 87), (73, 95), (69, 43), (1, 1), (52, 95), (70, 11), (115, 87), (33, 43), (113, 114), (20, 114), (112, 114), (91, 9), (24, 43), (35, 77)] current theta: 0.181540233763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:33 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13918 rows and 13951 columns Presolve time: 0.02s Presolved: 1583 rows, 1673 columns, 4589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 1907 iterations, 0.05 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 (1907 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -