current theta: 0.661726582647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:54 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 14934 rows and 14934 columns Presolve time: 1.05s Presolved: 30649 rows, 30861 columns, 91731 nonzeros Variable types: 0 continuous, 30861 integer (30861 binary) Root relaxation: objective 0.000000e+00, 3632 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% - 1s Explored 0 nodes (7166 simplex iterations) in 1.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 32, 34, 44, 71, 78, 89, 90, 93, 95, 115, 125, 149, 151, 172, 176, 183, 187, 196, 201, 204, 208] edges [(88, 95), (31, 151), (153, 32), (40, 78), (109, 149), (48, 125), (26, 183), (116, 71), (152, 44), (24, 149), (131, 149), (68, 149), (137, 32), (158, 149), (54, 201), (50, 196), (96, 5), (169, 93), (211, 5), (200, 95), (192, 149), (209, 183), (45, 32), (60, 176), (173, 78), (143, 187), (156, 125), (34, 176), (206, 44), (89, 89), (127, 151), (98, 44), (132, 187), (181, 201), (80, 78), (139, 44), (14, 151), (177, 93), (71, 78), (18, 115), (4, 149), (15, 196), (75, 89), (125, 44), (41, 34), (150, 89), (0, 196), (2, 125), (103, 34), (208, 125), (100, 95), (165, 125), (149, 187), (66, 95), (176, 5), (43, 78), (52, 176), (53, 183), (155, 172), (194, 44), (128, 151), (28, 149), (19, 183), (86, 201), (115, 71), (164, 115), (182, 93), (105, 201), (63, 183), (162, 196), (65, 115), (7, 93), (61, 183), (163, 196), (73, 183), (124, 95), (179, 95), (203, 176), (101, 78), (185, 95), (72, 44), (187, 183), (147, 78), (198, 71), (95, 89), (140, 196), (9, 196), (64, 176), (190, 93), (5, 115), (11, 32), (16, 149), (148, 71), (44, 183), (6, 5), (207, 125), (12, 5), (184, 71), (51, 183), (111, 125), (58, 201), (81, 93), (20, 78), (146, 187), (77, 201), (197, 196), (121, 201), (175, 90), (67, 201), (122, 115), (25, 78), (195, 151), (62, 196), (33, 95), (108, 95), (13, 44), (168, 151), (154, 115), (172, 183), (46, 183), (130, 90), (186, 71), (133, 196), (27, 78), (23, 183), (3, 176), (59, 71), (78, 196), (157, 90), (174, 125), (188, 151), (201, 149), (84, 183), (70, 125), (113, 44), (85, 78), (10, 201), (193, 149), (37, 196), (160, 125), (202, 93), (38, 196), (49, 176), (56, 125), (120, 151), (93, 32), (112, 183), (110, 187), (117, 151), (17, 95), (171, 176), (39, 149), (92, 196), (170, 90), (32, 78), (87, 78), (94, 172), (91, 183), (30, 93), (123, 78), (104, 32), (159, 183), (55, 183), (35, 115), (166, 151), (145, 5), (151, 151), (36, 151), (79, 90), (142, 149), (135, 125), (134, 78), (8, 125), (102, 151), (107, 95), (42, 32), (21, 115), (1, 90), (99, 5), (82, 151), (199, 5), (29, 176), (136, 183), (180, 196), (204, 151), (47, 204), (118, 78), (196, 90), (22, 71), (119, 201), (97, 78), (191, 90), (74, 93), (129, 93), (167, 78), (144, 183), (210, 151), (90, 5), (189, 115), (212, 95), (57, 149), (126, 187), (69, 44), (205, 149), (76, 93), (83, 93), (178, 78), (141, 90), (114, 115), (106, 93), (138, 71), (183, 93), (161, 149)] current theta: 0.330863291323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:56 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 34410 rows and 34410 columns Presolve time: 0.31s Presolved: 11173 rows, 11385 columns, 33303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11385 integer (11385 binary) Root relaxation: objective 0.000000e+00, 1920 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 (4467 simplex iterations) in 0.60 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 [29, 34, 40, 47, 68, 71, 80, 89, 95, 117, 125, 133, 152, 156, 165, 169, 173, 187, 192, 196, 201, 208] edges [(152, 125), (203, 89), (174, 192), (96, 208), (162, 133), (153, 169), (71, 71), (154, 117), (99, 208), (121, 40), (55, 173), (114, 68), (52, 208), (122, 71), (65, 169), (98, 117), (60, 40), (208, 95), (197, 133), (48, 117), (168, 125), (163, 40), (207, 208), (51, 68), (84, 169), (155, 40), (206, 40), (110, 173), (137, 40), (13, 173), (138, 80), (129, 40), (42, 133), (104, 133), (47, 117), (34, 173), (181, 208), (151, 192), (119, 173), (190, 40), (21, 133), (192, 125), (49, 208), (182, 40), (1, 196), (103, 173), (165, 117), (113, 208), (169, 169), (31, 208), (92, 29), (156, 40), (109, 173), (94, 208), (147, 173), (79, 196), (166, 40), (16, 29), (50, 169), (33, 68), (187, 125), (8, 40), (124, 29), (68, 29), (149, 208), (83, 71), (0, 40), (212, 208), (72, 208), (177, 133), (24, 208), (144, 125), (25, 40), (178, 71), (201, 208), (130, 208), (19, 208), (173, 173), (2, 117), (91, 192), (202, 40), (158, 208), (27, 40), (188, 208), (141, 40), (194, 117), (164, 196), (14, 173), (87, 196), (148, 117), (159, 196), (15, 133), (120, 173), (157, 196), (146, 125), (36, 40), (161, 173), (176, 208), (198, 71), (35, 68), (111, 117), (88, 89), (191, 68), (86, 68), (145, 208), (140, 196), (9, 196), (32, 196), (43, 169), (38, 40), (73, 40), (131, 40), (69, 165), (6, 117), (64, 117), (179, 117), (189, 71), (106, 187), (102, 208), (184, 71), (3, 208), (26, 169), (97, 68), (183, 208), (127, 192), (116, 133), (77, 201), (28, 192), (54, 89), (62, 196), (135, 29), (133, 169), (125, 125), (210, 208), (112, 40), (63, 192), (180, 169), (80, 117), (59, 169), (171, 29), (186, 71), (134, 196), (66, 40), (126, 165), (196, 196), (195, 208), (123, 71), (44, 192), (29, 208), (23, 34), (105, 68), (101, 40), (78, 196), (172, 196), (93, 40), (74, 173), (167, 196), (118, 173), (95, 208), (142, 68), (89, 95), (37, 196), (10, 89), (20, 71), (76, 169), (185, 40), (7, 80), (39, 68), (205, 29), (204, 173), (57, 208), (139, 34), (209, 68), (40, 156), (67, 208), (30, 156), (199, 40), (82, 47), (53, 117), (108, 47), (58, 125), (81, 196), (41, 40), (56, 40), (75, 29), (170, 196), (193, 201), (12, 173), (46, 40), (160, 208), (5, 40), (17, 40), (211, 173), (45, 29), (107, 29), (4, 201), (175, 196), (136, 201), (22, 40), (150, 133), (85, 173), (11, 196), (143, 173), (61, 208), (200, 47), (90, 196), (100, 117), (128, 208), (70, 192), (115, 169), (18, 40), (117, 34), (132, 117)] current theta: 0.165431645662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:57 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 41866 rows and 41875 columns Presolve time: 0.08s Presolved: 3717 rows, 3920 columns, 10926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3920 integer (3920 binary) Root relaxation: objective 0.000000e+00, 2596 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 (4424 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 [8, 53, 88, 97, 104, 109, 123, 128, 132, 134, 137, 140, 146, 153, 155, 199, 200, 202, 209, 210, 211, 212] edges [(199, 199), (164, 134), (30, 153), (2, 200), (90, 134), (42, 140), (139, 132), (138, 211), (111, 132), (126, 132), (159, 140), (38, 104), (132, 211), (211, 211), (173, 132), (135, 128), (141, 199), (105, 209), (118, 153), (106, 132), (96, 210), (179, 200), (80, 202), (91, 132), (67, 200), (17, 199), (64, 200), (112, 202), (185, 200), (74, 202), (207, 210), (43, 155), (79, 140), (5, 97), (194, 132), (93, 155), (31, 8), (99, 8), (10, 8), (166, 202), (4, 128), (172, 104), (116, 137), (13, 132), (119, 200), (190, 199), (88, 88), (20, 53), (124, 212), (68, 8), (39, 209), (142, 209), (103, 200), (107, 97), (133, 104), (89, 212), (53, 53), (72, 109), (33, 209), (162, 134), (148, 211), (212, 212), (114, 140), (101, 155), (54, 88), (182, 155), (82, 132), (59, 137), (130, 212), (136, 212), (57, 109), (11, 140), (109, 109), (83, 202), (152, 146), (16, 128), (192, 146), (45, 8), (201, 212), (189, 202), (187, 146), (108, 8), (193, 212), (55, 146), (158, 212), (85, 211), (6, 200), (32, 134), (92, 88), (191, 88), (178, 123), (205, 209), (21, 153), (104, 104), (157, 140), (73, 200), (7, 202), (95, 212), (12, 153), (23, 200), (209, 209), (174, 132), (18, 199), (86, 88), (66, 97), (129, 199), (210, 210), (203, 128), (75, 88), (154, 132), (97, 97), (19, 8), (50, 137), (197, 199), (204, 211), (160, 210), (156, 211), (196, 134), (49, 212), (1, 140), (120, 211), (44, 146), (102, 200), (69, 211), (175, 140), (77, 212), (117, 211), (183, 8), (128, 128), (71, 123), (29, 212), (151, 146), (131, 199), (168, 146), (200, 200), (122, 123), (146, 146), (28, 146), (153, 153), (147, 199), (113, 200), (134, 134), (25, 202), (58, 109), (56, 211), (195, 210), (208, 210), (0, 104), (161, 211), (163, 137), (46, 199), (140, 140), (202, 202), (137, 137), (127, 109), (15, 140), (81, 134), (26, 199), (167, 134), (22, 137), (37, 134), (149, 210), (186, 137), (121, 8), (63, 109), (14, 153), (177, 153), (76, 155), (98, 132), (143, 132), (51, 209), (84, 199), (70, 109), (176, 212), (170, 140), (24, 210), (62, 140), (125, 146), (150, 199), (87, 140), (180, 137), (61, 210), (36, 200), (169, 155), (60, 199), (188, 210), (206, 200), (34, 109), (41, 202), (27, 200), (123, 123), (165, 200), (35, 140), (78, 104), (115, 155), (171, 8), (48, 202), (94, 128), (47, 200), (9, 140), (181, 212), (198, 155), (145, 8), (155, 155), (184, 123), (110, 200), (52, 212), (8, 8), (100, 200), (65, 155), (3, 8), (144, 146), (40, 153)] current theta: 0.0827158228308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:58 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 44284 rows and 44489 columns Presolve time: 0.04s Presolved: 1299 rows, 1306 columns, 3486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1305 binary) Root relaxation: cutoff, 1543 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 (1543 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.124073734246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:58 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43190 rows and 43288 columns Presolve time: 0.05s Presolved: 2393 rows, 2507 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: cutoff, 2785 iterations, 0.09 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 (2785 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144752689954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:58 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42544 rows and 42583 columns Presolve time: 0.07s Presolved: 3039 rows, 3212 columns, 8862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3212 integer (3212 binary) Root relaxation: objective 7.105427e-15, 3137 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 (5089 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 [4, 7, 10, 12, 17, 70, 92, 105, 111, 116, 123, 131, 136, 137, 148, 149, 159, 162, 179, 185, 192, 211] edges [(174, 111), (154, 211), (38, 116), (135, 4), (9, 159), (176, 4), (138, 211), (19, 10), (78, 116), (211, 211), (208, 149), (124, 136), (177, 12), (166, 148), (40, 12), (27, 185), (152, 192), (30, 12), (102, 179), (80, 7), (145, 185), (116, 116), (201, 136), (105, 105), (48, 211), (204, 148), (164, 159), (36, 179), (47, 179), (72, 70), (112, 7), (95, 4), (12, 12), (33, 105), (139, 211), (54, 136), (151, 192), (126, 211), (117, 111), (173, 211), (5, 105), (26, 131), (144, 192), (88, 92), (159, 162), (64, 179), (92, 105), (110, 185), (77, 136), (192, 192), (148, 211), (81, 159), (87, 159), (187, 192), (167, 159), (115, 137), (65, 123), (196, 162), (20, 7), (181, 136), (59, 137), (155, 137), (55, 111), (41, 7), (106, 111), (147, 12), (82, 211), (91, 111), (98, 111), (163, 116), (197, 131), (191, 92), (85, 211), (150, 131), (108, 185), (70, 70), (67, 185), (149, 149), (113, 185), (153, 12), (49, 136), (11, 159), (66, 105), (170, 159), (43, 116), (178, 123), (62, 159), (200, 185), (165, 185), (76, 137), (205, 92), (37, 159), (190, 131), (97, 105), (96, 149), (128, 4), (18, 116), (210, 149), (60, 131), (195, 149), (172, 162), (14, 185), (122, 7), (8, 10), (35, 105), (90, 159), (143, 211), (3, 10), (7, 7), (39, 92), (52, 136), (140, 159), (127, 192), (50, 137), (86, 92), (182, 137), (156, 211), (28, 192), (188, 70), (75, 92), (179, 179), (58, 70), (209, 92), (103, 185), (79, 159), (120, 211), (161, 148), (160, 149), (63, 192), (89, 136), (24, 70), (0, 131), (114, 105), (71, 123), (121, 17), (162, 159), (136, 136), (107, 92), (44, 192), (51, 105), (171, 17), (42, 159), (180, 116), (16, 10), (84, 116), (206, 185), (194, 111), (203, 149), (125, 192), (10, 10), (183, 149), (157, 159), (212, 136), (15, 105), (94, 10), (23, 179), (21, 12), (31, 10), (199, 131), (57, 70), (99, 10), (130, 136), (134, 159), (202, 7), (56, 211), (104, 162), (109, 192), (198, 137), (142, 105), (185, 185), (193, 136), (68, 10), (2, 185), (61, 149), (137, 137), (32, 159), (22, 137), (186, 137), (25, 7), (131, 131), (6, 185), (207, 149), (141, 116), (45, 10), (132, 179), (69, 179), (83, 7), (146, 192), (118, 12), (17, 17), (100, 185), (13, 211), (53, 7), (111, 111), (129, 131), (168, 192), (93, 12), (34, 70), (74, 7), (189, 7), (1, 159), (73, 185), (46, 17), (123, 123), (169, 137), (119, 179), (101, 116), (184, 123), (175, 159), (4, 4), (29, 136), (133, 116), (158, 136)] current theta: 0.1344132121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:58 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 42872 rows and 42933 columns Presolve time: 0.06s Presolved: 2711 rows, 2862 columns, 7856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: objective 7.815970e-14, 2688 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 (5914 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 [7, 31, 49, 73, 92, 109, 116, 117, 118, 123, 128, 131, 136, 138, 140, 155, 160, 162, 171, 175, 187, 200] edges [(38, 116), (62, 175), (91, 117), (159, 140), (78, 116), (46, 118), (154, 117), (135, 128), (157, 175), (124, 136), (181, 49), (23, 73), (171, 171), (121, 118), (188, 160), (137, 155), (98, 117), (119, 73), (179, 200), (37, 162), (134, 140), (21, 118), (67, 200), (153, 118), (80, 7), (116, 116), (210, 160), (201, 136), (197, 175), (140, 175), (175, 175), (87, 175), (3, 31), (85, 138), (93, 155), (112, 7), (72, 160), (57, 160), (4, 128), (165, 73), (54, 136), (126, 117), (81, 140), (49, 49), (26, 131), (151, 187), (156, 138), (88, 92), (97, 175), (31, 31), (192, 187), (0, 175), (206, 73), (77, 136), (14, 118), (65, 123), (17, 171), (182, 155), (196, 162), (20, 7), (79, 162), (114, 175), (24, 160), (109, 109), (168, 187), (99, 31), (187, 187), (33, 92), (12, 118), (51, 92), (164, 140), (73, 73), (163, 116), (194, 117), (92, 92), (191, 92), (22, 155), (110, 73), (150, 131), (45, 31), (176, 49), (43, 116), (178, 123), (205, 92), (111, 117), (173, 73), (44, 187), (139, 117), (144, 109), (63, 187), (143, 117), (18, 116), (113, 31), (35, 175), (1, 175), (64, 117), (172, 162), (105, 175), (29, 49), (122, 7), (148, 138), (203, 128), (95, 49), (40, 118), (7, 7), (39, 92), (52, 136), (141, 131), (146, 187), (28, 187), (48, 138), (103, 171), (86, 92), (186, 155), (207, 160), (166, 138), (120, 117), (68, 171), (75, 92), (209, 92), (50, 155), (2, 118), (129, 175), (89, 136), (102, 200), (138, 138), (127, 187), (128, 128), (71, 123), (162, 162), (41, 138), (158, 49), (174, 117), (136, 136), (107, 92), (180, 116), (90, 140), (84, 116), (211, 138), (106, 117), (66, 175), (61, 128), (8, 31), (160, 160), (30, 118), (212, 136), (32, 162), (60, 175), (145, 200), (199, 131), (177, 155), (202, 7), (82, 117), (58, 109), (104, 162), (200, 73), (193, 136), (167, 175), (15, 175), (130, 49), (10, 31), (42, 175), (185, 73), (83, 123), (204, 138), (16, 31), (147, 118), (117, 117), (25, 7), (131, 131), (13, 117), (55, 109), (76, 155), (125, 187), (6, 73), (96, 128), (190, 175), (70, 109), (170, 140), (47, 73), (118, 118), (149, 160), (11, 175), (152, 109), (36, 200), (169, 155), (53, 7), (189, 123), (34, 109), (208, 128), (142, 92), (108, 171), (27, 200), (74, 7), (69, 117), (195, 128), (5, 175), (123, 123), (94, 49), (56, 138), (161, 138), (115, 116), (183, 31), (59, 155), (9, 140), (101, 116), (19, 31), (198, 155), (155, 155), (184, 123), (133, 116), (100, 200), (132, 117)] current theta: 0.129243473173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:59 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43054 rows and 43132 columns Presolve time: 0.06s Presolved: 2529 rows, 2663 columns, 7293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: objective 4.263256e-14, 2931 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 (4432 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 [4, 7, 10, 40, 44, 50, 57, 73, 91, 92, 108, 116, 123, 131, 136, 143, 145, 162, 166, 167, 175, 195] edges [(38, 116), (195, 195), (62, 175), (135, 4), (152, 44), (112, 166), (176, 4), (19, 10), (50, 50), (78, 116), (175, 167), (76, 50), (157, 175), (124, 136), (23, 73), (70, 57), (119, 73), (37, 162), (153, 40), (160, 57), (80, 7), (208, 195), (116, 116), (201, 136), (140, 175), (198, 50), (87, 175), (139, 143), (95, 4), (165, 73), (54, 136), (64, 91), (81, 167), (192, 44), (26, 131), (103, 108), (88, 92), (97, 175), (14, 40), (125, 44), (56, 73), (188, 57), (206, 73), (77, 136), (171, 108), (84, 131), (65, 123), (196, 162), (20, 7), (181, 136), (211, 143), (79, 162), (6, 108), (114, 175), (161, 166), (154, 143), (33, 92), (179, 91), (51, 92), (93, 50), (73, 73), (163, 116), (96, 195), (202, 166), (49, 4), (149, 195), (170, 167), (17, 108), (186, 50), (197, 131), (92, 92), (191, 92), (110, 73), (150, 131), (148, 166), (137, 50), (28, 44), (43, 116), (178, 123), (205, 92), (190, 131), (61, 195), (58, 57), (173, 73), (69, 73), (63, 44), (18, 116), (9, 175), (98, 143), (35, 175), (1, 175), (105, 175), (12, 40), (122, 7), (72, 57), (34, 57), (47, 91), (106, 91), (3, 10), (7, 7), (39, 92), (52, 136), (141, 131), (121, 108), (86, 92), (118, 40), (185, 145), (75, 92), (209, 92), (168, 44), (129, 175), (89, 136), (74, 166), (0, 131), (127, 44), (71, 123), (162, 162), (147, 40), (203, 195), (136, 136), (107, 92), (134, 167), (180, 116), (13, 73), (16, 10), (144, 44), (24, 57), (108, 108), (66, 175), (22, 50), (172, 175), (41, 166), (120, 143), (10, 10), (212, 136), (94, 10), (32, 162), (132, 143), (60, 175), (31, 10), (199, 131), (99, 10), (130, 136), (183, 145), (104, 162), (102, 57), (200, 73), (67, 145), (193, 136), (156, 166), (100, 145), (167, 175), (15, 175), (68, 10), (177, 50), (59, 50), (8, 108), (146, 44), (91, 91), (42, 175), (117, 143), (40, 40), (138, 166), (151, 44), (30, 40), (111, 91), (55, 91), (128, 195), (131, 131), (187, 44), (143, 143), (207, 195), (27, 73), (113, 145), (48, 143), (174, 91), (57, 57), (45, 10), (11, 175), (85, 143), (2, 108), (126, 143), (83, 7), (155, 50), (53, 7), (46, 40), (169, 50), (194, 143), (145, 145), (189, 123), (182, 50), (142, 92), (25, 166), (5, 175), (123, 123), (115, 116), (44, 44), (159, 167), (82, 143), (101, 116), (164, 162), (109, 91), (184, 123), (4, 4), (36, 73), (29, 136), (210, 195), (133, 116), (204, 143), (166, 166), (158, 136), (21, 40), (90, 167)] current theta: 0.12665860371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:35:59 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43118 rows and 43203 columns Presolve time: 0.05s Presolved: 2465 rows, 2592 columns, 7094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 0.000000e+00, 2800 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 (2800 simplex iterations) in 0.14 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, 19, 21, 44, 58, 92, 95, 111, 116, 120, 123, 131, 134, 136, 155, 156, 160, 162, 171, 175, 185, 203] edges [(174, 111), (61, 203), (38, 116), (13, 120), (62, 175), (176, 95), (90, 134), (152, 44), (208, 203), (3, 19), (148, 156), (78, 116), (41, 156), (183, 19), (157, 175), (124, 136), (204, 156), (171, 171), (188, 160), (137, 155), (27, 185), (80, 7), (4, 95), (145, 185), (116, 116), (210, 160), (197, 175), (140, 175), (40, 21), (175, 175), (64, 120), (161, 156), (87, 175), (30, 21), (147, 21), (117, 120), (112, 7), (72, 160), (203, 203), (54, 136), (94, 203), (31, 19), (8, 171), (99, 19), (192, 44), (26, 131), (153, 21), (88, 92), (97, 175), (110, 185), (125, 44), (77, 136), (173, 120), (84, 131), (65, 123), (17, 171), (69, 120), (182, 155), (196, 162), (20, 7), (181, 136), (70, 58), (119, 58), (79, 162), (96, 203), (114, 175), (195, 203), (24, 160), (55, 111), (33, 92), (106, 111), (118, 21), (51, 92), (91, 111), (98, 111), (163, 116), (12, 21), (92, 92), (191, 92), (22, 155), (82, 120), (150, 131), (67, 185), (28, 44), (32, 134), (113, 185), (43, 116), (56, 120), (178, 123), (200, 185), (165, 185), (205, 92), (149, 203), (190, 131), (63, 44), (9, 175), (35, 175), (1, 175), (21, 21), (60, 131), (159, 134), (105, 175), (14, 185), (122, 7), (201, 95), (74, 156), (7, 7), (39, 92), (52, 136), (109, 58), (141, 131), (86, 92), (186, 155), (68, 171), (75, 92), (209, 92), (50, 155), (103, 185), (168, 44), (129, 175), (57, 58), (0, 131), (127, 44), (71, 123), (162, 162), (121, 185), (136, 136), (107, 92), (211, 156), (139, 120), (180, 116), (120, 120), (144, 44), (206, 185), (47, 58), (194, 111), (66, 175), (172, 175), (134, 134), (45, 171), (160, 160), (212, 136), (58, 58), (135, 203), (199, 131), (130, 136), (177, 155), (202, 7), (104, 162), (10, 19), (89, 95), (23, 58), (185, 185), (193, 136), (167, 175), (15, 175), (2, 185), (179, 58), (34, 58), (146, 44), (81, 134), (42, 175), (156, 156), (37, 134), (151, 44), (85, 156), (25, 7), (131, 131), (187, 44), (6, 185), (76, 155), (16, 19), (170, 162), (143, 120), (132, 120), (11, 175), (128, 203), (19, 19), (83, 7), (93, 21), (36, 120), (100, 185), (207, 203), (169, 155), (53, 7), (111, 111), (189, 123), (48, 156), (154, 120), (142, 92), (138, 156), (108, 171), (73, 185), (102, 58), (5, 175), (95, 95), (123, 123), (44, 44), (49, 95), (115, 155), (18, 131), (59, 155), (126, 120), (46, 21), (101, 116), (198, 155), (164, 162), (155, 155), (184, 123), (29, 136), (133, 116), (158, 136), (166, 156)] current theta: 0.125366168978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:00 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43160 rows and 43253 columns Presolve time: 0.05s Presolved: 2423 rows, 2542 columns, 6960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2542 integer (2542 binary) Root relaxation: cutoff, 2861 iterations, 0.09 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 (2861 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126012386344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:00 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43142 rows and 43230 columns Presolve time: 0.05s Presolved: 2441 rows, 2565 columns, 7019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2565 integer (2565 binary) Root relaxation: cutoff, 2625 iterations, 0.09 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 (2625 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126335495027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:00 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43130 rows and 43216 columns Presolve time: 0.05s Presolved: 2453 rows, 2579 columns, 7057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 2456 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 (2456 simplex iterations) in 0.13 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, 19, 21, 44, 58, 92, 95, 111, 116, 120, 123, 131, 134, 136, 155, 156, 160, 162, 171, 175, 185, 203] edges [(174, 111), (61, 203), (38, 116), (13, 120), (62, 175), (176, 95), (90, 134), (152, 44), (208, 203), (3, 19), (148, 156), (78, 116), (41, 156), (183, 19), (157, 175), (124, 136), (204, 156), (202, 156), (171, 171), (188, 160), (137, 155), (27, 185), (80, 7), (4, 95), (145, 185), (116, 116), (210, 160), (201, 136), (197, 175), (140, 175), (40, 21), (175, 175), (64, 120), (161, 156), (91, 58), (87, 175), (30, 21), (147, 21), (117, 120), (112, 7), (72, 160), (203, 203), (54, 136), (94, 203), (31, 19), (8, 171), (99, 19), (192, 44), (26, 131), (153, 21), (88, 92), (97, 175), (110, 185), (125, 44), (77, 136), (173, 120), (84, 131), (65, 123), (17, 171), (69, 120), (182, 155), (196, 162), (20, 7), (181, 136), (70, 58), (119, 58), (79, 162), (96, 203), (114, 175), (195, 203), (24, 160), (55, 111), (33, 92), (106, 111), (118, 21), (51, 92), (98, 111), (163, 116), (12, 21), (92, 92), (191, 92), (22, 155), (82, 120), (150, 131), (67, 185), (28, 44), (32, 134), (113, 185), (43, 116), (56, 120), (178, 123), (200, 185), (165, 185), (205, 92), (149, 203), (63, 44), (18, 116), (9, 175), (35, 175), (1, 175), (21, 21), (159, 134), (105, 175), (14, 185), (122, 7), (74, 156), (7, 7), (39, 92), (109, 58), (141, 131), (86, 92), (186, 155), (68, 171), (75, 92), (209, 92), (50, 155), (103, 185), (168, 44), (129, 175), (57, 58), (0, 131), (127, 44), (71, 123), (162, 162), (121, 185), (136, 136), (107, 92), (211, 156), (139, 120), (180, 116), (120, 120), (144, 44), (206, 185), (47, 58), (194, 111), (66, 175), (172, 175), (134, 134), (45, 171), (160, 160), (212, 136), (58, 58), (60, 175), (135, 203), (85, 120), (199, 131), (130, 136), (177, 155), (104, 162), (10, 19), (89, 95), (185, 185), (193, 136), (167, 175), (15, 175), (2, 185), (179, 58), (34, 58), (146, 44), (81, 134), (42, 175), (23, 120), (156, 156), (37, 134), (151, 44), (25, 7), (131, 131), (187, 44), (6, 185), (76, 155), (16, 19), (190, 175), (170, 162), (143, 120), (132, 120), (11, 175), (128, 203), (19, 19), (83, 7), (93, 21), (36, 120), (100, 185), (207, 203), (169, 155), (53, 7), (111, 111), (189, 123), (48, 156), (154, 120), (142, 92), (138, 156), (108, 171), (73, 185), (102, 58), (5, 175), (95, 95), (123, 123), (44, 44), (49, 95), (115, 155), (59, 155), (126, 120), (46, 21), (101, 116), (198, 155), (164, 162), (155, 155), (184, 123), (29, 136), (52, 95), (133, 116), (158, 136), (166, 156)] current theta: 0.126173940685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:01 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43138 rows and 43225 columns Presolve time: 0.05s Presolved: 2445 rows, 2570 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: cutoff, 2777 iterations, 0.09 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 (2777 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126254717856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:36:01 2014 Optimize a model with 45583 rows, 45795 columns and 136533 nonzeros Presolve removed 43132 rows and 43218 columns Presolve time: 0.05s Presolved: 2451 rows, 2577 columns, 7051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: cutoff, 216 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 (216 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 [7, 19, 21, 44, 58, 92, 95, 111, 116, 120, 123, 131, 134, 136, 155, 156, 160, 162, 171, 175, 185, 203] edges [(174, 111), (61, 203), (38, 116), (13, 120), (62, 175), (176, 95), (90, 134), (152, 44), (208, 203), (3, 19), (148, 156), (78, 116), (41, 156), (183, 19), (157, 175), (124, 136), (204, 156), (202, 156), (171, 171), (188, 160), (137, 155), (27, 185), (80, 7), (4, 95), (145, 185), (116, 116), (210, 160), (201, 136), (197, 175), (140, 175), (40, 21), (175, 175), (64, 120), (161, 156), (91, 58), (87, 175), (30, 21), (147, 21), (117, 120), (112, 7), (72, 160), (203, 203), (54, 136), (94, 203), (31, 19), (8, 171), (99, 19), (192, 44), (26, 131), (153, 21), (88, 92), (97, 175), (110, 185), (125, 44), (77, 136), (173, 120), (84, 131), (65, 123), (17, 171), (69, 120), (182, 155), (196, 162), (20, 7), (181, 136), (70, 58), (119, 58), (79, 162), (96, 203), (114, 175), (195, 203), (24, 160), (55, 111), (33, 92), (106, 111), (118, 21), (51, 92), (98, 111), (163, 116), (12, 21), (92, 92), (191, 92), (22, 155), (82, 120), (150, 131), (67, 185), (28, 44), (32, 134), (113, 185), (43, 116), (56, 120), (178, 123), (200, 185), (165, 185), (205, 92), (149, 203), (63, 44), (18, 116), (9, 175), (35, 175), (1, 175), (21, 21), (159, 134), (105, 175), (14, 185), (122, 7), (74, 156), (7, 7), (39, 92), (109, 58), (141, 131), (86, 92), (186, 155), (68, 171), (75, 92), (209, 92), (50, 155), (103, 185), (168, 44), (129, 175), (57, 58), (0, 131), (127, 44), (71, 123), (162, 162), (121, 185), (136, 136), (107, 92), (211, 156), (139, 120), (180, 116), (120, 120), (144, 44), (206, 185), (47, 58), (194, 111), (66, 175), (172, 175), (134, 134), (45, 171), (160, 160), (212, 136), (58, 58), (60, 175), (135, 203), (85, 120), (199, 131), (130, 136), (177, 155), (104, 162), (10, 19), (89, 95), (185, 185), (193, 136), (167, 175), (15, 175), (2, 185), (179, 58), (34, 58), (146, 44), (81, 134), (42, 175), (23, 120), (156, 156), (37, 134), (151, 44), (25, 7), (131, 131), (187, 44), (6, 185), (76, 155), (16, 19), (190, 175), (170, 162), (143, 120), (132, 120), (11, 175), (128, 203), (19, 19), (83, 7), (93, 21), (36, 120), (100, 185), (207, 203), (169, 155), (53, 7), (111, 111), (189, 123), (48, 156), (154, 120), (142, 92), (138, 156), (108, 171), (73, 185), (102, 58), (5, 175), (95, 95), (123, 123), (44, 44), (49, 95), (115, 155), (59, 155), (126, 120), (46, 21), (101, 116), (198, 155), (164, 162), (155, 155), (184, 123), (29, 136), (52, 95), (133, 116), (158, 136), (166, 156)]