current theta: 0.677939398686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:31 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 13910 rows and 13910 columns Presolve time: 1.30s Presolved: 37847 rows, 38073 columns, 113311 nonzeros Variable types: 0 continuous, 38073 integer (38073 binary) Root relaxation: objective 0.000000e+00, 3987 iterations, 0.31 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 (7849 simplex iterations) in 2.11 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, 2, 7, 18, 21, 29, 66, 86, 87, 112, 116, 118, 121, 123, 125, 128, 143, 163, 168, 192, 199, 210, 222] edges [(164, 143), (58, 192), (138, 128), (132, 210), (0, 199), (119, 86), (136, 18), (5, 121), (98, 168), (81, 87), (55, 86), (151, 118), (176, 29), (139, 222), (116, 199), (140, 118), (7, 121), (47, 199), (224, 2), (195, 143), (115, 2), (30, 21), (109, 143), (226, 168), (198, 66), (48, 163), (106, 210), (71, 163), (183, 2), (130, 192), (221, 116), (35, 143), (96, 163), (170, 125), (92, 163), (88, 18), (185, 125), (51, 199), (122, 29), (158, 121), (209, 163), (111, 2), (6, 199), (210, 29), (187, 125), (147, 210), (179, 29), (165, 125), (117, 192), (72, 1), (54, 125), (112, 125), (40, 121), (68, 199), (174, 143), (141, 128), (10, 168), (201, 125), (184, 143), (34, 87), (180, 66), (160, 163), (208, 1), (118, 192), (50, 66), (73, 168), (69, 143), (163, 87), (67, 143), (16, 128), (36, 1), (4, 199), (155, 29), (196, 125), (219, 1), (74, 87), (90, 121), (64, 143), (167, 121), (12, 21), (103, 199), (78, 128), (168, 163), (101, 143), (62, 18), (153, 86), (171, 18), (41, 18), (31, 123), (202, 192), (18, 66), (33, 18), (107, 143), (102, 168), (80, 21), (131, 143), (213, 29), (94, 18), (19, 29), (76, 168), (186, 86), (149, 66), (191, 21), (24, 143), (42, 143), (161, 21), (91, 18), (15, 168), (205, 121), (142, 1), (70, 163), (83, 143), (26, 118), (110, 163), (57, 21), (59, 1), (143, 125), (204, 18), (150, 121), (123, 18), (14, 86), (199, 18), (2, 118), (207, 163), (156, 143), (11, 18), (63, 192), (197, 192), (66, 18), (37, 143), (215, 163), (121, 116), (125, 121), (44, 1), (87, 18), (159, 1), (32, 143), (61, 125), (225, 21), (52, 199), (82, 125), (25, 86), (43, 18), (190, 86), (157, 121), (3, 118), (108, 87), (223, 87), (28, 143), (211, 192), (182, 143), (203, 112), (45, 210), (65, 118), (27, 66), (29, 29), (128, 1), (222, 123), (173, 2), (77, 125), (9, 87), (114, 118), (113, 7), (217, 125), (216, 87), (181, 121), (79, 86), (46, 199), (189, 112), (152, 87), (154, 210), (56, 1), (178, 112), (133, 86), (20, 163), (177, 143), (134, 86), (218, 87), (169, 86), (166, 116), (124, 143), (192, 1), (93, 163), (100, 210), (22, 125), (38, 143), (127, 112), (89, 143), (95, 118), (194, 192), (175, 143), (200, 143), (148, 143), (1, 121), (21, 168), (162, 163), (137, 210), (99, 116), (129, 143), (13, 2), (104, 192), (126, 143), (53, 86), (206, 29), (146, 192), (60, 125), (75, 87), (135, 121), (39, 116), (86, 116), (145, 192), (105, 1), (17, 121), (172, 143), (188, 29), (144, 86), (212, 168), (8, 143), (97, 116), (85, 168), (193, 143), (23, 128), (49, 143), (214, 29), (220, 29), (84, 121), (120, 210)] current theta: 0.338969699343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:33 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 37688 rows and 37688 columns Presolve time: 0.30s Presolved: 14069 rows, 14295 columns, 41977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14295 integer (14295 binary) Root relaxation: objective 0.000000e+00, 2180 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 (5280 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 [1, 21, 25, 26, 27, 39, 45, 51, 66, 89, 105, 116, 118, 128, 140, 143, 165, 169, 177, 196, 205, 209, 225] edges [(170, 21), (12, 205), (126, 128), (146, 205), (212, 45), (81, 21), (179, 26), (149, 209), (201, 45), (181, 225), (185, 105), (147, 225), (77, 21), (27, 165), (218, 225), (53, 128), (34, 51), (8, 128), (33, 205), (224, 205), (148, 177), (43, 128), (107, 1), (14, 205), (18, 169), (132, 196), (225, 205), (169, 196), (23, 143), (214, 45), (155, 165), (199, 116), (56, 205), (109, 143), (153, 225), (75, 225), (209, 27), (122, 21), (167, 27), (217, 177), (44, 128), (35, 143), (177, 89), (105, 116), (24, 205), (57, 209), (5, 105), (139, 118), (68, 116), (120, 196), (204, 21), (196, 51), (96, 21), (188, 169), (178, 21), (73, 27), (114, 140), (65, 45), (110, 205), (106, 45), (55, 116), (203, 205), (92, 21), (113, 196), (207, 21), (58, 205), (83, 128), (91, 116), (166, 225), (184, 143), (2, 143), (210, 21), (16, 128), (13, 225), (116, 105), (70, 196), (136, 45), (223, 169), (183, 196), (195, 118), (189, 209), (163, 196), (125, 27), (19, 21), (198, 205), (67, 225), (52, 165), (101, 143), (61, 169), (171, 143), (22, 209), (93, 196), (112, 177), (74, 196), (154, 45), (216, 45), (64, 205), (124, 45), (80, 140), (49, 89), (144, 196), (168, 209), (133, 21), (118, 143), (60, 26), (197, 177), (145, 45), (165, 105), (7, 225), (123, 26), (4, 105), (21, 21), (192, 205), (156, 89), (162, 177), (6, 51), (28, 225), (176, 45), (37, 205), (102, 21), (151, 143), (221, 1), (108, 21), (117, 118), (173, 45), (174, 1), (208, 205), (219, 105), (10, 169), (94, 105), (31, 45), (66, 128), (119, 26), (26, 27), (128, 128), (1, 128), (63, 225), (137, 209), (85, 177), (51, 105), (140, 27), (215, 196), (182, 143), (161, 209), (3, 143), (152, 21), (220, 177), (187, 169), (32, 205), (69, 118), (30, 27), (172, 27), (71, 205), (226, 105), (46, 51), (62, 45), (175, 177), (48, 205), (138, 205), (98, 140), (90, 45), (190, 196), (78, 205), (29, 21), (121, 205), (131, 205), (42, 89), (100, 45), (99, 105), (45, 45), (160, 169), (213, 169), (36, 27), (127, 105), (104, 118), (87, 21), (186, 128), (205, 205), (206, 21), (82, 105), (143, 143), (159, 105), (164, 205), (59, 116), (11, 21), (89, 143), (76, 45), (194, 177), (115, 143), (130, 116), (41, 51), (222, 177), (95, 143), (103, 51), (202, 51), (84, 51), (39, 116), (17, 196), (135, 169), (86, 105), (200, 205), (38, 205), (141, 225), (0, 1), (193, 205), (20, 21), (47, 225), (79, 116), (157, 116), (158, 128), (180, 225), (142, 26), (150, 21), (50, 27), (211, 209), (129, 205), (111, 225), (9, 169), (15, 116), (97, 116), (25, 205), (134, 205), (191, 45), (88, 196), (54, 169), (40, 116), (72, 225)] current theta: 0.169484849671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:34 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47340 rows and 47355 columns Presolve time: 0.10s Presolved: 4417 rows, 4628 columns, 13006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4628 integer (4628 binary) Root relaxation: objective 0.000000e+00, 2627 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 (6686 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 [37, 43, 49, 53, 68, 73, 84, 113, 119, 133, 136, 141, 143, 148, 150, 154, 168, 181, 187, 200, 221, 222, 223] edges [(81, 133), (95, 222), (179, 119), (37, 53), (66, 53), (188, 223), (209, 113), (141, 119), (172, 181), (79, 68), (157, 68), (171, 148), (0, 43), (45, 154), (21, 150), (109, 222), (153, 154), (63, 119), (34, 223), (88, 113), (120, 73), (174, 200), (15, 68), (159, 84), (53, 37), (86, 113), (23, 181), (64, 200), (160, 150), (26, 200), (51, 68), (206, 150), (3, 222), (25, 84), (71, 113), (43, 43), (102, 136), (7, 133), (125, 181), (139, 143), (226, 68), (101, 49), (165, 84), (28, 133), (92, 150), (27, 181), (200, 49), (47, 113), (36, 43), (49, 49), (193, 49), (1, 37), (52, 168), (122, 150), (40, 187), (138, 53), (33, 43), (189, 141), (110, 84), (78, 200), (204, 136), (164, 49), (154, 154), (223, 223), (211, 168), (65, 154), (116, 68), (93, 73), (224, 119), (87, 150), (151, 148), (99, 223), (31, 150), (198, 200), (6, 187), (158, 43), (137, 168), (85, 154), (100, 150), (121, 113), (19, 150), (196, 113), (83, 200), (72, 181), (8, 49), (187, 187), (67, 119), (20, 150), (73, 168), (133, 150), (149, 141), (84, 84), (124, 136), (18, 141), (219, 84), (202, 84), (76, 141), (75, 73), (32, 49), (4, 68), (191, 150), (208, 221), (74, 223), (144, 84), (201, 150), (55, 68), (222, 222), (128, 37), (155, 223), (123, 141), (62, 150), (118, 143), (9, 113), (112, 222), (119, 141), (105, 84), (132, 168), (170, 154), (181, 141), (214, 133), (97, 68), (106, 154), (114, 141), (147, 119), (59, 84), (42, 222), (80, 113), (225, 141), (145, 150), (186, 43), (127, 113), (199, 68), (94, 68), (176, 150), (140, 181), (150, 136), (96, 133), (12, 141), (91, 84), (16, 43), (148, 148), (48, 119), (2, 222), (134, 221), (136, 150), (77, 150), (56, 43), (29, 150), (190, 113), (220, 148), (184, 222), (175, 222), (161, 73), (103, 187), (115, 222), (111, 154), (68, 68), (131, 200), (168, 168), (50, 119), (156, 49), (38, 53), (210, 150), (107, 53), (90, 119), (13, 181), (35, 222), (39, 68), (203, 141), (108, 136), (221, 221), (152, 154), (24, 181), (113, 113), (57, 223), (104, 222), (11, 150), (117, 143), (44, 43), (207, 168), (205, 200), (169, 168), (178, 136), (177, 143), (70, 84), (46, 113), (22, 168), (58, 113), (215, 73), (143, 143), (126, 221), (180, 141), (183, 113), (89, 143), (166, 221), (182, 222), (10, 73), (82, 68), (69, 222), (146, 221), (216, 150), (173, 154), (217, 222), (142, 200), (167, 141), (192, 141), (135, 133), (30, 119), (197, 141), (194, 222), (61, 168), (212, 168), (185, 43), (41, 113), (54, 141), (218, 141), (162, 141), (60, 113), (195, 222), (163, 73), (130, 68), (5, 113), (213, 223), (98, 141), (17, 113), (129, 37), (14, 113)] current theta: 0.0847424248357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:35 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50258 rows and 50472 columns Presolve time: 0.05s Presolved: 1499 rows, 1511 columns, 4061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1511 integer (1510 binary) Root relaxation: cutoff, 1841 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 (1841 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.127113637254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:35 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48988 rows and 49068 columns Presolve time: 0.06s Presolved: 2769 rows, 2915 columns, 7997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: cutoff, 3618 iterations, 0.17 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 (3618 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148299243463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:35 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48188 rows and 48226 columns Presolve time: 0.08s Presolved: 3569 rows, 3757 columns, 10439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3757 integer (3757 binary) Root relaxation: objective -1.421085e-14, 3159 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 (5159 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 [33, 49, 53, 68, 84, 96, 107, 109, 110, 118, 124, 150, 153, 171, 198, 212, 215, 218, 221, 223, 224, 225, 226] edges [(121, 110), (80, 215), (178, 150), (63, 218), (197, 225), (66, 53), (154, 153), (188, 223), (211, 218), (131, 53), (215, 215), (125, 225), (56, 33), (147, 225), (157, 68), (90, 153), (171, 171), (21, 150), (84, 110), (203, 225), (120, 223), (187, 226), (34, 223), (15, 68), (78, 224), (159, 84), (160, 150), (51, 68), (226, 226), (69, 109), (206, 150), (25, 84), (16, 33), (224, 224), (86, 110), (183, 221), (75, 215), (194, 109), (149, 225), (37, 107), (145, 96), (22, 212), (165, 84), (92, 150), (79, 84), (195, 171), (49, 49), (97, 110), (193, 49), (50, 225), (122, 150), (138, 53), (168, 212), (114, 224), (143, 118), (14, 221), (135, 218), (223, 223), (116, 68), (87, 150), (95, 109), (31, 150), (53, 107), (155, 226), (17, 225), (100, 150), (104, 171), (44, 33), (146, 198), (109, 109), (8, 49), (150, 150), (19, 96), (7, 218), (190, 215), (13, 225), (133, 150), (161, 218), (67, 218), (184, 109), (201, 212), (219, 84), (136, 124), (172, 224), (1, 53), (202, 84), (222, 109), (185, 33), (179, 153), (32, 49), (137, 212), (12, 225), (191, 150), (144, 84), (60, 221), (112, 109), (20, 124), (27, 225), (62, 150), (225, 225), (106, 124), (45, 124), (151, 171), (40, 226), (163, 215), (108, 124), (105, 84), (61, 223), (73, 215), (88, 215), (115, 171), (200, 107), (65, 153), (140, 198), (127, 110), (142, 224), (28, 218), (59, 84), (139, 109), (117, 118), (35, 109), (9, 215), (85, 153), (2, 118), (164, 107), (199, 68), (94, 68), (176, 150), (128, 53), (55, 110), (207, 96), (169, 215), (42, 109), (181, 224), (102, 150), (113, 110), (91, 110), (81, 150), (82, 226), (103, 215), (83, 107), (0, 33), (36, 33), (3, 118), (134, 221), (77, 150), (153, 153), (29, 150), (204, 150), (6, 226), (177, 109), (68, 68), (162, 224), (208, 110), (107, 107), (156, 49), (43, 33), (210, 150), (58, 225), (119, 225), (214, 150), (158, 33), (39, 68), (26, 49), (221, 221), (196, 110), (123, 218), (57, 223), (48, 218), (152, 124), (18, 225), (52, 215), (148, 171), (189, 225), (93, 215), (70, 84), (89, 109), (218, 218), (38, 107), (47, 221), (76, 224), (71, 221), (74, 226), (126, 221), (98, 225), (4, 226), (30, 218), (33, 33), (192, 224), (166, 221), (23, 224), (118, 118), (217, 224), (198, 225), (216, 150), (220, 153), (11, 124), (175, 109), (124, 124), (24, 224), (212, 218), (173, 153), (141, 225), (64, 53), (5, 110), (182, 109), (101, 109), (180, 225), (205, 221), (10, 215), (110, 110), (132, 215), (41, 110), (129, 107), (170, 124), (174, 107), (54, 225), (46, 110), (99, 226), (130, 68), (213, 223), (72, 225), (209, 215), (167, 218), (186, 33), (96, 150), (111, 153)] current theta: 0.137706440358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:36 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48624 rows and 48681 columns Presolve time: 0.07s Presolved: 3133 rows, 3302 columns, 9112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3302 integer (3302 binary) Root relaxation: objective -7.105427e-15, 2865 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 (6938 simplex iterations) in 0.35 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, 43, 53, 65, 68, 69, 77, 80, 84, 104, 117, 124, 135, 148, 164, 174, 180, 187, 201, 205, 206, 208, 213] edges [(71, 208), (183, 205), (37, 53), (65, 65), (66, 53), (226, 187), (161, 135), (111, 65), (95, 117), (160, 201), (110, 208), (72, 180), (157, 68), (171, 148), (0, 43), (205, 174), (222, 104), (102, 206), (49, 164), (15, 68), (159, 84), (190, 80), (23, 69), (216, 77), (88, 80), (51, 68), (137, 213), (112, 104), (43, 43), (129, 53), (211, 213), (145, 77), (32, 164), (173, 148), (208, 208), (191, 206), (198, 180), (61, 213), (136, 206), (79, 84), (63, 135), (163, 213), (87, 206), (84, 208), (40, 187), (154, 65), (138, 53), (33, 43), (52, 213), (109, 117), (46, 80), (96, 206), (14, 208), (81, 206), (25, 208), (53, 53), (116, 68), (120, 213), (151, 148), (121, 80), (215, 80), (182, 69), (201, 201), (142, 180), (6, 187), (167, 65), (60, 205), (158, 43), (26, 180), (206, 77), (196, 84), (225, 180), (204, 206), (24, 69), (187, 187), (99, 187), (35, 117), (13, 180), (197, 18), (2, 117), (180, 180), (144, 208), (69, 69), (64, 164), (165, 208), (219, 84), (58, 180), (218, 135), (1, 53), (202, 84), (127, 208), (8, 164), (174, 205), (73, 80), (107, 174), (54, 18), (140, 205), (90, 65), (133, 201), (57, 213), (9, 80), (22, 213), (104, 104), (10, 213), (106, 124), (203, 18), (181, 180), (27, 180), (139, 117), (45, 124), (143, 117), (168, 213), (153, 65), (141, 18), (105, 84), (212, 201), (92, 77), (162, 65), (175, 69), (150, 206), (108, 206), (193, 164), (41, 84), (59, 84), (5, 80), (77, 77), (123, 18), (98, 135), (186, 43), (82, 187), (185, 208), (101, 69), (55, 84), (86, 80), (199, 68), (94, 68), (80, 80), (128, 53), (21, 206), (195, 117), (192, 180), (75, 80), (188, 213), (4, 187), (209, 80), (91, 84), (16, 43), (179, 65), (156, 164), (17, 18), (48, 18), (148, 148), (30, 135), (135, 201), (118, 117), (56, 43), (169, 213), (207, 77), (164, 164), (220, 148), (176, 77), (119, 18), (12, 18), (36, 208), (47, 205), (221, 208), (97, 84), (213, 213), (68, 68), (20, 206), (155, 187), (7, 201), (62, 201), (38, 53), (18, 18), (28, 135), (125, 180), (113, 80), (78, 180), (131, 164), (93, 80), (39, 68), (122, 206), (44, 43), (152, 124), (50, 18), (172, 69), (76, 18), (70, 208), (217, 69), (83, 174), (117, 117), (42, 69), (146, 180), (189, 180), (115, 104), (34, 187), (3, 117), (29, 206), (89, 117), (178, 201), (200, 174), (114, 18), (11, 124), (19, 77), (124, 124), (132, 213), (214, 206), (100, 206), (147, 18), (177, 104), (103, 80), (67, 135), (74, 187), (224, 180), (31, 206), (85, 65), (210, 206), (194, 104), (170, 124), (126, 205), (223, 213), (149, 180), (134, 205), (166, 205), (184, 69), (130, 68)] current theta: 0.132410038806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:36 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48794 rows and 48859 columns Presolve time: 0.07s Presolved: 2963 rows, 3124 columns, 8594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3124 integer (3124 binary) Root relaxation: objective -4.263256e-14, 2996 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 (5024 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 43, 49, 53, 54, 68, 70, 84, 106, 107, 109, 125, 133, 145, 161, 179, 183, 187, 206, 209, 213, 219, 220] edges [(37, 53), (86, 209), (76, 54), (9, 209), (66, 53), (207, 145), (226, 187), (208, 70), (120, 187), (157, 68), (176, 206), (0, 43), (195, 3), (5, 209), (71, 183), (30, 54), (102, 206), (152, 106), (15, 68), (159, 84), (166, 183), (135, 161), (106, 106), (72, 125), (47, 183), (11, 133), (114, 54), (51, 68), (212, 161), (36, 70), (69, 109), (137, 213), (43, 43), (129, 53), (7, 133), (215, 209), (221, 183), (189, 183), (194, 109), (54, 54), (211, 213), (67, 54), (173, 179), (214, 145), (165, 84), (149, 183), (90, 179), (3, 3), (28, 133), (88, 209), (192, 125), (191, 206), (61, 213), (85, 220), (136, 206), (79, 84), (49, 49), (163, 213), (87, 206), (190, 209), (193, 49), (216, 206), (175, 179), (40, 187), (138, 53), (33, 43), (110, 84), (52, 213), (154, 106), (24, 125), (96, 206), (17, 183), (164, 49), (172, 125), (81, 206), (41, 209), (53, 53), (116, 68), (95, 109), (6, 187), (158, 43), (124, 106), (151, 220), (148, 220), (204, 206), (109, 109), (93, 161), (8, 49), (131, 107), (187, 187), (99, 187), (119, 54), (91, 219), (46, 209), (184, 109), (26, 125), (219, 219), (153, 179), (1, 53), (18, 54), (78, 125), (202, 84), (222, 109), (105, 219), (32, 49), (98, 161), (70, 70), (111, 179), (144, 84), (57, 213), (92, 206), (22, 213), (75, 209), (198, 125), (185, 70), (127, 183), (168, 213), (134, 183), (25, 70), (10, 209), (209, 209), (19, 145), (112, 179), (200, 107), (108, 206), (59, 219), (139, 109), (178, 133), (35, 109), (179, 179), (186, 43), (82, 187), (146, 183), (125, 125), (55, 84), (199, 68), (94, 68), (171, 220), (128, 53), (2, 3), (21, 206), (188, 213), (42, 109), (147, 161), (4, 187), (143, 3), (16, 43), (83, 107), (170, 106), (132, 161), (50, 161), (97, 219), (225, 54), (218, 161), (56, 43), (31, 133), (169, 213), (118, 3), (217, 179), (161, 161), (113, 209), (23, 179), (177, 109), (224, 125), (213, 213), (68, 68), (20, 206), (181, 125), (107, 107), (155, 187), (140, 183), (160, 133), (156, 49), (38, 53), (45, 133), (27, 183), (103, 209), (84, 70), (117, 109), (13, 125), (141, 54), (39, 68), (133, 133), (205, 183), (196, 209), (167, 54), (44, 43), (64, 107), (197, 125), (63, 54), (203, 54), (65, 179), (89, 109), (58, 183), (201, 133), (34, 187), (126, 107), (29, 206), (104, 3), (122, 133), (80, 209), (123, 54), (183, 183), (115, 3), (142, 125), (100, 206), (60, 183), (145, 145), (74, 187), (12, 54), (210, 206), (182, 109), (101, 109), (77, 145), (48, 54), (206, 206), (14, 183), (180, 125), (150, 133), (223, 213), (62, 133), (121, 209), (174, 107), (162, 179), (73, 161), (130, 219), (220, 220)] current theta: 0.12976183803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:37 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48906 rows and 48979 columns Presolve time: 0.06s Presolved: 2851 rows, 3004 columns, 8250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: objective 1.421085e-14, 3251 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 338 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 361 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 346 - 0.00000 - - 1s 0 0 0.00000 0 347 - 0.00000 - - 1s 0 0 0.00000 0 347 - 0.00000 - - 1s 0 2 0.00000 0 347 - 0.00000 - - 1s Cutting planes: Zero half: 13 Explored 19 nodes (36831 simplex iterations) in 1.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131085938418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:39 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48836 rows and 48903 columns Presolve time: 0.07s Presolved: 2921 rows, 3080 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3080 integer (3080 binary) Root relaxation: objective -7.105427e-14, 3087 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5958 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 49, 62, 68, 69, 106, 107, 110, 111, 123, 138, 139, 143, 148, 161, 183, 187, 198, 206, 209, 213, 214, 219] edges [(86, 209), (141, 123), (207, 214), (9, 209), (226, 187), (66, 138), (120, 187), (77, 214), (157, 68), (171, 148), (92, 214), (5, 209), (36, 0), (28, 62), (84, 219), (71, 183), (102, 206), (152, 106), (15, 68), (23, 69), (166, 183), (135, 161), (106, 106), (47, 183), (195, 139), (51, 68), (212, 161), (137, 213), (198, 198), (215, 209), (221, 183), (35, 139), (206, 214), (165, 110), (18, 123), (65, 111), (16, 0), (214, 214), (88, 209), (79, 219), (63, 123), (96, 214), (191, 206), (61, 213), (136, 206), (49, 49), (163, 213), (87, 206), (190, 209), (193, 49), (216, 206), (40, 187), (52, 213), (154, 106), (13, 198), (43, 0), (17, 183), (164, 49), (81, 206), (41, 209), (116, 68), (128, 138), (151, 148), (211, 161), (7, 62), (182, 69), (197, 123), (6, 187), (124, 106), (204, 206), (146, 198), (24, 69), (70, 0), (93, 161), (8, 49), (131, 107), (187, 187), (99, 187), (91, 219), (142, 198), (162, 123), (46, 209), (2, 139), (69, 69), (219, 219), (67, 123), (185, 0), (45, 62), (53, 138), (160, 62), (105, 219), (32, 49), (98, 161), (224, 198), (57, 213), (202, 219), (180, 198), (78, 198), (22, 213), (75, 209), (118, 143), (186, 0), (119, 123), (127, 183), (168, 213), (134, 183), (10, 209), (209, 209), (104, 139), (26, 198), (48, 123), (145, 214), (200, 107), (175, 69), (140, 198), (108, 206), (59, 219), (25, 0), (27, 198), (125, 198), (178, 214), (12, 123), (112, 139), (82, 187), (101, 69), (94, 68), (189, 198), (138, 138), (21, 206), (144, 219), (188, 213), (149, 198), (147, 161), (4, 187), (222, 69), (173, 111), (83, 107), (148, 148), (170, 106), (50, 161), (159, 219), (201, 62), (97, 219), (44, 138), (55, 219), (218, 161), (169, 213), (3, 143), (0, 0), (220, 148), (161, 161), (213, 213), (68, 68), (109, 69), (20, 206), (208, 110), (107, 107), (155, 187), (156, 49), (103, 209), (85, 111), (54, 123), (39, 68), (122, 206), (150, 214), (205, 183), (196, 209), (117, 143), (64, 107), (172, 69), (158, 0), (177, 143), (153, 111), (217, 69), (62, 62), (38, 107), (33, 0), (42, 69), (115, 139), (143, 143), (11, 62), (192, 198), (76, 123), (89, 143), (203, 123), (90, 123), (34, 187), (126, 107), (58, 198), (225, 123), (29, 206), (95, 143), (80, 209), (37, 138), (167, 123), (132, 213), (19, 214), (183, 183), (100, 206), (60, 183), (111, 111), (74, 187), (31, 206), (210, 206), (114, 123), (199, 219), (123, 123), (56, 138), (110, 110), (179, 111), (14, 183), (139, 139), (30, 123), (129, 107), (113, 183), (223, 213), (133, 62), (121, 209), (174, 107), (184, 69), (181, 198), (176, 214), (73, 161), (130, 219), (1, 138), (194, 139), (72, 198)] current theta: 0.130423888224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:39 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48878 rows and 48947 columns Presolve time: 0.06s Presolved: 2879 rows, 3036 columns, 8338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3036 integer (3036 binary) Root relaxation: objective -1.421085e-14, 3216 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 163 - -0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (26541 simplex iterations) in 0.82 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, 62, 68, 69, 104, 106, 110, 123, 125, 131, 138, 143, 153, 161, 164, 171, 183, 187, 206, 209, 213, 214, 219] edges [(86, 209), (141, 123), (195, 104), (207, 214), (9, 209), (226, 187), (66, 138), (120, 187), (77, 214), (157, 68), (5, 209), (36, 0), (28, 62), (71, 183), (84, 110), (102, 206), (152, 106), (49, 164), (15, 68), (23, 69), (166, 183), (135, 161), (106, 106), (72, 125), (47, 183), (51, 68), (212, 161), (137, 213), (112, 104), (215, 209), (221, 183), (165, 110), (18, 123), (16, 0), (149, 183), (32, 164), (88, 209), (174, 131), (192, 125), (79, 219), (63, 123), (191, 206), (61, 213), (136, 206), (163, 213), (87, 206), (190, 209), (216, 206), (40, 187), (171, 104), (52, 213), (154, 106), (24, 125), (96, 206), (43, 0), (17, 183), (172, 125), (81, 206), (41, 209), (116, 68), (128, 138), (211, 161), (7, 62), (182, 69), (197, 123), (6, 187), (124, 106), (204, 206), (70, 0), (93, 161), (187, 187), (99, 187), (91, 219), (162, 123), (203, 125), (46, 209), (69, 69), (26, 125), (64, 164), (219, 219), (67, 123), (185, 0), (45, 62), (189, 125), (78, 125), (53, 138), (151, 104), (8, 164), (160, 62), (179, 153), (105, 219), (98, 161), (57, 213), (38, 164), (202, 219), (92, 206), (22, 213), (104, 104), (75, 209), (118, 143), (198, 125), (186, 0), (119, 123), (107, 131), (127, 183), (168, 213), (134, 183), (10, 209), (209, 209), (48, 123), (145, 214), (65, 153), (175, 69), (150, 206), (108, 206), (193, 164), (59, 219), (25, 0), (178, 214), (12, 123), (85, 153), (82, 187), (146, 183), (125, 125), (101, 69), (199, 68), (94, 68), (138, 138), (21, 206), (144, 219), (188, 213), (147, 161), (4, 187), (222, 69), (156, 164), (170, 106), (50, 161), (159, 219), (201, 62), (97, 219), (44, 138), (55, 219), (153, 153), (218, 161), (169, 213), (164, 164), (3, 143), (0, 0), (161, 161), (224, 125), (213, 213), (68, 68), (109, 69), (20, 206), (181, 125), (208, 110), (155, 187), (140, 183), (27, 183), (103, 209), (131, 164), (13, 125), (200, 131), (54, 123), (39, 68), (122, 206), (205, 183), (196, 110), (126, 131), (117, 143), (139, 104), (35, 104), (158, 0), (148, 171), (177, 143), (217, 69), (62, 62), (33, 0), (42, 69), (143, 143), (58, 183), (11, 62), (76, 123), (89, 143), (115, 104), (90, 123), (34, 187), (225, 123), (29, 206), (83, 131), (95, 143), (80, 209), (37, 138), (167, 123), (132, 213), (19, 214), (183, 183), (142, 125), (214, 206), (100, 206), (60, 183), (129, 131), (2, 104), (173, 153), (74, 187), (31, 206), (210, 206), (114, 123), (123, 123), (206, 206), (56, 138), (194, 104), (110, 110), (14, 183), (180, 125), (30, 123), (113, 183), (223, 213), (220, 171), (133, 62), (121, 209), (184, 69), (176, 214), (73, 161), (130, 219), (1, 138), (111, 153)] current theta: 0.130092863127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:40 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48900 rows and 48971 columns Presolve time: 0.06s Presolved: 2857 rows, 3012 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: objective 2.842171e-14, 3345 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 268 - 0.00000 - - 0s 0 0 0.00000 0 737 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 310 - 0.00000 - - 1s 0 2 0.00000 0 310 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 7 Explored 49 nodes (59250 simplex iterations) in 2.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130258375675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:43 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48886 rows and 48955 columns Presolve time: 0.06s Presolved: 2871 rows, 3028 columns, 8314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: objective 5.684342e-14, 3129 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 601 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 0s 0 0 0.00000 0 442 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 266 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 249 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 2 0.00000 0 268 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 6 Explored 84 nodes (58579 simplex iterations) in 3.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13034113195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:46 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48878 rows and 48947 columns Presolve time: 0.06s Presolved: 2879 rows, 3036 columns, 8338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3036 integer (3036 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 [0, 62, 68, 69, 104, 106, 110, 123, 125, 131, 138, 143, 153, 161, 164, 171, 183, 187, 206, 209, 213, 214, 219] edges [(86, 209), (141, 123), (195, 104), (207, 214), (9, 209), (226, 187), (66, 138), (120, 187), (77, 214), (157, 68), (5, 209), (36, 0), (28, 62), (71, 183), (84, 110), (102, 206), (152, 106), (49, 164), (15, 68), (23, 69), (166, 183), (135, 161), (106, 106), (72, 125), (47, 183), (51, 68), (212, 161), (137, 213), (112, 104), (215, 209), (221, 183), (165, 110), (18, 123), (16, 0), (149, 183), (32, 164), (88, 209), (174, 131), (192, 125), (79, 219), (63, 123), (191, 206), (61, 213), (136, 206), (163, 213), (87, 206), (190, 209), (216, 206), (40, 187), (171, 104), (52, 213), (154, 106), (24, 125), (96, 206), (43, 0), (17, 183), (172, 125), (81, 206), (41, 209), (116, 68), (128, 138), (211, 161), (7, 62), (182, 69), (197, 123), (6, 187), (124, 106), (204, 206), (70, 0), (93, 161), (187, 187), (99, 187), (91, 219), (162, 123), (203, 125), (46, 209), (69, 69), (26, 125), (64, 164), (219, 219), (67, 123), (185, 0), (45, 62), (189, 125), (78, 125), (53, 138), (151, 104), (8, 164), (160, 62), (179, 153), (105, 219), (98, 161), (57, 213), (38, 164), (202, 219), (92, 206), (22, 213), (104, 104), (75, 209), (118, 143), (198, 125), (186, 0), (119, 123), (107, 131), (127, 183), (168, 213), (134, 183), (10, 209), (209, 209), (48, 123), (145, 214), (65, 153), (175, 69), (150, 206), (108, 206), (193, 164), (59, 219), (25, 0), (178, 214), (12, 123), (85, 153), (82, 187), (146, 183), (125, 125), (101, 69), (199, 68), (94, 68), (138, 138), (21, 206), (144, 219), (188, 213), (147, 161), (4, 187), (222, 69), (156, 164), (170, 106), (50, 161), (159, 219), (201, 62), (97, 219), (44, 138), (55, 219), (153, 153), (218, 161), (169, 213), (164, 164), (3, 143), (0, 0), (161, 161), (224, 125), (213, 213), (68, 68), (109, 69), (20, 206), (181, 125), (208, 110), (155, 187), (140, 183), (27, 183), (103, 209), (131, 164), (13, 125), (200, 131), (54, 123), (39, 68), (122, 206), (205, 183), (196, 110), (126, 131), (117, 143), (139, 104), (35, 104), (158, 0), (148, 171), (177, 143), (217, 69), (62, 62), (33, 0), (42, 69), (143, 143), (58, 183), (11, 62), (76, 123), (89, 143), (115, 104), (90, 123), (34, 187), (225, 123), (29, 206), (83, 131), (95, 143), (80, 209), (37, 138), (167, 123), (132, 213), (19, 214), (183, 183), (142, 125), (214, 206), (100, 206), (60, 183), (129, 131), (2, 104), (173, 153), (74, 187), (31, 206), (210, 206), (114, 123), (123, 123), (206, 206), (56, 138), (194, 104), (110, 110), (14, 183), (180, 125), (30, 123), (113, 183), (223, 213), (220, 171), (133, 62), (121, 209), (184, 69), (176, 214), (73, 161), (130, 219), (1, 138), (111, 153)]