current theta: 0.624293951213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:43 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 5474 rows and 5474 columns Presolve time: 0.18s Presolved: 10277 rows, 10401 columns, 30703 nonzeros Variable types: 0 continuous, 10401 integer (10401 binary) Root relaxation: objective 0.000000e+00, 1451 iterations, 0.07 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 (3485 simplex iterations) in 0.35 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 [20, 23, 26, 35, 46, 48, 56, 62, 71, 82, 97, 103, 112] edges [(79, 82), (99, 46), (107, 23), (103, 35), (124, 71), (69, 23), (74, 46), (1, 97), (62, 97), (32, 35), (25, 71), (18, 82), (96, 23), (114, 97), (104, 26), (60, 71), (117, 46), (61, 23), (105, 23), (3, 71), (8, 20), (110, 23), (85, 46), (118, 46), (0, 103), (40, 46), (15, 103), (108, 46), (97, 82), (37, 26), (86, 46), (70, 26), (89, 35), (106, 48), (109, 23), (90, 23), (11, 23), (9, 71), (102, 97), (93, 23), (57, 35), (123, 71), (121, 23), (27, 103), (119, 46), (41, 46), (98, 56), (83, 35), (52, 46), (7, 23), (91, 71), (73, 82), (59, 97), (6, 71), (35, 23), (17, 23), (44, 82), (13, 71), (87, 97), (50, 97), (111, 71), (12, 97), (84, 26), (42, 112), (122, 23), (46, 97), (68, 46), (43, 23), (53, 82), (22, 82), (21, 35), (38, 48), (112, 71), (10, 46), (26, 71), (100, 97), (33, 56), (65, 26), (14, 62), (31, 23), (36, 46), (28, 20), (72, 20), (16, 56), (94, 48), (120, 35), (20, 23), (2, 23), (78, 71), (29, 56), (23, 23), (92, 62), (67, 23), (66, 103), (4, 97), (101, 62), (30, 35), (88, 97), (51, 23), (81, 97), (39, 71), (75, 23), (113, 26), (71, 26), (80, 23), (76, 35), (115, 46), (19, 112), (64, 23), (45, 23), (47, 23), (116, 46), (63, 46), (56, 71), (82, 82), (54, 71), (95, 103), (58, 46), (24, 97), (49, 82), (34, 20), (77, 35), (55, 46), (5, 112), (48, 46)] current theta: 0.312146975606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:43 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 12040 rows and 12040 columns Presolve time: 0.07s Presolved: 3711 rows, 3835 columns, 11005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3835 integer (3835 binary) Root relaxation: objective 0.000000e+00, 911 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 (1537 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 [21, 35, 65, 71, 86, 89, 94, 113, 114, 121, 122, 123, 124] edges [(29, 113), (84, 122), (8, 124), (28, 114), (41, 122), (74, 121), (16, 65), (72, 114), (55, 89), (0, 123), (44, 122), (122, 122), (83, 124), (45, 89), (73, 65), (69, 21), (77, 114), (71, 124), (32, 65), (40, 121), (89, 86), (65, 122), (51, 89), (68, 86), (25, 113), (103, 71), (76, 86), (39, 65), (66, 21), (78, 122), (35, 114), (102, 122), (19, 124), (110, 121), (6, 122), (15, 122), (58, 89), (57, 114), (86, 86), (46, 94), (9, 124), (47, 122), (91, 124), (111, 113), (26, 124), (106, 65), (124, 113), (64, 65), (90, 121), (116, 121), (123, 71), (2, 122), (14, 65), (67, 122), (30, 114), (98, 21), (96, 122), (93, 122), (121, 121), (61, 86), (97, 86), (34, 114), (43, 113), (81, 89), (7, 122), (114, 114), (23, 65), (117, 122), (33, 122), (24, 114), (4, 86), (104, 122), (120, 124), (105, 114), (3, 123), (70, 65), (36, 21), (82, 121), (60, 124), (62, 89), (18, 122), (38, 121), (118, 121), (85, 121), (112, 124), (108, 86), (63, 121), (5, 65), (92, 89), (11, 114), (94, 121), (53, 122), (75, 21), (119, 121), (88, 124), (107, 86), (13, 123), (109, 122), (22, 122), (59, 21), (12, 122), (56, 123), (27, 123), (49, 122), (17, 121), (52, 121), (50, 114), (113, 124), (10, 122), (54, 122), (37, 21), (80, 122), (99, 21), (79, 122), (1, 86), (21, 121), (87, 86), (42, 114), (31, 114), (48, 121), (95, 122), (20, 114), (100, 35), (101, 121), (115, 89)] current theta: 0.156073487803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14530 rows and 14606 columns Presolve time: 0.02s Presolved: 1221 rows, 1269 columns, 3459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1269 integer (1269 binary) Root relaxation: cutoff, 1159 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 (1159 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.234110231705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13418 rows and 13421 columns Presolve time: 0.04s Presolved: 2333 rows, 2454 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: objective 0.000000e+00, 1235 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 (1955 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [32, 60, 64, 70, 73, 75, 93, 113, 114, 115, 119, 121, 122] edges [(9, 60), (84, 122), (74, 121), (79, 93), (29, 122), (28, 115), (67, 73), (37, 122), (117, 75), (122, 122), (31, 64), (1, 121), (32, 64), (123, 60), (77, 114), (27, 60), (56, 60), (93, 73), (45, 119), (40, 121), (89, 115), (91, 32), (25, 113), (87, 115), (49, 75), (124, 60), (15, 93), (14, 64), (46, 119), (72, 32), (26, 113), (35, 114), (116, 119), (55, 115), (110, 121), (12, 73), (108, 115), (57, 114), (53, 73), (73, 75), (97, 115), (64, 64), (6, 73), (111, 113), (86, 115), (22, 93), (98, 75), (90, 121), (3, 60), (59, 64), (95, 73), (2, 122), (23, 32), (96, 93), (48, 119), (42, 32), (71, 60), (30, 114), (99, 115), (18, 73), (36, 121), (34, 114), (43, 113), (7, 122), (114, 114), (39, 60), (105, 115), (24, 114), (76, 115), (121, 119), (62, 119), (75, 73), (80, 73), (51, 119), (82, 121), (13, 60), (70, 70), (115, 119), (38, 121), (101, 119), (118, 121), (11, 115), (85, 121), (81, 115), (78, 70), (104, 73), (63, 121), (65, 75), (94, 121), (47, 75), (5, 64), (120, 64), (107, 114), (119, 121), (61, 115), (60, 60), (69, 75), (92, 119), (44, 73), (8, 32), (41, 73), (109, 93), (112, 60), (68, 64), (33, 75), (66, 73), (17, 121), (52, 121), (21, 64), (50, 114), (0, 60), (10, 122), (100, 32), (54, 70), (88, 64), (106, 32), (102, 73), (4, 115), (20, 114), (83, 64), (58, 119), (19, 60), (113, 113), (103, 60), (16, 64)] current theta: 0.195091859754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13988 rows and 14018 columns Presolve time: 0.03s Presolved: 1763 rows, 1857 columns, 5131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: objective 3.552714e-14, 1511 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 (2621 simplex iterations) in 0.10 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 [13, 16, 18, 42, 43, 51, 56, 69, 108, 109, 114, 116, 121] edges [(13, 13), (122, 109), (33, 109), (74, 121), (67, 109), (88, 69), (1, 121), (16, 16), (91, 13), (77, 114), (81, 108), (87, 108), (25, 43), (8, 42), (40, 121), (75, 109), (63, 51), (29, 109), (26, 56), (65, 69), (55, 108), (111, 109), (110, 51), (109, 109), (95, 109), (100, 42), (46, 116), (84, 109), (103, 16), (53, 18), (70, 109), (14, 69), (6, 109), (69, 16), (57, 114), (2, 109), (79, 18), (48, 116), (102, 69), (11, 51), (90, 121), (23, 69), (78, 43), (22, 18), (35, 42), (4, 51), (98, 109), (27, 43), (115, 108), (30, 114), (15, 109), (121, 121), (44, 109), (36, 121), (59, 69), (58, 116), (113, 43), (106, 69), (34, 114), (124, 13), (116, 116), (92, 116), (114, 114), (45, 108), (97, 108), (31, 42), (99, 108), (5, 69), (93, 18), (24, 114), (38, 51), (43, 43), (49, 109), (101, 116), (41, 18), (76, 108), (71, 56), (72, 42), (51, 108), (64, 16), (80, 18), (54, 43), (118, 121), (21, 69), (105, 108), (42, 42), (85, 121), (112, 56), (86, 108), (12, 121), (47, 69), (94, 121), (73, 109), (82, 116), (0, 56), (117, 18), (10, 18), (107, 114), (32, 42), (28, 51), (62, 108), (18, 18), (39, 16), (19, 56), (104, 69), (17, 121), (83, 16), (52, 121), (7, 109), (61, 108), (3, 43), (50, 114), (9, 56), (108, 108), (68, 51), (60, 56), (37, 109), (120, 69), (119, 116), (89, 108), (20, 114), (66, 69), (123, 56), (56, 56), (96, 109)] current theta: 0.175582673779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14250 rows and 14299 columns Presolve time: 0.02s Presolved: 1501 rows, 1576 columns, 4326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: cutoff, 1739 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 (1739 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.185337266766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14138 rows and 14182 columns Presolve time: 0.03s Presolved: 1613 rows, 1693 columns, 4667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: objective -7.105427e-15, 1573 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 (2629 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 [8, 13, 32, 48, 54, 66, 68, 77, 88, 96, 108, 121, 123] edges [(66, 66), (13, 13), (65, 66), (74, 121), (57, 77), (0, 123), (102, 66), (39, 8), (92, 48), (1, 121), (96, 96), (114, 77), (91, 13), (6, 54), (16, 88), (81, 108), (87, 108), (40, 121), (82, 48), (77, 77), (104, 66), (93, 96), (31, 32), (11, 68), (79, 96), (109, 54), (20, 77), (55, 108), (44, 96), (116, 48), (69, 88), (106, 68), (73, 96), (7, 96), (71, 123), (110, 68), (15, 96), (119, 48), (72, 8), (90, 121), (28, 68), (41, 96), (9, 13), (23, 68), (5, 88), (58, 48), (10, 96), (115, 108), (34, 77), (43, 54), (112, 123), (38, 68), (22, 96), (26, 123), (121, 121), (70, 66), (36, 121), (48, 48), (124, 13), (32, 8), (49, 66), (24, 77), (97, 108), (59, 68), (99, 108), (111, 54), (2, 96), (18, 96), (3, 123), (4, 68), (95, 96), (37, 66), (76, 108), (120, 88), (51, 108), (25, 54), (113, 123), (98, 66), (54, 54), (118, 121), (103, 88), (105, 108), (85, 121), (68, 68), (86, 108), (101, 48), (67, 96), (12, 121), (80, 96), (60, 123), (94, 121), (123, 123), (63, 68), (122, 96), (117, 96), (33, 66), (62, 48), (88, 88), (21, 66), (14, 66), (78, 54), (29, 54), (56, 123), (27, 123), (46, 48), (30, 32), (83, 88), (45, 48), (17, 121), (52, 121), (61, 108), (108, 108), (64, 32), (100, 32), (42, 8), (53, 96), (8, 8), (19, 123), (107, 77), (89, 108), (50, 77), (75, 66), (47, 88), (84, 66), (35, 77)] current theta: 0.180459970272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14198 rows and 14244 columns Presolve time: 0.02s Presolved: 1553 rows, 1631 columns, 4485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: objective -7.105427e-15, 1572 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 (2703 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 [8, 9, 32, 47, 48, 60, 68, 77, 78, 87, 96, 117, 121] edges [(9, 60), (25, 78), (91, 8), (100, 8), (84, 47), (74, 121), (57, 77), (36, 117), (33, 47), (14, 47), (39, 8), (92, 48), (96, 96), (114, 77), (112, 9), (27, 60), (12, 117), (66, 47), (13, 9), (40, 121), (117, 117), (82, 48), (77, 77), (93, 96), (31, 32), (113, 60), (44, 117), (11, 68), (43, 78), (79, 96), (67, 117), (123, 9), (20, 77), (75, 47), (34, 87), (76, 87), (116, 48), (55, 87), (49, 117), (106, 68), (107, 87), (5, 47), (56, 9), (7, 96), (115, 68), (70, 78), (86, 87), (109, 78), (110, 68), (15, 96), (1, 48), (119, 48), (72, 8), (90, 121), (28, 68), (41, 96), (3, 60), (83, 60), (23, 68), (102, 47), (58, 48), (10, 96), (71, 60), (61, 87), (38, 68), (22, 96), (51, 68), (121, 121), (111, 78), (48, 48), (120, 32), (32, 8), (24, 77), (59, 68), (16, 32), (2, 96), (6, 78), (18, 96), (4, 68), (95, 96), (88, 47), (50, 87), (54, 78), (97, 87), (99, 87), (124, 9), (29, 78), (118, 121), (85, 121), (68, 68), (81, 87), (101, 48), (94, 48), (98, 47), (80, 96), (21, 68), (104, 47), (63, 68), (60, 60), (122, 96), (69, 47), (62, 48), (47, 47), (46, 48), (30, 32), (26, 9), (45, 48), (52, 121), (37, 47), (73, 117), (105, 87), (0, 60), (64, 32), (87, 87), (42, 8), (17, 117), (108, 87), (53, 96), (8, 8), (89, 87), (19, 60), (78, 78), (103, 60), (65, 47), (35, 77)] current theta: 0.178021322025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14226 rows and 14274 columns Presolve time: 0.02s Presolved: 1525 rows, 1601 columns, 4399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: objective -2.842171e-14, 1573 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 (2523 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 [8, 9, 12, 32, 40, 47, 48, 60, 68, 78, 96, 105, 114] edges [(9, 60), (25, 78), (91, 8), (100, 8), (84, 47), (87, 105), (33, 47), (90, 40), (14, 47), (39, 8), (92, 48), (96, 96), (112, 9), (77, 114), (27, 60), (108, 105), (49, 12), (66, 47), (13, 9), (82, 48), (93, 96), (31, 32), (113, 60), (11, 68), (43, 78), (79, 96), (123, 9), (121, 12), (44, 96), (75, 47), (35, 114), (74, 40), (116, 48), (5, 47), (56, 9), (97, 105), (73, 96), (7, 96), (57, 114), (115, 68), (55, 105), (70, 78), (109, 78), (110, 68), (15, 96), (1, 48), (119, 48), (72, 8), (28, 68), (41, 96), (3, 60), (83, 60), (23, 32), (36, 12), (85, 40), (118, 12), (102, 47), (58, 48), (10, 96), (71, 60), (38, 68), (22, 96), (51, 68), (105, 105), (111, 78), (48, 48), (120, 32), (34, 114), (32, 8), (114, 114), (59, 68), (52, 12), (16, 32), (24, 114), (2, 96), (6, 78), (18, 96), (4, 68), (95, 96), (88, 47), (54, 78), (17, 40), (124, 9), (29, 78), (68, 68), (12, 12), (101, 48), (67, 96), (94, 48), (98, 47), (80, 96), (21, 68), (104, 47), (63, 68), (60, 60), (122, 96), (117, 96), (69, 47), (62, 48), (76, 105), (47, 47), (8, 32), (46, 48), (81, 105), (30, 32), (86, 68), (26, 9), (45, 48), (37, 47), (50, 114), (89, 105), (0, 60), (64, 32), (99, 68), (42, 8), (106, 32), (53, 96), (20, 114), (107, 105), (61, 105), (19, 60), (78, 78), (103, 60), (65, 47), (40, 40)] current theta: 0.176801997902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14242 rows and 14291 columns Presolve time: 0.02s Presolved: 1509 rows, 1584 columns, 4350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: objective 7.105427e-15, 1694 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 (2666 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 [4, 13, 36, 42, 48, 78, 88, 96, 98, 105, 114, 119, 123] edges [(13, 13), (25, 78), (111, 98), (39, 88), (17, 36), (9, 123), (87, 105), (0, 123), (52, 36), (121, 36), (92, 48), (96, 96), (75, 98), (12, 36), (28, 105), (23, 4), (91, 13), (77, 114), (16, 88), (108, 105), (8, 42), (84, 98), (82, 48), (38, 4), (85, 119), (51, 4), (93, 96), (64, 4), (43, 78), (79, 96), (59, 4), (73, 98), (44, 96), (102, 98), (100, 42), (47, 98), (35, 114), (116, 48), (115, 105), (69, 88), (36, 36), (97, 105), (7, 96), (57, 114), (71, 123), (122, 98), (55, 105), (63, 119), (70, 78), (109, 78), (68, 4), (15, 96), (1, 48), (119, 48), (65, 88), (41, 96), (21, 4), (37, 98), (48, 119), (58, 48), (10, 96), (112, 123), (30, 114), (22, 96), (26, 123), (104, 98), (105, 105), (94, 119), (5, 98), (34, 114), (124, 13), (118, 119), (114, 114), (31, 42), (24, 114), (2, 96), (86, 105), (6, 78), (18, 96), (3, 123), (95, 96), (120, 88), (72, 42), (54, 78), (113, 123), (99, 105), (101, 119), (29, 78), (103, 88), (42, 42), (110, 4), (49, 98), (67, 96), (33, 98), (80, 96), (60, 123), (123, 123), (32, 42), (117, 96), (62, 48), (88, 88), (76, 105), (98, 98), (56, 123), (27, 123), (46, 48), (81, 105), (83, 88), (45, 48), (74, 36), (66, 98), (50, 114), (40, 36), (89, 105), (11, 105), (90, 119), (4, 4), (106, 4), (53, 96), (19, 123), (20, 114), (107, 105), (61, 105), (78, 78), (14, 4)] current theta: 0.17619233584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14248 rows and 14297 columns Presolve time: 0.02s Presolved: 1503 rows, 1578 columns, 4332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 1570 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 (3319 simplex iterations) in 0.10 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, 13, 36, 42, 48, 88, 96, 98, 105, 111, 114, 119, 123] edges [(13, 13), (43, 111), (30, 42), (39, 88), (17, 36), (9, 123), (87, 105), (28, 4), (0, 123), (52, 36), (121, 36), (92, 48), (96, 96), (75, 98), (12, 36), (23, 4), (91, 13), (77, 114), (16, 88), (108, 105), (8, 42), (82, 48), (109, 111), (38, 4), (85, 119), (93, 96), (64, 4), (111, 111), (79, 96), (70, 111), (59, 4), (73, 98), (44, 96), (102, 98), (100, 42), (35, 114), (116, 48), (115, 105), (69, 88), (36, 36), (97, 105), (7, 96), (57, 114), (71, 123), (55, 105), (63, 119), (84, 111), (68, 4), (15, 96), (1, 48), (119, 48), (65, 88), (41, 96), (21, 4), (51, 105), (58, 48), (10, 96), (112, 123), (25, 111), (22, 96), (26, 123), (104, 98), (105, 105), (54, 111), (48, 48), (5, 98), (34, 114), (124, 13), (99, 4), (6, 98), (114, 114), (31, 42), (24, 114), (2, 96), (86, 105), (118, 36), (18, 96), (3, 123), (95, 96), (33, 111), (120, 88), (72, 42), (113, 123), (103, 88), (42, 42), (110, 4), (37, 111), (49, 98), (101, 48), (67, 96), (94, 48), (80, 96), (60, 123), (123, 123), (32, 42), (29, 98), (122, 96), (117, 96), (62, 48), (88, 88), (76, 105), (98, 98), (56, 123), (27, 123), (46, 48), (81, 105), (83, 88), (45, 48), (74, 36), (78, 111), (66, 98), (50, 114), (40, 36), (89, 105), (90, 119), (11, 4), (4, 4), (106, 4), (53, 96), (19, 123), (20, 114), (107, 105), (61, 105), (47, 88), (14, 4)] current theta: 0.175887504809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14248 rows and 14297 columns Presolve time: 0.02s Presolved: 1503 rows, 1578 columns, 4332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 50 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 (50 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 [4, 13, 36, 42, 48, 88, 96, 98, 105, 111, 114, 119, 123] edges [(13, 13), (43, 111), (30, 42), (39, 88), (17, 36), (9, 123), (87, 105), (28, 4), (0, 123), (52, 36), (121, 36), (92, 48), (96, 96), (75, 98), (12, 36), (23, 4), (91, 13), (77, 114), (16, 88), (108, 105), (8, 42), (82, 48), (109, 111), (38, 4), (85, 119), (93, 96), (64, 4), (111, 111), (79, 96), (70, 111), (59, 4), (73, 98), (44, 96), (102, 98), (100, 42), (35, 114), (116, 48), (115, 105), (69, 88), (36, 36), (97, 105), (7, 96), (57, 114), (71, 123), (55, 105), (63, 119), (84, 111), (68, 4), (15, 96), (1, 48), (119, 48), (65, 88), (41, 96), (21, 4), (51, 105), (58, 48), (10, 96), (112, 123), (25, 111), (22, 96), (26, 123), (104, 98), (105, 105), (54, 111), (48, 48), (5, 98), (34, 114), (124, 13), (99, 4), (6, 98), (114, 114), (31, 42), (24, 114), (2, 96), (86, 105), (118, 36), (18, 96), (3, 123), (95, 96), (33, 111), (120, 88), (72, 42), (113, 123), (103, 88), (42, 42), (110, 4), (37, 111), (49, 98), (101, 48), (67, 96), (94, 48), (80, 96), (60, 123), (123, 123), (32, 42), (29, 98), (122, 96), (117, 96), (62, 48), (88, 88), (76, 105), (98, 98), (56, 123), (27, 123), (46, 48), (81, 105), (83, 88), (45, 48), (74, 36), (78, 111), (66, 98), (50, 114), (40, 36), (89, 105), (90, 119), (11, 4), (4, 4), (106, 4), (53, 96), (19, 123), (20, 114), (107, 105), (61, 105), (47, 88), (14, 4)] current theta: 0.175735089294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14248 rows and 14297 columns Presolve time: 0.02s Presolved: 1503 rows, 1578 columns, 4332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 50 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 (50 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 [4, 13, 36, 42, 48, 88, 96, 98, 105, 111, 114, 119, 123] edges [(13, 13), (43, 111), (30, 42), (39, 88), (17, 36), (9, 123), (87, 105), (28, 4), (0, 123), (52, 36), (121, 36), (92, 48), (96, 96), (75, 98), (12, 36), (23, 4), (91, 13), (77, 114), (16, 88), (108, 105), (8, 42), (82, 48), (109, 111), (38, 4), (85, 119), (93, 96), (64, 4), (111, 111), (79, 96), (70, 111), (59, 4), (73, 98), (44, 96), (102, 98), (100, 42), (35, 114), (116, 48), (115, 105), (69, 88), (36, 36), (97, 105), (7, 96), (57, 114), (71, 123), (55, 105), (63, 119), (84, 111), (68, 4), (15, 96), (1, 48), (119, 48), (65, 88), (41, 96), (21, 4), (51, 105), (58, 48), (10, 96), (112, 123), (25, 111), (22, 96), (26, 123), (104, 98), (105, 105), (54, 111), (48, 48), (5, 98), (34, 114), (124, 13), (99, 4), (6, 98), (114, 114), (31, 42), (24, 114), (2, 96), (86, 105), (118, 36), (18, 96), (3, 123), (95, 96), (33, 111), (120, 88), (72, 42), (113, 123), (103, 88), (42, 42), (110, 4), (37, 111), (49, 98), (101, 48), (67, 96), (94, 48), (80, 96), (60, 123), (123, 123), (32, 42), (29, 98), (122, 96), (117, 96), (62, 48), (88, 88), (76, 105), (98, 98), (56, 123), (27, 123), (46, 48), (81, 105), (83, 88), (45, 48), (74, 36), (78, 111), (66, 98), (50, 114), (40, 36), (89, 105), (90, 119), (11, 4), (4, 4), (106, 4), (53, 96), (19, 123), (20, 114), (107, 105), (61, 105), (47, 88), (14, 4)] current theta: 0.175658881536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:38:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14250 rows and 14299 columns Presolve time: 0.02s Presolved: 1501 rows, 1576 columns, 4326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: cutoff, 1739 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 (1739 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 -