current theta: 0.653054129689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:06 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 14838 rows and 14838 columns Presolve time: 1.17s Presolved: 35563 rows, 35786 columns, 106462 nonzeros Variable types: 0 continuous, 35786 integer (35786 binary) Root relaxation: objective 0.000000e+00, 3764 iterations, 0.30 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 (7766 simplex iterations) in 2.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 [6, 18, 21, 24, 28, 37, 56, 67, 81, 85, 87, 92, 95, 106, 108, 116, 138, 151, 184, 187, 194, 210, 213] edges [(87, 24), (213, 151), (84, 184), (85, 106), (50, 108), (63, 28), (107, 67), (123, 106), (57, 81), (21, 85), (119, 24), (99, 108), (95, 106), (101, 67), (100, 28), (81, 106), (128, 18), (199, 184), (216, 184), (60, 95), (2, 87), (108, 85), (162, 6), (168, 18), (79, 151), (7, 67), (203, 85), (40, 95), (218, 18), (160, 18), (17, 187), (46, 18), (103, 151), (10, 95), (97, 151), (176, 106), (143, 67), (208, 187), (53, 187), (42, 151), (114, 85), (189, 81), (70, 187), (6, 37), (187, 18), (68, 21), (141, 210), (9, 85), (175, 21), (43, 151), (142, 37), (131, 6), (11, 37), (32, 6), (174, 108), (139, 106), (72, 87), (155, 95), (8, 184), (133, 37), (188, 18), (164, 106), (122, 37), (173, 116), (0, 18), (127, 184), (91, 37), (206, 81), (198, 108), (39, 37), (51, 67), (16, 95), (35, 18), (214, 187), (44, 87), (25, 87), (166, 18), (169, 92), (205, 106), (92, 92), (196, 6), (182, 81), (165, 87), (38, 21), (137, 21), (121, 210), (118, 6), (129, 95), (89, 184), (52, 81), (37, 106), (12, 106), (195, 21), (94, 18), (144, 56), (45, 184), (117, 67), (73, 18), (104, 18), (31, 18), (3, 6), (172, 18), (113, 85), (112, 21), (83, 95), (215, 151), (210, 210), (55, 184), (24, 184), (18, 108), (13, 81), (29, 67), (74, 18), (33, 95), (82, 21), (180, 28), (197, 21), (69, 18), (88, 37), (126, 138), (151, 116), (171, 6), (66, 18), (163, 108), (80, 187), (185, 24), (106, 67), (145, 106), (149, 28), (211, 28), (183, 87), (5, 184), (191, 116), (124, 187), (47, 37), (154, 194), (170, 106), (177, 6), (75, 151), (186, 67), (148, 106), (150, 106), (135, 21), (178, 6), (96, 187), (130, 28), (192, 28), (1, 95), (116, 37), (23, 21), (217, 28), (209, 6), (219, 24), (147, 106), (65, 87), (67, 95), (30, 81), (152, 213), (41, 21), (194, 81), (157, 108), (19, 28), (76, 106), (223, 187), (14, 28), (125, 67), (20, 28), (200, 24), (110, 187), (111, 95), (134, 24), (64, 37), (179, 37), (48, 81), (71, 18), (138, 210), (190, 28), (193, 187), (28, 81), (56, 106), (132, 87), (201, 24), (221, 28), (78, 28), (146, 106), (158, 210), (59, 24), (58, 67), (136, 95), (54, 24), (34, 116), (93, 187), (167, 28), (202, 108), (181, 85), (222, 116), (102, 81), (159, 187), (115, 151), (212, 6), (161, 85), (90, 28), (105, 187), (153, 18), (77, 6), (207, 213), (156, 67), (220, 116), (49, 95), (184, 92), (15, 210), (26, 108), (204, 24), (86, 28), (98, 187), (61, 37), (36, 28), (120, 67), (4, 116), (62, 24), (22, 138), (109, 6), (140, 95), (27, 151)] current theta: 0.326527064845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:08 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 37260 rows and 37260 columns Presolve time: 0.30s Presolved: 13141 rows, 13364 columns, 39196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13364 integer (13364 binary) Root relaxation: objective 0.000000e+00, 1989 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 (4354 simplex iterations) in 0.56 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, 6, 25, 26, 38, 42, 65, 70, 81, 95, 116, 151, 153, 165, 167, 172, 179, 188, 196, 207, 210, 213, 218] edges [(90, 42), (168, 38), (221, 3), (82, 218), (77, 25), (63, 218), (156, 207), (49, 42), (144, 218), (58, 95), (4, 218), (66, 218), (123, 65), (13, 218), (198, 210), (80, 3), (169, 153), (3, 167), (64, 25), (134, 42), (91, 38), (106, 218), (205, 218), (18, 3), (113, 210), (89, 196), (192, 218), (17, 218), (159, 3), (92, 38), (74, 167), (50, 218), (79, 151), (26, 95), (146, 218), (166, 218), (183, 6), (0, 153), (195, 218), (214, 167), (23, 218), (75, 38), (213, 188), (162, 153), (194, 218), (175, 38), (67, 167), (182, 207), (216, 165), (147, 25), (136, 218), (16, 218), (29, 81), (160, 42), (114, 218), (148, 70), (223, 3), (178, 25), (118, 167), (44, 70), (6, 25), (36, 218), (112, 218), (206, 172), (10, 172), (145, 38), (171, 3), (38, 25), (207, 95), (95, 207), (96, 172), (46, 38), (111, 218), (141, 151), (73, 3), (204, 167), (161, 153), (51, 167), (83, 207), (163, 196), (174, 151), (190, 172), (65, 6), (56, 42), (209, 3), (215, 218), (167, 3), (27, 188), (217, 172), (105, 3), (127, 65), (84, 38), (129, 207), (32, 42), (11, 3), (133, 165), (41, 218), (54, 218), (93, 172), (8, 6), (109, 196), (108, 151), (116, 151), (101, 3), (142, 42), (181, 218), (152, 42), (185, 167), (47, 70), (12, 207), (28, 218), (55, 153), (53, 172), (135, 165), (110, 167), (19, 207), (7, 3), (22, 218), (5, 6), (197, 165), (71, 65), (14, 218), (72, 6), (143, 3), (189, 207), (62, 167), (211, 3), (203, 25), (208, 81), (99, 218), (61, 165), (52, 218), (130, 151), (177, 25), (45, 153), (43, 188), (115, 218), (150, 218), (153, 153), (122, 42), (165, 165), (155, 218), (170, 3), (15, 153), (187, 167), (31, 172), (180, 218), (21, 210), (78, 207), (132, 70), (76, 218), (86, 218), (87, 38), (140, 218), (201, 153), (124, 42), (35, 218), (1, 218), (39, 153), (60, 218), (40, 207), (186, 218), (128, 167), (191, 153), (98, 38), (120, 70), (179, 218), (193, 167), (48, 218), (25, 38), (9, 210), (125, 42), (176, 3), (218, 218), (59, 218), (188, 218), (57, 172), (42, 218), (151, 151), (70, 165), (184, 6), (154, 218), (30, 218), (157, 38), (104, 167), (149, 218), (121, 218), (138, 218), (20, 218), (117, 179), (219, 3), (222, 218), (34, 218), (88, 116), (202, 218), (97, 218), (220, 38), (37, 38), (164, 70), (158, 218), (212, 25), (102, 218), (199, 210), (24, 25), (137, 218), (119, 210), (68, 210), (33, 218), (85, 151), (107, 218), (103, 218), (131, 3), (173, 151), (94, 165), (210, 151), (100, 3), (69, 167), (139, 153), (200, 218), (172, 218), (2, 38), (196, 165), (81, 207), (126, 65)] current theta: 0.163263532422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:09 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46252 rows and 46266 columns Presolve time: 0.09s Presolved: 4149 rows, 4358 columns, 12206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4358 integer (4358 binary) Root relaxation: objective -3.552714e-15, 2824 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 (5198 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 [1, 8, 43, 75, 80, 88, 98, 113, 115, 116, 132, 140, 144, 163, 166, 192, 206, 207, 208, 212, 213, 221, 223] edges [(175, 43), (182, 208), (161, 43), (127, 75), (119, 113), (58, 192), (7, 223), (59, 115), (78, 192), (39, 144), (195, 115), (77, 75), (185, 221), (120, 223), (70, 98), (174, 88), (32, 98), (101, 132), (172, 206), (16, 115), (72, 8), (86, 192), (35, 208), (220, 43), (116, 116), (13, 1), (3, 132), (124, 223), (123, 98), (178, 8), (140, 208), (20, 192), (63, 115), (69, 221), (187, 221), (18, 98), (8, 163), (38, 163), (222, 1), (122, 223), (126, 113), (43, 43), (44, 132), (34, 1), (149, 1), (115, 115), (107, 140), (146, 140), (94, 8), (19, 192), (87, 212), (208, 208), (210, 116), (84, 212), (160, 206), (49, 208), (88, 88), (98, 98), (169, 144), (191, 213), (166, 206), (171, 132), (2, 43), (138, 88), (163, 212), (164, 98), (114, 144), (68, 116), (168, 212), (223, 223), (27, 115), (66, 208), (105, 132), (192, 192), (212, 212), (154, 208), (157, 212), (25, 212), (17, 206), (200, 115), (205, 140), (136, 144), (65, 212), (117, 115), (95, 207), (97, 43), (24, 212), (62, 221), (90, 98), (6, 212), (83, 207), (64, 212), (41, 213), (96, 223), (11, 132), (129, 208), (56, 206), (173, 144), (109, 43), (219, 98), (53, 80), (110, 221), (74, 223), (14, 140), (67, 206), (139, 43), (103, 115), (51, 223), (121, 1), (148, 43), (177, 212), (196, 43), (15, 75), (201, 43), (1, 1), (52, 140), (184, 163), (60, 115), (131, 98), (9, 88), (189, 208), (33, 208), (165, 43), (12, 207), (106, 1), (218, 115), (193, 223), (130, 213), (202, 208), (23, 192), (5, 212), (151, 116), (85, 116), (100, 223), (132, 132), (73, 223), (48, 115), (179, 144), (4, 192), (45, 144), (21, 116), (104, 206), (150, 140), (162, 43), (29, 208), (92, 212), (217, 223), (102, 1), (36, 208), (176, 221), (79, 213), (213, 213), (180, 144), (203, 75), (211, 223), (22, 207), (167, 223), (91, 163), (89, 8), (181, 144), (137, 115), (50, 115), (40, 207), (125, 166), (82, 1), (186, 208), (113, 113), (207, 207), (61, 212), (153, 144), (190, 223), (80, 223), (183, 163), (152, 43), (158, 144), (221, 223), (118, 132), (155, 144), (71, 212), (128, 132), (54, 115), (108, 88), (93, 206), (143, 132), (76, 192), (215, 115), (26, 207), (141, 116), (99, 1), (47, 98), (112, 115), (142, 98), (28, 140), (57, 221), (46, 98), (55, 144), (37, 75), (10, 206), (42, 115), (133, 43), (144, 144), (194, 115), (188, 1), (204, 221), (145, 43), (31, 206), (199, 113), (75, 75), (209, 98), (206, 206), (198, 213), (0, 144), (30, 140), (147, 212), (170, 223), (135, 43), (214, 132), (156, 208), (159, 132), (216, 98), (134, 144), (81, 207), (111, 115), (197, 43)] current theta: 0.0816317662112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:10 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48950 rows and 49160 columns Presolve time: 0.05s Presolved: 1451 rows, 1464 columns, 3922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1463 binary) Root relaxation: cutoff, 1698 iterations, 0.01 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 (1698 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.122447649317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:10 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47774 rows and 47868 columns Presolve time: 0.06s Presolved: 2627 rows, 2756 columns, 7560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: cutoff, 2964 iterations, 0.10 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 (2964 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14285559087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:10 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47022 rows and 47062 columns Presolve time: 0.07s Presolved: 3379 rows, 3562 columns, 9870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3562 integer (3562 binary) Root relaxation: objective 0.000000e+00, 2953 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 (4794 simplex iterations) in 0.23 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, 20, 25, 62, 77, 84, 85, 88, 119, 120, 132, 134, 144, 147, 205, 206, 207, 208, 217, 218, 219, 220, 223] edges [(182, 208), (146, 205), (221, 62), (163, 147), (86, 20), (85, 85), (179, 1), (31, 217), (7, 223), (139, 220), (39, 144), (168, 84), (13, 218), (21, 85), (135, 220), (33, 205), (98, 219), (187, 217), (101, 132), (90, 120), (172, 206), (58, 207), (130, 88), (205, 218), (217, 217), (35, 208), (126, 77), (124, 223), (27, 134), (140, 208), (2, 134), (219, 220), (195, 218), (222, 1), (122, 223), (3, 120), (189, 206), (34, 1), (45, 134), (149, 1), (194, 218), (72, 219), (213, 88), (176, 223), (109, 220), (208, 208), (160, 206), (49, 208), (155, 134), (169, 144), (203, 77), (166, 206), (171, 132), (16, 218), (76, 20), (54, 205), (167, 217), (209, 120), (114, 144), (151, 88), (6, 25), (223, 223), (107, 20), (92, 25), (112, 218), (44, 120), (66, 208), (162, 134), (105, 132), (102, 20), (113, 119), (158, 88), (154, 208), (97, 134), (141, 85), (32, 219), (60, 205), (17, 206), (148, 220), (157, 147), (91, 147), (55, 85), (136, 144), (174, 85), (79, 88), (95, 207), (111, 218), (63, 205), (84, 84), (83, 207), (37, 77), (96, 223), (11, 132), (215, 218), (110, 217), (185, 62), (129, 208), (199, 119), (56, 206), (89, 84), (173, 144), (183, 220), (88, 85), (74, 223), (191, 88), (67, 206), (52, 206), (75, 77), (18, 120), (121, 1), (198, 88), (127, 77), (197, 220), (210, 85), (133, 134), (43, 220), (25, 25), (119, 119), (38, 220), (212, 147), (9, 88), (24, 147), (70, 219), (64, 84), (196, 220), (12, 207), (193, 223), (47, 120), (77, 77), (50, 205), (202, 208), (94, 147), (10, 217), (201, 134), (177, 84), (100, 223), (14, 218), (132, 132), (73, 223), (142, 120), (216, 219), (69, 223), (104, 206), (36, 207), (29, 208), (120, 120), (115, 218), (150, 218), (19, 20), (180, 1), (68, 88), (57, 217), (134, 134), (20, 20), (190, 217), (116, 85), (152, 134), (125, 205), (65, 25), (131, 219), (28, 205), (8, 147), (211, 223), (22, 207), (192, 20), (1, 218), (181, 144), (204, 62), (40, 207), (82, 1), (186, 208), (143, 62), (184, 25), (87, 25), (48, 218), (207, 207), (153, 144), (78, 20), (80, 223), (145, 220), (5, 25), (178, 147), (118, 132), (62, 62), (218, 218), (161, 219), (128, 132), (41, 1), (108, 88), (93, 206), (220, 219), (42, 218), (26, 207), (30, 218), (147, 147), (123, 219), (99, 1), (4, 20), (59, 205), (61, 147), (138, 144), (144, 144), (51, 217), (46, 219), (15, 77), (164, 132), (137, 218), (23, 20), (71, 25), (165, 220), (206, 206), (188, 144), (0, 144), (103, 218), (170, 223), (214, 132), (53, 217), (106, 144), (156, 208), (159, 132), (200, 218), (175, 219), (117, 205), (81, 207)] current theta: 0.132651620093 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:10 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47430 rows and 47491 columns Presolve time: 0.07s Presolved: 2971 rows, 3133 columns, 8625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3133 integer (3133 binary) Root relaxation: objective 2.131628e-14, 3254 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 (5349 simplex iterations) in 0.31 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, 14, 20, 21, 29, 60, 61, 74, 77, 87, 97, 104, 119, 122, 123, 143, 164, 180, 187, 191, 207, 215, 220] edges [(176, 122), (115, 215), (161, 97), (86, 20), (61, 61), (128, 143), (52, 29), (215, 215), (200, 60), (14, 14), (47, 122), (142, 122), (202, 207), (116, 21), (222, 215), (140, 60), (120, 164), (194, 14), (58, 207), (126, 77), (70, 123), (138, 180), (34, 180), (173, 180), (166, 60), (146, 29), (208, 29), (212, 61), (80, 74), (157, 61), (204, 187), (198, 191), (182, 207), (188, 180), (60, 60), (69, 74), (203, 77), (68, 21), (76, 20), (219, 123), (13, 215), (2, 97), (93, 104), (92, 87), (73, 122), (66, 29), (89, 164), (67, 104), (130, 191), (136, 180), (6, 87), (102, 20), (113, 119), (160, 104), (43, 97), (56, 104), (62, 143), (31, 104), (205, 60), (211, 143), (148, 220), (153, 0), (159, 143), (7, 74), (187, 187), (95, 207), (210, 21), (9, 191), (179, 180), (8, 123), (17, 104), (158, 191), (74, 74), (48, 60), (201, 97), (46, 123), (100, 122), (180, 180), (39, 0), (122, 122), (25, 87), (83, 207), (37, 77), (134, 97), (195, 215), (137, 14), (213, 191), (101, 164), (199, 119), (171, 143), (135, 123), (125, 60), (183, 220), (109, 97), (178, 123), (129, 207), (75, 77), (124, 122), (151, 21), (104, 104), (196, 97), (118, 143), (108, 0), (181, 180), (50, 60), (127, 77), (112, 215), (45, 97), (193, 74), (197, 220), (1, 180), (21, 21), (119, 119), (38, 220), (155, 215), (191, 191), (147, 61), (189, 29), (114, 215), (84, 123), (97, 97), (12, 207), (98, 123), (72, 61), (77, 77), (99, 180), (217, 74), (28, 60), (139, 97), (172, 60), (90, 122), (175, 123), (16, 215), (27, 97), (185, 187), (85, 21), (54, 60), (103, 215), (36, 207), (19, 20), (59, 215), (106, 180), (164, 164), (33, 29), (0, 0), (184, 87), (20, 20), (162, 0), (24, 61), (11, 164), (30, 60), (88, 191), (51, 74), (168, 61), (29, 29), (65, 87), (35, 29), (96, 74), (63, 14), (117, 60), (223, 122), (141, 21), (209, 122), (206, 104), (192, 20), (57, 74), (87, 87), (131, 164), (40, 207), (110, 187), (5, 87), (174, 21), (163, 61), (207, 207), (42, 60), (78, 20), (152, 97), (145, 220), (221, 74), (190, 74), (143, 143), (53, 74), (79, 191), (3, 164), (26, 207), (32, 97), (169, 0), (4, 20), (64, 61), (107, 14), (132, 164), (91, 87), (82, 180), (44, 164), (156, 29), (55, 0), (10, 104), (18, 164), (49, 29), (41, 180), (186, 29), (170, 74), (154, 207), (71, 87), (22, 20), (133, 97), (15, 77), (94, 123), (216, 164), (111, 215), (23, 20), (123, 123), (121, 180), (165, 220), (218, 215), (150, 14), (177, 61), (144, 0), (149, 180), (214, 143), (167, 74), (81, 207), (105, 164), (220, 220)] current theta: 0.127549634705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:11 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47564 rows and 47636 columns Presolve time: 0.06s Presolved: 2837 rows, 2988 columns, 8212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2988 integer (2988 binary) Root relaxation: objective -4.263256e-14, 3063 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 (6386 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 [4, 20, 25, 34, 49, 60, 64, 77, 85, 96, 97, 112, 119, 122, 128, 144, 145, 162, 185, 198, 206, 207, 216] edges [(212, 64), (159, 128), (24, 64), (176, 122), (161, 97), (86, 20), (85, 85), (143, 128), (62, 185), (98, 216), (200, 60), (39, 144), (105, 216), (47, 122), (170, 96), (66, 49), (21, 85), (112, 112), (142, 122), (74, 96), (202, 207), (3, 128), (109, 145), (140, 60), (88, 198), (211, 128), (58, 207), (151, 198), (101, 128), (191, 198), (99, 4), (166, 60), (13, 34), (189, 206), (198, 198), (186, 49), (164, 216), (46, 216), (168, 64), (171, 128), (182, 207), (149, 34), (8, 145), (103, 112), (60, 60), (160, 206), (135, 216), (169, 144), (203, 77), (49, 49), (76, 20), (38, 145), (131, 216), (2, 97), (133, 162), (123, 216), (114, 144), (84, 64), (73, 122), (6, 25), (120, 122), (92, 25), (41, 34), (102, 20), (113, 119), (43, 97), (141, 85), (89, 216), (17, 206), (205, 60), (55, 85), (136, 144), (94, 216), (193, 185), (165, 162), (174, 85), (95, 207), (219, 145), (64, 64), (100, 122), (110, 96), (69, 96), (122, 122), (83, 207), (37, 77), (134, 97), (148, 145), (44, 216), (199, 119), (56, 206), (107, 4), (173, 34), (125, 60), (157, 145), (163, 25), (67, 206), (175, 145), (80, 96), (129, 207), (75, 77), (124, 122), (178, 216), (196, 97), (50, 60), (57, 96), (127, 77), (106, 34), (221, 185), (210, 85), (121, 34), (25, 25), (119, 119), (188, 112), (29, 49), (14, 4), (108, 144), (97, 97), (12, 207), (96, 96), (190, 96), (61, 64), (150, 4), (77, 77), (70, 216), (213, 198), (28, 60), (215, 112), (139, 97), (18, 216), (172, 60), (90, 122), (179, 144), (7, 96), (128, 128), (162, 162), (27, 97), (180, 34), (54, 60), (45, 144), (104, 206), (36, 207), (130, 198), (19, 20), (91, 25), (204, 185), (20, 20), (116, 85), (34, 34), (126, 119), (65, 25), (82, 34), (30, 60), (177, 64), (194, 4), (183, 145), (156, 49), (117, 60), (11, 216), (223, 122), (185, 185), (217, 96), (16, 60), (209, 122), (192, 20), (52, 49), (181, 144), (40, 207), (111, 112), (184, 25), (118, 128), (87, 25), (214, 128), (207, 207), (153, 144), (42, 60), (78, 20), (152, 97), (155, 112), (5, 25), (59, 112), (68, 85), (218, 112), (132, 128), (51, 96), (187, 185), (48, 112), (195, 112), (147, 64), (93, 206), (137, 4), (216, 216), (201, 162), (26, 207), (32, 97), (167, 96), (4, 20), (197, 145), (63, 112), (35, 49), (222, 112), (138, 144), (10, 206), (145, 145), (144, 144), (208, 49), (79, 34), (115, 112), (154, 207), (22, 20), (31, 206), (15, 77), (23, 20), (71, 25), (1, 34), (206, 206), (220, 145), (0, 144), (9, 198), (158, 34), (146, 49), (33, 49), (53, 96), (72, 145), (81, 207)] current theta: 0.124998642011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:12 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47676 rows and 47756 columns Presolve time: 0.06s Presolved: 2725 rows, 2868 columns, 7868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2868 integer (2868 binary) Root relaxation: cutoff, 3428 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 (3428 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126274138358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:12 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47606 rows and 47681 columns Presolve time: 0.06s Presolved: 2795 rows, 2943 columns, 8083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2943 integer (2943 binary) Root relaxation: objective 0.000000e+00, 3047 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 (4899 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 [2, 8, 22, 49, 60, 63, 74, 83, 87, 99, 104, 122, 126, 128, 151, 162, 174, 177, 183, 188, 204, 213, 216] edges [(159, 128), (176, 122), (38, 183), (109, 2), (40, 83), (149, 188), (0, 162), (143, 128), (76, 99), (81, 83), (98, 216), (161, 2), (105, 216), (47, 122), (34, 188), (9, 213), (66, 49), (142, 122), (3, 128), (140, 60), (211, 128), (219, 216), (188, 188), (48, 63), (203, 126), (101, 128), (166, 60), (220, 183), (218, 63), (186, 49), (19, 22), (164, 216), (80, 74), (46, 216), (150, 22), (14, 63), (20, 22), (171, 128), (195, 188), (60, 60), (135, 216), (33, 60), (84, 177), (69, 74), (191, 213), (194, 63), (49, 49), (26, 22), (99, 99), (131, 216), (32, 2), (169, 162), (123, 216), (45, 188), (93, 104), (92, 87), (106, 188), (192, 22), (27, 2), (73, 122), (187, 204), (78, 22), (120, 122), (67, 104), (215, 188), (37, 126), (1, 99), (137, 63), (13, 188), (6, 87), (207, 83), (160, 104), (147, 177), (56, 104), (202, 22), (89, 216), (31, 104), (94, 216), (165, 162), (2, 2), (7, 74), (163, 87), (17, 104), (71, 8), (108, 174), (74, 74), (185, 204), (100, 122), (82, 99), (75, 126), (157, 183), (122, 122), (25, 87), (133, 2), (201, 2), (181, 188), (72, 216), (22, 22), (44, 216), (97, 2), (83, 83), (125, 60), (179, 188), (88, 213), (85, 174), (36, 22), (114, 188), (196, 2), (77, 126), (59, 63), (124, 122), (104, 104), (86, 99), (178, 216), (113, 126), (50, 60), (111, 63), (134, 2), (129, 83), (175, 8), (193, 74), (155, 188), (127, 183), (126, 126), (139, 2), (180, 188), (29, 49), (197, 216), (116, 151), (212, 8), (205, 63), (138, 213), (70, 216), (130, 213), (217, 74), (28, 60), (18, 216), (172, 60), (90, 122), (41, 99), (68, 151), (63, 63), (128, 128), (162, 162), (146, 60), (54, 60), (110, 74), (12, 22), (112, 188), (121, 99), (144, 188), (158, 213), (184, 87), (79, 213), (30, 60), (213, 213), (153, 188), (51, 74), (119, 126), (65, 87), (96, 74), (156, 49), (117, 60), (11, 216), (223, 122), (222, 188), (16, 60), (209, 122), (24, 177), (206, 104), (52, 49), (57, 74), (64, 177), (87, 87), (5, 87), (152, 2), (118, 128), (214, 128), (42, 60), (103, 63), (43, 2), (107, 22), (221, 74), (62, 204), (148, 183), (204, 204), (132, 128), (190, 74), (216, 216), (168, 8), (21, 151), (151, 151), (102, 99), (53, 74), (200, 63), (136, 213), (55, 174), (115, 63), (91, 87), (199, 174), (35, 49), (182, 83), (10, 104), (183, 183), (61, 8), (208, 49), (95, 83), (170, 74), (189, 49), (173, 188), (4, 99), (174, 174), (15, 162), (198, 213), (23, 99), (177, 177), (141, 174), (210, 151), (145, 8), (8, 8), (154, 22), (58, 83), (167, 74), (39, 162)] current theta: 0.125636390184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:12 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47642 rows and 47719 columns Presolve time: 0.06s Presolved: 2759 rows, 2905 columns, 7973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2905 integer (2905 binary) Root relaxation: cutoff, 3471 iterations, 0.16 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 (3471 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.125955264271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:13 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47622 rows and 47698 columns Presolve time: 0.06s Presolved: 2779 rows, 2926 columns, 8034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: cutoff, 3546 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 (3546 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.126114701314 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:13 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47616 rows and 47691 columns Presolve time: 0.06s Presolved: 2785 rows, 2933 columns, 8053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2933 integer (2933 binary) Root relaxation: cutoff, 3196 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3196 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126194419836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:13 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47612 rows and 47687 columns Presolve time: 0.06s Presolved: 2789 rows, 2937 columns, 8065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: objective 0.000000e+00, 3433 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 (5403 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 [22, 25, 38, 42, 49, 60, 64, 74, 97, 99, 104, 122, 126, 128, 151, 162, 174, 188, 204, 207, 213, 216, 220] edges [(212, 64), (159, 128), (24, 64), (176, 122), (63, 42), (161, 97), (127, 38), (149, 188), (0, 162), (143, 128), (76, 99), (98, 216), (200, 60), (105, 216), (47, 122), (34, 188), (9, 213), (66, 49), (38, 38), (142, 122), (111, 188), (202, 207), (3, 128), (112, 42), (140, 60), (211, 128), (91, 38), (219, 216), (58, 207), (188, 188), (203, 126), (101, 128), (166, 60), (175, 220), (186, 49), (19, 22), (164, 216), (80, 74), (46, 216), (150, 22), (168, 64), (20, 22), (171, 128), (182, 207), (195, 188), (109, 220), (60, 60), (135, 216), (103, 42), (69, 74), (191, 213), (49, 49), (99, 99), (131, 216), (169, 162), (2, 97), (123, 216), (45, 188), (93, 104), (106, 188), (192, 22), (84, 64), (73, 122), (187, 204), (78, 22), (6, 25), (120, 122), (67, 104), (215, 188), (37, 126), (1, 99), (92, 25), (13, 188), (160, 104), (43, 97), (56, 104), (89, 216), (31, 104), (205, 60), (94, 216), (165, 162), (7, 74), (95, 207), (17, 104), (108, 174), (8, 64), (64, 64), (74, 74), (185, 204), (201, 97), (100, 122), (82, 99), (75, 126), (122, 122), (83, 207), (134, 97), (181, 188), (72, 216), (22, 22), (44, 216), (125, 60), (179, 188), (88, 213), (85, 174), (114, 188), (163, 25), (77, 126), (129, 207), (124, 122), (104, 104), (86, 99), (178, 216), (196, 97), (113, 126), (50, 60), (193, 74), (155, 188), (126, 126), (25, 25), (180, 188), (29, 49), (197, 216), (116, 151), (59, 42), (97, 97), (138, 213), (12, 207), (61, 64), (70, 216), (130, 213), (217, 74), (28, 60), (139, 97), (18, 216), (172, 60), (90, 122), (41, 99), (68, 151), (128, 128), (162, 162), (146, 60), (27, 97), (54, 60), (110, 74), (36, 207), (137, 42), (121, 99), (144, 188), (158, 213), (79, 213), (65, 25), (30, 60), (213, 213), (177, 64), (153, 188), (51, 74), (119, 126), (96, 74), (156, 49), (117, 60), (11, 216), (223, 122), (222, 188), (16, 60), (209, 122), (206, 104), (52, 49), (57, 74), (40, 207), (14, 42), (184, 25), (118, 128), (87, 25), (214, 128), (207, 207), (42, 60), (152, 97), (145, 220), (107, 22), (221, 74), (218, 42), (5, 25), (62, 204), (204, 204), (132, 128), (190, 74), (148, 162), (147, 64), (216, 216), (21, 151), (151, 151), (102, 99), (53, 74), (26, 207), (32, 97), (157, 38), (136, 213), (194, 42), (183, 38), (55, 174), (199, 174), (35, 49), (10, 104), (208, 49), (170, 74), (189, 49), (154, 207), (173, 188), (133, 97), (115, 42), (4, 99), (71, 25), (174, 174), (15, 162), (198, 213), (23, 99), (141, 174), (210, 151), (48, 42), (33, 49), (167, 74), (81, 207), (220, 220), (39, 162)]