current theta: 0.678415059735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:15 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 13638 rows and 13638 columns Presolve time: 1.30s Presolved: 39033 rows, 39261 columns, 116867 nonzeros Variable types: 0 continuous, 39261 integer (39261 binary) Root relaxation: objective 0.000000e+00, 4683 iterations, 0.49 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 (8860 simplex iterations) in 2.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 21, 28, 53, 57, 64, 70, 77, 81, 83, 87, 113, 116, 127, 152, 169, 173, 179, 187, 188, 193, 199, 213] edges [(187, 81), (200, 83), (224, 64), (181, 53), (23, 77), (27, 116), (107, 179), (228, 21), (73, 53), (89, 173), (141, 199), (163, 113), (157, 127), (94, 28), (100, 28), (184, 173), (52, 179), (116, 21), (67, 179), (95, 28), (74, 213), (4, 21), (9, 70), (144, 21), (42, 187), (174, 173), (119, 213), (192, 64), (105, 70), (208, 83), (13, 28), (166, 70), (205, 70), (197, 213), (191, 173), (162, 188), (55, 213), (103, 83), (106, 28), (151, 64), (194, 83), (128, 173), (138, 188), (210, 127), (85, 199), (164, 53), (36, 187), (39, 188), (198, 21), (68, 116), (211, 179), (96, 152), (216, 173), (122, 83), (114, 77), (193, 53), (57, 173), (83, 193), (195, 173), (1, 57), (75, 70), (159, 64), (186, 81), (149, 187), (215, 113), (120, 188), (132, 81), (97, 187), (77, 70), (204, 188), (87, 64), (135, 127), (71, 116), (50, 213), (98, 21), (196, 199), (78, 187), (18, 70), (24, 77), (212, 116), (201, 179), (121, 152), (154, 70), (2, 188), (64, 188), (227, 64), (179, 113), (10, 53), (12, 188), (76, 21), (56, 70), (140, 64), (17, 213), (84, 127), (123, 113), (180, 188), (109, 116), (183, 21), (32, 77), (127, 179), (130, 127), (70, 87), (43, 77), (44, 179), (176, 81), (58, 70), (86, 127), (5, 188), (117, 87), (219, 179), (30, 213), (218, 127), (168, 188), (93, 53), (7, 213), (48, 173), (124, 187), (40, 19), (16, 187), (34, 77), (156, 28), (129, 28), (6, 213), (72, 127), (53, 83), (133, 188), (45, 77), (220, 127), (115, 113), (26, 70), (203, 87), (139, 83), (160, 193), (29, 213), (126, 173), (182, 28), (225, 199), (189, 83), (145, 21), (167, 179), (155, 187), (37, 179), (63, 21), (19, 28), (92, 169), (223, 187), (178, 116), (172, 188), (81, 53), (99, 21), (185, 19), (209, 64), (136, 152), (15, 28), (113, 179), (33, 70), (148, 64), (22, 179), (150, 187), (158, 127), (51, 28), (25, 179), (46, 28), (142, 113), (161, 53), (14, 116), (153, 187), (169, 28), (207, 188), (175, 64), (221, 70), (226, 28), (111, 213), (214, 173), (222, 70), (82, 213), (170, 57), (80, 81), (137, 127), (38, 64), (213, 193), (190, 83), (79, 173), (28, 57), (108, 113), (177, 116), (47, 57), (49, 193), (20, 199), (91, 213), (65, 113), (131, 116), (11, 83), (146, 28), (217, 81), (199, 188), (165, 179), (110, 28), (8, 70), (54, 28), (102, 193), (60, 28), (35, 53), (3, 179), (59, 70), (152, 113), (134, 70), (112, 64), (171, 187), (206, 64), (69, 187), (101, 83), (88, 87), (125, 70), (41, 113), (173, 28), (188, 199), (0, 116), (143, 173), (202, 193), (147, 113), (31, 28), (61, 70), (90, 116), (66, 57), (21, 77), (62, 70), (118, 70), (104, 173)] current theta: 0.339207529868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:17 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 38010 rows and 38010 columns Presolve time: 0.32s Presolved: 14661 rows, 14889 columns, 43751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14889 integer (14889 binary) Root relaxation: objective 0.000000e+00, 2236 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 (4391 simplex iterations) in 0.63 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 [32, 43, 53, 57, 65, 69, 79, 81, 87, 89, 94, 102, 113, 128, 135, 172, 178, 187, 189, 195, 206, 208, 216] edges [(103, 135), (97, 135), (20, 172), (161, 135), (67, 172), (136, 135), (143, 195), (190, 189), (68, 178), (221, 69), (28, 208), (118, 178), (123, 178), (226, 195), (124, 208), (210, 135), (112, 195), (88, 135), (35, 208), (205, 53), (9, 135), (171, 89), (82, 69), (157, 178), (1, 89), (73, 81), (128, 69), (77, 94), (45, 32), (47, 195), (58, 208), (90, 208), (80, 53), (119, 65), (191, 89), (180, 216), (11, 195), (208, 208), (55, 65), (109, 94), (23, 135), (154, 69), (33, 172), (31, 208), (117, 178), (56, 69), (106, 94), (13, 128), (175, 195), (216, 89), (184, 135), (167, 69), (14, 208), (224, 135), (223, 69), (131, 195), (54, 195), (209, 89), (198, 178), (206, 172), (152, 89), (105, 89), (194, 195), (203, 135), (3, 69), (108, 65), (217, 208), (173, 89), (200, 195), (101, 135), (72, 32), (213, 195), (96, 172), (37, 65), (92, 43), (193, 208), (182, 172), (160, 69), (46, 65), (130, 89), (147, 178), (220, 65), (78, 187), (102, 195), (140, 57), (188, 89), (0, 89), (165, 87), (132, 102), (50, 208), (207, 172), (192, 69), (24, 135), (187, 208), (63, 208), (26, 69), (5, 65), (148, 94), (36, 53), (34, 135), (176, 53), (153, 135), (22, 69), (99, 69), (4, 208), (6, 113), (84, 178), (156, 206), (115, 128), (211, 172), (158, 32), (42, 216), (120, 69), (141, 135), (162, 65), (204, 57), (41, 216), (60, 69), (212, 178), (2, 32), (228, 135), (104, 189), (227, 195), (202, 208), (89, 79), (137, 178), (127, 113), (62, 195), (95, 172), (64, 65), (111, 135), (174, 94), (75, 113), (27, 43), (29, 208), (91, 79), (144, 135), (12, 195), (126, 178), (116, 135), (169, 102), (138, 178), (178, 89), (39, 113), (81, 208), (196, 89), (201, 178), (21, 135), (32, 135), (71, 135), (76, 208), (121, 135), (135, 195), (49, 69), (65, 87), (134, 32), (79, 113), (195, 135), (48, 89), (17, 208), (168, 135), (86, 69), (185, 69), (87, 87), (155, 89), (110, 187), (94, 135), (186, 208), (10, 69), (214, 128), (113, 113), (222, 94), (149, 135), (225, 178), (74, 208), (164, 195), (172, 69), (16, 208), (61, 135), (30, 189), (183, 94), (53, 208), (52, 57), (197, 94), (19, 206), (83, 208), (179, 89), (69, 172), (8, 94), (150, 195), (114, 32), (125, 187), (133, 94), (15, 94), (40, 53), (100, 69), (122, 89), (98, 128), (93, 128), (51, 69), (129, 69), (59, 172), (139, 94), (38, 89), (7, 208), (70, 178), (107, 195), (166, 69), (145, 43), (199, 113), (18, 135), (85, 65), (163, 65), (146, 53), (44, 135), (43, 195), (189, 187), (57, 69), (25, 135), (159, 89), (151, 135), (142, 69), (181, 135), (177, 94), (66, 57), (219, 89), (170, 172), (218, 178), (215, 178)] current theta: 0.169603764934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:18 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48076 rows and 48086 columns Presolve time: 0.10s Presolved: 4595 rows, 4813 columns, 13543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4813 integer (4813 binary) Root relaxation: objective -3.552714e-15, 2681 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 (4664 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 [3, 16, 58, 67, 77, 107, 113, 119, 137, 143, 151, 152, 154, 156, 158, 183, 196, 200, 208, 217, 222, 224, 228] edges [(100, 137), (112, 200), (68, 119), (28, 200), (117, 3), (59, 3), (95, 67), (177, 228), (221, 143), (54, 200), (33, 156), (163, 113), (168, 228), (204, 156), (219, 158), (56, 154), (76, 222), (157, 151), (25, 151), (55, 151), (121, 200), (30, 107), (12, 143), (217, 217), (35, 208), (223, 143), (143, 156), (205, 16), (207, 154), (124, 16), (94, 228), (101, 16), (224, 224), (75, 119), (183, 151), (104, 156), (208, 208), (111, 222), (11, 224), (31, 208), (175, 228), (82, 3), (125, 16), (79, 152), (27, 137), (114, 224), (73, 208), (16, 222), (154, 154), (45, 224), (165, 152), (198, 196), (128, 107), (52, 143), (48, 137), (195, 200), (148, 151), (22, 143), (197, 224), (115, 137), (41, 3), (133, 228), (29, 217), (62, 143), (80, 208), (20, 3), (215, 137), (19, 154), (141, 151), (98, 224), (99, 137), (193, 208), (96, 154), (174, 151), (17, 217), (160, 143), (209, 3), (110, 217), (43, 224), (184, 151), (213, 224), (216, 152), (65, 119), (138, 158), (194, 200), (106, 224), (122, 143), (187, 208), (222, 222), (167, 143), (40, 217), (203, 228), (136, 224), (5, 119), (166, 154), (6, 113), (170, 156), (32, 196), (23, 200), (108, 151), (72, 196), (119, 119), (201, 196), (139, 224), (103, 107), (226, 3), (87, 113), (44, 200), (77, 77), (202, 208), (91, 119), (127, 113), (172, 154), (189, 217), (86, 3), (46, 152), (181, 224), (134, 196), (116, 77), (151, 228), (70, 196), (131, 222), (196, 196), (211, 3), (34, 224), (200, 200), (191, 196), (51, 156), (14, 16), (220, 152), (176, 217), (57, 154), (61, 151), (60, 3), (37, 183), (120, 143), (179, 152), (26, 156), (190, 217), (36, 208), (126, 119), (81, 208), (206, 67), (90, 222), (228, 77), (227, 156), (64, 152), (107, 107), (144, 228), (89, 152), (146, 208), (67, 67), (142, 137), (84, 152), (78, 16), (58, 217), (182, 154), (83, 217), (186, 208), (74, 217), (137, 137), (180, 152), (185, 156), (161, 224), (113, 113), (2, 152), (9, 228), (38, 119), (18, 222), (156, 156), (132, 200), (49, 156), (155, 224), (129, 58), (53, 208), (169, 224), (85, 119), (192, 156), (50, 107), (212, 152), (149, 222), (42, 137), (123, 152), (8, 228), (159, 137), (105, 137), (130, 152), (10, 156), (171, 137), (109, 224), (158, 152), (140, 156), (188, 152), (147, 196), (4, 16), (0, 152), (7, 208), (150, 107), (24, 224), (162, 152), (3, 137), (93, 156), (164, 200), (66, 154), (178, 152), (225, 152), (15, 77), (199, 113), (153, 228), (97, 222), (71, 228), (173, 152), (118, 137), (102, 222), (92, 119), (47, 200), (69, 156), (210, 151), (152, 158), (1, 3), (135, 224), (63, 222), (214, 143), (39, 152), (88, 196), (21, 77), (145, 151), (218, 137), (13, 152)] current theta: 0.0848018824669 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:19 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51086 rows and 51297 columns Presolve time: 0.05s Presolved: 1585 rows, 1602 columns, 4318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1602 integer (1601 binary) Root relaxation: cutoff, 1998 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 (1998 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1272028237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:19 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49800 rows and 49872 columns Presolve time: 0.06s Presolved: 2871 rows, 3027 columns, 8309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3027 integer (3027 binary) Root relaxation: cutoff, 3231 iterations, 0.15 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 (3231 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148403294317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:19 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48982 rows and 49006 columns Presolve time: 0.08s Presolved: 3689 rows, 3893 columns, 10811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3893 integer (3893 binary) Root relaxation: objective -3.552714e-15, 3010 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 (4853 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [49, 75, 77, 86, 95, 102, 113, 121, 141, 147, 149, 151, 154, 156, 158, 169, 200, 205, 208, 217, 218, 223, 225] edges [(150, 200), (82, 218), (144, 169), (167, 156), (31, 217), (131, 149), (211, 218), (153, 169), (59, 86), (171, 218), (85, 225), (33, 156), (13, 218), (48, 86), (204, 156), (136, 149), (219, 158), (56, 154), (34, 121), (161, 121), (3, 218), (14, 205), (145, 169), (46, 158), (94, 149), (209, 86), (51, 49), (217, 217), (35, 208), (79, 158), (129, 49), (143, 156), (207, 154), (201, 147), (55, 147), (16, 205), (124, 205), (134, 121), (130, 225), (64, 225), (183, 151), (12, 156), (104, 156), (191, 147), (222, 149), (208, 208), (0, 225), (2, 158), (98, 200), (84, 158), (179, 158), (43, 147), (169, 169), (103, 200), (180, 158), (89, 158), (38, 225), (100, 218), (73, 205), (154, 154), (223, 223), (112, 121), (47, 121), (18, 149), (29, 217), (157, 147), (90, 205), (109, 147), (110, 49), (92, 141), (19, 154), (141, 151), (188, 158), (193, 208), (206, 154), (28, 223), (96, 154), (111, 149), (123, 158), (37, 151), (158, 158), (174, 151), (121, 121), (215, 218), (175, 149), (61, 169), (177, 169), (138, 158), (194, 200), (165, 225), (149, 149), (185, 95), (187, 208), (228, 169), (40, 217), (65, 75), (128, 223), (155, 121), (80, 217), (114, 121), (225, 225), (166, 154), (6, 113), (170, 156), (120, 200), (71, 77), (117, 218), (23, 200), (30, 200), (148, 147), (10, 49), (72, 147), (198, 147), (163, 75), (142, 218), (44, 121), (87, 113), (214, 218), (25, 141), (77, 77), (50, 205), (63, 149), (202, 208), (210, 141), (126, 75), (68, 75), (127, 113), (172, 154), (139, 169), (160, 156), (189, 217), (178, 158), (11, 121), (116, 77), (101, 102), (88, 225), (91, 75), (133, 149), (54, 223), (108, 147), (102, 102), (200, 200), (195, 121), (152, 225), (176, 217), (57, 154), (99, 121), (24, 169), (70, 121), (39, 225), (26, 156), (190, 217), (81, 208), (125, 205), (27, 121), (227, 156), (97, 149), (22, 156), (67, 95), (8, 169), (196, 147), (17, 208), (203, 151), (86, 218), (107, 223), (212, 225), (197, 149), (119, 225), (146, 208), (58, 217), (60, 218), (186, 208), (74, 217), (106, 121), (115, 86), (113, 113), (78, 205), (173, 158), (156, 156), (132, 200), (49, 156), (213, 169), (53, 208), (218, 218), (205, 205), (184, 141), (192, 156), (83, 208), (42, 218), (151, 151), (147, 147), (182, 95), (20, 218), (140, 156), (118, 218), (7, 208), (159, 218), (4, 205), (135, 169), (93, 156), (164, 121), (66, 154), (32, 121), (226, 218), (15, 77), (199, 113), (75, 75), (224, 169), (137, 218), (122, 218), (95, 95), (220, 225), (168, 169), (162, 225), (41, 158), (216, 158), (45, 147), (105, 218), (181, 149), (9, 169), (69, 156), (76, 205), (221, 156), (1, 86), (5, 75), (62, 156), (52, 95), (36, 217), (21, 77)] current theta: 0.137803059009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:20 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49416 rows and 49465 columns Presolve time: 0.07s Presolved: 3255 rows, 3434 columns, 9484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3434 integer (3434 binary) Root relaxation: objective 1.421085e-14, 2911 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 (6049 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 [37, 38, 45, 77, 80, 82, 91, 108, 113, 129, 143, 149, 154, 158, 175, 182, 186, 194, 195, 204, 205, 212, 218] edges [(133, 175), (59, 82), (98, 195), (195, 195), (167, 129), (25, 37), (201, 45), (128, 143), (131, 149), (211, 218), (51, 204), (193, 186), (200, 194), (171, 218), (55, 108), (13, 218), (38, 38), (148, 108), (183, 37), (210, 37), (23, 194), (209, 82), (220, 212), (40, 129), (219, 158), (56, 154), (65, 38), (26, 204), (3, 218), (14, 205), (46, 158), (112, 195), (79, 158), (223, 143), (92, 38), (207, 154), (175, 175), (85, 212), (16, 205), (27, 45), (160, 204), (83, 80), (141, 37), (217, 80), (203, 37), (57, 182), (124, 205), (107, 194), (153, 175), (37, 37), (11, 195), (222, 149), (101, 194), (144, 175), (161, 195), (2, 158), (147, 108), (10, 129), (84, 158), (179, 158), (81, 186), (32, 45), (163, 212), (180, 158), (54, 194), (196, 108), (89, 158), (64, 158), (100, 218), (82, 82), (73, 205), (103, 194), (135, 108), (70, 45), (154, 154), (35, 80), (146, 186), (5, 38), (224, 108), (187, 80), (212, 212), (213, 108), (140, 204), (95, 182), (22, 143), (176, 80), (18, 149), (192, 143), (130, 212), (49, 129), (28, 194), (136, 175), (90, 205), (198, 38), (169, 175), (34, 45), (93, 204), (33, 204), (19, 154), (185, 204), (63, 205), (206, 154), (96, 154), (111, 149), (156, 204), (123, 158), (31, 80), (158, 158), (102, 149), (170, 204), (68, 212), (215, 218), (44, 195), (138, 158), (227, 204), (17, 186), (47, 194), (129, 129), (221, 204), (126, 91), (149, 149), (202, 80), (122, 143), (91, 212), (0, 158), (106, 195), (132, 194), (166, 154), (6, 113), (189, 80), (39, 158), (71, 77), (29, 80), (117, 218), (99, 195), (168, 175), (43, 108), (177, 175), (162, 212), (36, 80), (104, 204), (142, 218), (94, 175), (53, 186), (69, 204), (87, 113), (214, 218), (77, 77), (58, 129), (190, 129), (80, 186), (150, 194), (127, 113), (172, 154), (109, 108), (178, 158), (151, 37), (116, 77), (225, 212), (139, 149), (115, 218), (108, 108), (74, 80), (182, 182), (120, 143), (125, 205), (97, 149), (72, 45), (191, 38), (12, 129), (114, 195), (145, 175), (157, 108), (186, 186), (86, 218), (197, 149), (61, 108), (194, 194), (188, 82), (7, 80), (60, 218), (8, 108), (165, 212), (110, 129), (119, 91), (113, 113), (78, 205), (62, 129), (48, 218), (164, 195), (173, 158), (75, 91), (45, 45), (218, 218), (205, 205), (204, 204), (143, 143), (50, 194), (42, 218), (88, 38), (24, 108), (184, 37), (20, 218), (67, 182), (118, 218), (174, 37), (159, 218), (181, 175), (4, 205), (30, 194), (66, 154), (155, 45), (226, 218), (134, 45), (228, 175), (15, 77), (199, 113), (52, 204), (137, 218), (208, 186), (41, 158), (1, 82), (216, 158), (105, 218), (152, 158), (76, 205), (9, 108), (21, 77), (121, 195)] current theta: 0.132502941355 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:20 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49634 rows and 49696 columns Presolve time: 0.07s Presolved: 3037 rows, 3203 columns, 8817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3203 integer (3203 binary) Root relaxation: objective -2.842171e-14, 3125 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 (6472 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 [6, 32, 42, 50, 58, 77, 78, 82, 85, 104, 108, 133, 154, 158, 182, 183, 184, 195, 208, 211, 220, 222, 223] edges [(59, 82), (98, 195), (195, 195), (85, 85), (70, 32), (30, 50), (20, 211), (50, 50), (86, 82), (211, 211), (34, 195), (205, 78), (194, 50), (60, 211), (148, 108), (209, 82), (117, 42), (219, 158), (56, 154), (146, 78), (181, 133), (197, 133), (46, 158), (112, 195), (35, 208), (79, 158), (207, 154), (103, 50), (40, 58), (73, 78), (92, 184), (57, 182), (45, 32), (203, 183), (47, 195), (171, 42), (11, 195), (201, 32), (28, 50), (192, 211), (208, 208), (161, 195), (111, 222), (2, 158), (147, 108), (65, 85), (84, 158), (140, 211), (179, 158), (118, 211), (31, 208), (130, 220), (180, 158), (196, 108), (93, 104), (64, 158), (82, 82), (175, 133), (135, 108), (5, 85), (94, 133), (154, 154), (223, 223), (9, 183), (16, 50), (119, 85), (224, 108), (213, 108), (95, 182), (168, 183), (88, 220), (142, 82), (13, 82), (185, 104), (200, 195), (163, 6), (177, 133), (72, 32), (80, 208), (155, 195), (91, 85), (19, 154), (193, 208), (96, 154), (100, 211), (123, 158), (8, 133), (158, 158), (141, 184), (212, 85), (76, 78), (44, 195), (66, 182), (138, 158), (216, 82), (150, 50), (87, 6), (42, 42), (187, 208), (222, 222), (162, 220), (0, 158), (27, 32), (106, 195), (128, 223), (206, 182), (215, 42), (104, 104), (107, 50), (166, 154), (39, 158), (71, 77), (226, 42), (14, 78), (99, 195), (139, 133), (43, 108), (227, 223), (214, 211), (190, 58), (225, 220), (144, 133), (37, 184), (191, 220), (77, 77), (159, 211), (202, 208), (153, 133), (172, 154), (109, 108), (69, 211), (189, 58), (178, 158), (116, 77), (131, 222), (54, 223), (25, 184), (137, 42), (110, 58), (29, 208), (143, 223), (108, 108), (122, 42), (151, 183), (182, 182), (174, 183), (36, 208), (199, 6), (81, 208), (176, 50), (58, 58), (160, 223), (90, 78), (126, 6), (134, 32), (228, 183), (114, 195), (157, 108), (17, 208), (167, 223), (115, 82), (156, 223), (6, 6), (188, 82), (169, 133), (170, 211), (127, 6), (186, 208), (133, 133), (33, 211), (78, 78), (74, 208), (18, 222), (164, 195), (173, 158), (23, 50), (218, 42), (129, 58), (68, 85), (53, 208), (149, 222), (55, 183), (52, 104), (61, 183), (83, 208), (217, 58), (62, 223), (22, 223), (89, 82), (67, 182), (75, 6), (125, 78), (51, 104), (12, 58), (132, 50), (3, 82), (7, 208), (49, 58), (10, 104), (183, 183), (24, 133), (210, 184), (101, 50), (15, 77), (120, 42), (97, 222), (184, 184), (165, 220), (105, 82), (136, 133), (102, 222), (41, 158), (1, 82), (198, 220), (113, 6), (204, 104), (152, 158), (124, 78), (48, 42), (145, 133), (63, 222), (38, 85), (26, 104), (21, 77), (32, 32), (4, 78), (121, 195), (220, 220), (221, 104)] current theta: 0.129852882527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:21 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49720 rows and 49789 columns Presolve time: 0.07s Presolved: 2951 rows, 3110 columns, 8552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective -5.684342e-14, 3464 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 154 - -0.00000 - - 0s 0 0 -0.00000 0 370 - -0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 207 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 216 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (50780 simplex iterations) in 1.94 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, 6, 9, 22, 37, 50, 58, 63, 77, 78, 98, 104, 112, 140, 142, 153, 154, 158, 162, 182, 186, 201, 215] edges [(144, 153), (25, 37), (70, 201), (1, 142), (106, 98), (30, 50), (215, 215), (50, 50), (193, 186), (194, 50), (183, 37), (210, 37), (112, 112), (168, 9), (169, 153), (219, 158), (146, 78), (31, 186), (157, 37), (115, 142), (59, 142), (69, 140), (79, 158), (207, 154), (103, 50), (40, 58), (73, 78), (141, 37), (46, 162), (203, 37), (94, 153), (57, 182), (202, 186), (92, 5), (37, 37), (198, 201), (48, 215), (218, 142), (28, 50), (118, 142), (98, 98), (2, 158), (226, 215), (84, 158), (179, 158), (81, 186), (109, 9), (102, 63), (180, 158), (89, 158), (164, 98), (64, 158), (34, 98), (181, 98), (8, 9), (143, 140), (154, 154), (20, 142), (131, 153), (91, 162), (160, 104), (95, 182), (227, 22), (201, 201), (136, 153), (228, 9), (55, 37), (222, 63), (185, 104), (165, 162), (163, 6), (223, 22), (29, 186), (56, 182), (213, 9), (43, 201), (19, 154), (139, 98), (100, 142), (188, 158), (74, 186), (68, 5), (123, 158), (158, 158), (76, 78), (212, 162), (22, 22), (120, 112), (138, 158), (4, 63), (17, 186), (150, 50), (87, 6), (161, 112), (27, 215), (0, 158), (83, 186), (206, 182), (104, 104), (107, 50), (54, 22), (166, 154), (111, 63), (85, 5), (191, 201), (7, 186), (71, 77), (47, 112), (14, 78), (52, 140), (16, 63), (105, 142), (175, 153), (205, 63), (53, 186), (200, 112), (149, 153), (190, 58), (214, 140), (77, 77), (80, 186), (38, 5), (121, 112), (18, 63), (35, 186), (159, 142), (172, 154), (97, 153), (189, 58), (187, 186), (63, 63), (162, 162), (151, 37), (116, 77), (13, 142), (60, 140), (225, 162), (110, 58), (137, 215), (32, 201), (174, 9), (61, 9), (86, 142), (65, 5), (153, 153), (108, 9), (182, 182), (192, 140), (199, 6), (176, 50), (58, 58), (122, 140), (90, 78), (126, 6), (101, 63), (82, 142), (119, 5), (128, 112), (133, 153), (3, 142), (186, 186), (145, 9), (167, 58), (6, 6), (140, 140), (96, 182), (135, 9), (134, 201), (127, 6), (211, 140), (78, 78), (62, 58), (93, 140), (88, 201), (209, 142), (173, 158), (155, 112), (23, 50), (220, 162), (24, 9), (129, 58), (72, 201), (177, 153), (156, 104), (195, 112), (5, 5), (197, 153), (9, 9), (178, 162), (224, 98), (148, 37), (217, 58), (170, 140), (99, 215), (184, 37), (67, 182), (75, 6), (125, 78), (51, 104), (12, 58), (132, 50), (114, 98), (49, 58), (10, 104), (171, 215), (66, 154), (45, 201), (11, 112), (15, 77), (33, 140), (208, 186), (124, 50), (41, 158), (216, 158), (42, 215), (130, 162), (147, 201), (113, 6), (204, 104), (36, 186), (152, 158), (196, 201), (117, 215), (142, 142), (26, 104), (21, 77), (44, 98), (39, 162), (221, 104)] current theta: 0.128527853114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:23 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49756 rows and 49827 columns Presolve time: 0.07s Presolved: 2915 rows, 3072 columns, 8442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: objective 2.842171e-14, 3182 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 50 Explored 0 nodes (8916 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129190367821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:24 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49734 rows and 49803 columns Presolve time: 0.07s Presolved: 2937 rows, 3096 columns, 8510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3096 integer (3096 binary) Root relaxation: objective 1.421085e-14, 3223 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 110 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (11254 simplex iterations) in 0.54 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, 6, 9, 22, 37, 48, 50, 58, 77, 78, 98, 104, 111, 112, 130, 142, 153, 154, 158, 182, 192, 201, 208] edges [(144, 153), (25, 37), (143, 192), (70, 201), (1, 142), (106, 98), (30, 50), (50, 50), (205, 78), (194, 50), (220, 130), (183, 37), (210, 37), (112, 112), (168, 9), (219, 158), (56, 154), (146, 78), (157, 37), (178, 130), (115, 142), (212, 130), (59, 142), (35, 208), (79, 158), (128, 22), (207, 154), (103, 50), (40, 58), (73, 78), (60, 192), (141, 37), (215, 48), (203, 37), (94, 153), (57, 182), (92, 5), (170, 192), (37, 37), (198, 201), (218, 142), (28, 50), (208, 208), (118, 142), (98, 98), (2, 158), (84, 158), (179, 158), (214, 192), (226, 48), (31, 208), (109, 9), (122, 192), (180, 158), (89, 158), (164, 98), (93, 104), (64, 158), (16, 78), (34, 98), (181, 98), (130, 130), (8, 9), (154, 154), (20, 142), (192, 192), (160, 104), (95, 182), (227, 22), (201, 201), (18, 111), (136, 153), (228, 9), (55, 37), (162, 130), (185, 104), (63, 111), (163, 6), (223, 22), (80, 208), (225, 130), (213, 9), (43, 201), (19, 154), (139, 98), (100, 142), (188, 158), (193, 208), (131, 111), (68, 5), (96, 154), (123, 158), (158, 158), (33, 192), (48, 48), (22, 22), (120, 112), (138, 158), (150, 50), (87, 6), (187, 208), (161, 112), (0, 158), (206, 182), (104, 104), (107, 50), (54, 22), (166, 154), (85, 5), (191, 201), (71, 77), (195, 98), (47, 112), (14, 78), (105, 142), (69, 192), (175, 153), (200, 112), (190, 58), (149, 111), (77, 77), (202, 208), (38, 5), (121, 112), (159, 142), (172, 154), (97, 153), (11, 98), (189, 58), (140, 192), (165, 130), (151, 37), (116, 77), (13, 142), (110, 58), (29, 208), (32, 201), (174, 9), (61, 9), (86, 142), (65, 5), (211, 192), (153, 153), (108, 9), (169, 9), (182, 182), (90, 111), (36, 208), (199, 6), (81, 208), (117, 48), (176, 50), (58, 58), (126, 6), (133, 9), (82, 142), (119, 5), (17, 208), (3, 142), (145, 9), (167, 58), (39, 130), (6, 6), (42, 48), (135, 9), (134, 201), (127, 6), (186, 208), (78, 78), (171, 192), (62, 58), (88, 201), (209, 142), (74, 208), (173, 158), (155, 112), (23, 50), (24, 9), (129, 58), (72, 201), (53, 208), (102, 111), (177, 153), (156, 104), (52, 104), (5, 5), (83, 208), (99, 112), (197, 153), (9, 9), (224, 98), (148, 37), (217, 58), (46, 130), (184, 37), (67, 182), (75, 6), (222, 111), (125, 78), (51, 104), (12, 58), (132, 50), (7, 208), (114, 98), (49, 58), (10, 104), (111, 111), (66, 154), (45, 201), (101, 50), (15, 77), (137, 48), (76, 111), (41, 158), (216, 158), (147, 201), (113, 6), (204, 104), (152, 158), (196, 201), (4, 111), (124, 78), (142, 142), (26, 104), (21, 77), (44, 98), (91, 130), (27, 112), (221, 104)] current theta: 0.128859110467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:24 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49744 rows and 49814 columns Presolve time: 0.07s Presolved: 2927 rows, 3085 columns, 8479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3085 integer (3085 binary) Root relaxation: objective 8.526513e-14, 3252 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 253 - 0.00000 - - 0s 0 0 0.00000 0 560 - 0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 376 - 0.00000 - - 0s 0 0 0.00000 0 415 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (24286 simplex iterations) in 1.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129024739144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:26 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49740 rows and 49810 columns Presolve time: 0.07s Presolved: 2931 rows, 3089 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: objective -1.421085e-13, 3236 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 231 - -0.00000 - - 0s 0 0 0.00000 0 478 - 0.00000 - - 0s 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 374 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 170 - 0.00000 - - 1s 0 0 0.00000 0 360 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 2s 0 0 0.00000 0 328 - 0.00000 - - 2s 0 0 0.00000 0 321 - 0.00000 - - 2s 0 0 0.00000 0 320 - 0.00000 - - 2s 0 0 0.00000 0 319 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 3s 0 0 infeasible 0 - 0.10000 - - 3s Cutting planes: Zero half: 49 Explored 0 nodes (73257 simplex iterations) in 3.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129107553482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:04:29 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49740 rows and 49810 columns Presolve time: 0.07s Presolved: 2931 rows, 3089 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3089 integer (3089 binary) Root relaxation: objective -1.421085e-13, 3236 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 231 - -0.00000 - - 0s 0 0 0.00000 0 478 - 0.00000 - - 0s 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 374 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 170 - 0.00000 - - 1s 0 0 0.00000 0 360 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 330 - 0.00000 - - 2s 0 0 0.00000 0 328 - 0.00000 - - 2s 0 0 0.00000 0 321 - 0.00000 - - 2s 0 0 0.00000 0 320 - 0.00000 - - 2s 0 0 0.00000 0 319 - 0.00000 - - 2s 0 0 0.00000 0 351 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 317 - 0.00000 - - 3s 0 0 infeasible 0 - 0.10000 - - 3s Cutting planes: Zero half: 49 Explored 0 nodes (73257 simplex iterations) in 3.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -