current theta: 0.667157890331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:12 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 11546 rows and 11546 columns Presolve time: 0.65s Presolved: 24365 rows, 24553 columns, 72903 nonzeros Variable types: 0 continuous, 24553 integer (24553 binary) Root relaxation: objective 0.000000e+00, 2813 iterations, 0.19 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% - 1s Explored 0 nodes (5863 simplex iterations) in 1.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 [3, 4, 8, 17, 28, 36, 41, 78, 85, 91, 93, 100, 101, 106, 133, 149, 150, 159, 175] edges [(158, 91), (18, 85), (139, 78), (62, 175), (2, 175), (59, 3), (51, 41), (8, 91), (184, 3), (75, 100), (93, 28), (177, 41), (169, 3), (28, 100), (69, 101), (65, 3), (100, 28), (103, 91), (44, 28), (42, 78), (90, 101), (57, 133), (133, 3), (78, 91), (11, 8), (116, 17), (13, 28), (29, 3), (132, 133), (119, 159), (179, 150), (63, 159), (85, 175), (79, 133), (50, 3), (38, 8), (95, 101), (68, 133), (5, 78), (14, 3), (53, 41), (76, 100), (171, 85), (9, 3), (6, 4), (186, 85), (37, 41), (89, 133), (84, 41), (7, 78), (161, 91), (148, 133), (105, 93), (126, 133), (86, 41), (182, 175), (135, 3), (17, 85), (58, 133), (36, 175), (71, 8), (70, 78), (106, 133), (109, 78), (31, 3), (130, 3), (49, 78), (66, 17), (55, 150), (156, 3), (174, 8), (26, 3), (113, 8), (48, 133), (143, 91), (180, 41), (134, 133), (150, 8), (138, 93), (172, 101), (110, 159), (176, 41), (181, 91), (117, 36), (112, 91), (19, 4), (142, 28), (102, 106), (74, 133), (173, 133), (187, 41), (46, 175), (146, 133), (123, 133), (24, 8), (127, 3), (168, 3), (41, 175), (153, 3), (185, 78), (107, 100), (152, 100), (40, 85), (33, 100), (56, 78), (0, 8), (4, 93), (128, 100), (155, 28), (88, 78), (83, 78), (1, 17), (43, 41), (114, 91), (32, 8), (145, 17), (27, 8), (183, 149), (94, 159), (64, 41), (10, 93), (15, 78), (87, 91), (160, 133), (162, 28), (60, 78), (25, 100), (45, 133), (157, 28), (54, 8), (163, 28), (80, 101), (144, 3), (136, 78), (99, 101), (164, 28), (21, 41), (122, 85), (73, 133), (91, 8), (166, 3), (92, 133), (12, 85), (115, 100), (188, 106), (98, 78), (121, 41), (125, 150), (39, 91), (23, 149), (140, 3), (22, 28), (97, 8), (159, 85), (61, 17), (151, 3), (111, 78), (120, 28), (147, 101), (47, 3), (101, 17), (141, 28), (129, 41), (131, 133), (82, 93), (149, 93), (124, 8), (165, 133), (77, 91), (118, 78), (96, 28), (178, 3), (154, 91), (137, 78), (35, 28), (170, 133), (16, 3), (30, 28), (34, 133), (20, 91), (81, 91), (52, 175), (104, 159), (175, 159), (167, 133), (108, 175), (72, 28), (3, 8), (67, 28)] current theta: 0.333578945165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:13 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 26904 rows and 26904 columns Presolve time: 0.27s Presolved: 9007 rows, 9195 columns, 26829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9195 integer (9195 binary) Root relaxation: objective 0.000000e+00, 1571 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 (4413 simplex iterations) in 0.48 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, 15, 63, 69, 93, 100, 106, 107, 109, 115, 124, 125, 131, 164, 165, 174, 176, 177, 179] edges [(70, 15), (145, 93), (25, 115), (115, 93), (65, 15), (91, 174), (100, 125), (80, 115), (110, 165), (166, 179), (26, 179), (9, 131), (102, 15), (87, 106), (85, 93), (97, 15), (42, 107), (10, 109), (16, 131), (137, 15), (177, 107), (86, 106), (114, 131), (66, 115), (56, 131), (187, 176), (30, 179), (117, 93), (129, 165), (171, 93), (184, 15), (141, 107), (185, 179), (180, 15), (174, 131), (181, 131), (76, 69), (31, 174), (51, 115), (160, 15), (104, 107), (101, 115), (35, 179), (163, 164), (186, 15), (63, 164), (156, 15), (17, 93), (142, 115), (5, 177), (121, 109), (138, 164), (112, 131), (134, 174), (75, 93), (67, 115), (153, 109), (99, 107), (111, 177), (188, 15), (178, 106), (14, 15), (173, 15), (148, 109), (120, 107), (3, 131), (124, 179), (106, 107), (36, 176), (24, 131), (146, 174), (108, 115), (84, 107), (128, 179), (126, 109), (11, 15), (169, 107), (78, 15), (41, 115), (130, 164), (90, 176), (7, 15), (73, 15), (132, 131), (39, 131), (58, 15), (52, 93), (2, 15), (20, 131), (34, 131), (0, 107), (60, 131), (38, 177), (98, 174), (49, 15), (161, 177), (116, 15), (139, 109), (45, 15), (179, 179), (77, 131), (147, 179), (164, 107), (125, 125), (55, 115), (81, 15), (122, 15), (150, 125), (143, 131), (8, 124), (54, 107), (95, 165), (92, 15), (105, 107), (94, 109), (83, 107), (32, 131), (28, 164), (149, 115), (69, 107), (109, 15), (158, 131), (33, 107), (154, 177), (29, 109), (93, 115), (168, 131), (107, 107), (119, 176), (170, 15), (12, 93), (68, 109), (43, 107), (13, 125), (165, 115), (175, 93), (57, 107), (118, 165), (96, 109), (151, 179), (64, 107), (155, 93), (136, 109), (62, 69), (18, 176), (4, 115), (131, 131), (72, 179), (89, 174), (135, 106), (46, 176), (183, 15), (113, 131), (162, 125), (27, 131), (15, 15), (40, 15), (44, 164), (103, 174), (19, 131), (22, 63), (21, 115), (23, 107), (50, 124), (71, 131), (88, 131), (176, 63), (140, 179), (82, 93), (6, 15), (47, 15), (159, 93), (182, 109), (1, 15), (172, 164), (144, 107), (127, 174), (133, 109), (167, 115), (53, 15), (37, 115), (157, 107), (79, 15), (61, 107), (48, 15), (74, 15), (123, 131), (59, 15), (152, 131)] current theta: 0.166789472583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:14 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 32920 rows and 32935 columns Presolve time: 0.06s Presolved: 2991 rows, 3164 columns, 8766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: objective 0.000000e+00, 2455 iterations, 0.08 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 (4020 simplex iterations) in 0.17 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 [23, 29, 36, 50, 73, 85, 89, 94, 108, 109, 124, 165, 168, 169, 172, 174, 176, 181, 185] edges [(173, 94), (18, 85), (84, 165), (172, 185), (156, 109), (85, 85), (30, 50), (50, 50), (39, 181), (80, 176), (163, 176), (55, 108), (20, 168), (56, 181), (26, 124), (145, 85), (75, 165), (133, 89), (66, 108), (63, 176), (96, 36), (106, 169), (74, 94), (59, 89), (184, 89), (71, 168), (25, 165), (147, 50), (89, 89), (178, 185), (4, 108), (31, 174), (127, 169), (169, 169), (42, 185), (73, 89), (51, 176), (181, 181), (158, 174), (16, 169), (160, 73), (152, 181), (188, 73), (141, 169), (119, 85), (144, 185), (134, 174), (136, 89), (47, 174), (176, 176), (102, 109), (131, 181), (109, 109), (37, 165), (99, 165), (150, 124), (148, 109), (17, 85), (36, 36), (174, 174), (113, 174), (38, 109), (10, 36), (45, 109), (130, 172), (14, 89), (62, 36), (120, 169), (132, 174), (177, 169), (52, 85), (69, 108), (126, 109), (43, 23), (142, 165), (34, 174), (90, 36), (3, 174), (101, 85), (93, 85), (110, 108), (5, 169), (104, 108), (97, 109), (88, 169), (81, 89), (151, 124), (180, 94), (138, 185), (155, 176), (64, 169), (164, 50), (140, 124), (139, 109), (67, 176), (92, 73), (21, 108), (7, 73), (186, 94), (8, 185), (153, 73), (6, 109), (49, 73), (182, 94), (162, 50), (12, 176), (22, 85), (114, 168), (157, 165), (61, 165), (15, 109), (143, 174), (32, 174), (78, 89), (108, 108), (24, 169), (165, 165), (118, 36), (111, 29), (166, 50), (35, 124), (175, 85), (29, 109), (41, 176), (168, 168), (28, 23), (65, 29), (185, 185), (87, 29), (33, 50), (76, 169), (91, 168), (170, 94), (167, 108), (154, 185), (171, 176), (11, 29), (44, 176), (146, 89), (98, 89), (129, 108), (58, 94), (23, 50), (9, 181), (2, 94), (183, 94), (100, 124), (79, 94), (137, 174), (19, 181), (117, 176), (105, 165), (125, 124), (179, 124), (128, 185), (159, 85), (48, 73), (0, 185), (46, 36), (72, 124), (121, 94), (135, 185), (187, 36), (95, 36), (40, 94), (124, 124), (107, 172), (54, 108), (82, 176), (68, 89), (83, 169), (1, 94), (57, 185), (60, 168), (86, 109), (53, 94), (70, 89), (112, 181), (123, 181), (27, 169), (122, 109), (115, 165), (103, 168), (94, 94), (13, 124), (161, 109), (116, 94), (149, 176), (77, 174)] current theta: 0.0833947362914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:14 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34786 rows and 34973 columns Presolve time: 0.03s Presolved: 1125 rows, 1126 columns, 3002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1125 binary) Root relaxation: cutoff, 1279 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 (1279 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125092104437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:14 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34022 rows and 34126 columns Presolve time: 0.04s Presolved: 1889 rows, 1973 columns, 5371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: cutoff, 2226 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 (2226 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.14594078851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:14 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33504 rows and 33546 columns Presolve time: 0.05s Presolved: 2407 rows, 2553 columns, 6987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective 0.000000e+00, 2158 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 (3454 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 [36, 42, 50, 61, 82, 91, 104, 109, 123, 124, 146, 158, 161, 163, 169, 170, 172, 182, 188] edges [(9, 123), (156, 109), (17, 82), (94, 182), (50, 50), (178, 169), (186, 182), (170, 170), (174, 158), (135, 172), (119, 82), (173, 182), (144, 42), (188, 188), (40, 170), (89, 146), (47, 146), (78, 146), (44, 82), (109, 161), (75, 61), (39, 169), (65, 161), (131, 123), (98, 188), (147, 50), (48, 188), (101, 82), (181, 123), (56, 123), (127, 169), (185, 42), (116, 182), (169, 169), (74, 170), (73, 188), (93, 82), (143, 158), (4, 104), (176, 163), (16, 169), (45, 188), (82, 82), (86, 161), (20, 123), (132, 158), (34, 158), (141, 169), (58, 182), (137, 146), (103, 158), (18, 82), (59, 146), (66, 163), (150, 124), (148, 109), (36, 36), (102, 188), (115, 61), (43, 50), (31, 158), (38, 109), (138, 172), (10, 36), (68, 146), (130, 172), (158, 158), (11, 161), (62, 36), (120, 169), (84, 61), (126, 109), (5, 161), (90, 36), (110, 104), (42, 42), (60, 123), (134, 158), (111, 161), (104, 104), (163, 163), (142, 61), (175, 82), (117, 36), (88, 169), (32, 158), (133, 161), (151, 124), (152, 123), (12, 163), (49, 188), (29, 161), (64, 169), (164, 50), (140, 124), (63, 163), (3, 158), (77, 158), (81, 146), (21, 104), (80, 163), (162, 50), (6, 188), (128, 42), (168, 123), (105, 61), (114, 158), (149, 82), (155, 163), (15, 109), (146, 146), (24, 169), (118, 36), (182, 182), (161, 161), (159, 82), (166, 50), (35, 124), (30, 172), (154, 42), (139, 161), (108, 104), (153, 188), (160, 188), (87, 161), (136, 188), (52, 82), (55, 163), (157, 163), (61, 163), (76, 169), (129, 104), (79, 170), (96, 182), (91, 91), (99, 50), (171, 36), (23, 50), (112, 123), (22, 82), (97, 161), (100, 124), (8, 42), (19, 123), (85, 82), (145, 82), (0, 42), (121, 182), (70, 146), (28, 61), (69, 172), (57, 172), (125, 124), (167, 163), (179, 124), (37, 163), (46, 36), (54, 104), (72, 124), (165, 61), (106, 172), (180, 182), (172, 172), (53, 182), (187, 36), (25, 50), (71, 91), (95, 36), (124, 124), (107, 172), (26, 42), (177, 104), (113, 158), (7, 188), (83, 169), (92, 188), (123, 123), (33, 61), (14, 146), (51, 163), (27, 169), (67, 163), (122, 109), (1, 182), (183, 170), (184, 188), (41, 82), (2, 182), (13, 124)] current theta: 0.135516446473 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:15 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33768 rows and 33842 columns Presolve time: 0.04s Presolved: 2143 rows, 2257 columns, 6163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: cutoff, 2088 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 (2088 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140728617492 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:15 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33644 rows and 33701 columns Presolve time: 0.04s Presolved: 2267 rows, 2398 columns, 6552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2398 integer (2398 binary) Root relaxation: objective 0.000000e+00, 2568 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 (2568 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 42, 43, 46, 82, 91, 104, 117, 123, 124, 138, 146, 153, 157, 158, 161, 163, 169, 170] edges [(36, 117), (9, 123), (17, 82), (105, 157), (182, 2), (95, 117), (170, 170), (174, 158), (119, 82), (12, 82), (184, 146), (6, 153), (156, 2), (39, 123), (144, 42), (40, 170), (89, 146), (135, 138), (47, 146), (188, 153), (48, 153), (149, 117), (78, 146), (43, 43), (75, 157), (109, 161), (65, 161), (58, 2), (130, 138), (131, 123), (53, 2), (121, 2), (101, 82), (181, 123), (56, 123), (127, 169), (185, 42), (169, 169), (74, 170), (93, 82), (143, 158), (1, 2), (4, 104), (176, 163), (28, 43), (16, 169), (116, 2), (82, 82), (86, 161), (20, 123), (132, 158), (34, 158), (141, 169), (60, 158), (137, 146), (103, 158), (18, 82), (122, 2), (59, 146), (136, 153), (23, 43), (2, 2), (187, 46), (150, 124), (96, 2), (31, 158), (66, 157), (68, 146), (158, 158), (11, 161), (50, 43), (120, 169), (30, 138), (46, 46), (5, 161), (110, 104), (42, 42), (92, 153), (134, 158), (69, 104), (57, 42), (111, 161), (104, 104), (163, 163), (115, 157), (175, 82), (98, 146), (88, 169), (32, 158), (133, 161), (151, 124), (152, 123), (29, 161), (64, 169), (140, 124), (63, 163), (102, 146), (3, 158), (77, 158), (81, 146), (21, 104), (80, 163), (138, 138), (128, 42), (168, 123), (94, 2), (166, 138), (155, 163), (162, 43), (45, 153), (146, 146), (118, 117), (73, 153), (153, 153), (24, 169), (180, 46), (126, 2), (107, 138), (161, 161), (159, 82), (35, 124), (178, 138), (154, 42), (139, 161), (15, 153), (108, 104), (106, 138), (44, 163), (25, 157), (87, 161), (173, 2), (52, 82), (55, 163), (157, 163), (172, 138), (61, 163), (76, 169), (129, 104), (79, 170), (91, 91), (38, 2), (165, 163), (112, 123), (22, 82), (97, 161), (100, 124), (8, 42), (117, 117), (19, 123), (33, 157), (85, 82), (145, 82), (0, 42), (70, 146), (148, 153), (125, 124), (167, 163), (179, 124), (37, 163), (67, 82), (147, 43), (54, 104), (72, 124), (71, 91), (124, 124), (26, 42), (177, 104), (113, 158), (142, 157), (10, 46), (83, 169), (160, 153), (62, 117), (114, 123), (123, 123), (186, 2), (14, 146), (171, 117), (51, 163), (27, 169), (84, 157), (99, 157), (183, 170), (90, 46), (7, 153), (41, 82), (164, 43), (13, 124), (49, 153)] current theta: 0.138122531983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:15 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33704 rows and 33769 columns Presolve time: 0.04s Presolved: 2207 rows, 2330 columns, 6364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: objective 0.000000e+00, 2395 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 (2395 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 [2, 42, 43, 46, 71, 79, 82, 104, 117, 123, 124, 138, 146, 153, 157, 158, 161, 163, 169] edges [(36, 117), (9, 123), (17, 82), (105, 157), (182, 2), (95, 117), (71, 71), (174, 158), (119, 82), (12, 82), (184, 146), (6, 153), (156, 2), (39, 123), (144, 42), (89, 146), (135, 138), (47, 146), (188, 153), (48, 153), (149, 117), (78, 146), (170, 79), (43, 43), (75, 157), (109, 161), (65, 161), (58, 2), (130, 138), (131, 123), (53, 2), (121, 2), (101, 82), (181, 123), (56, 123), (127, 169), (185, 42), (169, 169), (93, 82), (143, 158), (1, 2), (4, 104), (176, 163), (28, 43), (16, 169), (82, 82), (33, 43), (86, 161), (132, 158), (34, 158), (141, 169), (60, 158), (137, 146), (103, 158), (18, 82), (122, 2), (40, 79), (59, 146), (136, 153), (23, 43), (2, 2), (187, 46), (150, 124), (96, 2), (31, 158), (66, 157), (68, 146), (158, 158), (11, 161), (50, 43), (183, 79), (120, 169), (79, 79), (30, 138), (46, 46), (5, 161), (110, 104), (42, 42), (92, 153), (134, 158), (111, 161), (104, 104), (115, 157), (175, 82), (98, 146), (88, 169), (32, 158), (133, 161), (151, 124), (152, 123), (29, 161), (64, 169), (140, 124), (63, 163), (102, 146), (3, 158), (77, 158), (74, 79), (81, 146), (21, 104), (138, 138), (80, 117), (128, 42), (94, 2), (166, 138), (163, 157), (155, 163), (162, 43), (69, 138), (45, 153), (146, 146), (118, 117), (73, 153), (153, 153), (24, 169), (180, 46), (126, 2), (107, 138), (161, 161), (159, 82), (35, 124), (178, 138), (154, 42), (139, 161), (15, 153), (108, 104), (106, 138), (44, 163), (25, 157), (87, 161), (52, 82), (55, 163), (91, 71), (157, 163), (20, 71), (172, 138), (61, 163), (76, 169), (129, 104), (112, 71), (38, 2), (165, 163), (57, 138), (22, 82), (97, 161), (100, 124), (8, 42), (117, 117), (19, 123), (85, 82), (145, 82), (0, 42), (70, 146), (148, 153), (125, 124), (167, 163), (179, 124), (37, 163), (67, 82), (147, 43), (54, 104), (72, 124), (124, 124), (26, 42), (177, 104), (173, 79), (113, 158), (142, 157), (10, 46), (83, 169), (160, 153), (62, 117), (114, 123), (123, 123), (186, 2), (14, 146), (171, 117), (51, 163), (27, 169), (84, 157), (99, 157), (90, 46), (7, 153), (41, 82), (168, 71), (116, 46), (164, 43), (13, 124), (49, 153)] current theta: 0.136819489228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:15 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33728 rows and 33795 columns Presolve time: 0.04s Presolved: 2183 rows, 2304 columns, 6290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective 0.000000e+00, 2066 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2066 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 [2, 42, 43, 46, 71, 82, 88, 104, 117, 125, 146, 152, 153, 157, 158, 161, 163, 170, 172] edges [(17, 82), (127, 152), (105, 157), (182, 2), (95, 117), (100, 125), (71, 71), (170, 170), (174, 158), (135, 172), (119, 82), (12, 82), (184, 146), (6, 153), (156, 2), (144, 42), (16, 152), (72, 125), (40, 170), (89, 146), (47, 146), (188, 153), (48, 153), (149, 117), (78, 146), (124, 125), (43, 43), (75, 157), (109, 161), (181, 152), (65, 161), (114, 152), (58, 2), (53, 2), (121, 2), (154, 88), (101, 82), (88, 88), (185, 42), (27, 88), (74, 170), (93, 82), (143, 158), (1, 2), (4, 104), (176, 163), (28, 43), (151, 125), (82, 82), (86, 161), (132, 158), (34, 158), (60, 158), (137, 146), (18, 82), (122, 2), (59, 146), (136, 153), (23, 43), (2, 2), (187, 46), (96, 2), (169, 88), (31, 158), (66, 157), (138, 172), (68, 146), (130, 172), (158, 158), (11, 161), (50, 43), (103, 152), (178, 88), (35, 125), (46, 46), (5, 161), (64, 88), (110, 104), (42, 42), (92, 153), (134, 158), (57, 42), (166, 172), (111, 161), (104, 104), (163, 163), (115, 157), (175, 82), (98, 146), (32, 158), (133, 161), (141, 88), (29, 161), (102, 146), (3, 158), (125, 125), (56, 152), (77, 158), (179, 125), (81, 146), (21, 104), (80, 117), (128, 42), (150, 125), (94, 2), (83, 152), (155, 163), (162, 43), (63, 157), (45, 153), (146, 146), (118, 117), (73, 153), (153, 153), (152, 152), (180, 46), (126, 2), (38, 161), (161, 161), (159, 82), (30, 172), (139, 161), (15, 153), (108, 104), (44, 163), (25, 157), (87, 161), (173, 2), (52, 82), (55, 163), (91, 71), (20, 71), (61, 163), (13, 125), (129, 104), (79, 170), (112, 71), (165, 163), (76, 88), (157, 157), (140, 125), (22, 82), (9, 152), (97, 161), (8, 42), (117, 117), (33, 157), (85, 82), (145, 82), (0, 42), (123, 152), (131, 152), (70, 146), (24, 152), (148, 153), (69, 172), (167, 163), (19, 152), (37, 163), (67, 82), (147, 43), (54, 104), (106, 172), (172, 172), (107, 172), (26, 42), (177, 104), (113, 158), (142, 157), (10, 46), (160, 153), (62, 117), (36, 46), (186, 2), (14, 146), (171, 117), (51, 163), (84, 157), (99, 157), (183, 170), (90, 46), (7, 153), (41, 82), (168, 71), (39, 152), (116, 46), (120, 152), (164, 43), (49, 153)] current theta: 0.136167967851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:16 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33742 rows and 33813 columns Presolve time: 0.04s Presolved: 2169 rows, 2286 columns, 6244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: objective 0.000000e+00, 1997 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 (1997 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 42, 43, 46, 54, 71, 79, 82, 117, 125, 138, 146, 152, 153, 157, 158, 161, 163, 169] edges [(36, 117), (17, 82), (105, 157), (182, 2), (95, 117), (100, 125), (71, 71), (4, 54), (174, 158), (119, 82), (12, 82), (184, 146), (6, 153), (156, 2), (144, 42), (72, 125), (89, 146), (135, 138), (47, 146), (188, 153), (48, 153), (149, 117), (78, 146), (170, 79), (124, 125), (43, 43), (75, 157), (109, 161), (181, 152), (65, 161), (54, 54), (114, 152), (58, 2), (130, 138), (53, 2), (121, 2), (101, 82), (127, 169), (185, 42), (104, 54), (169, 169), (93, 82), (143, 158), (1, 2), (176, 163), (28, 43), (16, 169), (151, 125), (69, 54), (82, 82), (86, 161), (132, 158), (34, 158), (141, 169), (137, 146), (103, 158), (18, 82), (122, 2), (40, 79), (59, 146), (136, 153), (23, 43), (2, 2), (187, 46), (96, 2), (31, 158), (66, 157), (68, 146), (158, 158), (11, 161), (50, 43), (183, 79), (94, 79), (120, 169), (79, 79), (30, 138), (35, 125), (46, 46), (5, 161), (42, 42), (92, 153), (134, 158), (111, 161), (163, 163), (115, 157), (175, 82), (98, 146), (88, 169), (32, 158), (133, 161), (108, 54), (29, 161), (64, 169), (21, 54), (63, 163), (102, 146), (3, 158), (125, 125), (56, 152), (77, 158), (179, 125), (74, 79), (81, 146), (80, 163), (138, 138), (128, 42), (150, 125), (110, 54), (166, 138), (83, 152), (155, 163), (162, 43), (45, 153), (146, 146), (118, 117), (73, 153), (153, 153), (152, 152), (180, 46), (126, 2), (38, 161), (107, 138), (161, 161), (159, 82), (178, 138), (154, 42), (139, 161), (15, 153), (106, 138), (44, 163), (25, 157), (87, 161), (173, 2), (52, 82), (55, 163), (91, 71), (20, 71), (172, 138), (61, 163), (76, 169), (13, 125), (112, 71), (165, 163), (177, 54), (157, 157), (57, 138), (140, 125), (22, 82), (9, 152), (60, 152), (97, 161), (8, 42), (117, 117), (33, 157), (85, 82), (145, 82), (0, 42), (123, 152), (131, 152), (70, 146), (24, 152), (148, 153), (167, 163), (19, 152), (37, 163), (67, 82), (147, 43), (129, 54), (26, 42), (113, 158), (142, 157), (10, 46), (160, 153), (62, 117), (186, 2), (14, 146), (171, 117), (51, 163), (27, 169), (84, 157), (99, 157), (90, 46), (7, 153), (41, 82), (168, 71), (39, 152), (116, 46), (164, 43), (49, 153)] current theta: 0.135842207162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:16 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33758 rows and 33831 columns Presolve time: 0.04s Presolved: 2153 rows, 2268 columns, 6194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 2076 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2076 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 [2, 42, 43, 46, 71, 82, 104, 117, 123, 125, 138, 146, 153, 157, 158, 161, 163, 169, 170] edges [(36, 117), (9, 123), (17, 82), (105, 157), (182, 2), (95, 117), (100, 125), (178, 169), (71, 71), (170, 170), (174, 158), (119, 82), (12, 82), (184, 146), (6, 153), (156, 2), (39, 123), (144, 42), (72, 125), (40, 170), (89, 146), (135, 138), (47, 146), (188, 153), (48, 153), (149, 117), (78, 146), (124, 125), (43, 43), (75, 157), (109, 161), (65, 161), (58, 2), (130, 138), (131, 123), (53, 2), (121, 2), (101, 82), (181, 123), (56, 123), (127, 169), (185, 42), (169, 169), (74, 170), (93, 82), (143, 158), (1, 2), (4, 104), (176, 163), (28, 43), (16, 169), (151, 125), (82, 82), (86, 161), (20, 123), (132, 158), (34, 158), (141, 169), (60, 158), (137, 146), (103, 158), (18, 82), (122, 2), (59, 146), (136, 153), (23, 43), (2, 2), (187, 46), (96, 2), (31, 158), (66, 157), (68, 146), (158, 158), (11, 161), (50, 43), (120, 169), (30, 138), (35, 125), (46, 46), (5, 161), (110, 104), (42, 42), (92, 153), (134, 158), (69, 104), (57, 42), (111, 161), (104, 104), (163, 163), (115, 157), (175, 82), (98, 146), (88, 169), (32, 158), (133, 161), (152, 123), (29, 161), (64, 169), (63, 163), (102, 146), (3, 158), (125, 125), (77, 158), (179, 125), (81, 146), (21, 104), (138, 138), (80, 117), (128, 42), (150, 125), (94, 2), (166, 138), (155, 163), (162, 43), (45, 153), (146, 146), (118, 117), (73, 153), (153, 153), (24, 169), (180, 46), (126, 2), (107, 138), (161, 161), (159, 82), (154, 42), (139, 161), (15, 153), (108, 104), (106, 138), (44, 163), (25, 157), (87, 161), (173, 2), (52, 82), (55, 163), (91, 71), (172, 138), (61, 163), (76, 169), (13, 125), (129, 104), (79, 170), (112, 71), (38, 2), (165, 163), (157, 157), (140, 125), (22, 82), (97, 161), (8, 42), (117, 117), (19, 123), (33, 157), (85, 82), (145, 82), (0, 42), (70, 146), (148, 153), (167, 163), (147, 43), (54, 104), (26, 42), (177, 104), (113, 158), (142, 157), (10, 46), (83, 169), (160, 153), (62, 117), (114, 123), (123, 123), (186, 2), (14, 146), (171, 117), (51, 163), (27, 169), (84, 157), (67, 163), (37, 157), (99, 157), (183, 170), (90, 46), (7, 153), (41, 82), (168, 71), (116, 46), (164, 43), (49, 153)] current theta: 0.135679326818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:16 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33764 rows and 33838 columns Presolve time: 0.04s Presolved: 2147 rows, 2261 columns, 6175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2229 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 (2229 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13576076699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:16 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33764 rows and 33838 columns Presolve time: 0.04s Presolved: 2147 rows, 2261 columns, 6175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2229 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 (2229 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -