current theta: 0.668004962618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:26 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9446 rows and 9446 columns Presolve time: 0.55s Presolved: 22061 rows, 22237 columns, 66003 nonzeros Variable types: 0 continuous, 22237 integer (22237 binary) Root relaxation: objective 0.000000e+00, 2920 iterations, 0.22 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 (5501 simplex iterations) in 0.99 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, 7, 11, 12, 16, 29, 33, 36, 43, 44, 45, 87, 116, 124, 139, 151, 156, 159] edges [(60, 16), (167, 12), (169, 116), (26, 116), (107, 156), (27, 116), (112, 124), (101, 124), (86, 159), (163, 7), (22, 36), (90, 124), (141, 45), (46, 33), (174, 7), (71, 36), (65, 124), (135, 124), (68, 33), (154, 7), (28, 29), (62, 87), (127, 16), (31, 124), (67, 124), (98, 16), (35, 139), (23, 139), (124, 156), (70, 16), (3, 124), (82, 7), (49, 16), (11, 45), (7, 12), (115, 45), (96, 29), (89, 124), (100, 139), (42, 12), (63, 45), (30, 29), (5, 116), (92, 29), (38, 12), (119, 116), (66, 159), (39, 12), (69, 124), (139, 7), (118, 124), (117, 45), (14, 159), (159, 33), (48, 29), (108, 45), (150, 124), (156, 7), (125, 36), (104, 87), (9, 36), (133, 139), (55, 33), (72, 36), (25, 44), (148, 12), (136, 124), (18, 29), (53, 36), (77, 12), (41, 159), (116, 36), (43, 116), (171, 45), (155, 12), (145, 45), (74, 36), (81, 124), (105, 159), (32, 7), (147, 7), (132, 7), (12, 36), (161, 12), (157, 43), (20, 139), (24, 12), (131, 16), (13, 7), (17, 139), (64, 7), (6, 43), (8, 124), (15, 43), (137, 124), (45, 7), (158, 16), (52, 12), (76, 36), (149, 36), (162, 151), (88, 151), (106, 151), (29, 29), (153, 124), (2, 45), (37, 116), (10, 124), (73, 43), (1, 12), (80, 43), (44, 159), (87, 29), (168, 33), (99, 43), (40, 36), (58, 12), (134, 36), (78, 16), (57, 45), (109, 7), (128, 116), (110, 43), (19, 7), (130, 16), (54, 12), (152, 124), (111, 124), (129, 156), (75, 43), (85, 12), (165, 16), (120, 159), (91, 12), (143, 124), (103, 139), (79, 16), (151, 151), (56, 36), (21, 7), (33, 33), (95, 29), (122, 124), (160, 29), (34, 43), (83, 7), (114, 159), (51, 159), (4, 16), (113, 43), (61, 45), (123, 45), (166, 16), (47, 159), (102, 124), (138, 12), (175, 151), (84, 36), (144, 12), (59, 16), (93, 87), (16, 159), (36, 16), (126, 7), (140, 12), (50, 116), (170, 124), (97, 116), (173, 151), (94, 16), (121, 7), (0, 116), (176, 12), (172, 45), (164, 43), (142, 36), (146, 16)] current theta: 0.334002481309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23308 rows and 23308 columns Presolve time: 0.24s Presolved: 8199 rows, 8375 columns, 24417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8375 integer (8375 binary) Root relaxation: objective 0.000000e+00, 1510 iterations, 0.07 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 (4070 simplex iterations) in 0.39 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, 22, 33, 43, 53, 58, 78, 81, 82, 84, 86, 87, 88, 94, 111, 116, 153, 168] edges [(145, 58), (5, 82), (162, 168), (64, 86), (125, 153), (12, 86), (86, 82), (59, 86), (45, 87), (34, 86), (36, 94), (42, 111), (17, 86), (48, 86), (97, 94), (55, 86), (99, 86), (114, 58), (141, 78), (176, 87), (21, 81), (56, 84), (133, 3), (2, 87), (31, 81), (91, 86), (89, 81), (66, 86), (126, 86), (117, 81), (68, 94), (74, 82), (25, 84), (67, 153), (148, 81), (22, 111), (39, 82), (137, 22), (147, 153), (16, 86), (131, 84), (65, 111), (175, 87), (57, 153), (93, 86), (155, 22), (171, 81), (80, 78), (123, 81), (79, 84), (27, 168), (75, 78), (50, 78), (8, 84), (108, 3), (92, 87), (158, 84), (82, 82), (113, 86), (35, 3), (142, 78), (160, 3), (129, 84), (38, 78), (136, 111), (28, 153), (62, 153), (13, 78), (135, 3), (18, 58), (109, 78), (84, 84), (49, 78), (95, 81), (24, 168), (152, 111), (60, 84), (10, 22), (63, 3), (101, 111), (32, 22), (106, 87), (103, 82), (144, 84), (26, 88), (43, 116), (72, 22), (11, 3), (76, 168), (174, 78), (170, 81), (9, 84), (105, 84), (167, 168), (166, 84), (127, 84), (149, 78), (85, 87), (14, 82), (61, 153), (146, 84), (122, 3), (151, 87), (128, 86), (44, 84), (138, 86), (54, 153), (69, 111), (130, 86), (96, 81), (71, 84), (90, 111), (83, 82), (159, 82), (161, 86), (29, 87), (157, 86), (52, 82), (139, 87), (165, 82), (47, 82), (77, 3), (110, 86), (87, 87), (100, 81), (58, 82), (30, 3), (0, 82), (78, 78), (3, 153), (15, 86), (164, 86), (46, 86), (107, 22), (134, 86), (153, 111), (104, 81), (143, 153), (4, 86), (119, 87), (70, 84), (156, 86), (169, 86), (23, 153), (121, 86), (98, 78), (40, 86), (163, 78), (73, 58), (154, 87), (33, 82), (20, 87), (81, 111), (118, 81), (115, 3), (140, 78), (120, 86), (111, 111), (37, 86), (53, 82), (168, 58), (173, 153), (94, 86), (102, 81), (132, 153), (19, 81), (150, 111), (172, 78), (7, 87), (112, 111), (116, 82), (124, 81), (51, 33), (41, 82), (1, 86), (6, 86), (88, 58)] current theta: 0.167001240655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:27 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28942 rows and 28976 columns Presolve time: 0.05s Presolved: 2565 rows, 2707 columns, 7481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective 7.105427e-15, 2367 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 (4754 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 [4, 24, 27, 51, 79, 85, 91, 92, 96, 101, 118, 165, 166, 169, 171, 172, 173, 174] edges [(163, 169), (158, 91), (85, 85), (115, 173), (81, 118), (73, 24), (27, 27), (84, 79), (76, 85), (69, 101), (63, 24), (171, 171), (43, 51), (1, 165), (102, 96), (93, 24), (68, 4), (90, 101), (28, 96), (145, 85), (41, 4), (167, 85), (32, 172), (13, 169), (126, 4), (152, 118), (6, 174), (151, 92), (87, 85), (169, 169), (34, 169), (112, 96), (111, 118), (161, 169), (122, 173), (140, 169), (74, 165), (46, 174), (77, 173), (50, 169), (119, 85), (131, 174), (144, 79), (72, 172), (17, 27), (132, 172), (0, 51), (20, 173), (134, 174), (78, 172), (25, 79), (143, 171), (2, 92), (149, 166), (165, 51), (99, 165), (16, 91), (114, 24), (104, 173), (44, 91), (98, 169), (174, 174), (113, 174), (173, 173), (11, 173), (154, 85), (160, 96), (116, 51), (133, 92), (36, 91), (139, 92), (29, 92), (170, 118), (49, 172), (5, 165), (120, 169), (79, 79), (136, 96), (125, 172), (60, 174), (137, 101), (14, 27), (7, 85), (153, 96), (146, 166), (168, 27), (117, 173), (33, 51), (75, 169), (148, 173), (108, 173), (124, 118), (107, 166), (141, 172), (95, 96), (67, 173), (71, 166), (103, 27), (42, 101), (26, 169), (15, 4), (96, 96), (37, 51), (62, 173), (66, 51), (88, 27), (21, 173), (48, 169), (31, 118), (47, 4), (176, 85), (52, 27), (70, 79), (175, 24), (83, 4), (162, 85), (128, 165), (3, 173), (58, 27), (65, 118), (24, 24), (9, 166), (54, 172), (142, 101), (110, 4), (109, 96), (59, 91), (159, 51), (23, 96), (80, 169), (89, 101), (92, 85), (61, 172), (22, 101), (106, 92), (91, 91), (121, 4), (105, 91), (10, 174), (157, 51), (39, 51), (45, 92), (53, 51), (82, 51), (55, 91), (147, 172), (64, 4), (56, 79), (57, 172), (40, 165), (129, 174), (155, 174), (38, 174), (130, 174), (51, 165), (135, 24), (164, 169), (101, 101), (118, 118), (172, 172), (127, 166), (150, 118), (86, 4), (18, 27), (8, 166), (12, 169), (30, 24), (100, 173), (156, 169), (97, 4), (94, 165), (138, 91), (35, 173), (4, 4), (123, 172), (166, 166), (19, 172)] current theta: 0.0835006203273 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:28 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30614 rows and 30790 columns Presolve time: 0.03s Presolved: 893 rows, 893 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (892 binary) Root relaxation: cutoff, 1086 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 (1086 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125250930491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:28 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29930 rows and 30058 columns Presolve time: 0.03s Presolved: 1577 rows, 1625 columns, 4423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: cutoff, 1981 iterations, 0.03 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 (1981 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.146126085573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:28 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29492 rows and 29567 columns Presolve time: 0.04s Presolved: 2015 rows, 2116 columns, 5790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: cutoff, 2624 iterations, 0.08 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 (2624 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156563663114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:28 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29228 rows and 29278 columns Presolve time: 0.04s Presolved: 2279 rows, 2405 columns, 6607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: objective 7.105427e-15, 2413 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 (6648 simplex iterations) in 0.25 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, 51, 58, 74, 76, 79, 98, 101, 103, 123, 128, 138, 139, 146, 150, 155, 164, 176] edges [(142, 146), (141, 123), (23, 123), (27, 58), (117, 3), (52, 58), (84, 79), (103, 58), (69, 101), (59, 138), (43, 51), (122, 176), (125, 123), (120, 164), (148, 3), (73, 74), (90, 101), (78, 155), (24, 76), (80, 164), (20, 176), (132, 101), (26, 164), (89, 150), (130, 138), (4, 128), (170, 150), (55, 138), (121, 164), (3, 3), (149, 146), (9, 146), (158, 79), (160, 123), (98, 98), (22, 146), (29, 139), (145, 139), (54, 101), (36, 128), (108, 3), (163, 164), (5, 74), (35, 3), (83, 164), (13, 123), (72, 146), (162, 176), (99, 74), (144, 79), (41, 128), (31, 150), (171, 3), (0, 51), (25, 79), (176, 176), (19, 150), (165, 51), (119, 76), (150, 150), (126, 164), (18, 58), (116, 51), (64, 164), (131, 155), (65, 150), (14, 103), (96, 123), (156, 98), (79, 79), (174, 155), (154, 176), (118, 150), (94, 51), (61, 155), (137, 101), (173, 3), (91, 138), (8, 146), (11, 3), (33, 51), (167, 139), (136, 3), (48, 98), (127, 146), (110, 128), (111, 150), (12, 98), (42, 101), (38, 138), (166, 146), (152, 150), (37, 51), (135, 76), (2, 176), (66, 51), (60, 155), (147, 123), (6, 155), (138, 138), (71, 146), (107, 146), (128, 128), (143, 3), (102, 150), (70, 79), (133, 176), (81, 150), (169, 98), (50, 98), (10, 155), (146, 146), (51, 51), (87, 139), (44, 138), (164, 164), (134, 155), (75, 164), (17, 103), (58, 58), (95, 123), (30, 76), (106, 176), (159, 51), (109, 123), (67, 98), (32, 155), (77, 3), (15, 128), (47, 164), (151, 139), (157, 51), (39, 51), (63, 76), (97, 128), (124, 150), (7, 76), (161, 98), (53, 51), (16, 138), (74, 103), (82, 51), (62, 3), (172, 123), (56, 79), (40, 128), (1, 51), (175, 76), (101, 101), (21, 3), (104, 3), (76, 76), (153, 150), (45, 176), (115, 3), (105, 138), (140, 164), (85, 139), (49, 155), (57, 123), (86, 164), (168, 58), (112, 150), (113, 164), (46, 138), (123, 123), (92, 176), (139, 139), (28, 123), (129, 155), (100, 3), (155, 155), (68, 128), (34, 164), (114, 76), (88, 58), (93, 74)] current theta: 0.151344874343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:29 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29366 rows and 29425 columns Presolve time: 0.04s Presolved: 2141 rows, 2258 columns, 6184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: objective 0.000000e+00, 2434 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 (5152 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 [2, 3, 8, 12, 18, 51, 74, 79, 85, 97, 99, 101, 123, 130, 135, 150, 155, 164] edges [(141, 123), (23, 123), (133, 85), (85, 85), (117, 3), (161, 135), (84, 79), (146, 8), (69, 101), (20, 2), (43, 51), (9, 8), (125, 123), (120, 164), (41, 97), (148, 3), (73, 74), (90, 101), (145, 85), (72, 8), (37, 99), (17, 74), (167, 85), (78, 155), (151, 2), (168, 18), (35, 135), (80, 164), (59, 130), (132, 101), (26, 164), (170, 150), (139, 85), (12, 12), (121, 164), (3, 3), (158, 79), (160, 123), (36, 97), (48, 12), (63, 135), (54, 101), (99, 99), (108, 3), (163, 164), (5, 74), (130, 130), (55, 130), (13, 123), (52, 18), (144, 79), (31, 150), (171, 3), (0, 51), (107, 8), (25, 79), (58, 18), (142, 8), (50, 12), (2, 2), (150, 150), (127, 8), (71, 8), (126, 164), (14, 99), (116, 51), (64, 164), (131, 155), (65, 150), (27, 18), (96, 123), (29, 2), (79, 79), (174, 155), (24, 135), (118, 150), (4, 97), (94, 51), (61, 155), (137, 101), (173, 3), (7, 85), (92, 2), (11, 3), (87, 2), (33, 51), (136, 3), (156, 12), (149, 8), (103, 74), (91, 130), (138, 130), (111, 150), (42, 101), (97, 97), (77, 135), (176, 2), (152, 150), (122, 3), (66, 51), (169, 164), (60, 155), (147, 123), (88, 74), (6, 155), (83, 74), (15, 97), (38, 130), (143, 3), (102, 150), (70, 79), (81, 150), (162, 85), (110, 97), (10, 155), (30, 135), (51, 51), (164, 164), (134, 155), (119, 18), (75, 164), (95, 123), (68, 97), (159, 51), (109, 123), (18, 18), (44, 130), (32, 155), (89, 101), (47, 164), (16, 97), (22, 101), (106, 2), (157, 51), (39, 51), (124, 150), (175, 135), (53, 51), (82, 51), (135, 135), (19, 123), (172, 123), (56, 79), (105, 130), (128, 97), (74, 99), (1, 51), (101, 101), (46, 130), (62, 135), (21, 3), (104, 3), (153, 150), (114, 18), (165, 99), (154, 2), (115, 3), (140, 164), (49, 155), (57, 123), (98, 12), (67, 135), (86, 164), (112, 150), (45, 2), (113, 164), (123, 123), (28, 123), (166, 8), (129, 155), (100, 3), (155, 155), (76, 135), (40, 74), (8, 8), (34, 164), (93, 74)] current theta: 0.148735479958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:29 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29432 rows and 29498 columns Presolve time: 0.04s Presolved: 2075 rows, 2185 columns, 5979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: objective 5.000000e-02, 2743 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05000 0 386 - 0.05000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Clique: 35 Explored 0 nodes (5806 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150040177151 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:29 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29400 rows and 29464 columns Presolve time: 0.04s Presolved: 2107 rows, 2219 columns, 6077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: objective 0.000000e+00, 2507 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 (5063 simplex iterations) in 0.21 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, 8, 18, 32, 47, 50, 51, 79, 95, 97, 99, 101, 104, 130, 139, 150, 175, 176] edges [(129, 6), (155, 6), (50, 50), (84, 79), (146, 8), (69, 101), (43, 51), (9, 8), (5, 47), (41, 97), (90, 101), (72, 8), (37, 99), (148, 104), (168, 18), (175, 175), (96, 95), (20, 176), (59, 130), (132, 101), (89, 150), (120, 6), (170, 150), (158, 79), (24, 175), (47, 47), (36, 97), (76, 175), (28, 95), (29, 139), (145, 139), (64, 47), (54, 101), (99, 99), (83, 47), (171, 104), (130, 130), (55, 130), (61, 32), (131, 6), (52, 18), (144, 79), (31, 150), (0, 51), (3, 104), (107, 8), (25, 79), (78, 32), (156, 32), (126, 47), (176, 176), (165, 51), (163, 6), (58, 18), (7, 175), (142, 8), (150, 150), (121, 47), (127, 8), (71, 8), (14, 99), (143, 95), (60, 6), (116, 51), (82, 99), (93, 50), (125, 32), (65, 150), (27, 18), (10, 32), (79, 79), (30, 175), (154, 176), (118, 150), (94, 51), (173, 104), (137, 101), (141, 32), (104, 104), (33, 51), (167, 139), (88, 99), (149, 8), (35, 175), (161, 50), (134, 6), (91, 130), (138, 130), (111, 150), (42, 101), (147, 32), (97, 97), (152, 150), (2, 176), (19, 95), (4, 47), (66, 51), (40, 47), (63, 175), (21, 104), (15, 97), (38, 130), (103, 99), (102, 150), (70, 79), (133, 176), (81, 150), (110, 97), (17, 18), (49, 32), (135, 175), (51, 51), (87, 139), (117, 95), (119, 18), (13, 32), (108, 104), (68, 97), (123, 95), (106, 176), (159, 51), (67, 95), (23, 95), (18, 18), (44, 130), (122, 175), (140, 50), (6, 6), (16, 97), (22, 101), (77, 175), (162, 175), (151, 139), (73, 50), (157, 51), (39, 51), (124, 150), (53, 51), (92, 139), (56, 79), (34, 47), (105, 130), (128, 97), (74, 99), (1, 51), (172, 32), (115, 104), (62, 104), (80, 6), (101, 101), (136, 95), (46, 130), (11, 175), (153, 150), (114, 18), (57, 32), (45, 176), (169, 50), (85, 139), (48, 50), (112, 150), (98, 50), (95, 95), (174, 130), (109, 95), (160, 95), (12, 50), (139, 139), (164, 47), (113, 6), (166, 8), (26, 50), (75, 50), (86, 97), (100, 104), (8, 8), (32, 32)] current theta: 0.149387828554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:30 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29422 rows and 29488 columns Presolve time: 0.04s Presolved: 2085 rows, 2195 columns, 6009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2195 integer (2195 binary) Root relaxation: objective -2.842171e-14, 2638 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 (4092 simplex iterations) in 0.21 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, 18, 50, 51, 57, 79, 86, 95, 97, 99, 101, 130, 139, 146, 150, 175, 176] edges [(142, 146), (64, 86), (155, 6), (50, 50), (84, 79), (34, 86), (61, 57), (69, 101), (43, 51), (41, 97), (148, 3), (90, 101), (37, 99), (168, 18), (175, 175), (96, 95), (20, 176), (59, 130), (49, 57), (132, 101), (129, 130), (97, 86), (89, 150), (121, 97), (120, 6), (170, 150), (125, 57), (3, 3), (13, 57), (149, 146), (9, 146), (158, 79), (24, 175), (36, 97), (76, 175), (28, 95), (29, 139), (145, 139), (54, 101), (99, 99), (108, 3), (130, 130), (55, 130), (72, 146), (131, 6), (52, 18), (144, 79), (31, 150), (171, 3), (0, 51), (25, 79), (126, 97), (176, 176), (163, 6), (58, 18), (7, 175), (150, 150), (32, 57), (14, 99), (143, 95), (60, 6), (116, 51), (82, 99), (93, 50), (65, 150), (27, 18), (79, 79), (30, 175), (154, 176), (118, 150), (4, 97), (94, 51), (137, 101), (173, 3), (8, 146), (33, 51), (167, 139), (136, 3), (88, 99), (147, 57), (127, 146), (35, 175), (161, 50), (134, 6), (91, 130), (138, 130), (111, 150), (42, 101), (166, 146), (152, 150), (2, 176), (19, 95), (66, 51), (63, 175), (10, 57), (71, 146), (107, 146), (15, 97), (38, 130), (103, 99), (102, 150), (70, 79), (133, 176), (81, 150), (110, 97), (17, 18), (135, 175), (156, 57), (146, 146), (51, 51), (87, 139), (117, 95), (119, 18), (47, 86), (68, 97), (106, 176), (159, 51), (67, 95), (83, 86), (23, 95), (18, 18), (44, 130), (122, 175), (140, 50), (6, 6), (16, 97), (22, 101), (77, 175), (162, 175), (151, 139), (73, 50), (157, 51), (39, 51), (124, 150), (164, 86), (78, 57), (53, 51), (92, 139), (62, 3), (40, 86), (56, 79), (105, 130), (128, 97), (74, 99), (1, 51), (57, 57), (80, 6), (101, 101), (46, 130), (11, 175), (21, 3), (104, 3), (172, 57), (153, 150), (114, 18), (165, 99), (45, 176), (115, 3), (169, 50), (85, 139), (48, 50), (112, 150), (98, 50), (95, 95), (174, 130), (109, 95), (160, 95), (12, 50), (139, 139), (113, 6), (141, 57), (26, 50), (100, 3), (75, 50), (86, 97), (5, 86), (123, 57)] current theta: 0.149061654256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:30 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29430 rows and 29496 columns Presolve time: 0.04s Presolved: 2077 rows, 2187 columns, 5985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2187 integer (2187 binary) Root relaxation: objective 5.000000e-02, 2799 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05000 0 385 - 0.05000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6706 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149224741405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:30 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29426 rows and 29492 columns Presolve time: 0.04s Presolved: 2081 rows, 2191 columns, 5997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2191 integer (2191 binary) Root relaxation: objective 5.000000e-02, 2847 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05000 0 412 - 0.05000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6082 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.14930628498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:09:31 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29424 rows and 29490 columns Presolve time: 0.04s Presolved: 2083 rows, 2193 columns, 6003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: cutoff, 67 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 (67 simplex iterations) in 0.04 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, 18, 50, 51, 57, 79, 86, 95, 97, 99, 101, 130, 139, 146, 150, 175, 176] edges [(142, 146), (64, 86), (155, 6), (50, 50), (84, 79), (34, 86), (61, 57), (69, 101), (43, 51), (41, 97), (148, 3), (90, 101), (37, 99), (168, 18), (175, 175), (96, 95), (20, 176), (59, 130), (49, 57), (132, 101), (129, 130), (97, 86), (89, 150), (121, 97), (120, 6), (170, 150), (125, 57), (3, 3), (13, 57), (149, 146), (9, 146), (158, 79), (24, 175), (36, 97), (76, 175), (28, 95), (29, 139), (145, 139), (54, 101), (99, 99), (108, 3), (130, 130), (55, 130), (72, 146), (131, 6), (52, 18), (144, 79), (31, 150), (171, 3), (0, 51), (25, 79), (126, 97), (176, 176), (163, 6), (58, 18), (7, 175), (150, 150), (32, 57), (14, 99), (143, 95), (60, 6), (116, 51), (82, 99), (93, 50), (65, 150), (27, 18), (79, 79), (30, 175), (154, 176), (118, 150), (4, 97), (94, 51), (137, 101), (173, 3), (8, 146), (33, 51), (167, 139), (136, 3), (88, 99), (147, 57), (127, 146), (35, 175), (161, 50), (134, 6), (91, 130), (138, 130), (111, 150), (42, 101), (166, 146), (152, 150), (2, 176), (19, 95), (66, 51), (63, 175), (10, 57), (71, 146), (107, 146), (15, 97), (38, 130), (103, 99), (102, 150), (70, 79), (133, 176), (81, 150), (110, 97), (17, 18), (135, 175), (156, 57), (146, 146), (51, 51), (87, 139), (117, 95), (119, 18), (47, 86), (68, 97), (106, 176), (159, 51), (67, 95), (83, 86), (23, 95), (18, 18), (44, 130), (122, 175), (140, 50), (6, 6), (16, 97), (22, 101), (77, 175), (162, 175), (151, 139), (73, 50), (157, 51), (39, 51), (124, 150), (164, 86), (78, 57), (53, 51), (92, 139), (62, 3), (40, 86), (56, 79), (105, 130), (128, 97), (74, 99), (1, 51), (57, 57), (80, 6), (101, 101), (46, 130), (11, 175), (21, 3), (104, 3), (172, 57), (153, 150), (114, 18), (165, 99), (45, 176), (115, 3), (169, 50), (85, 139), (48, 50), (112, 150), (98, 50), (95, 95), (174, 130), (109, 95), (160, 95), (12, 50), (139, 139), (113, 6), (141, 57), (26, 50), (100, 3), (75, 50), (86, 97), (5, 86), (123, 57)]