current theta: 0.677020498267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:48 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 16864 rows and 16864 columns Presolve time: 1.29s Presolved: 37659 rows, 37891 columns, 112741 nonzeros Variable types: 0 continuous, 37891 integer (37891 binary) Root relaxation: objective 0.000000e+00, 4242 iterations, 0.44 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 (8873 simplex iterations) in 2.71 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, 17, 19, 25, 34, 40, 42, 56, 70, 71, 89, 103, 112, 131, 140, 150, 168, 187, 189, 194, 196, 202, 206, 211] edges [(200, 56), (124, 196), (193, 103), (152, 7), (99, 194), (48, 34), (128, 189), (213, 196), (167, 89), (35, 89), (104, 196), (223, 131), (212, 211), (9, 19), (40, 17), (232, 34), (120, 25), (15, 89), (135, 168), (202, 17), (59, 196), (64, 211), (180, 7), (169, 196), (102, 194), (148, 34), (123, 89), (197, 202), (127, 42), (203, 56), (172, 140), (199, 150), (3, 194), (50, 189), (221, 89), (116, 211), (142, 70), (53, 187), (18, 202), (83, 196), (103, 42), (89, 189), (184, 131), (198, 42), (69, 112), (119, 7), (57, 202), (96, 17), (37, 194), (60, 56), (74, 70), (91, 19), (147, 112), (145, 34), (2, 17), (151, 194), (77, 194), (95, 211), (141, 89), (171, 34), (115, 168), (101, 202), (126, 70), (30, 42), (67, 34), (80, 70), (216, 103), (12, 187), (208, 34), (46, 7), (118, 17), (173, 89), (31, 7), (61, 211), (75, 103), (157, 40), (224, 42), (51, 211), (231, 89), (161, 34), (174, 89), (163, 17), (20, 34), (5, 89), (130, 89), (158, 19), (92, 211), (106, 17), (52, 194), (36, 202), (49, 56), (43, 42), (110, 34), (98, 17), (16, 34), (138, 196), (39, 168), (14, 140), (219, 211), (144, 196), (7, 206), (0, 56), (114, 194), (150, 70), (28, 40), (154, 89), (195, 56), (76, 211), (13, 19), (146, 211), (205, 211), (156, 206), (25, 168), (38, 40), (21, 42), (22, 89), (11, 7), (121, 187), (72, 196), (136, 34), (132, 168), (178, 168), (122, 7), (63, 40), (27, 194), (165, 112), (6, 196), (155, 202), (133, 56), (71, 19), (176, 189), (17, 7), (26, 194), (88, 70), (113, 202), (183, 17), (137, 196), (8, 19), (62, 196), (58, 70), (112, 194), (82, 187), (153, 7), (44, 34), (79, 194), (105, 103), (228, 89), (24, 70), (227, 112), (196, 196), (220, 70), (129, 70), (191, 196), (175, 7), (111, 17), (85, 70), (45, 211), (182, 206), (215, 196), (78, 89), (211, 7), (190, 140), (1, 194), (55, 56), (207, 7), (87, 42), (162, 112), (217, 7), (108, 34), (100, 131), (149, 202), (139, 42), (218, 140), (186, 211), (179, 112), (164, 42), (140, 194), (181, 42), (168, 112), (143, 168), (109, 34), (97, 202), (229, 196), (166, 112), (206, 17), (187, 40), (42, 89), (225, 70), (189, 140), (131, 131), (170, 70), (10, 7), (56, 196), (32, 140), (125, 34), (210, 19), (41, 40), (107, 56), (160, 17), (214, 206), (73, 34), (94, 40), (68, 89), (90, 211), (54, 42), (204, 7), (185, 196), (34, 70), (33, 140), (194, 140), (93, 194), (230, 7), (4, 70), (226, 206), (188, 187), (81, 103), (70, 89), (86, 70), (66, 103), (177, 168), (209, 168), (201, 194), (29, 194), (134, 112), (19, 168), (192, 112), (65, 42), (84, 71), (159, 206), (47, 89), (222, 17), (117, 7), (23, 202)] current theta: 0.338510249133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:50 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 40166 rows and 40166 columns Presolve time: 0.31s Presolved: 14357 rows, 14589 columns, 42835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14589 integer (14589 binary) Root relaxation: objective 0.000000e+00, 2419 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 (4582 simplex iterations) in 0.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 [0, 12, 19, 25, 46, 56, 71, 77, 81, 90, 91, 120, 131, 140, 145, 194, 197, 205, 208, 209, 220, 222, 225, 226] edges [(80, 225), (145, 226), (5, 194), (134, 25), (188, 226), (116, 90), (197, 12), (195, 209), (67, 226), (59, 77), (147, 140), (121, 222), (166, 25), (161, 205), (182, 226), (29, 205), (49, 222), (97, 197), (143, 205), (70, 77), (196, 120), (56, 131), (226, 226), (186, 222), (124, 140), (125, 77), (198, 25), (176, 225), (163, 226), (10, 226), (227, 205), (93, 90), (17, 222), (150, 77), (221, 205), (135, 209), (172, 140), (152, 77), (73, 226), (215, 222), (204, 0), (149, 225), (142, 205), (225, 226), (3, 140), (133, 225), (31, 131), (104, 12), (128, 56), (57, 209), (77, 140), (38, 225), (218, 77), (39, 205), (14, 77), (219, 226), (81, 225), (114, 77), (169, 77), (20, 77), (229, 194), (89, 226), (69, 205), (126, 12), (9, 205), (177, 225), (123, 19), (223, 209), (155, 226), (2, 226), (184, 226), (205, 77), (100, 91), (170, 226), (45, 12), (146, 194), (115, 225), (230, 225), (53, 226), (34, 220), (210, 225), (157, 225), (1, 226), (62, 226), (76, 225), (63, 226), (156, 226), (19, 209), (86, 226), (12, 225), (75, 222), (162, 205), (191, 205), (222, 222), (54, 197), (174, 209), (153, 90), (168, 209), (220, 140), (109, 12), (6, 225), (108, 226), (207, 222), (117, 226), (37, 197), (110, 225), (106, 25), (199, 205), (87, 205), (211, 226), (107, 19), (7, 225), (209, 209), (181, 91), (50, 220), (165, 197), (151, 91), (32, 77), (26, 140), (232, 226), (28, 225), (22, 222), (231, 208), (33, 208), (160, 226), (99, 77), (228, 205), (43, 77), (192, 0), (137, 225), (144, 140), (120, 131), (136, 226), (224, 12), (25, 225), (41, 222), (94, 226), (23, 225), (154, 140), (138, 77), (64, 209), (200, 120), (15, 12), (8, 209), (82, 226), (36, 226), (140, 77), (203, 209), (0, 209), (84, 225), (201, 145), (180, 222), (130, 140), (78, 225), (91, 209), (193, 225), (113, 209), (202, 222), (47, 205), (159, 226), (95, 145), (139, 197), (189, 205), (24, 140), (158, 77), (208, 77), (119, 225), (46, 226), (103, 209), (58, 12), (40, 222), (167, 225), (101, 225), (190, 205), (194, 205), (206, 222), (214, 222), (55, 225), (16, 208), (122, 225), (112, 140), (175, 226), (30, 205), (85, 226), (213, 197), (111, 120), (74, 226), (164, 205), (92, 12), (72, 205), (98, 225), (21, 205), (44, 226), (79, 226), (105, 25), (27, 77), (68, 205), (66, 225), (90, 90), (127, 91), (60, 0), (148, 205), (42, 77), (178, 208), (83, 220), (88, 140), (217, 222), (4, 205), (71, 131), (173, 226), (61, 120), (171, 90), (179, 209), (65, 197), (187, 222), (141, 225), (118, 222), (183, 222), (102, 197), (35, 140), (129, 205), (11, 225), (13, 91), (52, 226), (48, 90), (216, 205), (212, 226), (131, 209), (18, 226), (51, 226), (132, 209), (96, 225), (185, 209)] current theta: 0.169255124567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:51 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 49874 rows and 49882 columns Presolve time: 0.11s Presolved: 4649 rows, 4873 columns, 13703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4873 integer (4873 binary) Root relaxation: objective 8.881784e-16, 2673 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 (4638 simplex iterations) in 0.30 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, 56, 82, 107, 112, 114, 128, 136, 139, 140, 157, 159, 162, 187, 209, 215, 216, 223, 225, 227, 228, 229, 230, 231] edges [(204, 209), (50, 229), (174, 223), (99, 229), (115, 215), (62, 225), (186, 230), (215, 215), (195, 209), (4, 231), (148, 139), (168, 223), (112, 112), (17, 230), (120, 223), (54, 231), (109, 231), (61, 215), (170, 230), (33, 139), (6, 215), (135, 223), (0, 223), (44, 136), (158, 162), (177, 107), (165, 136), (98, 215), (134, 128), (83, 162), (3, 229), (42, 112), (180, 230), (203, 56), (75, 215), (211, 159), (30, 228), (231, 231), (117, 136), (172, 227), (103, 223), (92, 1), (133, 225), (142, 139), (7, 230), (37, 231), (13, 128), (66, 216), (197, 136), (15, 231), (107, 209), (40, 187), (82, 82), (11, 107), (223, 223), (147, 229), (59, 229), (21, 216), (43, 139), (146, 231), (127, 107), (209, 128), (38, 215), (78, 228), (187, 187), (160, 230), (113, 223), (208, 229), (219, 1), (189, 139), (213, 228), (157, 225), (153, 82), (227, 229), (214, 187), (150, 112), (163, 225), (12, 136), (131, 223), (106, 107), (5, 227), (29, 231), (51, 225), (24, 114), (184, 225), (191, 139), (20, 112), (96, 230), (143, 162), (222, 187), (199, 227), (97, 216), (126, 1), (176, 230), (69, 227), (47, 227), (70, 228), (179, 128), (87, 229), (225, 225), (161, 216), (110, 225), (169, 229), (119, 230), (49, 215), (114, 229), (86, 225), (175, 82), (45, 231), (77, 229), (68, 216), (1, 1), (48, 1), (164, 229), (121, 230), (182, 159), (31, 223), (26, 140), (95, 136), (230, 230), (144, 140), (60, 209), (194, 227), (35, 112), (118, 230), (67, 136), (205, 139), (155, 136), (36, 230), (183, 230), (206, 187), (10, 230), (128, 128), (162, 162), (76, 216), (154, 140), (63, 225), (101, 230), (136, 136), (151, 112), (8, 209), (105, 107), (94, 230), (2, 136), (39, 229), (65, 229), (229, 229), (159, 230), (193, 157), (84, 225), (201, 1), (130, 227), (200, 209), (16, 228), (32, 162), (55, 215), (73, 157), (52, 82), (18, 159), (202, 187), (88, 227), (221, 114), (102, 231), (198, 162), (152, 162), (188, 136), (217, 187), (9, 112), (140, 140), (228, 229), (14, 229), (72, 112), (196, 209), (57, 223), (46, 230), (64, 107), (93, 1), (79, 82), (171, 1), (122, 225), (108, 216), (80, 230), (167, 215), (141, 157), (89, 139), (104, 227), (28, 107), (145, 82), (232, 82), (22, 230), (216, 216), (129, 139), (34, 229), (156, 225), (137, 228), (173, 136), (224, 1), (226, 136), (100, 162), (218, 162), (210, 215), (190, 139), (23, 107), (149, 230), (91, 128), (41, 230), (185, 223), (53, 82), (181, 112), (71, 56), (192, 162), (81, 215), (111, 107), (125, 112), (212, 230), (58, 1), (139, 139), (166, 162), (178, 229), (138, 229), (19, 56), (74, 159), (27, 227), (25, 107), (220, 112), (116, 1), (124, 112), (207, 215), (132, 209), (90, 1), (85, 159), (56, 56), (123, 209)] current theta: 0.0846275622834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:52 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52896 rows and 53102 columns Presolve time: 0.05s Presolved: 1627 rows, 1653 columns, 4449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1653 integer (1652 binary) Root relaxation: cutoff, 1911 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 (1911 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.126941343425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:52 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51608 rows and 51699 columns Presolve time: 0.07s Presolved: 2915 rows, 3056 columns, 8418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: objective -9.947598e-14, 3314 iterations, 0.16 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 (7458 simplex iterations) in 0.38 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, 19, 25, 26, 27, 42, 49, 78, 82, 100, 109, 110, 111, 120, 128, 148, 173, 176, 198, 209, 212, 214, 228] edges [(167, 49), (169, 228), (7, 176), (158, 198), (207, 214), (139, 78), (136, 110), (6, 49), (143, 128), (94, 173), (229, 228), (195, 209), (27, 27), (114, 27), (46, 212), (76, 228), (18, 173), (170, 212), (122, 176), (84, 110), (12, 82), (160, 176), (54, 5), (112, 42), (221, 27), (39, 42), (205, 228), (163, 110), (64, 25), (155, 110), (73, 176), (3, 27), (103, 120), (232, 1), (127, 209), (175, 1), (85, 212), (63, 176), (70, 148), (134, 100), (198, 198), (31, 120), (95, 82), (177, 111), (86, 110), (135, 209), (91, 100), (206, 214), (165, 110), (22, 212), (214, 214), (92, 1), (77, 42), (223, 120), (75, 49), (203, 19), (13, 100), (49, 49), (17, 214), (115, 49), (20, 100), (97, 110), (202, 214), (82, 82), (4, 5), (150, 100), (142, 78), (144, 26), (159, 212), (30, 42), (212, 212), (166, 198), (107, 120), (156, 110), (176, 176), (102, 109), (109, 109), (47, 5), (204, 128), (26, 26), (217, 212), (106, 111), (173, 173), (16, 42), (80, 176), (41, 214), (152, 128), (98, 111), (45, 109), (62, 110), (154, 27), (140, 26), (226, 173), (36, 176), (168, 19), (174, 120), (216, 78), (104, 5), (108, 148), (230, 212), (96, 176), (43, 228), (56, 19), (42, 42), (151, 100), (126, 1), (51, 110), (24, 27), (189, 5), (179, 128), (83, 42), (78, 148), (52, 173), (50, 228), (164, 228), (55, 49), (14, 78), (190, 228), (1, 1), (228, 228), (209, 209), (157, 25), (183, 212), (25, 25), (48, 1), (65, 228), (71, 19), (59, 228), (101, 212), (10, 173), (218, 198), (74, 212), (182, 176), (2, 173), (8, 19), (213, 198), (88, 27), (161, 148), (186, 214), (0, 19), (124, 26), (146, 109), (33, 5), (180, 214), (128, 128), (219, 109), (29, 5), (184, 110), (66, 110), (148, 148), (15, 109), (120, 120), (208, 27), (201, 1), (193, 176), (227, 5), (40, 214), (37, 109), (113, 209), (38, 49), (141, 25), (172, 27), (57, 120), (89, 148), (133, 110), (119, 176), (138, 228), (147, 27), (34, 27), (60, 128), (11, 25), (211, 212), (121, 176), (149, 214), (21, 78), (181, 42), (231, 109), (123, 128), (125, 100), (196, 209), (93, 1), (79, 82), (171, 1), (188, 110), (28, 111), (87, 78), (68, 148), (145, 82), (131, 19), (5, 5), (192, 198), (130, 5), (222, 214), (67, 82), (23, 111), (162, 198), (105, 25), (129, 148), (9, 42), (224, 1), (220, 42), (19, 19), (117, 82), (81, 111), (35, 42), (100, 100), (99, 5), (215, 49), (44, 110), (199, 5), (111, 111), (53, 82), (191, 228), (178, 228), (69, 5), (72, 100), (110, 110), (61, 111), (58, 1), (194, 5), (137, 78), (197, 148), (210, 176), (153, 148), (116, 1), (187, 214), (118, 214), (200, 25), (32, 198), (132, 209), (225, 110), (90, 1), (185, 209)] current theta: 0.105784452854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:53 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52320 rows and 52474 columns Presolve time: 0.06s Presolved: 2203 rows, 2281 columns, 6221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2281 integer (2281 binary) Root relaxation: cutoff, 2548 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2548 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11636289814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:53 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51952 rows and 52078 columns Presolve time: 0.06s Presolved: 2571 rows, 2677 columns, 7351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: cutoff, 3206 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 (3206 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.121652120782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:53 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51772 rows and 51879 columns Presolve time: 0.06s Presolved: 2751 rows, 2876 columns, 7910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2876 integer (2876 binary) Root relaxation: cutoff, 3418 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 (3418 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124296732104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:54 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51688 rows and 51784 columns Presolve time: 0.07s Presolved: 2835 rows, 2971 columns, 8173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: cutoff, 3633 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 (3633 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.125619037764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:54 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51650 rows and 51744 columns Presolve time: 0.07s Presolved: 2873 rows, 3011 columns, 8289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3011 integer (3011 binary) Root relaxation: objective 2.842171e-14, 3581 iterations, 0.17 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 (5031 simplex iterations) in 0.29 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 [9, 13, 19, 25, 26, 27, 55, 60, 82, 92, 99, 102, 110, 113, 129, 137, 173, 175, 176, 177, 178, 198, 212, 214] edges [(13, 13), (7, 176), (158, 198), (207, 214), (136, 110), (33, 102), (205, 178), (191, 99), (132, 113), (209, 113), (189, 102), (27, 27), (114, 27), (46, 212), (18, 173), (170, 212), (90, 175), (122, 176), (28, 177), (84, 110), (12, 82), (160, 176), (221, 27), (139, 99), (163, 110), (64, 25), (155, 110), (73, 176), (3, 27), (185, 113), (175, 175), (224, 92), (109, 102), (179, 13), (63, 176), (98, 55), (198, 198), (23, 177), (95, 82), (86, 110), (50, 178), (206, 214), (146, 99), (165, 110), (152, 60), (43, 178), (38, 55), (22, 212), (214, 214), (203, 19), (60, 60), (204, 60), (65, 99), (99, 99), (17, 214), (97, 110), (21, 129), (202, 214), (89, 129), (82, 82), (68, 129), (128, 60), (144, 26), (159, 212), (151, 9), (94, 212), (212, 212), (190, 99), (166, 198), (201, 92), (181, 9), (156, 110), (123, 60), (58, 92), (219, 92), (232, 175), (111, 177), (176, 176), (15, 92), (37, 102), (26, 26), (217, 212), (173, 173), (80, 176), (153, 129), (41, 214), (143, 198), (57, 113), (14, 99), (62, 110), (78, 137), (154, 27), (140, 26), (72, 9), (215, 55), (36, 176), (168, 19), (92, 92), (129, 129), (96, 176), (171, 92), (16, 178), (56, 19), (120, 113), (51, 110), (1, 92), (76, 137), (24, 27), (127, 60), (54, 102), (230, 176), (52, 173), (228, 178), (116, 92), (48, 92), (130, 99), (29, 102), (100, 13), (42, 9), (195, 60), (157, 25), (164, 99), (183, 212), (167, 55), (25, 25), (134, 60), (216, 137), (196, 60), (107, 177), (148, 129), (71, 19), (101, 212), (10, 173), (218, 198), (112, 9), (91, 13), (81, 177), (74, 212), (182, 176), (2, 173), (6, 55), (8, 19), (213, 198), (88, 27), (174, 113), (186, 214), (0, 19), (124, 26), (180, 214), (61, 55), (69, 99), (231, 102), (47, 99), (102, 102), (184, 110), (66, 110), (208, 27), (93, 92), (4, 102), (121, 214), (193, 176), (138, 178), (40, 214), (141, 25), (172, 27), (133, 110), (150, 9), (119, 176), (147, 27), (34, 27), (126, 92), (11, 25), (211, 212), (142, 137), (49, 55), (149, 214), (125, 9), (75, 55), (137, 137), (194, 99), (113, 113), (45, 92), (79, 82), (188, 110), (169, 178), (115, 55), (35, 9), (199, 102), (145, 82), (32, 178), (131, 19), (31, 113), (9, 9), (192, 198), (226, 82), (222, 214), (229, 178), (67, 82), (162, 198), (5, 102), (105, 25), (19, 19), (223, 113), (117, 82), (39, 178), (20, 9), (220, 9), (44, 110), (197, 129), (30, 178), (53, 82), (59, 99), (70, 137), (87, 99), (161, 129), (103, 113), (104, 102), (110, 110), (106, 177), (135, 113), (85, 173), (178, 178), (55, 55), (177, 177), (77, 178), (210, 176), (187, 214), (118, 214), (200, 25), (227, 99), (108, 129), (225, 110), (83, 178)] current theta: 0.124957884934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:55 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51668 rows and 51763 columns Presolve time: 0.07s Presolved: 2855 rows, 2992 columns, 8234 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: cutoff, 96 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 (96 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 [9, 13, 19, 25, 26, 27, 55, 60, 82, 92, 99, 102, 110, 113, 129, 137, 173, 175, 176, 177, 178, 198, 212, 214] edges [(13, 13), (7, 176), (158, 198), (207, 214), (136, 110), (33, 102), (205, 178), (191, 99), (132, 113), (209, 113), (189, 102), (27, 27), (114, 27), (46, 212), (18, 173), (170, 212), (90, 175), (122, 176), (28, 177), (84, 110), (12, 82), (160, 176), (221, 27), (139, 99), (163, 110), (64, 25), (155, 110), (73, 176), (3, 27), (185, 113), (175, 175), (224, 92), (109, 102), (179, 13), (63, 176), (98, 55), (198, 198), (23, 177), (95, 82), (86, 110), (50, 178), (206, 214), (146, 99), (165, 110), (152, 60), (43, 178), (38, 55), (22, 212), (214, 214), (203, 19), (60, 60), (204, 60), (65, 99), (99, 99), (17, 214), (97, 110), (21, 129), (202, 214), (89, 129), (82, 82), (68, 129), (128, 60), (144, 26), (159, 212), (151, 9), (94, 212), (212, 212), (190, 99), (166, 198), (201, 92), (181, 9), (156, 110), (123, 60), (58, 92), (219, 92), (232, 175), (111, 177), (176, 176), (15, 92), (37, 102), (26, 26), (217, 212), (173, 173), (80, 176), (153, 129), (41, 214), (143, 198), (57, 113), (14, 99), (62, 110), (78, 137), (154, 27), (140, 26), (72, 9), (215, 55), (36, 176), (168, 19), (92, 92), (129, 129), (96, 176), (171, 92), (16, 178), (56, 19), (120, 113), (51, 110), (1, 92), (76, 137), (24, 27), (127, 60), (54, 102), (230, 176), (52, 173), (228, 178), (116, 92), (48, 92), (130, 99), (29, 102), (100, 13), (42, 9), (195, 60), (157, 25), (164, 99), (183, 212), (167, 55), (25, 25), (134, 60), (216, 137), (196, 60), (107, 177), (148, 129), (71, 19), (101, 212), (10, 173), (218, 198), (112, 9), (91, 13), (81, 177), (74, 212), (182, 176), (2, 173), (6, 55), (8, 19), (213, 198), (88, 27), (174, 113), (186, 214), (0, 19), (124, 26), (180, 214), (61, 55), (69, 99), (231, 102), (47, 99), (102, 102), (184, 110), (66, 110), (208, 27), (93, 92), (4, 102), (121, 214), (193, 176), (138, 178), (40, 214), (141, 25), (172, 27), (133, 110), (150, 9), (119, 176), (147, 27), (34, 27), (126, 92), (11, 25), (211, 212), (142, 137), (49, 55), (149, 214), (125, 9), (75, 55), (137, 137), (194, 99), (113, 113), (45, 92), (79, 82), (188, 110), (169, 178), (115, 55), (35, 9), (199, 102), (145, 82), (32, 178), (131, 19), (31, 113), (9, 9), (192, 198), (226, 82), (222, 214), (229, 178), (67, 82), (162, 198), (5, 102), (105, 25), (19, 19), (223, 113), (117, 82), (39, 178), (20, 9), (220, 9), (44, 110), (197, 129), (30, 178), (53, 82), (59, 99), (70, 137), (87, 99), (161, 129), (103, 113), (104, 102), (110, 110), (106, 177), (135, 113), (85, 173), (178, 178), (55, 55), (177, 177), (77, 178), (210, 176), (187, 214), (118, 214), (200, 25), (227, 99), (108, 129), (225, 110), (83, 178)] current theta: 0.124627308519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:55 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51686 rows and 51782 columns Presolve time: 0.07s Presolved: 2837 rows, 2973 columns, 8179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: objective 0.000000e+00, 3436 iterations, 0.15 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 (3436 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 13, 19, 25, 26, 27, 60, 82, 92, 99, 102, 110, 113, 129, 167, 173, 175, 176, 177, 178, 198, 212, 214, 216] edges [(13, 13), (7, 176), (158, 198), (207, 214), (136, 110), (33, 102), (205, 178), (191, 99), (132, 113), (209, 113), (189, 102), (27, 27), (114, 27), (78, 216), (46, 212), (18, 173), (170, 212), (90, 175), (122, 176), (28, 177), (84, 110), (12, 82), (160, 176), (221, 27), (139, 99), (163, 110), (64, 25), (155, 110), (73, 176), (3, 27), (185, 113), (182, 212), (175, 175), (224, 92), (109, 102), (179, 13), (63, 176), (49, 167), (198, 198), (23, 177), (86, 110), (142, 216), (50, 178), (206, 214), (165, 110), (38, 167), (152, 60), (43, 178), (22, 212), (214, 214), (203, 19), (60, 60), (81, 167), (204, 60), (65, 99), (75, 167), (99, 99), (17, 214), (202, 214), (89, 129), (82, 82), (68, 129), (128, 60), (144, 26), (159, 212), (151, 9), (94, 212), (212, 212), (190, 99), (21, 216), (166, 198), (201, 92), (181, 9), (156, 110), (123, 60), (58, 92), (219, 92), (232, 175), (111, 177), (176, 176), (15, 92), (37, 102), (26, 26), (217, 212), (173, 173), (80, 176), (153, 129), (41, 214), (143, 198), (57, 113), (14, 99), (62, 110), (154, 27), (140, 26), (72, 9), (215, 167), (168, 19), (92, 92), (230, 212), (129, 129), (96, 176), (171, 92), (16, 178), (97, 216), (56, 19), (120, 113), (51, 110), (1, 92), (24, 27), (137, 216), (127, 60), (54, 102), (52, 173), (228, 178), (116, 92), (115, 167), (48, 92), (130, 99), (29, 102), (100, 13), (42, 9), (195, 60), (157, 25), (164, 99), (183, 212), (25, 25), (61, 167), (134, 60), (196, 60), (107, 177), (148, 129), (71, 19), (101, 212), (10, 173), (218, 198), (112, 9), (6, 167), (91, 13), (95, 129), (74, 212), (2, 173), (70, 216), (8, 19), (213, 198), (88, 27), (174, 113), (186, 214), (0, 19), (124, 26), (180, 214), (69, 99), (231, 102), (47, 99), (76, 216), (102, 102), (184, 110), (66, 110), (36, 212), (208, 27), (93, 92), (4, 102), (121, 214), (193, 176), (138, 178), (40, 214), (55, 167), (141, 25), (172, 27), (133, 110), (150, 9), (119, 176), (147, 27), (34, 27), (126, 92), (11, 25), (211, 212), (149, 214), (125, 9), (194, 99), (113, 113), (45, 92), (79, 82), (188, 110), (169, 178), (167, 167), (35, 9), (199, 102), (145, 82), (32, 178), (131, 19), (216, 216), (31, 113), (9, 9), (192, 198), (226, 82), (222, 214), (229, 178), (67, 82), (162, 198), (20, 13), (5, 102), (98, 167), (105, 25), (19, 19), (223, 113), (117, 82), (39, 178), (146, 102), (220, 9), (44, 110), (197, 129), (30, 178), (53, 82), (59, 99), (87, 99), (161, 129), (103, 113), (104, 102), (110, 110), (106, 177), (135, 113), (85, 173), (178, 178), (177, 177), (77, 178), (210, 176), (187, 214), (118, 214), (200, 25), (227, 99), (108, 129), (225, 110), (83, 178)] current theta: 0.124462020311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:55 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51688 rows and 51784 columns Presolve time: 0.07s Presolved: 2835 rows, 2971 columns, 8173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2971 integer (2971 binary) Root relaxation: cutoff, 3633 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 (3633 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.124544664415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:56 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51686 rows and 51782 columns Presolve time: 0.07s Presolved: 2837 rows, 2973 columns, 8179 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: cutoff, 97 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 (97 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 [9, 13, 19, 25, 26, 27, 60, 82, 92, 99, 102, 110, 113, 129, 167, 173, 175, 176, 177, 178, 198, 212, 214, 216] edges [(13, 13), (7, 176), (158, 198), (207, 214), (136, 110), (33, 102), (205, 178), (191, 99), (132, 113), (209, 113), (189, 102), (27, 27), (114, 27), (78, 216), (46, 212), (18, 173), (170, 212), (90, 175), (122, 176), (28, 177), (84, 110), (12, 82), (160, 176), (221, 27), (139, 99), (163, 110), (64, 25), (155, 110), (73, 176), (3, 27), (185, 113), (182, 212), (175, 175), (224, 92), (109, 102), (179, 13), (63, 176), (49, 167), (198, 198), (23, 177), (86, 110), (142, 216), (50, 178), (206, 214), (165, 110), (38, 167), (152, 60), (43, 178), (22, 212), (214, 214), (203, 19), (60, 60), (81, 167), (204, 60), (65, 99), (75, 167), (99, 99), (17, 214), (202, 214), (89, 129), (82, 82), (68, 129), (128, 60), (144, 26), (159, 212), (151, 9), (94, 212), (212, 212), (190, 99), (21, 216), (166, 198), (201, 92), (181, 9), (156, 110), (123, 60), (58, 92), (219, 92), (232, 175), (111, 177), (176, 176), (15, 92), (37, 102), (26, 26), (217, 212), (173, 173), (80, 176), (153, 129), (41, 214), (143, 198), (57, 113), (14, 99), (62, 110), (154, 27), (140, 26), (72, 9), (215, 167), (168, 19), (92, 92), (230, 212), (129, 129), (96, 176), (171, 92), (16, 178), (97, 216), (56, 19), (120, 113), (51, 110), (1, 92), (24, 27), (137, 216), (127, 60), (54, 102), (52, 173), (228, 178), (116, 92), (115, 167), (48, 92), (130, 99), (29, 102), (100, 13), (42, 9), (195, 60), (157, 25), (164, 99), (183, 212), (25, 25), (61, 167), (134, 60), (196, 60), (107, 177), (148, 129), (71, 19), (101, 212), (10, 173), (218, 198), (112, 9), (6, 167), (91, 13), (95, 129), (74, 212), (2, 173), (70, 216), (8, 19), (213, 198), (88, 27), (174, 113), (186, 214), (0, 19), (124, 26), (180, 214), (69, 99), (231, 102), (47, 99), (76, 216), (102, 102), (184, 110), (66, 110), (36, 212), (208, 27), (93, 92), (4, 102), (121, 214), (193, 176), (138, 178), (40, 214), (55, 167), (141, 25), (172, 27), (133, 110), (150, 9), (119, 176), (147, 27), (34, 27), (126, 92), (11, 25), (211, 212), (149, 214), (125, 9), (194, 99), (113, 113), (45, 92), (79, 82), (188, 110), (169, 178), (167, 167), (35, 9), (199, 102), (145, 82), (32, 178), (131, 19), (216, 216), (31, 113), (9, 9), (192, 198), (226, 82), (222, 214), (229, 178), (67, 82), (162, 198), (20, 13), (5, 102), (98, 167), (105, 25), (19, 19), (223, 113), (117, 82), (39, 178), (146, 102), (220, 9), (44, 110), (197, 129), (30, 178), (53, 82), (59, 99), (87, 99), (161, 129), (103, 113), (104, 102), (110, 110), (106, 177), (135, 113), (85, 173), (178, 178), (177, 177), (77, 178), (210, 176), (187, 214), (118, 214), (200, 25), (227, 99), (108, 129), (225, 110), (83, 178)]