current theta: 0.662598872344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:50 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 4872 rows and 4872 columns Presolve time: 0.22s Presolved: 11899 rows, 12027 columns, 35565 nonzeros Variable types: 0 continuous, 12027 integer (12027 binary) Root relaxation: objective 0.000000e+00, 924 iterations, 0.01 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 (924 simplex iterations) in 0.24 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 [6, 11, 12, 16, 36, 48, 68, 70, 98, 101, 106, 107, 126] edges [(33, 126), (105, 126), (104, 126), (83, 126), (54, 126), (6, 126), (80, 126), (86, 126), (59, 126), (5, 126), (34, 126), (120, 126), (76, 126), (73, 126), (115, 126), (112, 126), (48, 126), (124, 126), (103, 126), (29, 126), (41, 126), (107, 11), (58, 126), (71, 126), (9, 126), (26, 126), (4, 126), (17, 126), (68, 126), (65, 126), (100, 126), (110, 126), (74, 126), (81, 126), (40, 126), (31, 126), (19, 126), (12, 126), (82, 126), (51, 11), (61, 126), (7, 126), (27, 126), (78, 126), (75, 126), (117, 126), (50, 126), (101, 126), (36, 68), (1, 126), (46, 126), (43, 126), (108, 126), (98, 70), (72, 126), (85, 126), (35, 126), (127, 126), (18, 126), (28, 126), (60, 126), (90, 16), (102, 126), (125, 126), (11, 126), (25, 126), (53, 126), (118, 126), (32, 126), (92, 126), (121, 126), (70, 126), (93, 126), (67, 126), (109, 126), (22, 126), (45, 126), (122, 126), (47, 126), (21, 126), (63, 126), (96, 126), (38, 126), (97, 126), (64, 126), (77, 126), (119, 126), (128, 126), (52, 126), (0, 126), (106, 126), (39, 126), (94, 126), (57, 126), (116, 126), (3, 126), (91, 126), (87, 126), (2, 126), (126, 126), (42, 126), (113, 126), (20, 126), (8, 126), (95, 126), (13, 126), (10, 126), (55, 126), (111, 126), (84, 126), (62, 126), (123, 126), (30, 126), (56, 126), (14, 126), (69, 126), (37, 126), (114, 126), (15, 126), (44, 126), (88, 126), (23, 126), (99, 126), (49, 126), (66, 126), (16, 48), (89, 126), (24, 126), (79, 126)] current theta: 0.331299436172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:50 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12258 rows and 12259 columns Presolve time: 0.10s Presolved: 4513 rows, 4640 columns, 13406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4640 integer (4640 binary) Root relaxation: objective 0.000000e+00, 1250 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 (2308 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 [6, 7, 17, 25, 50, 59, 61, 73, 80, 85, 100, 117, 128] edges [(49, 80), (32, 117), (36, 61), (77, 61), (104, 61), (61, 61), (20, 73), (27, 61), (17, 7), (81, 85), (35, 73), (38, 7), (68, 85), (108, 50), (46, 85), (7, 73), (113, 61), (16, 17), (95, 61), (40, 85), (50, 50), (56, 61), (13, 117), (28, 7), (1, 61), (55, 85), (6, 117), (62, 73), (79, 17), (59, 117), (128, 128), (84, 73), (26, 85), (80, 80), (10, 85), (47, 61), (12, 73), (21, 7), (53, 61), (125, 128), (33, 85), (103, 85), (120, 80), (119, 73), (98, 61), (87, 128), (48, 73), (78, 85), (24, 17), (3, 117), (89, 85), (83, 61), (4, 73), (45, 80), (111, 17), (100, 100), (74, 85), (116, 128), (8, 80), (22, 85), (97, 80), (94, 7), (2, 73), (14, 73), (37, 85), (96, 80), (29, 61), (71, 85), (93, 80), (90, 17), (75, 117), (102, 7), (66, 7), (60, 85), (76, 73), (63, 128), (91, 100), (18, 50), (64, 17), (127, 85), (88, 85), (30, 61), (82, 7), (31, 128), (42, 80), (72, 73), (58, 73), (25, 128), (124, 73), (54, 17), (23, 59), (126, 7), (115, 80), (99, 17), (15, 73), (44, 73), (122, 73), (105, 128), (65, 128), (110, 80), (43, 85), (107, 17), (67, 25), (39, 117), (114, 117), (85, 61), (0, 7), (106, 6), (92, 85), (9, 85), (51, 61), (112, 61), (73, 128), (34, 100), (41, 61), (109, 7), (11, 7), (123, 128), (19, 61), (121, 61), (101, 73), (57, 128), (118, 128), (70, 80), (86, 61), (5, 73), (69, 80), (52, 61), (117, 6)] current theta: 0.165649718086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:50 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15256 rows and 15303 columns Presolve time: 0.02s Presolved: 1515 rows, 1596 columns, 4366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1596 integer (1596 binary) Root relaxation: cutoff, 1716 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 (1716 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.248474577129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:50 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 13958 rows and 13960 columns Presolve time: 0.05s Presolved: 2813 rows, 2939 columns, 8305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2939 integer (2939 binary) Root relaxation: objective 0.000000e+00, 1210 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 (2128 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 [10, 51, 69, 74, 82, 98, 106, 113, 121, 124, 126, 127, 128] edges [(33, 126), (29, 113), (76, 124), (2, 124), (92, 82), (24, 127), (80, 69), (89, 127), (23, 51), (4, 124), (120, 128), (48, 124), (95, 113), (41, 121), (54, 127), (113, 74), (3, 69), (115, 126), (34, 127), (12, 124), (5, 124), (9, 121), (86, 121), (73, 124), (90, 127), (71, 127), (42, 69), (127, 82), (81, 127), (16, 127), (96, 128), (128, 128), (97, 69), (100, 127), (88, 74), (35, 124), (77, 74), (108, 74), (58, 124), (53, 74), (119, 82), (32, 69), (26, 82), (116, 124), (37, 74), (56, 10), (14, 124), (74, 74), (82, 127), (69, 69), (110, 69), (68, 121), (78, 127), (93, 128), (55, 82), (109, 127), (30, 74), (8, 128), (51, 51), (59, 69), (18, 126), (46, 127), (60, 126), (102, 82), (61, 121), (104, 113), (125, 126), (11, 126), (91, 127), (66, 82), (43, 127), (13, 69), (103, 10), (63, 128), (28, 127), (22, 126), (122, 126), (1, 113), (111, 127), (10, 121), (114, 51), (101, 124), (85, 121), (38, 82), (98, 51), (49, 69), (121, 74), (31, 128), (21, 124), (107, 127), (117, 69), (70, 69), (25, 128), (94, 126), (57, 126), (67, 128), (106, 106), (20, 128), (6, 106), (105, 128), (87, 126), (65, 128), (126, 126), (19, 113), (123, 124), (15, 128), (17, 121), (45, 69), (99, 127), (112, 113), (44, 124), (84, 126), (62, 124), (72, 82), (124, 124), (50, 121), (40, 74), (52, 51), (83, 121), (47, 74), (0, 127), (7, 82), (36, 51), (79, 127), (27, 74), (118, 128), (64, 82), (39, 51), (75, 69)] current theta: 0.207062147607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14632 rows and 14640 columns Presolve time: 0.03s Presolved: 2139 rows, 2259 columns, 6277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: objective 0.000000e+00, 1774 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 (5888 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 [6, 8, 15, 59, 83, 91, 97, 108, 119, 121, 124, 126, 127] edges [(33, 126), (37, 121), (38, 119), (105, 126), (44, 15), (76, 124), (24, 127), (89, 127), (32, 6), (4, 124), (48, 124), (54, 127), (52, 108), (15, 124), (40, 83), (115, 126), (34, 91), (5, 124), (9, 121), (86, 121), (73, 124), (46, 91), (111, 91), (16, 91), (100, 91), (35, 124), (58, 124), (26, 126), (17, 127), (23, 108), (65, 126), (97, 97), (29, 108), (116, 124), (70, 6), (77, 108), (104, 97), (103, 121), (114, 59), (27, 108), (82, 127), (42, 6), (14, 119), (25, 8), (68, 121), (98, 108), (20, 15), (78, 127), (112, 108), (113, 108), (127, 91), (95, 108), (90, 91), (92, 127), (71, 91), (121, 121), (72, 126), (102, 121), (2, 119), (18, 126), (99, 91), (110, 59), (60, 126), (75, 59), (53, 83), (50, 97), (125, 126), (11, 126), (59, 59), (118, 126), (74, 108), (22, 119), (43, 127), (67, 15), (51, 108), (31, 8), (7, 119), (91, 91), (128, 15), (122, 126), (88, 121), (30, 83), (10, 121), (13, 59), (101, 124), (69, 6), (85, 121), (19, 108), (28, 121), (107, 91), (39, 59), (49, 97), (21, 124), (120, 8), (64, 127), (41, 108), (63, 15), (94, 126), (57, 126), (93, 8), (12, 15), (87, 126), (47, 108), (126, 126), (3, 97), (84, 124), (123, 124), (55, 127), (106, 6), (61, 108), (6, 6), (80, 8), (45, 97), (109, 119), (108, 108), (36, 108), (62, 124), (124, 124), (56, 126), (8, 8), (83, 121), (0, 127), (1, 108), (66, 126), (119, 119), (79, 127), (96, 8), (81, 121), (117, 6)] current theta: 0.186355932847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14972 rows and 15000 columns Presolve time: 0.03s Presolved: 1799 rows, 1899 columns, 5237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 0.000000e+00, 1378 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 (2288 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 [15, 36, 52, 56, 86, 96, 103, 106, 109, 110, 111, 116, 125] edges [(98, 36), (44, 15), (51, 36), (61, 103), (47, 52), (82, 109), (11, 56), (0, 109), (25, 96), (31, 125), (45, 110), (123, 116), (74, 103), (96, 96), (107, 111), (33, 125), (103, 103), (101, 15), (64, 111), (68, 86), (3, 125), (93, 96), (70, 110), (55, 109), (111, 111), (32, 110), (102, 109), (128, 96), (42, 110), (118, 125), (30, 103), (125, 125), (109, 109), (10, 56), (29, 103), (4, 116), (83, 103), (36, 36), (76, 116), (79, 111), (48, 116), (66, 116), (38, 109), (24, 109), (15, 15), (18, 56), (22, 109), (20, 15), (94, 109), (41, 103), (27, 103), (37, 103), (13, 110), (113, 52), (59, 110), (69, 110), (58, 116), (9, 103), (84, 116), (116, 116), (1, 52), (34, 111), (21, 116), (114, 52), (54, 109), (62, 116), (85, 103), (90, 111), (14, 116), (122, 125), (40, 103), (53, 103), (65, 116), (19, 52), (52, 52), (112, 36), (67, 96), (87, 125), (71, 109), (80, 110), (121, 103), (2, 116), (89, 109), (63, 15), (104, 52), (110, 110), (126, 125), (120, 96), (99, 111), (106, 106), (57, 125), (6, 106), (12, 15), (105, 116), (17, 109), (124, 116), (119, 109), (16, 111), (39, 52), (26, 109), (92, 109), (117, 110), (100, 111), (60, 125), (5, 116), (23, 52), (73, 116), (8, 96), (7, 116), (81, 86), (95, 52), (43, 86), (108, 52), (88, 56), (78, 109), (86, 103), (46, 111), (35, 116), (77, 36), (115, 125), (50, 56), (91, 111), (72, 56), (127, 109), (97, 125), (75, 110), (28, 109), (49, 125), (56, 56)] current theta: 0.176002825466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15118 rows and 15152 columns Presolve time: 0.03s Presolved: 1653 rows, 1747 columns, 4793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: objective 7.105427e-15, 1712 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 (3284 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 [9, 13, 40, 52, 63, 71, 82, 93, 106, 108, 111, 116, 126] edges [(33, 126), (13, 13), (75, 13), (80, 13), (121, 9), (3, 13), (37, 40), (50, 52), (30, 40), (115, 126), (86, 9), (49, 13), (93, 93), (107, 111), (70, 13), (0, 71), (81, 71), (29, 40), (64, 111), (123, 63), (2, 82), (111, 111), (102, 9), (45, 13), (85, 9), (55, 111), (4, 116), (9, 9), (44, 63), (31, 93), (119, 82), (56, 9), (76, 116), (79, 111), (63, 63), (8, 93), (117, 13), (48, 116), (77, 108), (66, 116), (12, 63), (98, 108), (27, 40), (11, 9), (96, 93), (112, 108), (113, 108), (97, 13), (43, 71), (89, 71), (72, 126), (28, 71), (58, 116), (18, 126), (83, 9), (60, 126), (84, 116), (116, 116), (1, 52), (88, 9), (21, 116), (114, 52), (125, 126), (118, 126), (20, 93), (74, 108), (22, 82), (62, 116), (90, 111), (109, 71), (51, 108), (14, 116), (78, 9), (122, 126), (67, 93), (65, 116), (34, 71), (19, 52), (52, 52), (38, 82), (25, 93), (10, 9), (32, 13), (103, 40), (24, 82), (101, 63), (17, 71), (41, 108), (104, 52), (127, 111), (94, 9), (57, 126), (99, 111), (71, 111), (106, 106), (42, 13), (6, 106), (120, 93), (87, 126), (47, 108), (126, 126), (105, 116), (124, 116), (26, 9), (16, 111), (39, 52), (15, 63), (68, 9), (128, 93), (100, 111), (61, 108), (5, 116), (23, 52), (73, 116), (36, 108), (7, 116), (92, 111), (53, 40), (59, 13), (95, 52), (108, 52), (46, 111), (82, 82), (54, 71), (35, 116), (91, 111), (69, 13), (110, 13), (40, 40)] current theta: 0.170826271776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15194 rows and 15234 columns Presolve time: 0.02s Presolved: 1577 rows, 1665 columns, 4559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1665 integer (1665 binary) Root relaxation: objective 0.000000e+00, 1706 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 (2735 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 [6, 7, 13, 52, 56, 78, 91, 93, 103, 108, 118, 123, 127] edges [(13, 13), (22, 7), (48, 123), (75, 13), (4, 7), (24, 127), (32, 6), (11, 56), (68, 78), (80, 13), (7, 7), (54, 127), (87, 118), (3, 13), (20, 118), (50, 52), (35, 7), (34, 91), (74, 103), (49, 13), (93, 93), (103, 103), (38, 7), (2, 7), (122, 118), (28, 78), (5, 123), (0, 78), (26, 56), (43, 78), (46, 91), (111, 91), (30, 103), (62, 123), (45, 13), (10, 56), (16, 91), (100, 91), (15, 123), (31, 93), (17, 127), (118, 118), (29, 108), (8, 93), (70, 6), (77, 108), (109, 78), (18, 56), (98, 108), (96, 93), (27, 103), (37, 103), (44, 118), (112, 108), (86, 78), (97, 13), (83, 78), (57, 118), (90, 91), (113, 52), (92, 127), (125, 118), (21, 123), (99, 91), (1, 52), (76, 7), (58, 7), (114, 52), (126, 118), (124, 123), (84, 7), (66, 7), (65, 118), (51, 108), (33, 56), (91, 91), (81, 78), (41, 52), (67, 93), (40, 103), (53, 103), (52, 52), (121, 103), (19, 108), (25, 93), (82, 7), (107, 91), (123, 123), (105, 118), (64, 127), (104, 52), (85, 78), (102, 56), (63, 123), (101, 123), (42, 13), (120, 93), (47, 108), (115, 118), (39, 52), (116, 123), (55, 127), (128, 93), (106, 6), (119, 7), (61, 108), (23, 52), (6, 6), (9, 56), (108, 108), (36, 108), (60, 56), (59, 13), (95, 52), (12, 123), (73, 123), (88, 56), (127, 127), (89, 78), (71, 78), (14, 7), (72, 56), (79, 127), (78, 78), (94, 56), (69, 13), (110, 13), (56, 56), (117, 6)] current theta: 0.168237994931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15220 rows and 15262 columns Presolve time: 0.02s Presolved: 1551 rows, 1637 columns, 4479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1637 integer (1637 binary) Root relaxation: cutoff, 1850 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 (1850 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.169532133354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:51 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15206 rows and 15247 columns Presolve time: 0.02s Presolved: 1565 rows, 1652 columns, 4522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 1825 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 (1825 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.170179202565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:52 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15200 rows and 15240 columns Presolve time: 0.02s Presolved: 1571 rows, 1659 columns, 4541 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1659 integer (1659 binary) Root relaxation: cutoff, 168 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 (168 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 [6, 7, 13, 52, 56, 78, 91, 93, 103, 108, 118, 123, 127] edges [(13, 13), (22, 7), (48, 123), (75, 13), (4, 7), (24, 127), (32, 6), (11, 56), (68, 78), (80, 13), (7, 7), (54, 127), (87, 118), (3, 13), (20, 118), (50, 52), (35, 7), (34, 91), (74, 103), (49, 13), (93, 93), (103, 103), (38, 7), (2, 7), (122, 118), (28, 78), (5, 123), (0, 78), (26, 56), (43, 78), (46, 91), (111, 91), (30, 103), (62, 123), (45, 13), (10, 56), (16, 91), (100, 91), (15, 123), (31, 93), (17, 127), (118, 118), (29, 108), (8, 93), (70, 6), (77, 108), (109, 78), (18, 56), (98, 108), (96, 93), (27, 103), (37, 103), (44, 118), (112, 108), (86, 78), (97, 13), (83, 78), (57, 118), (90, 91), (113, 52), (92, 127), (125, 118), (21, 123), (99, 91), (1, 52), (76, 7), (58, 7), (114, 52), (126, 118), (124, 123), (84, 7), (66, 7), (65, 118), (51, 108), (33, 56), (91, 91), (81, 78), (41, 52), (67, 93), (40, 103), (53, 103), (52, 52), (121, 103), (19, 108), (25, 93), (82, 7), (107, 91), (123, 123), (105, 118), (64, 127), (104, 52), (85, 78), (102, 56), (63, 123), (101, 123), (42, 13), (120, 93), (47, 108), (115, 118), (39, 52), (116, 123), (55, 127), (128, 93), (106, 6), (119, 7), (61, 108), (23, 52), (6, 6), (9, 56), (108, 108), (36, 108), (60, 56), (59, 13), (95, 52), (12, 123), (73, 123), (88, 56), (127, 127), (89, 78), (71, 78), (14, 7), (72, 56), (79, 127), (78, 78), (94, 56), (69, 13), (110, 13), (56, 56), (117, 6)] current theta: 0.169855667959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:52 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15202 rows and 15242 columns Presolve time: 0.02s Presolved: 1569 rows, 1657 columns, 4535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: cutoff, 168 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 (168 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 [6, 7, 13, 52, 56, 78, 91, 93, 103, 108, 118, 123, 127] edges [(13, 13), (22, 7), (48, 123), (75, 13), (4, 7), (24, 127), (32, 6), (11, 56), (68, 78), (80, 13), (7, 7), (54, 127), (87, 118), (3, 13), (20, 118), (50, 52), (35, 7), (34, 91), (74, 103), (49, 13), (93, 93), (103, 103), (38, 7), (2, 7), (122, 118), (28, 78), (5, 123), (0, 78), (26, 56), (43, 78), (46, 91), (111, 91), (30, 103), (62, 123), (45, 13), (10, 56), (16, 91), (100, 91), (15, 123), (31, 93), (17, 127), (118, 118), (29, 108), (8, 93), (70, 6), (77, 108), (109, 78), (18, 56), (98, 108), (96, 93), (27, 103), (37, 103), (44, 118), (112, 108), (86, 78), (97, 13), (83, 78), (57, 118), (90, 91), (113, 52), (92, 127), (125, 118), (21, 123), (99, 91), (1, 52), (76, 7), (58, 7), (114, 52), (126, 118), (124, 123), (84, 7), (66, 7), (65, 118), (51, 108), (33, 56), (91, 91), (81, 78), (41, 52), (67, 93), (40, 103), (53, 103), (52, 52), (121, 103), (19, 108), (25, 93), (82, 7), (107, 91), (123, 123), (105, 118), (64, 127), (104, 52), (85, 78), (102, 56), (63, 123), (101, 123), (42, 13), (120, 93), (47, 108), (115, 118), (39, 52), (116, 123), (55, 127), (128, 93), (106, 6), (119, 7), (61, 108), (23, 52), (6, 6), (9, 56), (108, 108), (36, 108), (60, 56), (59, 13), (95, 52), (12, 123), (73, 123), (88, 56), (127, 127), (89, 78), (71, 78), (14, 7), (72, 56), (79, 127), (78, 78), (94, 56), (69, 13), (110, 13), (56, 56), (117, 6)] current theta: 0.169693900656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:52 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15202 rows and 15242 columns Presolve time: 0.02s Presolved: 1569 rows, 1657 columns, 4535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: cutoff, 168 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 (168 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 [6, 7, 13, 52, 56, 78, 91, 93, 103, 108, 118, 123, 127] edges [(13, 13), (22, 7), (48, 123), (75, 13), (4, 7), (24, 127), (32, 6), (11, 56), (68, 78), (80, 13), (7, 7), (54, 127), (87, 118), (3, 13), (20, 118), (50, 52), (35, 7), (34, 91), (74, 103), (49, 13), (93, 93), (103, 103), (38, 7), (2, 7), (122, 118), (28, 78), (5, 123), (0, 78), (26, 56), (43, 78), (46, 91), (111, 91), (30, 103), (62, 123), (45, 13), (10, 56), (16, 91), (100, 91), (15, 123), (31, 93), (17, 127), (118, 118), (29, 108), (8, 93), (70, 6), (77, 108), (109, 78), (18, 56), (98, 108), (96, 93), (27, 103), (37, 103), (44, 118), (112, 108), (86, 78), (97, 13), (83, 78), (57, 118), (90, 91), (113, 52), (92, 127), (125, 118), (21, 123), (99, 91), (1, 52), (76, 7), (58, 7), (114, 52), (126, 118), (124, 123), (84, 7), (66, 7), (65, 118), (51, 108), (33, 56), (91, 91), (81, 78), (41, 52), (67, 93), (40, 103), (53, 103), (52, 52), (121, 103), (19, 108), (25, 93), (82, 7), (107, 91), (123, 123), (105, 118), (64, 127), (104, 52), (85, 78), (102, 56), (63, 123), (101, 123), (42, 13), (120, 93), (47, 108), (115, 118), (39, 52), (116, 123), (55, 127), (128, 93), (106, 6), (119, 7), (61, 108), (23, 52), (6, 6), (9, 56), (108, 108), (36, 108), (60, 56), (59, 13), (95, 52), (12, 123), (73, 123), (88, 56), (127, 127), (89, 78), (71, 78), (14, 7), (72, 56), (79, 127), (78, 78), (94, 56), (69, 13), (110, 13), (56, 56), (117, 6)] current theta: 0.169613017005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:52 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15202 rows and 15242 columns Presolve time: 0.02s Presolved: 1569 rows, 1657 columns, 4535 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: cutoff, 168 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 (168 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 [6, 7, 13, 52, 56, 78, 91, 93, 103, 108, 118, 123, 127] edges [(13, 13), (22, 7), (48, 123), (75, 13), (4, 7), (24, 127), (32, 6), (11, 56), (68, 78), (80, 13), (7, 7), (54, 127), (87, 118), (3, 13), (20, 118), (50, 52), (35, 7), (34, 91), (74, 103), (49, 13), (93, 93), (103, 103), (38, 7), (2, 7), (122, 118), (28, 78), (5, 123), (0, 78), (26, 56), (43, 78), (46, 91), (111, 91), (30, 103), (62, 123), (45, 13), (10, 56), (16, 91), (100, 91), (15, 123), (31, 93), (17, 127), (118, 118), (29, 108), (8, 93), (70, 6), (77, 108), (109, 78), (18, 56), (98, 108), (96, 93), (27, 103), (37, 103), (44, 118), (112, 108), (86, 78), (97, 13), (83, 78), (57, 118), (90, 91), (113, 52), (92, 127), (125, 118), (21, 123), (99, 91), (1, 52), (76, 7), (58, 7), (114, 52), (126, 118), (124, 123), (84, 7), (66, 7), (65, 118), (51, 108), (33, 56), (91, 91), (81, 78), (41, 52), (67, 93), (40, 103), (53, 103), (52, 52), (121, 103), (19, 108), (25, 93), (82, 7), (107, 91), (123, 123), (105, 118), (64, 127), (104, 52), (85, 78), (102, 56), (63, 123), (101, 123), (42, 13), (120, 93), (47, 108), (115, 118), (39, 52), (116, 123), (55, 127), (128, 93), (106, 6), (119, 7), (61, 108), (23, 52), (6, 6), (9, 56), (108, 108), (36, 108), (60, 56), (59, 13), (95, 52), (12, 123), (73, 123), (88, 56), (127, 127), (89, 78), (71, 78), (14, 7), (72, 56), (79, 127), (78, 78), (94, 56), (69, 13), (110, 13), (56, 56), (117, 6)]