current theta: 0.68505787902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:44 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 14830 rows and 14830 columns Presolve time: 1.14s Presolved: 34677 rows, 34898 columns, 103806 nonzeros Variable types: 0 continuous, 34898 integer (34898 binary) Root relaxation: objective 0.000000e+00, 3774 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 (7669 simplex iterations) in 1.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 20, 24, 34, 44, 50, 53, 58, 71, 72, 79, 81, 85, 115, 124, 125, 172, 178, 184, 185, 187, 190, 219] edges [(84, 184), (157, 50), (133, 85), (136, 185), (191, 185), (181, 53), (60, 71), (192, 72), (195, 34), (131, 53), (170, 71), (108, 44), (89, 58), (92, 13), (143, 44), (193, 190), (114, 58), (57, 85), (122, 13), (70, 24), (168, 13), (145, 185), (15, 53), (66, 115), (54, 50), (67, 50), (221, 50), (159, 190), (124, 125), (81, 79), (23, 172), (115, 115), (164, 71), (118, 58), (31, 50), (139, 85), (134, 71), (109, 13), (173, 58), (111, 190), (172, 50), (185, 71), (39, 53), (71, 190), (121, 72), (20, 53), (69, 85), (45, 125), (100, 190), (113, 34), (117, 178), (65, 185), (152, 85), (138, 184), (5, 85), (62, 71), (68, 219), (199, 50), (132, 172), (189, 190), (183, 13), (78, 172), (213, 34), (200, 115), (96, 190), (104, 34), (28, 72), (155, 172), (178, 71), (209, 190), (6, 79), (91, 72), (161, 34), (53, 72), (125, 85), (44, 58), (8, 53), (30, 13), (140, 185), (198, 79), (141, 184), (46, 190), (204, 184), (49, 190), (21, 178), (13, 172), (26, 184), (175, 58), (48, 185), (208, 72), (120, 79), (95, 34), (116, 178), (27, 71), (36, 184), (56, 50), (144, 72), (22, 53), (88, 187), (106, 34), (63, 187), (214, 185), (32, 185), (74, 71), (203, 187), (112, 172), (110, 85), (25, 172), (87, 79), (55, 13), (77, 172), (73, 44), (83, 50), (105, 53), (80, 34), (119, 115), (176, 124), (51, 187), (135, 185), (102, 185), (148, 79), (75, 44), (137, 178), (179, 125), (165, 50), (19, 124), (212, 190), (3, 72), (93, 53), (142, 185), (29, 185), (43, 184), (190, 34), (196, 81), (82, 178), (217, 34), (154, 24), (14, 53), (210, 34), (12, 115), (150, 79), (194, 172), (47, 58), (103, 44), (35, 50), (128, 13), (177, 58), (216, 190), (24, 24), (34, 34), (151, 24), (171, 184), (180, 13), (97, 34), (169, 13), (86, 58), (174, 187), (58, 190), (167, 79), (38, 53), (18, 184), (206, 71), (0, 115), (182, 53), (160, 125), (76, 71), (61, 34), (146, 44), (127, 72), (187, 53), (4, 44), (163, 81), (130, 124), (129, 58), (197, 184), (219, 190), (98, 85), (205, 79), (166, 34), (202, 20), (153, 172), (186, 184), (201, 24), (33, 190), (52, 34), (40, 53), (211, 72), (149, 85), (123, 185), (11, 50), (94, 185), (126, 81), (220, 71), (72, 187), (90, 71), (147, 185), (42, 115), (158, 58), (207, 58), (10, 187), (184, 115), (16, 85), (2, 24), (101, 50), (41, 13), (218, 58), (1, 178), (9, 53), (85, 187), (188, 187), (7, 184), (162, 71), (99, 13), (64, 190), (156, 50), (107, 187), (50, 58), (17, 13), (79, 81), (37, 190), (59, 53), (215, 178)] current theta: 0.34252893951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:47 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 36744 rows and 36744 columns Presolve time: 0.29s Presolved: 12763 rows, 12984 columns, 38064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12984 integer (12984 binary) Root relaxation: objective 0.000000e+00, 2338 iterations, 0.15 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 (5792 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 24, 30, 38, 52, 57, 61, 62, 70, 80, 86, 108, 125, 131, 141, 154, 164, 173, 187, 189, 192, 204, 210] edges [(148, 30), (98, 86), (124, 70), (153, 30), (219, 154), (34, 13), (184, 30), (101, 189), (12, 38), (44, 61), (174, 57), (123, 164), (87, 131), (17, 86), (201, 52), (207, 61), (56, 154), (173, 204), (170, 38), (65, 38), (116, 164), (73, 173), (161, 204), (168, 13), (211, 30), (126, 86), (155, 30), (95, 24), (191, 173), (75, 86), (169, 189), (183, 61), (62, 164), (113, 13), (140, 189), (64, 204), (186, 189), (157, 164), (27, 154), (175, 38), (212, 61), (136, 57), (46, 189), (179, 154), (144, 13), (93, 38), (58, 154), (110, 154), (21, 154), (32, 164), (176, 52), (115, 80), (107, 86), (47, 154), (149, 125), (199, 173), (180, 164), (77, 86), (185, 13), (23, 210), (129, 189), (195, 61), (22, 189), (163, 30), (154, 154), (63, 52), (133, 30), (122, 204), (9, 154), (135, 61), (214, 61), (99, 52), (158, 125), (51, 30), (221, 173), (26, 30), (105, 131), (78, 80), (5, 189), (128, 52), (181, 192), (67, 204), (90, 131), (218, 52), (166, 30), (193, 13), (83, 30), (215, 13), (203, 125), (2, 30), (196, 141), (89, 61), (10, 154), (61, 52), (53, 30), (55, 61), (79, 30), (213, 154), (172, 30), (41, 204), (31, 154), (33, 30), (8, 57), (25, 189), (28, 125), (86, 131), (59, 30), (167, 80), (91, 154), (143, 154), (121, 30), (48, 189), (216, 86), (190, 154), (40, 30), (1, 80), (138, 189), (66, 30), (202, 164), (38, 189), (171, 154), (142, 108), (13, 154), (103, 154), (15, 141), (197, 189), (118, 164), (120, 154), (6, 30), (210, 210), (49, 52), (141, 131), (106, 154), (42, 30), (14, 189), (76, 189), (71, 189), (68, 30), (36, 57), (220, 189), (162, 131), (7, 30), (37, 164), (152, 13), (150, 86), (102, 13), (20, 86), (156, 164), (29, 154), (130, 61), (204, 154), (125, 210), (82, 13), (80, 30), (108, 108), (88, 154), (139, 154), (188, 125), (164, 164), (151, 61), (208, 52), (114, 189), (70, 125), (131, 86), (81, 30), (159, 164), (100, 154), (217, 125), (94, 52), (165, 13), (209, 173), (19, 61), (97, 108), (109, 61), (104, 164), (84, 164), (194, 57), (0, 86), (3, 13), (52, 57), (74, 189), (206, 62), (43, 141), (35, 108), (145, 173), (11, 62), (147, 154), (85, 131), (72, 210), (132, 173), (189, 189), (24, 210), (57, 57), (146, 61), (182, 131), (198, 164), (54, 61), (4, 61), (18, 164), (200, 125), (119, 70), (96, 125), (127, 210), (39, 62), (177, 38), (134, 189), (50, 164), (137, 189), (192, 210), (112, 164), (45, 192), (111, 61), (187, 210), (30, 86), (160, 52), (69, 86), (60, 164), (16, 61), (178, 189), (92, 154), (117, 108), (205, 86)] current theta: 0.171264469755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:47 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45364 rows and 45375 columns Presolve time: 0.09s Presolved: 4143 rows, 4353 columns, 12193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4353 integer (4353 binary) Root relaxation: objective 1.776357e-15, 2167 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 (3741 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 [25, 39, 88, 106, 112, 127, 130, 131, 133, 134, 138, 149, 156, 181, 200, 209, 210, 211, 212, 216, 218, 220, 221] edges [(81, 133), (180, 134), (30, 211), (90, 112), (95, 181), (213, 221), (144, 218), (164, 25), (24, 149), (139, 221), (32, 25), (21, 138), (197, 156), (211, 211), (6, 211), (103, 221), (206, 221), (185, 221), (116, 134), (73, 221), (3, 218), (106, 218), (108, 221), (39, 221), (170, 25), (19, 130), (146, 218), (78, 133), (79, 133), (42, 133), (183, 221), (169, 134), (1, 112), (182, 133), (96, 181), (87, 138), (97, 221), (136, 218), (218, 106), (25, 134), (128, 212), (145, 221), (65, 134), (156, 138), (208, 212), (71, 134), (104, 112), (66, 211), (198, 112), (202, 134), (174, 216), (130, 130), (75, 216), (115, 133), (193, 130), (194, 216), (148, 211), (196, 133), (56, 221), (176, 218), (105, 131), (109, 218), (88, 211), (15, 138), (38, 25), (51, 88), (62, 134), (135, 212), (173, 209), (157, 156), (190, 138), (142, 221), (2, 88), (119, 216), (121, 88), (154, 216), (112, 220), (63, 212), (118, 39), (85, 88), (59, 133), (53, 131), (120, 88), (92, 216), (55, 212), (107, 216), (8, 216), (155, 133), (69, 216), (34, 212), (7, 112), (113, 221), (188, 181), (137, 134), (205, 211), (100, 221), (23, 88), (93, 220), (20, 131), (172, 133), (159, 134), (50, 220), (217, 149), (64, 106), (98, 88), (215, 221), (210, 210), (5, 138), (126, 216), (114, 39), (171, 216), (18, 220), (167, 131), (189, 25), (49, 212), (99, 106), (35, 39), (168, 218), (143, 221), (138, 138), (0, 131), (4, 212), (22, 112), (46, 39), (41, 138), (40, 131), (181, 181), (200, 200), (124, 216), (52, 218), (29, 181), (111, 221), (84, 220), (140, 112), (177, 25), (125, 210), (37, 220), (153, 211), (68, 88), (214, 130), (134, 134), (13, 106), (54, 221), (152, 212), (127, 149), (162, 112), (163, 133), (77, 200), (26, 133), (102, 130), (149, 181), (123, 25), (44, 130), (187, 149), (192, 127), (209, 138), (184, 133), (58, 218), (175, 156), (76, 134), (27, 39), (9, 112), (36, 216), (133, 133), (33, 211), (221, 221), (179, 218), (60, 156), (82, 221), (61, 212), (158, 127), (67, 106), (204, 138), (129, 156), (10, 218), (165, 221), (94, 218), (45, 88), (131, 131), (16, 212), (31, 218), (199, 138), (122, 112), (117, 221), (195, 212), (216, 216), (161, 131), (160, 212), (72, 210), (17, 138), (74, 134), (186, 220), (203, 127), (141, 112), (43, 133), (178, 134), (201, 218), (12, 138), (91, 218), (212, 106), (80, 211), (11, 134), (132, 216), (48, 156), (110, 106), (151, 106), (207, 130), (28, 127), (219, 209), (47, 106), (147, 156), (166, 131), (57, 127), (14, 39), (70, 181), (191, 156), (83, 133), (86, 211), (150, 211), (89, 130), (101, 112), (220, 220)] current theta: 0.0856322348775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:48 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48018 rows and 48230 columns Presolve time: 0.05s Presolved: 1489 rows, 1498 columns, 4036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1498 integer (1497 binary) Root relaxation: cutoff, 1700 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1700 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.128448352316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:48 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46874 rows and 46951 columns Presolve time: 0.06s Presolved: 2633 rows, 2777 columns, 7597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective -4.263256e-14, 2524 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 (4134 simplex iterations) in 0.18 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, 41, 103, 119, 123, 127, 130, 131, 134, 141, 142, 152, 155, 177, 179, 183, 188, 191, 200, 201, 204, 215, 220] edges [(128, 152), (14, 191), (66, 131), (195, 130), (58, 179), (18, 177), (172, 131), (125, 127), (215, 215), (151, 152), (51, 6), (146, 152), (117, 183), (61, 152), (7, 141), (174, 119), (15, 41), (116, 134), (67, 179), (163, 155), (4, 152), (88, 6), (217, 119), (99, 119), (78, 155), (135, 130), (16, 152), (188, 188), (127, 127), (41, 177), (139, 103), (43, 155), (102, 183), (47, 179), (70, 127), (154, 204), (75, 119), (120, 6), (190, 204), (133, 155), (111, 183), (85, 6), (210, 127), (52, 201), (121, 6), (95, 188), (153, 131), (81, 155), (130, 130), (64, 179), (118, 215), (218, 179), (193, 130), (221, 103), (129, 177), (42, 131), (169, 123), (84, 41), (2, 6), (201, 201), (140, 141), (25, 177), (182, 155), (105, 131), (123, 134), (1, 141), (8, 119), (213, 183), (65, 177), (87, 141), (80, 131), (62, 134), (82, 215), (33, 6), (112, 141), (59, 141), (19, 183), (160, 152), (86, 6), (29, 119), (10, 119), (202, 177), (181, 188), (145, 183), (150, 131), (143, 215), (53, 131), (69, 119), (35, 215), (60, 177), (54, 183), (96, 127), (184, 155), (32, 123), (216, 119), (106, 179), (178, 123), (26, 155), (137, 134), (98, 6), (197, 177), (144, 152), (93, 177), (20, 131), (13, 191), (23, 200), (189, 177), (138, 204), (159, 134), (119, 119), (34, 201), (180, 123), (147, 215), (191, 191), (38, 177), (92, 191), (114, 215), (132, 119), (167, 131), (36, 119), (179, 179), (103, 103), (164, 177), (49, 152), (73, 142), (91, 179), (0, 131), (30, 131), (71, 123), (107, 204), (40, 131), (101, 220), (200, 200), (148, 131), (68, 200), (72, 127), (134, 123), (5, 41), (37, 220), (152, 152), (100, 103), (214, 130), (104, 220), (27, 191), (108, 215), (110, 179), (149, 127), (157, 177), (57, 188), (126, 6), (77, 200), (208, 152), (156, 191), (39, 215), (9, 141), (44, 130), (206, 142), (94, 201), (192, 127), (109, 201), (171, 204), (175, 177), (6, 6), (56, 215), (124, 119), (170, 123), (97, 215), (21, 41), (219, 204), (12, 41), (31, 179), (158, 127), (24, 127), (196, 155), (205, 200), (176, 201), (79, 155), (185, 142), (187, 127), (204, 204), (165, 142), (131, 131), (55, 152), (22, 141), (212, 152), (17, 204), (161, 131), (76, 123), (173, 191), (168, 152), (50, 177), (74, 134), (209, 204), (83, 131), (186, 220), (194, 119), (203, 127), (46, 215), (90, 141), (183, 183), (211, 6), (11, 134), (3, 179), (207, 130), (28, 127), (199, 141), (63, 152), (166, 131), (141, 141), (45, 200), (122, 141), (136, 201), (115, 155), (113, 183), (198, 220), (177, 177), (48, 191), (162, 141), (155, 155), (89, 130), (142, 142), (220, 220)] current theta: 0.107040293597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:48 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47466 rows and 47618 columns Presolve time: 0.05s Presolved: 2041 rows, 2110 columns, 5746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 2357 iterations, 0.04 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 (2357 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117744322957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47158 rows and 47266 columns Presolve time: 0.05s Presolved: 2349 rows, 2462 columns, 6714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: cutoff, 2763 iterations, 0.06 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 (2763 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.123096337636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47036 rows and 47127 columns Presolve time: 0.05s Presolved: 2471 rows, 2601 columns, 7097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: cutoff, 2902 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 (2902 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125772344976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46952 rows and 47036 columns Presolve time: 0.06s Presolved: 2555 rows, 2692 columns, 7356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: cutoff, 2893 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 (2893 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.127110348646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:49 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46914 rows and 46993 columns Presolve time: 0.06s Presolved: 2593 rows, 2735 columns, 7475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: cutoff, 2976 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 (2976 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.127779350481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:50 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46888 rows and 46966 columns Presolve time: 0.06s Presolved: 2619 rows, 2762 columns, 7554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2762 integer (2762 binary) Root relaxation: objective 0.000000e+00, 2484 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 (3839 simplex iterations) in 0.18 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, 27, 41, 124, 130, 131, 134, 141, 152, 154, 155, 165, 169, 177, 179, 181, 183, 186, 192, 200, 201, 204, 215] edges [(180, 134), (210, 192), (37, 186), (95, 181), (66, 131), (73, 165), (58, 179), (198, 186), (18, 177), (215, 215), (194, 124), (203, 192), (27, 27), (151, 152), (178, 169), (177, 41), (51, 6), (206, 165), (146, 152), (117, 183), (29, 124), (61, 152), (7, 141), (15, 41), (116, 134), (67, 179), (100, 165), (163, 155), (4, 152), (191, 27), (88, 6), (78, 155), (135, 130), (16, 152), (41, 177), (43, 155), (102, 183), (149, 192), (47, 179), (119, 124), (120, 6), (169, 134), (24, 192), (190, 204), (133, 155), (111, 183), (85, 6), (52, 201), (173, 27), (121, 6), (153, 131), (81, 155), (130, 130), (64, 179), (118, 215), (69, 124), (154, 154), (218, 179), (129, 177), (192, 192), (42, 131), (187, 192), (84, 41), (2, 6), (201, 201), (140, 141), (25, 177), (182, 155), (105, 131), (123, 134), (1, 141), (213, 183), (65, 177), (87, 141), (80, 131), (62, 134), (82, 215), (33, 6), (59, 141), (19, 183), (32, 169), (144, 201), (96, 192), (221, 165), (160, 152), (86, 6), (202, 177), (13, 27), (145, 183), (150, 131), (143, 215), (142, 165), (53, 131), (35, 215), (60, 177), (54, 183), (174, 124), (184, 155), (22, 186), (14, 27), (106, 179), (26, 155), (188, 181), (137, 134), (98, 6), (72, 192), (197, 177), (93, 177), (104, 186), (171, 154), (20, 131), (23, 200), (156, 41), (189, 177), (138, 204), (159, 134), (158, 192), (34, 201), (147, 215), (38, 177), (107, 154), (114, 215), (75, 154), (112, 186), (127, 192), (167, 131), (28, 192), (179, 179), (164, 177), (49, 152), (91, 179), (209, 154), (0, 131), (30, 131), (8, 124), (40, 131), (181, 181), (200, 200), (71, 169), (148, 131), (185, 165), (68, 200), (170, 177), (5, 41), (195, 152), (103, 165), (152, 152), (214, 130), (165, 165), (134, 134), (108, 215), (110, 179), (157, 177), (126, 6), (77, 200), (208, 152), (57, 181), (39, 215), (10, 124), (9, 141), (44, 130), (186, 186), (94, 201), (48, 41), (109, 201), (175, 177), (216, 124), (76, 169), (6, 6), (56, 215), (97, 215), (21, 41), (219, 204), (12, 41), (31, 179), (196, 155), (205, 200), (176, 201), (79, 155), (204, 204), (131, 131), (55, 152), (128, 201), (212, 152), (17, 204), (161, 131), (132, 124), (168, 152), (50, 177), (101, 186), (172, 155), (36, 124), (74, 134), (220, 186), (83, 131), (46, 215), (125, 192), (90, 141), (124, 124), (183, 183), (211, 6), (193, 183), (11, 134), (3, 179), (207, 130), (199, 141), (63, 152), (166, 131), (99, 124), (141, 141), (45, 200), (122, 141), (136, 201), (115, 155), (113, 183), (217, 124), (162, 141), (155, 155), (92, 154), (89, 130), (70, 192), (139, 27)] current theta: 0.127444849564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:50 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46904 rows and 46983 columns Presolve time: 0.06s Presolved: 2603 rows, 2745 columns, 7505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2745 integer (2745 binary) Root relaxation: objective 7.105427e-14, 2740 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 (4359 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, 12, 13, 48, 73, 104, 119, 127, 131, 134, 141, 152, 155, 169, 177, 188, 200, 201, 204, 213, 214, 215, 218] edges [(13, 13), (180, 134), (102, 214), (128, 152), (207, 214), (66, 131), (134, 169), (221, 73), (18, 177), (125, 127), (215, 215), (117, 73), (151, 152), (178, 169), (51, 6), (146, 152), (92, 13), (61, 152), (7, 141), (116, 134), (163, 155), (4, 152), (3, 218), (106, 218), (88, 6), (217, 119), (78, 155), (16, 152), (188, 188), (127, 127), (41, 177), (193, 213), (145, 73), (43, 155), (5, 12), (70, 127), (154, 204), (75, 119), (169, 134), (12, 12), (165, 73), (190, 204), (214, 214), (133, 155), (85, 6), (210, 127), (52, 201), (101, 104), (121, 6), (95, 188), (183, 213), (153, 131), (81, 155), (186, 104), (118, 215), (206, 73), (129, 177), (42, 131), (2, 6), (201, 201), (25, 177), (182, 155), (105, 131), (123, 134), (1, 141), (8, 119), (65, 177), (87, 141), (198, 104), (80, 131), (62, 134), (82, 215), (174, 218), (33, 6), (14, 48), (112, 141), (59, 141), (32, 169), (144, 201), (67, 218), (73, 73), (160, 152), (86, 6), (29, 119), (10, 119), (135, 152), (202, 177), (181, 188), (48, 48), (150, 131), (54, 73), (143, 215), (53, 131), (69, 119), (35, 215), (60, 177), (96, 127), (184, 155), (216, 119), (27, 13), (26, 155), (156, 48), (104, 104), (137, 134), (98, 6), (197, 177), (93, 177), (20, 131), (23, 200), (189, 177), (138, 204), (159, 134), (119, 119), (147, 215), (38, 177), (114, 215), (132, 119), (167, 131), (36, 119), (164, 177), (49, 152), (0, 131), (30, 131), (15, 12), (107, 204), (40, 131), (120, 119), (84, 104), (200, 200), (99, 218), (71, 169), (148, 131), (64, 213), (68, 200), (170, 177), (72, 127), (195, 152), (152, 152), (108, 215), (139, 13), (213, 213), (21, 12), (149, 127), (157, 177), (57, 188), (126, 6), (77, 200), (191, 13), (140, 104), (208, 152), (39, 215), (9, 141), (192, 127), (103, 73), (109, 201), (171, 204), (175, 177), (76, 169), (6, 6), (58, 218), (56, 215), (124, 119), (89, 214), (47, 213), (97, 215), (179, 218), (185, 73), (219, 204), (220, 104), (158, 127), (24, 127), (196, 155), (205, 200), (176, 201), (79, 155), (130, 214), (187, 127), (218, 218), (94, 218), (204, 204), (131, 131), (55, 152), (22, 141), (212, 152), (31, 218), (17, 204), (161, 131), (111, 213), (168, 152), (50, 177), (172, 155), (173, 13), (74, 134), (209, 204), (83, 131), (194, 119), (203, 127), (46, 215), (34, 218), (113, 213), (90, 141), (19, 214), (91, 218), (211, 6), (11, 134), (28, 127), (199, 141), (63, 152), (166, 131), (141, 141), (45, 200), (122, 141), (136, 201), (100, 73), (44, 214), (115, 155), (37, 104), (177, 177), (162, 141), (155, 155), (142, 73), (110, 13)] current theta: 0.127277599105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:51 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46910 rows and 46989 columns Presolve time: 0.06s Presolved: 2597 rows, 2739 columns, 7487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective 0.000000e+00, 2776 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 (4545 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, 27, 41, 74, 104, 124, 127, 130, 131, 141, 147, 152, 154, 155, 165, 169, 179, 181, 183, 189, 200, 201, 204] edges [(128, 152), (95, 181), (66, 131), (134, 169), (62, 74), (195, 130), (73, 165), (58, 179), (137, 169), (125, 127), (194, 124), (27, 27), (151, 152), (178, 169), (51, 6), (206, 165), (146, 152), (117, 183), (29, 124), (61, 152), (7, 141), (15, 41), (67, 179), (100, 165), (163, 155), (4, 152), (191, 27), (88, 6), (78, 155), (202, 74), (127, 127), (97, 147), (123, 169), (43, 155), (102, 183), (47, 179), (119, 124), (70, 127), (154, 204), (120, 6), (50, 189), (190, 204), (133, 155), (39, 165), (111, 183), (14, 147), (85, 6), (210, 127), (52, 201), (173, 27), (169, 169), (11, 74), (101, 104), (121, 6), (129, 189), (153, 131), (81, 155), (186, 104), (130, 130), (69, 124), (46, 147), (82, 165), (218, 179), (65, 189), (42, 131), (84, 41), (2, 6), (201, 201), (182, 155), (105, 131), (1, 141), (213, 183), (157, 147), (87, 141), (198, 104), (80, 131), (33, 6), (112, 141), (59, 141), (19, 183), (32, 169), (144, 201), (74, 74), (93, 189), (221, 165), (160, 152), (86, 6), (135, 152), (13, 27), (25, 189), (145, 183), (150, 131), (142, 165), (53, 131), (54, 183), (174, 124), (96, 127), (184, 155), (106, 179), (26, 155), (34, 179), (104, 104), (188, 181), (98, 6), (170, 189), (116, 169), (38, 189), (171, 154), (20, 131), (23, 200), (156, 41), (138, 204), (56, 27), (197, 189), (107, 154), (114, 74), (75, 154), (143, 165), (167, 131), (179, 179), (49, 152), (180, 169), (91, 179), (209, 154), (0, 131), (30, 131), (41, 41), (8, 124), (110, 27), (40, 131), (181, 181), (200, 200), (64, 27), (71, 169), (148, 131), (185, 165), (68, 200), (118, 147), (72, 127), (5, 41), (60, 147), (103, 165), (152, 152), (214, 130), (165, 165), (168, 201), (149, 127), (126, 6), (77, 200), (140, 104), (208, 152), (57, 181), (10, 124), (9, 141), (44, 130), (94, 201), (192, 127), (109, 201), (16, 183), (48, 147), (216, 124), (76, 169), (6, 6), (215, 147), (21, 41), (177, 189), (219, 204), (12, 41), (31, 179), (220, 104), (158, 127), (24, 127), (196, 155), (205, 200), (164, 189), (176, 201), (79, 155), (187, 127), (204, 204), (131, 131), (55, 152), (22, 141), (212, 152), (17, 204), (161, 131), (132, 124), (172, 155), (147, 147), (36, 124), (189, 189), (83, 131), (203, 127), (159, 74), (90, 141), (124, 124), (183, 183), (211, 6), (193, 183), (3, 179), (207, 130), (28, 127), (199, 141), (63, 152), (166, 131), (99, 124), (18, 189), (141, 141), (45, 200), (122, 141), (136, 201), (175, 147), (115, 155), (37, 104), (113, 183), (217, 124), (162, 141), (108, 165), (155, 155), (92, 154), (89, 130), (35, 74), (139, 27)] current theta: 0.127193973876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:23:51 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46910 rows and 46989 columns Presolve time: 0.06s Presolved: 2597 rows, 2739 columns, 7487 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: cutoff, 80 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 (80 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 [6, 27, 41, 74, 104, 124, 127, 130, 131, 141, 147, 152, 154, 155, 165, 169, 179, 181, 183, 189, 200, 201, 204] edges [(128, 152), (95, 181), (66, 131), (134, 169), (62, 74), (195, 130), (73, 165), (58, 179), (137, 169), (125, 127), (194, 124), (27, 27), (151, 152), (178, 169), (51, 6), (206, 165), (146, 152), (117, 183), (29, 124), (61, 152), (7, 141), (15, 41), (67, 179), (100, 165), (163, 155), (4, 152), (191, 27), (88, 6), (78, 155), (202, 74), (127, 127), (97, 147), (123, 169), (43, 155), (102, 183), (47, 179), (119, 124), (70, 127), (154, 204), (120, 6), (50, 189), (190, 204), (133, 155), (39, 165), (111, 183), (14, 147), (85, 6), (210, 127), (52, 201), (173, 27), (169, 169), (11, 74), (101, 104), (121, 6), (129, 189), (153, 131), (81, 155), (186, 104), (130, 130), (69, 124), (46, 147), (82, 165), (218, 179), (65, 189), (42, 131), (84, 41), (2, 6), (201, 201), (182, 155), (105, 131), (1, 141), (213, 183), (157, 147), (87, 141), (198, 104), (80, 131), (33, 6), (112, 141), (59, 141), (19, 183), (32, 169), (144, 201), (74, 74), (93, 189), (221, 165), (160, 152), (86, 6), (135, 152), (13, 27), (25, 189), (145, 183), (150, 131), (142, 165), (53, 131), (54, 183), (174, 124), (96, 127), (184, 155), (106, 179), (26, 155), (34, 179), (104, 104), (188, 181), (98, 6), (170, 189), (116, 169), (38, 189), (171, 154), (20, 131), (23, 200), (156, 41), (138, 204), (56, 27), (197, 189), (107, 154), (114, 74), (75, 154), (143, 165), (167, 131), (179, 179), (49, 152), (180, 169), (91, 179), (209, 154), (0, 131), (30, 131), (41, 41), (8, 124), (110, 27), (40, 131), (181, 181), (200, 200), (64, 27), (71, 169), (148, 131), (185, 165), (68, 200), (118, 147), (72, 127), (5, 41), (60, 147), (103, 165), (152, 152), (214, 130), (165, 165), (168, 201), (149, 127), (126, 6), (77, 200), (140, 104), (208, 152), (57, 181), (10, 124), (9, 141), (44, 130), (94, 201), (192, 127), (109, 201), (16, 183), (48, 147), (216, 124), (76, 169), (6, 6), (215, 147), (21, 41), (177, 189), (219, 204), (12, 41), (31, 179), (220, 104), (158, 127), (24, 127), (196, 155), (205, 200), (164, 189), (176, 201), (79, 155), (187, 127), (204, 204), (131, 131), (55, 152), (22, 141), (212, 152), (17, 204), (161, 131), (132, 124), (172, 155), (147, 147), (36, 124), (189, 189), (83, 131), (203, 127), (159, 74), (90, 141), (124, 124), (183, 183), (211, 6), (193, 183), (3, 179), (207, 130), (28, 127), (199, 141), (63, 152), (166, 131), (99, 124), (18, 189), (141, 141), (45, 200), (122, 141), (136, 201), (175, 147), (115, 155), (37, 104), (113, 183), (217, 124), (162, 141), (108, 165), (155, 155), (92, 154), (89, 130), (35, 74), (139, 27)]