current theta: 0.668908309212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:04 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 14730 rows and 14730 columns Presolve time: 1.14s Presolved: 34777 rows, 34998 columns, 104106 nonzeros Variable types: 0 continuous, 34998 integer (34998 binary) Root relaxation: objective 0.000000e+00, 3297 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6644 simplex iterations) in 1.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 18, 19, 21, 23, 37, 40, 48, 53, 57, 62, 78, 83, 92, 100, 104, 125, 126, 165, 176, 197, 198, 218] edges [(72, 176), (78, 21), (33, 3), (165, 126), (76, 19), (174, 165), (211, 218), (177, 165), (184, 3), (201, 126), (83, 126), (18, 218), (120, 21), (106, 40), (166, 78), (27, 165), (107, 125), (58, 126), (146, 37), (7, 125), (208, 37), (197, 62), (147, 125), (57, 218), (157, 37), (123, 53), (71, 197), (11, 53), (53, 37), (207, 57), (12, 78), (145, 19), (94, 78), (116, 165), (213, 92), (161, 125), (89, 37), (48, 78), (55, 165), (122, 165), (194, 218), (111, 48), (77, 100), (96, 83), (9, 78), (180, 197), (10, 126), (3, 3), (23, 23), (220, 197), (186, 3), (149, 125), (215, 125), (31, 19), (87, 126), (38, 125), (20, 165), (164, 53), (47, 92), (95, 218), (41, 78), (138, 53), (154, 23), (113, 57), (105, 19), (133, 57), (82, 53), (193, 40), (88, 165), (8, 40), (103, 57), (93, 165), (210, 218), (182, 126), (4, 125), (176, 176), (168, 48), (110, 92), (218, 197), (66, 21), (84, 53), (135, 100), (203, 92), (136, 19), (167, 125), (39, 126), (80, 176), (54, 198), (35, 40), (212, 19), (156, 3), (175, 37), (150, 62), (67, 53), (139, 125), (160, 197), (32, 92), (127, 48), (15, 21), (101, 197), (155, 21), (191, 125), (13, 23), (44, 21), (173, 3), (42, 165), (52, 126), (98, 48), (62, 92), (108, 78), (69, 3), (192, 126), (199, 53), (202, 92), (25, 21), (129, 83), (59, 92), (29, 53), (187, 21), (5, 104), (14, 78), (65, 18), (179, 78), (195, 176), (206, 53), (30, 125), (73, 92), (121, 165), (19, 37), (126, 40), (2, 176), (214, 23), (205, 197), (34, 53), (75, 92), (36, 57), (178, 53), (50, 48), (16, 92), (151, 165), (132, 53), (143, 3), (43, 53), (99, 218), (134, 23), (17, 53), (22, 19), (162, 197), (219, 218), (144, 23), (104, 92), (97, 125), (183, 83), (63, 125), (159, 40), (148, 197), (130, 57), (140, 23), (198, 48), (209, 197), (141, 62), (45, 57), (37, 83), (117, 165), (181, 125), (86, 197), (119, 126), (1, 83), (79, 197), (28, 23), (26, 53), (81, 100), (90, 218), (153, 23), (152, 83), (49, 176), (85, 218), (21, 78), (172, 19), (217, 100), (112, 92), (125, 100), (114, 40), (60, 23), (64, 37), (24, 197), (61, 100), (51, 125), (221, 176), (170, 165), (196, 57), (91, 165), (0, 100), (204, 165), (189, 57), (40, 53), (6, 23), (124, 165), (171, 125), (163, 19), (118, 218), (70, 48), (115, 3), (142, 125), (216, 197), (131, 78), (102, 218), (137, 48), (158, 78), (74, 3), (128, 92), (46, 48), (109, 37), (185, 126), (100, 3), (92, 57), (190, 21), (56, 126), (188, 83), (68, 218), (169, 78), (200, 78)] current theta: 0.334454154606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:06 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 36580 rows and 36580 columns Presolve time: 0.29s Presolved: 12927 rows, 13148 columns, 38556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13148 integer (13148 binary) Root relaxation: objective 0.000000e+00, 2566 iterations, 0.17 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 (4827 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 [23, 28, 39, 44, 48, 55, 56, 61, 62, 89, 92, 103, 117, 120, 166, 173, 176, 193, 197, 206, 217, 218, 219] edges [(78, 218), (106, 44), (133, 218), (206, 218), (168, 219), (29, 218), (64, 219), (211, 218), (58, 193), (97, 61), (66, 218), (18, 218), (185, 173), (7, 219), (215, 56), (92, 219), (196, 218), (80, 61), (157, 193), (57, 218), (104, 219), (181, 61), (207, 219), (121, 193), (204, 117), (73, 61), (6, 103), (114, 166), (138, 219), (113, 219), (47, 56), (221, 23), (34, 117), (146, 193), (110, 103), (217, 61), (31, 166), (39, 61), (52, 193), (63, 176), (125, 61), (123, 44), (93, 218), (50, 219), (151, 193), (62, 218), (212, 219), (160, 103), (33, 56), (158, 219), (102, 219), (12, 55), (159, 193), (173, 193), (4, 173), (186, 61), (131, 197), (198, 219), (214, 217), (86, 56), (162, 219), (38, 219), (16, 218), (128, 219), (109, 173), (60, 56), (200, 219), (87, 193), (172, 219), (43, 219), (36, 218), (136, 193), (23, 48), (22, 193), (192, 117), (77, 61), (83, 193), (153, 166), (75, 219), (166, 219), (32, 219), (171, 61), (149, 166), (56, 61), (175, 166), (82, 103), (61, 56), (115, 61), (91, 219), (182, 56), (67, 218), (219, 219), (42, 219), (176, 61), (76, 219), (194, 173), (28, 219), (103, 219), (51, 219), (65, 219), (41, 219), (202, 219), (0, 56), (98, 48), (35, 219), (101, 193), (142, 61), (156, 23), (20, 166), (188, 193), (195, 217), (108, 103), (37, 193), (15, 56), (179, 219), (70, 218), (140, 197), (148, 219), (71, 166), (21, 219), (27, 56), (9, 117), (107, 23), (111, 219), (72, 173), (88, 197), (213, 219), (154, 61), (25, 219), (135, 193), (132, 219), (69, 61), (120, 23), (203, 120), (144, 219), (141, 197), (165, 193), (216, 219), (119, 219), (84, 218), (99, 218), (139, 120), (2, 56), (201, 219), (10, 193), (100, 61), (55, 219), (74, 219), (208, 218), (155, 55), (177, 39), (79, 117), (81, 61), (169, 55), (24, 61), (95, 219), (94, 197), (180, 218), (14, 219), (54, 23), (191, 120), (59, 120), (183, 219), (127, 219), (112, 61), (170, 166), (197, 219), (48, 120), (147, 56), (85, 219), (26, 218), (5, 56), (8, 193), (163, 166), (137, 61), (184, 56), (218, 218), (161, 219), (124, 193), (13, 219), (145, 173), (89, 193), (220, 219), (1, 166), (164, 219), (190, 166), (53, 117), (152, 218), (205, 219), (126, 193), (17, 219), (210, 219), (49, 193), (116, 61), (118, 218), (189, 219), (174, 176), (96, 173), (178, 219), (150, 219), (134, 120), (209, 219), (40, 173), (167, 61), (117, 173), (46, 219), (45, 103), (44, 218), (122, 218), (3, 217), (30, 173), (19, 193), (199, 219), (105, 193), (193, 193), (11, 219), (143, 61), (90, 219), (187, 48), (129, 193), (130, 219), (68, 218)] current theta: 0.167227077303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:07 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 45508 rows and 45526 columns Presolve time: 0.09s Presolved: 3999 rows, 4202 columns, 11754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4202 integer (4202 binary) Root relaxation: objective 3.552714e-15, 2806 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 (4771 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 [23, 40, 41, 48, 93, 99, 103, 109, 121, 127, 134, 147, 149, 159, 161, 182, 193, 202, 211, 215, 216, 217, 220] edges [(137, 147), (151, 202), (94, 103), (164, 134), (111, 127), (194, 159), (9, 159), (2, 149), (158, 202), (211, 211), (175, 121), (6, 211), (86, 215), (186, 215), (179, 127), (155, 161), (183, 159), (123, 159), (121, 193), (217, 217), (96, 159), (24, 215), (52, 193), (180, 220), (212, 161), (185, 193), (156, 216), (139, 134), (51, 216), (208, 220), (57, 93), (69, 217), (159, 159), (166, 202), (173, 193), (124, 121), (55, 161), (0, 215), (74, 216), (23, 23), (141, 103), (5, 217), (59, 48), (114, 193), (99, 99), (203, 23), (66, 211), (101, 159), (177, 217), (72, 109), (196, 211), (171, 147), (14, 202), (142, 217), (119, 161), (152, 93), (75, 103), (109, 109), (81, 182), (197, 103), (82, 211), (70, 99), (187, 216), (11, 103), (67, 211), (56, 202), (136, 182), (28, 220), (48, 48), (20, 193), (221, 134), (218, 99), (167, 147), (133, 99), (116, 149), (104, 202), (128, 161), (149, 149), (32, 134), (98, 103), (213, 103), (172, 220), (195, 147), (80, 217), (206, 93), (157, 109), (68, 220), (168, 134), (43, 216), (10, 40), (87, 121), (102, 220), (35, 149), (162, 216), (25, 211), (53, 159), (178, 161), (47, 161), (200, 220), (174, 217), (210, 103), (62, 99), (88, 103), (34, 159), (29, 220), (126, 40), (37, 40), (93, 99), (181, 109), (65, 202), (16, 211), (13, 220), (113, 211), (63, 149), (71, 202), (103, 103), (90, 161), (131, 134), (120, 23), (138, 161), (107, 127), (192, 159), (205, 220), (127, 134), (165, 193), (7, 127), (163, 161), (154, 217), (78, 99), (41, 103), (189, 161), (45, 211), (176, 217), (73, 182), (148, 202), (60, 147), (134, 134), (85, 103), (17, 41), (182, 182), (140, 23), (161, 161), (15, 215), (64, 41), (84, 93), (201, 149), (143, 217), (100, 217), (132, 134), (198, 134), (199, 149), (21, 103), (170, 193), (97, 182), (95, 103), (215, 147), (54, 134), (117, 193), (130, 161), (214, 215), (202, 202), (125, 217), (106, 159), (40, 40), (153, 202), (44, 93), (146, 40), (160, 211), (76, 161), (110, 211), (92, 103), (27, 217), (207, 103), (36, 93), (184, 215), (122, 93), (19, 40), (216, 216), (112, 147), (39, 182), (147, 147), (50, 103), (1, 121), (204, 159), (144, 41), (61, 147), (115, 217), (4, 193), (188, 40), (169, 149), (49, 193), (108, 211), (58, 121), (145, 193), (46, 134), (89, 121), (77, 149), (190, 149), (33, 182), (79, 193), (3, 217), (30, 182), (83, 40), (118, 99), (191, 127), (26, 211), (105, 193), (38, 193), (18, 93), (193, 193), (22, 40), (12, 159), (209, 211), (150, 41), (31, 182), (219, 41), (135, 109), (8, 109), (91, 220), (42, 103), (129, 159), (220, 220)] current theta: 0.0836135386515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:08 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 48142 rows and 48360 columns Presolve time: 0.04s Presolved: 1365 rows, 1368 columns, 3662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1367 binary) Root relaxation: cutoff, 1531 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 (1531 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.125420307977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:08 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 47012 rows and 47093 columns Presolve time: 0.06s Presolved: 2495 rows, 2635 columns, 7179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: cutoff, 3163 iterations, 0.11 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 (3163 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.14632369264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:08 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46326 rows and 46365 columns Presolve time: 0.07s Presolved: 3181 rows, 3363 columns, 9279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3363 integer (3363 binary) Root relaxation: objective 0.000000e+00, 2937 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 (2937 simplex iterations) in 0.17 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 [39, 58, 59, 84, 93, 96, 98, 106, 109, 132, 139, 140, 147, 161, 188, 193, 201, 202, 209, 211, 217, 219, 220] edges [(95, 98), (194, 96), (162, 98), (137, 147), (151, 202), (201, 202), (64, 219), (218, 84), (111, 132), (123, 106), (182, 39), (158, 202), (211, 211), (43, 98), (214, 147), (127, 132), (153, 219), (6, 211), (92, 219), (48, 59), (32, 98), (133, 93), (186, 147), (207, 98), (121, 193), (217, 217), (206, 84), (106, 106), (15, 147), (52, 193), (212, 161), (185, 193), (50, 219), (208, 220), (57, 93), (69, 217), (34, 106), (166, 202), (173, 193), (169, 202), (98, 98), (5, 217), (131, 139), (66, 211), (180, 93), (177, 217), (72, 109), (86, 147), (196, 211), (56, 147), (75, 219), (171, 147), (14, 202), (142, 217), (2, 201), (119, 161), (152, 93), (109, 109), (78, 84), (82, 211), (33, 39), (199, 202), (184, 147), (188, 96), (81, 39), (67, 211), (219, 219), (62, 84), (93, 93), (42, 219), (63, 201), (76, 219), (20, 193), (117, 188), (183, 106), (167, 147), (51, 132), (107, 139), (59, 59), (114, 96), (104, 202), (191, 139), (46, 132), (203, 59), (1, 188), (128, 161), (7, 132), (41, 219), (172, 220), (195, 147), (12, 106), (80, 147), (157, 109), (17, 209), (68, 220), (146, 188), (97, 39), (102, 220), (179, 132), (47, 202), (25, 211), (204, 106), (30, 39), (209, 209), (178, 161), (129, 188), (40, 188), (141, 98), (221, 139), (174, 217), (29, 220), (24, 147), (77, 201), (96, 96), (181, 109), (65, 202), (53, 106), (213, 219), (16, 211), (13, 220), (113, 211), (19, 188), (90, 161), (99, 84), (138, 161), (11, 98), (190, 147), (132, 132), (144, 219), (159, 106), (205, 220), (165, 193), (83, 58), (210, 209), (163, 161), (154, 217), (197, 98), (189, 161), (45, 211), (54, 139), (176, 217), (148, 202), (55, 219), (60, 147), (116, 201), (200, 209), (38, 161), (161, 161), (118, 84), (187, 140), (73, 39), (58, 58), (84, 93), (143, 217), (100, 217), (101, 106), (175, 193), (170, 193), (103, 209), (215, 147), (0, 147), (94, 98), (88, 219), (140, 140), (130, 161), (85, 219), (202, 202), (125, 217), (136, 109), (44, 93), (156, 139), (89, 109), (160, 211), (110, 211), (198, 132), (10, 58), (134, 139), (27, 217), (36, 93), (155, 193), (122, 93), (87, 58), (112, 147), (192, 96), (147, 147), (35, 202), (115, 217), (4, 193), (124, 58), (39, 39), (49, 193), (126, 58), (108, 211), (37, 58), (23, 140), (9, 96), (120, 140), (145, 193), (71, 201), (150, 219), (79, 193), (164, 132), (3, 217), (168, 132), (26, 211), (105, 193), (28, 209), (74, 132), (18, 93), (193, 193), (139, 139), (149, 201), (22, 188), (216, 98), (61, 217), (21, 98), (135, 109), (70, 220), (8, 109), (91, 220), (31, 109), (220, 220)] current theta: 0.135872000309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:09 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46660 rows and 46718 columns Presolve time: 0.06s Presolved: 2847 rows, 3010 columns, 8258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3010 integer (3010 binary) Root relaxation: objective 2.842171e-14, 3123 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 (6470 simplex iterations) in 0.29 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 [14, 33, 37, 49, 58, 59, 70, 84, 95, 106, 109, 113, 119, 120, 122, 125, 129, 168, 185, 201, 214, 219, 221] edges [(5, 125), (162, 168), (64, 219), (139, 221), (218, 84), (86, 214), (123, 106), (103, 95), (100, 125), (105, 185), (188, 129), (14, 14), (147, 214), (35, 201), (92, 219), (32, 168), (48, 59), (56, 201), (206, 84), (145, 185), (106, 106), (173, 109), (154, 125), (205, 70), (51, 168), (138, 119), (73, 33), (50, 219), (37, 37), (34, 106), (47, 14), (155, 185), (214, 214), (212, 119), (68, 70), (98, 95), (169, 201), (193, 49), (136, 33), (94, 95), (152, 122), (20, 49), (72, 109), (79, 49), (75, 219), (191, 221), (133, 84), (201, 201), (111, 14), (2, 201), (112, 125), (164, 168), (65, 14), (207, 95), (196, 113), (109, 109), (26, 113), (167, 125), (74, 168), (60, 201), (1, 129), (84, 84), (57, 84), (219, 219), (122, 122), (62, 84), (96, 129), (42, 219), (63, 201), (76, 219), (39, 33), (183, 106), (156, 168), (82, 95), (59, 59), (202, 201), (203, 59), (129, 129), (70, 70), (198, 168), (41, 219), (165, 185), (166, 49), (38, 185), (12, 106), (157, 109), (6, 113), (178, 119), (127, 168), (117, 185), (36, 84), (204, 106), (148, 201), (187, 120), (132, 168), (119, 119), (208, 122), (80, 125), (128, 119), (19, 37), (190, 201), (177, 125), (182, 33), (77, 201), (181, 109), (197, 95), (53, 106), (143, 125), (213, 219), (184, 214), (146, 129), (140, 120), (25, 113), (91, 119), (125, 125), (99, 84), (186, 214), (16, 113), (44, 84), (159, 106), (130, 119), (29, 122), (158, 49), (9, 129), (121, 185), (215, 214), (61, 125), (220, 70), (10, 37), (21, 95), (120, 120), (83, 37), (55, 219), (52, 185), (194, 185), (116, 201), (170, 185), (66, 113), (163, 49), (54, 221), (118, 84), (58, 58), (174, 125), (78, 70), (168, 168), (199, 201), (141, 95), (101, 106), (93, 84), (217, 125), (27, 125), (7, 14), (185, 185), (114, 185), (102, 119), (90, 119), (88, 219), (46, 168), (49, 185), (85, 219), (161, 49), (221, 221), (160, 113), (126, 37), (113, 113), (110, 113), (115, 125), (23, 120), (134, 168), (151, 49), (67, 113), (209, 95), (200, 113), (89, 109), (175, 185), (176, 125), (87, 58), (33, 33), (13, 113), (22, 129), (81, 33), (172, 119), (4, 49), (11, 95), (104, 201), (107, 168), (108, 113), (124, 58), (171, 125), (28, 70), (24, 214), (137, 214), (142, 125), (71, 201), (150, 219), (153, 14), (43, 95), (189, 49), (180, 84), (144, 119), (179, 14), (15, 214), (18, 122), (3, 125), (195, 214), (0, 214), (95, 95), (211, 113), (97, 33), (131, 168), (192, 129), (149, 201), (216, 168), (210, 113), (30, 33), (40, 37), (45, 95), (135, 109), (69, 125), (8, 109), (31, 109), (17, 113)] current theta: 0.130646154143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:09 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46858 rows and 46931 columns Presolve time: 0.06s Presolved: 2649 rows, 2797 columns, 7649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2797 integer (2797 binary) Root relaxation: cutoff, 3113 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 (3113 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.133259077226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:09 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46752 rows and 46817 columns Presolve time: 0.06s Presolved: 2755 rows, 2911 columns, 7975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3370 iterations, 0.14 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 (3370 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134565538767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:10 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46710 rows and 46773 columns Presolve time: 0.06s Presolved: 2797 rows, 2955 columns, 8103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2955 integer (2955 binary) Root relaxation: cutoff, 3388 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 (3388 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135218769538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:10 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46680 rows and 46738 columns Presolve time: 0.06s Presolved: 2827 rows, 2990 columns, 8198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: objective -5.684342e-14, 3341 iterations, 0.17 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 (5142 simplex iterations) in 0.31 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 [14, 33, 40, 49, 59, 70, 84, 87, 95, 106, 109, 113, 119, 120, 122, 129, 143, 168, 185, 201, 214, 219, 221] edges [(64, 119), (125, 143), (162, 168), (139, 221), (209, 113), (218, 84), (86, 214), (123, 106), (103, 95), (105, 185), (188, 129), (14, 14), (147, 214), (35, 201), (4, 185), (92, 219), (32, 168), (10, 87), (48, 59), (155, 49), (80, 143), (56, 201), (206, 84), (145, 185), (106, 106), (173, 109), (205, 70), (150, 119), (51, 168), (138, 119), (73, 33), (50, 219), (34, 106), (47, 14), (214, 214), (212, 119), (68, 70), (98, 95), (169, 201), (5, 143), (193, 49), (136, 33), (94, 95), (152, 122), (142, 143), (72, 109), (79, 49), (75, 219), (191, 221), (133, 84), (201, 201), (111, 14), (2, 201), (164, 168), (174, 143), (65, 14), (207, 95), (196, 113), (109, 109), (26, 113), (74, 168), (60, 201), (69, 143), (154, 143), (1, 129), (61, 143), (84, 84), (57, 84), (219, 219), (122, 122), (62, 84), (96, 129), (42, 219), (126, 87), (63, 201), (76, 219), (39, 33), (183, 106), (156, 168), (82, 95), (59, 59), (171, 143), (202, 201), (203, 59), (129, 129), (116, 214), (70, 70), (198, 168), (41, 219), (167, 143), (165, 185), (112, 143), (166, 49), (38, 185), (12, 106), (157, 109), (124, 87), (6, 113), (20, 185), (178, 119), (127, 168), (117, 185), (36, 84), (204, 106), (148, 201), (187, 120), (132, 168), (119, 119), (208, 122), (128, 119), (190, 201), (37, 40), (182, 33), (77, 201), (121, 87), (181, 109), (197, 95), (53, 106), (213, 219), (184, 214), (146, 129), (140, 120), (108, 95), (25, 113), (91, 119), (99, 84), (186, 214), (144, 219), (16, 113), (44, 84), (159, 106), (130, 119), (158, 49), (9, 129), (215, 214), (220, 70), (21, 95), (120, 120), (55, 219), (194, 185), (170, 185), (66, 113), (163, 49), (3, 143), (54, 221), (118, 84), (78, 70), (168, 168), (199, 201), (161, 119), (141, 95), (101, 106), (93, 84), (7, 14), (185, 185), (114, 185), (102, 119), (90, 119), (87, 87), (88, 219), (46, 168), (49, 185), (85, 219), (221, 221), (160, 113), (113, 113), (110, 113), (40, 40), (23, 120), (134, 168), (151, 49), (177, 143), (67, 113), (29, 70), (200, 113), (89, 109), (175, 185), (27, 143), (143, 143), (19, 40), (33, 33), (13, 113), (22, 129), (81, 33), (115, 143), (172, 119), (11, 95), (104, 201), (107, 168), (28, 70), (24, 214), (137, 214), (71, 201), (153, 14), (100, 143), (176, 143), (43, 95), (217, 143), (189, 49), (180, 84), (179, 14), (52, 87), (15, 214), (18, 122), (195, 214), (0, 214), (95, 95), (83, 40), (211, 113), (97, 33), (131, 168), (192, 129), (149, 201), (58, 87), (216, 168), (210, 113), (30, 33), (45, 95), (135, 109), (8, 109), (31, 109), (17, 113)] current theta: 0.134892154153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:11 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46698 rows and 46759 columns Presolve time: 0.06s Presolved: 2809 rows, 2969 columns, 8141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: cutoff, 3404 iterations, 0.16 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 (3404 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135055461845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:11 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46688 rows and 46748 columns Presolve time: 0.06s Presolved: 2819 rows, 2980 columns, 8172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: cutoff, 3552 iterations, 0.16 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 (3552 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135137115692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:22:11 2014 Optimize a model with 49507 rows, 49728 columns and 148296 nonzeros Presolve removed 46684 rows and 46744 columns Presolve time: 0.06s Presolved: 2823 rows, 2984 columns, 8184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2984 integer (2984 binary) Root relaxation: objective 4.973799e-14, 3158 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 (5268 simplex iterations) in 0.29 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, 10, 19, 59, 70, 84, 95, 106, 113, 119, 120, 122, 129, 151, 155, 157, 168, 179, 182, 184, 201, 219, 221] edges [(64, 119), (175, 155), (162, 168), (143, 5), (139, 221), (218, 84), (123, 106), (103, 95), (188, 129), (35, 201), (153, 219), (92, 219), (32, 168), (193, 155), (48, 59), (72, 157), (56, 201), (65, 151), (206, 84), (106, 106), (86, 184), (205, 70), (51, 168), (138, 119), (50, 219), (34, 106), (212, 119), (68, 70), (52, 10), (217, 5), (98, 95), (169, 201), (189, 155), (94, 95), (58, 10), (152, 122), (37, 19), (194, 155), (121, 10), (7, 179), (75, 219), (191, 221), (133, 84), (201, 201), (8, 157), (2, 201), (164, 168), (137, 179), (176, 5), (207, 95), (196, 113), (81, 182), (26, 113), (142, 184), (74, 168), (60, 201), (163, 151), (1, 129), (84, 84), (145, 155), (57, 84), (219, 219), (136, 182), (122, 122), (117, 10), (62, 84), (96, 129), (42, 219), (63, 201), (76, 219), (87, 10), (36, 122), (183, 106), (156, 168), (82, 95), (59, 59), (115, 5), (203, 59), (129, 129), (70, 70), (111, 179), (100, 5), (198, 168), (41, 219), (29, 84), (147, 184), (12, 106), (6, 113), (215, 184), (178, 119), (204, 106), (154, 184), (148, 201), (187, 120), (89, 157), (80, 184), (165, 10), (132, 168), (119, 119), (27, 5), (208, 122), (127, 179), (128, 119), (190, 201), (24, 184), (77, 201), (197, 95), (53, 106), (213, 219), (170, 155), (146, 129), (124, 157), (140, 120), (179, 179), (158, 151), (108, 95), (25, 113), (91, 119), (99, 84), (16, 113), (44, 84), (159, 106), (20, 151), (0, 184), (174, 5), (130, 119), (9, 129), (220, 70), (40, 19), (21, 95), (120, 120), (73, 182), (38, 155), (55, 219), (116, 201), (66, 113), (112, 5), (182, 182), (10, 10), (54, 221), (118, 84), (61, 5), (78, 70), (168, 168), (199, 201), (161, 119), (97, 5), (141, 95), (101, 106), (93, 84), (3, 5), (102, 119), (126, 10), (90, 119), (195, 184), (88, 219), (46, 168), (105, 10), (85, 219), (221, 221), (160, 113), (135, 157), (113, 113), (110, 113), (23, 120), (157, 157), (134, 168), (67, 113), (79, 155), (209, 95), (125, 5), (200, 113), (173, 157), (171, 5), (186, 184), (202, 151), (5, 5), (166, 151), (151, 151), (39, 182), (109, 157), (15, 179), (167, 5), (47, 151), (13, 113), (22, 129), (181, 151), (172, 119), (11, 95), (104, 201), (107, 168), (19, 19), (28, 70), (185, 155), (4, 155), (177, 5), (71, 201), (150, 219), (49, 155), (43, 95), (33, 182), (114, 155), (180, 84), (144, 119), (14, 179), (214, 184), (18, 122), (30, 182), (95, 95), (69, 5), (184, 184), (211, 113), (131, 168), (192, 129), (149, 201), (216, 168), (210, 113), (83, 19), (155, 155), (45, 95), (31, 182), (17, 113)]