current theta: 0.64940002854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:44 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 15924 rows and 15924 columns Presolve time: 0.95s Presolved: 30087 rows, 30300 columns, 90044 nonzeros Variable types: 0 continuous, 30300 integer (30300 binary) Root relaxation: objective 0.000000e+00, 3268 iterations, 0.25 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 (6303 simplex iterations) in 1.62 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, 24, 32, 38, 43, 52, 75, 76, 78, 87, 89, 113, 124, 133, 135, 163, 180, 186, 192, 195, 202, 208] edges [(82, 52), (116, 13), (191, 52), (37, 133), (12, 186), (105, 13), (161, 135), (188, 52), (71, 13), (136, 135), (63, 75), (92, 75), (204, 135), (199, 43), (78, 163), (75, 24), (14, 135), (113, 135), (103, 13), (0, 133), (70, 24), (66, 38), (194, 135), (142, 52), (147, 75), (51, 133), (16, 135), (43, 43), (7, 133), (185, 186), (32, 133), (98, 13), (31, 135), (115, 76), (13, 24), (35, 52), (138, 13), (104, 133), (182, 133), (53, 135), (208, 208), (106, 24), (55, 124), (54, 186), (81, 186), (45, 24), (152, 135), (58, 135), (172, 75), (99, 135), (29, 135), (175, 133), (203, 52), (126, 43), (33, 52), (196, 133), (118, 43), (121, 43), (100, 52), (85, 133), (42, 38), (202, 133), (127, 135), (212, 135), (157, 133), (193, 13), (210, 75), (61, 89), (207, 135), (189, 202), (1, 133), (109, 135), (124, 52), (62, 186), (155, 43), (111, 186), (59, 133), (38, 133), (49, 135), (15, 133), (95, 135), (18, 133), (34, 135), (129, 133), (79, 13), (57, 75), (128, 135), (130, 135), (25, 133), (76, 133), (171, 135), (125, 52), (174, 163), (65, 133), (74, 133), (107, 135), (192, 135), (114, 113), (77, 135), (80, 135), (153, 24), (11, 180), (178, 186), (117, 135), (84, 186), (40, 43), (68, 75), (93, 133), (23, 113), (6, 43), (139, 135), (108, 13), (148, 32), (27, 52), (201, 75), (86, 135), (97, 13), (30, 135), (131, 24), (9, 133), (137, 186), (122, 186), (2, 78), (144, 135), (145, 52), (10, 135), (206, 192), (91, 135), (24, 24), (151, 24), (19, 24), (163, 133), (134, 32), (22, 43), (72, 135), (96, 135), (195, 135), (158, 135), (205, 43), (28, 135), (143, 186), (168, 135), (140, 133), (165, 13), (159, 133), (132, 24), (169, 113), (135, 87), (183, 24), (123, 38), (94, 135), (179, 135), (167, 75), (173, 52), (87, 133), (133, 133), (50, 133), (186, 13), (149, 135), (89, 135), (112, 133), (211, 133), (190, 133), (200, 135), (164, 180), (198, 32), (177, 13), (160, 135), (119, 52), (39, 43), (47, 24), (101, 133), (3, 75), (180, 76), (73, 75), (17, 75), (213, 135), (110, 75), (52, 75), (8, 135), (26, 186), (156, 133), (184, 180), (48, 135), (67, 135), (162, 75), (64, 186), (46, 75), (209, 180), (20, 133), (44, 135), (41, 133), (60, 133), (4, 24), (170, 133), (83, 133), (166, 135), (154, 186), (56, 52), (36, 135), (150, 52), (176, 135), (90, 75), (181, 135), (120, 13), (146, 135), (5, 113), (102, 135), (21, 163), (187, 135), (88, 133), (69, 13), (197, 43), (141, 133)] current theta: 0.32470001427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 35088 rows and 35088 columns Presolve time: 0.29s Presolved: 10923 rows, 11136 columns, 32552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11136 integer (11136 binary) Root relaxation: objective 0.000000e+00, 1884 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 (4582 simplex iterations) in 0.56 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 [11, 39, 43, 47, 53, 76, 79, 89, 94, 98, 103, 109, 134, 149, 157, 161, 171, 186, 189, 192, 196, 208] edges [(86, 94), (175, 134), (173, 47), (91, 94), (24, 47), (137, 11), (104, 196), (136, 149), (14, 98), (140, 39), (151, 109), (50, 196), (202, 157), (59, 196), (213, 192), (19, 47), (101, 79), (169, 196), (52, 47), (117, 103), (43, 43), (129, 53), (25, 196), (26, 43), (62, 43), (194, 109), (113, 94), (3, 89), (210, 109), (131, 186), (95, 94), (208, 208), (11, 189), (69, 47), (83, 196), (60, 134), (47, 47), (189, 76), (54, 47), (81, 186), (31, 208), (89, 208), (132, 109), (168, 109), (177, 11), (87, 76), (15, 196), (198, 196), (72, 109), (211, 161), (12, 43), (123, 76), (116, 43), (172, 186), (40, 79), (64, 39), (179, 39), (170, 134), (9, 11), (126, 47), (57, 109), (71, 43), (103, 94), (120, 109), (111, 47), (109, 109), (51, 98), (23, 109), (121, 47), (190, 157), (46, 11), (143, 47), (174, 89), (45, 109), (153, 186), (158, 208), (162, 196), (0, 134), (199, 11), (163, 196), (97, 47), (155, 43), (5, 11), (74, 196), (165, 39), (22, 186), (20, 189), (192, 208), (102, 39), (2, 98), (201, 109), (34, 208), (144, 109), (44, 208), (48, 98), (80, 161), (32, 196), (125, 47), (93, 76), (65, 53), (203, 109), (159, 134), (191, 47), (183, 47), (178, 186), (114, 39), (193, 47), (84, 186), (181, 109), (204, 53), (39, 11), (164, 186), (130, 94), (106, 208), (148, 98), (166, 189), (200, 89), (207, 94), (35, 39), (160, 109), (118, 11), (96, 89), (92, 98), (161, 134), (4, 192), (79, 186), (188, 47), (196, 196), (195, 208), (167, 43), (133, 196), (141, 76), (66, 11), (6, 47), (85, 161), (122, 186), (150, 79), (100, 103), (78, 196), (149, 94), (27, 47), (68, 47), (112, 196), (156, 53), (205, 47), (73, 39), (56, 47), (209, 103), (187, 149), (186, 186), (37, 196), (212, 94), (10, 89), (1, 39), (38, 196), (29, 47), (70, 47), (55, 47), (127, 109), (58, 47), (18, 196), (88, 94), (119, 109), (110, 47), (13, 47), (53, 161), (76, 196), (63, 109), (107, 103), (142, 47), (30, 11), (147, 39), (99, 109), (75, 47), (8, 94), (82, 47), (77, 109), (108, 47), (134, 53), (36, 89), (206, 39), (41, 196), (152, 109), (17, 161), (139, 94), (182, 189), (154, 47), (49, 109), (146, 98), (185, 39), (135, 208), (180, 196), (115, 196), (21, 11), (171, 94), (138, 47), (124, 47), (28, 94), (145, 47), (176, 109), (67, 94), (98, 94), (33, 11), (105, 186), (42, 11), (61, 208), (94, 94), (184, 134), (16, 98), (7, 196), (157, 76), (128, 208), (90, 186), (197, 43)] current theta: 0.162350007135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:46 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42524 rows and 42542 columns Presolve time: 0.07s Presolved: 3487 rows, 3682 columns, 10226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3682 integer (3682 binary) Root relaxation: objective 3.552714e-15, 2640 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 (4475 simplex iterations) in 0.23 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, 96, 101, 103, 117, 119, 122, 123, 135, 137, 141, 146, 157, 191, 199, 202, 209, 210, 211, 212, 213] edges [(199, 199), (64, 119), (153, 191), (68, 119), (0, 141), (53, 157), (139, 213), (151, 210), (211, 211), (158, 96), (74, 157), (114, 209), (5, 209), (104, 123), (98, 117), (198, 37), (142, 191), (28, 96), (118, 199), (190, 211), (80, 157), (178, 101), (167, 122), (93, 202), (4, 96), (37, 37), (174, 96), (48, 157), (87, 157), (56, 209), (62, 122), (116, 137), (179, 212), (18, 202), (147, 191), (3, 96), (11, 199), (39, 209), (107, 209), (177, 122), (212, 146), (21, 199), (149, 212), (100, 209), (84, 122), (110, 119), (40, 191), (206, 209), (169, 123), (125, 210), (184, 101), (45, 117), (130, 212), (203, 210), (145, 119), (12, 122), (105, 191), (183, 119), (83, 202), (155, 137), (175, 141), (156, 157), (6, 191), (133, 123), (112, 199), (51, 211), (127, 212), (108, 191), (71, 137), (135, 96), (122, 122), (189, 202), (187, 146), (129, 141), (194, 117), (97, 191), (85, 211), (69, 119), (88, 213), (140, 202), (65, 141), (166, 141), (182, 202), (70, 70), (136, 146), (137, 101), (32, 123), (1, 199), (92, 117), (172, 199), (131, 122), (205, 209), (8, 103), (73, 191), (17, 209), (75, 209), (66, 209), (7, 202), (67, 103), (95, 212), (44, 96), (109, 146), (20, 101), (209, 209), (119, 119), (192, 135), (180, 123), (210, 210), (2, 209), (191, 191), (52, 70), (82, 191), (197, 199), (204, 211), (160, 210), (154, 209), (96, 96), (102, 212), (55, 119), (176, 146), (23, 117), (115, 101), (120, 117), (79, 122), (35, 199), (103, 103), (106, 96), (128, 96), (42, 199), (144, 212), (193, 70), (33, 191), (161, 157), (90, 122), (77, 212), (60, 202), (19, 70), (168, 146), (171, 103), (181, 146), (14, 211), (185, 119), (27, 191), (38, 123), (163, 123), (50, 123), (57, 210), (159, 199), (126, 119), (152, 212), (25, 202), (132, 103), (213, 213), (34, 213), (200, 213), (29, 146), (146, 212), (165, 119), (47, 119), (121, 191), (99, 146), (46, 199), (208, 135), (124, 119), (94, 135), (202, 202), (58, 146), (162, 101), (89, 135), (26, 199), (157, 157), (43, 137), (22, 137), (13, 209), (150, 191), (16, 212), (201, 210), (10, 96), (76, 123), (61, 96), (173, 191), (72, 210), (78, 123), (24, 210), (54, 119), (170, 37), (186, 122), (91, 213), (113, 213), (15, 202), (188, 210), (117, 209), (49, 146), (36, 213), (196, 123), (41, 202), (31, 213), (148, 209), (123, 123), (141, 141), (164, 101), (81, 122), (101, 137), (63, 210), (138, 191), (195, 96), (111, 119), (134, 202), (86, 211), (207, 212), (59, 123), (30, 202), (9, 202), (143, 119)] current theta: 0.0811750035675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44750 rows and 44963 columns Presolve time: 0.04s Presolved: 1261 rows, 1261 columns, 3359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1260 binary) Root relaxation: cutoff, 1546 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 (1546 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121762505351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43778 rows and 43883 columns Presolve time: 0.05s Presolved: 2233 rows, 2341 columns, 6377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: cutoff, 2791 iterations, 0.06 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 (2791 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.142056256243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:47 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43210 rows and 43255 columns Presolve time: 0.06s Presolved: 2801 rows, 2969 columns, 8141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: objective -7.105427e-15, 2626 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 (4331 simplex iterations) in 0.23 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 [40, 66, 70, 81, 107, 113, 125, 127, 135, 150, 162, 164, 166, 169, 171, 173, 179, 181, 183, 196, 202, 205] edges [(66, 66), (53, 166), (163, 169), (33, 40), (207, 127), (98, 179), (157, 166), (36, 113), (0, 166), (146, 181), (88, 113), (59, 196), (102, 179), (47, 183), (127, 127), (213, 113), (199, 66), (87, 166), (191, 173), (56, 205), (110, 173), (167, 81), (26, 164), (11, 162), (93, 202), (34, 113), (65, 196), (5, 66), (85, 171), (23, 205), (82, 173), (111, 183), (123, 196), (18, 202), (8, 171), (169, 169), (45, 179), (184, 162), (151, 125), (80, 166), (73, 205), (159, 162), (24, 125), (152, 181), (39, 205), (118, 205), (198, 196), (137, 164), (141, 169), (50, 169), (69, 205), (177, 81), (64, 183), (186, 81), (68, 183), (124, 183), (201, 125), (175, 166), (210, 125), (83, 202), (72, 181), (204, 171), (161, 166), (150, 150), (138, 150), (100, 205), (32, 169), (173, 173), (1, 164), (35, 40), (203, 125), (189, 202), (71, 164), (155, 164), (51, 171), (140, 202), (182, 162), (70, 70), (54, 183), (43, 81), (97, 150), (154, 205), (139, 113), (13, 205), (128, 127), (206, 107), (7, 202), (142, 173), (131, 40), (12, 40), (192, 135), (20, 162), (52, 70), (130, 127), (90, 40), (103, 171), (92, 205), (179, 179), (17, 107), (81, 81), (133, 169), (125, 125), (174, 113), (74, 166), (193, 70), (180, 169), (38, 169), (60, 202), (19, 70), (162, 162), (147, 40), (62, 81), (114, 66), (209, 107), (196, 196), (181, 181), (176, 181), (49, 181), (29, 181), (78, 169), (2, 107), (95, 127), (84, 81), (63, 125), (188, 125), (41, 166), (164, 164), (25, 202), (126, 173), (106, 113), (16, 179), (194, 107), (149, 127), (107, 107), (96, 135), (195, 135), (57, 181), (116, 81), (158, 135), (86, 171), (115, 162), (77, 179), (28, 135), (37, 196), (156, 166), (178, 164), (76, 169), (208, 135), (165, 205), (94, 135), (202, 202), (113, 113), (105, 150), (89, 135), (40, 40), (168, 181), (61, 135), (67, 113), (122, 81), (197, 40), (200, 113), (75, 205), (185, 205), (205, 205), (109, 181), (212, 179), (55, 183), (136, 181), (145, 173), (211, 171), (3, 113), (31, 113), (4, 127), (112, 162), (190, 166), (14, 171), (117, 179), (132, 179), (170, 196), (153, 150), (15, 202), (148, 107), (46, 40), (183, 183), (99, 179), (104, 169), (129, 166), (101, 162), (22, 164), (144, 181), (171, 113), (187, 181), (119, 183), (58, 181), (48, 166), (10, 113), (160, 181), (172, 164), (121, 173), (134, 202), (143, 173), (30, 202), (135, 135), (108, 205), (120, 179), (79, 81), (27, 173), (42, 162), (6, 173), (9, 202), (166, 166), (21, 40), (44, 127), (91, 113)] current theta: 0.131909380797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43504 rows and 43563 columns Presolve time: 0.05s Presolved: 2507 rows, 2661 columns, 7245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: objective 0.000000e+00, 2838 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 114 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (8027 simplex iterations) in 0.34 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, 21, 39, 59, 69, 81, 102, 110, 113, 126, 127, 132, 135, 152, 153, 162, 164, 166, 169, 193, 203, 211] edges [(108, 126), (53, 166), (163, 169), (111, 69), (207, 127), (16, 102), (24, 203), (165, 126), (157, 166), (211, 211), (36, 113), (90, 153), (0, 166), (146, 152), (110, 126), (65, 169), (23, 69), (160, 203), (142, 126), (127, 127), (119, 69), (213, 113), (179, 102), (209, 39), (29, 152), (87, 166), (123, 169), (93, 15), (52, 193), (83, 162), (48, 211), (167, 81), (26, 164), (11, 162), (121, 126), (181, 152), (147, 153), (34, 113), (203, 203), (139, 211), (172, 21), (191, 126), (134, 59), (138, 153), (169, 169), (100, 39), (56, 69), (184, 162), (80, 166), (17, 39), (131, 153), (124, 110), (137, 164), (141, 169), (50, 169), (45, 132), (177, 81), (186, 81), (58, 152), (88, 211), (170, 59), (175, 166), (189, 59), (143, 126), (73, 69), (196, 59), (32, 169), (27, 110), (9, 15), (51, 211), (118, 21), (67, 132), (148, 39), (69, 69), (66, 39), (107, 39), (54, 110), (92, 39), (101, 164), (205, 69), (85, 211), (71, 164), (117, 102), (155, 164), (41, 15), (59, 59), (182, 162), (43, 81), (128, 127), (7, 15), (194, 102), (144, 152), (103, 132), (126, 126), (12, 153), (21, 21), (55, 203), (192, 135), (20, 162), (99, 102), (130, 127), (204, 211), (60, 15), (70, 193), (49, 152), (197, 21), (81, 81), (133, 169), (174, 113), (74, 166), (180, 169), (97, 153), (132, 132), (38, 169), (162, 162), (62, 81), (18, 59), (102, 102), (37, 59), (114, 21), (35, 21), (14, 211), (145, 110), (78, 169), (64, 69), (153, 153), (152, 152), (95, 127), (84, 81), (2, 132), (77, 102), (164, 164), (210, 203), (57, 203), (5, 21), (106, 113), (149, 127), (159, 164), (96, 135), (195, 135), (116, 81), (158, 135), (115, 162), (28, 135), (156, 166), (178, 164), (198, 162), (161, 211), (76, 169), (140, 15), (208, 135), (94, 135), (136, 152), (8, 113), (199, 21), (113, 113), (89, 135), (202, 15), (201, 203), (33, 153), (61, 135), (187, 152), (122, 81), (212, 102), (200, 113), (1, 162), (6, 110), (125, 203), (72, 152), (120, 132), (3, 113), (98, 132), (154, 39), (31, 113), (4, 127), (112, 162), (168, 152), (190, 166), (206, 39), (30, 15), (13, 39), (15, 15), (39, 39), (173, 110), (25, 15), (47, 110), (75, 39), (104, 169), (109, 152), (129, 166), (63, 203), (22, 164), (171, 113), (188, 203), (10, 113), (19, 193), (68, 69), (183, 69), (176, 152), (193, 193), (86, 211), (46, 21), (185, 126), (105, 153), (135, 135), (79, 81), (42, 162), (151, 203), (82, 110), (150, 153), (166, 166), (44, 127), (40, 153), (91, 113)] current theta: 0.126835943074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43650 rows and 43729 columns Presolve time: 0.05s Presolved: 2361 rows, 2495 columns, 6787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2495 integer (2495 binary) Root relaxation: cutoff, 3058 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 (3058 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.129372661936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:48 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43580 rows and 43653 columns Presolve time: 0.05s Presolved: 2431 rows, 2571 columns, 7003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: objective 0.000000e+00, 2699 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 (2699 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 [13, 15, 21, 24, 44, 47, 67, 77, 81, 109, 126, 153, 158, 162, 164, 166, 170, 180, 193, 200, 204, 206] edges [(108, 126), (53, 166), (75, 13), (102, 77), (165, 126), (39, 206), (210, 24), (51, 204), (157, 166), (50, 180), (170, 170), (85, 204), (90, 153), (45, 13), (0, 166), (63, 24), (194, 206), (110, 126), (163, 180), (174, 200), (128, 44), (161, 204), (142, 126), (107, 206), (187, 109), (87, 166), (93, 15), (52, 193), (61, 44), (167, 81), (125, 24), (11, 162), (121, 126), (147, 153), (37, 170), (13, 206), (213, 200), (182, 170), (172, 21), (191, 126), (207, 44), (47, 47), (88, 200), (54, 47), (123, 180), (130, 44), (138, 153), (64, 47), (89, 158), (184, 162), (80, 166), (168, 109), (208, 158), (134, 170), (131, 153), (34, 158), (137, 164), (10, 67), (177, 81), (73, 126), (186, 81), (211, 204), (38, 180), (17, 206), (104, 180), (103, 67), (212, 77), (175, 166), (111, 47), (109, 109), (66, 21), (192, 158), (143, 126), (135, 158), (32, 180), (18, 170), (209, 206), (9, 15), (118, 21), (180, 180), (76, 180), (59, 170), (196, 170), (156, 204), (158, 158), (101, 164), (71, 164), (155, 164), (41, 15), (94, 158), (141, 180), (43, 81), (86, 204), (31, 200), (92, 206), (7, 15), (23, 13), (144, 109), (48, 204), (188, 193), (126, 126), (2, 206), (12, 153), (27, 126), (21, 21), (20, 162), (132, 77), (183, 47), (28, 158), (181, 109), (60, 15), (70, 193), (77, 77), (160, 24), (197, 21), (81, 81), (8, 200), (133, 180), (74, 166), (83, 170), (96, 158), (97, 153), (146, 109), (98, 77), (127, 44), (117, 13), (162, 162), (62, 81), (139, 200), (65, 180), (200, 200), (114, 21), (35, 21), (189, 170), (153, 153), (6, 126), (84, 81), (113, 200), (148, 206), (164, 164), (68, 47), (24, 24), (151, 24), (29, 109), (5, 21), (159, 164), (58, 109), (154, 13), (116, 81), (115, 162), (179, 77), (171, 204), (178, 164), (198, 162), (78, 180), (173, 126), (67, 67), (140, 15), (69, 126), (199, 21), (202, 15), (3, 67), (106, 200), (149, 77), (33, 153), (136, 109), (4, 44), (122, 81), (1, 162), (120, 206), (204, 204), (57, 24), (99, 109), (195, 158), (201, 24), (112, 162), (190, 166), (82, 126), (30, 15), (14, 204), (15, 15), (119, 47), (203, 24), (25, 15), (56, 13), (152, 109), (36, 200), (100, 206), (205, 13), (49, 109), (129, 166), (22, 164), (91, 200), (19, 193), (206, 206), (124, 47), (169, 180), (145, 47), (176, 109), (44, 44), (193, 193), (95, 44), (55, 24), (72, 24), (46, 21), (185, 126), (105, 153), (16, 77), (79, 81), (42, 162), (150, 153), (166, 166), (26, 21), (40, 153)] current theta: 0.128104302505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:49 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43610 rows and 43685 columns Presolve time: 0.05s Presolved: 2401 rows, 2539 columns, 6911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: cutoff, 2958 iterations, 0.09 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 (2958 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.12873848222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:49 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43596 rows and 43671 columns Presolve time: 0.05s Presolved: 2415 rows, 2553 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: cutoff, 3046 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 (3046 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.129055572078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:49 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43594 rows and 43669 columns Presolve time: 0.05s Presolved: 2417 rows, 2555 columns, 6959 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 21, 24, 44, 47, 67, 77, 81, 109, 126, 153, 158, 162, 164, 166, 170, 180, 193, 200, 204, 206] edges [(108, 126), (53, 166), (75, 13), (102, 77), (165, 126), (39, 206), (210, 24), (51, 204), (157, 166), (50, 180), (170, 170), (85, 204), (90, 153), (45, 13), (0, 166), (63, 24), (194, 206), (110, 126), (163, 180), (174, 200), (128, 44), (161, 204), (142, 126), (107, 206), (187, 109), (87, 166), (93, 15), (52, 193), (61, 44), (167, 81), (125, 24), (11, 162), (121, 126), (147, 153), (37, 170), (13, 206), (213, 200), (182, 170), (172, 21), (191, 126), (207, 44), (47, 47), (88, 200), (54, 47), (123, 180), (130, 44), (138, 153), (64, 47), (89, 158), (184, 162), (80, 166), (168, 109), (208, 158), (134, 170), (131, 153), (34, 158), (137, 164), (10, 67), (177, 81), (73, 126), (186, 81), (211, 204), (38, 180), (17, 206), (104, 180), (103, 67), (212, 77), (175, 166), (111, 47), (109, 109), (66, 21), (192, 158), (143, 126), (135, 158), (32, 180), (18, 170), (209, 206), (9, 15), (118, 21), (180, 180), (76, 180), (59, 170), (196, 170), (156, 204), (158, 158), (101, 164), (71, 164), (155, 164), (41, 15), (94, 158), (141, 180), (43, 81), (86, 204), (31, 200), (92, 206), (7, 15), (23, 13), (144, 109), (48, 204), (188, 193), (126, 126), (2, 206), (12, 153), (27, 126), (21, 21), (20, 162), (132, 77), (183, 47), (28, 158), (181, 109), (60, 15), (70, 193), (77, 77), (160, 24), (197, 21), (81, 81), (8, 200), (133, 180), (74, 166), (83, 170), (96, 158), (97, 153), (146, 109), (98, 77), (127, 44), (117, 13), (162, 162), (62, 81), (139, 200), (65, 180), (200, 200), (114, 21), (35, 21), (189, 170), (153, 153), (6, 126), (84, 81), (113, 200), (148, 206), (164, 164), (68, 47), (24, 24), (151, 24), (29, 109), (5, 21), (159, 164), (58, 109), (154, 13), (116, 81), (115, 162), (179, 77), (171, 204), (178, 164), (198, 162), (78, 180), (173, 126), (67, 67), (140, 15), (69, 126), (199, 21), (202, 15), (3, 67), (106, 200), (149, 77), (33, 153), (136, 109), (4, 44), (122, 81), (1, 162), (120, 206), (204, 204), (57, 24), (99, 109), (195, 158), (201, 24), (112, 162), (190, 166), (82, 126), (30, 15), (14, 204), (15, 15), (119, 47), (203, 24), (25, 15), (56, 13), (152, 109), (36, 200), (100, 206), (205, 13), (49, 109), (129, 166), (22, 164), (91, 200), (19, 193), (206, 206), (124, 47), (169, 180), (145, 47), (176, 109), (44, 44), (193, 193), (95, 44), (55, 24), (72, 24), (46, 21), (185, 126), (105, 153), (16, 77), (79, 81), (42, 162), (150, 153), (166, 166), (26, 21), (40, 153)] current theta: 0.128897027149 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:50 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43596 rows and 43671 columns Presolve time: 0.05s Presolved: 2415 rows, 2553 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: cutoff, 3046 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 (3046 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.128976299614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:40:50 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43594 rows and 43669 columns Presolve time: 0.05s Presolved: 2417 rows, 2555 columns, 6959 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 21, 24, 44, 47, 67, 77, 81, 109, 126, 153, 158, 162, 164, 166, 170, 180, 193, 200, 204, 206] edges [(108, 126), (53, 166), (75, 13), (102, 77), (165, 126), (39, 206), (210, 24), (51, 204), (157, 166), (50, 180), (170, 170), (85, 204), (90, 153), (45, 13), (0, 166), (63, 24), (194, 206), (110, 126), (163, 180), (174, 200), (128, 44), (161, 204), (142, 126), (107, 206), (187, 109), (87, 166), (93, 15), (52, 193), (61, 44), (167, 81), (125, 24), (11, 162), (121, 126), (147, 153), (37, 170), (13, 206), (213, 200), (182, 170), (172, 21), (191, 126), (207, 44), (47, 47), (88, 200), (54, 47), (123, 180), (130, 44), (138, 153), (64, 47), (89, 158), (184, 162), (80, 166), (168, 109), (208, 158), (134, 170), (131, 153), (34, 158), (137, 164), (10, 67), (177, 81), (73, 126), (186, 81), (211, 204), (38, 180), (17, 206), (104, 180), (103, 67), (212, 77), (175, 166), (111, 47), (109, 109), (66, 21), (192, 158), (143, 126), (135, 158), (32, 180), (18, 170), (209, 206), (9, 15), (118, 21), (180, 180), (76, 180), (59, 170), (196, 170), (156, 204), (158, 158), (101, 164), (71, 164), (155, 164), (41, 15), (94, 158), (141, 180), (43, 81), (86, 204), (31, 200), (92, 206), (7, 15), (23, 13), (144, 109), (48, 204), (188, 193), (126, 126), (2, 206), (12, 153), (27, 126), (21, 21), (20, 162), (132, 77), (183, 47), (28, 158), (181, 109), (60, 15), (70, 193), (77, 77), (160, 24), (197, 21), (81, 81), (8, 200), (133, 180), (74, 166), (83, 170), (96, 158), (97, 153), (146, 109), (98, 77), (127, 44), (117, 13), (162, 162), (62, 81), (139, 200), (65, 180), (200, 200), (114, 21), (35, 21), (189, 170), (153, 153), (6, 126), (84, 81), (113, 200), (148, 206), (164, 164), (68, 47), (24, 24), (151, 24), (29, 109), (5, 21), (159, 164), (58, 109), (154, 13), (116, 81), (115, 162), (179, 77), (171, 204), (178, 164), (198, 162), (78, 180), (173, 126), (67, 67), (140, 15), (69, 126), (199, 21), (202, 15), (3, 67), (106, 200), (149, 77), (33, 153), (136, 109), (4, 44), (122, 81), (1, 162), (120, 206), (204, 204), (57, 24), (99, 109), (195, 158), (201, 24), (112, 162), (190, 166), (82, 126), (30, 15), (14, 204), (15, 15), (119, 47), (203, 24), (25, 15), (56, 13), (152, 109), (36, 200), (100, 206), (205, 13), (49, 109), (129, 166), (22, 164), (91, 200), (19, 193), (206, 206), (124, 47), (169, 180), (145, 47), (176, 109), (44, 44), (193, 193), (95, 44), (55, 24), (72, 24), (46, 21), (185, 126), (105, 153), (16, 77), (79, 81), (42, 162), (150, 153), (166, 166), (26, 21), (40, 153)]