current theta: 0.597967029106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:40 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 6532 rows and 6532 columns Presolve time: 0.19s Presolved: 9981 rows, 10108 columns, 29812 nonzeros Variable types: 0 continuous, 10108 integer (10108 binary) Root relaxation: objective 0.000000e+00, 1408 iterations, 0.06 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 (2910 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, 24, 25, 50, 52, 61, 64, 67, 70, 71, 83, 109, 119] edges [(52, 70), (19, 119), (77, 61), (99, 25), (33, 52), (20, 25), (61, 61), (93, 64), (88, 61), (16, 67), (94, 24), (36, 119), (32, 25), (65, 71), (81, 71), (60, 64), (45, 119), (37, 50), (50, 50), (73, 24), (102, 52), (124, 24), (6, 52), (76, 50), (57, 52), (72, 119), (113, 50), (0, 67), (47, 61), (114, 67), (109, 52), (1, 71), (110, 70), (80, 25), (66, 119), (64, 24), (98, 61), (9, 71), (42, 25), (3, 25), (89, 61), (14, 119), (21, 24), (70, 61), (123, 71), (15, 71), (103, 70), (100, 64), (40, 20), (90, 71), (44, 52), (7, 64), (39, 61), (79, 25), (38, 50), (84, 25), (107, 25), (87, 50), (121, 71), (74, 119), (29, 61), (96, 24), (23, 24), (22, 50), (27, 70), (82, 64), (18, 25), (2, 24), (24, 24), (105, 109), (58, 61), (53, 24), (34, 70), (78, 50), (55, 119), (8, 119), (104, 50), (86, 64), (49, 70), (85, 64), (126, 61), (116, 71), (127, 61), (112, 119), (30, 25), (48, 67), (17, 71), (43, 83), (120, 64), (68, 70), (5, 119), (12, 50), (92, 119), (4, 24), (106, 24), (46, 20), (117, 67), (10, 52), (95, 119), (122, 64), (11, 25), (41, 119), (67, 24), (51, 25), (83, 119), (125, 52), (118, 24), (97, 25), (75, 64), (54, 70), (35, 70), (119, 61), (28, 119), (26, 20), (101, 71), (111, 119), (56, 71), (25, 25), (71, 50), (108, 25), (91, 70), (115, 50), (13, 50), (63, 52), (62, 71), (69, 52), (59, 83), (31, 25)] current theta: 0.298983514553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:40 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12948 rows and 12948 columns Presolve time: 0.07s Presolved: 3565 rows, 3692 columns, 10564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3692 integer (3692 binary) Root relaxation: objective 0.000000e+00, 1185 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 (2207 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 [20, 50, 61, 78, 79, 85, 102, 105, 121, 122, 124, 125, 127] edges [(25, 78), (2, 124), (51, 85), (8, 124), (24, 127), (13, 121), (74, 121), (93, 78), (85, 85), (32, 79), (69, 121), (122, 122), (40, 79), (53, 79), (108, 121), (16, 124), (107, 121), (56, 105), (99, 121), (73, 124), (98, 121), (84, 79), (10, 125), (43, 78), (66, 20), (116, 78), (125, 125), (19, 125), (62, 78), (118, 79), (5, 121), (22, 78), (50, 105), (113, 105), (91, 121), (110, 121), (1, 50), (28, 102), (11, 20), (126, 105), (46, 122), (97, 20), (103, 121), (61, 125), (89, 124), (70, 61), (106, 102), (86, 85), (75, 85), (41, 50), (20, 78), (83, 78), (111, 102), (37, 78), (42, 105), (117, 124), (121, 121), (36, 121), (120, 85), (31, 121), (3, 121), (9, 50), (76, 78), (7, 122), (38, 50), (67, 124), (64, 124), (79, 79), (63, 125), (102, 127), (35, 50), (77, 102), (72, 102), (81, 78), (58, 61), (47, 121), (6, 121), (18, 122), (112, 78), (96, 127), (109, 125), (30, 79), (33, 121), (115, 78), (12, 121), (114, 79), (14, 121), (17, 85), (57, 127), (123, 79), (45, 121), (95, 127), (100, 85), (90, 79), (119, 121), (29, 125), (104, 78), (94, 127), (27, 105), (80, 79), (87, 121), (55, 127), (48, 122), (65, 79), (0, 122), (26, 78), (23, 124), (21, 79), (34, 61), (101, 122), (105, 50), (82, 85), (124, 124), (4, 127), (59, 122), (44, 125), (15, 85), (127, 127), (60, 122), (71, 78), (39, 121), (88, 102), (92, 105), (78, 78), (68, 105), (49, 125), (54, 121), (52, 61)] current theta: 0.149491757277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15214 rows and 15287 columns Presolve time: 0.02s Presolved: 1299 rows, 1353 columns, 3693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1486 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 (1486 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.224237635915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14198 rows and 14203 columns Presolve time: 0.04s Presolved: 2315 rows, 2437 columns, 6809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: objective 0.000000e+00, 1331 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 (2100 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 [41, 49, 63, 66, 69, 85, 91, 115, 122, 123, 124, 126, 127] edges [(33, 126), (19, 91), (12, 41), (2, 124), (51, 85), (84, 122), (8, 124), (89, 127), (6, 126), (45, 91), (85, 85), (17, 66), (118, 122), (122, 122), (65, 123), (20, 115), (73, 124), (97, 66), (112, 115), (106, 91), (111, 91), (16, 127), (93, 123), (102, 91), (76, 123), (90, 122), (68, 126), (74, 41), (46, 66), (34, 49), (63, 63), (107, 126), (35, 41), (28, 63), (41, 41), (31, 126), (11, 123), (27, 126), (114, 85), (1, 115), (110, 69), (9, 41), (82, 124), (62, 115), (86, 85), (75, 85), (10, 91), (25, 115), (125, 63), (26, 123), (108, 126), (117, 124), (36, 69), (58, 49), (87, 66), (120, 85), (99, 91), (61, 49), (7, 122), (72, 127), (5, 41), (67, 124), (64, 124), (113, 69), (66, 85), (70, 49), (50, 41), (4, 63), (43, 115), (92, 126), (98, 69), (121, 126), (15, 66), (29, 69), (71, 115), (91, 91), (32, 122), (115, 115), (47, 126), (44, 49), (18, 122), (96, 127), (77, 91), (88, 85), (104, 123), (53, 122), (57, 127), (119, 126), (123, 123), (22, 115), (95, 127), (39, 126), (3, 91), (100, 85), (30, 122), (81, 123), (101, 123), (42, 41), (21, 122), (105, 41), (126, 126), (94, 124), (116, 123), (49, 49), (55, 127), (48, 122), (56, 69), (52, 49), (13, 126), (38, 115), (0, 122), (23, 124), (103, 91), (109, 63), (14, 85), (124, 124), (80, 122), (59, 122), (79, 122), (69, 126), (24, 124), (127, 127), (60, 122), (40, 122), (83, 123), (78, 115), (37, 123), (54, 69)] current theta: 0.186864696596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14750 rows and 14776 columns Presolve time: 0.03s Presolved: 1763 rows, 1864 columns, 5132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: objective 0.000000e+00, 1708 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 (5119 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 [1, 13, 17, 26, 41, 49, 63, 76, 77, 82, 108, 122, 127] edges [(13, 13), (12, 41), (84, 122), (54, 13), (24, 127), (89, 127), (78, 76), (57, 77), (102, 77), (81, 76), (3, 13), (87, 26), (123, 76), (122, 122), (43, 76), (124, 82), (77, 77), (65, 122), (86, 82), (38, 76), (2, 82), (121, 13), (20, 1), (62, 1), (23, 82), (103, 17), (106, 77), (16, 127), (93, 26), (90, 122), (26, 26), (92, 13), (34, 49), (63, 63), (35, 41), (67, 82), (41, 41), (104, 76), (118, 82), (83, 76), (66, 17), (75, 82), (120, 82), (109, 49), (108, 13), (99, 77), (9, 41), (112, 1), (33, 108), (117, 82), (31, 13), (76, 76), (56, 13), (17, 17), (14, 17), (10, 77), (36, 13), (125, 63), (58, 49), (119, 13), (19, 77), (73, 82), (61, 49), (7, 122), (72, 127), (5, 41), (85, 17), (97, 108), (45, 77), (47, 13), (70, 49), (50, 41), (69, 108), (113, 13), (51, 17), (4, 63), (48, 82), (91, 77), (98, 13), (115, 76), (32, 122), (44, 49), (18, 122), (96, 127), (126, 108), (27, 13), (6, 13), (28, 49), (46, 17), (68, 13), (53, 122), (95, 127), (101, 26), (30, 122), (15, 17), (42, 41), (94, 127), (116, 76), (21, 122), (105, 41), (114, 122), (88, 17), (107, 108), (49, 49), (55, 127), (111, 77), (52, 49), (74, 1), (0, 122), (71, 76), (37, 76), (80, 122), (59, 122), (79, 122), (25, 26), (1, 1), (39, 13), (127, 127), (60, 122), (100, 82), (82, 82), (8, 82), (22, 1), (40, 122), (11, 26), (29, 49), (64, 82), (110, 13)] current theta: 0.168178226936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14996 rows and 15047 columns Presolve time: 0.02s Presolved: 1517 rows, 1593 columns, 4369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1593 integer (1593 binary) Root relaxation: cutoff, 1610 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 (1610 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.177521461766 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14880 rows and 14920 columns Presolve time: 0.03s Presolved: 1633 rows, 1720 columns, 4728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: objective 0.000000e+00, 1363 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 (1363 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 [9, 22, 59, 61, 66, 89, 109, 111, 113, 114, 116, 120, 121] edges [(66, 66), (112, 22), (23, 120), (73, 120), (74, 22), (13, 121), (46, 114), (97, 121), (55, 89), (26, 116), (17, 66), (61, 61), (69, 121), (123, 116), (86, 120), (68, 113), (108, 121), (63, 109), (57, 111), (107, 121), (102, 111), (72, 89), (35, 9), (98, 121), (16, 89), (58, 113), (78, 116), (75, 120), (122, 114), (111, 111), (29, 109), (36, 113), (44, 61), (87, 22), (109, 109), (3, 109), (127, 89), (9, 9), (48, 114), (80, 114), (115, 22), (110, 121), (96, 89), (54, 113), (88, 111), (100, 120), (76, 116), (99, 109), (67, 120), (124, 120), (32, 59), (10, 109), (51, 66), (70, 61), (50, 9), (79, 59), (53, 114), (65, 59), (118, 114), (56, 113), (30, 114), (81, 116), (121, 121), (41, 9), (21, 114), (38, 22), (116, 116), (22, 22), (59, 59), (82, 120), (95, 89), (120, 120), (47, 109), (101, 116), (31, 113), (15, 66), (27, 113), (1, 22), (85, 66), (34, 113), (103, 111), (37, 116), (117, 120), (6, 121), (125, 109), (7, 114), (19, 109), (106, 109), (33, 121), (20, 22), (5, 9), (91, 109), (62, 22), (49, 61), (43, 116), (126, 121), (84, 114), (119, 121), (25, 22), (93, 116), (11, 116), (14, 66), (8, 120), (83, 116), (0, 59), (92, 113), (64, 120), (2, 120), (89, 89), (94, 89), (12, 9), (45, 111), (104, 116), (40, 114), (42, 9), (77, 111), (18, 114), (114, 114), (4, 89), (105, 9), (60, 114), (39, 121), (24, 89), (71, 22), (113, 113), (28, 109), (90, 114), (52, 61)] current theta: 0.172849844351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14942 rows and 14988 columns Presolve time: 0.03s Presolved: 1571 rows, 1652 columns, 4536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: objective 7.105427e-15, 1546 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 (2274 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 [22, 42, 49, 56, 82, 85, 89, 97, 102, 109, 116, 122, 126] edges [(112, 22), (51, 85), (84, 122), (54, 126), (113, 56), (74, 22), (6, 126), (12, 42), (55, 89), (68, 56), (26, 116), (85, 85), (122, 122), (123, 116), (63, 109), (46, 85), (124, 82), (72, 89), (65, 122), (86, 82), (16, 89), (78, 116), (2, 82), (23, 82), (87, 22), (109, 109), (3, 109), (105, 56), (127, 89), (115, 22), (90, 122), (96, 89), (41, 42), (76, 116), (97, 97), (34, 49), (110, 126), (107, 126), (99, 109), (67, 82), (103, 102), (31, 126), (118, 82), (9, 42), (27, 126), (10, 109), (75, 82), (120, 82), (102, 102), (117, 82), (35, 42), (50, 42), (111, 102), (81, 116), (108, 126), (58, 49), (5, 42), (14, 97), (73, 82), (38, 22), (61, 49), (116, 116), (7, 122), (66, 85), (70, 49), (22, 22), (95, 89), (77, 102), (101, 116), (48, 82), (8, 85), (121, 126), (1, 22), (37, 116), (32, 122), (47, 126), (44, 49), (18, 122), (125, 109), (19, 109), (36, 126), (106, 109), (42, 42), (20, 22), (91, 109), (62, 22), (28, 49), (43, 116), (17, 85), (53, 122), (119, 126), (39, 126), (30, 122), (33, 97), (25, 22), (93, 116), (11, 116), (21, 122), (126, 126), (114, 122), (92, 56), (83, 116), (45, 102), (49, 49), (89, 89), (52, 49), (94, 89), (13, 126), (0, 122), (57, 102), (104, 116), (80, 122), (59, 122), (79, 122), (69, 126), (98, 126), (60, 122), (100, 82), (82, 82), (4, 89), (40, 122), (15, 97), (24, 89), (71, 22), (88, 102), (29, 49), (64, 82), (56, 56)] current theta: 0.170514035644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:41 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14974 rows and 15023 columns Presolve time: 0.02s Presolved: 1539 rows, 1617 columns, 4437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1374 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 (2375 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 [9, 38, 49, 77, 82, 85, 89, 97, 109, 110, 113, 116, 122] edges [(121, 110), (51, 85), (84, 122), (103, 77), (25, 38), (57, 77), (102, 77), (55, 89), (26, 116), (85, 85), (122, 122), (123, 116), (68, 113), (63, 109), (22, 38), (119, 110), (46, 85), (124, 82), (72, 89), (77, 77), (65, 122), (35, 9), (86, 82), (16, 89), (58, 113), (78, 116), (2, 82), (29, 109), (36, 113), (23, 82), (109, 109), (3, 109), (106, 77), (38, 38), (127, 89), (20, 38), (9, 9), (39, 110), (90, 122), (96, 89), (97, 97), (34, 49), (99, 109), (67, 82), (98, 110), (118, 82), (75, 82), (71, 38), (120, 82), (50, 9), (62, 38), (117, 82), (126, 110), (13, 110), (56, 113), (54, 110), (10, 77), (81, 116), (41, 9), (69, 110), (19, 77), (14, 97), (73, 82), (61, 49), (116, 116), (7, 122), (87, 97), (45, 77), (115, 38), (107, 97), (66, 85), (70, 49), (95, 89), (101, 116), (48, 82), (8, 85), (31, 113), (27, 113), (37, 116), (32, 122), (44, 49), (76, 38), (18, 122), (6, 110), (125, 109), (88, 85), (5, 9), (91, 109), (43, 116), (17, 85), (47, 110), (53, 122), (110, 110), (112, 38), (30, 122), (33, 97), (74, 38), (93, 116), (11, 116), (21, 122), (114, 122), (108, 110), (83, 116), (49, 49), (111, 77), (89, 89), (52, 49), (94, 89), (12, 9), (92, 110), (0, 122), (1, 38), (104, 116), (80, 122), (59, 122), (79, 122), (60, 122), (100, 82), (42, 9), (82, 82), (4, 89), (105, 9), (40, 122), (15, 97), (24, 89), (113, 113), (28, 109), (64, 82)] current theta: 0.16934613129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14984 rows and 15034 columns Presolve time: 0.02s Presolved: 1529 rows, 1606 columns, 4406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: objective 0.000000e+00, 1622 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 (1622 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 [28, 38, 42, 52, 56, 77, 82, 85, 89, 97, 98, 116, 122] edges [(49, 52), (51, 85), (84, 122), (113, 56), (107, 98), (103, 77), (25, 38), (12, 42), (57, 77), (102, 77), (55, 89), (68, 56), (26, 116), (85, 85), (122, 122), (123, 116), (63, 28), (22, 38), (34, 52), (46, 85), (124, 82), (72, 89), (109, 28), (126, 98), (77, 77), (65, 122), (108, 98), (86, 82), (16, 89), (78, 116), (2, 82), (23, 82), (106, 77), (38, 38), (105, 56), (127, 89), (20, 38), (47, 98), (90, 122), (96, 89), (41, 42), (58, 52), (110, 98), (97, 97), (44, 28), (67, 82), (69, 98), (118, 82), (28, 28), (9, 42), (75, 82), (71, 38), (120, 82), (99, 77), (61, 52), (62, 38), (117, 82), (125, 28), (35, 42), (50, 42), (10, 77), (81, 116), (5, 42), (19, 77), (14, 97), (73, 82), (116, 116), (7, 122), (87, 97), (45, 77), (115, 38), (66, 85), (95, 89), (119, 98), (101, 116), (121, 98), (48, 82), (8, 85), (91, 77), (54, 98), (31, 98), (37, 116), (32, 122), (76, 38), (18, 122), (88, 85), (70, 52), (42, 42), (52, 52), (43, 116), (17, 85), (53, 122), (29, 28), (112, 38), (30, 122), (33, 97), (74, 38), (93, 116), (11, 116), (6, 56), (98, 98), (27, 98), (21, 122), (39, 98), (114, 122), (36, 98), (92, 56), (83, 116), (111, 77), (89, 89), (94, 89), (0, 122), (13, 98), (1, 38), (104, 116), (80, 122), (59, 122), (79, 122), (3, 98), (60, 122), (100, 82), (82, 82), (4, 89), (40, 122), (15, 97), (24, 89), (64, 82), (56, 56)] current theta: 0.168762179113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14990 rows and 15040 columns Presolve time: 0.02s Presolved: 1523 rows, 1600 columns, 4388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1749 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 (1749 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.169054155201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14986 rows and 15036 columns Presolve time: 0.02s Presolved: 1527 rows, 1604 columns, 4400 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: cutoff, 51 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 (51 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 [28, 38, 42, 52, 56, 77, 82, 85, 89, 97, 98, 116, 122] edges [(49, 52), (51, 85), (84, 122), (113, 56), (107, 98), (103, 77), (25, 38), (12, 42), (57, 77), (102, 77), (55, 89), (68, 56), (26, 116), (85, 85), (122, 122), (123, 116), (63, 28), (22, 38), (34, 52), (46, 85), (124, 82), (72, 89), (109, 28), (126, 98), (77, 77), (65, 122), (108, 98), (86, 82), (16, 89), (78, 116), (2, 82), (23, 82), (106, 77), (38, 38), (105, 56), (127, 89), (20, 38), (47, 98), (90, 122), (96, 89), (41, 42), (58, 52), (110, 98), (97, 97), (44, 28), (67, 82), (69, 98), (118, 82), (28, 28), (9, 42), (75, 82), (71, 38), (120, 82), (99, 77), (61, 52), (62, 38), (117, 82), (125, 28), (35, 42), (50, 42), (10, 77), (81, 116), (5, 42), (19, 77), (14, 97), (73, 82), (116, 116), (7, 122), (87, 97), (45, 77), (115, 38), (66, 85), (95, 89), (119, 98), (101, 116), (121, 98), (48, 82), (8, 85), (91, 77), (54, 98), (31, 98), (37, 116), (32, 122), (76, 38), (18, 122), (88, 85), (70, 52), (42, 42), (52, 52), (43, 116), (17, 85), (53, 122), (29, 28), (112, 38), (30, 122), (33, 97), (74, 38), (93, 116), (11, 116), (6, 56), (98, 98), (27, 98), (21, 122), (39, 98), (114, 122), (36, 98), (92, 56), (83, 116), (111, 77), (89, 89), (94, 89), (0, 122), (13, 98), (1, 38), (104, 116), (80, 122), (59, 122), (79, 122), (3, 98), (60, 122), (100, 82), (82, 82), (4, 89), (40, 122), (15, 97), (24, 89), (64, 82), (56, 56)] current theta: 0.168908167157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14990 rows and 15040 columns Presolve time: 0.02s Presolved: 1523 rows, 1600 columns, 4388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1749 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 (1749 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.168981161179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:42 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14988 rows and 15038 columns Presolve time: 0.02s Presolved: 1525 rows, 1602 columns, 4394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1602 integer (1602 binary) Root relaxation: cutoff, 51 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 (51 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 [28, 38, 42, 52, 56, 77, 82, 85, 89, 97, 98, 116, 122] edges [(49, 52), (51, 85), (84, 122), (113, 56), (107, 98), (103, 77), (25, 38), (12, 42), (57, 77), (102, 77), (55, 89), (68, 56), (26, 116), (85, 85), (122, 122), (123, 116), (63, 28), (22, 38), (34, 52), (46, 85), (124, 82), (72, 89), (109, 28), (126, 98), (77, 77), (65, 122), (108, 98), (86, 82), (16, 89), (78, 116), (2, 82), (23, 82), (106, 77), (38, 38), (105, 56), (127, 89), (20, 38), (47, 98), (90, 122), (96, 89), (41, 42), (58, 52), (110, 98), (97, 97), (44, 28), (67, 82), (69, 98), (118, 82), (28, 28), (9, 42), (75, 82), (71, 38), (120, 82), (99, 77), (61, 52), (62, 38), (117, 82), (125, 28), (35, 42), (50, 42), (10, 77), (81, 116), (5, 42), (19, 77), (14, 97), (73, 82), (116, 116), (7, 122), (87, 97), (45, 77), (115, 38), (66, 85), (95, 89), (119, 98), (101, 116), (121, 98), (48, 82), (8, 85), (91, 77), (54, 98), (31, 98), (37, 116), (32, 122), (76, 38), (18, 122), (88, 85), (70, 52), (42, 42), (52, 52), (43, 116), (17, 85), (53, 122), (29, 28), (112, 38), (30, 122), (33, 97), (74, 38), (93, 116), (11, 116), (6, 56), (98, 98), (27, 98), (21, 122), (39, 98), (114, 122), (36, 98), (92, 56), (83, 116), (111, 77), (89, 89), (94, 89), (0, 122), (13, 98), (1, 38), (104, 116), (80, 122), (59, 122), (79, 122), (3, 98), (60, 122), (100, 82), (82, 82), (4, 89), (40, 122), (15, 97), (24, 89), (64, 82), (56, 56)]