current theta: 0.676412874645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:36 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 12996 rows and 12996 columns Presolve time: 1.12s Presolved: 32587 rows, 32799 columns, 97545 nonzeros Variable types: 0 continuous, 32799 integer (32799 binary) Root relaxation: objective 0.000000e+00, 4290 iterations, 0.41 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 (8862 simplex iterations) in 2.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 [8, 25, 26, 35, 39, 40, 56, 62, 82, 84, 94, 96, 97, 128, 130, 154, 161, 169, 175, 186, 189, 199] edges [(177, 82), (103, 62), (62, 175), (174, 84), (180, 175), (145, 62), (36, 94), (156, 35), (141, 8), (44, 169), (4, 8), (72, 35), (105, 35), (182, 26), (205, 199), (68, 94), (204, 82), (16, 82), (95, 175), (59, 56), (25, 161), (55, 62), (99, 154), (101, 161), (151, 154), (48, 8), (14, 26), (5, 8), (115, 154), (128, 56), (160, 161), (80, 8), (83, 175), (158, 84), (132, 26), (171, 199), (0, 26), (189, 35), (51, 26), (144, 26), (195, 26), (76, 96), (7, 35), (8, 40), (149, 96), (86, 154), (46, 84), (85, 84), (146, 128), (13, 82), (187, 154), (133, 26), (192, 84), (164, 26), (69, 8), (118, 154), (122, 56), (201, 26), (155, 25), (121, 84), (176, 26), (64, 97), (17, 175), (82, 128), (21, 84), (79, 154), (183, 84), (108, 154), (19, 154), (33, 26), (27, 40), (208, 26), (134, 97), (38, 154), (73, 154), (210, 186), (157, 169), (161, 25), (203, 84), (202, 26), (136, 96), (74, 25), (66, 161), (194, 84), (98, 154), (197, 26), (185, 161), (184, 128), (211, 82), (119, 154), (150, 8), (100, 84), (138, 154), (143, 154), (148, 94), (153, 96), (70, 199), (26, 161), (112, 39), (29, 26), (175, 8), (173, 26), (154, 8), (109, 8), (43, 169), (9, 84), (67, 26), (1, 84), (200, 161), (196, 154), (212, 8), (172, 97), (61, 26), (20, 62), (190, 96), (140, 199), (35, 199), (18, 175), (193, 8), (47, 169), (3, 56), (139, 97), (93, 26), (124, 26), (147, 94), (135, 25), (49, 26), (97, 199), (163, 161), (106, 175), (22, 62), (166, 62), (125, 26), (198, 175), (39, 175), (65, 56), (116, 56), (114, 154), (84, 62), (81, 26), (71, 84), (159, 199), (57, 8), (110, 199), (137, 82), (91, 186), (45, 26), (41, 56), (199, 25), (186, 186), (113, 26), (127, 97), (129, 82), (37, 154), (165, 94), (77, 175), (28, 8), (130, 96), (117, 35), (206, 189), (63, 97), (23, 8), (40, 40), (34, 96), (179, 62), (102, 161), (58, 94), (87, 62), (191, 96), (78, 82), (209, 40), (15, 82), (54, 94), (111, 8), (88, 175), (162, 128), (90, 94), (92, 169), (75, 25), (30, 128), (60, 94), (207, 62), (11, 175), (10, 82), (167, 186), (104, 40), (94, 82), (2, 82), (107, 25), (181, 175), (131, 62), (52, 186), (126, 62), (178, 96), (96, 82), (169, 8), (120, 199), (170, 161), (42, 82), (50, 175), (89, 96), (142, 26), (123, 94), (168, 169), (31, 175), (32, 82), (188, 199), (6, 82), (152, 84), (56, 25), (53, 96), (24, 97), (12, 96)] current theta: 0.338206437323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:39 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 33596 rows and 33596 columns Presolve time: 0.30s Presolved: 11987 rows, 12199 columns, 35745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12199 integer (12199 binary) Root relaxation: objective 0.000000e+00, 1947 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 (4720 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 [6, 10, 11, 25, 35, 40, 48, 87, 97, 99, 108, 118, 131, 134, 145, 166, 169, 175, 178, 186, 200, 204] edges [(150, 200), (202, 35), (144, 169), (152, 186), (134, 25), (115, 99), (62, 175), (161, 97), (154, 175), (19, 10), (203, 99), (129, 169), (73, 99), (51, 99), (174, 169), (70, 178), (116, 200), (91, 108), (118, 178), (77, 108), (121, 200), (47, 6), (12, 178), (159, 178), (67, 200), (37, 99), (124, 97), (16, 131), (109, 48), (113, 108), (169, 186), (175, 175), (210, 99), (1, 204), (61, 178), (180, 118), (96, 204), (126, 108), (188, 200), (69, 35), (168, 166), (193, 204), (139, 40), (74, 200), (21, 10), (68, 99), (197, 178), (119, 178), (65, 99), (99, 99), (103, 200), (71, 134), (104, 178), (44, 99), (4, 178), (31, 108), (6, 87), (208, 200), (167, 48), (63, 99), (27, 6), (114, 108), (198, 87), (84, 99), (29, 10), (60, 10), (162, 200), (15, 204), (57, 200), (212, 108), (11, 48), (185, 108), (189, 97), (86, 87), (14, 99), (101, 131), (140, 178), (151, 108), (141, 40), (17, 108), (195, 145), (206, 99), (165, 97), (177, 169), (110, 178), (194, 200), (122, 99), (22, 108), (106, 87), (45, 166), (97, 35), (157, 87), (58, 131), (200, 99), (75, 48), (133, 48), (81, 166), (155, 35), (192, 131), (38, 87), (207, 166), (33, 108), (25, 25), (196, 10), (176, 99), (130, 131), (2, 11), (182, 200), (135, 186), (35, 35), (72, 178), (9, 204), (83, 99), (87, 108), (18, 108), (166, 6), (8, 200), (112, 40), (102, 200), (163, 178), (137, 200), (171, 48), (143, 131), (170, 200), (98, 131), (76, 118), (59, 108), (5, 200), (160, 178), (146, 175), (54, 178), (138, 178), (34, 178), (10, 10), (30, 118), (187, 169), (94, 10), (153, 99), (209, 99), (201, 178), (48, 186), (82, 200), (120, 204), (172, 48), (179, 108), (145, 200), (85, 99), (183, 145), (142, 35), (105, 178), (199, 25), (186, 186), (42, 10), (127, 97), (191, 200), (53, 97), (3, 200), (205, 204), (49, 10), (132, 186), (117, 35), (90, 166), (23, 166), (0, 108), (211, 118), (107, 99), (184, 99), (156, 178), (88, 108), (32, 178), (26, 178), (147, 10), (13, 6), (66, 118), (64, 99), (136, 48), (131, 166), (92, 99), (36, 204), (80, 6), (41, 145), (95, 87), (50, 99), (46, 40), (125, 25), (43, 40), (108, 175), (93, 118), (52, 186), (20, 40), (148, 10), (190, 118), (149, 35), (111, 204), (89, 11), (7, 200), (39, 108), (178, 178), (79, 175), (56, 169), (173, 186), (158, 178), (24, 178), (164, 97), (40, 186), (78, 108), (128, 169), (181, 99), (204, 178), (55, 131), (28, 108), (100, 200), (123, 131)] current theta: 0.169103218661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:39 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41854 rows and 41873 columns Presolve time: 0.08s Presolved: 3729 rows, 3922 columns, 10952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3922 integer (3922 binary) Root relaxation: objective 0.000000e+00, 2399 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 (5347 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 [7, 10, 18, 35, 40, 82, 108, 110, 126, 129, 132, 196, 201, 202, 204, 205, 207, 208, 209, 210, 211, 212] edges [(167, 129), (154, 18), (135, 129), (47, 208), (155, 204), (139, 209), (116, 108), (51, 204), (183, 210), (12, 201), (204, 205), (211, 211), (32, 110), (60, 211), (130, 211), (175, 212), (93, 205), (5, 209), (161, 205), (37, 210), (111, 211), (42, 211), (177, 129), (62, 212), (15, 201), (113, 210), (96, 211), (127, 202), (171, 210), (74, 82), (150, 18), (156, 201), (27, 208), (191, 7), (128, 129), (199, 35), (124, 202), (109, 202), (125, 110), (160, 205), (99, 210), (182, 207), (22, 212), (181, 208), (197, 7), (192, 211), (87, 212), (208, 208), (1, 196), (24, 205), (91, 208), (54, 205), (103, 108), (64, 196), (209, 210), (119, 196), (172, 132), (142, 202), (82, 82), (2, 208), (3, 209), (151, 18), (141, 132), (148, 211), (212, 212), (140, 204), (34, 196), (201, 201), (41, 208), (147, 211), (203, 210), (11, 210), (107, 201), (144, 129), (173, 209), (0, 18), (58, 196), (146, 108), (67, 7), (123, 10), (165, 204), (198, 108), (100, 196), (46, 209), (184, 82), (118, 196), (6, 212), (206, 207), (179, 207), (56, 132), (38, 207), (53, 201), (104, 202), (98, 196), (129, 129), (52, 132), (66, 196), (97, 35), (73, 196), (174, 209), (21, 211), (136, 202), (126, 207), (36, 211), (76, 211), (55, 207), (145, 208), (75, 202), (110, 202), (180, 82), (9, 196), (133, 208), (86, 18), (50, 207), (157, 208), (210, 210), (106, 212), (14, 82), (23, 196), (68, 196), (121, 208), (35, 35), (63, 196), (162, 208), (168, 82), (16, 211), (159, 110), (153, 108), (122, 201), (163, 82), (134, 110), (33, 212), (152, 132), (112, 40), (185, 82), (43, 209), (95, 18), (138, 7), (85, 202), (132, 132), (77, 212), (19, 211), (196, 196), (195, 208), (105, 202), (18, 212), (169, 40), (188, 209), (48, 209), (71, 7), (108, 108), (200, 209), (28, 212), (31, 207), (57, 210), (94, 10), (25, 202), (83, 209), (120, 204), (131, 207), (79, 212), (49, 207), (137, 82), (78, 207), (194, 208), (89, 210), (17, 126), (115, 82), (13, 18), (39, 18), (45, 207), (190, 205), (202, 202), (117, 35), (65, 210), (40, 40), (207, 207), (30, 210), (102, 209), (10, 211), (114, 212), (90, 207), (205, 205), (187, 209), (186, 40), (170, 207), (72, 205), (26, 82), (29, 211), (88, 212), (166, 108), (59, 210), (178, 201), (158, 205), (8, 210), (4, 205), (61, 205), (193, 205), (69, 201), (189, 201), (143, 10), (80, 212), (164, 201), (84, 196), (70, 202), (92, 210), (149, 201), (176, 210), (20, 129), (101, 207), (44, 210), (7, 110), (81, 207)] current theta: 0.0845516093307 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:40 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44296 rows and 44502 columns Presolve time: 0.04s Presolved: 1287 rows, 1293 columns, 3445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1292 binary) Root relaxation: cutoff, 1572 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 (1572 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126827413996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:40 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43232 rows and 43326 columns Presolve time: 0.05s Presolved: 2351 rows, 2469 columns, 6743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2469 integer (2469 binary) Root relaxation: cutoff, 3072 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 (3072 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.147965316329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:40 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42566 rows and 42598 columns Presolve time: 0.07s Presolved: 3017 rows, 3197 columns, 8803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3197 integer (3197 binary) Root relaxation: objective 1.065814e-14, 3323 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 (8995 simplex iterations) in 0.33 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 [7, 9, 16, 20, 45, 59, 87, 96, 97, 109, 112, 122, 131, 132, 137, 142, 155, 181, 188, 205, 208, 209] edges [(42, 16), (60, 16), (58, 9), (47, 208), (1, 96), (0, 87), (123, 16), (16, 16), (98, 137), (139, 209), (39, 181), (29, 16), (211, 96), (199, 97), (202, 142), (112, 112), (93, 205), (22, 87), (34, 9), (180, 59), (149, 142), (184, 7), (118, 9), (185, 59), (147, 96), (53, 155), (62, 87), (27, 208), (66, 9), (14, 59), (191, 7), (206, 137), (190, 9), (168, 59), (105, 109), (85, 122), (160, 205), (71, 109), (175, 87), (181, 208), (197, 7), (203, 208), (15, 155), (48, 188), (208, 208), (49, 131), (201, 155), (200, 188), (91, 208), (189, 155), (54, 205), (69, 155), (172, 132), (120, 205), (196, 9), (140, 9), (161, 155), (3, 209), (6, 87), (76, 96), (141, 132), (176, 188), (146, 87), (28, 87), (25, 142), (41, 208), (115, 137), (186, 112), (173, 209), (109, 109), (108, 45), (57, 59), (8, 188), (102, 188), (90, 131), (26, 7), (134, 109), (67, 7), (37, 209), (178, 155), (46, 209), (101, 131), (86, 45), (122, 122), (164, 155), (30, 59), (56, 132), (150, 181), (80, 87), (103, 45), (59, 59), (106, 87), (52, 132), (125, 109), (116, 59), (35, 97), (81, 131), (145, 208), (70, 142), (79, 87), (68, 9), (148, 16), (133, 208), (207, 131), (23, 9), (136, 7), (18, 87), (21, 96), (157, 208), (82, 137), (7, 7), (97, 97), (100, 9), (32, 7), (11, 59), (183, 208), (121, 208), (182, 137), (51, 122), (162, 208), (151, 87), (166, 45), (83, 188), (74, 9), (124, 142), (152, 132), (5, 188), (159, 142), (163, 9), (99, 59), (31, 45), (138, 7), (132, 132), (143, 131), (24, 155), (165, 155), (111, 96), (195, 208), (170, 137), (188, 209), (43, 188), (33, 87), (156, 155), (44, 188), (20, 20), (107, 7), (127, 142), (119, 9), (114, 87), (192, 16), (117, 97), (17, 45), (95, 45), (153, 181), (129, 20), (194, 208), (128, 112), (171, 188), (110, 109), (75, 109), (87, 87), (113, 59), (104, 109), (137, 137), (130, 16), (198, 181), (38, 45), (45, 45), (73, 137), (205, 205), (131, 131), (64, 137), (89, 59), (187, 209), (78, 131), (72, 205), (9, 9), (126, 45), (154, 87), (84, 137), (209, 188), (144, 20), (179, 45), (50, 45), (210, 188), (65, 59), (158, 205), (19, 131), (204, 155), (135, 20), (4, 205), (212, 87), (61, 205), (193, 205), (92, 188), (88, 87), (36, 96), (2, 20), (167, 20), (77, 87), (10, 16), (63, 9), (40, 112), (94, 16), (96, 16), (155, 155), (169, 112), (142, 142), (55, 131), (174, 188), (177, 20), (13, 87), (12, 155)] current theta: 0.137396365162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:41 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42882 rows and 42937 columns Presolve time: 0.06s Presolved: 2701 rows, 2858 columns, 7832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 2.842171e-14, 2905 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 (4834 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 40, 45, 88, 90, 96, 98, 101, 104, 117, 136, 139, 140, 148, 153, 157, 172, 183, 191, 201, 204, 210] edges [(197, 191), (68, 140), (150, 157), (63, 140), (175, 88), (70, 201), (1, 96), (134, 104), (84, 98), (116, 153), (12, 201), (55, 90), (173, 183), (128, 40), (37, 210), (14, 98), (147, 96), (82, 98), (15, 201), (161, 204), (26, 191), (162, 157), (137, 98), (156, 201), (107, 136), (160, 204), (209, 183), (0, 88), (29, 148), (7, 191), (193, 204), (49, 90), (54, 204), (211, 148), (46, 139), (57, 153), (154, 88), (88, 88), (98, 98), (23, 98), (198, 157), (124, 117), (16, 148), (212, 88), (22, 88), (81, 90), (151, 88), (159, 201), (30, 191), (152, 172), (76, 96), (174, 139), (115, 98), (132, 172), (43, 139), (24, 204), (201, 201), (170, 101), (42, 96), (11, 210), (33, 88), (52, 139), (93, 96), (79, 88), (73, 98), (108, 45), (126, 101), (35, 117), (146, 153), (127, 201), (179, 101), (9, 98), (86, 45), (74, 140), (47, 157), (181, 157), (105, 104), (202, 136), (145, 183), (200, 210), (168, 98), (53, 201), (62, 88), (6, 88), (3, 139), (27, 157), (100, 98), (87, 88), (13, 153), (104, 104), (61, 204), (28, 88), (51, 140), (71, 104), (141, 172), (203, 157), (44, 183), (41, 157), (80, 88), (21, 96), (210, 210), (191, 191), (96, 96), (99, 191), (166, 45), (110, 136), (72, 204), (112, 40), (64, 98), (31, 45), (60, 96), (139, 172), (113, 153), (83, 210), (111, 96), (207, 90), (136, 136), (158, 204), (109, 104), (148, 148), (169, 40), (34, 140), (4, 204), (149, 136), (153, 153), (143, 90), (190, 140), (20, 20), (85, 136), (118, 98), (120, 204), (122, 140), (39, 157), (17, 45), (95, 45), (129, 20), (77, 88), (89, 210), (97, 117), (195, 20), (196, 98), (125, 104), (66, 98), (131, 90), (18, 88), (205, 204), (140, 140), (119, 140), (67, 191), (155, 201), (56, 172), (184, 191), (65, 191), (40, 40), (25, 136), (157, 157), (10, 148), (19, 90), (38, 45), (106, 88), (45, 45), (165, 201), (48, 139), (32, 136), (133, 183), (204, 204), (117, 117), (142, 117), (186, 40), (103, 153), (144, 20), (94, 148), (101, 101), (78, 90), (50, 45), (59, 210), (90, 90), (178, 201), (8, 210), (130, 148), (192, 148), (5, 210), (199, 117), (58, 98), (188, 210), (183, 183), (121, 20), (135, 20), (102, 139), (187, 139), (114, 88), (194, 183), (69, 201), (189, 201), (123, 148), (164, 201), (206, 101), (36, 96), (2, 20), (167, 20), (75, 104), (138, 191), (92, 210), (176, 210), (171, 191), (172, 139), (185, 153), (91, 157), (163, 98), (182, 101), (208, 157), (177, 20), (180, 153)] current theta: 0.132111889579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:41 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43040 rows and 43110 columns Presolve time: 0.06s Presolved: 2543 rows, 2685 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 2953 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 150 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 269 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 436 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 17 Explored 0 nodes (27546 simplex iterations) in 0.98 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 [16, 21, 24, 26, 52, 55, 66, 85, 86, 88, 89, 110, 112, 117, 128, 145, 156, 157, 174, 179, 182, 188] edges [(184, 26), (66, 66), (201, 156), (42, 16), (146, 86), (207, 179), (150, 157), (136, 110), (85, 85), (175, 88), (61, 24), (123, 16), (16, 16), (165, 156), (205, 24), (29, 16), (109, 110), (9, 66), (53, 156), (112, 112), (86, 86), (2, 145), (20, 145), (152, 52), (162, 157), (95, 86), (188, 188), (118, 182), (57, 89), (139, 52), (0, 88), (36, 21), (125, 110), (59, 89), (72, 21), (19, 55), (89, 89), (12, 156), (48, 188), (154, 88), (88, 88), (192, 55), (200, 188), (198, 157), (81, 55), (124, 117), (17, 179), (212, 88), (22, 88), (68, 66), (177, 145), (105, 85), (60, 21), (63, 66), (151, 88), (46, 174), (13, 86), (141, 52), (210, 89), (25, 110), (176, 188), (74, 66), (180, 89), (138, 26), (11, 89), (33, 88), (90, 55), (45, 86), (79, 88), (186, 112), (132, 52), (26, 26), (102, 188), (35, 117), (168, 89), (56, 112), (115, 26), (191, 26), (14, 89), (108, 86), (202, 110), (147, 16), (103, 86), (195, 145), (47, 157), (181, 157), (113, 89), (62, 88), (30, 26), (197, 26), (6, 88), (143, 55), (65, 26), (27, 157), (107, 85), (84, 182), (52, 52), (7, 85), (87, 88), (121, 145), (206, 182), (28, 88), (148, 16), (187, 174), (76, 21), (211, 16), (164, 156), (67, 26), (203, 157), (21, 21), (75, 110), (41, 157), (80, 88), (37, 188), (8, 89), (99, 26), (83, 188), (160, 24), (179, 179), (5, 188), (131, 55), (135, 145), (111, 21), (134, 52), (128, 128), (58, 66), (137, 182), (43, 188), (73, 182), (133, 145), (172, 52), (161, 24), (44, 188), (182, 182), (189, 156), (24, 24), (1, 21), (129, 128), (39, 157), (153, 89), (183, 145), (178, 85), (158, 24), (77, 88), (163, 66), (97, 117), (193, 24), (70, 156), (171, 188), (101, 182), (32, 85), (18, 88), (51, 24), (49, 55), (122, 85), (82, 26), (130, 16), (155, 156), (3, 188), (144, 128), (157, 157), (156, 156), (116, 89), (106, 88), (100, 182), (194, 145), (117, 117), (149, 110), (142, 117), (170, 182), (120, 24), (209, 188), (159, 85), (31, 86), (173, 145), (64, 66), (54, 24), (93, 21), (167, 145), (199, 117), (145, 145), (23, 182), (15, 156), (114, 88), (126, 179), (185, 89), (98, 66), (92, 188), (174, 174), (119, 66), (110, 110), (71, 52), (4, 24), (50, 182), (10, 55), (34, 66), (78, 179), (204, 24), (55, 55), (40, 112), (69, 156), (94, 16), (96, 16), (190, 21), (91, 157), (169, 112), (166, 86), (208, 157), (38, 179), (127, 156), (140, 66), (196, 66), (104, 110)] current theta: 0.129469651788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:42 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43132 rows and 43210 columns Presolve time: 0.05s Presolved: 2451 rows, 2585 columns, 7059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 0.000000e+00, 3233 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 (3233 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 [16, 21, 24, 26, 37, 52, 66, 77, 81, 85, 86, 89, 110, 112, 117, 129, 139, 145, 156, 157, 179, 182] edges [(184, 26), (66, 66), (201, 156), (42, 16), (60, 16), (146, 86), (207, 179), (167, 129), (150, 157), (136, 110), (85, 85), (73, 66), (61, 24), (123, 16), (16, 16), (165, 156), (205, 24), (29, 16), (109, 110), (9, 66), (53, 156), (210, 37), (112, 112), (86, 86), (2, 145), (18, 77), (152, 52), (162, 157), (95, 86), (57, 89), (128, 129), (106, 77), (188, 37), (36, 21), (125, 110), (37, 37), (59, 89), (72, 21), (89, 89), (46, 139), (12, 156), (198, 157), (124, 117), (17, 179), (68, 66), (177, 145), (105, 85), (63, 66), (13, 86), (141, 52), (25, 110), (96, 21), (114, 77), (211, 21), (174, 139), (74, 66), (44, 37), (180, 89), (138, 26), (43, 139), (11, 89), (212, 77), (45, 86), (144, 129), (186, 112), (132, 52), (26, 26), (35, 117), (55, 81), (88, 77), (168, 89), (56, 112), (115, 26), (191, 26), (108, 86), (202, 110), (147, 16), (22, 77), (103, 86), (195, 145), (47, 157), (181, 157), (200, 37), (113, 89), (30, 26), (197, 26), (129, 129), (65, 26), (3, 139), (27, 157), (107, 85), (84, 182), (52, 52), (7, 85), (121, 145), (206, 182), (148, 16), (76, 21), (164, 156), (67, 26), (203, 157), (21, 21), (101, 179), (75, 110), (41, 157), (49, 81), (171, 37), (192, 81), (8, 89), (5, 37), (28, 77), (99, 26), (77, 77), (160, 24), (179, 179), (81, 81), (154, 86), (90, 81), (135, 145), (111, 21), (134, 52), (175, 77), (58, 66), (176, 37), (137, 182), (133, 145), (83, 37), (172, 52), (161, 24), (209, 37), (182, 182), (189, 156), (24, 24), (1, 21), (39, 157), (14, 182), (153, 89), (183, 145), (178, 85), (158, 24), (163, 66), (97, 117), (193, 24), (70, 156), (79, 86), (32, 85), (51, 24), (190, 66), (122, 85), (82, 26), (155, 156), (157, 157), (156, 156), (116, 89), (0, 86), (100, 182), (48, 139), (194, 145), (143, 81), (117, 117), (149, 110), (151, 77), (142, 117), (170, 182), (120, 24), (140, 24), (62, 77), (159, 85), (31, 86), (6, 77), (173, 145), (64, 66), (92, 37), (54, 24), (93, 21), (131, 81), (199, 117), (102, 139), (187, 139), (145, 145), (23, 182), (15, 156), (126, 179), (98, 66), (19, 81), (33, 77), (119, 66), (185, 182), (110, 110), (80, 77), (71, 52), (4, 24), (50, 182), (139, 139), (34, 66), (78, 179), (204, 24), (10, 16), (20, 129), (118, 66), (40, 112), (69, 156), (94, 16), (130, 21), (91, 157), (169, 112), (166, 86), (208, 157), (38, 179), (87, 77), (127, 156), (196, 66), (104, 110)] current theta: 0.128148532892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:43 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43192 rows and 43280 columns Presolve time: 0.05s Presolved: 2391 rows, 2515 columns, 6869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: cutoff, 3125 iterations, 0.11 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 (3125 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12880909234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:43 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43158 rows and 43241 columns Presolve time: 0.05s Presolved: 2425 rows, 2554 columns, 6976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 84 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (84 simplex iterations) in 0.06 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 [16, 21, 24, 26, 37, 52, 66, 77, 81, 85, 86, 89, 110, 112, 117, 129, 139, 145, 156, 157, 179, 182] edges [(184, 26), (66, 66), (201, 156), (42, 16), (60, 16), (146, 86), (207, 179), (167, 129), (150, 157), (136, 110), (85, 85), (73, 66), (61, 24), (123, 16), (16, 16), (165, 156), (205, 24), (29, 16), (109, 110), (9, 66), (53, 156), (210, 37), (112, 112), (86, 86), (2, 145), (18, 77), (152, 52), (162, 157), (95, 86), (57, 89), (128, 129), (106, 77), (188, 37), (36, 21), (125, 110), (37, 37), (59, 89), (72, 21), (89, 89), (46, 139), (12, 156), (198, 157), (124, 117), (17, 179), (68, 66), (177, 145), (105, 85), (63, 66), (13, 86), (141, 52), (25, 110), (96, 21), (114, 77), (211, 21), (174, 139), (74, 66), (44, 37), (180, 89), (138, 26), (43, 139), (11, 89), (212, 77), (45, 86), (144, 129), (186, 112), (132, 52), (26, 26), (35, 117), (55, 81), (88, 77), (168, 89), (56, 112), (115, 26), (191, 26), (108, 86), (202, 110), (147, 16), (22, 77), (103, 86), (195, 145), (47, 157), (181, 157), (200, 37), (113, 89), (30, 26), (197, 26), (129, 129), (65, 26), (3, 139), (27, 157), (107, 85), (84, 182), (52, 52), (7, 85), (121, 145), (206, 182), (148, 16), (76, 21), (164, 156), (67, 26), (203, 157), (21, 21), (101, 179), (75, 110), (41, 157), (49, 81), (171, 37), (192, 81), (8, 89), (5, 37), (28, 77), (99, 26), (77, 77), (160, 24), (179, 179), (81, 81), (154, 86), (90, 81), (135, 145), (111, 21), (134, 52), (175, 77), (58, 66), (176, 37), (137, 182), (133, 145), (83, 37), (172, 52), (161, 24), (209, 37), (182, 182), (189, 156), (24, 24), (1, 21), (39, 157), (14, 182), (153, 89), (183, 145), (178, 85), (158, 24), (163, 66), (97, 117), (193, 24), (70, 156), (79, 86), (32, 85), (51, 24), (190, 66), (122, 85), (82, 26), (155, 156), (157, 157), (156, 156), (116, 89), (0, 86), (100, 182), (48, 139), (194, 145), (143, 81), (117, 117), (149, 110), (151, 77), (142, 117), (170, 182), (120, 24), (140, 24), (62, 77), (159, 85), (31, 86), (6, 77), (173, 145), (64, 66), (92, 37), (54, 24), (93, 21), (131, 81), (199, 117), (102, 139), (187, 139), (145, 145), (23, 182), (15, 156), (126, 179), (98, 66), (19, 81), (33, 77), (119, 66), (185, 182), (110, 110), (80, 77), (71, 52), (4, 24), (50, 182), (139, 139), (34, 66), (78, 179), (204, 24), (10, 16), (20, 129), (118, 66), (40, 112), (69, 156), (94, 16), (130, 21), (91, 157), (169, 112), (166, 86), (208, 157), (38, 179), (87, 77), (127, 156), (196, 66), (104, 110)] current theta: 0.128478812616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:43 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43182 rows and 43270 columns Presolve time: 0.05s Presolved: 2401 rows, 2525 columns, 6899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 2936 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 (2936 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.128643952478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:44 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43170 rows and 43257 columns Presolve time: 0.05s Presolved: 2413 rows, 2538 columns, 6936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: cutoff, 3011 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 (3011 simplex iterations) in 0.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.128726522409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:44 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43162 rows and 43246 columns Presolve time: 0.05s Presolved: 2421 rows, 2549 columns, 6963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: cutoff, 3117 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 (3117 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -