current theta: 0.663661711203 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:22 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 12340 rows and 12340 columns Presolve time: 0.89s Presolved: 29481 rows, 29684 columns, 88236 nonzeros Variable types: 0 continuous, 29684 integer (29684 binary) Root relaxation: objective 0.000000e+00, 3149 iterations, 0.21 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 (6477 simplex iterations) in 1.52 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 [0, 2, 15, 23, 29, 36, 62, 78, 84, 89, 99, 100, 108, 113, 118, 124, 131, 151, 152, 167, 185] edges [(124, 151), (121, 36), (35, 78), (149, 167), (191, 78), (19, 151), (75, 100), (36, 113), (108, 118), (163, 36), (114, 23), (9, 99), (26, 124), (92, 124), (65, 151), (115, 62), (94, 0), (82, 15), (31, 124), (1, 185), (90, 62), (77, 152), (3, 62), (138, 36), (175, 108), (4, 62), (48, 78), (173, 62), (126, 113), (141, 0), (135, 152), (69, 78), (131, 84), (117, 99), (101, 151), (158, 113), (38, 167), (83, 84), (177, 99), (96, 29), (100, 167), (102, 113), (6, 0), (167, 23), (133, 108), (189, 2), (50, 78), (147, 29), (7, 152), (110, 84), (15, 84), (16, 99), (107, 78), (156, 113), (12, 0), (25, 36), (174, 0), (99, 78), (84, 99), (104, 29), (142, 151), (23, 118), (200, 2), (42, 167), (139, 167), (183, 36), (128, 78), (28, 2), (95, 78), (49, 78), (88, 185), (144, 113), (195, 118), (132, 152), (185, 0), (186, 185), (45, 62), (91, 99), (56, 15), (119, 99), (54, 84), (18, 99), (0, 36), (67, 185), (52, 15), (10, 185), (162, 108), (168, 167), (148, 167), (39, 23), (136, 100), (160, 23), (86, 99), (53, 167), (87, 2), (17, 15), (143, 78), (13, 99), (80, 100), (89, 167), (14, 0), (194, 151), (43, 15), (157, 78), (188, 78), (37, 113), (30, 2), (22, 100), (130, 99), (81, 124), (123, 84), (196, 23), (62, 99), (64, 15), (5, 84), (127, 36), (166, 185), (46, 0), (20, 78), (116, 15), (41, 84), (129, 78), (171, 2), (180, 108), (199, 185), (71, 15), (21, 29), (27, 29), (198, 2), (172, 118), (44, 113), (202, 99), (112, 167), (201, 29), (125, 84), (32, 100), (74, 84), (61, 151), (176, 62), (152, 152), (109, 100), (178, 99), (155, 100), (33, 78), (197, 36), (106, 151), (85, 99), (34, 62), (122, 108), (146, 167), (103, 36), (57, 167), (59, 185), (8, 113), (203, 108), (2, 152), (153, 62), (93, 167), (169, 151), (111, 124), (145, 113), (70, 84), (184, 2), (193, 100), (179, 2), (72, 152), (187, 185), (98, 62), (24, 152), (11, 62), (113, 167), (66, 185), (159, 78), (190, 78), (76, 151), (181, 151), (164, 0), (118, 118), (60, 0), (120, 167), (150, 118), (51, 15), (55, 0), (140, 113), (134, 185), (40, 99), (137, 185), (192, 29), (105, 113), (182, 29), (29, 108), (79, 185), (97, 78), (165, 0), (73, 108), (68, 15), (161, 118), (58, 167), (170, 124), (151, 23), (154, 167), (63, 100), (47, 167), (78, 108)] current theta: 0.331830855601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:24 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 30914 rows and 30914 columns Presolve time: 0.29s Presolved: 10907 rows, 11110 columns, 32514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11110 integer (11110 binary) Root relaxation: objective 0.000000e+00, 1935 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 (4708 simplex iterations) in 0.52 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 [0, 3, 12, 16, 19, 56, 67, 73, 79, 97, 118, 120, 122, 142, 151, 152, 156, 188, 190, 194, 196] edges [(60, 16), (135, 194), (120, 156), (131, 156), (107, 156), (46, 56), (67, 151), (40, 120), (16, 16), (146, 156), (170, 194), (105, 97), (197, 194), (199, 97), (164, 56), (82, 156), (4, 120), (23, 3), (64, 142), (35, 19), (127, 16), (188, 188), (162, 118), (47, 56), (145, 19), (142, 19), (49, 67), (114, 156), (139, 122), (123, 188), (168, 156), (59, 56), (152, 194), (103, 156), (42, 156), (106, 194), (108, 194), (117, 19), (3, 3), (113, 188), (101, 194), (203, 19), (91, 120), (83, 196), (202, 56), (1, 196), (6, 0), (176, 67), (121, 56), (149, 67), (191, 122), (124, 194), (167, 19), (151, 194), (53, 196), (33, 97), (10, 67), (171, 194), (18, 194), (87, 118), (43, 97), (154, 118), (25, 79), (129, 56), (69, 19), (11, 19), (147, 120), (172, 67), (158, 97), (74, 97), (76, 194), (128, 196), (100, 122), (68, 120), (17, 19), (39, 0), (122, 122), (94, 79), (72, 67), (37, 56), (93, 19), (14, 56), (136, 194), (198, 67), (7, 19), (116, 196), (190, 19), (186, 97), (148, 194), (30, 142), (51, 56), (174, 16), (125, 19), (182, 19), (144, 56), (13, 19), (157, 56), (95, 3), (96, 156), (81, 19), (134, 56), (75, 190), (5, 142), (90, 3), (12, 67), (88, 56), (115, 122), (195, 67), (156, 19), (97, 97), (189, 67), (161, 12), (179, 3), (21, 194), (196, 56), (24, 12), (8, 120), (2, 118), (31, 118), (150, 194), (80, 156), (77, 19), (160, 156), (137, 67), (50, 67), (15, 97), (29, 122), (89, 118), (110, 97), (86, 73), (22, 19), (175, 73), (52, 156), (169, 67), (109, 73), (20, 194), (56, 16), (54, 19), (57, 120), (153, 19), (163, 190), (178, 156), (112, 152), (41, 56), (184, 122), (180, 120), (28, 19), (44, 97), (143, 19), (159, 97), (130, 16), (155, 156), (173, 122), (61, 67), (34, 156), (65, 152), (85, 156), (84, 97), (0, 16), (192, 156), (194, 152), (118, 194), (70, 56), (79, 16), (9, 156), (104, 122), (71, 156), (132, 12), (111, 194), (181, 19), (183, 156), (58, 67), (19, 19), (185, 56), (92, 152), (138, 0), (119, 156), (55, 0), (63, 156), (78, 156), (166, 16), (98, 156), (99, 120), (193, 156), (48, 156), (27, 190), (38, 120), (187, 56), (200, 12), (133, 156), (73, 156), (36, 16), (165, 0), (26, 67), (141, 67), (140, 12), (66, 0), (32, 156), (102, 19), (201, 19), (126, 156), (62, 156), (45, 122), (177, 194)] current theta: 0.165915427801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:24 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38362 rows and 38378 columns Presolve time: 0.07s Presolved: 3459 rows, 3646 columns, 10154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3646 integer (3646 binary) Root relaxation: objective 0.000000e+00, 2566 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 (5233 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 [27, 47, 55, 76, 82, 88, 91, 116, 118, 119, 133, 140, 145, 161, 171, 191, 193, 195, 196, 202, 203] edges [(171, 195), (132, 140), (6, 140), (153, 191), (110, 91), (195, 195), (185, 202), (5, 82), (29, 191), (139, 191), (49, 161), (54, 145), (77, 133), (60, 55), (27, 27), (45, 145), (200, 140), (39, 202), (21, 171), (142, 193), (126, 82), (151, 118), (170, 171), (181, 203), (63, 119), (190, 193), (109, 145), (192, 145), (81, 171), (34, 82), (157, 202), (163, 88), (116, 116), (125, 119), (11, 133), (146, 193), (24, 76), (73, 193), (162, 76), (99, 196), (4, 91), (166, 140), (169, 203), (176, 171), (107, 82), (130, 55), (203, 203), (9, 193), (182, 133), (93, 193), (28, 133), (83, 196), (47, 47), (152, 118), (48, 203), (1, 116), (7, 203), (84, 91), (82, 82), (68, 116), (53, 196), (175, 133), (22, 193), (8, 88), (87, 118), (58, 161), (40, 196), (129, 196), (113, 196), (160, 119), (177, 133), (147, 193), (0, 55), (44, 91), (89, 76), (143, 145), (65, 195), (164, 88), (56, 202), (38, 91), (180, 27), (19, 133), (172, 203), (36, 202), (198, 161), (78, 193), (103, 193), (72, 161), (43, 116), (174, 47), (106, 195), (178, 119), (159, 91), (124, 118), (188, 193), (85, 145), (10, 161), (114, 145), (119, 119), (191, 191), (26, 140), (102, 133), (33, 91), (66, 202), (165, 196), (98, 193), (95, 203), (156, 193), (168, 119), (16, 55), (2, 118), (31, 118), (67, 76), (111, 145), (96, 133), (134, 196), (17, 193), (196, 196), (197, 161), (120, 193), (14, 196), (50, 203), (104, 191), (35, 133), (15, 91), (141, 76), (123, 145), (52, 119), (133, 145), (79, 202), (92, 195), (201, 145), (59, 202), (199, 91), (86, 196), (131, 82), (25, 55), (71, 196), (46, 47), (140, 161), (187, 140), (69, 145), (135, 203), (158, 82), (115, 191), (32, 193), (37, 196), (138, 55), (184, 133), (128, 116), (23, 203), (91, 91), (202, 202), (51, 82), (105, 91), (121, 82), (100, 191), (148, 171), (97, 91), (76, 161), (137, 203), (189, 203), (155, 193), (90, 133), (61, 161), (173, 191), (18, 76), (186, 91), (20, 171), (127, 47), (117, 145), (42, 119), (118, 118), (41, 196), (80, 27), (122, 191), (57, 119), (154, 195), (74, 27), (62, 145), (112, 76), (75, 193), (144, 82), (3, 195), (108, 171), (94, 202), (194, 171), (136, 133), (70, 202), (193, 193), (13, 203), (150, 133), (30, 145), (55, 55), (149, 47), (161, 76), (179, 76), (145, 133), (167, 133), (183, 27), (12, 161), (88, 196), (101, 203), (64, 82)] current theta: 0.0829577139004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:25 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40604 rows and 40802 columns Presolve time: 0.04s Presolved: 1217 rows, 1222 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1221 binary) Root relaxation: cutoff, 1477 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 (1477 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124436570851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:25 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39632 rows and 39736 columns Presolve time: 0.05s Presolved: 2189 rows, 2288 columns, 6256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 2797 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 (2797 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.145175999326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:25 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39020 rows and 39070 columns Presolve time: 0.06s Presolved: 2801 rows, 2954 columns, 8146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective -7.105427e-14, 2416 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 (4747 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 [0, 12, 70, 71, 80, 81, 87, 97, 114, 119, 155, 158, 165, 166, 179, 184, 190, 191, 194, 198, 203] edges [(202, 70), (80, 155), (188, 114), (29, 191), (139, 191), (174, 165), (53, 158), (141, 12), (123, 119), (175, 184), (94, 70), (105, 97), (199, 97), (155, 80), (169, 198), (22, 114), (117, 191), (113, 190), (107, 71), (193, 190), (63, 119), (93, 190), (127, 165), (21, 81), (85, 184), (2, 87), (5, 155), (19, 184), (78, 155), (79, 165), (88, 190), (51, 158), (109, 184), (36, 70), (183, 155), (72, 12), (134, 190), (108, 81), (148, 81), (198, 198), (64, 71), (164, 71), (203, 203), (52, 80), (3, 194), (12, 12), (16, 0), (1, 158), (66, 165), (39, 165), (171, 81), (86, 71), (71, 190), (58, 198), (40, 71), (7, 203), (196, 71), (136, 81), (146, 190), (18, 198), (92, 87), (32, 114), (103, 71), (177, 81), (6, 166), (76, 12), (111, 184), (102, 184), (160, 119), (14, 165), (182, 114), (150, 81), (128, 158), (98, 114), (167, 184), (129, 71), (131, 155), (158, 158), (20, 81), (195, 87), (121, 71), (68, 158), (172, 203), (62, 119), (118, 87), (190, 190), (106, 87), (70, 70), (125, 114), (4, 97), (11, 184), (159, 158), (186, 97), (17, 155), (43, 158), (124, 87), (47, 165), (185, 70), (153, 184), (178, 119), (170, 81), (56, 70), (60, 166), (192, 114), (119, 119), (77, 81), (191, 191), (112, 179), (50, 190), (90, 184), (145, 114), (97, 97), (180, 155), (25, 0), (138, 165), (161, 12), (95, 203), (151, 87), (33, 158), (187, 166), (157, 70), (176, 81), (168, 119), (34, 155), (24, 12), (179, 179), (82, 158), (81, 81), (116, 158), (45, 191), (89, 179), (189, 198), (75, 80), (149, 198), (15, 97), (31, 87), (104, 191), (110, 97), (30, 114), (38, 155), (156, 155), (74, 80), (165, 165), (0, 0), (26, 12), (133, 184), (135, 203), (126, 155), (83, 165), (130, 165), (115, 191), (73, 190), (49, 198), (48, 190), (69, 184), (201, 119), (194, 194), (87, 87), (44, 97), (114, 114), (23, 203), (200, 166), (28, 184), (152, 87), (147, 114), (120, 155), (100, 191), (67, 194), (37, 71), (65, 179), (144, 158), (84, 97), (137, 203), (10, 198), (173, 191), (154, 87), (132, 12), (142, 190), (8, 190), (9, 71), (54, 119), (42, 119), (61, 12), (122, 191), (57, 119), (91, 97), (197, 203), (55, 0), (163, 198), (27, 155), (41, 71), (59, 70), (184, 184), (143, 191), (13, 203), (46, 165), (99, 71), (96, 184), (162, 179), (166, 166), (181, 198), (101, 203), (140, 166), (35, 81)] current theta: 0.134806285088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:26 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39316 rows and 39385 columns Presolve time: 0.05s Presolved: 2505 rows, 2639 columns, 7239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: cutoff, 2804 iterations, 0.13 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 (2804 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139991142207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:26 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39142 rows and 39194 columns Presolve time: 0.06s Presolved: 2679 rows, 2830 columns, 7778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2830 integer (2830 binary) Root relaxation: objective 2.842171e-14, 2582 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 (4490 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 [0, 5, 24, 32, 54, 63, 80, 81, 91, 101, 113, 127, 128, 140, 151, 179, 184, 185, 189, 191, 195] edges [(146, 189), (132, 140), (39, 185), (31, 151), (159, 128), (6, 140), (110, 91), (195, 195), (124, 151), (29, 191), (139, 191), (62, 63), (175, 184), (64, 5), (135, 101), (200, 140), (12, 24), (117, 191), (152, 151), (88, 113), (21, 81), (85, 184), (56, 185), (19, 184), (34, 5), (127, 127), (145, 54), (109, 184), (107, 5), (86, 5), (71, 113), (169, 189), (108, 81), (148, 81), (18, 24), (4, 91), (166, 140), (174, 127), (54, 54), (76, 179), (83, 113), (103, 5), (52, 80), (50, 189), (16, 0), (171, 81), (95, 101), (168, 63), (58, 140), (138, 127), (40, 113), (134, 113), (136, 81), (84, 91), (198, 189), (157, 185), (155, 5), (177, 81), (37, 185), (194, 195), (27, 80), (7, 101), (111, 184), (102, 184), (78, 32), (98, 32), (156, 32), (70, 185), (82, 128), (44, 91), (150, 81), (193, 32), (167, 184), (93, 189), (57, 63), (51, 128), (183, 80), (20, 81), (46, 127), (60, 127), (23, 101), (181, 189), (53, 5), (77, 184), (73, 32), (11, 184), (106, 195), (48, 189), (126, 5), (153, 184), (170, 81), (160, 54), (131, 5), (30, 184), (121, 5), (42, 63), (191, 191), (26, 140), (90, 184), (147, 32), (130, 127), (2, 151), (25, 0), (87, 195), (123, 63), (176, 81), (179, 179), (38, 5), (201, 54), (81, 81), (99, 113), (203, 101), (45, 191), (80, 80), (89, 179), (8, 189), (63, 63), (128, 128), (1, 128), (75, 32), (104, 191), (15, 91), (142, 189), (92, 195), (161, 24), (74, 80), (199, 91), (0, 0), (190, 113), (24, 24), (118, 151), (133, 184), (22, 54), (129, 113), (182, 184), (115, 191), (36, 185), (185, 185), (69, 184), (59, 185), (140, 140), (162, 24), (91, 91), (28, 184), (113, 113), (105, 91), (144, 128), (100, 191), (165, 127), (47, 127), (149, 189), (187, 127), (65, 179), (97, 91), (202, 185), (5, 5), (114, 32), (151, 151), (173, 191), (164, 113), (66, 185), (189, 189), (186, 91), (9, 189), (101, 101), (122, 191), (94, 185), (43, 91), (154, 195), (116, 128), (55, 0), (163, 189), (120, 5), (3, 195), (158, 128), (197, 24), (137, 189), (188, 32), (184, 184), (141, 24), (79, 185), (143, 191), (180, 80), (13, 101), (192, 54), (41, 113), (49, 189), (125, 54), (67, 101), (33, 128), (196, 185), (178, 63), (96, 184), (68, 128), (10, 140), (17, 32), (72, 140), (172, 189), (32, 32), (61, 140), (112, 151), (119, 63), (35, 81), (14, 113)] current theta: 0.137398713647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:26 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39224 rows and 39283 columns Presolve time: 0.05s Presolved: 2597 rows, 2741 columns, 7525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 0.000000e+00, 2835 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 94 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 4 Explored 0 nodes (9989 simplex iterations) in 0.42 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 [0, 6, 12, 31, 34, 49, 67, 73, 78, 80, 81, 91, 99, 119, 158, 165, 173, 184, 195, 202, 203] edges [(110, 91), (195, 195), (185, 202), (129, 99), (38, 34), (50, 73), (174, 165), (115, 173), (53, 158), (141, 12), (123, 119), (175, 184), (177, 184), (181, 203), (63, 119), (127, 165), (157, 202), (21, 81), (37, 99), (187, 6), (85, 184), (75, 34), (19, 184), (89, 31), (51, 158), (131, 80), (109, 184), (191, 173), (72, 12), (17, 78), (169, 49), (108, 81), (4, 91), (137, 73), (203, 203), (52, 80), (12, 12), (16, 0), (1, 158), (65, 31), (18, 49), (39, 165), (171, 81), (7, 203), (49, 49), (99, 99), (136, 81), (122, 173), (84, 91), (31, 31), (139, 173), (152, 31), (188, 73), (93, 73), (103, 34), (194, 195), (145, 184), (27, 80), (76, 12), (111, 184), (102, 184), (160, 119), (5, 34), (14, 165), (44, 91), (150, 81), (173, 173), (128, 158), (167, 184), (60, 6), (200, 6), (73, 73), (56, 202), (158, 158), (20, 81), (58, 49), (113, 99), (68, 158), (172, 203), (36, 202), (9, 73), (29, 173), (8, 99), (77, 184), (11, 184), (120, 34), (159, 158), (147, 78), (106, 195), (86, 99), (117, 173), (47, 165), (153, 184), (178, 119), (170, 81), (88, 99), (32, 73), (30, 184), (114, 78), (164, 99), (119, 119), (10, 49), (90, 184), (66, 202), (100, 173), (25, 0), (62, 173), (138, 165), (161, 12), (140, 6), (87, 195), (95, 203), (33, 158), (45, 173), (176, 81), (168, 119), (166, 6), (24, 12), (82, 158), (81, 81), (116, 158), (156, 78), (80, 80), (41, 99), (190, 73), (149, 49), (107, 34), (192, 78), (22, 78), (15, 91), (2, 31), (79, 202), (92, 195), (121, 99), (163, 49), (197, 67), (74, 80), (59, 202), (165, 165), (199, 91), (0, 0), (34, 34), (26, 12), (133, 184), (135, 203), (83, 165), (182, 184), (130, 165), (69, 184), (201, 119), (6, 6), (193, 73), (155, 34), (67, 67), (23, 203), (91, 91), (202, 202), (78, 78), (28, 184), (118, 31), (105, 91), (144, 158), (97, 91), (124, 31), (179, 31), (71, 99), (98, 78), (148, 195), (132, 12), (186, 91), (54, 119), (48, 73), (134, 99), (42, 119), (61, 12), (57, 119), (43, 91), (154, 195), (125, 78), (55, 0), (183, 34), (40, 99), (151, 31), (146, 73), (189, 49), (198, 49), (3, 195), (184, 184), (126, 34), (180, 80), (70, 202), (112, 31), (13, 203), (46, 165), (143, 173), (196, 99), (96, 184), (162, 67), (94, 99), (142, 73), (64, 34), (101, 203), (35, 81), (104, 173)] current theta: 0.136102499368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:27 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39270 rows and 39333 columns Presolve time: 0.05s Presolved: 2551 rows, 2691 columns, 7383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: objective -3.552714e-14, 2630 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 (4224 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 [0, 5, 22, 56, 61, 80, 91, 119, 149, 151, 158, 162, 165, 166, 173, 176, 184, 190, 195, 196, 203] edges [(108, 176), (31, 151), (110, 91), (195, 195), (124, 151), (10, 149), (61, 61), (174, 165), (115, 173), (53, 158), (136, 176), (123, 119), (175, 184), (76, 162), (64, 5), (113, 190), (18, 61), (177, 184), (193, 190), (152, 151), (181, 203), (63, 119), (150, 176), (93, 190), (127, 165), (85, 184), (19, 184), (34, 5), (88, 190), (51, 158), (131, 80), (109, 184), (20, 176), (191, 173), (59, 56), (107, 5), (99, 196), (86, 5), (134, 190), (4, 91), (103, 5), (203, 203), (52, 80), (16, 0), (1, 158), (66, 165), (39, 165), (58, 149), (71, 190), (202, 56), (156, 22), (7, 203), (122, 173), (146, 190), (84, 91), (192, 22), (139, 173), (78, 22), (188, 22), (155, 5), (40, 196), (194, 195), (6, 166), (145, 184), (27, 80), (111, 184), (102, 184), (129, 5), (176, 176), (200, 61), (14, 165), (44, 91), (164, 190), (173, 173), (128, 158), (167, 184), (140, 61), (158, 158), (183, 80), (68, 158), (22, 22), (172, 203), (190, 190), (29, 173), (32, 22), (149, 149), (94, 196), (11, 184), (159, 158), (106, 195), (117, 173), (47, 165), (157, 56), (126, 5), (153, 184), (178, 119), (77, 176), (30, 184), (121, 5), (198, 149), (60, 166), (119, 119), (67, 162), (90, 184), (100, 173), (2, 151), (25, 0), (62, 173), (138, 165), (189, 149), (95, 203), (72, 61), (163, 149), (33, 158), (45, 173), (187, 166), (168, 119), (38, 5), (116, 158), (80, 80), (12, 61), (162, 162), (9, 190), (98, 22), (196, 196), (79, 56), (50, 203), (15, 91), (92, 195), (17, 22), (74, 80), (165, 165), (199, 91), (0, 0), (49, 149), (132, 61), (125, 22), (179, 162), (118, 151), (133, 184), (89, 162), (83, 165), (182, 184), (130, 165), (82, 5), (73, 190), (37, 196), (48, 190), (161, 61), (87, 151), (69, 184), (75, 22), (201, 119), (23, 203), (36, 165), (91, 91), (171, 176), (28, 184), (105, 91), (26, 61), (144, 158), (97, 91), (81, 176), (137, 203), (70, 56), (148, 195), (5, 5), (151, 151), (24, 162), (135, 162), (114, 22), (186, 91), (142, 190), (8, 190), (54, 119), (42, 119), (41, 196), (57, 119), (169, 149), (43, 91), (197, 203), (154, 195), (55, 0), (170, 176), (65, 162), (120, 5), (185, 196), (3, 195), (21, 176), (141, 61), (147, 22), (56, 165), (184, 184), (180, 80), (13, 203), (46, 165), (143, 173), (35, 176), (96, 184), (166, 166), (160, 173), (112, 151), (101, 203), (104, 173)] current theta: 0.135454392228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:27 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39292 rows and 39359 columns Presolve time: 0.05s Presolved: 2529 rows, 2665 columns, 7313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective -8.526513e-14, 2818 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 (4391 simplex iterations) in 0.22 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 [0, 3, 5, 27, 36, 61, 73, 91, 99, 119, 151, 158, 162, 165, 166, 173, 176, 184, 192, 198, 203] edges [(106, 3), (108, 176), (31, 151), (110, 91), (124, 151), (61, 61), (129, 99), (50, 73), (174, 165), (115, 173), (136, 176), (175, 184), (76, 162), (27, 27), (64, 5), (70, 36), (169, 198), (195, 3), (18, 61), (177, 184), (152, 151), (181, 203), (63, 119), (150, 176), (148, 3), (127, 165), (59, 36), (37, 99), (85, 184), (19, 184), (34, 5), (51, 158), (109, 184), (20, 176), (191, 173), (107, 5), (154, 3), (4, 91), (198, 198), (123, 192), (146, 99), (137, 73), (103, 5), (203, 203), (16, 0), (1, 158), (66, 165), (3, 3), (7, 203), (99, 99), (122, 173), (84, 91), (202, 36), (139, 173), (188, 73), (93, 73), (192, 192), (98, 192), (6, 166), (145, 184), (111, 184), (102, 184), (176, 176), (200, 61), (14, 165), (44, 91), (36, 36), (173, 173), (128, 158), (197, 162), (75, 27), (79, 36), (167, 184), (140, 61), (157, 36), (73, 73), (158, 158), (113, 99), (78, 192), (68, 158), (172, 203), (9, 73), (53, 5), (29, 173), (8, 99), (58, 61), (159, 158), (86, 99), (117, 173), (47, 165), (126, 5), (153, 184), (194, 3), (88, 99), (201, 192), (32, 73), (131, 5), (77, 176), (30, 184), (121, 5), (60, 166), (11, 176), (164, 99), (119, 119), (67, 162), (90, 184), (156, 192), (100, 173), (2, 151), (25, 0), (62, 173), (138, 165), (95, 203), (83, 99), (72, 61), (33, 158), (45, 173), (187, 166), (168, 119), (38, 5), (116, 158), (41, 99), (12, 61), (189, 198), (190, 73), (196, 36), (149, 198), (162, 162), (52, 27), (39, 36), (15, 91), (165, 165), (199, 91), (125, 192), (0, 0), (132, 61), (24, 61), (179, 162), (118, 151), (133, 184), (185, 36), (89, 162), (182, 184), (130, 165), (82, 5), (92, 3), (49, 198), (161, 61), (87, 151), (69, 184), (193, 73), (23, 203), (91, 91), (171, 176), (28, 184), (105, 91), (26, 61), (144, 158), (97, 91), (81, 176), (71, 99), (10, 198), (5, 5), (151, 151), (155, 27), (135, 162), (178, 173), (186, 91), (54, 119), (48, 73), (17, 192), (134, 99), (42, 119), (80, 27), (94, 36), (57, 119), (43, 91), (147, 192), (55, 0), (74, 27), (170, 176), (40, 99), (163, 198), (65, 162), (120, 5), (21, 176), (141, 61), (56, 165), (184, 184), (13, 203), (180, 192), (46, 165), (114, 192), (143, 173), (35, 176), (96, 184), (183, 27), (166, 166), (142, 73), (160, 173), (112, 151), (101, 203), (22, 192), (104, 173)] current theta: 0.135130338658 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:28 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39300 rows and 39368 columns Presolve time: 0.05s Presolved: 2521 rows, 2656 columns, 7288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: objective 4.263256e-14, 3016 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (8324 simplex iterations) in 0.42 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 [0, 5, 7, 22, 36, 61, 73, 80, 91, 96, 113, 119, 151, 158, 162, 165, 166, 173, 176, 195, 198] edges [(108, 176), (31, 151), (110, 91), (195, 195), (124, 151), (61, 61), (50, 73), (174, 165), (115, 173), (136, 176), (123, 119), (23, 7), (76, 162), (64, 5), (70, 36), (163, 113), (169, 198), (18, 61), (102, 96), (152, 151), (63, 119), (150, 176), (88, 113), (127, 165), (28, 96), (175, 96), (59, 36), (34, 5), (51, 158), (131, 80), (20, 176), (191, 173), (107, 5), (86, 5), (71, 113), (4, 91), (198, 198), (137, 73), (103, 5), (133, 96), (52, 80), (145, 96), (16, 0), (1, 158), (66, 165), (39, 165), (156, 22), (40, 113), (134, 113), (122, 173), (84, 91), (192, 22), (202, 36), (139, 173), (78, 22), (13, 198), (188, 73), (153, 173), (93, 73), (155, 5), (194, 195), (6, 166), (30, 96), (27, 80), (129, 5), (176, 176), (196, 113), (200, 61), (44, 91), (173, 173), (128, 158), (197, 162), (167, 7), (79, 36), (140, 61), (157, 36), (73, 73), (69, 96), (158, 158), (203, 7), (183, 80), (68, 158), (22, 22), (53, 5), (29, 173), (58, 61), (159, 158), (95, 7), (106, 195), (117, 173), (47, 165), (126, 5), (85, 96), (101, 7), (9, 113), (32, 73), (37, 113), (121, 5), (60, 166), (11, 176), (119, 119), (67, 162), (177, 176), (7, 7), (100, 173), (2, 151), (96, 96), (25, 0), (62, 173), (138, 165), (87, 195), (146, 113), (72, 61), (33, 158), (45, 173), (187, 166), (168, 119), (82, 158), (38, 5), (99, 113), (116, 158), (80, 80), (12, 61), (189, 198), (149, 198), (162, 162), (111, 96), (98, 22), (201, 96), (15, 91), (92, 195), (17, 22), (74, 80), (165, 165), (199, 91), (0, 0), (190, 113), (132, 61), (125, 22), (24, 61), (179, 162), (118, 151), (77, 7), (109, 96), (185, 36), (89, 162), (83, 165), (130, 165), (182, 96), (49, 198), (161, 61), (75, 22), (193, 73), (36, 165), (91, 91), (171, 176), (8, 113), (19, 7), (113, 113), (105, 91), (26, 61), (144, 158), (97, 91), (81, 176), (10, 198), (148, 195), (5, 5), (151, 151), (135, 162), (164, 113), (114, 22), (178, 173), (186, 91), (54, 119), (48, 73), (42, 119), (172, 7), (94, 36), (57, 119), (43, 91), (154, 195), (90, 96), (55, 0), (170, 176), (65, 162), (120, 5), (3, 195), (21, 176), (141, 61), (147, 22), (56, 165), (41, 113), (46, 165), (143, 173), (35, 176), (184, 96), (166, 166), (181, 198), (142, 73), (160, 173), (112, 151), (180, 22), (104, 173), (14, 113)] current theta: 0.134968311873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:28 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39310 rows and 39379 columns Presolve time: 0.05s Presolved: 2511 rows, 2645 columns, 7257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2645 integer (2645 binary) Root relaxation: cutoff, 2861 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2861 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135049325266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:29 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39304 rows and 39372 columns Presolve time: 0.05s Presolved: 2517 rows, 2652 columns, 7276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: cutoff, 69 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 (69 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 [0, 5, 7, 22, 36, 61, 73, 80, 91, 96, 113, 119, 151, 158, 162, 165, 166, 173, 176, 195, 198] edges [(108, 176), (31, 151), (110, 91), (195, 195), (124, 151), (61, 61), (50, 73), (174, 165), (115, 173), (136, 176), (123, 119), (23, 7), (76, 162), (64, 5), (70, 36), (163, 113), (169, 198), (18, 61), (102, 96), (152, 151), (63, 119), (150, 176), (88, 113), (127, 165), (28, 96), (175, 96), (59, 36), (34, 5), (51, 158), (131, 80), (20, 176), (191, 173), (107, 5), (86, 5), (71, 113), (4, 91), (198, 198), (137, 73), (103, 5), (133, 96), (52, 80), (145, 96), (16, 0), (1, 158), (66, 165), (39, 165), (156, 22), (40, 113), (134, 113), (122, 173), (84, 91), (192, 22), (202, 36), (139, 173), (78, 22), (13, 198), (188, 73), (153, 173), (93, 73), (155, 5), (194, 195), (6, 166), (30, 96), (27, 80), (129, 5), (176, 176), (196, 113), (200, 61), (44, 91), (173, 173), (128, 158), (197, 162), (167, 7), (79, 36), (140, 61), (157, 36), (73, 73), (69, 96), (158, 158), (203, 7), (183, 80), (68, 158), (22, 22), (53, 5), (29, 173), (58, 61), (159, 158), (95, 7), (106, 195), (117, 173), (47, 165), (126, 5), (85, 96), (101, 7), (9, 113), (32, 73), (37, 113), (121, 5), (60, 166), (11, 176), (119, 119), (67, 162), (177, 176), (7, 7), (100, 173), (2, 151), (96, 96), (25, 0), (62, 173), (138, 165), (87, 195), (146, 113), (72, 61), (33, 158), (45, 173), (187, 166), (168, 119), (82, 158), (38, 5), (99, 113), (116, 158), (80, 80), (12, 61), (189, 198), (149, 198), (162, 162), (111, 96), (98, 22), (201, 96), (15, 91), (92, 195), (17, 22), (74, 80), (165, 165), (199, 91), (0, 0), (190, 113), (132, 61), (125, 22), (24, 61), (179, 162), (118, 151), (77, 7), (109, 96), (185, 36), (89, 162), (83, 165), (130, 165), (182, 96), (49, 198), (161, 61), (75, 22), (193, 73), (36, 165), (91, 91), (171, 176), (8, 113), (19, 7), (113, 113), (105, 91), (26, 61), (144, 158), (97, 91), (81, 176), (10, 198), (148, 195), (5, 5), (151, 151), (135, 162), (164, 113), (114, 22), (178, 173), (186, 91), (54, 119), (48, 73), (42, 119), (172, 7), (94, 36), (57, 119), (43, 91), (154, 195), (90, 96), (55, 0), (170, 176), (65, 162), (120, 5), (3, 195), (21, 176), (141, 61), (147, 22), (56, 165), (41, 113), (46, 165), (143, 173), (35, 176), (184, 96), (166, 166), (181, 198), (142, 73), (160, 173), (112, 151), (180, 22), (104, 173), (14, 113)]