current theta: 0.65506408699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:38 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 10704 rows and 10704 columns Presolve time: 0.59s Presolved: 22969 rows, 23151 columns, 68721 nonzeros Variable types: 0 continuous, 23151 integer (23151 binary) Root relaxation: objective 0.000000e+00, 2368 iterations, 0.14 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 (4660 simplex iterations) in 0.95 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, 3, 10, 19, 21, 42, 46, 55, 58, 63, 69, 70, 73, 105, 119, 121, 138, 140, 175] edges [(4, 0), (72, 0), (158, 140), (124, 105), (69, 175), (145, 0), (159, 140), (94, 140), (59, 138), (102, 42), (17, 105), (31, 0), (152, 69), (147, 42), (5, 0), (133, 46), (99, 119), (13, 140), (175, 175), (163, 121), (122, 121), (10, 105), (20, 119), (36, 21), (2, 105), (176, 21), (60, 138), (173, 105), (148, 46), (154, 121), (37, 0), (97, 138), (130, 138), (79, 119), (135, 19), (16, 58), (109, 121), (68, 21), (74, 0), (149, 46), (100, 105), (83, 121), (169, 119), (7, 105), (34, 21), (19, 121), (91, 10), (70, 175), (47, 121), (131, 10), (172, 121), (151, 138), (174, 0), (30, 46), (105, 58), (139, 69), (165, 121), (6, 42), (33, 121), (81, 105), (90, 121), (167, 121), (126, 105), (18, 0), (41, 46), (121, 121), (118, 105), (179, 105), (53, 138), (48, 21), (180, 119), (23, 63), (9, 138), (40, 138), (155, 21), (123, 121), (96, 138), (56, 19), (26, 69), (143, 105), (51, 21), (43, 46), (114, 121), (24, 0), (80, 42), (125, 105), (87, 121), (162, 69), (111, 175), (146, 121), (32, 46), (110, 42), (160, 0), (168, 138), (21, 21), (119, 119), (75, 140), (182, 70), (54, 69), (128, 119), (38, 138), (138, 69), (14, 119), (103, 70), (71, 46), (22, 140), (86, 42), (132, 73), (150, 121), (82, 21), (104, 121), (44, 175), (129, 175), (115, 140), (156, 0), (166, 58), (73, 175), (85, 42), (67, 175), (52, 0), (39, 3), (120, 0), (170, 119), (95, 138), (27, 21), (89, 0), (88, 119), (171, 21), (137, 46), (8, 138), (117, 21), (113, 3), (136, 70), (65, 140), (98, 46), (101, 175), (63, 121), (57, 70), (76, 138), (164, 46), (127, 138), (141, 58), (181, 121), (144, 73), (153, 58), (106, 121), (42, 175), (157, 46), (64, 0), (11, 58), (92, 140), (140, 42), (78, 119), (25, 140), (177, 42), (0, 42), (35, 119), (142, 121), (1, 55), (49, 105), (46, 121), (50, 138), (28, 70), (58, 121), (3, 121), (77, 10), (29, 0), (66, 140), (108, 105), (178, 121), (112, 138), (62, 121), (161, 105), (61, 0), (93, 105), (134, 0), (12, 46), (55, 121), (116, 46), (45, 21), (107, 21), (84, 121), (15, 58)] current theta: 0.327532043495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:39 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 25468 rows and 25468 columns Presolve time: 0.24s Presolved: 8205 rows, 8387 columns, 24429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8387 integer (8387 binary) Root relaxation: objective 0.000000e+00, 1890 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 (3689 simplex iterations) in 0.47 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, 7, 32, 38, 52, 61, 69, 70, 78, 102, 111, 119, 121, 125, 131, 161, 172, 174, 176] edges [(147, 176), (7, 176), (20, 172), (49, 161), (85, 176), (57, 176), (94, 61), (152, 102), (169, 38), (36, 174), (134, 161), (39, 38), (70, 102), (177, 78), (56, 131), (14, 172), (25, 161), (61, 7), (60, 176), (126, 176), (15, 161), (108, 7), (42, 174), (120, 176), (117, 111), (5, 78), (6, 174), (142, 172), (8, 176), (51, 176), (1, 111), (48, 176), (75, 172), (168, 174), (140, 102), (162, 176), (145, 174), (135, 38), (77, 61), (19, 121), (180, 172), (104, 78), (78, 172), (27, 119), (97, 102), (176, 32), (109, 172), (16, 161), (163, 172), (150, 38), (138, 61), (93, 161), (129, 102), (115, 176), (37, 161), (90, 121), (35, 121), (106, 78), (13, 176), (156, 161), (121, 121), (139, 102), (175, 174), (22, 61), (132, 174), (34, 111), (9, 102), (173, 7), (98, 161), (30, 176), (58, 38), (52, 161), (95, 7), (91, 131), (74, 161), (24, 176), (178, 119), (12, 102), (112, 70), (127, 7), (100, 176), (11, 176), (133, 161), (10, 161), (154, 78), (119, 119), (111, 38), (86, 61), (155, 176), (23, 121), (31, 176), (32, 7), (18, 38), (96, 161), (67, 176), (55, 119), (2, 176), (68, 176), (43, 161), (136, 172), (159, 32), (179, 7), (64, 161), (87, 172), (160, 131), (47, 78), (149, 161), (105, 61), (153, 161), (50, 161), (164, 38), (165, 172), (82, 38), (92, 32), (182, 61), (99, 172), (59, 161), (161, 161), (125, 176), (41, 176), (63, 121), (174, 102), (124, 161), (81, 161), (128, 38), (46, 78), (158, 61), (26, 174), (66, 176), (118, 161), (107, 111), (83, 119), (65, 78), (151, 176), (0, 61), (123, 38), (166, 161), (113, 176), (171, 176), (71, 176), (54, 176), (143, 161), (103, 32), (44, 176), (4, 7), (130, 38), (53, 161), (40, 161), (72, 174), (76, 161), (84, 78), (69, 102), (80, 174), (21, 172), (144, 172), (28, 176), (88, 38), (170, 111), (73, 174), (38, 131), (62, 38), (157, 7), (79, 38), (172, 172), (141, 38), (45, 176), (116, 119), (146, 172), (3, 172), (29, 176), (33, 119), (110, 176), (101, 174), (148, 176), (89, 161), (102, 174), (167, 78), (131, 161), (114, 119), (137, 161), (122, 172), (17, 176), (181, 176)] current theta: 0.163766021747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:40 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30926 rows and 30964 columns Presolve time: 0.05s Presolved: 2747 rows, 2891 columns, 8017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: objective 0.000000e+00, 2074 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 (3303 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 [6, 56, 63, 80, 90, 95, 97, 98, 109, 111, 114, 120, 131, 157, 170, 175, 179, 180, 182] edges [(122, 63), (181, 111), (159, 175), (58, 114), (168, 80), (140, 97), (116, 90), (176, 95), (129, 6), (105, 157), (94, 182), (11, 182), (43, 98), (93, 131), (20, 180), (67, 120), (16, 131), (54, 175), (175, 175), (31, 120), (81, 98), (137, 131), (59, 98), (92, 95), (26, 97), (132, 97), (98, 98), (14, 180), (30, 120), (141, 56), (5, 170), (52, 131), (153, 131), (34, 98), (178, 114), (136, 180), (12, 97), (62, 170), (19, 63), (48, 95), (7, 179), (173, 120), (87, 109), (155, 95), (171, 182), (71, 179), (61, 157), (163, 6), (109, 109), (46, 182), (145, 80), (18, 170), (38, 56), (165, 63), (147, 175), (28, 175), (180, 180), (23, 114), (88, 114), (37, 98), (154, 180), (144, 180), (68, 95), (156, 98), (139, 80), (164, 170), (90, 180), (45, 157), (33, 63), (89, 98), (99, 180), (103, 182), (9, 80), (72, 80), (53, 98), (167, 109), (121, 63), (123, 170), (85, 182), (6, 80), (118, 131), (100, 157), (4, 179), (27, 114), (97, 97), (41, 175), (1, 56), (22, 182), (36, 6), (170, 56), (64, 98), (146, 6), (63, 63), (174, 175), (115, 179), (143, 131), (134, 98), (40, 131), (42, 6), (74, 131), (108, 157), (138, 182), (91, 56), (110, 175), (135, 180), (73, 6), (57, 95), (66, 175), (32, 120), (106, 180), (182, 182), (133, 98), (86, 182), (169, 170), (69, 6), (60, 175), (49, 98), (10, 131), (162, 182), (101, 80), (78, 180), (83, 90), (127, 182), (177, 180), (44, 97), (114, 114), (104, 114), (96, 131), (142, 6), (149, 98), (152, 97), (157, 157), (51, 182), (47, 90), (76, 98), (112, 80), (179, 120), (131, 131), (75, 180), (130, 95), (13, 182), (161, 131), (65, 170), (29, 157), (70, 6), (172, 90), (160, 56), (79, 180), (150, 114), (80, 6), (50, 131), (35, 90), (107, 56), (125, 120), (21, 180), (117, 157), (8, 97), (55, 63), (111, 111), (102, 6), (84, 180), (113, 95), (124, 131), (77, 182), (166, 131), (95, 95), (39, 170), (128, 180), (24, 120), (3, 90), (126, 120), (0, 95), (15, 131), (82, 56), (2, 157), (120, 179), (151, 98), (17, 157), (148, 179), (119, 63), (25, 111), (56, 56), (158, 182)] current theta: 0.0818830108737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:40 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32616 rows and 32785 columns Presolve time: 0.03s Presolved: 1057 rows, 1070 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1069 binary) Root relaxation: cutoff, 1194 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 (1194 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.122824516311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:40 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31844 rows and 31958 columns Presolve time: 0.04s Presolved: 1829 rows, 1897 columns, 5187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 2039 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 (2039 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.143295269029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:41 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31394 rows and 31460 columns Presolve time: 0.04s Presolved: 2279 rows, 2395 columns, 6585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: objective 0.000000e+00, 2444 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 (2444 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, 3, 26, 56, 62, 63, 78, 95, 98, 111, 114, 120, 125, 131, 158, 159, 162, 163, 168] edges [(122, 63), (144, 78), (106, 3), (170, 62), (58, 114), (176, 95), (0, 162), (9, 159), (135, 62), (114, 62), (43, 98), (57, 162), (7, 125), (79, 62), (93, 131), (164, 114), (67, 120), (46, 158), (16, 131), (12, 78), (177, 78), (51, 158), (33, 114), (154, 3), (115, 2), (145, 168), (94, 162), (31, 120), (81, 98), (137, 131), (157, 2), (65, 62), (159, 159), (22, 158), (132, 162), (3, 3), (87, 3), (5, 62), (98, 98), (30, 120), (141, 56), (52, 131), (153, 131), (34, 98), (178, 114), (35, 3), (24, 125), (147, 162), (110, 162), (19, 63), (85, 158), (123, 114), (139, 26), (173, 120), (130, 158), (155, 95), (80, 168), (36, 163), (4, 125), (129, 168), (2, 2), (26, 26), (71, 120), (73, 168), (128, 78), (38, 56), (165, 63), (23, 114), (180, 78), (88, 114), (99, 3), (158, 158), (68, 95), (150, 62), (29, 2), (156, 98), (41, 159), (171, 162), (44, 162), (89, 98), (39, 56), (102, 168), (61, 2), (174, 159), (163, 163), (53, 98), (121, 63), (148, 125), (72, 26), (14, 78), (90, 3), (118, 131), (116, 3), (86, 158), (103, 162), (27, 114), (60, 162), (42, 168), (1, 56), (20, 62), (37, 131), (8, 158), (108, 95), (125, 125), (77, 158), (64, 98), (63, 63), (162, 162), (143, 131), (134, 98), (40, 131), (74, 131), (91, 56), (70, 168), (117, 95), (32, 120), (133, 98), (105, 2), (49, 98), (168, 168), (11, 158), (10, 131), (6, 168), (101, 26), (120, 120), (100, 2), (54, 159), (112, 168), (136, 78), (66, 162), (146, 163), (78, 78), (104, 114), (96, 131), (17, 2), (48, 2), (149, 98), (92, 158), (109, 3), (28, 159), (76, 98), (62, 62), (179, 120), (84, 78), (131, 131), (161, 131), (167, 163), (83, 3), (181, 158), (127, 95), (160, 56), (142, 163), (50, 131), (69, 168), (107, 56), (18, 56), (21, 3), (47, 3), (59, 131), (55, 63), (140, 78), (172, 3), (111, 111), (113, 158), (124, 131), (45, 2), (166, 131), (138, 95), (95, 95), (75, 62), (97, 78), (182, 158), (152, 26), (126, 120), (15, 131), (82, 56), (151, 98), (175, 159), (13, 162), (169, 62), (119, 63), (25, 111), (56, 56)] current theta: 0.13305989267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:41 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31632 rows and 31720 columns Presolve time: 0.04s Presolved: 2041 rows, 2135 columns, 5849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: cutoff, 2158 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 (2158 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138177580849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:41 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31516 rows and 31591 columns Presolve time: 0.04s Presolved: 2157 rows, 2264 columns, 6210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2500 iterations, 0.07 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 (2500 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140736424939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:41 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31452 rows and 31522 columns Presolve time: 0.04s Presolved: 2221 rows, 2333 columns, 6407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: objective 0.000000e+00, 2383 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 (2383 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 [3, 17, 22, 25, 32, 56, 70, 78, 98, 114, 120, 125, 131, 135, 145, 159, 163, 165, 171] edges [(144, 78), (106, 3), (168, 145), (33, 165), (58, 114), (42, 70), (9, 159), (43, 98), (181, 22), (73, 70), (171, 171), (93, 131), (164, 114), (69, 70), (62, 114), (67, 120), (16, 131), (12, 78), (177, 78), (138, 171), (154, 3), (158, 22), (55, 165), (5, 135), (31, 120), (81, 98), (137, 131), (122, 165), (132, 171), (59, 98), (159, 159), (6, 145), (85, 171), (3, 3), (87, 3), (130, 22), (98, 98), (97, 171), (45, 98), (155, 32), (8, 171), (30, 120), (141, 56), (0, 171), (52, 131), (153, 131), (2, 17), (34, 98), (178, 114), (24, 125), (119, 165), (79, 135), (123, 114), (173, 120), (36, 163), (176, 32), (100, 17), (4, 125), (71, 120), (38, 56), (80, 145), (102, 145), (23, 114), (48, 17), (180, 78), (88, 114), (99, 3), (156, 98), (41, 159), (22, 22), (117, 22), (139, 145), (70, 70), (89, 98), (39, 56), (20, 135), (174, 159), (163, 163), (128, 135), (53, 98), (148, 125), (147, 159), (14, 78), (94, 171), (90, 3), (75, 135), (118, 131), (25, 25), (116, 3), (86, 22), (115, 17), (27, 114), (1, 56), (60, 159), (103, 171), (95, 22), (37, 131), (92, 22), (105, 22), (157, 17), (125, 125), (108, 17), (64, 98), (143, 131), (134, 98), (40, 131), (127, 22), (11, 22), (44, 171), (74, 131), (129, 70), (50, 98), (91, 56), (112, 145), (169, 135), (165, 165), (133, 98), (13, 171), (19, 165), (49, 98), (10, 131), (111, 25), (46, 78), (182, 171), (152, 171), (54, 159), (51, 78), (101, 145), (114, 114), (136, 78), (146, 163), (78, 78), (104, 114), (96, 131), (149, 98), (109, 3), (162, 171), (28, 159), (76, 98), (135, 135), (29, 17), (179, 120), (77, 22), (84, 78), (131, 131), (113, 22), (161, 131), (167, 163), (83, 3), (160, 56), (68, 32), (142, 163), (61, 17), (170, 135), (107, 56), (18, 56), (66, 171), (21, 3), (150, 56), (17, 17), (47, 3), (26, 145), (57, 32), (140, 78), (172, 3), (145, 145), (7, 17), (35, 165), (120, 32), (124, 131), (121, 165), (110, 32), (166, 131), (126, 120), (65, 135), (15, 131), (82, 56), (151, 98), (175, 159), (63, 165), (72, 145), (32, 32), (56, 56)] current theta: 0.139457002894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:41 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31488 rows and 31562 columns Presolve time: 0.04s Presolved: 2185 rows, 2293 columns, 6295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 2415 iterations, 0.07 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 (2415 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140096713917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:42 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31464 rows and 31536 columns Presolve time: 0.04s Presolved: 2209 rows, 2319 columns, 6369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2319 integer (2319 binary) Root relaxation: cutoff, 2483 iterations, 0.08 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 (2483 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140416569428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:42 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31458 rows and 31529 columns Presolve time: 0.04s Presolved: 2215 rows, 2326 columns, 6388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: cutoff, 2395 iterations, 0.07 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 (2395 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140576497184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:42 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31456 rows and 31527 columns Presolve time: 0.04s Presolved: 2217 rows, 2328 columns, 6394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: cutoff, 72 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 (72 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 [3, 17, 22, 25, 32, 56, 70, 78, 98, 114, 120, 125, 131, 135, 145, 159, 163, 165, 171] edges [(144, 78), (106, 3), (168, 145), (33, 165), (58, 114), (42, 70), (9, 159), (43, 98), (181, 22), (73, 70), (171, 171), (93, 131), (164, 114), (69, 70), (62, 114), (67, 120), (16, 131), (12, 78), (177, 78), (138, 171), (154, 3), (158, 22), (55, 165), (5, 135), (31, 120), (81, 98), (137, 131), (122, 165), (132, 171), (59, 98), (159, 159), (6, 145), (85, 171), (3, 3), (87, 3), (130, 22), (98, 98), (97, 171), (45, 98), (155, 32), (8, 171), (30, 120), (141, 56), (0, 171), (52, 131), (153, 131), (2, 17), (34, 98), (178, 114), (24, 125), (119, 165), (79, 135), (123, 114), (173, 120), (36, 163), (176, 32), (100, 17), (4, 125), (71, 120), (38, 56), (80, 145), (102, 145), (23, 114), (48, 17), (180, 78), (88, 114), (99, 3), (156, 98), (41, 159), (22, 22), (117, 22), (139, 145), (70, 70), (89, 98), (39, 56), (20, 135), (174, 159), (163, 163), (128, 135), (53, 98), (148, 125), (147, 159), (14, 78), (94, 171), (90, 3), (75, 135), (118, 131), (25, 25), (116, 3), (86, 22), (115, 17), (27, 114), (1, 56), (60, 159), (103, 171), (95, 22), (37, 131), (92, 22), (105, 22), (157, 17), (125, 125), (108, 17), (64, 98), (143, 131), (134, 98), (40, 131), (127, 22), (11, 22), (44, 171), (74, 131), (129, 70), (50, 98), (91, 56), (112, 145), (169, 135), (165, 165), (133, 98), (13, 171), (19, 165), (49, 98), (10, 131), (111, 25), (46, 78), (182, 171), (152, 171), (54, 159), (51, 78), (101, 145), (114, 114), (136, 78), (146, 163), (78, 78), (104, 114), (96, 131), (149, 98), (109, 3), (162, 171), (28, 159), (76, 98), (135, 135), (29, 17), (179, 120), (77, 22), (84, 78), (131, 131), (113, 22), (161, 131), (167, 163), (83, 3), (160, 56), (68, 32), (142, 163), (61, 17), (170, 135), (107, 56), (18, 56), (66, 171), (21, 3), (150, 56), (17, 17), (47, 3), (26, 145), (57, 32), (140, 78), (172, 3), (145, 145), (7, 17), (35, 165), (120, 32), (124, 131), (121, 165), (110, 32), (166, 131), (126, 120), (65, 135), (15, 131), (82, 56), (151, 98), (175, 159), (63, 165), (72, 145), (32, 32), (56, 56)] current theta: 0.140496533306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:32:42 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31456 rows and 31527 columns Presolve time: 0.04s Presolved: 2217 rows, 2328 columns, 6394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: cutoff, 72 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 (72 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 [3, 17, 22, 25, 32, 56, 70, 78, 98, 114, 120, 125, 131, 135, 145, 159, 163, 165, 171] edges [(144, 78), (106, 3), (168, 145), (33, 165), (58, 114), (42, 70), (9, 159), (43, 98), (181, 22), (73, 70), (171, 171), (93, 131), (164, 114), (69, 70), (62, 114), (67, 120), (16, 131), (12, 78), (177, 78), (138, 171), (154, 3), (158, 22), (55, 165), (5, 135), (31, 120), (81, 98), (137, 131), (122, 165), (132, 171), (59, 98), (159, 159), (6, 145), (85, 171), (3, 3), (87, 3), (130, 22), (98, 98), (97, 171), (45, 98), (155, 32), (8, 171), (30, 120), (141, 56), (0, 171), (52, 131), (153, 131), (2, 17), (34, 98), (178, 114), (24, 125), (119, 165), (79, 135), (123, 114), (173, 120), (36, 163), (176, 32), (100, 17), (4, 125), (71, 120), (38, 56), (80, 145), (102, 145), (23, 114), (48, 17), (180, 78), (88, 114), (99, 3), (156, 98), (41, 159), (22, 22), (117, 22), (139, 145), (70, 70), (89, 98), (39, 56), (20, 135), (174, 159), (163, 163), (128, 135), (53, 98), (148, 125), (147, 159), (14, 78), (94, 171), (90, 3), (75, 135), (118, 131), (25, 25), (116, 3), (86, 22), (115, 17), (27, 114), (1, 56), (60, 159), (103, 171), (95, 22), (37, 131), (92, 22), (105, 22), (157, 17), (125, 125), (108, 17), (64, 98), (143, 131), (134, 98), (40, 131), (127, 22), (11, 22), (44, 171), (74, 131), (129, 70), (50, 98), (91, 56), (112, 145), (169, 135), (165, 165), (133, 98), (13, 171), (19, 165), (49, 98), (10, 131), (111, 25), (46, 78), (182, 171), (152, 171), (54, 159), (51, 78), (101, 145), (114, 114), (136, 78), (146, 163), (78, 78), (104, 114), (96, 131), (149, 98), (109, 3), (162, 171), (28, 159), (76, 98), (135, 135), (29, 17), (179, 120), (77, 22), (84, 78), (131, 131), (113, 22), (161, 131), (167, 163), (83, 3), (160, 56), (68, 32), (142, 163), (61, 17), (170, 135), (107, 56), (18, 56), (66, 171), (21, 3), (150, 56), (17, 17), (47, 3), (26, 145), (57, 32), (140, 78), (172, 3), (145, 145), (7, 17), (35, 165), (120, 32), (124, 131), (121, 165), (110, 32), (166, 131), (126, 120), (65, 135), (15, 131), (82, 56), (151, 98), (175, 159), (63, 165), (72, 145), (32, 32), (56, 56)]