current theta: 0.643777242481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:54 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 20424 rows and 20424 columns Presolve time: 1.16s Presolved: 34099 rows, 34331 columns, 102061 nonzeros Variable types: 0 continuous, 34331 integer (34331 binary) Root relaxation: objective 0.000000e+00, 4220 iterations, 0.43 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 (8208 simplex iterations) in 2.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 [0, 6, 36, 42, 76, 113, 122, 125, 133, 161, 171, 172, 175, 177, 181, 182, 186, 191, 198, 206, 208, 216, 218, 219] edges [(118, 186), (152, 125), (110, 161), (166, 191), (32, 191), (42, 198), (24, 186), (155, 6), (10, 171), (88, 161), (182, 125), (218, 186), (94, 186), (214, 219), (226, 76), (40, 208), (124, 208), (183, 186), (135, 161), (200, 122), (138, 219), (95, 216), (140, 208), (191, 198), (93, 186), (212, 161), (232, 208), (150, 216), (50, 219), (37, 218), (79, 6), (115, 76), (158, 219), (2, 191), (177, 181), (119, 182), (52, 125), (96, 181), (33, 76), (216, 122), (97, 171), (102, 113), (189, 76), (17, 133), (228, 177), (105, 161), (43, 198), (5, 181), (92, 186), (48, 122), (170, 181), (197, 186), (72, 172), (78, 113), (30, 208), (58, 161), (21, 216), (172, 186), (14, 161), (111, 216), (192, 191), (55, 181), (89, 216), (85, 191), (61, 181), (112, 191), (82, 186), (123, 208), (136, 175), (126, 133), (131, 181), (163, 6), (18, 219), (157, 198), (56, 198), (25, 216), (65, 181), (164, 181), (139, 219), (7, 171), (198, 133), (9, 216), (122, 208), (0, 208), (75, 133), (54, 133), (62, 186), (195, 122), (35, 125), (121, 125), (23, 175), (165, 216), (151, 191), (160, 198), (224, 182), (196, 191), (100, 177), (73, 191), (185, 218), (184, 186), (227, 186), (6, 113), (41, 218), (181, 122), (1, 219), (221, 36), (215, 161), (120, 219), (74, 122), (225, 216), (179, 219), (128, 181), (168, 175), (193, 219), (207, 161), (13, 122), (134, 171), (145, 171), (205, 36), (107, 177), (231, 208), (22, 198), (219, 191), (57, 219), (68, 113), (129, 219), (144, 122), (31, 219), (116, 198), (147, 36), (70, 133), (36, 6), (132, 219), (199, 198), (28, 186), (149, 198), (202, 76), (47, 181), (176, 181), (84, 175), (153, 161), (34, 182), (29, 208), (187, 219), (171, 161), (175, 36), (106, 171), (27, 191), (38, 198), (46, 191), (3, 122), (104, 161), (229, 76), (90, 181), (146, 171), (173, 76), (161, 208), (83, 172), (91, 181), (174, 218), (53, 218), (98, 186), (169, 219), (209, 76), (230, 177), (223, 122), (186, 36), (137, 133), (159, 133), (16, 76), (80, 122), (143, 219), (64, 198), (167, 219), (114, 181), (125, 175), (63, 219), (133, 219), (142, 182), (15, 125), (44, 122), (19, 177), (59, 218), (109, 181), (156, 218), (51, 161), (208, 36), (213, 181), (154, 218), (49, 191), (67, 161), (99, 172), (8, 125), (103, 161), (101, 219), (203, 218), (66, 171), (210, 219), (113, 186), (76, 76), (222, 218), (204, 161), (26, 186), (211, 191), (201, 0), (81, 172), (148, 218), (178, 125), (71, 206), (108, 76), (39, 218), (77, 182), (162, 113), (194, 171), (60, 133), (20, 191), (86, 191), (188, 76), (69, 113), (117, 198), (220, 171), (4, 181), (11, 219), (206, 175), (190, 182), (127, 218), (180, 186), (12, 161), (217, 186), (45, 122), (87, 182), (130, 219), (141, 133)] current theta: 0.32188862124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:56 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 42010 rows and 42010 columns Presolve time: 0.30s Presolved: 12513 rows, 12745 columns, 37303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12745 integer (12745 binary) Root relaxation: objective 0.000000e+00, 2234 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 (5265 simplex iterations) in 0.64 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, 9, 14, 49, 57, 65, 74, 84, 96, 102, 106, 113, 122, 125, 128, 141, 155, 168, 175, 182, 192, 198, 210, 212] edges [(94, 57), (169, 192), (57, 106), (70, 106), (178, 113), (65, 65), (175, 125), (138, 102), (162, 168), (42, 198), (183, 210), (206, 113), (205, 141), (110, 122), (214, 168), (67, 74), (155, 182), (163, 113), (173, 141), (220, 212), (95, 106), (37, 210), (93, 125), (177, 74), (135, 74), (31, 74), (228, 141), (48, 74), (150, 84), (51, 212), (106, 128), (196, 198), (151, 198), (61, 49), (140, 182), (223, 74), (96, 212), (231, 198), (35, 65), (153, 175), (14, 106), (23, 102), (4, 128), (8, 102), (17, 210), (204, 74), (120, 84), (201, 155), (62, 128), (27, 168), (188, 192), (160, 168), (115, 84), (107, 74), (97, 65), (81, 128), (18, 198), (38, 113), (64, 168), (0, 84), (56, 57), (212, 212), (90, 84), (167, 128), (166, 198), (40, 84), (182, 155), (127, 155), (50, 212), (76, 198), (55, 192), (145, 128), (30, 212), (108, 210), (83, 198), (176, 84), (21, 84), (152, 49), (136, 168), (92, 14), (84, 84), (211, 74), (122, 122), (219, 84), (53, 57), (2, 84), (10, 192), (111, 212), (194, 128), (126, 168), (98, 210), (215, 9), (78, 125), (114, 128), (58, 175), (203, 84), (60, 84), (117, 141), (230, 212), (101, 74), (189, 84), (144, 84), (217, 141), (29, 84), (179, 128), (52, 155), (87, 198), (218, 168), (156, 141), (89, 9), (16, 198), (6, 175), (69, 84), (208, 155), (82, 141), (9, 84), (123, 84), (184, 125), (28, 84), (7, 182), (75, 210), (1, 84), (129, 74), (5, 84), (210, 210), (137, 192), (25, 74), (132, 106), (134, 106), (119, 84), (146, 84), (195, 106), (143, 125), (74, 9), (44, 212), (99, 106), (118, 125), (186, 141), (36, 6), (20, 74), (91, 106), (63, 192), (149, 210), (34, 84), (131, 106), (192, 57), (128, 128), (232, 122), (225, 212), (209, 14), (158, 65), (19, 128), (207, 65), (170, 128), (139, 9), (148, 198), (171, 212), (66, 106), (190, 113), (11, 84), (100, 57), (43, 192), (224, 125), (109, 96), (112, 57), (168, 168), (172, 192), (13, 65), (79, 113), (185, 192), (157, 113), (222, 155), (105, 122), (202, 141), (22, 210), (46, 168), (165, 212), (41, 192), (3, 9), (125, 175), (229, 175), (154, 210), (130, 128), (15, 125), (26, 141), (213, 57), (216, 212), (47, 65), (71, 212), (49, 84), (159, 168), (77, 113), (59, 74), (174, 168), (197, 9), (124, 65), (104, 122), (180, 141), (45, 84), (193, 210), (116, 49), (86, 155), (24, 210), (164, 210), (161, 122), (191, 141), (227, 198), (88, 212), (181, 128), (103, 84), (121, 65), (80, 106), (72, 128), (141, 192), (32, 175), (102, 6), (142, 102), (198, 102), (199, 141), (68, 210), (226, 128), (133, 210), (113, 6), (85, 168), (221, 198), (54, 168), (200, 74), (147, 113), (12, 96), (39, 210), (33, 210), (187, 122), (73, 49)] current theta: 0.16094431062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:57 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50326 rows and 50337 columns Presolve time: 0.09s Presolved: 4197 rows, 4418 columns, 12344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4418 integer (4418 binary) Root relaxation: objective 3.552714e-15, 2453 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3791 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 [40, 73, 102, 109, 111, 121, 122, 128, 129, 135, 140, 143, 149, 173, 183, 185, 210, 219, 226, 227, 228, 229, 230, 231] edges [(0, 109), (6, 140), (171, 230), (130, 129), (190, 229), (24, 149), (68, 227), (64, 149), (209, 129), (63, 173), (47, 122), (204, 135), (23, 231), (92, 219), (83, 229), (45, 230), (34, 121), (27, 185), (56, 228), (106, 128), (187, 230), (96, 122), (32, 102), (172, 173), (76, 183), (217, 173), (221, 183), (105, 109), (73, 111), (220, 121), (88, 121), (39, 227), (4, 128), (224, 143), (17, 210), (115, 219), (191, 227), (199, 173), (139, 73), (5, 228), (52, 121), (225, 230), (218, 183), (9, 230), (208, 121), (160, 227), (43, 219), (72, 226), (147, 229), (36, 140), (38, 229), (201, 121), (167, 128), (37, 185), (144, 121), (112, 226), (79, 102), (12, 122), (141, 173), (142, 231), (203, 219), (193, 185), (145, 128), (120, 109), (109, 109), (101, 135), (113, 140), (169, 210), (91, 129), (97, 122), (226, 228), (173, 173), (117, 228), (84, 111), (196, 219), (25, 230), (227, 231), (19, 129), (53, 226), (50, 230), (207, 109), (219, 219), (122, 122), (59, 129), (35, 121), (116, 231), (194, 128), (200, 230), (121, 121), (98, 210), (202, 231), (49, 111), (114, 128), (214, 227), (162, 231), (134, 129), (28, 219), (74, 135), (1, 230), (16, 227), (82, 149), (70, 226), (159, 227), (129, 129), (188, 185), (86, 111), (176, 129), (158, 109), (41, 219), (165, 109), (95, 135), (184, 229), (155, 121), (87, 229), (7, 229), (138, 231), (180, 227), (2, 73), (164, 183), (231, 183), (104, 230), (55, 129), (30, 121), (54, 149), (77, 229), (60, 73), (26, 173), (210, 149), (18, 183), (228, 228), (127, 73), (75, 210), (132, 226), (57, 226), (80, 135), (230, 230), (13, 230), (85, 227), (211, 129), (94, 226), (146, 109), (67, 129), (175, 140), (154, 227), (128, 128), (223, 230), (232, 122), (8, 231), (212, 109), (119, 219), (133, 149), (102, 102), (178, 140), (148, 231), (186, 183), (170, 128), (10, 228), (229, 229), (29, 230), (182, 143), (33, 183), (69, 219), (177, 128), (58, 143), (174, 183), (137, 219), (100, 226), (125, 140), (62, 228), (131, 129), (71, 111), (195, 135), (65, 109), (15, 229), (118, 102), (185, 185), (110, 109), (197, 219), (156, 173), (22, 210), (140, 140), (179, 135), (192, 185), (205, 183), (93, 102), (51, 121), (21, 111), (11, 230), (44, 122), (108, 173), (89, 109), (157, 143), (166, 227), (215, 135), (143, 143), (66, 135), (46, 149), (151, 40), (206, 140), (61, 183), (216, 109), (152, 229), (168, 231), (103, 121), (107, 226), (78, 229), (153, 143), (149, 227), (222, 143), (183, 183), (189, 129), (111, 111), (48, 135), (42, 73), (136, 183), (163, 231), (150, 111), (3, 230), (213, 185), (126, 210), (14, 226), (31, 128), (20, 129), (90, 219), (198, 231), (135, 135), (181, 135), (123, 73), (161, 109), (99, 226), (40, 111), (124, 109), (81, 226)] current theta: 0.0804721553101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 53042 rows and 53267 columns Presolve time: 0.05s Presolved: 1481 rows, 1488 columns, 3996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1487 binary) Root relaxation: cutoff, 1720 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 (1720 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.120708232965 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51872 rows and 51959 columns Presolve time: 0.06s Presolved: 2651 rows, 2796 columns, 7630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2796 integer (2796 binary) Root relaxation: cutoff, 3311 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 (3311 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.140826271793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51150 rows and 51184 columns Presolve time: 0.08s Presolved: 3373 rows, 3571 columns, 9849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3571 integer (3571 binary) Root relaxation: objective 1.421085e-14, 2875 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 (4757 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 [27, 59, 84, 86, 101, 103, 112, 125, 128, 133, 140, 143, 146, 147, 154, 169, 185, 207, 211, 219, 226, 230, 231, 232] edges [(208, 103), (108, 27), (171, 230), (127, 86), (175, 125), (146, 230), (163, 147), (10, 219), (20, 211), (144, 103), (186, 231), (211, 211), (135, 101), (30, 103), (46, 154), (130, 211), (92, 219), (98, 133), (12, 232), (86, 86), (36, 125), (174, 231), (51, 103), (19, 101), (217, 169), (150, 84), (15, 147), (106, 128), (187, 230), (226, 226), (22, 154), (172, 169), (191, 169), (4, 128), (231, 231), (47, 207), (115, 219), (95, 101), (64, 154), (18, 231), (38, 125), (169, 169), (176, 211), (225, 230), (93, 147), (9, 230), (48, 101), (44, 232), (43, 219), (204, 101), (141, 169), (72, 226), (158, 146), (180, 154), (142, 147), (37, 185), (49, 86), (112, 226), (228, 185), (229, 147), (40, 84), (74, 101), (85, 133), (203, 219), (193, 185), (145, 128), (205, 231), (183, 231), (136, 231), (113, 140), (24, 154), (196, 219), (79, 147), (25, 230), (84, 84), (184, 147), (179, 101), (53, 226), (67, 211), (219, 219), (62, 226), (2, 84), (116, 231), (194, 128), (200, 230), (23, 147), (114, 128), (216, 232), (54, 133), (162, 231), (28, 219), (1, 230), (60, 84), (199, 169), (89, 207), (134, 101), (188, 185), (77, 147), (111, 84), (6, 125), (126, 154), (41, 219), (120, 146), (139, 84), (50, 146), (73, 84), (138, 231), (133, 154), (117, 226), (166, 154), (75, 169), (66, 101), (70, 112), (34, 103), (181, 101), (88, 232), (52, 103), (131, 211), (227, 133), (123, 84), (39, 154), (218, 231), (132, 226), (26, 169), (214, 133), (57, 226), (11, 59), (212, 232), (230, 230), (55, 226), (109, 232), (82, 133), (164, 27), (97, 232), (103, 103), (125, 125), (7, 147), (189, 211), (94, 226), (220, 103), (190, 147), (56, 226), (122, 232), (149, 133), (128, 128), (223, 230), (8, 231), (119, 219), (59, 211), (148, 231), (129, 211), (5, 211), (35, 232), (170, 128), (215, 230), (16, 154), (29, 230), (182, 143), (69, 219), (177, 128), (71, 84), (202, 27), (137, 219), (210, 154), (173, 169), (224, 125), (100, 226), (121, 103), (17, 154), (167, 112), (160, 133), (58, 86), (185, 185), (118, 140), (161, 207), (159, 133), (83, 147), (80, 101), (197, 219), (195, 101), (192, 185), (14, 112), (207, 207), (110, 207), (65, 232), (140, 125), (124, 232), (154, 133), (32, 147), (178, 147), (104, 207), (157, 143), (151, 86), (96, 207), (143, 143), (21, 86), (206, 140), (102, 147), (78, 86), (45, 84), (147, 147), (68, 27), (168, 231), (76, 231), (101, 101), (107, 226), (201, 103), (0, 232), (152, 147), (153, 143), (42, 86), (222, 143), (165, 207), (91, 101), (221, 231), (13, 207), (155, 103), (33, 231), (213, 185), (87, 147), (31, 128), (156, 169), (27, 169), (63, 185), (105, 207), (61, 231), (209, 211), (90, 219), (198, 231), (232, 232), (99, 226), (3, 101), (81, 226)] current theta: 0.130767252379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:59 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51532 rows and 51590 columns Presolve time: 0.07s Presolved: 2991 rows, 3165 columns, 8679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective 2.842171e-14, 2668 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 (5429 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 [29, 54, 75, 84, 86, 90, 101, 103, 105, 122, 142, 143, 145, 175, 178, 180, 192, 196, 198, 211, 212, 221, 225, 226] edges [(119, 90), (208, 103), (26, 75), (127, 86), (27, 196), (17, 180), (174, 142), (20, 211), (41, 90), (144, 103), (211, 211), (83, 142), (135, 101), (30, 103), (219, 196), (136, 221), (130, 211), (200, 225), (86, 86), (15, 178), (118, 178), (51, 103), (152, 142), (38, 175), (213, 192), (150, 84), (140, 175), (226, 226), (175, 175), (105, 105), (215, 101), (43, 90), (47, 105), (35, 212), (198, 198), (231, 221), (227, 221), (183, 221), (54, 54), (79, 178), (232, 212), (191, 180), (109, 212), (126, 180), (95, 101), (216, 122), (93, 178), (124, 212), (193, 192), (176, 211), (230, 29), (184, 178), (177, 145), (50, 225), (106, 145), (228, 192), (172, 75), (48, 101), (98, 180), (89, 212), (204, 101), (72, 226), (33, 221), (192, 192), (212, 212), (49, 86), (112, 226), (205, 198), (117, 192), (4, 145), (40, 84), (217, 75), (74, 101), (39, 180), (187, 225), (202, 221), (148, 221), (36, 175), (10, 196), (142, 198), (84, 84), (180, 180), (179, 101), (53, 226), (67, 211), (62, 226), (122, 122), (147, 178), (2, 84), (170, 145), (154, 180), (164, 196), (92, 211), (23, 142), (113, 175), (158, 212), (207, 105), (134, 101), (70, 226), (0, 212), (111, 84), (206, 178), (139, 84), (173, 192), (120, 212), (73, 84), (225, 225), (69, 196), (66, 101), (34, 103), (181, 101), (165, 105), (6, 175), (224, 175), (52, 103), (131, 211), (24, 180), (123, 84), (114, 145), (64, 180), (28, 196), (132, 226), (97, 212), (57, 226), (218, 221), (31, 145), (63, 196), (7, 178), (44, 212), (168, 221), (159, 180), (116, 198), (137, 196), (103, 103), (214, 180), (189, 211), (25, 225), (133, 180), (94, 226), (220, 103), (171, 29), (19, 211), (196, 196), (59, 211), (55, 145), (129, 211), (5, 211), (182, 143), (71, 84), (65, 105), (104, 225), (100, 226), (121, 103), (12, 212), (110, 105), (8, 142), (185, 192), (58, 86), (68, 221), (169, 75), (37, 196), (9, 29), (96, 105), (80, 101), (195, 101), (221, 221), (125, 175), (190, 178), (11, 29), (188, 75), (56, 192), (157, 143), (199, 75), (194, 145), (18, 221), (151, 86), (203, 90), (143, 143), (107, 145), (21, 86), (1, 101), (32, 178), (78, 86), (22, 75), (76, 221), (45, 84), (197, 90), (229, 178), (146, 225), (46, 180), (162, 198), (166, 221), (102, 178), (88, 212), (101, 101), (108, 196), (82, 180), (90, 90), (201, 103), (156, 75), (167, 145), (141, 75), (153, 143), (42, 86), (60, 90), (186, 221), (222, 143), (163, 198), (145, 145), (61, 142), (138, 198), (91, 101), (13, 105), (160, 180), (75, 75), (155, 103), (14, 226), (115, 196), (29, 225), (210, 180), (85, 221), (161, 105), (178, 178), (149, 180), (77, 178), (209, 211), (87, 142), (223, 101), (16, 221), (99, 226), (3, 101), (81, 226), (128, 145)] current theta: 0.125737742672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:26:59 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51688 rows and 51759 columns Presolve time: 0.06s Presolved: 2835 rows, 2996 columns, 8198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective 0.000000e+00, 3237 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 320 - 0.00000 - - 0s 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 0.00000 0 358 - 0.00000 - - 1s 0 0 0.00000 0 320 - 0.00000 - - 1s 0 0 0.00000 0 300 - 0.00000 - - 1s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 305 - 0.00000 - - 1s 0 0 0.00000 0 423 - 0.00000 - - 2s 0 0 0.00000 0 298 - 0.00000 - - 2s 0 0 0.00000 0 285 - 0.00000 - - 2s 0 0 0.00000 0 282 - 0.00000 - - 2s 0 0 0.00000 0 285 - 0.00000 - - 2s 0 0 0.00000 0 287 - 0.00000 - - 2s 0 0 0.00000 0 166 - 0.00000 - - 2s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 0 0.00000 0 166 - 0.00000 - - 3s 0 0 0.00000 0 178 - 0.00000 - - 3s 0 0 0.00000 0 178 - 0.00000 - - 3s 0 2 0.00000 0 178 - 0.00000 - - 3s Cutting planes: Gomory: 3 Zero half: 4 Explored 15 nodes (99619 simplex iterations) in 3.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128252497525 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:03 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51600 rows and 51664 columns Presolve time: 0.07s Presolved: 2923 rows, 3091 columns, 8469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: objective -2.842171e-14, 2820 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 (4374 simplex iterations) in 0.24 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, 13, 29, 30, 52, 86, 119, 138, 142, 143, 145, 169, 175, 178, 180, 192, 195, 196, 211, 212, 214, 216, 221, 226] edges [(13, 13), (195, 195), (127, 86), (204, 195), (200, 29), (27, 196), (105, 13), (17, 180), (174, 142), (96, 13), (20, 211), (22, 169), (211, 211), (83, 142), (136, 221), (130, 211), (86, 86), (15, 178), (118, 178), (152, 142), (38, 175), (217, 169), (213, 192), (95, 195), (140, 175), (226, 226), (175, 175), (35, 212), (227, 221), (183, 221), (172, 169), (79, 178), (147, 142), (232, 212), (197, 119), (191, 180), (84, 2), (109, 212), (126, 180), (65, 216), (93, 178), (124, 212), (193, 192), (169, 169), (176, 211), (207, 13), (230, 29), (184, 178), (162, 138), (177, 145), (106, 145), (228, 192), (111, 2), (98, 180), (89, 212), (187, 13), (198, 142), (141, 169), (33, 221), (192, 192), (188, 169), (212, 212), (179, 195), (161, 13), (49, 86), (48, 195), (112, 226), (117, 192), (146, 13), (4, 145), (144, 30), (52, 30), (39, 180), (2, 2), (202, 221), (148, 221), (36, 175), (10, 196), (219, 119), (201, 30), (180, 180), (53, 226), (80, 195), (67, 211), (62, 226), (170, 145), (154, 180), (164, 196), (92, 211), (155, 52), (25, 13), (23, 142), (113, 175), (158, 212), (47, 13), (199, 169), (208, 30), (51, 52), (70, 226), (0, 212), (123, 2), (34, 30), (206, 178), (173, 192), (120, 212), (122, 216), (121, 30), (30, 30), (104, 13), (75, 169), (69, 196), (60, 119), (6, 175), (41, 119), (224, 175), (131, 211), (215, 29), (40, 2), (114, 145), (119, 119), (163, 138), (64, 180), (132, 226), (26, 169), (97, 212), (116, 142), (220, 52), (57, 226), (218, 221), (231, 138), (31, 145), (63, 196), (7, 178), (225, 29), (44, 212), (168, 221), (159, 180), (137, 196), (214, 180), (189, 211), (133, 180), (94, 226), (103, 52), (138, 138), (171, 29), (19, 211), (1, 29), (196, 196), (59, 211), (223, 29), (55, 145), (129, 211), (5, 211), (3, 29), (182, 143), (181, 195), (100, 226), (135, 195), (12, 212), (29, 29), (43, 119), (8, 142), (185, 192), (58, 86), (68, 221), (37, 196), (9, 29), (14, 145), (165, 13), (90, 119), (221, 221), (125, 175), (190, 178), (11, 29), (56, 192), (205, 142), (157, 143), (194, 145), (18, 221), (54, 214), (151, 86), (143, 143), (107, 145), (21, 86), (32, 178), (216, 216), (78, 86), (76, 221), (229, 178), (46, 180), (166, 221), (102, 178), (88, 212), (108, 196), (82, 180), (66, 195), (24, 214), (167, 145), (134, 195), (153, 143), (42, 86), (186, 221), (222, 143), (145, 145), (61, 142), (91, 195), (50, 2), (160, 180), (45, 2), (71, 2), (101, 195), (74, 195), (115, 196), (210, 180), (203, 119), (156, 169), (85, 221), (73, 119), (178, 178), (149, 180), (77, 178), (209, 211), (87, 142), (139, 119), (142, 142), (28, 119), (150, 2), (16, 221), (72, 145), (99, 226), (81, 226), (110, 13), (128, 145)] current theta: 0.126995120099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:04 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51636 rows and 51701 columns Presolve time: 0.07s Presolved: 2887 rows, 3054 columns, 8360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: objective -4.263256e-14, 3224 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - -0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 21 Explored 0 nodes (12142 simplex iterations) in 0.45 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, 13, 26, 29, 39, 52, 68, 84, 86, 100, 101, 122, 142, 143, 145, 162, 168, 175, 178, 192, 208, 211, 212, 219] edges [(13, 13), (127, 86), (200, 29), (105, 13), (10, 219), (174, 142), (20, 211), (214, 168), (211, 211), (83, 142), (135, 101), (130, 211), (201, 52), (86, 86), (15, 178), (118, 178), (166, 39), (152, 142), (38, 175), (213, 192), (150, 84), (220, 208), (217, 26), (140, 175), (96, 122), (175, 175), (215, 101), (35, 212), (79, 178), (147, 142), (33, 168), (232, 212), (156, 26), (121, 52), (27, 68), (193, 26), (109, 212), (115, 219), (183, 68), (95, 101), (216, 122), (93, 178), (124, 212), (155, 208), (176, 211), (207, 13), (230, 29), (160, 168), (184, 178), (177, 145), (188, 26), (106, 145), (126, 39), (228, 192), (17, 39), (48, 101), (169, 26), (111, 2), (43, 219), (112, 100), (89, 212), (187, 13), (204, 101), (192, 192), (212, 212), (103, 208), (161, 13), (49, 86), (94, 100), (146, 13), (4, 145), (40, 84), (64, 39), (74, 101), (203, 219), (26, 26), (221, 68), (36, 175), (136, 168), (196, 219), (84, 84), (179, 101), (144, 208), (67, 211), (219, 219), (122, 122), (2, 84), (170, 145), (92, 211), (25, 13), (23, 142), (164, 68), (113, 175), (158, 212), (28, 219), (47, 13), (60, 84), (51, 52), (134, 101), (0, 212), (141, 26), (172, 26), (206, 178), (52, 52), (41, 219), (139, 84), (173, 192), (120, 212), (73, 84), (104, 13), (226, 100), (191, 68), (34, 208), (76, 168), (66, 101), (181, 101), (6, 175), (224, 175), (227, 68), (199, 26), (131, 211), (57, 100), (123, 84), (114, 145), (97, 212), (116, 142), (202, 68), (31, 145), (7, 178), (225, 29), (44, 212), (65, 122), (189, 211), (37, 26), (171, 29), (162, 162), (19, 211), (46, 39), (63, 26), (1, 29), (119, 219), (30, 52), (59, 211), (223, 29), (75, 26), (55, 145), (129, 211), (5, 211), (3, 29), (182, 143), (70, 100), (69, 219), (71, 84), (137, 219), (210, 39), (208, 52), (68, 68), (12, 212), (29, 29), (168, 168), (8, 142), (185, 192), (58, 86), (81, 100), (9, 29), (198, 162), (163, 162), (14, 145), (165, 13), (80, 101), (197, 219), (195, 101), (148, 168), (125, 175), (190, 178), (11, 29), (108, 26), (56, 192), (133, 39), (205, 142), (157, 143), (194, 145), (16, 68), (159, 39), (138, 162), (22, 39), (151, 86), (62, 100), (143, 143), (107, 145), (21, 86), (32, 178), (154, 39), (78, 86), (45, 84), (180, 39), (229, 178), (102, 178), (88, 212), (101, 101), (218, 162), (39, 39), (100, 100), (167, 145), (153, 143), (42, 86), (222, 143), (149, 39), (145, 145), (132, 100), (61, 142), (231, 162), (82, 39), (91, 101), (50, 2), (18, 68), (117, 100), (53, 100), (186, 168), (178, 178), (85, 168), (77, 178), (209, 211), (87, 142), (54, 168), (24, 39), (90, 219), (142, 142), (72, 145), (99, 100), (98, 39), (110, 13), (128, 145)] current theta: 0.126366431385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:04 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51670 rows and 51739 columns Presolve time: 0.06s Presolved: 2853 rows, 3016 columns, 8254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective -2.842171e-14, 3283 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 (5137 simplex iterations) in 0.27 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, 13, 29, 35, 54, 86, 90, 100, 107, 142, 143, 145, 162, 175, 178, 180, 181, 188, 192, 196, 208, 211, 216, 221] edges [(119, 90), (13, 13), (127, 86), (167, 107), (95, 181), (200, 29), (105, 13), (17, 180), (156, 188), (174, 142), (96, 13), (20, 211), (88, 35), (124, 35), (66, 181), (41, 90), (211, 211), (83, 142), (219, 196), (136, 221), (130, 211), (108, 188), (179, 181), (52, 208), (51, 208), (86, 86), (15, 178), (118, 178), (80, 181), (152, 142), (38, 175), (213, 192), (220, 208), (188, 188), (140, 175), (175, 175), (43, 90), (215, 181), (0, 35), (227, 221), (183, 221), (54, 54), (79, 178), (169, 188), (147, 142), (191, 180), (109, 13), (84, 2), (208, 208), (126, 180), (65, 216), (93, 178), (193, 192), (232, 216), (155, 208), (121, 35), (158, 35), (207, 13), (230, 29), (184, 178), (177, 145), (106, 145), (228, 192), (111, 2), (98, 180), (187, 13), (33, 221), (192, 192), (103, 208), (30, 208), (161, 13), (49, 86), (94, 100), (146, 13), (4, 145), (39, 180), (131, 181), (2, 2), (202, 221), (148, 221), (36, 175), (10, 196), (141, 188), (180, 180), (144, 208), (55, 107), (67, 211), (75, 188), (74, 181), (26, 188), (170, 145), (154, 180), (164, 196), (25, 13), (27, 188), (23, 142), (113, 175), (47, 13), (44, 216), (201, 35), (123, 2), (206, 178), (97, 216), (3, 181), (173, 192), (122, 216), (104, 13), (226, 100), (69, 196), (34, 208), (6, 175), (224, 175), (24, 180), (40, 2), (114, 145), (89, 13), (212, 35), (64, 180), (116, 142), (48, 181), (218, 221), (31, 145), (35, 35), (63, 196), (7, 178), (225, 29), (217, 188), (168, 221), (159, 180), (137, 196), (135, 181), (214, 180), (189, 211), (133, 180), (171, 29), (195, 181), (162, 162), (1, 29), (196, 196), (181, 181), (176, 181), (73, 2), (59, 211), (223, 29), (129, 211), (5, 211), (182, 143), (70, 100), (12, 216), (120, 35), (29, 29), (91, 181), (204, 181), (8, 142), (185, 192), (58, 86), (68, 221), (37, 196), (81, 100), (9, 29), (198, 162), (163, 162), (14, 145), (165, 13), (172, 188), (221, 221), (125, 175), (100, 107), (190, 178), (11, 29), (57, 107), (56, 192), (132, 107), (205, 142), (157, 143), (194, 145), (18, 221), (138, 162), (151, 86), (62, 100), (203, 90), (143, 143), (107, 145), (21, 86), (32, 178), (216, 216), (19, 181), (78, 86), (76, 221), (197, 90), (229, 178), (46, 180), (166, 221), (139, 90), (102, 178), (82, 180), (90, 90), (153, 143), (42, 86), (60, 90), (186, 221), (222, 143), (199, 188), (145, 145), (61, 142), (231, 162), (50, 2), (117, 100), (160, 180), (45, 2), (112, 107), (71, 2), (115, 196), (210, 180), (92, 90), (85, 221), (53, 100), (178, 178), (149, 180), (77, 178), (209, 211), (87, 142), (22, 188), (101, 181), (28, 90), (142, 142), (150, 2), (16, 221), (72, 145), (134, 181), (99, 100), (110, 13), (128, 145)] current theta: 0.126052087029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:05 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51676 rows and 51745 columns Presolve time: 0.06s Presolved: 2847 rows, 3010 columns, 8236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 2.842171e-14, 3285 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 502 - 0.00000 - - 1s 0 0 0.00000 0 176 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 7 Explored 0 nodes (48584 simplex iterations) in 1.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126209259207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:07 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51676 rows and 51745 columns Presolve time: 0.06s Presolved: 2847 rows, 3010 columns, 8236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 2.842171e-14, 3285 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 502 - 0.00000 - - 1s 0 0 0.00000 0 176 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 7 Explored 0 nodes (48584 simplex iterations) in 1.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126287845296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:08 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51670 rows and 51739 columns Presolve time: 0.06s Presolved: 2853 rows, 3016 columns, 8254 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.07 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, 13, 29, 35, 54, 86, 90, 100, 107, 142, 143, 145, 162, 175, 178, 180, 181, 188, 192, 196, 208, 211, 216, 221] edges [(119, 90), (13, 13), (127, 86), (167, 107), (95, 181), (200, 29), (105, 13), (17, 180), (156, 188), (174, 142), (96, 13), (20, 211), (88, 35), (124, 35), (66, 181), (41, 90), (211, 211), (83, 142), (219, 196), (136, 221), (130, 211), (108, 188), (179, 181), (52, 208), (51, 208), (86, 86), (15, 178), (118, 178), (80, 181), (152, 142), (38, 175), (213, 192), (220, 208), (188, 188), (140, 175), (175, 175), (43, 90), (215, 181), (0, 35), (227, 221), (183, 221), (54, 54), (79, 178), (169, 188), (147, 142), (191, 180), (109, 13), (84, 2), (208, 208), (126, 180), (65, 216), (93, 178), (193, 192), (232, 216), (155, 208), (121, 35), (158, 35), (207, 13), (230, 29), (184, 178), (177, 145), (106, 145), (228, 192), (111, 2), (98, 180), (187, 13), (33, 221), (192, 192), (103, 208), (30, 208), (161, 13), (49, 86), (94, 100), (146, 13), (4, 145), (39, 180), (131, 181), (2, 2), (202, 221), (148, 221), (36, 175), (10, 196), (141, 188), (180, 180), (144, 208), (55, 107), (67, 211), (75, 188), (74, 181), (26, 188), (170, 145), (154, 180), (164, 196), (25, 13), (27, 188), (23, 142), (113, 175), (47, 13), (44, 216), (201, 35), (123, 2), (206, 178), (97, 216), (3, 181), (173, 192), (122, 216), (104, 13), (226, 100), (69, 196), (34, 208), (6, 175), (224, 175), (24, 180), (40, 2), (114, 145), (89, 13), (212, 35), (64, 180), (116, 142), (48, 181), (218, 221), (31, 145), (35, 35), (63, 196), (7, 178), (225, 29), (217, 188), (168, 221), (159, 180), (137, 196), (135, 181), (214, 180), (189, 211), (133, 180), (171, 29), (195, 181), (162, 162), (1, 29), (196, 196), (181, 181), (176, 181), (73, 2), (59, 211), (223, 29), (129, 211), (5, 211), (182, 143), (70, 100), (12, 216), (120, 35), (29, 29), (91, 181), (204, 181), (8, 142), (185, 192), (58, 86), (68, 221), (37, 196), (81, 100), (9, 29), (198, 162), (163, 162), (14, 145), (165, 13), (172, 188), (221, 221), (125, 175), (100, 107), (190, 178), (11, 29), (57, 107), (56, 192), (132, 107), (205, 142), (157, 143), (194, 145), (18, 221), (138, 162), (151, 86), (62, 100), (203, 90), (143, 143), (107, 145), (21, 86), (32, 178), (216, 216), (19, 181), (78, 86), (76, 221), (197, 90), (229, 178), (46, 180), (166, 221), (139, 90), (102, 178), (82, 180), (90, 90), (153, 143), (42, 86), (60, 90), (186, 221), (222, 143), (199, 188), (145, 145), (61, 142), (231, 162), (50, 2), (117, 100), (160, 180), (45, 2), (112, 107), (71, 2), (115, 196), (210, 180), (92, 90), (85, 221), (53, 100), (178, 178), (149, 180), (77, 178), (209, 211), (87, 142), (22, 188), (101, 181), (28, 90), (142, 142), (150, 2), (16, 221), (72, 145), (134, 181), (99, 100), (110, 13), (128, 145)]