current theta: 0.662213962075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:01 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 14778 rows and 14778 columns Presolve time: 1.19s Presolved: 36073 rows, 36297 columns, 107991 nonzeros Variable types: 0 continuous, 36297 integer (36297 binary) Root relaxation: objective 0.000000e+00, 4429 iterations, 0.47 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 (8536 simplex iterations) in 2.47 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 [24, 25, 32, 45, 62, 64, 67, 79, 89, 99, 100, 106, 111, 124, 127, 141, 154, 159, 168, 182, 207, 209, 215] edges [(190, 25), (139, 182), (92, 79), (11, 67), (186, 45), (152, 168), (205, 24), (138, 25), (2, 62), (109, 25), (116, 67), (43, 67), (170, 67), (81, 32), (8, 25), (135, 124), (64, 67), (19, 159), (3, 62), (141, 111), (207, 67), (163, 159), (77, 67), (68, 45), (134, 67), (96, 25), (78, 64), (91, 100), (147, 79), (86, 25), (89, 89), (22, 99), (23, 168), (206, 106), (213, 100), (27, 168), (31, 62), (99, 99), (218, 32), (1, 168), (84, 154), (9, 89), (115, 168), (108, 159), (197, 159), (66, 124), (193, 67), (144, 100), (35, 154), (136, 111), (121, 168), (5, 124), (156, 32), (148, 62), (211, 99), (129, 67), (29, 159), (41, 124), (123, 154), (80, 62), (140, 32), (127, 89), (83, 79), (82, 124), (149, 25), (100, 25), (217, 25), (49, 111), (46, 127), (53, 127), (113, 89), (60, 127), (0, 154), (40, 64), (85, 67), (166, 168), (18, 25), (52, 159), (216, 45), (142, 100), (174, 124), (224, 124), (93, 154), (181, 25), (154, 99), (48, 67), (219, 67), (192, 89), (183, 168), (137, 25), (185, 99), (179, 215), (145, 45), (132, 154), (168, 106), (13, 89), (110, 159), (203, 159), (103, 111), (196, 64), (195, 25), (57, 100), (151, 124), (65, 67), (16, 100), (62, 99), (15, 25), (117, 32), (204, 67), (20, 62), (101, 154), (212, 159), (164, 62), (208, 168), (122, 159), (119, 79), (200, 62), (107, 127), (191, 25), (165, 67), (202, 99), (28, 168), (153, 168), (21, 25), (221, 25), (55, 79), (6, 159), (118, 32), (4, 154), (42, 159), (201, 62), (98, 159), (17, 99), (14, 67), (209, 111), (70, 67), (26, 45), (169, 67), (187, 111), (90, 89), (223, 25), (167, 25), (112, 106), (38, 127), (111, 25), (67, 25), (178, 62), (88, 127), (198, 209), (173, 25), (105, 45), (32, 159), (12, 89), (199, 79), (176, 159), (30, 89), (128, 62), (24, 127), (10, 62), (61, 62), (189, 154), (73, 67), (45, 45), (146, 159), (194, 127), (76, 127), (159, 168), (104, 32), (72, 62), (56, 106), (171, 24), (44, 89), (161, 89), (7, 25), (114, 32), (160, 67), (37, 25), (130, 62), (188, 67), (214, 159), (58, 67), (180, 25), (36, 182), (87, 45), (54, 24), (222, 111), (51, 159), (69, 67), (33, 24), (39, 25), (50, 124), (177, 24), (124, 89), (210, 159), (182, 25), (220, 67), (106, 168), (126, 62), (75, 182), (102, 124), (155, 45), (95, 32), (143, 111), (47, 106), (184, 45), (71, 25), (157, 168), (215, 89), (94, 127), (34, 168), (150, 99), (133, 62), (131, 182), (172, 45), (74, 89), (63, 67), (175, 159), (25, 62), (162, 67), (97, 24), (79, 124), (59, 159), (125, 45), (120, 62), (158, 182)] current theta: 0.331106981037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:03 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 37524 rows and 37524 columns Presolve time: 0.30s Presolved: 13327 rows, 13551 columns, 39753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13551 integer (13551 binary) Root relaxation: objective 0.000000e+00, 2125 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 (4491 simplex iterations) in 0.58 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 [24, 55, 59, 99, 100, 103, 106, 108, 109, 118, 121, 125, 127, 132, 159, 163, 168, 173, 186, 198, 202, 215, 219] edges [(177, 127), (80, 215), (61, 103), (29, 132), (206, 59), (50, 108), (142, 118), (202, 121), (68, 198), (185, 215), (215, 215), (81, 118), (147, 121), (36, 59), (121, 118), (72, 121), (97, 159), (101, 132), (77, 108), (119, 100), (21, 118), (161, 121), (91, 132), (98, 59), (153, 132), (113, 108), (2, 109), (173, 109), (43, 132), (13, 108), (55, 100), (175, 108), (12, 109), (134, 100), (198, 198), (45, 59), (196, 100), (95, 121), (140, 132), (216, 118), (117, 159), (158, 108), (90, 109), (86, 132), (18, 132), (71, 24), (100, 109), (93, 108), (112, 59), (73, 118), (171, 132), (136, 103), (99, 99), (107, 55), (57, 202), (127, 99), (83, 121), (143, 118), (92, 186), (172, 219), (106, 215), (14, 198), (151, 121), (205, 118), (64, 109), (22, 127), (52, 59), (109, 109), (146, 108), (3, 108), (42, 108), (78, 121), (67, 132), (209, 132), (11, 103), (197, 163), (139, 121), (47, 108), (111, 109), (126, 168), (96, 215), (51, 215), (189, 125), (165, 59), (164, 127), (222, 109), (138, 168), (26, 121), (182, 219), (69, 108), (131, 118), (46, 132), (156, 159), (27, 215), (155, 121), (4, 109), (87, 198), (115, 198), (179, 215), (102, 118), (41, 108), (85, 198), (133, 118), (203, 159), (84, 100), (58, 173), (188, 109), (16, 100), (88, 215), (159, 215), (44, 121), (170, 215), (210, 121), (150, 121), (180, 108), (204, 127), (120, 118), (70, 108), (1, 215), (163, 108), (132, 132), (23, 108), (79, 109), (54, 118), (218, 159), (89, 198), (125, 121), (194, 118), (76, 118), (105, 202), (192, 99), (59, 108), (122, 132), (193, 215), (207, 108), (195, 121), (60, 198), (157, 215), (137, 186), (116, 118), (108, 108), (130, 108), (75, 59), (174, 121), (224, 121), (181, 132), (213, 132), (190, 108), (141, 109), (38, 198), (208, 106), (219, 59), (129, 215), (199, 118), (20, 132), (160, 121), (169, 59), (34, 132), (19, 215), (212, 59), (214, 59), (220, 108), (24, 198), (56, 215), (94, 168), (166, 159), (32, 159), (183, 215), (211, 118), (66, 173), (49, 125), (186, 118), (145, 59), (148, 103), (200, 108), (25, 108), (167, 215), (0, 198), (63, 109), (37, 215), (7, 173), (221, 59), (184, 103), (128, 132), (65, 121), (124, 100), (15, 100), (217, 108), (103, 125), (110, 215), (40, 202), (187, 198), (162, 198), (118, 198), (53, 132), (176, 59), (123, 99), (149, 118), (114, 159), (104, 215), (30, 132), (31, 121), (144, 202), (8, 59), (10, 132), (28, 127), (82, 118), (5, 132), (17, 121), (178, 121), (9, 198), (35, 99), (39, 108), (154, 55), (62, 55), (223, 186), (201, 118), (152, 121), (48, 100), (74, 215), (135, 109), (33, 132), (168, 215), (6, 219), (191, 103)] current theta: 0.165553490519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:04 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46572 rows and 46589 columns Presolve time: 0.10s Presolved: 4279 rows, 4486 columns, 12592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4486 integer (4486 binary) Root relaxation: objective 0.000000e+00, 2365 iterations, 0.09 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 (3915 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 24, 101, 106, 107, 122, 126, 157, 158, 163, 196, 205, 209, 213, 214, 216, 218, 220, 221, 222, 223, 224] edges [(99, 24), (32, 218), (195, 216), (140, 126), (220, 163), (38, 24), (44, 11), (162, 126), (204, 205), (201, 126), (74, 157), (2, 196), (31, 224), (219, 158), (120, 223), (175, 163), (50, 221), (33, 126), (218, 157), (142, 126), (173, 222), (106, 106), (192, 101), (164, 126), (96, 122), (30, 223), (62, 213), (69, 221), (166, 218), (135, 222), (167, 122), (17, 222), (224, 224), (29, 223), (206, 163), (146, 214), (59, 163), (214, 214), (128, 126), (127, 24), (121, 213), (65, 216), (187, 213), (78, 213), (87, 126), (58, 107), (210, 224), (64, 196), (125, 11), (131, 216), (176, 163), (116, 101), (177, 122), (75, 158), (205, 122), (85, 216), (79, 196), (16, 222), (77, 221), (71, 101), (223, 223), (49, 221), (86, 122), (161, 222), (178, 222), (153, 223), (37, 122), (6, 220), (182, 221), (163, 220), (101, 209), (5, 205), (9, 126), (213, 216), (113, 214), (151, 223), (168, 122), (148, 221), (132, 126), (108, 224), (45, 221), (179, 126), (212, 220), (189, 224), (188, 11), (100, 196), (171, 209), (46, 209), (197, 163), (184, 221), (3, 221), (39, 220), (199, 216), (112, 163), (11, 11), (72, 216), (215, 218), (51, 106), (180, 221), (22, 209), (66, 196), (222, 222), (88, 122), (0, 205), (221, 158), (174, 213), (67, 213), (105, 11), (126, 126), (109, 196), (1, 1), (209, 209), (76, 101), (170, 157), (200, 220), (70, 163), (154, 107), (111, 196), (47, 214), (139, 224), (122, 205), (150, 213), (207, 224), (20, 209), (115, 126), (63, 196), (144, 101), (104, 218), (42, 163), (133, 216), (13, 220), (117, 1), (61, 221), (124, 222), (110, 214), (18, 216), (43, 209), (26, 126), (27, 218), (183, 157), (160, 222), (159, 106), (23, 220), (196, 196), (52, 218), (73, 101), (191, 196), (208, 218), (103, 11), (28, 126), (186, 213), (24, 24), (202, 222), (10, 205), (107, 107), (172, 221), (36, 220), (93, 223), (143, 216), (34, 209), (158, 221), (152, 214), (198, 209), (181, 223), (194, 205), (94, 205), (193, 218), (83, 216), (145, 220), (130, 214), (8, 224), (118, 126), (155, 224), (84, 222), (102, 213), (156, 218), (114, 106), (216, 216), (119, 222), (95, 224), (211, 126), (12, 196), (25, 224), (68, 126), (141, 196), (48, 222), (134, 222), (55, 222), (138, 218), (54, 24), (203, 218), (82, 209), (217, 224), (92, 222), (190, 221), (98, 163), (19, 214), (57, 11), (97, 218), (169, 220), (14, 101), (91, 101), (129, 214), (35, 24), (136, 216), (185, 122), (165, 158), (53, 223), (137, 107), (147, 223), (56, 122), (21, 209), (60, 223), (40, 224), (89, 209), (123, 24), (157, 218), (81, 126), (90, 196), (149, 101), (15, 222), (7, 196), (80, 218), (41, 224), (4, 222)] current theta: 0.0827767452593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49372 rows and 49584 columns Presolve time: 0.05s Presolved: 1479 rows, 1491 columns, 4005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1490 binary) Root relaxation: cutoff, 1677 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 (1677 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.124165117889 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48220 rows and 48305 columns Presolve time: 0.06s Presolved: 2631 rows, 2770 columns, 7580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: cutoff, 3491 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3491 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144859304204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:05 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47436 rows and 47464 columns Presolve time: 0.07s Presolved: 3415 rows, 3611 columns, 9989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3611 integer (3611 binary) Root relaxation: objective 7.105427e-15, 3399 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 (5661 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 24, 47, 59, 75, 77, 88, 90, 94, 103, 106, 109, 110, 116, 118, 133, 137, 147, 166, 178, 179, 222, 224] edges [(119, 90), (204, 94), (86, 94), (193, 166), (61, 103), (32, 106), (206, 59), (99, 24), (142, 118), (176, 47), (111, 90), (65, 178), (213, 147), (157, 166), (164, 118), (100, 90), (5, 94), (184, 77), (36, 59), (31, 224), (151, 118), (188, 103), (180, 77), (168, 88), (177, 0), (98, 59), (173, 222), (187, 118), (106, 106), (116, 116), (89, 116), (186, 133), (12, 222), (29, 179), (135, 222), (56, 88), (78, 133), (161, 133), (17, 222), (45, 59), (175, 59), (224, 224), (158, 75), (185, 88), (105, 109), (72, 133), (48, 109), (90, 109), (208, 166), (127, 24), (62, 137), (88, 88), (112, 59), (47, 47), (171, 116), (60, 118), (27, 88), (210, 224), (93, 147), (163, 59), (80, 166), (211, 179), (9, 118), (16, 222), (128, 118), (220, 59), (38, 0), (205, 0), (81, 94), (143, 133), (132, 118), (198, 116), (44, 178), (87, 118), (52, 110), (183, 88), (91, 116), (109, 109), (96, 88), (121, 147), (167, 88), (209, 116), (11, 103), (130, 179), (199, 133), (71, 116), (153, 179), (219, 75), (149, 116), (66, 109), (51, 106), (59, 59), (126, 118), (201, 179), (69, 77), (222, 222), (43, 116), (76, 137), (6, 59), (23, 59), (10, 88), (49, 103), (84, 178), (117, 110), (216, 133), (1, 110), (26, 118), (3, 103), (82, 137), (102, 133), (139, 224), (37, 88), (207, 224), (7, 178), (212, 47), (77, 77), (179, 179), (70, 59), (103, 103), (92, 137), (191, 109), (124, 222), (203, 166), (97, 166), (53, 118), (160, 222), (159, 106), (67, 118), (195, 133), (115, 179), (122, 88), (181, 179), (33, 179), (21, 116), (190, 77), (22, 116), (148, 224), (42, 47), (189, 147), (182, 75), (30, 118), (165, 75), (24, 24), (39, 59), (172, 77), (169, 59), (0, 94), (46, 137), (156, 166), (57, 103), (74, 88), (170, 166), (194, 0), (108, 59), (133, 133), (174, 133), (137, 137), (129, 179), (68, 118), (138, 166), (145, 59), (13, 47), (8, 224), (155, 224), (73, 137), (14, 116), (63, 109), (54, 0), (146, 110), (104, 166), (18, 147), (114, 106), (202, 178), (2, 90), (152, 47), (200, 224), (95, 224), (25, 224), (218, 166), (79, 90), (147, 147), (50, 103), (150, 137), (118, 118), (134, 222), (55, 222), (197, 59), (217, 224), (34, 116), (107, 137), (144, 137), (154, 137), (20, 118), (4, 90), (140, 179), (35, 24), (75, 75), (113, 47), (215, 166), (196, 90), (214, 110), (131, 147), (64, 90), (223, 147), (110, 110), (136, 133), (28, 94), (19, 110), (40, 224), (178, 178), (83, 133), (123, 24), (101, 116), (85, 147), (125, 103), (120, 179), (94, 94), (58, 137), (15, 222), (141, 90), (162, 179), (166, 166), (221, 77), (41, 224), (192, 116)] current theta: 0.134512211046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:06 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 47868 rows and 47925 columns Presolve time: 0.07s Presolved: 2983 rows, 3150 columns, 8664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3150 integer (3150 binary) Root relaxation: objective 7.105427e-15, 2957 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 (6240 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 18, 25, 65, 87, 101, 103, 106, 117, 123, 137, 158, 162, 168, 171, 175, 181, 191, 196, 204, 215, 221, 222] edges [(13, 13), (138, 215), (80, 215), (32, 106), (139, 221), (215, 215), (102, 65), (45, 13), (113, 181), (2, 196), (179, 181), (171, 171), (131, 18), (219, 158), (146, 181), (186, 18), (167, 162), (223, 181), (188, 103), (81, 171), (8, 25), (173, 222), (106, 106), (214, 181), (192, 101), (175, 175), (174, 65), (59, 175), (135, 222), (96, 204), (149, 171), (99, 123), (213, 18), (127, 123), (132, 171), (40, 25), (112, 175), (200, 13), (60, 87), (62, 137), (195, 18), (176, 175), (30, 87), (27, 168), (78, 18), (21, 101), (140, 162), (133, 18), (207, 13), (209, 101), (64, 196), (180, 158), (116, 101), (75, 158), (19, 117), (79, 196), (16, 222), (152, 181), (77, 221), (71, 101), (122, 204), (70, 175), (129, 181), (105, 191), (155, 25), (74, 168), (121, 18), (100, 196), (11, 103), (184, 221), (3, 221), (158, 158), (136, 65), (217, 25), (85, 18), (28, 171), (51, 106), (47, 13), (166, 215), (185, 168), (118, 87), (210, 13), (10, 204), (67, 18), (23, 175), (86, 204), (44, 191), (222, 222), (63, 191), (17, 65), (69, 158), (183, 168), (49, 103), (6, 175), (65, 18), (109, 196), (76, 101), (94, 204), (25, 25), (120, 181), (89, 171), (111, 196), (191, 191), (66, 191), (82, 137), (170, 215), (22, 171), (151, 87), (68, 171), (48, 196), (189, 25), (5, 123), (103, 103), (61, 221), (199, 18), (92, 137), (4, 196), (187, 87), (163, 175), (142, 87), (159, 106), (162, 162), (41, 221), (196, 196), (181, 181), (53, 87), (108, 13), (193, 215), (73, 101), (29, 181), (157, 215), (0, 123), (39, 175), (36, 158), (93, 18), (38, 123), (168, 168), (153, 181), (172, 221), (9, 87), (145, 175), (18, 18), (46, 137), (115, 162), (57, 103), (33, 162), (24, 123), (87, 87), (212, 13), (205, 204), (83, 65), (54, 123), (161, 65), (97, 215), (169, 158), (221, 221), (137, 137), (42, 175), (31, 25), (52, 215), (160, 191), (98, 175), (197, 13), (37, 204), (84, 222), (126, 162), (110, 117), (204, 204), (117, 117), (148, 25), (114, 106), (201, 162), (119, 222), (202, 65), (194, 123), (12, 196), (50, 103), (20, 171), (130, 181), (141, 196), (150, 137), (220, 13), (101, 101), (134, 222), (55, 222), (15, 191), (198, 171), (178, 191), (72, 65), (190, 221), (104, 215), (107, 137), (144, 137), (56, 204), (35, 123), (154, 137), (147, 18), (177, 204), (14, 101), (91, 101), (124, 137), (224, 25), (165, 158), (88, 168), (123, 123), (211, 162), (218, 215), (156, 215), (182, 158), (1, 117), (203, 215), (164, 171), (128, 162), (206, 175), (125, 103), (90, 196), (95, 13), (58, 137), (34, 101), (7, 196), (216, 18), (43, 171), (143, 18), (26, 171), (208, 215)] current theta: 0.129338664468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:06 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48050 rows and 48116 columns Presolve time: 0.06s Presolved: 2801 rows, 2959 columns, 8109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective -1.421085e-14, 2744 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4379 simplex iterations) in 0.20 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 [42, 57, 77, 79, 110, 116, 123, 137, 148, 158, 159, 161, 162, 164, 168, 181, 187, 189, 191, 204, 213, 215, 222] edges [(138, 215), (80, 215), (199, 213), (216, 213), (215, 215), (65, 213), (142, 187), (184, 77), (113, 181), (179, 181), (128, 164), (13, 42), (219, 158), (146, 181), (64, 79), (167, 162), (112, 42), (39, 42), (223, 181), (173, 222), (116, 116), (214, 181), (89, 116), (12, 222), (135, 222), (96, 204), (99, 123), (26, 164), (127, 123), (159, 159), (145, 42), (61, 77), (125, 57), (9, 164), (139, 148), (53, 187), (62, 137), (171, 116), (78, 213), (151, 187), (140, 162), (210, 148), (30, 187), (87, 187), (180, 158), (75, 158), (136, 189), (16, 222), (152, 181), (109, 191), (4, 79), (122, 204), (188, 57), (195, 213), (197, 42), (175, 42), (198, 116), (118, 187), (103, 57), (7, 222), (52, 110), (196, 79), (129, 181), (91, 116), (105, 191), (212, 42), (187, 187), (6, 42), (74, 168), (126, 164), (209, 116), (133, 213), (93, 189), (3, 77), (71, 116), (207, 148), (158, 158), (149, 116), (79, 79), (25, 189), (166, 215), (68, 187), (185, 168), (48, 79), (134, 191), (10, 204), (143, 213), (42, 42), (86, 204), (44, 191), (222, 222), (100, 79), (156, 159), (43, 116), (63, 191), (76, 137), (70, 42), (69, 158), (183, 168), (117, 110), (94, 204), (47, 42), (120, 181), (191, 191), (66, 191), (59, 42), (82, 137), (67, 187), (170, 215), (77, 77), (5, 123), (23, 42), (92, 137), (160, 222), (162, 162), (181, 181), (111, 79), (72, 213), (193, 215), (49, 77), (108, 42), (21, 116), (148, 148), (190, 77), (29, 181), (206, 42), (41, 148), (224, 148), (2, 222), (22, 116), (157, 215), (163, 42), (0, 123), (36, 158), (28, 164), (164, 164), (38, 123), (161, 161), (186, 213), (213, 213), (168, 168), (172, 77), (153, 181), (46, 137), (115, 162), (98, 42), (40, 148), (33, 162), (73, 116), (24, 123), (205, 204), (54, 123), (97, 215), (169, 158), (176, 42), (137, 137), (32, 159), (106, 159), (31, 148), (217, 148), (37, 204), (14, 116), (84, 222), (131, 213), (204, 204), (102, 213), (27, 162), (121, 189), (201, 162), (119, 222), (194, 123), (155, 148), (189, 189), (57, 57), (141, 79), (130, 181), (150, 137), (200, 148), (132, 164), (60, 187), (45, 158), (220, 42), (55, 222), (15, 191), (178, 191), (1, 42), (34, 116), (18, 213), (114, 159), (51, 159), (85, 213), (104, 215), (107, 137), (17, 161), (144, 137), (56, 204), (35, 123), (154, 137), (202, 213), (177, 204), (124, 137), (95, 148), (165, 158), (88, 168), (123, 123), (211, 162), (110, 110), (218, 215), (90, 79), (19, 110), (182, 158), (20, 164), (203, 215), (8, 148), (101, 116), (58, 137), (81, 164), (83, 189), (147, 187), (50, 77), (174, 161), (221, 77), (11, 57), (208, 215), (192, 116)] current theta: 0.126751891178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48140 rows and 48219 columns Presolve time: 0.06s Presolved: 2711 rows, 2856 columns, 7826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2856 integer (2856 binary) Root relaxation: objective -7.105427e-14, 2714 iterations, 0.09 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 (4136 simplex iterations) in 0.20 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, 39, 40, 87, 91, 103, 110, 111, 123, 137, 158, 159, 162, 168, 171, 176, 181, 191, 204, 216, 218, 221, 222] edges [(101, 91), (108, 176), (212, 176), (195, 216), (139, 221), (59, 176), (113, 181), (179, 181), (171, 171), (131, 18), (219, 158), (186, 18), (167, 162), (223, 181), (188, 103), (81, 171), (50, 221), (200, 176), (79, 111), (173, 222), (95, 176), (214, 181), (141, 111), (155, 40), (166, 218), (135, 222), (96, 204), (99, 123), (127, 123), (132, 171), (159, 159), (209, 171), (60, 87), (62, 137), (70, 176), (65, 216), (30, 87), (217, 40), (78, 18), (187, 18), (140, 162), (133, 18), (180, 158), (75, 158), (85, 216), (174, 216), (16, 222), (152, 181), (77, 221), (12, 191), (109, 191), (122, 204), (8, 40), (34, 91), (116, 91), (7, 222), (52, 110), (129, 181), (105, 191), (176, 176), (213, 216), (25, 40), (74, 168), (23, 39), (163, 39), (11, 103), (184, 221), (3, 221), (13, 176), (158, 158), (145, 176), (126, 87), (72, 216), (28, 171), (215, 218), (185, 168), (118, 87), (220, 176), (10, 204), (86, 204), (44, 191), (222, 222), (102, 216), (149, 91), (156, 159), (63, 191), (76, 137), (69, 158), (183, 168), (161, 216), (49, 103), (117, 110), (94, 204), (120, 181), (89, 171), (191, 191), (66, 191), (82, 137), (22, 171), (104, 218), (151, 87), (68, 171), (5, 123), (103, 103), (61, 221), (199, 18), (92, 137), (18, 216), (42, 39), (27, 218), (142, 87), (160, 222), (162, 162), (41, 221), (181, 181), (53, 87), (67, 87), (29, 181), (2, 222), (17, 216), (0, 123), (208, 218), (36, 158), (93, 18), (38, 123), (90, 111), (21, 91), (148, 40), (168, 168), (48, 111), (153, 181), (6, 39), (170, 218), (172, 221), (9, 87), (46, 137), (115, 162), (143, 216), (1, 39), (100, 111), (57, 103), (197, 176), (33, 162), (24, 123), (87, 87), (71, 171), (205, 204), (54, 123), (169, 158), (91, 91), (221, 221), (137, 137), (32, 159), (106, 159), (40, 40), (193, 218), (83, 216), (37, 204), (73, 137), (84, 222), (218, 218), (204, 204), (64, 111), (146, 110), (224, 40), (216, 216), (201, 162), (119, 222), (194, 123), (20, 171), (130, 181), (206, 39), (150, 137), (14, 91), (112, 176), (134, 222), (55, 222), (138, 218), (203, 218), (39, 39), (15, 191), (198, 171), (178, 191), (114, 159), (51, 159), (31, 40), (190, 221), (107, 137), (144, 137), (56, 204), (45, 176), (35, 123), (154, 137), (111, 111), (147, 18), (97, 218), (177, 204), (47, 176), (175, 39), (124, 137), (136, 216), (165, 158), (88, 168), (123, 123), (211, 162), (110, 110), (19, 110), (189, 40), (182, 158), (164, 171), (121, 216), (192, 91), (128, 162), (157, 218), (4, 111), (210, 176), (125, 103), (58, 137), (202, 216), (207, 176), (43, 171), (80, 218), (98, 39), (26, 171), (196, 111)] current theta: 0.125458504534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48188 rows and 48271 columns Presolve time: 0.06s Presolved: 2663 rows, 2804 columns, 7678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: objective 0.000000e+00, 3072 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (8592 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126105197856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:07 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48172 rows and 48255 columns Presolve time: 0.06s Presolved: 2679 rows, 2820 columns, 7726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective 1.136868e-13, 3215 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 386 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (8717 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126428544517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:08 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48154 rows and 48236 columns Presolve time: 0.06s Presolved: 2697 rows, 2839 columns, 7781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 0.000000e+00, 2664 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4221 simplex iterations) in 0.19 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, 57, 77, 79, 110, 116, 123, 135, 136, 137, 148, 158, 159, 162, 164, 168, 175, 176, 181, 187, 191, 204, 218] edges [(189, 136), (108, 176), (212, 176), (161, 135), (142, 187), (184, 77), (119, 135), (113, 181), (179, 181), (128, 164), (219, 158), (146, 181), (64, 79), (186, 18), (167, 162), (223, 181), (200, 176), (116, 116), (214, 181), (89, 116), (175, 175), (166, 218), (59, 175), (96, 204), (99, 123), (26, 164), (213, 18), (127, 123), (112, 175), (159, 159), (7, 191), (61, 77), (125, 57), (9, 164), (139, 148), (53, 187), (62, 137), (78, 18), (187, 18), (63, 135), (151, 187), (140, 162), (133, 18), (210, 148), (30, 187), (87, 187), (124, 135), (180, 158), (75, 158), (152, 181), (84, 135), (12, 191), (109, 191), (4, 79), (122, 204), (188, 57), (198, 116), (202, 135), (118, 187), (103, 57), (70, 175), (52, 110), (196, 79), (129, 181), (91, 116), (105, 191), (176, 176), (74, 168), (121, 18), (126, 164), (209, 116), (3, 77), (195, 136), (71, 116), (207, 148), (13, 176), (158, 158), (145, 176), (215, 218), (149, 116), (2, 135), (79, 79), (173, 135), (68, 187), (185, 168), (48, 79), (72, 18), (10, 204), (23, 175), (86, 204), (44, 191), (100, 79), (156, 159), (43, 116), (76, 137), (69, 158), (183, 168), (117, 110), (6, 175), (143, 136), (1, 175), (120, 181), (16, 79), (191, 191), (66, 191), (82, 137), (67, 187), (174, 136), (104, 218), (77, 77), (5, 123), (199, 18), (92, 137), (163, 175), (27, 218), (162, 162), (181, 181), (111, 79), (136, 136), (49, 77), (21, 116), (148, 148), (190, 77), (29, 181), (41, 148), (224, 148), (22, 116), (65, 136), (131, 187), (0, 123), (208, 218), (39, 175), (36, 158), (28, 164), (93, 18), (164, 164), (38, 123), (85, 136), (168, 168), (17, 135), (172, 77), (153, 181), (170, 218), (18, 18), (46, 137), (115, 162), (94, 164), (40, 148), (102, 18), (197, 176), (33, 162), (73, 116), (24, 123), (205, 204), (83, 136), (54, 123), (169, 158), (137, 137), (32, 159), (106, 159), (42, 175), (31, 148), (217, 148), (193, 218), (98, 175), (37, 204), (14, 116), (218, 218), (204, 204), (160, 135), (222, 135), (201, 162), (194, 123), (155, 148), (57, 57), (141, 79), (130, 181), (150, 137), (132, 164), (60, 187), (138, 218), (203, 218), (15, 191), (178, 191), (34, 116), (25, 148), (114, 159), (51, 159), (107, 137), (144, 137), (56, 204), (45, 176), (35, 123), (154, 137), (147, 18), (97, 218), (177, 204), (47, 176), (134, 135), (95, 148), (171, 164), (220, 175), (165, 158), (88, 168), (123, 123), (211, 162), (110, 110), (90, 79), (19, 110), (182, 158), (55, 135), (20, 164), (8, 148), (157, 218), (101, 116), (206, 175), (135, 135), (58, 137), (81, 164), (216, 18), (50, 77), (80, 218), (221, 77), (11, 57), (192, 116)] current theta: 0.126266871187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:08 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48162 rows and 48244 columns Presolve time: 0.06s Presolved: 2689 rows, 2831 columns, 7757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: objective 1.563194e-13, 2966 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (14464 simplex iterations) in 0.43 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 [11, 33, 47, 65, 77, 79, 110, 116, 120, 121, 123, 135, 137, 142, 148, 158, 159, 164, 168, 175, 191, 204, 218] edges [(216, 65), (65, 65), (161, 135), (176, 47), (147, 121), (102, 65), (184, 77), (119, 135), (128, 164), (219, 158), (115, 33), (64, 79), (29, 120), (116, 116), (89, 116), (93, 121), (175, 175), (174, 65), (166, 218), (59, 175), (96, 204), (99, 123), (167, 33), (127, 123), (112, 175), (159, 159), (61, 77), (12, 135), (9, 164), (139, 148), (187, 142), (62, 137), (223, 120), (118, 142), (18, 65), (47, 47), (53, 120), (133, 65), (162, 33), (30, 120), (210, 148), (124, 135), (125, 11), (180, 158), (75, 158), (84, 135), (109, 191), (4, 79), (122, 204), (198, 116), (211, 120), (202, 135), (70, 175), (52, 110), (196, 79), (91, 116), (105, 191), (74, 168), (126, 164), (209, 116), (199, 65), (188, 11), (3, 77), (71, 116), (207, 148), (158, 158), (121, 121), (11, 11), (215, 218), (149, 116), (2, 135), (79, 79), (173, 135), (185, 168), (48, 79), (10, 204), (189, 121), (23, 175), (85, 121), (86, 204), (44, 191), (100, 79), (156, 159), (43, 116), (63, 191), (76, 137), (69, 158), (183, 168), (117, 110), (6, 175), (1, 175), (16, 79), (191, 191), (66, 191), (82, 137), (151, 120), (68, 142), (212, 47), (104, 218), (77, 77), (5, 123), (140, 120), (92, 137), (163, 175), (27, 218), (136, 121), (111, 79), (49, 77), (21, 116), (148, 148), (190, 77), (41, 148), (224, 148), (22, 116), (120, 120), (0, 123), (208, 218), (39, 175), (36, 158), (28, 164), (164, 164), (143, 65), (38, 123), (60, 120), (103, 11), (131, 121), (153, 120), (7, 135), (168, 168), (17, 135), (172, 77), (213, 65), (170, 218), (145, 175), (46, 137), (94, 164), (56, 168), (40, 148), (73, 116), (24, 123), (205, 204), (83, 65), (54, 123), (169, 158), (137, 137), (32, 159), (106, 159), (42, 175), (31, 148), (217, 148), (193, 218), (98, 175), (13, 47), (37, 204), (14, 116), (218, 218), (179, 120), (204, 204), (146, 110), (160, 135), (222, 135), (152, 47), (130, 120), (194, 123), (155, 148), (33, 33), (108, 47), (141, 79), (150, 137), (132, 164), (45, 158), (138, 218), (203, 218), (15, 191), (178, 191), (72, 65), (34, 116), (25, 148), (114, 159), (51, 159), (129, 120), (107, 137), (144, 137), (35, 123), (154, 137), (67, 142), (57, 11), (97, 218), (177, 204), (186, 142), (134, 135), (95, 148), (78, 142), (113, 47), (171, 164), (201, 33), (220, 175), (214, 110), (165, 158), (88, 168), (123, 123), (110, 110), (90, 79), (19, 110), (182, 158), (55, 135), (20, 164), (8, 148), (157, 218), (101, 116), (206, 175), (87, 142), (197, 47), (135, 135), (181, 120), (200, 47), (195, 65), (58, 137), (81, 164), (142, 142), (26, 142), (50, 77), (80, 218), (221, 77), (192, 116)] current theta: 0.126186034521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:37:09 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48168 rows and 48250 columns Presolve time: 0.06s Presolved: 2683 rows, 2825 columns, 7739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2825 integer (2825 binary) Root relaxation: objective 1.136868e-13, 3041 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (7852 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 -