current theta: 0.666827727634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:08 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 14990 rows and 14990 columns Presolve time: 1.33s Presolved: 39533 rows, 39765 columns, 118363 nonzeros Variable types: 0 continuous, 39765 integer (39765 binary) Root relaxation: objective 0.000000e+00, 4279 iterations, 0.46 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 (8527 simplex iterations) in 2.55 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 [4, 10, 15, 20, 23, 43, 51, 53, 64, 67, 75, 77, 78, 83, 92, 116, 119, 171, 184, 189, 196, 203, 208, 216] edges [(146, 189), (201, 23), (83, 23), (44, 15), (26, 196), (87, 119), (224, 64), (52, 64), (211, 51), (4, 189), (95, 67), (22, 196), (193, 10), (16, 53), (133, 171), (19, 10), (145, 116), (41, 43), (28, 208), (63, 119), (180, 171), (105, 196), (74, 51), (59, 171), (194, 43), (175, 208), (208, 83), (108, 15), (163, 15), (174, 92), (150, 119), (232, 208), (43, 20), (166, 171), (57, 10), (25, 196), (139, 208), (101, 75), (182, 51), (17, 20), (92, 116), (162, 184), (79, 171), (8, 75), (107, 51), (7, 43), (54, 10), (225, 184), (148, 23), (37, 23), (60, 83), (132, 64), (134, 203), (64, 196), (96, 64), (199, 23), (82, 53), (198, 116), (154, 208), (157, 171), (81, 20), (61, 23), (158, 43), (50, 51), (230, 67), (30, 67), (227, 171), (90, 51), (103, 189), (183, 196), (80, 83), (85, 92), (58, 189), (71, 116), (165, 64), (118, 83), (97, 196), (122, 64), (67, 171), (153, 51), (231, 15), (33, 171), (24, 23), (39, 77), (109, 43), (181, 83), (169, 64), (84, 92), (123, 92), (138, 23), (226, 53), (135, 119), (1, 119), (147, 184), (45, 184), (35, 171), (119, 92), (190, 23), (127, 77), (69, 196), (100, 75), (27, 171), (170, 189), (200, 23), (116, 92), (120, 43), (228, 116), (140, 10), (89, 171), (78, 171), (149, 20), (99, 77), (178, 196), (131, 51), (172, 43), (55, 119), (77, 77), (9, 92), (207, 20), (124, 64), (202, 64), (212, 43), (209, 189), (221, 67), (129, 51), (88, 171), (196, 196), (191, 116), (14, 196), (72, 64), (155, 51), (66, 189), (68, 184), (6, 64), (51, 51), (168, 15), (160, 189), (70, 67), (11, 10), (86, 196), (10, 10), (48, 64), (167, 83), (36, 189), (73, 10), (76, 208), (49, 51), (23, 208), (46, 51), (143, 23), (29, 78), (126, 92), (229, 83), (111, 203), (65, 43), (136, 4), (179, 23), (91, 43), (216, 171), (20, 67), (204, 208), (38, 119), (161, 15), (142, 43), (186, 83), (164, 189), (53, 51), (152, 43), (192, 196), (188, 171), (223, 51), (110, 67), (220, 20), (115, 20), (121, 189), (114, 208), (117, 43), (93, 67), (215, 20), (3, 20), (151, 119), (177, 75), (106, 23), (0, 20), (141, 116), (40, 53), (189, 189), (195, 116), (171, 51), (15, 15), (32, 171), (125, 83), (210, 203), (12, 23), (219, 77), (137, 23), (21, 15), (94, 77), (176, 20), (159, 43), (206, 10), (75, 116), (222, 116), (144, 119), (47, 15), (214, 184), (2, 53), (56, 208), (185, 10), (18, 189), (184, 184), (42, 15), (218, 64), (203, 184), (112, 171), (104, 53), (213, 64), (98, 43), (156, 208), (217, 10), (31, 171), (5, 75), (113, 203), (62, 208), (130, 43), (187, 23), (205, 203), (128, 208), (13, 189), (34, 20), (197, 43), (173, 67), (102, 23)] current theta: 0.333413863817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:11 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 39700 rows and 39700 columns Presolve time: 0.33s Presolved: 14823 rows, 15055 columns, 44233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15055 integer (15055 binary) Root relaxation: objective 0.000000e+00, 2353 iterations, 0.13 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 (5452 simplex iterations) in 0.67 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, 25, 29, 50, 53, 62, 66, 77, 83, 101, 115, 117, 138, 146, 153, 168, 169, 183, 189, 201, 207, 214, 215, 229] edges [(208, 66), (75, 168), (207, 214), (68, 169), (109, 169), (200, 29), (70, 201), (155, 115), (122, 117), (162, 168), (193, 10), (62, 214), (210, 168), (184, 169), (50, 50), (166, 117), (183, 201), (173, 183), (42, 66), (190, 189), (124, 66), (232, 146), (88, 153), (48, 229), (6, 153), (223, 62), (171, 50), (177, 201), (34, 117), (215, 101), (117, 214), (57, 189), (123, 169), (131, 201), (220, 183), (7, 117), (142, 201), (110, 29), (195, 169), (228, 168), (130, 138), (71, 168), (23, 214), (149, 183), (116, 25), (146, 66), (118, 62), (212, 169), (60, 83), (90, 146), (9, 168), (119, 169), (161, 169), (202, 214), (150, 53), (4, 117), (80, 66), (102, 117), (15, 169), (66, 29), (225, 138), (8, 153), (53, 53), (16, 29), (24, 183), (188, 169), (121, 183), (39, 201), (95, 66), (94, 25), (216, 214), (104, 29), (108, 153), (2, 168), (5, 201), (86, 201), (43, 201), (76, 117), (127, 201), (226, 138), (65, 168), (158, 101), (105, 201), (141, 77), (186, 66), (153, 117), (55, 168), (196, 183), (126, 168), (194, 117), (10, 189), (144, 117), (145, 183), (167, 117), (187, 29), (0, 201), (82, 62), (37, 169), (163, 25), (30, 229), (93, 10), (143, 214), (120, 146), (111, 117), (176, 53), (201, 183), (97, 183), (191, 201), (98, 201), (170, 189), (56, 214), (3, 201), (229, 117), (217, 66), (45, 50), (151, 153), (52, 214), (178, 115), (64, 169), (77, 201), (227, 50), (14, 189), (19, 66), (13, 183), (230, 10), (47, 66), (172, 10), (103, 66), (221, 29), (112, 201), (139, 169), (33, 146), (38, 169), (100, 214), (133, 138), (115, 214), (135, 183), (136, 214), (181, 117), (51, 66), (165, 25), (204, 189), (32, 201), (26, 189), (20, 117), (67, 189), (79, 25), (213, 153), (22, 66), (106, 117), (138, 169), (209, 146), (27, 201), (179, 50), (206, 229), (73, 10), (31, 10), (156, 66), (168, 168), (35, 29), (197, 117), (54, 66), (85, 169), (199, 25), (92, 169), (12, 10), (81, 53), (18, 117), (89, 214), (96, 62), (36, 50), (49, 10), (148, 168), (17, 146), (58, 117), (74, 10), (169, 168), (134, 168), (154, 62), (159, 214), (147, 183), (83, 53), (69, 10), (205, 62), (72, 201), (11, 183), (160, 117), (99, 201), (128, 50), (25, 183), (87, 168), (203, 168), (107, 10), (29, 66), (174, 168), (219, 117), (222, 214), (189, 189), (113, 168), (137, 66), (63, 62), (218, 50), (114, 169), (59, 201), (180, 117), (198, 77), (91, 169), (84, 117), (78, 214), (175, 168), (192, 29), (28, 66), (40, 66), (101, 29), (185, 10), (214, 117), (224, 25), (129, 10), (164, 201), (152, 117), (61, 168), (44, 214), (1, 117), (182, 10), (211, 117), (125, 66), (157, 153), (41, 117), (21, 77), (140, 66), (231, 214), (46, 25), (132, 117)] current theta: 0.166706931909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:12 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 49946 rows and 49961 columns Presolve time: 0.11s Presolved: 4577 rows, 4794 columns, 13480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4794 integer (4794 binary) Root relaxation: objective 0.000000e+00, 3116 iterations, 0.13 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 (5139 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 [18, 53, 110, 111, 113, 117, 127, 128, 131, 145, 150, 154, 155, 157, 160, 167, 182, 217, 218, 219, 224, 225, 228, 232] edges [(169, 228), (92, 228), (4, 218), (129, 182), (195, 155), (57, 110), (171, 218), (13, 218), (123, 155), (42, 111), (168, 228), (153, 219), (12, 232), (66, 167), (84, 219), (187, 217), (74, 232), (3, 218), (111, 155), (145, 224), (127, 127), (226, 111), (202, 154), (115, 111), (34, 219), (44, 111), (25, 127), (126, 113), (224, 224), (130, 225), (193, 182), (64, 225), (93, 182), (24, 219), (216, 155), (77, 127), (47, 117), (63, 155), (52, 154), (26, 160), (214, 111), (133, 225), (108, 157), (81, 167), (46, 224), (0, 145), (196, 157), (50, 117), (208, 154), (124, 117), (140, 232), (175, 228), (11, 218), (38, 225), (79, 145), (33, 160), (76, 128), (161, 155), (166, 167), (112, 218), (53, 53), (192, 117), (120, 218), (156, 167), (165, 145), (107, 232), (85, 228), (35, 154), (137, 117), (69, 232), (151, 157), (61, 225), (217, 160), (215, 155), (146, 128), (105, 131), (60, 154), (198, 224), (206, 160), (150, 150), (70, 224), (199, 127), (172, 232), (148, 228), (139, 219), (194, 18), (178, 155), (159, 150), (219, 219), (110, 217), (184, 113), (213, 224), (121, 224), (136, 155), (101, 111), (212, 228), (231, 150), (96, 167), (41, 219), (40, 217), (149, 224), (30, 117), (203, 228), (122, 111), (225, 225), (207, 167), (56, 167), (6, 113), (80, 154), (132, 131), (176, 154), (28, 117), (143, 117), (95, 167), (228, 228), (17, 232), (181, 155), (2, 155), (160, 217), (94, 224), (5, 127), (142, 218), (186, 160), (36, 160), (68, 225), (87, 113), (209, 131), (10, 182), (23, 117), (7, 217), (200, 111), (78, 154), (174, 113), (230, 232), (14, 218), (65, 225), (27, 218), (144, 219), (49, 182), (128, 128), (158, 155), (71, 225), (98, 131), (88, 225), (211, 167), (99, 218), (54, 128), (97, 224), (152, 225), (118, 117), (125, 117), (32, 131), (22, 167), (188, 155), (162, 228), (182, 182), (163, 157), (134, 155), (227, 232), (43, 157), (62, 154), (39, 219), (8, 219), (229, 167), (48, 111), (183, 145), (138, 228), (20, 128), (222, 155), (86, 218), (90, 218), (189, 182), (205, 150), (58, 160), (147, 145), (190, 160), (197, 219), (179, 224), (18, 117), (16, 150), (113, 113), (73, 232), (109, 228), (9, 228), (223, 167), (201, 224), (75, 228), (157, 157), (83, 53), (218, 218), (167, 167), (59, 218), (117, 117), (131, 131), (164, 131), (116, 157), (91, 228), (191, 219), (220, 157), (177, 224), (221, 167), (82, 155), (173, 145), (106, 131), (67, 182), (170, 232), (103, 117), (51, 217), (19, 160), (114, 155), (21, 127), (89, 155), (119, 228), (180, 219), (204, 182), (1, 117), (29, 167), (102, 131), (210, 113), (15, 228), (185, 160), (135, 224), (154, 167), (155, 155), (45, 219), (55, 228), (100, 117), (104, 217), (232, 232), (141, 127), (31, 182), (72, 145), (37, 228)] current theta: 0.0833534659543 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:12 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52970 rows and 53189 columns Presolve time: 0.05s Presolved: 1553 rows, 1566 columns, 4210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1565 binary) Root relaxation: cutoff, 1889 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 (1889 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.125030198931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:13 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51688 rows and 51755 columns Presolve time: 0.07s Presolved: 2835 rows, 3000 columns, 8204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: cutoff, 3825 iterations, 0.18 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 (3825 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14586856542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:13 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50834 rows and 50859 columns Presolve time: 0.08s Presolved: 3689 rows, 3896 columns, 10806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3896 integer (3896 binary) Root relaxation: objective 1.421085e-14, 3319 iterations, 0.13 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 (5270 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 [79, 82, 83, 85, 95, 112, 122, 125, 127, 138, 139, 151, 166, 174, 179, 183, 206, 209, 220, 226, 228, 230, 231, 232] edges [(4, 112), (169, 228), (90, 112), (188, 226), (32, 79), (98, 179), (177, 220), (58, 95), (92, 228), (214, 122), (41, 139), (167, 166), (168, 228), (3, 112), (105, 209), (190, 206), (12, 232), (93, 232), (135, 220), (157, 151), (155, 138), (63, 82), (74, 232), (13, 112), (221, 166), (200, 122), (204, 232), (127, 127), (226, 226), (16, 82), (62, 231), (112, 209), (144, 220), (184, 85), (50, 125), (31, 232), (124, 125), (150, 231), (25, 127), (211, 166), (180, 179), (173, 179), (231, 231), (212, 138), (208, 166), (123, 138), (56, 166), (192, 125), (160, 206), (46, 220), (65, 85), (111, 226), (87, 85), (29, 166), (140, 232), (175, 228), (162, 138), (185, 206), (183, 127), (82, 82), (146, 206), (149, 79), (48, 122), (67, 230), (136, 139), (161, 226), (107, 232), (85, 228), (69, 232), (213, 220), (164, 209), (109, 138), (54, 125), (66, 95), (55, 85), (189, 230), (174, 85), (205, 231), (19, 125), (64, 139), (199, 127), (52, 231), (163, 151), (172, 232), (133, 139), (80, 231), (148, 228), (94, 220), (171, 209), (137, 125), (84, 139), (23, 226), (36, 206), (1, 226), (122, 122), (39, 220), (202, 231), (45, 139), (147, 220), (79, 79), (28, 125), (83, 83), (145, 183), (120, 112), (97, 179), (106, 179), (24, 220), (130, 139), (7, 206), (186, 206), (152, 139), (203, 228), (159, 122), (197, 139), (114, 82), (201, 183), (8, 220), (70, 112), (0, 183), (217, 95), (129, 230), (101, 226), (207, 166), (228, 228), (209, 209), (108, 151), (60, 166), (17, 232), (72, 79), (43, 220), (187, 95), (115, 122), (110, 206), (113, 85), (116, 151), (30, 125), (5, 127), (142, 112), (196, 220), (20, 209), (42, 226), (134, 138), (191, 220), (143, 125), (128, 209), (154, 231), (179, 179), (121, 112), (125, 125), (26, 206), (230, 232), (225, 174), (49, 232), (68, 151), (10, 230), (51, 95), (195, 82), (104, 206), (61, 174), (219, 139), (53, 83), (198, 183), (227, 232), (178, 138), (153, 139), (77, 183), (181, 82), (35, 166), (100, 226), (6, 151), (176, 231), (47, 226), (138, 228), (103, 209), (158, 139), (57, 230), (118, 122), (14, 112), (73, 232), (210, 85), (9, 228), (102, 209), (224, 79), (78, 231), (75, 228), (34, 226), (59, 112), (182, 232), (89, 139), (218, 112), (215, 82), (21, 151), (99, 112), (33, 206), (151, 151), (216, 226), (91, 228), (44, 226), (38, 174), (193, 232), (222, 139), (86, 112), (170, 232), (117, 125), (40, 206), (2, 82), (126, 85), (223, 125), (11, 112), (95, 95), (71, 228), (76, 209), (165, 220), (206, 206), (119, 228), (229, 166), (139, 139), (96, 231), (15, 228), (131, 209), (88, 151), (156, 95), (18, 226), (232, 232), (141, 127), (166, 166), (194, 226), (37, 228), (132, 209), (22, 122), (27, 112), (220, 220), (81, 95)] current theta: 0.135449382176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:14 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51288 rows and 51324 columns Presolve time: 0.07s Presolved: 3235 rows, 3431 columns, 9433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3431 integer (3431 binary) Root relaxation: objective -1.421085e-14, 3670 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - -0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 2 0.00000 0 60 - 0.00000 - - 0s * 6 6 3 0.0000000 0.00000 0.00% 608 0s Cutting planes: Zero half: 3 Explored 7 nodes (28068 simplex iterations) in 0.81 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 [5, 15, 34, 49, 68, 74, 79, 82, 83, 87, 124, 128, 144, 149, 152, 169, 183, 187, 206, 209, 214, 218, 221, 231] edges [(88, 68), (109, 169), (134, 169), (227, 74), (194, 124), (58, 206), (171, 218), (178, 169), (67, 74), (39, 144), (157, 68), (105, 209), (190, 206), (222, 34), (61, 152), (63, 82), (73, 74), (3, 218), (55, 169), (117, 124), (16, 82), (123, 169), (62, 231), (28, 124), (151, 68), (150, 231), (223, 124), (207, 221), (231, 231), (214, 214), (197, 34), (204, 74), (160, 206), (101, 82), (212, 169), (169, 169), (49, 49), (163, 68), (98, 149), (185, 206), (82, 82), (146, 206), (112, 218), (29, 221), (41, 34), (116, 68), (120, 218), (172, 128), (147, 144), (56, 221), (164, 209), (108, 152), (162, 15), (203, 15), (32, 149), (167, 221), (25, 5), (205, 231), (187, 187), (52, 231), (74, 74), (21, 5), (36, 206), (210, 87), (22, 221), (95, 187), (198, 79), (126, 87), (202, 231), (140, 128), (79, 79), (216, 152), (182, 74), (83, 83), (145, 183), (31, 49), (149, 149), (208, 221), (229, 221), (7, 206), (186, 206), (57, 206), (152, 34), (188, 34), (114, 82), (193, 74), (0, 183), (209, 209), (27, 149), (72, 79), (136, 34), (110, 206), (129, 74), (10, 49), (42, 214), (85, 87), (47, 124), (99, 209), (142, 218), (20, 209), (139, 152), (69, 49), (128, 209), (154, 231), (226, 34), (230, 49), (18, 34), (51, 206), (26, 206), (44, 34), (14, 218), (155, 82), (17, 49), (2, 169), (179, 144), (92, 15), (115, 214), (219, 144), (135, 144), (137, 209), (19, 128), (195, 82), (45, 144), (93, 49), (170, 128), (104, 206), (161, 82), (168, 15), (37, 87), (173, 149), (53, 83), (175, 169), (138, 169), (165, 5), (201, 79), (121, 149), (184, 87), (80, 221), (34, 34), (6, 68), (181, 34), (77, 183), (68, 68), (180, 144), (97, 79), (65, 87), (64, 152), (232, 49), (12, 49), (176, 231), (220, 144), (70, 149), (76, 218), (86, 218), (90, 218), (4, 209), (148, 169), (103, 209), (189, 74), (84, 152), (23, 124), (66, 187), (217, 187), (87, 87), (24, 144), (221, 221), (102, 209), (224, 79), (153, 144), (78, 231), (60, 214), (54, 209), (159, 214), (228, 15), (13, 149), (119, 87), (177, 144), (218, 218), (59, 218), (100, 124), (215, 82), (143, 124), (46, 149), (122, 214), (94, 144), (5, 5), (125, 124), (33, 206), (213, 144), (211, 214), (130, 152), (166, 221), (30, 128), (89, 34), (158, 152), (91, 87), (141, 5), (15, 15), (40, 206), (38, 68), (75, 87), (50, 124), (124, 124), (183, 183), (199, 5), (144, 144), (174, 68), (71, 87), (225, 152), (156, 187), (196, 144), (48, 214), (8, 144), (191, 144), (107, 218), (192, 124), (1, 34), (206, 206), (200, 214), (96, 221), (81, 187), (43, 144), (9, 169), (35, 221), (127, 5), (133, 152), (111, 82), (131, 209), (106, 144), (11, 149), (113, 87), (118, 214), (132, 209)] current theta: 0.130239790554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:15 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51474 rows and 51524 columns Presolve time: 0.08s Presolved: 3049 rows, 3231 columns, 8863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective -1.421085e-14, 3580 iterations, 0.18 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 (5190 simplex iterations) in 0.32 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 [53, 77, 82, 95, 107, 109, 121, 141, 163, 170, 174, 182, 190, 192, 198, 203, 209, 213, 214, 216, 219, 221, 226, 231] edges [(40, 190), (188, 226), (58, 95), (143, 192), (157, 163), (37, 203), (129, 182), (98, 121), (178, 109), (170, 170), (153, 219), (105, 209), (84, 219), (228, 203), (91, 174), (173, 213), (160, 190), (2, 109), (226, 226), (115, 226), (73, 107), (62, 231), (150, 231), (198, 198), (88, 163), (207, 221), (93, 182), (12, 170), (203, 203), (231, 231), (214, 214), (92, 203), (111, 226), (146, 190), (149, 121), (82, 82), (124, 192), (68, 174), (168, 109), (43, 219), (120, 107), (53, 53), (29, 221), (112, 121), (97, 213), (64, 216), (192, 192), (181, 216), (56, 221), (164, 209), (117, 192), (89, 216), (116, 163), (66, 95), (167, 221), (224, 213), (123, 109), (205, 231), (109, 109), (85, 203), (16, 214), (151, 163), (52, 231), (80, 231), (134, 109), (220, 213), (196, 219), (171, 209), (79, 198), (23, 226), (1, 226), (219, 219), (106, 219), (22, 221), (185, 190), (121, 121), (75, 203), (33, 192), (202, 231), (86, 107), (46, 213), (34, 216), (44, 216), (223, 192), (147, 213), (190, 190), (208, 221), (14, 107), (229, 221), (30, 192), (172, 170), (7, 190), (74, 182), (158, 216), (41, 219), (212, 174), (108, 219), (119, 203), (161, 216), (59, 121), (163, 163), (218, 107), (217, 95), (209, 209), (19, 170), (210, 174), (186, 190), (55, 203), (187, 95), (6, 163), (42, 214), (110, 190), (17, 182), (99, 209), (20, 209), (94, 213), (10, 182), (25, 141), (133, 216), (28, 192), (145, 213), (77, 77), (128, 209), (3, 107), (154, 231), (135, 213), (225, 174), (57, 190), (155, 82), (104, 190), (11, 121), (144, 219), (49, 182), (227, 170), (137, 209), (195, 82), (24, 213), (191, 163), (15, 203), (61, 174), (148, 174), (70, 121), (222, 226), (182, 182), (69, 107), (206, 190), (27, 121), (213, 213), (100, 226), (8, 219), (162, 109), (107, 107), (176, 231), (90, 107), (47, 226), (87, 174), (50, 192), (184, 203), (4, 209), (189, 182), (103, 209), (197, 219), (9, 174), (5, 141), (114, 216), (39, 163), (221, 221), (102, 209), (60, 214), (13, 121), (54, 209), (159, 214), (152, 216), (83, 53), (0, 198), (140, 170), (139, 216), (215, 82), (122, 214), (71, 174), (211, 214), (216, 226), (194, 192), (38, 174), (51, 190), (166, 221), (26, 190), (142, 121), (67, 182), (65, 174), (183, 198), (125, 192), (175, 109), (32, 213), (138, 109), (127, 141), (126, 174), (78, 214), (136, 216), (193, 170), (63, 214), (177, 213), (48, 214), (199, 141), (36, 190), (95, 95), (141, 141), (174, 174), (76, 209), (179, 213), (200, 214), (96, 221), (113, 174), (180, 219), (204, 182), (35, 221), (230, 182), (131, 209), (156, 95), (169, 109), (45, 219), (18, 226), (31, 182), (165, 198), (118, 214), (201, 198), (132, 209), (130, 219), (21, 163), (81, 95), (72, 198), (101, 214), (232, 170)] current theta: 0.127634994742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:15 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51586 rows and 51645 columns Presolve time: 0.07s Presolved: 2937 rows, 3110 columns, 8518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: cutoff, 3649 iterations, 0.19 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 (3649 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128937392648 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:16 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51536 rows and 51592 columns Presolve time: 0.08s Presolved: 2987 rows, 3163 columns, 8671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective 8.571429e-02, 3967 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08571 0 662 - 0.08571 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (10850 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129588591601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:16 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51512 rows and 51567 columns Presolve time: 0.08s Presolved: 3011 rows, 3188 columns, 8744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: objective 0.000000e+00, 3697 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 16 Explored 0 nodes (11651 simplex iterations) in 0.59 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 [5, 26, 53, 54, 55, 74, 77, 82, 87, 98, 106, 122, 130, 138, 151, 182, 194, 198, 216, 217, 218, 220, 221, 231] edges [(132, 218), (50, 54), (84, 130), (177, 220), (102, 54), (214, 122), (227, 74), (129, 182), (206, 26), (171, 218), (67, 74), (66, 217), (18, 106), (185, 26), (4, 54), (160, 26), (23, 194), (119, 55), (135, 220), (30, 54), (70, 98), (157, 151), (32, 98), (2, 138), (103, 54), (187, 217), (63, 82), (73, 74), (180, 106), (3, 218), (217, 217), (117, 54), (106, 106), (200, 122), (168, 55), (64, 130), (45, 106), (62, 231), (175, 138), (144, 220), (150, 231), (198, 198), (191, 151), (12, 74), (186, 26), (59, 98), (54, 54), (207, 221), (179, 106), (93, 182), (60, 122), (231, 231), (123, 138), (193, 26), (19, 26), (71, 55), (98, 98), (69, 74), (164, 98), (190, 26), (82, 82), (130, 130), (209, 54), (51, 26), (48, 122), (42, 194), (53, 53), (29, 221), (97, 98), (120, 218), (181, 216), (39, 151), (56, 221), (213, 220), (89, 216), (109, 138), (188, 216), (57, 26), (167, 221), (28, 194), (25, 5), (205, 231), (225, 130), (26, 26), (52, 231), (163, 151), (170, 26), (94, 220), (21, 5), (124, 194), (33, 26), (79, 198), (140, 26), (122, 122), (210, 87), (22, 221), (81, 221), (27, 98), (126, 87), (202, 231), (110, 217), (147, 220), (222, 216), (34, 216), (44, 216), (146, 26), (47, 194), (9, 138), (115, 194), (172, 26), (208, 221), (229, 221), (40, 26), (74, 182), (158, 216), (24, 220), (226, 216), (159, 122), (137, 54), (114, 82), (152, 130), (20, 54), (99, 98), (43, 220), (148, 55), (116, 151), (85, 87), (17, 182), (142, 218), (203, 55), (133, 130), (36, 26), (92, 55), (196, 220), (104, 26), (10, 182), (134, 138), (61, 130), (77, 77), (154, 231), (101, 122), (95, 217), (11, 98), (68, 151), (14, 218), (155, 82), (131, 106), (138, 138), (49, 182), (8, 130), (38, 130), (7, 26), (212, 55), (195, 82), (161, 82), (197, 130), (37, 87), (15, 55), (1, 194), (182, 182), (184, 87), (80, 221), (178, 138), (169, 55), (143, 54), (100, 194), (6, 151), (65, 87), (176, 231), (76, 218), (86, 218), (90, 218), (189, 182), (13, 98), (194, 194), (58, 217), (87, 87), (112, 98), (75, 55), (118, 122), (221, 221), (156, 217), (149, 98), (78, 231), (16, 122), (83, 53), (0, 198), (192, 194), (139, 216), (211, 122), (218, 218), (174, 87), (215, 82), (162, 55), (5, 5), (216, 216), (151, 151), (224, 98), (232, 182), (128, 54), (166, 221), (228, 55), (91, 87), (141, 5), (183, 198), (105, 106), (46, 98), (199, 5), (121, 98), (136, 216), (41, 106), (223, 194), (107, 218), (96, 221), (204, 182), (125, 54), (35, 221), (55, 55), (230, 182), (127, 5), (111, 82), (145, 198), (219, 130), (88, 151), (173, 98), (113, 87), (31, 182), (165, 198), (108, 130), (201, 198), (153, 106), (220, 220), (72, 198)] current theta: 0.129262992124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:17 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51526 rows and 51581 columns Presolve time: 0.08s Presolved: 2997 rows, 3174 columns, 8702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3174 integer (3174 binary) Root relaxation: objective 7.317073e-02, 3955 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07317 0 626 - 0.07317 - - 0s 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (8856 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129425791863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:18 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51512 rows and 51567 columns Presolve time: 0.08s Presolved: 3011 rows, 3188 columns, 8744 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: cutoff, 201 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 (201 simplex iterations) in 0.08 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 [5, 26, 53, 54, 55, 74, 77, 82, 87, 98, 106, 122, 130, 138, 151, 182, 194, 198, 216, 217, 218, 220, 221, 231] edges [(132, 218), (50, 54), (84, 130), (177, 220), (102, 54), (214, 122), (227, 74), (129, 182), (206, 26), (171, 218), (67, 74), (66, 217), (18, 106), (185, 26), (4, 54), (160, 26), (23, 194), (119, 55), (135, 220), (30, 54), (70, 98), (157, 151), (32, 98), (2, 138), (103, 54), (187, 217), (63, 82), (73, 74), (180, 106), (3, 218), (217, 217), (117, 54), (106, 106), (200, 122), (168, 55), (64, 130), (45, 106), (62, 231), (175, 138), (144, 220), (150, 231), (198, 198), (191, 151), (12, 74), (186, 26), (59, 98), (54, 54), (207, 221), (179, 106), (93, 182), (60, 122), (231, 231), (123, 138), (193, 26), (19, 26), (71, 55), (98, 98), (69, 74), (164, 98), (190, 26), (82, 82), (130, 130), (209, 54), (51, 26), (48, 122), (42, 194), (53, 53), (29, 221), (97, 98), (120, 218), (181, 216), (39, 151), (56, 221), (213, 220), (89, 216), (109, 138), (188, 216), (57, 26), (167, 221), (28, 194), (25, 5), (205, 231), (225, 130), (26, 26), (52, 231), (163, 151), (170, 26), (94, 220), (21, 5), (124, 194), (33, 26), (79, 198), (140, 26), (122, 122), (210, 87), (22, 221), (81, 221), (27, 98), (126, 87), (202, 231), (110, 217), (147, 220), (222, 216), (34, 216), (44, 216), (146, 26), (47, 194), (9, 138), (115, 194), (172, 26), (208, 221), (229, 221), (40, 26), (74, 182), (158, 216), (24, 220), (226, 216), (159, 122), (137, 54), (114, 82), (152, 130), (20, 54), (99, 98), (43, 220), (148, 55), (116, 151), (85, 87), (17, 182), (142, 218), (203, 55), (133, 130), (36, 26), (92, 55), (196, 220), (104, 26), (10, 182), (134, 138), (61, 130), (77, 77), (154, 231), (101, 122), (95, 217), (11, 98), (68, 151), (14, 218), (155, 82), (131, 106), (138, 138), (49, 182), (8, 130), (38, 130), (7, 26), (212, 55), (195, 82), (161, 82), (197, 130), (37, 87), (15, 55), (1, 194), (182, 182), (184, 87), (80, 221), (178, 138), (169, 55), (143, 54), (100, 194), (6, 151), (65, 87), (176, 231), (76, 218), (86, 218), (90, 218), (189, 182), (13, 98), (194, 194), (58, 217), (87, 87), (112, 98), (75, 55), (118, 122), (221, 221), (156, 217), (149, 98), (78, 231), (16, 122), (83, 53), (0, 198), (192, 194), (139, 216), (211, 122), (218, 218), (174, 87), (215, 82), (162, 55), (5, 5), (216, 216), (151, 151), (224, 98), (232, 182), (128, 54), (166, 221), (228, 55), (91, 87), (141, 5), (183, 198), (105, 106), (46, 98), (199, 5), (121, 98), (136, 216), (41, 106), (223, 194), (107, 218), (96, 221), (204, 182), (125, 54), (35, 221), (55, 55), (230, 182), (127, 5), (111, 82), (145, 198), (219, 130), (88, 151), (173, 98), (113, 87), (31, 182), (165, 198), (108, 130), (201, 198), (153, 106), (220, 220), (72, 198)] current theta: 0.129344391993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:18 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51516 rows and 51571 columns Presolve time: 0.08s Presolved: 3007 rows, 3184 columns, 8732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3184 integer (3184 binary) Root relaxation: cutoff, 205 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 (205 simplex iterations) in 0.08 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 [5, 26, 53, 54, 55, 74, 77, 82, 87, 98, 106, 122, 130, 138, 151, 182, 194, 198, 216, 217, 218, 220, 221, 231] edges [(132, 218), (50, 54), (84, 130), (177, 220), (102, 54), (214, 122), (227, 74), (129, 182), (206, 26), (171, 218), (67, 74), (66, 217), (18, 106), (185, 26), (4, 54), (160, 26), (23, 194), (119, 55), (135, 220), (30, 54), (70, 98), (157, 151), (32, 98), (2, 138), (103, 54), (187, 217), (63, 82), (73, 74), (180, 106), (3, 218), (217, 217), (117, 54), (106, 106), (200, 122), (168, 55), (64, 130), (45, 106), (62, 231), (175, 138), (144, 220), (150, 231), (198, 198), (191, 151), (12, 74), (186, 26), (59, 98), (54, 54), (207, 221), (179, 106), (93, 182), (60, 122), (231, 231), (123, 138), (193, 26), (19, 26), (71, 55), (98, 98), (69, 74), (164, 98), (190, 26), (82, 82), (130, 130), (209, 54), (51, 26), (48, 122), (42, 194), (53, 53), (29, 221), (97, 98), (120, 218), (181, 216), (39, 151), (56, 221), (213, 220), (89, 216), (109, 138), (188, 216), (57, 26), (167, 221), (28, 194), (25, 5), (205, 231), (225, 130), (26, 26), (52, 231), (163, 151), (170, 26), (94, 220), (21, 5), (124, 194), (33, 26), (79, 198), (140, 26), (122, 122), (210, 87), (22, 221), (81, 221), (27, 98), (126, 87), (202, 231), (110, 217), (147, 220), (222, 216), (34, 216), (44, 216), (146, 26), (47, 194), (9, 138), (115, 194), (172, 26), (208, 221), (229, 221), (40, 26), (74, 182), (158, 216), (24, 220), (226, 216), (159, 122), (137, 54), (114, 82), (152, 130), (20, 54), (99, 98), (43, 220), (148, 55), (116, 151), (85, 87), (17, 182), (142, 218), (203, 55), (133, 130), (36, 26), (92, 55), (196, 220), (104, 26), (10, 182), (134, 138), (61, 130), (77, 77), (154, 231), (101, 122), (95, 217), (11, 98), (68, 151), (14, 218), (155, 82), (131, 106), (138, 138), (49, 182), (8, 130), (38, 130), (7, 26), (212, 55), (195, 82), (161, 82), (197, 130), (37, 87), (15, 55), (1, 194), (182, 182), (184, 87), (80, 221), (178, 138), (169, 55), (143, 54), (100, 194), (6, 151), (65, 87), (176, 231), (76, 218), (86, 218), (90, 218), (189, 182), (13, 98), (194, 194), (58, 217), (87, 87), (112, 98), (75, 55), (118, 122), (221, 221), (156, 217), (149, 98), (78, 231), (16, 122), (83, 53), (0, 198), (192, 194), (139, 216), (211, 122), (218, 218), (174, 87), (215, 82), (162, 55), (5, 5), (216, 216), (151, 151), (224, 98), (232, 182), (128, 54), (166, 221), (228, 55), (91, 87), (141, 5), (183, 198), (105, 106), (46, 98), (199, 5), (121, 98), (136, 216), (41, 106), (223, 194), (107, 218), (96, 221), (204, 182), (125, 54), (35, 221), (55, 55), (230, 182), (127, 5), (111, 82), (145, 198), (219, 130), (88, 151), (173, 98), (113, 87), (31, 182), (165, 198), (108, 130), (201, 198), (153, 106), (220, 220), (72, 198)]