current theta: 0.650974114388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:02 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 11796 rows and 11796 columns Presolve time: 0.67s Presolved: 23737 rows, 23924 columns, 71020 nonzeros Variable types: 0 continuous, 23924 integer (23924 binary) Root relaxation: objective 0.000000e+00, 2367 iterations, 0.13 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 (4742 simplex iterations) in 1.02 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, 36, 37, 42, 49, 60, 65, 69, 102, 103, 109, 119, 121, 142, 144, 157, 163, 164, 171] edges [(93, 144), (116, 42), (107, 121), (138, 102), (156, 10), (12, 121), (147, 121), (123, 65), (115, 103), (180, 65), (30, 157), (181, 49), (159, 119), (23, 36), (154, 36), (72, 121), (47, 109), (144, 42), (99, 119), (118, 157), (187, 109), (106, 119), (109, 102), (84, 60), (87, 102), (174, 65), (186, 49), (65, 142), (142, 103), (15, 49), (37, 37), (48, 157), (122, 142), (83, 144), (53, 103), (162, 37), (155, 102), (38, 157), (16, 37), (185, 121), (101, 119), (89, 103), (120, 37), (133, 65), (67, 65), (129, 119), (11, 119), (49, 49), (34, 60), (95, 144), (51, 119), (178, 157), (158, 121), (77, 119), (112, 121), (113, 119), (71, 157), (151, 157), (131, 103), (13, 119), (160, 119), (61, 157), (164, 119), (29, 10), (4, 157), (36, 36), (90, 121), (139, 121), (18, 103), (167, 121), (3, 119), (62, 36), (153, 164), (32, 103), (117, 102), (31, 49), (45, 157), (98, 103), (168, 65), (165, 109), (17, 65), (9, 142), (121, 142), (21, 121), (149, 103), (60, 119), (146, 121), (80, 121), (59, 157), (56, 171), (170, 157), (177, 121), (100, 157), (70, 163), (73, 121), (140, 103), (96, 49), (128, 119), (175, 69), (132, 119), (58, 42), (141, 121), (75, 121), (161, 103), (150, 121), (114, 109), (20, 109), (24, 49), (91, 119), (104, 121), (143, 157), (183, 157), (169, 36), (5, 103), (39, 121), (82, 42), (64, 65), (179, 65), (102, 102), (97, 157), (103, 157), (119, 102), (166, 37), (182, 119), (86, 119), (127, 121), (88, 119), (10, 10), (43, 157), (134, 65), (173, 60), (105, 37), (124, 49), (63, 121), (176, 65), (81, 49), (52, 49), (0, 119), (163, 103), (79, 121), (136, 109), (19, 36), (74, 103), (172, 36), (78, 119), (85, 119), (40, 49), (69, 102), (7, 103), (126, 103), (68, 36), (41, 36), (8, 121), (66, 142), (110, 121), (148, 144), (171, 121), (54, 119), (1, 121), (137, 37), (57, 119), (46, 121), (55, 144), (94, 119), (135, 121), (145, 109), (27, 65), (6, 65), (130, 109), (92, 142), (108, 60), (33, 119), (50, 164), (25, 103), (42, 142), (184, 157), (22, 102), (111, 119), (14, 109), (125, 103), (2, 157), (152, 121), (28, 119), (44, 69), (35, 103), (26, 142), (157, 103), (76, 103)] current theta: 0.325487057194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:03 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 27062 rows and 27062 columns Presolve time: 0.26s Presolved: 8471 rows, 8658 columns, 25222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8658 integer (8658 binary) Root relaxation: objective 0.000000e+00, 1697 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 (3193 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 4, 15, 39, 43, 50, 67, 69, 75, 78, 85, 98, 102, 117, 119, 121, 163, 172, 185] edges [(39, 185), (93, 0), (180, 163), (96, 67), (169, 185), (30, 50), (62, 185), (173, 117), (43, 98), (127, 185), (168, 121), (113, 50), (27, 185), (48, 117), (71, 117), (94, 0), (130, 117), (56, 185), (1, 185), (149, 117), (36, 121), (72, 39), (7, 67), (46, 185), (182, 117), (163, 121), (104, 185), (134, 67), (105, 39), (81, 98), (98, 67), (80, 185), (9, 78), (25, 67), (178, 185), (101, 119), (11, 0), (50, 117), (174, 185), (0, 117), (65, 185), (19, 185), (110, 185), (35, 102), (24, 98), (52, 98), (108, 98), (143, 39), (125, 98), (150, 185), (45, 117), (38, 78), (128, 85), (78, 172), (157, 98), (145, 119), (61, 98), (151, 117), (85, 117), (100, 43), (179, 43), (129, 172), (37, 98), (54, 117), (73, 172), (124, 98), (140, 185), (175, 78), (121, 121), (95, 185), (166, 98), (76, 43), (148, 117), (136, 69), (183, 172), (171, 185), (89, 98), (162, 185), (107, 185), (186, 39), (167, 172), (3, 185), (152, 185), (14, 78), (116, 102), (119, 119), (184, 98), (23, 163), (20, 78), (177, 185), (114, 0), (8, 185), (155, 117), (41, 185), (159, 117), (103, 185), (59, 117), (64, 98), (161, 0), (142, 185), (68, 39), (87, 172), (57, 0), (75, 185), (88, 78), (16, 117), (131, 117), (40, 98), (118, 117), (170, 185), (99, 172), (141, 185), (60, 85), (115, 4), (138, 117), (4, 98), (49, 98), (63, 121), (133, 67), (82, 117), (67, 98), (92, 185), (165, 119), (47, 119), (15, 117), (139, 185), (32, 0), (102, 119), (83, 119), (51, 117), (109, 119), (6, 172), (18, 117), (21, 185), (154, 185), (31, 98), (28, 85), (112, 172), (77, 117), (12, 185), (90, 185), (160, 117), (132, 0), (84, 78), (164, 117), (126, 50), (117, 117), (13, 117), (69, 102), (34, 50), (144, 172), (137, 4), (158, 185), (91, 0), (53, 117), (66, 185), (70, 172), (58, 102), (86, 0), (42, 119), (111, 78), (97, 185), (135, 185), (181, 185), (176, 117), (22, 117), (147, 185), (29, 117), (17, 98), (10, 117), (123, 0), (146, 172), (185, 39), (33, 119), (153, 98), (26, 163), (79, 185), (172, 78), (187, 172), (44, 102), (156, 50), (5, 117), (120, 67), (122, 172), (55, 121), (74, 15), (2, 67), (106, 102)] current theta: 0.162743528597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:04 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32802 rows and 32835 columns Presolve time: 0.05s Presolved: 2731 rows, 2885 columns, 7969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: objective -2.842171e-14, 2602 iterations, 0.09 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 (4135 simplex iterations) in 0.20 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 [37, 70, 76, 87, 90, 91, 96, 97, 102, 118, 147, 163, 175, 176, 179, 182, 183, 186, 187] edges [(12, 90), (80, 90), (45, 118), (81, 179), (62, 97), (149, 76), (42, 70), (140, 97), (74, 176), (144, 183), (11, 182), (72, 90), (64, 96), (159, 182), (151, 76), (166, 179), (132, 182), (25, 186), (134, 96), (10, 118), (54, 175), (115, 37), (14, 102), (172, 87), (32, 91), (68, 186), (135, 147), (85, 175), (4, 96), (19, 163), (37, 37), (40, 179), (178, 97), (78, 183), (133, 96), (15, 76), (26, 97), (175, 183), (0, 182), (17, 179), (29, 76), (127, 147), (107, 186), (31, 96), (18, 182), (122, 87), (47, 187), (24, 179), (86, 91), (30, 91), (155, 91), (38, 176), (9, 183), (113, 182), (6, 87), (58, 182), (100, 179), (56, 147), (146, 87), (7, 179), (171, 147), (36, 163), (137, 179), (28, 182), (35, 187), (176, 176), (39, 147), (181, 186), (187, 187), (165, 187), (170, 97), (59, 118), (34, 118), (153, 179), (103, 147), (110, 147), (121, 163), (141, 147), (131, 76), (168, 163), (106, 183), (49, 37), (79, 183), (126, 118), (70, 70), (109, 187), (174, 97), (23, 97), (50, 118), (105, 186), (163, 163), (101, 183), (139, 183), (120, 96), (124, 37), (44, 183), (66, 97), (95, 176), (156, 118), (46, 175), (158, 147), (97, 97), (94, 176), (22, 182), (67, 37), (96, 96), (43, 96), (33, 187), (63, 163), (150, 147), (179, 179), (53, 118), (116, 187), (27, 97), (112, 87), (128, 183), (102, 102), (57, 91), (129, 70), (138, 182), (130, 176), (104, 183), (143, 96), (167, 87), (182, 182), (3, 87), (148, 118), (73, 87), (117, 91), (41, 176), (16, 179), (84, 183), (88, 182), (145, 102), (55, 163), (8, 147), (162, 147), (186, 186), (98, 96), (93, 176), (99, 187), (87, 87), (65, 97), (52, 96), (91, 91), (123, 183), (75, 97), (51, 182), (180, 97), (111, 91), (173, 118), (157, 96), (61, 96), (147, 147), (114, 102), (142, 163), (118, 118), (1, 186), (90, 90), (76, 76), (169, 97), (152, 147), (20, 183), (71, 118), (83, 187), (125, 179), (119, 187), (183, 183), (60, 183), (82, 176), (164, 182), (21, 90), (77, 91), (69, 187), (89, 96), (177, 90), (161, 118), (154, 97), (108, 179), (136, 102), (13, 91), (92, 147), (160, 182), (2, 96), (185, 97), (5, 182), (184, 96), (48, 179)] current theta: 0.0813717642985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:04 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34514 rows and 34699 columns Presolve time: 0.03s Presolved: 1019 rows, 1021 columns, 2695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1020 binary) Root relaxation: cutoff, 1185 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 (1185 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.122057646448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:04 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33790 rows and 33917 columns Presolve time: 0.04s Presolved: 1743 rows, 1803 columns, 4911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: cutoff, 2110 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 (2110 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.142400587522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33338 rows and 33409 columns Presolve time: 0.04s Presolved: 2195 rows, 2311 columns, 6323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2311 integer (2311 binary) Root relaxation: cutoff, 2894 iterations, 0.10 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 (2894 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15257205806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33094 rows and 33141 columns Presolve time: 0.05s Presolved: 2439 rows, 2579 columns, 7079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 2661 iterations, 0.11 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 (4120 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 25, 53, 55, 77, 80, 87, 94, 97, 114, 129, 134, 151, 158, 168, 182, 183, 186, 187] edges [(117, 77), (57, 77), (62, 97), (140, 97), (115, 134), (43, 24), (147, 158), (144, 183), (11, 182), (135, 158), (118, 53), (145, 187), (17, 24), (59, 151), (7, 24), (15, 151), (111, 77), (132, 182), (91, 77), (100, 24), (56, 158), (155, 53), (168, 55), (82, 94), (172, 87), (68, 186), (38, 94), (96, 134), (125, 24), (131, 151), (178, 97), (64, 134), (78, 183), (81, 24), (26, 97), (142, 168), (130, 77), (19, 55), (93, 151), (163, 55), (175, 183), (0, 182), (110, 158), (107, 186), (18, 182), (122, 87), (47, 187), (14, 114), (108, 24), (150, 158), (53, 53), (9, 183), (113, 182), (6, 87), (58, 182), (103, 158), (146, 87), (148, 151), (98, 134), (28, 182), (35, 187), (90, 80), (181, 186), (187, 187), (120, 134), (165, 187), (170, 97), (61, 134), (162, 158), (154, 168), (70, 129), (158, 158), (159, 114), (42, 129), (29, 151), (106, 183), (79, 183), (121, 55), (31, 134), (109, 187), (174, 97), (102, 114), (23, 97), (54, 77), (67, 134), (101, 183), (72, 80), (139, 183), (39, 158), (10, 53), (30, 151), (173, 53), (25, 25), (44, 183), (66, 97), (179, 24), (32, 77), (63, 55), (171, 158), (127, 158), (97, 97), (153, 24), (74, 151), (22, 182), (141, 158), (177, 80), (33, 187), (77, 77), (34, 53), (8, 158), (95, 158), (12, 80), (80, 80), (116, 187), (27, 97), (112, 87), (128, 183), (126, 53), (138, 182), (124, 134), (104, 183), (167, 87), (134, 134), (182, 182), (4, 134), (3, 87), (86, 182), (73, 87), (24, 24), (156, 53), (129, 187), (84, 183), (88, 182), (186, 186), (137, 24), (99, 187), (87, 87), (65, 97), (45, 151), (114, 114), (48, 151), (123, 183), (75, 97), (92, 158), (37, 134), (51, 182), (176, 94), (180, 97), (136, 114), (157, 134), (50, 53), (71, 151), (133, 24), (13, 182), (166, 24), (151, 151), (46, 94), (76, 151), (21, 168), (105, 25), (1, 186), (89, 24), (169, 97), (20, 183), (83, 187), (119, 187), (183, 183), (60, 183), (164, 182), (149, 151), (161, 151), (40, 24), (2, 24), (143, 134), (52, 134), (69, 187), (152, 80), (41, 158), (85, 77), (55, 55), (36, 55), (49, 134), (160, 182), (185, 97), (5, 182), (94, 94), (184, 134), (16, 151)] current theta: 0.147486322791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:05 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33198 rows and 33252 columns Presolve time: 0.05s Presolved: 2335 rows, 2468 columns, 6760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective -7.815970e-14, 2551 iterations, 0.11 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 (6532 simplex iterations) in 0.28 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, 24, 35, 39, 42, 53, 55, 57, 58, 90, 115, 134, 135, 151, 160, 176, 180, 181, 183] edges [(12, 90), (103, 135), (159, 58), (80, 90), (140, 180), (43, 24), (25, 115), (144, 183), (72, 90), (118, 53), (68, 115), (17, 24), (59, 151), (98, 24), (7, 24), (15, 151), (114, 58), (187, 35), (83, 35), (100, 24), (155, 53), (168, 55), (96, 134), (125, 24), (131, 151), (46, 135), (32, 160), (91, 160), (69, 35), (56, 135), (47, 35), (115, 115), (78, 183), (81, 24), (57, 160), (108, 176), (157, 115), (147, 135), (19, 55), (61, 115), (93, 151), (163, 55), (175, 183), (116, 35), (152, 135), (181, 181), (112, 90), (97, 180), (5, 58), (122, 6), (38, 176), (53, 53), (9, 183), (146, 42), (170, 181), (172, 42), (148, 151), (62, 180), (26, 180), (176, 176), (33, 35), (138, 160), (120, 134), (164, 57), (31, 115), (18, 58), (180, 180), (23, 180), (154, 180), (29, 151), (106, 183), (105, 115), (79, 183), (121, 55), (102, 35), (87, 6), (42, 42), (136, 58), (70, 42), (165, 35), (67, 134), (27, 180), (101, 183), (139, 183), (10, 53), (171, 135), (173, 53), (109, 35), (44, 183), (66, 180), (95, 176), (179, 24), (13, 160), (63, 55), (0, 160), (162, 135), (94, 176), (153, 24), (74, 151), (35, 35), (34, 53), (107, 181), (150, 39), (65, 180), (128, 183), (126, 53), (124, 134), (104, 183), (141, 39), (77, 160), (11, 160), (129, 42), (99, 35), (134, 134), (130, 57), (4, 134), (160, 160), (24, 24), (156, 53), (58, 58), (117, 160), (28, 160), (182, 160), (84, 183), (86, 160), (158, 135), (110, 39), (137, 24), (1, 39), (186, 181), (45, 151), (48, 151), (123, 183), (37, 134), (127, 39), (135, 135), (50, 53), (75, 180), (71, 151), (133, 24), (166, 24), (151, 151), (41, 135), (54, 57), (76, 151), (178, 180), (167, 42), (90, 90), (39, 39), (89, 24), (22, 160), (142, 55), (20, 183), (14, 58), (8, 135), (92, 135), (113, 160), (183, 183), (60, 183), (82, 176), (6, 90), (30, 57), (149, 151), (161, 151), (40, 24), (2, 24), (185, 39), (169, 181), (21, 90), (174, 180), (143, 134), (52, 134), (177, 90), (132, 58), (3, 90), (51, 58), (55, 55), (36, 55), (49, 134), (73, 42), (119, 35), (64, 115), (111, 57), (145, 35), (184, 134), (85, 57), (16, 151), (88, 58)] current theta: 0.144943455157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33268 rows and 33332 columns Presolve time: 0.05s Presolved: 2265 rows, 2388 columns, 6540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2388 integer (2388 binary) Root relaxation: objective -1.421085e-14, 2808 iterations, 0.12 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 (4154 simplex iterations) in 0.21 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, 35, 42, 53, 58, 67, 71, 77, 82, 90, 96, 97, 100, 103, 110, 142, 182, 183, 186] edges [(12, 90), (117, 77), (57, 77), (62, 97), (48, 82), (144, 183), (95, 110), (72, 90), (64, 96), (71, 71), (159, 182), (80, 3), (154, 142), (111, 77), (114, 58), (132, 182), (187, 35), (25, 186), (134, 96), (91, 77), (83, 35), (101, 42), (155, 53), (74, 82), (49, 67), (16, 82), (133, 100), (55, 142), (68, 186), (40, 100), (4, 96), (69, 35), (47, 35), (178, 97), (46, 103), (78, 183), (38, 82), (26, 97), (149, 71), (3, 3), (45, 71), (87, 3), (175, 183), (116, 35), (31, 96), (76, 100), (112, 90), (5, 58), (162, 103), (19, 142), (82, 82), (161, 71), (118, 71), (53, 53), (9, 183), (146, 42), (113, 182), (172, 42), (0, 77), (28, 182), (115, 67), (33, 35), (181, 186), (152, 103), (170, 97), (177, 3), (124, 67), (18, 58), (15, 71), (141, 110), (106, 183), (79, 183), (151, 71), (102, 35), (108, 82), (174, 97), (42, 42), (136, 58), (23, 97), (54, 77), (70, 42), (8, 103), (17, 100), (121, 142), (165, 35), (139, 183), (10, 53), (92, 110), (11, 77), (39, 110), (173, 53), (1, 110), (153, 100), (120, 96), (109, 35), (90, 3), (148, 71), (44, 183), (66, 97), (32, 77), (29, 71), (97, 97), (126, 71), (127, 110), (168, 142), (22, 182), (35, 35), (96, 96), (163, 142), (122, 3), (77, 77), (63, 142), (7, 100), (34, 53), (103, 103), (131, 71), (43, 100), (135, 103), (27, 97), (128, 183), (179, 100), (138, 182), (104, 183), (143, 96), (129, 42), (137, 96), (99, 35), (158, 110), (59, 71), (182, 182), (130, 82), (86, 182), (150, 110), (58, 58), (84, 183), (88, 182), (186, 186), (81, 100), (98, 96), (147, 110), (67, 67), (65, 97), (52, 96), (125, 100), (123, 183), (75, 97), (24, 100), (51, 182), (180, 97), (93, 71), (36, 142), (50, 53), (171, 110), (176, 82), (157, 96), (13, 182), (37, 67), (105, 67), (61, 96), (140, 142), (56, 110), (167, 42), (100, 100), (169, 97), (94, 82), (20, 183), (14, 58), (183, 183), (60, 183), (164, 182), (6, 90), (156, 71), (21, 90), (166, 100), (89, 96), (30, 77), (110, 110), (85, 77), (73, 42), (119, 35), (160, 182), (2, 96), (185, 97), (145, 35), (41, 82), (107, 110), (142, 142), (184, 96)] current theta: 0.14367202134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33312 rows and 33381 columns Presolve time: 0.05s Presolved: 2221 rows, 2339 columns, 6403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2339 integer (2339 binary) Root relaxation: cutoff, 2852 iterations, 0.11 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 (2852 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144307738248 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33288 rows and 33354 columns Presolve time: 0.05s Presolved: 2245 rows, 2366 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective 0.000000e+00, 2572 iterations, 0.10 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 (2572 simplex iterations) in 0.15 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 [14, 53, 67, 71, 77, 87, 90, 96, 97, 100, 101, 103, 110, 142, 165, 176, 182, 183, 186] edges [(12, 90), (117, 77), (57, 77), (80, 90), (94, 103), (62, 97), (56, 103), (74, 176), (144, 183), (95, 110), (72, 90), (71, 71), (14, 14), (159, 182), (154, 142), (111, 77), (132, 182), (25, 186), (134, 96), (91, 77), (109, 165), (64, 67), (155, 53), (49, 67), (172, 87), (133, 100), (55, 142), (40, 100), (4, 96), (129, 165), (178, 97), (78, 101), (46, 103), (108, 176), (26, 97), (149, 71), (130, 77), (45, 71), (175, 183), (58, 14), (31, 96), (18, 182), (122, 87), (76, 100), (48, 176), (162, 103), (19, 142), (38, 176), (161, 71), (118, 71), (53, 53), (9, 183), (119, 165), (6, 87), (116, 14), (146, 87), (33, 101), (0, 77), (28, 182), (176, 176), (115, 67), (136, 14), (181, 186), (152, 103), (170, 97), (124, 67), (15, 71), (141, 110), (147, 103), (79, 183), (151, 71), (174, 97), (23, 97), (54, 77), (8, 103), (17, 100), (121, 142), (47, 165), (139, 183), (10, 53), (92, 110), (11, 77), (39, 110), (173, 53), (1, 110), (153, 100), (148, 71), (68, 67), (69, 165), (145, 14), (44, 183), (66, 97), (32, 77), (29, 71), (42, 101), (97, 97), (126, 71), (127, 110), (168, 142), (22, 182), (96, 96), (163, 142), (77, 77), (63, 142), (7, 100), (34, 53), (103, 103), (113, 77), (131, 71), (43, 100), (135, 103), (27, 97), (112, 87), (128, 183), (179, 100), (41, 103), (138, 182), (104, 183), (143, 96), (167, 87), (137, 96), (165, 165), (158, 110), (59, 71), (182, 182), (86, 182), (73, 87), (150, 110), (84, 183), (88, 182), (83, 165), (186, 186), (81, 100), (98, 96), (67, 67), (87, 87), (65, 97), (52, 96), (99, 101), (125, 100), (123, 183), (75, 97), (61, 67), (187, 165), (24, 100), (51, 182), (180, 97), (93, 71), (106, 101), (36, 142), (50, 53), (171, 110), (157, 96), (13, 182), (37, 67), (102, 14), (105, 67), (70, 165), (140, 142), (101, 101), (90, 90), (100, 100), (169, 97), (20, 183), (183, 183), (60, 183), (82, 176), (164, 182), (35, 165), (166, 96), (16, 176), (156, 71), (114, 14), (21, 90), (89, 96), (30, 77), (110, 110), (177, 90), (3, 90), (85, 77), (160, 182), (120, 67), (2, 96), (185, 97), (5, 182), (107, 110), (142, 142), (184, 96)] current theta: 0.143989879794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:06 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33302 rows and 33369 columns Presolve time: 0.05s Presolved: 2231 rows, 2351 columns, 6435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: cutoff, 2866 iterations, 0.11 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 (2866 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144148809021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:07 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33294 rows and 33361 columns Presolve time: 0.05s Presolved: 2239 rows, 2359 columns, 6459 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.05 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 [14, 53, 67, 71, 77, 87, 90, 96, 97, 100, 101, 103, 110, 142, 165, 176, 182, 183, 186] edges [(12, 90), (117, 77), (57, 77), (80, 90), (94, 103), (62, 97), (56, 103), (74, 176), (144, 183), (95, 110), (72, 90), (71, 71), (14, 14), (159, 182), (154, 142), (111, 77), (132, 182), (25, 186), (134, 96), (91, 77), (109, 165), (64, 67), (155, 53), (49, 67), (172, 87), (133, 100), (55, 142), (40, 100), (4, 96), (129, 165), (178, 97), (78, 101), (46, 103), (108, 176), (26, 97), (149, 71), (130, 77), (45, 71), (175, 183), (58, 14), (31, 96), (18, 182), (122, 87), (76, 100), (48, 176), (162, 103), (19, 142), (38, 176), (161, 71), (118, 71), (53, 53), (9, 183), (119, 165), (6, 87), (116, 14), (146, 87), (33, 101), (0, 77), (28, 182), (176, 176), (115, 67), (136, 14), (181, 186), (152, 103), (170, 97), (124, 67), (15, 71), (141, 110), (147, 103), (79, 183), (151, 71), (174, 97), (23, 97), (54, 77), (8, 103), (17, 100), (121, 142), (47, 165), (139, 183), (10, 53), (92, 110), (11, 77), (39, 110), (173, 53), (1, 110), (153, 100), (148, 71), (68, 67), (69, 165), (145, 14), (44, 183), (66, 97), (32, 77), (29, 71), (42, 101), (97, 97), (126, 71), (127, 110), (168, 142), (22, 182), (96, 96), (163, 142), (77, 77), (63, 142), (7, 100), (34, 53), (103, 103), (113, 77), (131, 71), (43, 100), (135, 103), (27, 97), (112, 87), (128, 183), (179, 100), (41, 103), (138, 182), (104, 183), (143, 96), (167, 87), (137, 96), (165, 165), (158, 110), (59, 71), (182, 182), (86, 182), (73, 87), (150, 110), (84, 183), (88, 182), (83, 165), (186, 186), (81, 100), (98, 96), (67, 67), (87, 87), (65, 97), (52, 96), (99, 101), (125, 100), (123, 183), (75, 97), (61, 67), (187, 165), (24, 100), (51, 182), (180, 97), (93, 71), (106, 101), (36, 142), (50, 53), (171, 110), (157, 96), (13, 182), (37, 67), (102, 14), (105, 67), (70, 165), (140, 142), (101, 101), (90, 90), (100, 100), (169, 97), (20, 183), (183, 183), (60, 183), (82, 176), (164, 182), (35, 165), (166, 96), (16, 176), (156, 71), (114, 14), (21, 90), (89, 96), (30, 77), (110, 110), (177, 90), (3, 90), (85, 77), (160, 182), (120, 67), (2, 96), (185, 97), (5, 182), (107, 110), (142, 142), (184, 96)] current theta: 0.144069344407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:48:07 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33300 rows and 33367 columns Presolve time: 0.05s Presolved: 2233 rows, 2353 columns, 6441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective 0.000000e+00, 2820 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (6679 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -