current theta: 0.643769287651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:13 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 13192 rows and 13192 columns Presolve time: 0.90s Presolved: 29865 rows, 30071 columns, 89385 nonzeros Variable types: 0 continuous, 30071 integer (30071 binary) Root relaxation: objective 0.000000e+00, 3048 iterations, 0.23 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 (6985 simplex iterations) in 1.66 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, 10, 12, 36, 37, 40, 46, 53, 57, 75, 80, 95, 100, 107, 116, 119, 120, 121, 177, 194] edges [(109, 177), (186, 10), (87, 119), (33, 40), (155, 57), (168, 75), (202, 12), (8, 12), (48, 194), (40, 120), (120, 75), (196, 107), (19, 10), (160, 107), (169, 120), (141, 119), (54, 95), (46, 177), (65, 120), (2, 116), (30, 107), (199, 120), (1, 120), (176, 194), (67, 120), (145, 194), (9, 12), (184, 177), (144, 116), (78, 10), (10, 12), (174, 177), (157, 119), (34, 36), (77, 46), (37, 37), (13, 57), (162, 107), (53, 120), (24, 121), (149, 46), (14, 194), (113, 5), (104, 107), (56, 53), (28, 10), (44, 120), (74, 121), (22, 177), (134, 5), (147, 116), (35, 7), (100, 95), (181, 177), (150, 120), (173, 46), (47, 100), (99, 107), (103, 100), (51, 40), (18, 37), (111, 177), (41, 7), (71, 120), (17, 194), (50, 95), (198, 75), (190, 107), (161, 120), (163, 116), (6, 46), (7, 120), (16, 46), (84, 107), (69, 177), (175, 37), (146, 100), (3, 177), (110, 194), (200, 10), (195, 10), (119, 37), (94, 46), (26, 40), (204, 194), (95, 120), (114, 12), (138, 177), (43, 116), (29, 57), (154, 12), (101, 107), (5, 119), (185, 120), (108, 107), (121, 100), (126, 5), (128, 57), (91, 177), (166, 53), (140, 107), (205, 40), (32, 46), (86, 194), (58, 46), (27, 5), (83, 120), (76, 95), (123, 75), (79, 177), (45, 120), (187, 12), (132, 119), (151, 120), (88, 107), (135, 107), (49, 40), (152, 46), (107, 46), (172, 10), (133, 36), (85, 46), (117, 177), (178, 107), (55, 5), (193, 12), (124, 57), (131, 75), (194, 12), (62, 177), (61, 46), (153, 116), (112, 75), (11, 10), (70, 100), (20, 194), (180, 177), (171, 40), (98, 53), (31, 95), (102, 5), (189, 120), (57, 120), (164, 46), (165, 119), (156, 194), (90, 177), (122, 194), (130, 100), (42, 10), (197, 75), (21, 120), (139, 46), (188, 194), (125, 46), (80, 10), (72, 107), (89, 12), (191, 46), (60, 12), (64, 37), (201, 46), (179, 37), (183, 46), (158, 37), (59, 177), (68, 177), (15, 100), (137, 177), (106, 10), (81, 107), (182, 95), (25, 46), (39, 120), (93, 95), (203, 5), (206, 120), (92, 37), (96, 121), (118, 12), (73, 100), (52, 46), (23, 107), (129, 120), (63, 177), (97, 12), (148, 107), (82, 10), (38, 120), (75, 75), (36, 46), (0, 177), (105, 36), (143, 107), (12, 100), (159, 100), (177, 177), (127, 5), (170, 12), (167, 53), (115, 120), (136, 5), (192, 10), (116, 46), (142, 36), (66, 57), (4, 107)] current theta: 0.321884643826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:15 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 32210 rows and 32210 columns Presolve time: 0.28s Presolved: 10847 rows, 11053 columns, 32331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11053 integer (11053 binary) Root relaxation: objective 0.000000e+00, 2008 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 (4702 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 18, 27, 34, 56, 58, 65, 75, 81, 95, 110, 116, 119, 126, 135, 141, 167, 188, 193, 199] edges [(199, 199), (108, 27), (187, 193), (132, 34), (58, 95), (169, 34), (149, 188), (1, 27), (193, 10), (27, 27), (142, 193), (3, 167), (159, 34), (189, 56), (151, 199), (116, 199), (88, 135), (75, 199), (146, 58), (67, 193), (33, 193), (188, 188), (81, 110), (117, 193), (73, 193), (168, 199), (40, 95), (185, 193), (121, 27), (138, 199), (23, 27), (204, 193), (16, 193), (195, 188), (171, 167), (175, 199), (76, 34), (111, 27), (135, 188), (85, 199), (66, 58), (71, 199), (17, 58), (21, 199), (6, 199), (137, 193), (145, 188), (79, 135), (72, 199), (90, 193), (68, 141), (158, 199), (93, 58), (102, 167), (201, 188), (114, 34), (87, 141), (205, 167), (80, 58), (192, 110), (36, 95), (94, 141), (30, 167), (63, 27), (150, 193), (124, 56), (161, 34), (182, 56), (165, 141), (170, 167), (54, 110), (107, 193), (196, 199), (127, 126), (126, 141), (20, 193), (65, 199), (136, 27), (25, 126), (148, 135), (47, 34), (96, 167), (14, 27), (162, 34), (186, 58), (152, 34), (101, 193), (123, 199), (89, 188), (38, 199), (194, 188), (84, 34), (99, 18), (119, 199), (180, 188), (134, 27), (140, 10), (15, 199), (144, 27), (32, 34), (179, 34), (105, 18), (190, 58), (56, 58), (197, 199), (156, 193), (78, 81), (143, 34), (118, 188), (44, 34), (35, 10), (164, 135), (59, 34), (29, 95), (166, 58), (62, 167), (183, 199), (92, 65), (0, 135), (177, 6), (45, 34), (18, 167), (10, 193), (98, 18), (120, 58), (147, 199), (57, 95), (2, 27), (91, 135), (34, 34), (60, 34), (104, 10), (53, 95), (97, 34), (9, 199), (198, 199), (13, 18), (5, 199), (8, 34), (155, 34), (55, 126), (112, 18), (46, 199), (128, 58), (103, 167), (122, 27), (157, 199), (206, 58), (74, 10), (113, 141), (61, 135), (139, 34), (129, 58), (82, 188), (167, 167), (200, 193), (28, 81), (184, 141), (48, 27), (133, 199), (154, 58), (203, 199), (41, 135), (176, 193), (39, 199), (173, 199), (4, 193), (115, 34), (49, 193), (31, 167), (191, 199), (12, 58), (69, 110), (22, 110), (130, 199), (26, 167), (174, 126), (52, 167), (83, 110), (181, 27), (42, 193), (109, 188), (125, 58), (163, 199), (100, 58), (160, 10), (95, 95), (131, 34), (37, 199), (141, 141), (106, 27), (110, 110), (77, 199), (19, 110), (172, 193), (51, 58), (178, 34), (24, 141), (43, 199), (86, 188), (202, 193), (70, 188), (50, 58), (153, 199), (7, 110), (64, 34), (11, 34)] current theta: 0.160942321913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:16 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39576 rows and 39600 columns Presolve time: 0.07s Presolved: 3481 rows, 3663 columns, 10209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3663 integer (3663 binary) Root relaxation: objective 1.065814e-14, 2031 iterations, 0.05 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 (3535 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 [21, 60, 75, 93, 99, 100, 104, 110, 111, 112, 129, 139, 179, 183, 184, 195, 197, 198, 201, 202, 205] edges [(12, 205), (158, 198), (168, 75), (92, 183), (195, 195), (197, 198), (45, 197), (8, 183), (176, 202), (167, 93), (118, 195), (42, 111), (177, 183), (32, 179), (71, 183), (33, 205), (51, 93), (39, 198), (132, 205), (29, 93), (196, 198), (61, 201), (102, 100), (115, 111), (191, 198), (66, 129), (182, 110), (116, 75), (198, 198), (57, 93), (17, 129), (170, 129), (103, 112), (108, 201), (60, 60), (53, 93), (181, 201), (80, 129), (131, 179), (178, 139), (99, 99), (143, 60), (126, 184), (82, 111), (112, 100), (94, 179), (114, 179), (69, 205), (160, 104), (2, 179), (156, 110), (201, 201), (125, 205), (180, 201), (194, 202), (185, 104), (63, 111), (70, 111), (64, 139), (157, 198), (133, 197), (127, 184), (106, 111), (186, 129), (187, 104), (48, 60), (163, 183), (105, 100), (152, 201), (6, 21), (192, 60), (149, 195), (93, 93), (4, 195), (141, 184), (73, 60), (1, 195), (101, 111), (140, 202), (173, 198), (129, 129), (95, 93), (22, 202), (0, 201), (86, 111), (154, 205), (34, 179), (134, 179), (24, 139), (104, 104), (175, 198), (43, 197), (193, 60), (14, 111), (171, 205), (159, 60), (190, 93), (85, 75), (3, 99), (148, 201), (162, 139), (13, 197), (38, 75), (55, 184), (21, 75), (121, 179), (172, 129), (44, 179), (11, 139), (147, 197), (153, 198), (58, 93), (50, 205), (79, 201), (200, 111), (179, 179), (78, 202), (67, 129), (91, 184), (74, 110), (81, 104), (119, 75), (56, 129), (54, 60), (117, 195), (96, 93), (18, 100), (25, 184), (40, 93), (68, 184), (135, 201), (130, 198), (49, 110), (26, 93), (151, 183), (90, 111), (41, 195), (145, 201), (47, 205), (77, 183), (87, 184), (165, 183), (31, 129), (100, 99), (84, 183), (161, 197), (16, 195), (174, 184), (136, 179), (52, 129), (203, 21), (120, 205), (109, 201), (123, 198), (146, 93), (137, 195), (83, 129), (27, 139), (62, 129), (7, 60), (88, 201), (46, 198), (164, 195), (35, 104), (122, 202), (30, 205), (205, 205), (15, 183), (199, 75), (36, 93), (23, 195), (65, 183), (59, 205), (155, 197), (169, 183), (98, 112), (124, 205), (206, 129), (10, 104), (183, 183), (89, 201), (37, 75), (111, 111), (107, 60), (138, 198), (150, 60), (20, 195), (97, 139), (128, 205), (75, 75), (202, 104), (184, 184), (110, 110), (9, 198), (139, 139), (204, 104), (113, 184), (76, 205), (189, 110), (5, 75), (166, 205), (144, 139), (28, 202), (142, 179), (188, 195), (19, 60), (72, 198)] current theta: 0.0804711609564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:16 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41818 rows and 42008 columns Presolve time: 0.04s Presolved: 1239 rows, 1255 columns, 3329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1255 integer (1254 binary) Root relaxation: cutoff, 1458 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 (1458 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.120706741435 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:16 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40850 rows and 40966 columns Presolve time: 0.05s Presolved: 2207 rows, 2297 columns, 6295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: cutoff, 2926 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2926 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.140824531674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:16 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40220 rows and 40277 columns Presolve time: 0.06s Presolved: 2837 rows, 2986 columns, 8244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: objective -2.131628e-14, 2451 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 (4423 simplex iterations) in 0.23 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 [11, 78, 92, 93, 94, 99, 104, 119, 120, 125, 128, 129, 131, 135, 156, 159, 163, 174, 180, 197, 199] edges [(45, 197), (143, 128), (167, 93), (44, 11), (91, 174), (86, 159), (142, 11), (182, 156), (69, 128), (191, 197), (202, 78), (51, 93), (153, 197), (42, 78), (116, 199), (29, 93), (137, 159), (154, 125), (66, 129), (50, 125), (63, 159), (124, 125), (139, 11), (71, 163), (57, 93), (159, 159), (17, 129), (75, 119), (53, 93), (7, 156), (80, 129), (181, 180), (114, 11), (151, 92), (85, 199), (130, 163), (99, 99), (97, 180), (46, 197), (76, 128), (68, 174), (21, 199), (6, 199), (172, 125), (88, 174), (79, 135), (183, 92), (160, 104), (197, 197), (107, 159), (185, 104), (201, 135), (133, 197), (39, 197), (108, 174), (184, 174), (186, 129), (187, 104), (180, 180), (9, 163), (117, 159), (93, 93), (109, 135), (101, 78), (11, 11), (92, 92), (89, 180), (65, 92), (18, 99), (199, 119), (87, 92), (129, 129), (95, 93), (32, 11), (146, 125), (5, 119), (13, 131), (104, 104), (43, 197), (163, 163), (98, 99), (205, 125), (47, 128), (190, 93), (141, 92), (3, 99), (34, 131), (162, 174), (14, 78), (1, 180), (119, 199), (24, 180), (2, 11), (30, 125), (90, 159), (74, 156), (140, 159), (60, 159), (147, 197), (188, 135), (105, 99), (58, 93), (168, 119), (125, 125), (152, 94), (122, 159), (67, 129), (192, 159), (103, 99), (22, 78), (81, 104), (56, 129), (96, 93), (195, 180), (170, 128), (0, 135), (40, 93), (61, 174), (59, 128), (148, 174), (128, 120), (198, 197), (111, 180), (26, 93), (106, 180), (150, 128), (20, 159), (77, 92), (123, 197), (175, 197), (138, 197), (194, 78), (31, 129), (100, 99), (48, 159), (15, 163), (12, 129), (200, 159), (179, 131), (134, 94), (126, 92), (54, 159), (157, 163), (52, 129), (110, 156), (165, 94), (83, 129), (72, 197), (78, 78), (149, 135), (62, 129), (38, 119), (156, 156), (35, 104), (49, 156), (164, 180), (135, 135), (158, 197), (131, 131), (28, 78), (36, 93), (23, 78), (161, 131), (203, 199), (8, 94), (41, 135), (102, 99), (136, 131), (4, 159), (155, 197), (55, 174), (132, 120), (82, 180), (196, 197), (169, 94), (19, 156), (178, 11), (145, 135), (206, 129), (144, 94), (171, 125), (10, 104), (189, 129), (193, 156), (27, 11), (176, 78), (37, 119), (118, 78), (16, 159), (73, 156), (174, 174), (84, 94), (113, 174), (127, 174), (33, 128), (173, 197), (204, 104), (64, 94), (166, 125), (94, 94), (177, 94), (115, 159), (70, 11), (120, 125), (25, 174), (112, 99), (121, 11)] current theta: 0.130765636554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:17 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40548 rows and 40631 columns Presolve time: 0.05s Presolved: 2509 rows, 2632 columns, 7234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 3436 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 (3436 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.135795084114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:17 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40374 rows and 40440 columns Presolve time: 0.06s Presolved: 2683 rows, 2823 columns, 7773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2823 integer (2823 binary) Root relaxation: objective 4.263256e-14, 2738 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s 0 0 0.00000 0 67 - 0.00000 - - 0s 0 0 0.00000 0 67 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 13 Explored 0 nodes (13378 simplex iterations) in 0.51 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 [17, 30, 40, 44, 49, 58, 60, 71, 78, 79, 82, 94, 99, 104, 117, 126, 131, 147, 174, 198, 199] edges [(52, 17), (199, 199), (158, 198), (197, 198), (96, 40), (170, 17), (91, 174), (86, 82), (128, 30), (71, 71), (142, 44), (202, 78), (109, 79), (63, 82), (42, 78), (48, 117), (116, 199), (77, 71), (121, 44), (75, 199), (46, 131), (146, 58), (133, 147), (97, 82), (196, 198), (191, 198), (198, 198), (62, 17), (29, 58), (106, 82), (60, 60), (87, 126), (43, 147), (85, 199), (49, 49), (99, 99), (143, 60), (193, 49), (70, 82), (16, 78), (82, 82), (141, 126), (31, 58), (149, 79), (21, 199), (6, 199), (88, 174), (160, 104), (93, 58), (51, 40), (185, 104), (39, 147), (157, 198), (110, 49), (166, 30), (108, 174), (114, 94), (187, 104), (67, 49), (66, 17), (192, 60), (171, 30), (15, 71), (73, 60), (101, 78), (172, 30), (120, 30), (79, 79), (18, 99), (27, 44), (151, 71), (12, 17), (129, 17), (173, 198), (80, 17), (26, 40), (36, 40), (30, 30), (11, 44), (13, 131), (104, 104), (183, 71), (98, 99), (38, 199), (159, 60), (3, 99), (163, 71), (126, 126), (34, 131), (162, 174), (53, 40), (14, 78), (119, 199), (205, 30), (190, 58), (20, 78), (168, 147), (105, 99), (124, 30), (132, 44), (65, 71), (153, 198), (152, 94), (76, 44), (57, 58), (103, 99), (83, 58), (125, 30), (22, 78), (81, 104), (7, 49), (54, 60), (195, 82), (180, 79), (92, 126), (74, 49), (61, 174), (138, 147), (148, 174), (90, 60), (201, 79), (50, 30), (145, 79), (58, 58), (181, 82), (194, 78), (169, 71), (182, 49), (100, 99), (33, 17), (137, 82), (179, 131), (156, 49), (134, 94), (115, 82), (167, 58), (123, 198), (5, 199), (47, 131), (188, 79), (130, 71), (165, 94), (78, 78), (200, 82), (184, 126), (40, 40), (206, 17), (35, 104), (2, 94), (135, 79), (131, 131), (28, 78), (164, 82), (23, 78), (154, 58), (45, 131), (0, 79), (4, 82), (161, 131), (203, 199), (8, 94), (69, 17), (102, 99), (68, 126), (147, 147), (136, 131), (9, 71), (178, 94), (55, 174), (89, 82), (117, 82), (186, 17), (144, 94), (17, 17), (139, 94), (59, 131), (10, 104), (155, 99), (140, 78), (122, 78), (107, 60), (150, 60), (56, 17), (24, 79), (189, 49), (32, 94), (176, 78), (118, 78), (37, 199), (174, 174), (84, 94), (113, 174), (44, 44), (175, 147), (1, 82), (127, 174), (204, 104), (64, 94), (111, 82), (41, 79), (94, 94), (177, 94), (95, 40), (25, 174), (112, 99), (19, 60), (72, 198)] current theta: 0.133280360334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:18 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40472 rows and 40544 columns Presolve time: 0.05s Presolved: 2585 rows, 2719 columns, 7473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: cutoff, 3460 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 (3460 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.134537722224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:18 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40424 rows and 40493 columns Presolve time: 0.05s Presolved: 2633 rows, 2770 columns, 7620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 4.687500e-02, 3414 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04688 0 544 - 0.04688 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7735 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135166403169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:19 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40398 rows and 40466 columns Presolve time: 0.05s Presolved: 2659 rows, 2797 columns, 7699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2797 integer (2797 binary) Root relaxation: objective 4.263256e-14, 2730 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 76 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (7077 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 [6, 38, 49, 69, 78, 83, 92, 93, 99, 104, 106, 125, 127, 130, 131, 142, 145, 159, 165, 178, 197] edges [(168, 38), (80, 69), (184, 127), (2, 178), (45, 197), (82, 106), (84, 130), (135, 145), (86, 159), (38, 38), (147, 38), (191, 197), (202, 78), (70, 178), (51, 93), (68, 127), (109, 145), (153, 197), (42, 78), (180, 106), (150, 142), (186, 69), (29, 93), (106, 106), (132, 142), (137, 159), (127, 127), (39, 38), (154, 125), (50, 125), (128, 69), (63, 159), (124, 125), (55, 165), (25, 127), (75, 38), (174, 127), (57, 93), (159, 159), (134, 178), (111, 106), (119, 38), (97, 106), (53, 93), (113, 127), (0, 145), (151, 92), (49, 49), (56, 69), (99, 99), (206, 69), (193, 49), (15, 130), (79, 145), (16, 78), (46, 197), (130, 130), (52, 69), (172, 125), (5, 38), (160, 104), (197, 197), (107, 159), (54, 142), (185, 104), (164, 106), (181, 106), (133, 197), (73, 69), (183, 130), (167, 125), (162, 165), (110, 49), (9, 130), (187, 104), (67, 49), (69, 69), (117, 159), (93, 93), (21, 38), (199, 38), (101, 78), (92, 92), (65, 92), (18, 99), (83, 83), (87, 92), (95, 93), (163, 130), (1, 106), (13, 131), (71, 130), (104, 104), (43, 197), (98, 99), (129, 83), (205, 125), (17, 69), (141, 92), (3, 99), (34, 131), (14, 78), (85, 38), (91, 127), (89, 106), (30, 125), (90, 159), (60, 159), (105, 99), (195, 106), (108, 145), (177, 130), (58, 93), (125, 125), (170, 69), (192, 159), (152, 178), (103, 99), (44, 142), (22, 78), (81, 104), (7, 49), (96, 93), (143, 69), (74, 49), (40, 93), (31, 83), (203, 6), (198, 197), (26, 93), (201, 145), (165, 165), (88, 145), (76, 142), (20, 159), (123, 197), (175, 197), (138, 197), (194, 78), (182, 49), (100, 99), (48, 159), (200, 159), (179, 131), (156, 49), (126, 92), (146, 93), (6, 6), (47, 131), (8, 178), (72, 197), (78, 78), (66, 69), (35, 104), (62, 69), (121, 178), (158, 197), (131, 131), (28, 78), (188, 106), (139, 178), (36, 93), (19, 69), (23, 78), (32, 178), (161, 131), (102, 99), (149, 106), (136, 131), (4, 159), (190, 83), (155, 197), (196, 197), (144, 178), (171, 125), (59, 131), (10, 104), (140, 78), (145, 145), (122, 78), (37, 38), (189, 49), (41, 106), (116, 38), (176, 78), (118, 78), (77, 6), (27, 178), (169, 130), (61, 145), (178, 178), (173, 197), (204, 104), (166, 125), (142, 142), (115, 159), (64, 178), (148, 127), (120, 125), (112, 99), (157, 130), (24, 145), (33, 69), (12, 125), (94, 178), (11, 178), (114, 178)] current theta: 0.134852062696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:19 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40408 rows and 40477 columns Presolve time: 0.05s Presolved: 2649 rows, 2786 columns, 7668 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 38, 49, 69, 78, 83, 92, 93, 99, 104, 106, 125, 127, 130, 131, 142, 145, 159, 165, 178, 197] edges [(168, 38), (80, 69), (184, 127), (2, 178), (45, 197), (82, 106), (84, 130), (135, 145), (86, 159), (38, 38), (147, 38), (191, 197), (202, 78), (70, 178), (51, 93), (68, 127), (109, 145), (153, 197), (42, 78), (180, 106), (150, 142), (186, 69), (29, 93), (106, 106), (132, 142), (137, 159), (127, 127), (39, 38), (154, 125), (50, 125), (128, 69), (63, 159), (124, 125), (55, 165), (25, 127), (75, 38), (174, 127), (57, 93), (159, 159), (134, 178), (111, 106), (119, 38), (97, 106), (53, 93), (113, 127), (0, 145), (151, 92), (49, 49), (56, 69), (99, 99), (206, 69), (193, 49), (15, 130), (79, 145), (16, 78), (46, 197), (130, 130), (52, 69), (172, 125), (5, 38), (160, 104), (197, 197), (107, 159), (54, 142), (185, 104), (164, 106), (181, 106), (133, 197), (73, 69), (183, 130), (167, 125), (162, 165), (110, 49), (9, 130), (187, 104), (67, 49), (69, 69), (117, 159), (93, 93), (21, 38), (199, 38), (101, 78), (92, 92), (65, 92), (18, 99), (83, 83), (87, 92), (95, 93), (163, 130), (1, 106), (13, 131), (71, 130), (104, 104), (43, 197), (98, 99), (129, 83), (205, 125), (17, 69), (141, 92), (3, 99), (34, 131), (14, 78), (85, 38), (91, 127), (89, 106), (30, 125), (90, 159), (60, 159), (105, 99), (195, 106), (108, 145), (177, 130), (58, 93), (125, 125), (170, 69), (192, 159), (152, 178), (103, 99), (44, 142), (22, 78), (81, 104), (7, 49), (96, 93), (143, 69), (74, 49), (40, 93), (31, 83), (203, 6), (198, 197), (26, 93), (201, 145), (165, 165), (88, 145), (76, 142), (20, 159), (123, 197), (175, 197), (138, 197), (194, 78), (182, 49), (100, 99), (48, 159), (200, 159), (179, 131), (156, 49), (126, 92), (146, 93), (6, 6), (47, 131), (8, 178), (72, 197), (78, 78), (66, 69), (35, 104), (62, 69), (121, 178), (158, 197), (131, 131), (28, 78), (188, 106), (139, 178), (36, 93), (19, 69), (23, 78), (32, 178), (161, 131), (102, 99), (149, 106), (136, 131), (4, 159), (190, 83), (155, 197), (196, 197), (144, 178), (171, 125), (59, 131), (10, 104), (140, 78), (145, 145), (122, 78), (37, 38), (189, 49), (41, 106), (116, 38), (176, 78), (118, 78), (77, 6), (27, 178), (169, 130), (61, 145), (178, 178), (173, 197), (204, 104), (166, 125), (142, 142), (115, 159), (64, 178), (148, 127), (120, 125), (112, 99), (157, 130), (24, 145), (33, 69), (12, 125), (94, 178), (11, 178), (114, 178)] current theta: 0.13469489246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:19 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40418 rows and 40487 columns Presolve time: 0.05s Presolved: 2639 rows, 2776 columns, 7638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: objective 0.000000e+00, 3005 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 (4883 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 36, 38, 76, 78, 79, 82, 94, 99, 104, 107, 125, 131, 141, 156, 163, 174, 190, 197, 203, 206] edges [(168, 38), (69, 206), (45, 197), (44, 11), (91, 174), (86, 82), (31, 190), (182, 156), (38, 38), (147, 38), (191, 197), (202, 78), (109, 79), (63, 82), (153, 197), (42, 78), (97, 82), (39, 38), (154, 125), (50, 125), (6, 203), (124, 125), (189, 206), (75, 38), (71, 163), (203, 203), (106, 82), (119, 38), (114, 11), (80, 206), (130, 163), (99, 99), (16, 78), (82, 82), (46, 197), (68, 174), (149, 79), (132, 76), (172, 125), (88, 174), (170, 206), (12, 206), (160, 104), (197, 197), (66, 206), (60, 107), (17, 206), (96, 190), (185, 104), (26, 36), (87, 141), (53, 190), (59, 76), (133, 197), (167, 125), (159, 107), (151, 163), (83, 190), (36, 36), (108, 174), (187, 104), (92, 141), (9, 163), (21, 38), (199, 38), (101, 78), (11, 11), (126, 141), (79, 79), (18, 99), (56, 206), (190, 190), (67, 206), (146, 125), (186, 206), (13, 131), (104, 104), (43, 197), (163, 163), (98, 99), (205, 125), (180, 82), (140, 107), (3, 99), (34, 131), (162, 174), (14, 78), (85, 38), (2, 11), (30, 125), (74, 156), (20, 78), (192, 107), (105, 99), (125, 125), (152, 94), (29, 36), (103, 99), (54, 107), (22, 78), (81, 104), (195, 82), (61, 174), (148, 174), (65, 163), (198, 197), (201, 79), (145, 79), (123, 197), (175, 197), (138, 197), (181, 82), (194, 78), (100, 99), (15, 163), (107, 107), (90, 107), (129, 206), (93, 36), (137, 82), (58, 190), (179, 131), (134, 94), (157, 163), (115, 82), (40, 36), (47, 131), (62, 206), (188, 79), (110, 156), (165, 94), (72, 197), (78, 78), (200, 82), (156, 156), (35, 104), (7, 107), (142, 76), (49, 156), (183, 163), (158, 197), (184, 141), (135, 79), (131, 131), (28, 78), (164, 82), (23, 78), (128, 76), (0, 79), (4, 82), (161, 131), (8, 94), (33, 206), (102, 99), (5, 203), (136, 131), (51, 190), (155, 197), (77, 163), (55, 174), (89, 82), (196, 197), (169, 94), (117, 82), (52, 190), (19, 156), (178, 11), (76, 76), (144, 94), (171, 125), (95, 36), (139, 94), (10, 104), (150, 76), (122, 78), (37, 38), (24, 79), (27, 11), (32, 94), (116, 38), (176, 78), (193, 107), (57, 36), (118, 78), (73, 156), (141, 141), (174, 174), (84, 94), (206, 206), (48, 11), (113, 174), (143, 76), (1, 82), (127, 174), (173, 197), (204, 104), (64, 94), (111, 82), (41, 79), (166, 125), (94, 94), (177, 94), (70, 11), (120, 125), (25, 174), (112, 99), (121, 11)] current theta: 0.134616307342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:20 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40420 rows and 40489 columns Presolve time: 0.05s Presolved: 2637 rows, 2774 columns, 7632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2774 integer (2774 binary) Root relaxation: objective 4.687500e-02, 3574 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.04688 0 555 - 0.04688 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9595 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -