current theta: 0.636797696103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:06 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 16942 rows and 16942 columns Presolve time: 1.21s Presolved: 34815 rows, 35041 columns, 104215 nonzeros Variable types: 0 continuous, 35041 integer (35041 binary) Root relaxation: objective 0.000000e+00, 3578 iterations, 0.27 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 (7172 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 [25, 40, 42, 55, 57, 59, 62, 70, 75, 76, 79, 97, 103, 105, 114, 141, 167, 175, 179, 181, 205, 216, 219] edges [(94, 57), (155, 57), (172, 70), (160, 76), (193, 103), (29, 42), (168, 219), (184, 57), (10, 219), (87, 57), (88, 62), (212, 76), (218, 219), (194, 25), (199, 97), (151, 219), (153, 114), (131, 57), (7, 141), (180, 59), (69, 59), (226, 76), (140, 25), (98, 59), (183, 76), (70, 141), (150, 57), (198, 25), (130, 59), (149, 59), (50, 219), (46, 216), (74, 59), (38, 55), (175, 216), (54, 97), (100, 59), (62, 219), (40, 141), (13, 57), (12, 70), (195, 57), (79, 219), (89, 103), (148, 42), (65, 216), (25, 57), (31, 62), (169, 57), (19, 59), (225, 105), (9, 179), (156, 40), (164, 79), (85, 216), (159, 57), (126, 219), (68, 219), (161, 42), (36, 105), (82, 219), (102, 105), (58, 219), (76, 55), (71, 97), (4, 75), (0, 216), (124, 25), (177, 40), (197, 103), (57, 59), (192, 179), (201, 59), (134, 216), (35, 40), (11, 103), (219, 219), (47, 219), (106, 219), (49, 219), (48, 75), (213, 42), (128, 103), (43, 70), (24, 216), (146, 219), (28, 219), (103, 219), (210, 105), (83, 141), (176, 76), (109, 216), (170, 179), (187, 141), (107, 216), (120, 79), (121, 75), (84, 57), (41, 219), (186, 97), (45, 175), (32, 42), (118, 76), (215, 42), (86, 205), (178, 216), (16, 59), (171, 205), (51, 79), (203, 105), (204, 219), (1, 219), (137, 76), (97, 141), (34, 205), (162, 216), (91, 40), (66, 59), (139, 25), (15, 141), (179, 219), (111, 59), (101, 179), (63, 216), (21, 219), (182, 70), (95, 42), (167, 105), (17, 57), (52, 70), (123, 59), (135, 76), (42, 59), (59, 75), (206, 57), (174, 59), (77, 216), (190, 219), (80, 219), (112, 40), (196, 114), (18, 216), (217, 59), (81, 216), (223, 141), (60, 42), (104, 141), (129, 70), (188, 97), (30, 105), (55, 219), (163, 42), (26, 70), (61, 79), (44, 76), (125, 59), (154, 42), (136, 59), (117, 97), (152, 25), (37, 105), (132, 70), (14, 75), (105, 76), (3, 40), (214, 70), (72, 76), (147, 219), (108, 59), (224, 59), (181, 42), (93, 219), (114, 216), (142, 141), (145, 59), (67, 205), (222, 57), (127, 105), (73, 25), (53, 105), (96, 70), (165, 70), (133, 141), (22, 219), (216, 216), (122, 179), (20, 75), (113, 105), (75, 25), (39, 141), (2, 141), (191, 219), (189, 57), (138, 97), (205, 219), (220, 42), (56, 40), (211, 76), (110, 75), (209, 59), (27, 42), (64, 70), (208, 219), (200, 205), (119, 70), (33, 57), (207, 76), (23, 103), (221, 42), (185, 219), (144, 216), (115, 42), (90, 57), (173, 75), (141, 141), (5, 79), (116, 216), (78, 179), (166, 55), (158, 25), (6, 57), (92, 57), (202, 216), (157, 103), (143, 57), (8, 114), (99, 75)] current theta: 0.318398848051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:08 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 39374 rows and 39374 columns Presolve time: 0.31s Presolved: 12383 rows, 12609 columns, 36919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12609 integer (12609 binary) Root relaxation: objective 0.000000e+00, 2363 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4747 simplex iterations) in 0.61 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 [12, 13, 25, 34, 39, 57, 62, 94, 112, 119, 124, 135, 141, 143, 170, 171, 175, 176, 179, 196, 200, 206, 224] edges [(145, 12), (10, 175), (97, 135), (103, 62), (9, 206), (62, 175), (58, 179), (3, 12), (184, 57), (118, 224), (87, 57), (105, 141), (77, 224), (156, 171), (170, 170), (204, 135), (199, 124), (213, 196), (83, 135), (11, 170), (7, 141), (13, 224), (169, 124), (44, 57), (121, 200), (50, 196), (194, 224), (172, 112), (30, 12), (210, 135), (209, 12), (175, 175), (117, 124), (71, 141), (21, 179), (5, 12), (46, 135), (126, 175), (224, 224), (18, 206), (45, 143), (185, 179), (53, 135), (6, 224), (40, 141), (74, 200), (29, 224), (52, 135), (109, 141), (147, 175), (101, 206), (64, 196), (31, 143), (76, 206), (221, 224), (91, 206), (114, 224), (96, 206), (92, 224), (151, 175), (110, 135), (54, 39), (48, 25), (70, 12), (160, 224), (140, 206), (191, 135), (104, 171), (66, 224), (198, 224), (186, 112), (4, 13), (112, 12), (197, 135), (102, 12), (47, 170), (149, 141), (80, 62), (28, 175), (196, 224), (138, 57), (98, 224), (134, 141), (150, 170), (2, 135), (219, 175), (16, 206), (211, 206), (173, 171), (187, 141), (12, 171), (178, 135), (20, 135), (41, 57), (14, 224), (60, 170), (212, 224), (86, 57), (19, 224), (167, 171), (207, 143), (141, 135), (1, 175), (15, 141), (25, 25), (111, 196), (37, 135), (94, 224), (68, 196), (81, 224), (158, 196), (93, 57), (155, 171), (189, 25), (36, 57), (174, 171), (24, 12), (216, 34), (222, 171), (51, 206), (75, 171), (22, 175), (181, 224), (55, 175), (223, 141), (133, 176), (106, 175), (115, 224), (218, 206), (79, 179), (163, 224), (182, 206), (201, 171), (146, 175), (144, 135), (84, 206), (148, 224), (226, 224), (85, 124), (193, 171), (154, 206), (35, 124), (33, 224), (180, 224), (78, 206), (119, 206), (73, 224), (32, 124), (59, 206), (162, 224), (139, 112), (34, 206), (42, 224), (0, 57), (225, 112), (27, 224), (153, 224), (183, 171), (49, 175), (152, 171), (165, 34), (56, 141), (38, 196), (127, 171), (208, 135), (202, 141), (205, 39), (72, 224), (122, 171), (99, 224), (161, 224), (142, 141), (26, 224), (143, 224), (179, 62), (43, 25), (8, 224), (132, 112), (89, 224), (192, 196), (177, 124), (188, 171), (120, 206), (215, 143), (137, 224), (100, 224), (65, 224), (23, 224), (61, 196), (159, 112), (168, 12), (90, 170), (63, 224), (190, 176), (136, 25), (95, 206), (17, 196), (157, 206), (107, 25), (125, 25), (166, 143), (108, 175), (69, 25), (82, 39), (206, 224), (130, 224), (67, 135), (164, 141), (39, 62), (200, 12), (203, 170), (195, 12), (128, 141), (129, 135), (123, 94), (57, 171), (214, 25), (220, 171), (217, 124), (131, 224), (135, 135), (176, 135), (171, 12), (88, 196), (113, 39), (116, 179), (124, 112)] current theta: 0.159199424026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:08 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 47874 rows and 47890 columns Presolve time: 0.09s Presolved: 3883 rows, 4093 columns, 11403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4093 integer (4093 binary) Root relaxation: objective 0.000000e+00, 2784 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 (4790 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 34, 62, 88, 91, 94, 95, 122, 124, 125, 130, 137, 139, 141, 149, 161, 190, 208, 209, 218, 221, 222, 223] edges [(100, 137), (43, 222), (189, 222), (201, 122), (47, 208), (7, 223), (98, 137), (211, 218), (18, 218), (199, 124), (32, 222), (20, 149), (121, 222), (206, 221), (28, 62), (79, 62), (207, 88), (90, 95), (139, 222), (135, 223), (173, 222), (134, 223), (50, 218), (117, 124), (19, 130), (105, 223), (3, 222), (55, 62), (0, 88), (93, 218), (172, 25), (178, 122), (176, 223), (120, 91), (40, 141), (30, 34), (64, 91), (88, 88), (210, 91), (106, 190), (215, 88), (72, 137), (113, 208), (202, 223), (146, 190), (84, 91), (27, 137), (130, 130), (2, 208), (223, 223), (81, 94), (44, 149), (48, 25), (147, 62), (112, 125), (157, 221), (23, 221), (216, 218), (104, 124), (111, 218), (80, 62), (159, 139), (171, 209), (193, 91), (131, 130), (213, 95), (16, 95), (122, 122), (185, 190), (175, 62), (166, 88), (225, 125), (226, 130), (149, 149), (68, 91), (85, 209), (222, 222), (197, 208), (87, 88), (33, 130), (127, 139), (21, 190), (152, 139), (128, 223), (194, 161), (151, 62), (31, 88), (148, 94), (145, 122), (26, 161), (74, 161), (133, 208), (198, 130), (17, 88), (209, 209), (25, 25), (140, 137), (191, 208), (4, 137), (119, 137), (220, 222), (109, 223), (183, 122), (6, 130), (150, 190), (203, 91), (125, 125), (138, 209), (160, 222), (129, 149), (37, 208), (143, 94), (186, 125), (164, 223), (57, 91), (22, 62), (34, 221), (8, 161), (38, 88), (67, 122), (53, 209), (14, 137), (187, 223), (200, 209), (116, 190), (161, 161), (184, 222), (35, 124), (107, 161), (97, 223), (190, 208), (24, 34), (123, 95), (59, 91), (70, 149), (177, 209), (118, 221), (205, 208), (155, 222), (58, 190), (170, 218), (76, 218), (66, 137), (71, 149), (86, 218), (212, 94), (65, 222), (182, 218), (163, 137), (15, 223), (60, 218), (181, 137), (54, 208), (221, 221), (137, 137), (214, 222), (82, 208), (39, 190), (204, 208), (174, 222), (10, 62), (179, 62), (73, 137), (153, 130), (196, 221), (101, 88), (62, 62), (218, 218), (41, 91), (45, 88), (144, 223), (56, 223), (136, 222), (63, 137), (165, 209), (5, 122), (142, 223), (11, 91), (77, 130), (52, 149), (83, 208), (51, 209), (169, 125), (61, 91), (75, 139), (9, 218), (89, 34), (29, 94), (96, 218), (180, 137), (114, 130), (69, 222), (217, 139), (168, 91), (108, 218), (124, 124), (91, 218), (13, 137), (1, 190), (78, 94), (154, 95), (126, 62), (110, 223), (99, 34), (92, 161), (115, 161), (95, 95), (141, 141), (46, 223), (188, 122), (219, 62), (102, 222), (49, 95), (42, 94), (36, 221), (224, 130), (158, 34), (208, 190), (167, 222), (12, 209), (132, 25), (94, 94), (195, 222), (192, 95), (103, 190), (156, 209), (162, 137)] current theta: 0.0795997120129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:09 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 50370 rows and 50585 columns Presolve time: 0.05s Presolved: 1387 rows, 1398 columns, 3732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1397 binary) Root relaxation: cutoff, 1525 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 (1525 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.119399568019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:09 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 49244 rows and 49339 columns Presolve time: 0.06s Presolved: 2513 rows, 2644 columns, 7214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: cutoff, 2832 iterations, 0.07 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 (2832 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139299496023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:09 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48604 rows and 48642 columns Presolve time: 0.07s Presolved: 3153 rows, 3341 columns, 9191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3341 integer (3341 binary) Root relaxation: objective 7.105427e-15, 3254 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 (5215 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 23, 80, 81, 88, 101, 104, 114, 119, 126, 134, 135, 136, 155, 157, 158, 172, 182, 190, 209, 210, 217, 223] edges [(157, 23), (198, 119), (117, 104), (43, 136), (7, 223), (34, 157), (183, 210), (89, 23), (139, 217), (113, 190), (207, 88), (66, 119), (83, 2), (181, 119), (63, 119), (225, 172), (220, 158), (90, 101), (31, 81), (217, 217), (135, 223), (134, 223), (226, 114), (192, 101), (168, 157), (68, 157), (33, 114), (69, 136), (148, 81), (0, 88), (102, 136), (213, 88), (93, 182), (10, 126), (23, 23), (154, 88), (95, 101), (184, 158), (88, 88), (127, 217), (115, 119), (215, 88), (29, 81), (189, 155), (75, 217), (41, 210), (146, 190), (79, 80), (202, 134), (199, 104), (161, 155), (194, 155), (107, 155), (223, 223), (3, 209), (82, 190), (224, 119), (206, 23), (97, 134), (120, 157), (132, 172), (170, 101), (30, 158), (17, 81), (203, 210), (27, 119), (11, 210), (8, 119), (22, 80), (201, 135), (151, 80), (2, 2), (214, 136), (91, 210), (167, 155), (219, 80), (62, 80), (179, 126), (171, 209), (149, 104), (50, 101), (131, 114), (99, 158), (140, 119), (133, 2), (158, 158), (24, 158), (130, 114), (185, 190), (40, 134), (162, 119), (36, 157), (123, 88), (166, 88), (180, 119), (57, 157), (190, 190), (109, 134), (212, 81), (85, 209), (13, 23), (84, 182), (174, 209), (178, 135), (26, 155), (87, 88), (191, 2), (21, 190), (200, 158), (128, 223), (20, 135), (104, 104), (47, 190), (197, 2), (209, 209), (49, 126), (119, 119), (100, 119), (196, 23), (105, 135), (210, 210), (25, 172), (14, 119), (92, 155), (28, 80), (70, 104), (188, 135), (150, 190), (77, 114), (16, 88), (81, 81), (78, 81), (138, 209), (98, 119), (208, 2), (126, 80), (55, 80), (136, 136), (164, 223), (163, 119), (38, 88), (60, 182), (193, 157), (53, 209), (74, 119), (48, 155), (187, 223), (94, 81), (37, 2), (182, 182), (116, 190), (71, 135), (6, 114), (54, 210), (160, 158), (204, 2), (216, 157), (177, 209), (42, 81), (58, 190), (72, 23), (106, 80), (112, 217), (222, 155), (221, 157), (114, 114), (141, 134), (125, 217), (111, 182), (4, 119), (39, 190), (121, 155), (137, 119), (159, 172), (80, 126), (35, 104), (9, 210), (124, 104), (32, 136), (45, 88), (143, 81), (144, 223), (56, 223), (152, 217), (165, 209), (52, 104), (195, 158), (51, 209), (118, 23), (96, 101), (211, 101), (173, 136), (153, 119), (122, 210), (101, 101), (59, 210), (145, 135), (61, 210), (172, 172), (76, 182), (5, 210), (18, 101), (1, 190), (108, 182), (142, 134), (67, 210), (44, 135), (129, 135), (205, 190), (15, 135), (46, 223), (73, 119), (147, 80), (175, 80), (218, 182), (12, 209), (176, 135), (155, 155), (64, 157), (19, 114), (169, 172), (186, 217), (65, 155), (103, 190), (110, 134), (156, 209), (86, 101)] current theta: 0.129349532021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:10 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48914 rows and 48975 columns Presolve time: 0.06s Presolved: 2843 rows, 3008 columns, 8238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: cutoff, 3387 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3387 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134324514022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:10 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48748 rows and 48797 columns Presolve time: 0.07s Presolved: 3009 rows, 3186 columns, 8748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: objective 0.000000e+00, 2953 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (14383 simplex iterations) in 0.63 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, 5, 23, 29, 40, 49, 75, 80, 104, 132, 174, 181, 182, 185, 192, 194, 200, 201, 207, 214, 216, 223, 226] edges [(51, 200), (8, 194), (90, 192), (39, 185), (127, 75), (211, 182), (117, 104), (17, 207), (167, 214), (146, 185), (12, 201), (66, 181), (183, 201), (89, 23), (157, 216), (82, 185), (131, 226), (88, 207), (54, 5), (83, 2), (213, 192), (115, 181), (86, 192), (134, 223), (4, 194), (1, 185), (221, 23), (177, 201), (226, 226), (97, 40), (156, 201), (105, 223), (60, 192), (33, 226), (107, 194), (123, 192), (93, 182), (224, 181), (214, 214), (23, 23), (57, 216), (27, 181), (49, 49), (202, 223), (100, 181), (172, 132), (79, 80), (34, 200), (199, 104), (24, 200), (168, 216), (143, 29), (99, 200), (223, 223), (64, 216), (192, 192), (59, 216), (195, 200), (150, 185), (193, 216), (169, 132), (201, 201), (111, 216), (43, 174), (217, 75), (22, 80), (84, 216), (69, 174), (160, 194), (42, 29), (116, 185), (151, 80), (2, 2), (219, 80), (62, 80), (205, 185), (94, 29), (149, 104), (9, 216), (141, 40), (133, 2), (184, 194), (206, 207), (130, 226), (10, 80), (38, 207), (53, 201), (119, 181), (178, 5), (113, 185), (13, 23), (3, 174), (191, 2), (128, 223), (104, 104), (20, 201), (14, 181), (166, 207), (209, 174), (71, 104), (210, 5), (197, 2), (68, 216), (30, 200), (196, 23), (87, 192), (98, 181), (162, 23), (138, 200), (109, 223), (145, 2), (176, 2), (77, 226), (28, 80), (70, 104), (26, 194), (61, 216), (173, 214), (67, 201), (95, 192), (122, 201), (121, 194), (103, 185), (158, 200), (80, 80), (58, 185), (132, 132), (208, 2), (155, 194), (126, 80), (181, 181), (55, 80), (136, 214), (200, 200), (164, 223), (65, 194), (180, 181), (189, 214), (135, 201), (32, 174), (112, 75), (152, 75), (187, 223), (125, 75), (37, 2), (16, 207), (182, 182), (31, 207), (6, 226), (171, 200), (29, 29), (204, 2), (153, 181), (186, 75), (78, 207), (50, 192), (72, 23), (106, 80), (101, 192), (47, 185), (185, 185), (194, 194), (139, 75), (114, 226), (15, 223), (140, 194), (21, 185), (129, 104), (36, 216), (96, 182), (45, 207), (215, 207), (203, 216), (170, 216), (198, 181), (40, 40), (207, 207), (148, 29), (35, 104), (159, 214), (25, 214), (124, 104), (74, 194), (91, 216), (18, 192), (44, 201), (144, 223), (56, 223), (142, 223), (52, 104), (7, 2), (5, 5), (216, 216), (118, 23), (85, 201), (63, 181), (41, 5), (190, 185), (137, 181), (188, 5), (76, 182), (212, 29), (225, 132), (73, 181), (220, 200), (92, 194), (110, 223), (108, 182), (154, 207), (75, 75), (48, 214), (174, 174), (165, 200), (222, 194), (46, 223), (161, 194), (147, 80), (163, 181), (102, 174), (175, 80), (120, 216), (11, 5), (0, 207), (218, 182), (19, 226), (81, 207), (179, 80)] current theta: 0.131837023021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:11 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48830 rows and 48882 columns Presolve time: 0.07s Presolved: 2927 rows, 3101 columns, 8499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3101 integer (3101 binary) Root relaxation: objective 2.842171e-14, 3546 iterations, 0.16 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 (8699 simplex iterations) in 0.40 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, 15, 16, 19, 32, 47, 48, 81, 103, 104, 122, 125, 126, 134, 160, 163, 165, 172, 179, 203, 218, 221, 224] edges [(201, 122), (152, 125), (117, 104), (189, 32), (24, 203), (123, 16), (16, 16), (211, 218), (177, 165), (214, 48), (18, 218), (95, 16), (89, 221), (206, 221), (87, 16), (13, 224), (83, 2), (58, 103), (162, 160), (31, 81), (140, 160), (38, 16), (50, 218), (120, 203), (146, 103), (114, 19), (8, 163), (194, 163), (101, 16), (93, 218), (224, 224), (61, 203), (156, 165), (164, 122), (178, 122), (168, 203), (203, 203), (6, 224), (10, 126), (121, 163), (47, 47), (99, 160), (54, 47), (29, 81), (135, 15), (92, 163), (175, 179), (148, 19), (202, 134), (199, 104), (139, 32), (220, 160), (187, 134), (106, 103), (51, 203), (97, 134), (132, 172), (39, 103), (45, 16), (37, 122), (1, 103), (17, 81), (66, 163), (112, 125), (223, 134), (198, 224), (190, 103), (2, 2), (23, 221), (147, 179), (74, 163), (111, 218), (155, 48), (149, 104), (212, 19), (193, 203), (122, 122), (133, 2), (40, 134), (46, 15), (48, 48), (59, 203), (225, 125), (109, 134), (68, 203), (167, 32), (65, 160), (191, 2), (115, 163), (145, 122), (104, 104), (14, 224), (216, 203), (163, 163), (91, 203), (71, 104), (126, 126), (197, 2), (108, 103), (185, 103), (49, 126), (25, 172), (105, 15), (62, 179), (176, 2), (183, 122), (70, 104), (138, 165), (27, 163), (200, 165), (154, 16), (127, 32), (157, 203), (161, 163), (179, 179), (103, 103), (30, 160), (81, 81), (53, 165), (125, 125), (219, 179), (77, 19), (159, 32), (75, 125), (208, 2), (174, 32), (181, 224), (207, 16), (85, 165), (222, 32), (28, 179), (84, 218), (186, 125), (34, 221), (79, 179), (67, 122), (158, 160), (3, 32), (226, 224), (165, 165), (134, 134), (94, 81), (160, 160), (4, 163), (102, 32), (171, 165), (205, 47), (33, 224), (180, 224), (213, 16), (57, 203), (72, 221), (73, 224), (192, 16), (204, 2), (21, 103), (118, 221), (144, 15), (42, 81), (170, 218), (76, 218), (88, 16), (11, 47), (217, 125), (153, 224), (184, 160), (182, 218), (78, 16), (9, 203), (60, 218), (129, 104), (143, 19), (221, 221), (141, 134), (116, 103), (22, 179), (151, 179), (41, 122), (35, 104), (124, 104), (44, 122), (195, 160), (196, 221), (218, 218), (0, 16), (137, 224), (209, 165), (80, 179), (5, 122), (52, 104), (7, 2), (131, 19), (82, 47), (100, 224), (169, 125), (55, 179), (215, 16), (15, 15), (63, 224), (96, 218), (210, 122), (172, 172), (98, 163), (90, 16), (166, 16), (64, 203), (130, 224), (56, 134), (128, 134), (142, 134), (173, 32), (19, 81), (113, 47), (26, 163), (107, 48), (69, 32), (188, 122), (12, 165), (36, 221), (43, 32), (119, 224), (136, 32), (86, 16), (150, 103), (20, 122), (32, 32), (110, 134)] current theta: 0.130593277521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:12 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48866 rows and 48921 columns Presolve time: 0.06s Presolved: 2891 rows, 3062 columns, 8388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3062 integer (3062 binary) Root relaxation: objective -7.105427e-14, 3200 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - -0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 29 Explored 0 nodes (15893 simplex iterations) in 0.67 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, 7, 16, 19, 49, 57, 71, 75, 80, 81, 82, 99, 103, 104, 107, 111, 136, 142, 163, 172, 209, 221, 224] edges [(189, 136), (127, 75), (117, 104), (122, 5), (205, 82), (43, 136), (30, 99), (68, 57), (123, 16), (16, 16), (95, 16), (61, 57), (202, 142), (164, 5), (206, 221), (87, 16), (54, 5), (159, 136), (13, 224), (225, 172), (58, 103), (222, 136), (31, 81), (38, 16), (204, 82), (160, 99), (146, 103), (114, 19), (8, 163), (101, 16), (191, 7), (69, 136), (102, 136), (224, 224), (193, 57), (89, 99), (109, 142), (51, 57), (187, 142), (6, 224), (121, 163), (113, 82), (9, 111), (167, 136), (97, 142), (195, 99), (29, 81), (49, 49), (92, 163), (99, 99), (82, 82), (79, 80), (148, 19), (199, 104), (60, 111), (3, 209), (162, 99), (96, 111), (132, 172), (18, 111), (39, 103), (45, 16), (1, 103), (17, 81), (66, 163), (217, 75), (22, 80), (157, 221), (198, 224), (190, 103), (151, 80), (214, 136), (219, 80), (23, 221), (62, 80), (74, 163), (84, 111), (91, 111), (171, 209), (149, 104), (216, 111), (212, 19), (183, 5), (223, 142), (120, 57), (10, 80), (182, 111), (85, 209), (178, 5), (211, 111), (93, 111), (218, 111), (115, 163), (200, 99), (40, 142), (104, 104), (14, 224), (163, 163), (71, 104), (210, 5), (108, 103), (209, 209), (185, 103), (25, 172), (34, 57), (7, 7), (174, 136), (28, 80), (70, 104), (63, 163), (2, 7), (154, 16), (140, 99), (161, 163), (103, 103), (81, 81), (44, 5), (138, 209), (77, 19), (126, 49), (80, 80), (134, 142), (201, 71), (55, 80), (136, 136), (220, 99), (24, 57), (112, 75), (65, 163), (53, 209), (152, 75), (226, 224), (168, 57), (94, 81), (125, 75), (144, 142), (48, 107), (128, 71), (4, 163), (33, 224), (180, 224), (213, 16), (72, 99), (141, 142), (194, 107), (73, 224), (192, 16), (107, 107), (177, 209), (21, 103), (118, 221), (186, 75), (42, 81), (27, 224), (47, 82), (88, 16), (197, 5), (106, 80), (153, 224), (20, 71), (78, 16), (139, 75), (129, 104), (143, 19), (221, 221), (116, 103), (207, 81), (184, 99), (50, 111), (35, 104), (181, 163), (124, 104), (15, 7), (196, 221), (32, 136), (0, 16), (158, 99), (133, 82), (137, 224), (64, 57), (165, 209), (119, 163), (52, 104), (155, 107), (131, 19), (5, 5), (67, 5), (145, 5), (176, 7), (100, 224), (110, 71), (57, 57), (173, 136), (170, 111), (41, 5), (215, 16), (19, 19), (105, 71), (208, 82), (188, 5), (83, 7), (135, 71), (172, 172), (37, 5), (59, 57), (98, 163), (90, 16), (166, 16), (111, 111), (203, 57), (130, 224), (75, 75), (26, 163), (76, 111), (147, 80), (175, 80), (36, 221), (46, 142), (11, 5), (56, 142), (12, 209), (142, 142), (169, 172), (86, 16), (150, 103), (156, 209), (179, 80)] current theta: 0.129971404771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:13 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48890 rows and 48949 columns Presolve time: 0.06s Presolved: 2867 rows, 3034 columns, 8312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3034 integer (3034 binary) Root relaxation: objective 0.000000e+00, 3534 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 377 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 28 Explored 0 nodes (8488 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130282341146 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:13 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48880 rows and 48936 columns Presolve time: 0.06s Presolved: 2877 rows, 3047 columns, 8345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: objective 1.421085e-14, 3554 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 375 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 30 Explored 0 nodes (8541 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130437809334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:14 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48874 rows and 48930 columns Presolve time: 0.06s Presolved: 2883 rows, 3053 columns, 8363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3053 integer (3053 binary) Root relaxation: objective 0.000000e+00, 3702 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 14 Explored 0 nodes (10419 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130515543427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:51:15 2014 Optimize a model with 51757 rows, 51983 columns and 155041 nonzeros Presolve removed 48868 rows and 48924 columns Presolve time: 0.06s Presolved: 2889 rows, 3059 columns, 8381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3059 integer (3059 binary) Root relaxation: cutoff, 134 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 (134 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 7, 16, 19, 49, 57, 71, 75, 80, 81, 82, 99, 103, 104, 107, 111, 136, 142, 163, 172, 209, 221, 224] edges [(189, 136), (127, 75), (117, 104), (122, 5), (205, 82), (43, 136), (30, 99), (68, 57), (123, 16), (16, 16), (95, 16), (61, 57), (202, 142), (164, 5), (206, 221), (87, 16), (54, 5), (159, 136), (13, 224), (225, 172), (58, 103), (222, 136), (31, 81), (38, 16), (204, 82), (160, 99), (146, 103), (114, 19), (8, 163), (101, 16), (191, 7), (69, 136), (102, 136), (224, 224), (193, 57), (89, 99), (109, 142), (51, 57), (187, 142), (6, 224), (121, 163), (113, 82), (9, 111), (167, 136), (97, 142), (195, 99), (29, 81), (49, 49), (92, 163), (99, 99), (82, 82), (79, 80), (148, 19), (199, 104), (60, 111), (3, 209), (162, 99), (96, 111), (132, 172), (18, 111), (39, 103), (45, 16), (1, 103), (17, 81), (66, 163), (217, 75), (22, 80), (157, 221), (198, 224), (190, 103), (151, 80), (214, 136), (219, 80), (23, 221), (62, 80), (74, 163), (84, 111), (91, 111), (171, 209), (149, 104), (216, 111), (212, 19), (183, 5), (223, 142), (120, 57), (10, 80), (182, 111), (85, 209), (178, 5), (211, 111), (93, 111), (218, 111), (115, 163), (200, 99), (40, 142), (104, 104), (14, 224), (163, 163), (71, 104), (210, 5), (108, 103), (209, 209), (185, 103), (25, 172), (34, 57), (7, 7), (174, 136), (28, 80), (70, 104), (63, 163), (2, 7), (154, 16), (140, 99), (161, 163), (103, 103), (81, 81), (44, 5), (138, 209), (77, 19), (126, 49), (80, 80), (134, 142), (201, 71), (55, 80), (136, 136), (220, 99), (24, 57), (112, 75), (65, 163), (53, 209), (152, 75), (226, 224), (168, 57), (94, 81), (125, 75), (144, 142), (48, 107), (128, 71), (4, 163), (33, 224), (180, 224), (213, 16), (72, 99), (141, 142), (194, 107), (73, 224), (192, 16), (107, 107), (177, 209), (21, 103), (118, 221), (186, 75), (42, 81), (27, 224), (47, 82), (88, 16), (197, 5), (106, 80), (153, 224), (20, 71), (78, 16), (139, 75), (129, 104), (143, 19), (221, 221), (116, 103), (207, 81), (184, 99), (50, 111), (35, 104), (181, 163), (124, 104), (15, 7), (196, 221), (32, 136), (0, 16), (158, 99), (133, 82), (137, 224), (64, 57), (165, 209), (119, 163), (52, 104), (155, 107), (131, 19), (5, 5), (67, 5), (145, 5), (176, 7), (100, 224), (110, 71), (57, 57), (173, 136), (170, 111), (41, 5), (215, 16), (19, 19), (105, 71), (208, 82), (188, 5), (83, 7), (135, 71), (172, 172), (37, 5), (59, 57), (98, 163), (90, 16), (166, 16), (111, 111), (203, 57), (130, 224), (75, 75), (26, 163), (76, 111), (147, 80), (175, 80), (36, 221), (46, 142), (11, 5), (56, 142), (12, 209), (142, 142), (169, 172), (86, 16), (150, 103), (156, 209), (179, 80)]