current theta: 0.677710034782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:30 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 14848 rows and 14848 columns Presolve time: 1.15s Presolved: 35105 rows, 35327 columns, 105089 nonzeros Variable types: 0 continuous, 35327 integer (35327 binary) Root relaxation: objective 0.000000e+00, 3921 iterations, 0.38 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% - 2s Explored 0 nodes (7805 simplex iterations) in 2.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 [1, 5, 8, 20, 23, 60, 80, 82, 87, 88, 106, 108, 115, 116, 122, 152, 159, 166, 183, 191, 196, 202, 221] edges [(123, 221), (201, 221), (82, 106), (213, 221), (179, 1), (8, 183), (119, 221), (108, 122), (59, 221), (135, 221), (193, 221), (122, 1), (159, 221), (0, 166), (55, 221), (140, 152), (50, 221), (107, 1), (200, 122), (195, 166), (31, 166), (131, 80), (13, 108), (9, 221), (63, 159), (68, 202), (34, 1), (17, 20), (133, 202), (58, 221), (66, 5), (106, 82), (97, 221), (104, 221), (181, 191), (116, 191), (175, 116), (75, 221), (142, 202), (177, 122), (155, 1), (53, 221), (86, 60), (128, 60), (161, 108), (105, 8), (29, 221), (35, 80), (42, 221), (153, 166), (186, 116), (87, 159), (84, 166), (15, 80), (124, 106), (182, 221), (178, 183), (102, 8), (167, 221), (171, 221), (81, 8), (143, 202), (56, 108), (202, 221), (127, 8), (23, 221), (206, 122), (72, 122), (3, 166), (80, 152), (95, 221), (83, 166), (62, 221), (129, 122), (134, 166), (184, 221), (157, 122), (115, 1), (22, 221), (117, 80), (187, 108), (21, 1), (144, 80), (94, 80), (145, 183), (2, 221), (209, 108), (185, 116), (214, 221), (215, 5), (151, 191), (110, 221), (70, 191), (44, 191), (91, 221), (199, 191), (113, 221), (90, 221), (150, 166), (40, 221), (189, 108), (26, 221), (120, 221), (163, 1), (164, 221), (43, 108), (109, 116), (198, 221), (188, 221), (7, 221), (132, 106), (14, 82), (112, 122), (137, 1), (190, 183), (74, 221), (174, 221), (205, 80), (33, 1), (197, 122), (168, 221), (61, 221), (49, 183), (210, 166), (146, 80), (46, 116), (98, 221), (51, 191), (25, 82), (48, 221), (100, 152), (77, 191), (4, 122), (194, 221), (152, 108), (138, 108), (220, 8), (192, 221), (180, 1), (37, 183), (130, 82), (191, 1), (20, 159), (156, 221), (173, 221), (154, 202), (176, 108), (71, 80), (207, 116), (118, 221), (172, 221), (111, 116), (136, 196), (32, 166), (5, 183), (89, 152), (158, 221), (203, 202), (125, 166), (139, 5), (221, 221), (169, 82), (38, 221), (222, 202), (160, 191), (30, 152), (147, 183), (96, 23), (79, 20), (11, 183), (196, 221), (165, 221), (218, 87), (211, 122), (18, 221), (212, 152), (217, 166), (47, 221), (126, 221), (12, 116), (85, 152), (88, 166), (19, 152), (76, 221), (52, 5), (93, 191), (41, 152), (99, 1), (27, 221), (78, 1), (24, 108), (166, 221), (57, 221), (101, 166), (208, 82), (10, 191), (64, 166), (219, 221), (141, 1), (60, 183), (183, 82), (103, 80), (67, 221), (204, 221), (170, 87), (162, 106), (73, 108), (39, 108), (36, 221), (121, 166), (6, 82), (114, 221), (216, 88), (149, 122), (65, 221), (92, 221), (45, 122), (16, 221), (148, 191), (28, 108), (54, 166), (1, 108), (69, 152)] current theta: 0.338855017391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:32 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 36720 rows and 36720 columns Presolve time: 0.30s Presolved: 13233 rows, 13455 columns, 39473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13455 integer (13455 binary) Root relaxation: objective 0.000000e+00, 2039 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 (4439 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 [7, 12, 20, 21, 22, 28, 49, 56, 63, 70, 71, 87, 92, 96, 104, 121, 123, 143, 159, 175, 178, 184, 221] edges [(11, 28), (141, 96), (124, 28), (31, 178), (107, 121), (12, 7), (69, 121), (16, 123), (150, 92), (210, 143), (190, 56), (65, 178), (154, 175), (7, 28), (23, 7), (207, 92), (198, 12), (37, 28), (148, 7), (64, 175), (192, 178), (164, 56), (116, 143), (94, 28), (97, 123), (72, 121), (100, 121), (95, 28), (6, 178), (136, 123), (175, 175), (8, 56), (122, 121), (169, 49), (61, 7), (201, 7), (109, 71), (159, 159), (18, 49), (75, 49), (168, 63), (104, 221), (195, 92), (112, 96), (119, 7), (66, 159), (144, 96), (98, 184), (83, 92), (27, 92), (171, 159), (63, 221), (26, 63), (178, 56), (42, 221), (188, 22), (183, 123), (44, 178), (155, 56), (19, 121), (87, 159), (172, 92), (167, 159), (219, 92), (214, 123), (73, 143), (137, 121), (203, 92), (114, 104), (90, 22), (13, 143), (50, 159), (4, 121), (182, 56), (30, 71), (199, 92), (46, 92), (147, 70), (160, 143), (126, 56), (58, 7), (130, 56), (22, 22), (29, 178), (78, 178), (128, 123), (38, 21), (70, 70), (193, 56), (57, 92), (53, 123), (194, 7), (132, 56), (62, 123), (45, 175), (186, 143), (184, 159), (84, 178), (67, 159), (135, 184), (80, 121), (88, 178), (110, 159), (149, 178), (205, 121), (101, 56), (209, 143), (173, 123), (55, 123), (152, 96), (181, 12), (48, 123), (33, 96), (17, 92), (91, 92), (202, 123), (102, 21), (157, 21), (74, 221), (60, 159), (218, 221), (108, 21), (96, 96), (179, 28), (2, 7), (92, 22), (20, 221), (10, 178), (39, 7), (161, 123), (71, 92), (216, 28), (34, 49), (174, 175), (49, 7), (211, 28), (118, 159), (189, 96), (125, 121), (206, 28), (68, 121), (86, 7), (185, 7), (99, 121), (151, 28), (213, 20), (163, 49), (43, 92), (131, 121), (77, 92), (21, 70), (170, 221), (41, 21), (162, 28), (113, 7), (105, 178), (145, 121), (14, 28), (158, 123), (196, 159), (51, 178), (15, 28), (180, 21), (215, 28), (221, 221), (117, 143), (0, 28), (176, 121), (200, 28), (127, 178), (138, 121), (212, 121), (139, 28), (25, 28), (156, 178), (134, 28), (197, 121), (165, 123), (129, 96), (143, 143), (191, 28), (140, 121), (40, 123), (220, 49), (121, 12), (36, 7), (76, 123), (52, 178), (166, 178), (1, 70), (28, 28), (79, 28), (103, 121), (115, 28), (153, 143), (81, 56), (146, 28), (3, 121), (222, 143), (208, 28), (89, 121), (54, 28), (47, 159), (32, 121), (106, 56), (204, 7), (217, 178), (133, 12), (187, 143), (120, 63), (123, 123), (5, 63), (85, 7), (59, 49), (111, 7), (142, 175), (35, 70), (177, 96), (24, 178), (9, 28), (82, 56), (93, 143), (56, 56)] current theta: 0.169427508695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:33 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45666 rows and 45678 columns Presolve time: 0.10s Presolved: 4287 rows, 4497 columns, 12623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4497 integer (4497 binary) Root relaxation: objective 0.000000e+00, 2631 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 (4596 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 [67, 86, 90, 104, 109, 118, 122, 123, 126, 132, 135, 143, 148, 160, 162, 178, 189, 198, 209, 217, 219, 220, 222] edges [(110, 118), (41, 86), (97, 135), (23, 86), (16, 123), (83, 160), (210, 143), (119, 135), (33, 122), (92, 219), (216, 217), (105, 217), (106, 132), (63, 104), (55, 86), (98, 219), (189, 148), (69, 209), (44, 86), (39, 198), (8, 132), (144, 148), (186, 222), (140, 189), (17, 222), (79, 178), (102, 86), (95, 178), (7, 90), (211, 148), (0, 178), (10, 126), (113, 198), (198, 219), (28, 162), (127, 217), (85, 220), (60, 118), (38, 86), (35, 220), (75, 217), (58, 135), (133, 162), (18, 198), (152, 122), (184, 135), (203, 160), (21, 220), (56, 217), (180, 122), (199, 209), (179, 220), (81, 132), (78, 217), (1, 220), (87, 118), (141, 122), (49, 86), (82, 132), (151, 220), (73, 143), (109, 109), (212, 189), (190, 220), (27, 219), (114, 104), (165, 219), (91, 219), (125, 122), (94, 220), (193, 126), (129, 122), (219, 219), (122, 122), (168, 126), (25, 220), (157, 122), (170, 118), (134, 220), (101, 217), (74, 135), (11, 126), (181, 189), (108, 148), (99, 122), (214, 135), (53, 123), (222, 222), (162, 220), (202, 219), (131, 122), (112, 109), (104, 104), (206, 220), (4, 109), (192, 126), (124, 220), (71, 209), (204, 219), (88, 126), (138, 189), (15, 220), (136, 104), (84, 132), (137, 220), (126, 126), (107, 189), (209, 209), (200, 220), (167, 135), (24, 126), (115, 132), (36, 219), (6, 217), (111, 219), (176, 189), (196, 118), (30, 209), (188, 135), (57, 219), (191, 220), (159, 67), (142, 222), (46, 198), (207, 209), (51, 126), (43, 209), (132, 132), (86, 162), (26, 126), (149, 86), (161, 123), (50, 67), (163, 86), (42, 118), (205, 109), (217, 132), (148, 148), (146, 220), (147, 217), (201, 219), (182, 132), (34, 217), (52, 86), (145, 148), (3, 122), (221, 118), (150, 222), (177, 109), (218, 67), (155, 132), (116, 219), (68, 109), (120, 178), (158, 86), (215, 217), (67, 67), (130, 132), (80, 122), (12, 189), (160, 209), (64, 198), (96, 189), (90, 86), (173, 219), (5, 126), (54, 162), (2, 123), (156, 86), (89, 109), (32, 109), (143, 143), (13, 219), (40, 86), (121, 189), (22, 219), (194, 123), (66, 118), (128, 178), (197, 90), (77, 109), (62, 104), (153, 222), (31, 86), (175, 209), (118, 118), (171, 67), (213, 135), (183, 104), (117, 209), (29, 90), (20, 118), (19, 189), (169, 220), (48, 135), (208, 86), (14, 220), (187, 222), (76, 178), (100, 220), (164, 132), (185, 189), (123, 123), (65, 86), (59, 90), (37, 178), (139, 86), (47, 118), (9, 86), (93, 222), (178, 178), (103, 109), (135, 135), (166, 86), (154, 109), (174, 219), (61, 217), (195, 222), (70, 220), (45, 198), (220, 220), (72, 198), (172, 135)] current theta: 0.0847137543477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:34 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48456 rows and 48672 columns Presolve time: 0.04s Presolved: 1497 rows, 1503 columns, 4051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1759 iterations, 0.02 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 (1759 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.127070631522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:34 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47272 rows and 47350 columns Presolve time: 0.06s Presolved: 2681 rows, 2825 columns, 7739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: cutoff, 3375 iterations, 0.14 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 (3375 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148249070109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:34 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46528 rows and 46561 columns Presolve time: 0.07s Presolved: 3425 rows, 3614 columns, 10016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3614 integer (3614 binary) Root relaxation: objective 0.000000e+00, 3021 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 (4757 simplex iterations) in 0.25 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 [26, 72, 79, 81, 86, 96, 101, 104, 109, 110, 118, 129, 135, 138, 161, 170, 201, 209, 212, 217, 219, 220, 222] edges [(140, 212), (167, 170), (128, 26), (41, 86), (82, 81), (215, 81), (97, 135), (7, 79), (23, 86), (141, 129), (119, 135), (204, 135), (83, 72), (46, 212), (143, 222), (48, 219), (92, 219), (95, 79), (216, 217), (105, 217), (63, 104), (55, 86), (86, 86), (113, 201), (16, 201), (217, 217), (182, 26), (186, 222), (69, 109), (36, 201), (29, 201), (17, 222), (198, 201), (218, 110), (210, 222), (181, 138), (53, 135), (168, 26), (127, 217), (19, 138), (85, 220), (60, 118), (38, 86), (54, 101), (58, 135), (184, 135), (21, 220), (56, 217), (178, 79), (199, 209), (89, 212), (183, 161), (179, 220), (64, 72), (202, 135), (212, 212), (78, 217), (1, 220), (87, 118), (49, 86), (201, 201), (2, 201), (151, 220), (15, 138), (109, 109), (190, 220), (80, 138), (27, 219), (28, 101), (26, 26), (114, 104), (132, 81), (189, 212), (91, 219), (214, 201), (159, 118), (90, 201), (94, 220), (219, 219), (25, 220), (170, 118), (134, 220), (101, 217), (68, 212), (111, 72), (102, 101), (79, 79), (74, 135), (197, 212), (129, 129), (42, 170), (35, 138), (120, 79), (24, 81), (222, 222), (203, 72), (130, 81), (112, 109), (11, 217), (104, 104), (206, 220), (4, 109), (8, 81), (124, 220), (71, 209), (136, 104), (137, 220), (150, 209), (62, 161), (209, 209), (200, 220), (50, 110), (6, 217), (192, 81), (5, 26), (107, 212), (61, 101), (196, 118), (96, 96), (188, 135), (191, 220), (157, 129), (142, 222), (98, 135), (81, 81), (207, 209), (144, 212), (145, 212), (43, 209), (149, 86), (138, 138), (160, 222), (163, 86), (205, 109), (75, 26), (176, 138), (146, 220), (147, 217), (88, 217), (10, 81), (84, 81), (30, 109), (52, 86), (161, 161), (221, 118), (177, 109), (72, 72), (12, 212), (131, 129), (33, 129), (44, 101), (76, 26), (39, 72), (211, 212), (164, 217), (121, 212), (133, 86), (123, 161), (173, 219), (125, 129), (57, 201), (165, 201), (180, 129), (171, 110), (32, 109), (67, 110), (13, 219), (40, 86), (20, 110), (22, 219), (0, 79), (3, 129), (66, 118), (158, 201), (156, 79), (162, 86), (73, 222), (153, 222), (77, 72), (116, 222), (31, 86), (37, 79), (175, 209), (118, 118), (115, 217), (126, 81), (213, 135), (59, 201), (34, 81), (117, 209), (47, 110), (155, 217), (185, 212), (169, 220), (152, 129), (208, 86), (14, 220), (122, 129), (187, 222), (100, 220), (99, 129), (148, 212), (45, 72), (193, 81), (110, 110), (65, 86), (166, 201), (139, 86), (194, 201), (9, 86), (93, 222), (106, 81), (103, 109), (135, 135), (18, 201), (51, 81), (154, 109), (174, 219), (108, 212), (195, 222), (70, 220), (220, 220), (172, 135)] current theta: 0.137659850815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:35 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46892 rows and 46942 columns Presolve time: 0.07s Presolved: 3061 rows, 3233 columns, 8907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3233 integer (3233 binary) Root relaxation: objective -4.263256e-14, 2843 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 (4810 simplex iterations) in 0.26 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, 15, 18, 19, 26, 45, 47, 51, 97, 114, 118, 120, 123, 143, 154, 162, 163, 195, 200, 204, 207, 211, 217] edges [(144, 211), (89, 19), (195, 195), (13, 195), (33, 3), (198, 45), (79, 120), (16, 123), (80, 15), (210, 143), (211, 211), (34, 51), (121, 19), (209, 207), (216, 217), (149, 163), (24, 51), (105, 217), (173, 204), (212, 211), (1, 200), (189, 19), (62, 114), (158, 18), (217, 217), (202, 97), (182, 26), (91, 204), (58, 204), (86, 163), (21, 200), (38, 163), (132, 51), (180, 3), (119, 204), (192, 51), (81, 51), (177, 19), (194, 204), (25, 200), (3, 3), (168, 26), (28, 162), (127, 217), (47, 47), (206, 15), (130, 51), (60, 118), (140, 211), (77, 207), (191, 15), (32, 45), (160, 207), (169, 162), (218, 118), (56, 217), (156, 18), (102, 163), (154, 154), (30, 154), (175, 207), (148, 211), (39, 45), (78, 217), (87, 118), (109, 154), (74, 47), (125, 3), (73, 143), (40, 163), (116, 195), (145, 211), (26, 26), (159, 118), (165, 204), (50, 47), (35, 15), (99, 3), (170, 118), (90, 18), (83, 207), (166, 18), (85, 162), (141, 3), (101, 217), (63, 114), (203, 207), (44, 162), (95, 120), (59, 18), (184, 47), (163, 163), (48, 204), (107, 19), (134, 200), (12, 211), (172, 97), (9, 211), (6, 217), (97, 97), (5, 26), (23, 163), (17, 195), (29, 18), (139, 163), (196, 118), (187, 195), (122, 3), (179, 3), (57, 204), (93, 207), (167, 47), (126, 26), (199, 207), (201, 204), (106, 51), (103, 19), (137, 200), (67, 118), (11, 51), (183, 114), (200, 200), (188, 97), (147, 217), (190, 162), (4, 154), (88, 217), (120, 120), (51, 51), (128, 120), (65, 163), (42, 47), (138, 15), (142, 207), (221, 118), (7, 18), (205, 154), (72, 45), (178, 120), (55, 163), (76, 26), (64, 45), (18, 18), (193, 51), (164, 217), (215, 217), (114, 114), (129, 3), (53, 204), (115, 51), (96, 19), (104, 114), (176, 15), (69, 207), (207, 207), (219, 204), (68, 19), (174, 195), (153, 195), (186, 195), (136, 114), (110, 47), (54, 162), (45, 45), (113, 18), (71, 207), (150, 207), (82, 51), (204, 204), (70, 200), (133, 163), (146, 200), (111, 45), (75, 120), (143, 143), (124, 200), (37, 120), (14, 200), (66, 118), (46, 211), (181, 19), (8, 51), (117, 207), (36, 204), (162, 163), (118, 118), (15, 15), (0, 120), (19, 19), (112, 45), (108, 211), (84, 51), (41, 163), (197, 211), (155, 217), (222, 143), (20, 118), (43, 207), (220, 200), (61, 120), (185, 211), (157, 3), (31, 163), (135, 204), (161, 114), (49, 163), (92, 195), (123, 123), (52, 163), (27, 204), (171, 47), (151, 200), (131, 3), (22, 204), (208, 211), (94, 211), (98, 97), (213, 97), (10, 51), (152, 3), (214, 204), (100, 200), (2, 204)] current theta: 0.132365241168 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:35 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47070 rows and 47138 columns Presolve time: 0.06s Presolved: 2883 rows, 3037 columns, 8355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3037 integer (3037 binary) Root relaxation: objective 0.000000e+00, 2793 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 (4298 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 [47, 51, 72, 76, 91, 95, 109, 114, 116, 118, 123, 129, 134, 143, 147, 149, 166, 169, 181, 204, 207, 212, 215] edges [(140, 212), (220, 134), (16, 123), (137, 169), (210, 143), (141, 129), (215, 215), (155, 147), (126, 51), (13, 116), (208, 149), (46, 212), (34, 51), (41, 149), (11, 215), (209, 207), (24, 51), (173, 204), (40, 166), (80, 181), (172, 91), (62, 114), (178, 95), (116, 116), (58, 204), (132, 51), (158, 166), (119, 204), (75, 215), (92, 116), (192, 51), (191, 169), (81, 51), (96, 181), (105, 215), (206, 169), (162, 149), (182, 215), (47, 47), (130, 51), (60, 118), (25, 134), (32, 72), (169, 169), (29, 166), (120, 95), (160, 207), (202, 91), (15, 169), (218, 118), (26, 76), (98, 91), (89, 212), (38, 149), (175, 207), (44, 149), (56, 147), (64, 72), (212, 212), (87, 118), (168, 76), (186, 116), (74, 47), (17, 116), (73, 143), (131, 181), (109, 109), (189, 212), (28, 149), (159, 118), (165, 204), (50, 47), (174, 116), (151, 169), (170, 118), (18, 166), (83, 207), (102, 149), (113, 166), (68, 212), (111, 72), (121, 181), (63, 114), (194, 166), (213, 91), (138, 181), (197, 212), (129, 129), (149, 149), (112, 109), (184, 47), (85, 149), (4, 109), (59, 166), (48, 204), (54, 149), (31, 149), (200, 134), (107, 212), (196, 118), (79, 95), (163, 149), (157, 129), (57, 204), (93, 207), (216, 215), (167, 47), (144, 212), (145, 212), (199, 207), (201, 204), (106, 51), (67, 118), (86, 149), (198, 72), (187, 116), (133, 149), (181, 181), (176, 181), (183, 114), (205, 109), (127, 215), (153, 116), (139, 149), (51, 51), (7, 166), (52, 166), (42, 47), (6, 147), (134, 134), (30, 109), (49, 149), (9, 166), (142, 207), (221, 118), (124, 134), (177, 109), (72, 72), (12, 212), (203, 116), (78, 147), (135, 91), (101, 149), (33, 129), (39, 72), (37, 95), (193, 51), (156, 166), (211, 212), (5, 76), (128, 95), (146, 134), (114, 114), (53, 204), (100, 169), (115, 51), (91, 91), (90, 166), (104, 114), (35, 181), (69, 207), (207, 207), (88, 147), (219, 204), (164, 51), (136, 114), (110, 47), (125, 129), (71, 207), (97, 91), (150, 207), (82, 51), (180, 129), (204, 204), (61, 95), (143, 143), (19, 181), (3, 129), (23, 149), (66, 118), (147, 147), (14, 134), (8, 51), (117, 207), (195, 116), (77, 72), (36, 204), (118, 118), (76, 76), (84, 51), (222, 143), (185, 212), (20, 118), (70, 134), (43, 207), (152, 129), (190, 149), (122, 129), (161, 114), (188, 91), (99, 129), (55, 166), (95, 95), (21, 134), (148, 212), (123, 123), (65, 166), (45, 72), (217, 147), (27, 204), (171, 47), (0, 95), (103, 109), (22, 204), (1, 169), (154, 109), (10, 51), (108, 212), (166, 166), (179, 134), (214, 204), (2, 204), (94, 169)] current theta: 0.129717936345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:36 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47178 rows and 47249 columns Presolve time: 0.06s Presolved: 2775 rows, 2926 columns, 8028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: objective 0.000000e+00, 2819 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 (4504 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 [22, 26, 65, 72, 74, 82, 109, 114, 118, 123, 129, 134, 143, 149, 153, 155, 171, 178, 181, 201, 206, 207, 212] edges [(140, 212), (217, 155), (65, 65), (16, 123), (210, 143), (141, 129), (116, 153), (187, 153), (208, 149), (83, 72), (41, 149), (171, 171), (209, 207), (80, 181), (113, 201), (137, 206), (62, 114), (58, 201), (78, 155), (182, 26), (192, 26), (42, 74), (36, 201), (29, 201), (50, 171), (216, 155), (95, 178), (46, 72), (0, 178), (96, 181), (193, 26), (106, 82), (162, 149), (88, 155), (168, 26), (55, 65), (191, 206), (60, 118), (25, 134), (32, 72), (160, 207), (222, 153), (220, 206), (82, 82), (218, 118), (146, 206), (165, 22), (89, 212), (38, 149), (175, 207), (213, 171), (147, 155), (44, 149), (188, 22), (64, 72), (212, 212), (87, 118), (201, 201), (52, 65), (202, 22), (215, 155), (127, 155), (2, 201), (169, 206), (73, 143), (81, 82), (219, 22), (109, 109), (9, 65), (26, 26), (189, 212), (214, 201), (28, 149), (159, 118), (56, 155), (90, 201), (74, 74), (164, 155), (170, 118), (102, 149), (68, 212), (111, 72), (121, 181), (63, 114), (11, 155), (203, 207), (138, 181), (22, 22), (197, 212), (135, 22), (129, 129), (149, 149), (27, 22), (156, 65), (112, 109), (13, 153), (85, 149), (4, 109), (54, 149), (31, 149), (173, 22), (204, 22), (200, 134), (5, 26), (107, 212), (196, 118), (91, 22), (157, 129), (92, 22), (34, 155), (184, 171), (144, 212), (145, 212), (6, 155), (97, 22), (126, 26), (199, 207), (67, 118), (110, 171), (132, 82), (198, 72), (98, 22), (133, 149), (181, 181), (176, 181), (183, 114), (158, 65), (205, 109), (195, 153), (1, 206), (7, 65), (139, 149), (47, 74), (153, 153), (186, 153), (134, 134), (30, 109), (49, 149), (40, 65), (130, 82), (142, 207), (221, 118), (124, 134), (177, 109), (93, 153), (72, 72), (12, 212), (86, 65), (24, 82), (131, 129), (75, 178), (101, 149), (48, 201), (33, 129), (76, 26), (39, 72), (8, 82), (211, 212), (120, 178), (69, 72), (114, 114), (104, 114), (51, 82), (207, 207), (136, 114), (125, 129), (57, 201), (71, 207), (150, 207), (180, 129), (143, 143), (19, 181), (3, 129), (23, 149), (53, 74), (66, 118), (128, 178), (79, 65), (105, 155), (117, 207), (77, 72), (15, 206), (118, 118), (10, 82), (119, 74), (166, 65), (59, 201), (35, 206), (185, 212), (20, 118), (100, 206), (70, 134), (43, 207), (152, 129), (151, 206), (190, 149), (84, 82), (122, 129), (161, 114), (99, 129), (163, 65), (14, 206), (21, 134), (148, 212), (123, 123), (45, 72), (206, 206), (37, 178), (115, 155), (17, 153), (194, 201), (61, 178), (174, 22), (178, 178), (103, 109), (94, 206), (18, 201), (155, 155), (172, 74), (154, 109), (108, 212), (179, 134), (167, 74)] current theta: 0.128394283933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:36 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47218 rows and 47294 columns Presolve time: 0.06s Presolved: 2735 rows, 2881 columns, 7903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2881 integer (2881 binary) Root relaxation: objective -2.842171e-14, 3048 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 (4730 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 [10, 15, 19, 22, 26, 47, 65, 72, 109, 114, 118, 123, 129, 134, 143, 149, 155, 172, 178, 195, 201, 207, 212] edges [(140, 212), (217, 155), (130, 10), (195, 195), (65, 65), (13, 195), (220, 134), (16, 123), (24, 10), (80, 15), (210, 143), (141, 129), (208, 149), (83, 72), (41, 149), (121, 19), (209, 207), (204, 201), (113, 201), (62, 114), (51, 10), (58, 201), (1, 134), (74, 172), (137, 15), (78, 155), (182, 26), (192, 26), (69, 109), (36, 201), (29, 201), (198, 201), (169, 15), (216, 155), (95, 178), (46, 72), (0, 178), (193, 26), (162, 149), (88, 155), (168, 26), (55, 65), (47, 47), (222, 195), (206, 15), (60, 118), (25, 134), (191, 15), (32, 72), (160, 207), (165, 22), (84, 10), (89, 212), (38, 149), (175, 207), (147, 155), (44, 149), (188, 22), (64, 72), (212, 212), (87, 118), (139, 65), (201, 201), (52, 65), (202, 22), (215, 155), (127, 155), (2, 201), (73, 143), (34, 10), (219, 22), (109, 109), (116, 195), (9, 65), (26, 26), (189, 212), (214, 201), (28, 149), (159, 118), (56, 155), (50, 47), (90, 201), (35, 15), (164, 155), (170, 118), (102, 149), (68, 212), (111, 72), (132, 10), (63, 114), (203, 207), (22, 22), (197, 212), (135, 22), (129, 129), (149, 149), (27, 22), (156, 65), (112, 109), (119, 172), (85, 149), (4, 109), (107, 19), (54, 149), (31, 149), (8, 10), (173, 22), (200, 134), (5, 26), (17, 195), (196, 118), (91, 22), (187, 195), (157, 129), (53, 172), (92, 22), (167, 47), (144, 212), (145, 212), (6, 155), (97, 22), (126, 26), (199, 207), (67, 118), (98, 22), (133, 149), (183, 114), (158, 65), (205, 109), (7, 65), (11, 10), (42, 47), (134, 134), (138, 15), (30, 109), (49, 149), (10, 10), (40, 65), (93, 195), (142, 207), (221, 118), (124, 134), (177, 109), (72, 72), (12, 212), (86, 65), (131, 129), (75, 178), (101, 149), (48, 201), (33, 129), (76, 26), (105, 178), (39, 72), (211, 212), (120, 178), (146, 134), (114, 114), (96, 19), (151, 15), (104, 114), (176, 15), (207, 207), (153, 195), (186, 195), (136, 114), (110, 47), (125, 129), (57, 201), (71, 207), (150, 207), (180, 129), (81, 10), (143, 143), (3, 129), (184, 172), (106, 10), (23, 149), (66, 118), (128, 178), (14, 134), (181, 19), (79, 65), (117, 207), (77, 72), (118, 118), (15, 15), (19, 19), (166, 65), (59, 201), (172, 172), (185, 212), (20, 118), (82, 10), (70, 134), (43, 207), (152, 129), (190, 149), (122, 129), (161, 114), (99, 129), (163, 65), (21, 134), (148, 212), (123, 123), (45, 72), (37, 178), (115, 155), (194, 201), (171, 47), (61, 178), (94, 15), (174, 22), (178, 178), (103, 109), (18, 201), (155, 155), (154, 109), (108, 212), (179, 134), (218, 47), (100, 15), (213, 172)] current theta: 0.127732457727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47250 rows and 47327 columns Presolve time: 0.06s Presolved: 2703 rows, 2848 columns, 7806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: objective 0.000000e+00, 3027 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 (3027 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 [10, 12, 22, 26, 65, 72, 74, 114, 118, 123, 129, 134, 143, 149, 151, 153, 154, 171, 178, 181, 201, 207, 216] edges [(145, 12), (130, 10), (65, 65), (220, 134), (16, 123), (197, 12), (24, 10), (210, 143), (141, 129), (116, 153), (137, 151), (187, 153), (208, 149), (78, 216), (83, 72), (41, 149), (171, 171), (112, 154), (209, 207), (15, 151), (124, 151), (80, 181), (135, 74), (113, 201), (62, 114), (51, 10), (58, 201), (182, 26), (192, 26), (42, 74), (36, 201), (155, 216), (88, 10), (191, 151), (29, 201), (50, 171), (68, 12), (147, 216), (95, 178), (12, 12), (0, 178), (96, 181), (193, 26), (162, 149), (168, 26), (55, 65), (60, 118), (25, 134), (32, 72), (115, 10), (160, 207), (222, 153), (14, 151), (218, 118), (165, 22), (177, 154), (84, 10), (154, 154), (30, 154), (6, 216), (38, 149), (175, 207), (213, 171), (44, 149), (188, 22), (189, 181), (64, 72), (215, 216), (87, 118), (109, 154), (139, 65), (201, 201), (52, 65), (202, 22), (2, 201), (73, 143), (34, 10), (219, 22), (9, 65), (107, 12), (26, 26), (100, 151), (214, 201), (28, 149), (159, 118), (90, 201), (74, 74), (108, 12), (148, 12), (170, 118), (217, 216), (102, 149), (111, 72), (121, 181), (132, 10), (63, 114), (203, 207), (138, 181), (22, 22), (129, 129), (149, 149), (27, 22), (156, 65), (164, 10), (13, 153), (211, 12), (127, 216), (212, 12), (185, 12), (54, 149), (103, 154), (31, 149), (94, 151), (8, 10), (173, 22), (204, 22), (200, 134), (5, 26), (196, 118), (91, 22), (157, 129), (92, 22), (184, 171), (97, 22), (126, 26), (199, 207), (67, 118), (110, 171), (198, 72), (98, 22), (133, 149), (181, 181), (176, 181), (183, 114), (158, 65), (195, 153), (7, 65), (4, 154), (47, 74), (46, 12), (101, 216), (11, 10), (153, 153), (186, 153), (134, 134), (49, 149), (10, 10), (40, 65), (142, 207), (221, 118), (93, 153), (72, 72), (205, 154), (86, 65), (131, 129), (75, 178), (206, 151), (48, 201), (33, 129), (76, 26), (105, 178), (39, 72), (120, 178), (69, 72), (146, 134), (114, 114), (104, 114), (35, 181), (207, 207), (89, 12), (169, 151), (136, 114), (125, 129), (57, 201), (71, 207), (150, 207), (180, 129), (81, 10), (143, 143), (216, 216), (19, 181), (3, 129), (151, 151), (106, 10), (23, 149), (53, 74), (66, 118), (128, 178), (79, 65), (117, 207), (77, 72), (118, 118), (119, 74), (166, 65), (59, 201), (20, 118), (82, 10), (70, 134), (43, 207), (152, 129), (190, 149), (122, 129), (161, 114), (144, 12), (99, 129), (163, 65), (85, 151), (21, 134), (123, 123), (45, 72), (37, 178), (140, 12), (17, 153), (194, 201), (61, 178), (174, 22), (178, 178), (18, 201), (172, 74), (56, 216), (179, 134), (1, 151), (167, 74)] current theta: 0.127401544625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47262 rows and 47339 columns Presolve time: 0.06s Presolved: 2691 rows, 2836 columns, 7770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2836 integer (2836 binary) Root relaxation: cutoff, 3243 iterations, 0.13 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 (3243 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127567001176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:37 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47258 rows and 47335 columns Presolve time: 0.06s Presolved: 2695 rows, 2840 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: cutoff, 3096 iterations, 0.12 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 (3096 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127649729452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:38 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47258 rows and 47335 columns Presolve time: 0.06s Presolved: 2695 rows, 2840 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: cutoff, 3096 iterations, 0.12 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 (3096 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -