current theta: 0.676349353289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:08 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 12914 rows and 12914 columns Presolve time: 0.96s Presolved: 31819 rows, 32029 columns, 95243 nonzeros Variable types: 0 continuous, 32029 integer (32029 binary) Root relaxation: objective 0.000000e+00, 3586 iterations, 0.34 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% - 2s Explored 0 nodes (7748 simplex iterations) in 2.09 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, 6, 8, 16, 18, 26, 30, 32, 45, 48, 59, 73, 74, 97, 103, 105, 153, 162, 165, 168, 175, 203] edges [(206, 153), (62, 74), (31, 105), (149, 18), (177, 165), (184, 30), (7, 59), (67, 74), (167, 103), (57, 162), (72, 153), (158, 5), (30, 8), (74, 16), (51, 45), (17, 105), (10, 74), (1, 165), (180, 59), (203, 103), (128, 18), (100, 165), (114, 103), (49, 5), (98, 59), (139, 103), (188, 153), (42, 74), (187, 26), (6, 203), (60, 32), (160, 103), (121, 97), (68, 103), (178, 97), (194, 6), (39, 165), (204, 74), (73, 8), (152, 153), (192, 18), (140, 48), (8, 32), (124, 5), (78, 18), (138, 18), (159, 103), (146, 165), (55, 45), (19, 5), (130, 18), (80, 103), (92, 105), (29, 45), (189, 30), (26, 18), (56, 73), (23, 48), (21, 18), (52, 18), (84, 103), (120, 18), (16, 103), (163, 105), (99, 203), (131, 103), (164, 26), (75, 45), (151, 5), (70, 74), (179, 97), (183, 18), (96, 165), (148, 74), (166, 30), (116, 105), (82, 45), (81, 105), (198, 26), (18, 103), (79, 5), (109, 74), (14, 103), (145, 18), (89, 30), (38, 97), (147, 103), (66, 6), (191, 6), (28, 26), (205, 48), (64, 18), (132, 203), (115, 153), (186, 74), (111, 5), (156, 48), (40, 30), (155, 153), (175, 8), (69, 73), (126, 5), (87, 165), (117, 30), (129, 105), (11, 32), (108, 103), (154, 165), (174, 105), (134, 6), (190, 165), (209, 18), (185, 74), (122, 26), (143, 74), (35, 153), (88, 103), (24, 8), (63, 18), (13, 48), (61, 153), (37, 30), (47, 103), (53, 165), (181, 105), (77, 73), (113, 48), (210, 18), (193, 153), (90, 48), (0, 103), (157, 8), (106, 18), (9, 97), (110, 74), (2, 165), (101, 18), (20, 8), (43, 153), (54, 74), (5, 153), (22, 105), (41, 48), (102, 26), (104, 6), (83, 8), (93, 18), (25, 153), (27, 8), (200, 16), (171, 165), (144, 32), (123, 5), (15, 153), (173, 103), (36, 103), (112, 30), (3, 5), (58, 105), (33, 8), (136, 105), (127, 59), (199, 48), (196, 16), (48, 103), (162, 59), (103, 26), (76, 18), (135, 5), (4, 73), (95, 168), (91, 165), (94, 32), (168, 45), (85, 8), (141, 153), (195, 74), (71, 165), (97, 8), (119, 48), (32, 16), (45, 6), (182, 105), (12, 73), (86, 105), (137, 103), (44, 48), (133, 203), (169, 8), (165, 74), (107, 48), (207, 45), (50, 175), (153, 18), (170, 45), (59, 103), (176, 8), (202, 59), (34, 105), (142, 175), (105, 5), (46, 48), (201, 8), (118, 103), (172, 16), (197, 74), (150, 103), (208, 8), (65, 16), (125, 8), (161, 48)] current theta: 0.338174676645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:10 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 32924 rows and 32924 columns Presolve time: 0.28s Presolved: 11809 rows, 12019 columns, 35213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12019 integer (12019 binary) Root relaxation: objective 0.000000e+00, 2093 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 (4290 simplex iterations) in 0.53 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 [4, 27, 30, 48, 53, 56, 71, 72, 73, 89, 91, 97, 99, 109, 110, 114, 118, 121, 128, 139, 203, 209] edges [(40, 4), (62, 209), (16, 209), (189, 27), (42, 99), (175, 71), (1, 27), (89, 73), (83, 27), (191, 128), (185, 109), (95, 139), (59, 209), (98, 110), (22, 56), (45, 110), (115, 27), (201, 56), (112, 73), (158, 71), (171, 89), (127, 209), (143, 71), (8, 56), (199, 128), (159, 53), (204, 4), (6, 203), (121, 27), (109, 71), (125, 73), (197, 209), (203, 203), (71, 109), (140, 110), (169, 53), (96, 56), (88, 209), (58, 56), (107, 128), (155, 71), (173, 27), (57, 209), (102, 128), (134, 203), (117, 27), (67, 209), (61, 27), (41, 209), (72, 109), (172, 128), (51, 203), (202, 71), (87, 27), (206, 209), (34, 91), (164, 209), (141, 128), (207, 48), (193, 71), (74, 209), (135, 73), (39, 4), (192, 56), (178, 71), (93, 209), (179, 91), (46, 209), (90, 121), (180, 209), (73, 73), (48, 48), (33, 30), (151, 71), (92, 209), (181, 56), (126, 109), (104, 128), (205, 128), (85, 209), (81, 4), (165, 109), (12, 128), (156, 48), (30, 30), (17, 209), (50, 209), (120, 209), (208, 209), (77, 4), (26, 209), (78, 110), (69, 73), (38, 114), (47, 128), (167, 109), (97, 109), (150, 209), (148, 71), (209, 209), (21, 128), (15, 56), (84, 209), (101, 56), (27, 56), (188, 109), (99, 209), (11, 209), (111, 71), (194, 27), (64, 110), (65, 71), (114, 109), (129, 4), (63, 30), (166, 27), (138, 209), (149, 128), (3, 56), (52, 4), (130, 4), (43, 209), (152, 209), (132, 53), (128, 128), (210, 209), (24, 53), (113, 110), (161, 4), (66, 110), (170, 128), (2, 56), (176, 73), (122, 209), (29, 203), (105, 114), (91, 209), (37, 109), (53, 4), (146, 27), (14, 71), (94, 48), (80, 97), (20, 128), (35, 71), (116, 27), (60, 128), (103, 209), (9, 109), (190, 121), (44, 209), (55, 128), (31, 56), (118, 209), (198, 209), (160, 209), (142, 72), (56, 71), (23, 203), (5, 56), (144, 128), (108, 209), (182, 71), (76, 53), (136, 109), (10, 27), (54, 209), (186, 128), (13, 209), (195, 109), (162, 209), (174, 56), (70, 209), (187, 209), (183, 128), (106, 209), (4, 53), (137, 4), (75, 139), (32, 209), (49, 128), (82, 209), (196, 203), (86, 4), (139, 53), (0, 71), (100, 27), (168, 128), (18, 209), (133, 203), (79, 73), (163, 128), (7, 91), (145, 97), (36, 209), (177, 71), (110, 110), (147, 109), (28, 209), (154, 97), (200, 128), (119, 4), (19, 56), (131, 209), (157, 27), (68, 128), (153, 71), (25, 209), (124, 109), (184, 53), (123, 209)] current theta: 0.169087338322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:11 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 40900 rows and 40920 columns Presolve time: 0.08s Presolved: 3833 rows, 4023 columns, 11265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4023 integer (4023 binary) Root relaxation: objective -1.065814e-14, 2474 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 (4129 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 [18, 26, 40, 67, 81, 94, 107, 111, 126, 127, 131, 137, 143, 144, 146, 159, 167, 177, 202, 204, 207, 210] edges [(56, 146), (151, 202), (185, 202), (162, 210), (201, 202), (81, 40), (165, 126), (27, 81), (121, 177), (17, 207), (9, 159), (43, 210), (90, 204), (86, 159), (158, 202), (38, 202), (194, 137), (93, 210), (174, 146), (130, 204), (198, 111), (82, 210), (184, 146), (80, 202), (32, 210), (161, 204), (33, 81), (89, 81), (191, 107), (50, 210), (117, 81), (68, 94), (18, 210), (96, 159), (119, 159), (13, 210), (58, 177), (199, 137), (109, 143), (164, 159), (159, 159), (116, 137), (169, 159), (95, 94), (37, 81), (149, 146), (113, 207), (178, 202), (28, 207), (1, 146), (118, 67), (176, 40), (209, 210), (41, 210), (142, 202), (45, 94), (135, 81), (31, 177), (69, 81), (181, 40), (24, 146), (111, 202), (127, 111), (205, 144), (183, 204), (47, 137), (22, 143), (182, 126), (14, 202), (155, 146), (2, 143), (15, 204), (195, 202), (129, 137), (83, 177), (120, 207), (10, 177), (55, 107), (97, 126), (39, 81), (197, 131), (72, 126), (60, 146), (103, 210), (125, 81), (104, 137), (3, 177), (34, 111), (46, 210), (35, 167), (200, 207), (91, 131), (100, 177), (196, 207), (12, 204), (62, 26), (8, 177), (126, 126), (147, 159), (16, 26), (73, 40), (53, 159), (139, 204), (11, 26), (42, 18), (51, 144), (63, 40), (173, 167), (210, 210), (166, 146), (65, 202), (168, 204), (186, 146), (4, 146), (171, 146), (87, 177), (132, 204), (175, 202), (52, 177), (112, 40), (192, 159), (180, 67), (156, 107), (172, 204), (102, 204), (59, 67), (36, 207), (146, 146), (202, 111), (145, 202), (148, 202), (70, 67), (143, 167), (85, 210), (74, 210), (57, 210), (188, 202), (206, 67), (77, 146), (0, 202), (107, 107), (154, 202), (61, 177), (78, 207), (208, 210), (170, 40), (44, 18), (163, 137), (7, 111), (25, 210), (88, 210), (140, 94), (137, 137), (84, 210), (106, 159), (40, 40), (207, 207), (64, 107), (153, 202), (76, 159), (141, 207), (54, 127), (152, 210), (134, 107), (30, 40), (19, 177), (167, 167), (204, 204), (110, 94), (131, 131), (108, 67), (75, 204), (123, 111), (124, 177), (133, 94), (160, 67), (66, 207), (203, 94), (115, 143), (29, 94), (122, 210), (5, 167), (190, 202), (114, 159), (21, 94), (136, 126), (49, 146), (128, 204), (79, 146), (20, 40), (67, 210), (150, 111), (6, 94), (179, 202), (99, 67), (105, 143), (101, 137), (71, 167), (144, 107), (26, 67), (98, 94), (92, 210), (23, 94), (177, 177), (187, 131), (193, 143), (94, 94), (157, 81), (189, 159), (48, 94), (138, 202)] current theta: 0.0845436691612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:11 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43382 rows and 43576 columns Presolve time: 0.04s Presolved: 1351 rows, 1367 columns, 3653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1367 integer (1366 binary) Root relaxation: cutoff, 1519 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 (1519 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.126815503742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:11 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42380 rows and 42485 columns Presolve time: 0.05s Presolved: 2353 rows, 2458 columns, 6740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: cutoff, 2737 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 (2737 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.147951421032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:12 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41688 rows and 41733 columns Presolve time: 0.06s Presolved: 3045 rows, 3210 columns, 8876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3210 integer (3210 binary) Root relaxation: objective 0.000000e+00, 3044 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 (5085 simplex iterations) in 0.24 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 [1, 32, 38, 40, 47, 68, 78, 81, 84, 91, 95, 101, 106, 118, 132, 136, 149, 173, 177, 178, 191, 210] edges [(69, 40), (33, 40), (79, 149), (81, 40), (115, 173), (196, 78), (24, 149), (65, 178), (85, 32), (139, 132), (199, 47), (110, 95), (161, 101), (38, 38), (93, 210), (195, 38), (60, 149), (39, 177), (126, 136), (123, 178), (148, 38), (2, 1), (90, 101), (32, 210), (86, 1), (89, 81), (187, 118), (106, 106), (165, 136), (18, 210), (51, 68), (13, 210), (17, 78), (58, 177), (175, 38), (27, 177), (185, 38), (0, 178), (6, 95), (167, 173), (193, 173), (47, 47), (98, 95), (37, 177), (36, 78), (12, 101), (209, 210), (109, 173), (41, 210), (116, 101), (172, 132), (194, 101), (160, 84), (135, 81), (107, 132), (102, 132), (48, 95), (204, 101), (198, 178), (141, 132), (4, 1), (88, 106), (125, 40), (29, 68), (189, 101), (164, 106), (206, 118), (113, 78), (157, 40), (63, 81), (156, 132), (166, 149), (173, 173), (59, 118), (83, 177), (84, 84), (10, 177), (67, 84), (23, 68), (151, 38), (62, 84), (146, 149), (68, 95), (182, 173), (3, 177), (137, 47), (134, 191), (71, 173), (46, 210), (188, 38), (163, 47), (149, 149), (170, 47), (207, 78), (133, 68), (197, 118), (100, 177), (5, 173), (121, 1), (96, 149), (131, 91), (11, 118), (142, 173), (8, 177), (73, 40), (1, 1), (31, 149), (74, 32), (26, 118), (210, 210), (191, 191), (7, 178), (53, 106), (176, 81), (87, 177), (15, 101), (154, 38), (80, 38), (99, 84), (112, 40), (155, 149), (94, 68), (119, 106), (132, 132), (169, 1), (203, 95), (159, 106), (117, 40), (136, 136), (180, 210), (21, 95), (190, 38), (183, 101), (64, 132), (138, 178), (14, 178), (49, 149), (34, 178), (205, 95), (57, 210), (104, 47), (54, 210), (97, 136), (61, 177), (201, 38), (76, 106), (50, 32), (208, 210), (82, 84), (144, 191), (25, 210), (150, 91), (91, 91), (55, 47), (78, 78), (103, 32), (40, 40), (56, 1), (171, 1), (127, 178), (152, 210), (30, 40), (19, 177), (70, 84), (114, 1), (192, 1), (28, 78), (145, 173), (202, 178), (179, 178), (9, 38), (35, 38), (124, 177), (122, 210), (108, 84), (101, 101), (118, 118), (128, 101), (52, 1), (184, 149), (42, 32), (120, 78), (16, 118), (174, 149), (77, 149), (66, 78), (20, 40), (105, 1), (153, 178), (95, 95), (75, 132), (168, 132), (43, 118), (72, 136), (92, 210), (181, 149), (162, 32), (178, 178), (177, 177), (130, 101), (111, 178), (143, 173), (147, 1), (158, 178), (129, 81), (45, 95), (44, 210), (186, 149), (22, 1), (140, 95), (200, 78)] current theta: 0.137383462387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:12 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42038 rows and 42115 columns Presolve time: 0.06s Presolved: 2695 rows, 2828 columns, 7794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective -5.684342e-14, 2779 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 (4500 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 [49, 78, 84, 95, 106, 110, 118, 124, 129, 132, 134, 136, 143, 150, 151, 152, 157, 163, 174, 178, 192, 193] edges [(169, 192), (47, 163), (90, 192), (21, 110), (65, 178), (40, 157), (139, 132), (54, 152), (177, 174), (30, 157), (155, 192), (91, 150), (100, 174), (108, 118), (144, 134), (126, 136), (123, 178), (101, 132), (23, 110), (135, 124), (86, 192), (50, 152), (187, 118), (106, 106), (37, 174), (25, 84), (17, 78), (109, 143), (15, 49), (1, 192), (170, 129), (9, 193), (56, 49), (31, 174), (98, 95), (36, 78), (55, 134), (201, 193), (49, 49), (114, 193), (5, 143), (172, 132), (160, 84), (176, 157), (107, 132), (102, 132), (22, 193), (141, 132), (148, 151), (204, 132), (181, 129), (164, 106), (206, 118), (113, 78), (142, 151), (2, 143), (147, 193), (150, 150), (71, 193), (156, 132), (59, 118), (186, 129), (84, 84), (57, 84), (96, 192), (67, 84), (167, 151), (171, 174), (62, 84), (79, 129), (149, 174), (146, 174), (68, 95), (103, 152), (42, 152), (12, 132), (154, 151), (199, 163), (129, 129), (3, 174), (207, 78), (48, 110), (197, 118), (159, 192), (4, 174), (166, 129), (163, 163), (112, 157), (11, 118), (89, 157), (210, 84), (26, 118), (19, 174), (88, 152), (53, 106), (195, 151), (191, 134), (24, 49), (60, 49), (99, 84), (133, 95), (119, 106), (132, 132), (203, 95), (44, 84), (29, 95), (46, 152), (136, 136), (143, 193), (61, 174), (209, 84), (182, 143), (152, 152), (134, 134), (64, 132), (138, 178), (14, 178), (192, 49), (34, 178), (185, 151), (205, 95), (80, 151), (73, 157), (137, 129), (188, 151), (97, 136), (208, 152), (87, 174), (117, 129), (131, 150), (69, 157), (175, 193), (76, 106), (43, 84), (52, 174), (82, 84), (104, 163), (10, 143), (130, 132), (74, 152), (63, 129), (121, 174), (38, 151), (161, 49), (180, 152), (116, 129), (196, 110), (78, 78), (27, 174), (0, 151), (157, 157), (20, 163), (127, 178), (183, 132), (6, 110), (7, 150), (83, 174), (190, 151), (28, 78), (33, 157), (128, 132), (202, 178), (179, 178), (85, 152), (151, 151), (198, 150), (58, 174), (124, 174), (94, 110), (41, 152), (115, 143), (118, 118), (122, 152), (120, 78), (92, 152), (16, 118), (162, 152), (39, 174), (66, 78), (189, 192), (51, 134), (153, 178), (194, 129), (95, 95), (75, 132), (32, 152), (168, 132), (174, 174), (93, 152), (105, 193), (110, 110), (165, 151), (193, 193), (72, 136), (8, 143), (178, 178), (173, 143), (184, 49), (111, 178), (158, 178), (81, 129), (70, 118), (45, 95), (35, 151), (18, 152), (77, 174), (145, 151), (140, 95), (200, 78), (125, 157), (13, 152)] current theta: 0.132099483064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:13 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42214 rows and 42307 columns Presolve time: 0.05s Presolved: 2519 rows, 2636 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2636 integer (2636 binary) Root relaxation: cutoff, 2852 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 (2852 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134741472726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:13 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42128 rows and 42218 columns Presolve time: 0.05s Presolved: 2605 rows, 2725 columns, 7511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: cutoff, 3145 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 (3145 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.136062467556 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:13 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42082 rows and 42166 columns Presolve time: 0.06s Presolved: 2651 rows, 2777 columns, 7655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective 0.000000e+00, 3243 iterations, 0.13 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 (4926 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 [1, 25, 42, 78, 79, 86, 94, 95, 97, 100, 115, 118, 122, 132, 134, 150, 151, 157, 163, 178, 196, 201] edges [(47, 163), (63, 79), (143, 115), (77, 79), (39, 100), (65, 178), (40, 157), (139, 132), (30, 157), (91, 150), (108, 118), (144, 134), (86, 86), (123, 178), (101, 132), (2, 1), (116, 79), (187, 118), (68, 94), (84, 25), (17, 78), (142, 201), (81, 79), (119, 42), (85, 122), (115, 115), (31, 100), (174, 100), (103, 42), (98, 95), (36, 78), (55, 134), (117, 163), (172, 132), (45, 94), (62, 25), (176, 157), (9, 201), (107, 132), (180, 122), (149, 79), (3, 100), (102, 132), (8, 115), (141, 132), (4, 1), (49, 86), (129, 79), (201, 201), (204, 132), (126, 97), (206, 118), (181, 79), (113, 78), (76, 86), (166, 79), (83, 100), (150, 150), (135, 100), (156, 132), (59, 118), (146, 79), (167, 151), (19, 100), (58, 100), (162, 42), (46, 42), (44, 25), (79, 79), (50, 122), (12, 132), (154, 151), (199, 163), (10, 115), (42, 42), (207, 78), (197, 118), (32, 42), (137, 163), (121, 1), (163, 163), (112, 157), (11, 118), (5, 115), (148, 201), (1, 1), (74, 122), (89, 157), (25, 25), (208, 122), (26, 118), (152, 42), (97, 97), (82, 25), (72, 115), (106, 42), (57, 25), (195, 151), (191, 134), (173, 115), (132, 132), (169, 1), (182, 115), (184, 79), (29, 95), (196, 196), (87, 100), (155, 86), (159, 86), (56, 86), (122, 42), (134, 134), (64, 132), (92, 122), (138, 178), (14, 178), (34, 178), (185, 151), (205, 95), (145, 201), (186, 79), (161, 86), (80, 151), (136, 97), (73, 157), (188, 151), (131, 150), (61, 1), (69, 157), (67, 25), (24, 86), (104, 163), (130, 132), (164, 42), (78, 78), (90, 86), (109, 115), (171, 1), (0, 151), (15, 86), (41, 122), (157, 157), (20, 163), (99, 25), (127, 178), (183, 132), (175, 201), (7, 150), (190, 151), (114, 1), (110, 94), (192, 1), (28, 78), (33, 157), (128, 132), (202, 178), (124, 100), (160, 25), (179, 178), (209, 118), (198, 150), (158, 201), (93, 25), (133, 94), (203, 94), (37, 100), (118, 118), (88, 42), (52, 1), (100, 100), (210, 122), (120, 78), (38, 201), (70, 122), (193, 201), (16, 118), (21, 94), (71, 201), (27, 100), (66, 78), (189, 86), (13, 25), (54, 42), (51, 134), (18, 122), (105, 1), (153, 178), (151, 201), (6, 94), (95, 95), (194, 79), (75, 132), (168, 132), (96, 86), (165, 151), (43, 118), (23, 94), (178, 178), (60, 79), (53, 42), (111, 178), (170, 163), (147, 1), (94, 94), (35, 151), (22, 1), (48, 94), (177, 100), (140, 95), (200, 78), (125, 157)] current theta: 0.135401970141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:14 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42106 rows and 42192 columns Presolve time: 0.05s Presolved: 2627 rows, 2751 columns, 7581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: cutoff, 3134 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 (3134 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.135732218849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:14 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42092 rows and 42178 columns Presolve time: 0.06s Presolved: 2641 rows, 2765 columns, 7623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2765 integer (2765 binary) Root relaxation: objective 0.000000e+00, 2978 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 (4712 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 [1, 25, 42, 78, 79, 86, 92, 94, 95, 97, 100, 115, 118, 132, 134, 150, 157, 163, 178, 195, 196, 201] edges [(47, 163), (63, 79), (195, 195), (143, 115), (77, 79), (39, 100), (185, 195), (65, 178), (40, 157), (139, 132), (152, 92), (110, 95), (30, 157), (35, 201), (91, 150), (108, 118), (144, 134), (86, 86), (123, 178), (101, 132), (2, 1), (116, 79), (187, 118), (68, 94), (84, 25), (17, 78), (142, 201), (81, 79), (119, 42), (115, 115), (31, 100), (174, 100), (103, 42), (98, 95), (36, 78), (55, 134), (117, 163), (208, 42), (172, 132), (155, 1), (88, 92), (45, 94), (62, 25), (176, 157), (9, 201), (107, 132), (149, 79), (3, 100), (102, 132), (8, 115), (141, 132), (4, 1), (49, 86), (129, 79), (201, 201), (204, 132), (165, 195), (126, 97), (210, 25), (206, 118), (181, 79), (113, 78), (76, 86), (166, 79), (83, 100), (150, 150), (135, 100), (156, 132), (59, 118), (146, 79), (80, 195), (46, 92), (19, 100), (85, 92), (58, 100), (162, 42), (167, 201), (44, 25), (92, 92), (79, 79), (32, 92), (12, 132), (199, 163), (10, 115), (42, 42), (207, 78), (197, 118), (137, 163), (121, 1), (163, 163), (11, 118), (5, 115), (148, 201), (1, 1), (89, 157), (25, 25), (26, 118), (97, 97), (82, 25), (190, 201), (72, 115), (106, 42), (57, 25), (191, 134), (173, 115), (133, 95), (132, 132), (169, 1), (182, 115), (184, 79), (29, 95), (50, 92), (196, 196), (41, 92), (87, 100), (21, 95), (159, 86), (56, 86), (122, 42), (134, 134), (64, 132), (138, 178), (14, 178), (34, 178), (205, 95), (145, 201), (186, 79), (161, 86), (136, 97), (112, 79), (73, 157), (74, 92), (18, 92), (131, 150), (61, 1), (69, 157), (67, 25), (70, 92), (24, 86), (104, 163), (130, 132), (164, 42), (140, 94), (78, 78), (90, 86), (109, 115), (171, 1), (15, 86), (157, 157), (20, 163), (99, 25), (127, 178), (183, 132), (175, 201), (7, 150), (114, 1), (28, 78), (33, 157), (128, 132), (202, 178), (124, 100), (160, 25), (179, 178), (192, 86), (209, 118), (198, 150), (93, 25), (203, 94), (37, 100), (180, 25), (118, 118), (52, 1), (100, 100), (120, 78), (38, 201), (154, 195), (193, 201), (16, 118), (71, 201), (27, 100), (66, 78), (189, 86), (13, 25), (54, 42), (51, 134), (105, 1), (153, 178), (151, 201), (6, 94), (95, 95), (194, 79), (75, 132), (168, 132), (96, 86), (43, 118), (23, 94), (178, 178), (60, 79), (53, 42), (111, 178), (170, 163), (147, 1), (158, 178), (94, 94), (22, 1), (188, 195), (48, 94), (177, 100), (200, 78), (125, 157), (0, 195)] current theta: 0.135567094495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:14 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42100 rows and 42186 columns Presolve time: 0.06s Presolved: 2633 rows, 2757 columns, 7599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: cutoff, 87 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 (87 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 [1, 25, 42, 78, 79, 86, 92, 94, 95, 97, 100, 115, 118, 132, 134, 150, 157, 163, 178, 195, 196, 201] edges [(47, 163), (63, 79), (195, 195), (143, 115), (77, 79), (39, 100), (185, 195), (65, 178), (40, 157), (139, 132), (152, 92), (110, 95), (30, 157), (35, 201), (91, 150), (108, 118), (144, 134), (86, 86), (123, 178), (101, 132), (2, 1), (116, 79), (187, 118), (68, 94), (84, 25), (17, 78), (142, 201), (81, 79), (119, 42), (115, 115), (31, 100), (174, 100), (103, 42), (98, 95), (36, 78), (55, 134), (117, 163), (208, 42), (172, 132), (155, 1), (88, 92), (45, 94), (62, 25), (176, 157), (9, 201), (107, 132), (149, 79), (3, 100), (102, 132), (8, 115), (141, 132), (4, 1), (49, 86), (129, 79), (201, 201), (204, 132), (165, 195), (126, 97), (210, 25), (206, 118), (181, 79), (113, 78), (76, 86), (166, 79), (83, 100), (150, 150), (135, 100), (156, 132), (59, 118), (146, 79), (80, 195), (46, 92), (19, 100), (85, 92), (58, 100), (162, 42), (167, 201), (44, 25), (92, 92), (79, 79), (32, 92), (12, 132), (199, 163), (10, 115), (42, 42), (207, 78), (197, 118), (137, 163), (121, 1), (163, 163), (11, 118), (5, 115), (148, 201), (1, 1), (89, 157), (25, 25), (26, 118), (97, 97), (82, 25), (190, 201), (72, 115), (106, 42), (57, 25), (191, 134), (173, 115), (133, 95), (132, 132), (169, 1), (182, 115), (184, 79), (29, 95), (50, 92), (196, 196), (41, 92), (87, 100), (21, 95), (159, 86), (56, 86), (122, 42), (134, 134), (64, 132), (138, 178), (14, 178), (34, 178), (205, 95), (145, 201), (186, 79), (161, 86), (136, 97), (112, 79), (73, 157), (74, 92), (18, 92), (131, 150), (61, 1), (69, 157), (67, 25), (70, 92), (24, 86), (104, 163), (130, 132), (164, 42), (140, 94), (78, 78), (90, 86), (109, 115), (171, 1), (15, 86), (157, 157), (20, 163), (99, 25), (127, 178), (183, 132), (175, 201), (7, 150), (114, 1), (28, 78), (33, 157), (128, 132), (202, 178), (124, 100), (160, 25), (179, 178), (192, 86), (209, 118), (198, 150), (93, 25), (203, 94), (37, 100), (180, 25), (118, 118), (52, 1), (100, 100), (120, 78), (38, 201), (154, 195), (193, 201), (16, 118), (71, 201), (27, 100), (66, 78), (189, 86), (13, 25), (54, 42), (51, 134), (105, 1), (153, 178), (151, 201), (6, 94), (95, 95), (194, 79), (75, 132), (168, 132), (96, 86), (43, 118), (23, 94), (178, 178), (60, 79), (53, 42), (111, 178), (170, 163), (147, 1), (158, 178), (94, 94), (22, 1), (188, 195), (48, 94), (177, 100), (200, 78), (125, 157), (0, 195)] current theta: 0.135484532318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:26:15 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42100 rows and 42186 columns Presolve time: 0.06s Presolved: 2633 rows, 2757 columns, 7599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2757 integer (2757 binary) Root relaxation: cutoff, 87 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 (87 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 [1, 25, 42, 78, 79, 86, 92, 94, 95, 97, 100, 115, 118, 132, 134, 150, 157, 163, 178, 195, 196, 201] edges [(47, 163), (63, 79), (195, 195), (143, 115), (77, 79), (39, 100), (185, 195), (65, 178), (40, 157), (139, 132), (152, 92), (110, 95), (30, 157), (35, 201), (91, 150), (108, 118), (144, 134), (86, 86), (123, 178), (101, 132), (2, 1), (116, 79), (187, 118), (68, 94), (84, 25), (17, 78), (142, 201), (81, 79), (119, 42), (115, 115), (31, 100), (174, 100), (103, 42), (98, 95), (36, 78), (55, 134), (117, 163), (208, 42), (172, 132), (155, 1), (88, 92), (45, 94), (62, 25), (176, 157), (9, 201), (107, 132), (149, 79), (3, 100), (102, 132), (8, 115), (141, 132), (4, 1), (49, 86), (129, 79), (201, 201), (204, 132), (165, 195), (126, 97), (210, 25), (206, 118), (181, 79), (113, 78), (76, 86), (166, 79), (83, 100), (150, 150), (135, 100), (156, 132), (59, 118), (146, 79), (80, 195), (46, 92), (19, 100), (85, 92), (58, 100), (162, 42), (167, 201), (44, 25), (92, 92), (79, 79), (32, 92), (12, 132), (199, 163), (10, 115), (42, 42), (207, 78), (197, 118), (137, 163), (121, 1), (163, 163), (11, 118), (5, 115), (148, 201), (1, 1), (89, 157), (25, 25), (26, 118), (97, 97), (82, 25), (190, 201), (72, 115), (106, 42), (57, 25), (191, 134), (173, 115), (133, 95), (132, 132), (169, 1), (182, 115), (184, 79), (29, 95), (50, 92), (196, 196), (41, 92), (87, 100), (21, 95), (159, 86), (56, 86), (122, 42), (134, 134), (64, 132), (138, 178), (14, 178), (34, 178), (205, 95), (145, 201), (186, 79), (161, 86), (136, 97), (112, 79), (73, 157), (74, 92), (18, 92), (131, 150), (61, 1), (69, 157), (67, 25), (70, 92), (24, 86), (104, 163), (130, 132), (164, 42), (140, 94), (78, 78), (90, 86), (109, 115), (171, 1), (15, 86), (157, 157), (20, 163), (99, 25), (127, 178), (183, 132), (175, 201), (7, 150), (114, 1), (28, 78), (33, 157), (128, 132), (202, 178), (124, 100), (160, 25), (179, 178), (192, 86), (209, 118), (198, 150), (93, 25), (203, 94), (37, 100), (180, 25), (118, 118), (52, 1), (100, 100), (120, 78), (38, 201), (154, 195), (193, 201), (16, 118), (71, 201), (27, 100), (66, 78), (189, 86), (13, 25), (54, 42), (51, 134), (105, 1), (153, 178), (151, 201), (6, 94), (95, 95), (194, 79), (75, 132), (168, 132), (96, 86), (43, 118), (23, 94), (178, 178), (60, 79), (53, 42), (111, 178), (170, 163), (147, 1), (158, 178), (94, 94), (22, 1), (188, 195), (48, 94), (177, 100), (200, 78), (125, 157), (0, 195)]