current theta: 0.664332575006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 15602 rows and 15602 columns Presolve time: 0.89s Presolved: 29555 rows, 29766 columns, 88450 nonzeros Variable types: 0 continuous, 29766 integer (29766 binary) Root relaxation: objective 0.000000e+00, 3180 iterations, 0.25 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 (6191 simplex iterations) in 1.50 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, 13, 17, 53, 70, 72, 74, 77, 79, 84, 85, 96, 102, 109, 118, 128, 138, 155, 160, 172, 177, 178] edges [(65, 11), (13, 13), (120, 17), (174, 53), (85, 85), (26, 138), (132, 84), (20, 72), (171, 74), (67, 74), (29, 128), (135, 128), (38, 77), (115, 138), (164, 172), (48, 128), (77, 17), (199, 70), (40, 17), (53, 178), (18, 77), (149, 84), (106, 128), (86, 79), (101, 128), (125, 77), (52, 84), (9, 74), (90, 138), (166, 17), (47, 84), (88, 84), (60, 138), (150, 11), (74, 155), (109, 13), (87, 138), (44, 128), (36, 17), (193, 138), (173, 178), (163, 160), (143, 79), (33, 172), (182, 77), (183, 53), (153, 138), (99, 70), (176, 13), (165, 11), (188, 138), (206, 172), (41, 128), (72, 172), (128, 177), (167, 128), (25, 177), (119, 138), (156, 11), (78, 172), (151, 138), (154, 172), (42, 172), (14, 128), (49, 138), (63, 172), (58, 138), (205, 77), (190, 138), (204, 128), (92, 17), (15, 102), (134, 109), (39, 85), (46, 11), (131, 72), (56, 11), (103, 138), (110, 53), (62, 84), (37, 77), (81, 74), (194, 128), (114, 128), (61, 85), (169, 138), (75, 138), (79, 79), (104, 128), (98, 17), (189, 84), (16, 178), (179, 109), (139, 84), (12, 128), (207, 128), (57, 13), (93, 85), (121, 138), (4, 109), (118, 160), (172, 72), (30, 84), (159, 102), (137, 138), (102, 17), (196, 109), (123, 84), (89, 13), (129, 74), (142, 79), (28, 11), (192, 155), (43, 138), (185, 138), (157, 138), (55, 84), (59, 178), (34, 84), (66, 128), (35, 17), (175, 102), (1, 128), (138, 77), (126, 79), (82, 17), (201, 138), (160, 138), (162, 85), (19, 128), (94, 109), (73, 72), (69, 138), (140, 77), (54, 178), (80, 128), (122, 128), (147, 102), (8, 138), (198, 172), (191, 138), (113, 102), (211, 11), (152, 79), (184, 118), (124, 11), (127, 138), (187, 128), (45, 53), (5, 17), (107, 72), (209, 138), (32, 85), (51, 178), (116, 138), (76, 102), (158, 177), (145, 13), (97, 128), (208, 11), (50, 72), (3, 13), (133, 172), (108, 138), (111, 138), (136, 118), (21, 172), (210, 138), (84, 74), (70, 109), (17, 138), (155, 85), (83, 138), (95, 72), (6, 102), (181, 128), (168, 17), (186, 17), (144, 178), (178, 11), (91, 128), (7, 138), (11, 13), (202, 172), (24, 79), (170, 74), (148, 172), (161, 72), (195, 128), (146, 53), (117, 172), (31, 128), (27, 178), (10, 128), (105, 128), (200, 128), (71, 172), (130, 72), (23, 53), (96, 177), (177, 96), (100, 172), (2, 96), (197, 74), (64, 178), (112, 128), (22, 138), (180, 102), (141, 53), (203, 53), (0, 72), (68, 77)] current theta: 0.332166287503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:48 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 34262 rows and 34262 columns Presolve time: 0.28s Presolved: 10895 rows, 11106 columns, 32470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11106 integer (11106 binary) Root relaxation: objective 0.000000e+00, 1828 iterations, 0.08 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 (4355 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 [5, 13, 16, 25, 33, 34, 64, 70, 73, 79, 102, 118, 124, 138, 148, 151, 166, 173, 177, 179, 187, 195] edges [(160, 148), (42, 16), (59, 73), (32, 79), (208, 70), (164, 118), (51, 124), (168, 79), (43, 187), (173, 16), (98, 79), (107, 13), (54, 138), (92, 13), (112, 187), (176, 179), (172, 148), (60, 5), (100, 70), (157, 64), (66, 13), (170, 25), (211, 5), (105, 70), (79, 33), (87, 166), (144, 173), (175, 138), (154, 102), (185, 5), (191, 151), (171, 70), (22, 64), (2, 25), (203, 73), (33, 118), (49, 16), (30, 34), (131, 179), (159, 166), (119, 151), (130, 73), (136, 166), (183, 64), (31, 177), (44, 70), (178, 79), (129, 177), (114, 179), (155, 5), (153, 166), (199, 73), (122, 25), (93, 138), (194, 195), (145, 179), (181, 177), (25, 177), (116, 64), (89, 195), (158, 187), (35, 187), (200, 195), (45, 177), (18, 33), (64, 64), (73, 73), (182, 118), (202, 166), (37, 151), (95, 187), (19, 187), (57, 179), (113, 166), (125, 118), (86, 33), (84, 151), (58, 166), (74, 25), (207, 25), (94, 5), (126, 118), (193, 5), (14, 70), (161, 179), (209, 151), (88, 195), (11, 73), (134, 179), (189, 5), (169, 166), (41, 187), (5, 173), (104, 13), (120, 177), (91, 177), (56, 70), (140, 64), (26, 173), (121, 5), (99, 73), (16, 79), (71, 73), (10, 151), (142, 79), (38, 138), (4, 179), (68, 79), (163, 79), (179, 179), (24, 151), (137, 5), (69, 173), (210, 166), (201, 25), (188, 166), (75, 102), (50, 13), (28, 73), (80, 187), (138, 138), (184, 79), (117, 13), (13, 179), (133, 138), (90, 173), (29, 5), (36, 33), (0, 70), (102, 138), (70, 179), (47, 177), (147, 102), (81, 173), (61, 79), (9, 195), (34, 73), (110, 179), (103, 187), (135, 177), (192, 70), (139, 13), (21, 33), (167, 179), (108, 34), (197, 5), (151, 166), (53, 70), (143, 73), (8, 34), (149, 102), (180, 166), (204, 177), (156, 16), (76, 102), (77, 138), (78, 166), (150, 187), (65, 179), (111, 70), (128, 195), (195, 70), (72, 179), (205, 79), (196, 73), (174, 118), (52, 5), (190, 166), (17, 138), (1, 70), (141, 79), (12, 177), (83, 138), (55, 179), (20, 13), (23, 33), (6, 102), (132, 179), (148, 33), (7, 64), (118, 33), (187, 177), (124, 124), (165, 179), (198, 102), (40, 173), (146, 73), (82, 64), (109, 179), (15, 166), (3, 179), (85, 102), (115, 151), (48, 187), (97, 177), (152, 166), (106, 177), (27, 34), (46, 79), (101, 25), (63, 34), (177, 177), (127, 5), (96, 177), (39, 166), (162, 102), (67, 177), (123, 73), (166, 166), (62, 70), (186, 33), (206, 138)] current theta: 0.166083143751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:49 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41452 rows and 41461 columns Presolve time: 0.08s Presolved: 3705 rows, 3907 columns, 10891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3907 integer (3907 binary) Root relaxation: objective 0.000000e+00, 2479 iterations, 0.08 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 (4082 simplex iterations) in 0.19 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 [35, 40, 54, 90, 105, 106, 118, 134, 140, 141, 144, 149, 153, 156, 176, 203, 205, 206, 207, 209, 210, 211] edges [(87, 210), (163, 140), (72, 176), (9, 209), (156, 210), (57, 176), (111, 90), (120, 35), (183, 210), (20, 211), (41, 90), (132, 211), (211, 211), (201, 209), (193, 209), (36, 205), (138, 149), (113, 54), (28, 144), (172, 144), (79, 205), (127, 209), (188, 153), (105, 105), (38, 206), (77, 206), (119, 209), (210, 156), (54, 54), (203, 203), (108, 156), (33, 118), (64, 54), (8, 140), (140, 210), (139, 211), (142, 205), (23, 205), (192, 211), (191, 206), (166, 206), (82, 140), (158, 35), (65, 134), (25, 106), (76, 206), (80, 207), (48, 207), (67, 209), (21, 141), (199, 144), (51, 203), (27, 141), (68, 141), (52, 209), (125, 205), (182, 205), (86, 141), (17, 206), (16, 140), (176, 176), (181, 106), (46, 205), (95, 207), (169, 210), (12, 35), (0, 134), (100, 211), (165, 134), (102, 149), (177, 106), (117, 203), (50, 211), (157, 210), (7, 210), (89, 207), (26, 40), (112, 35), (195, 207), (200, 207), (145, 134), (194, 106), (66, 105), (98, 205), (186, 205), (202, 210), (129, 35), (10, 40), (160, 54), (106, 207), (71, 144), (150, 90), (131, 211), (209, 209), (198, 149), (11, 176), (92, 211), (167, 105), (155, 90), (180, 206), (2, 209), (83, 206), (175, 206), (97, 207), (37, 40), (184, 140), (85, 206), (60, 209), (123, 211), (135, 207), (109, 176), (91, 106), (204, 207), (43, 209), (55, 176), (114, 105), (161, 134), (29, 207), (133, 149), (59, 211), (130, 176), (124, 134), (170, 106), (56, 203), (99, 211), (14, 211), (116, 210), (147, 206), (74, 106), (153, 153), (185, 90), (178, 205), (3, 176), (154, 206), (31, 207), (4, 134), (149, 206), (44, 105), (78, 206), (13, 134), (45, 209), (53, 211), (73, 203), (22, 156), (134, 176), (143, 141), (1, 105), (24, 140), (104, 105), (88, 90), (103, 209), (84, 35), (107, 211), (40, 40), (207, 207), (137, 90), (162, 206), (208, 144), (49, 156), (152, 210), (115, 209), (205, 205), (159, 210), (151, 40), (93, 206), (174, 141), (173, 156), (32, 140), (70, 211), (197, 90), (15, 206), (58, 153), (63, 144), (35, 209), (118, 118), (146, 176), (187, 106), (90, 90), (75, 153), (189, 90), (171, 211), (196, 203), (148, 205), (62, 90), (81, 211), (34, 141), (144, 144), (5, 40), (190, 149), (61, 205), (19, 106), (47, 106), (6, 206), (141, 141), (206, 206), (18, 205), (42, 144), (126, 205), (69, 156), (101, 207), (121, 209), (94, 211), (96, 106), (30, 90), (164, 203), (179, 134), (39, 210), (122, 207), (136, 210), (110, 134), (128, 106), (168, 140)] current theta: 0.0830415718757 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:49 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43768 rows and 43969 columns Presolve time: 0.04s Presolved: 1389 rows, 1399 columns, 3755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1399 integer (1398 binary) Root relaxation: cutoff, 1639 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 (1639 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.124562357814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:49 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42764 rows and 42853 columns Presolve time: 0.05s Presolved: 2393 rows, 2515 columns, 6875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2515 integer (2515 binary) Root relaxation: cutoff, 2815 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 (2815 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.145322750782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:49 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42164 rows and 42199 columns Presolve time: 0.06s Presolved: 2993 rows, 3169 columns, 8729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective 2.131628e-14, 2895 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 (4429 simplex iterations) in 0.19 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 [19, 22, 44, 51, 64, 101, 118, 124, 128, 134, 143, 149, 152, 153, 155, 184, 189, 197, 205, 208, 209, 211] edges [(164, 143), (89, 19), (86, 51), (83, 153), (132, 211), (211, 211), (135, 128), (81, 44), (201, 209), (193, 155), (28, 208), (48, 128), (9, 19), (160, 184), (36, 205), (138, 149), (106, 128), (127, 209), (188, 153), (163, 184), (119, 209), (67, 19), (74, 128), (146, 124), (33, 118), (3, 124), (139, 211), (162, 149), (202, 152), (23, 205), (210, 152), (112, 189), (168, 184), (208, 208), (95, 101), (6, 149), (130, 134), (17, 152), (55, 134), (156, 22), (54, 64), (65, 134), (32, 184), (78, 153), (69, 155), (129, 189), (7, 152), (90, 197), (91, 19), (5, 197), (142, 143), (196, 51), (42, 208), (38, 149), (204, 101), (62, 189), (197, 197), (125, 205), (8, 184), (207, 101), (137, 197), (182, 205), (21, 51), (174, 143), (150, 189), (46, 205), (76, 149), (166, 149), (144, 208), (185, 197), (100, 211), (165, 134), (102, 149), (194, 128), (50, 211), (175, 149), (22, 22), (149, 149), (145, 134), (63, 208), (98, 205), (109, 124), (186, 205), (115, 153), (26, 155), (82, 184), (192, 208), (79, 118), (12, 128), (20, 124), (52, 155), (85, 149), (34, 208), (47, 128), (37, 155), (140, 64), (203, 51), (209, 209), (198, 149), (84, 209), (73, 51), (116, 152), (92, 211), (29, 44), (2, 209), (141, 51), (170, 19), (157, 152), (120, 19), (40, 197), (176, 124), (60, 209), (172, 208), (61, 22), (66, 44), (97, 101), (15, 149), (123, 211), (71, 211), (131, 134), (88, 189), (43, 209), (128, 128), (161, 134), (133, 149), (151, 155), (10, 155), (124, 134), (99, 211), (14, 211), (51, 51), (153, 153), (152, 152), (134, 134), (178, 205), (177, 128), (159, 184), (4, 134), (104, 211), (13, 134), (45, 209), (64, 152), (53, 211), (25, 128), (57, 124), (56, 51), (93, 149), (30, 197), (114, 44), (103, 209), (80, 101), (195, 101), (136, 152), (191, 153), (59, 124), (167, 134), (107, 134), (27, 143), (205, 205), (108, 22), (206, 149), (143, 143), (199, 208), (1, 101), (24, 152), (96, 128), (41, 197), (16, 184), (70, 211), (189, 189), (58, 153), (155, 197), (35, 209), (68, 205), (101, 101), (118, 118), (158, 189), (181, 128), (72, 124), (19, 19), (75, 153), (171, 211), (113, 64), (173, 208), (148, 205), (11, 124), (183, 152), (169, 155), (122, 101), (117, 51), (0, 124), (49, 155), (77, 149), (180, 149), (190, 149), (154, 149), (31, 101), (184, 184), (18, 205), (147, 149), (87, 152), (44, 44), (187, 19), (111, 197), (126, 205), (200, 101), (121, 209), (94, 211), (39, 152), (179, 134), (105, 44), (110, 134)] current theta: 0.134942554298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:50 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42458 rows and 42519 columns Presolve time: 0.06s Presolved: 2699 rows, 2849 columns, 7821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 0.000000e+00, 2854 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 (4466 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 23, 33, 44, 55, 56, 63, 82, 86, 98, 100, 101, 103, 111, 128, 134, 150, 154, 185, 190, 191, 202] edges [(153, 191), (89, 19), (92, 100), (141, 86), (115, 103), (135, 128), (81, 44), (6, 190), (39, 202), (151, 185), (48, 128), (86, 86), (9, 19), (211, 100), (93, 190), (50, 100), (35, 19), (157, 202), (106, 128), (15, 190), (79, 33), (30, 111), (84, 150), (192, 63), (133, 191), (203, 56), (67, 19), (74, 128), (155, 185), (182, 98), (169, 202), (197, 185), (127, 103), (116, 202), (95, 101), (98, 98), (113, 82), (148, 23), (23, 98), (130, 134), (147, 191), (142, 33), (65, 134), (91, 19), (82, 82), (154, 154), (204, 101), (5, 150), (144, 63), (149, 154), (180, 154), (175, 154), (37, 185), (94, 100), (57, 55), (207, 101), (61, 23), (158, 150), (109, 55), (193, 185), (150, 150), (134, 55), (60, 103), (4, 55), (129, 150), (18, 33), (28, 63), (73, 56), (152, 202), (87, 202), (171, 100), (172, 63), (119, 103), (206, 154), (184, 82), (165, 134), (194, 128), (208, 63), (125, 23), (146, 55), (104, 100), (22, 202), (168, 23), (145, 134), (1, 44), (88, 150), (10, 185), (62, 150), (112, 150), (166, 154), (69, 185), (190, 154), (205, 98), (36, 98), (47, 128), (7, 202), (136, 82), (42, 63), (59, 55), (29, 44), (71, 100), (45, 19), (41, 150), (126, 98), (120, 19), (85, 190), (66, 44), (103, 103), (163, 82), (97, 101), (78, 154), (131, 134), (58, 185), (63, 63), (8, 23), (128, 128), (161, 134), (170, 128), (124, 134), (162, 190), (11, 55), (52, 185), (123, 100), (14, 100), (70, 100), (177, 128), (90, 111), (159, 82), (26, 185), (2, 103), (121, 103), (156, 202), (138, 190), (25, 128), (108, 63), (17, 154), (38, 190), (209, 103), (83, 154), (13, 55), (185, 185), (114, 44), (40, 185), (160, 82), (20, 55), (80, 101), (195, 101), (49, 185), (210, 202), (117, 56), (178, 33), (202, 202), (167, 134), (107, 134), (164, 86), (24, 202), (191, 190), (143, 33), (51, 86), (3, 55), (76, 190), (21, 86), (102, 190), (96, 128), (196, 86), (0, 100), (183, 202), (33, 33), (43, 103), (181, 19), (54, 82), (27, 86), (174, 33), (101, 101), (140, 82), (77, 190), (19, 19), (201, 103), (139, 100), (100, 100), (46, 98), (118, 33), (122, 101), (173, 63), (111, 111), (132, 100), (188, 191), (199, 63), (12, 19), (75, 191), (31, 101), (68, 98), (198, 154), (44, 44), (32, 82), (53, 100), (187, 19), (34, 63), (55, 55), (200, 101), (176, 55), (137, 111), (189, 150), (16, 98), (72, 55), (179, 134), (105, 44), (99, 100), (110, 134), (64, 82), (186, 33), (56, 56)] current theta: 0.129752456056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:50 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42608 rows and 42683 columns Presolve time: 0.05s Presolved: 2549 rows, 2685 columns, 7357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: cutoff, 2991 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 (2991 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132347505177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:50 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42528 rows and 42593 columns Presolve time: 0.06s Presolved: 2629 rows, 2775 columns, 7607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2775 integer (2775 binary) Root relaxation: cutoff, 2782 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 (2782 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133645029737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:51 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42492 rows and 42557 columns Presolve time: 0.06s Presolved: 2665 rows, 2811 columns, 7715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 0.000000e+00, 2811 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 (4314 simplex iterations) in 0.19 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 [19, 23, 33, 44, 55, 56, 63, 82, 86, 100, 101, 111, 121, 128, 142, 150, 153, 154, 161, 185, 190, 202] edges [(89, 19), (92, 100), (145, 161), (141, 86), (110, 161), (135, 128), (81, 44), (43, 121), (39, 202), (151, 185), (48, 128), (86, 86), (9, 19), (211, 100), (93, 190), (50, 100), (157, 202), (106, 128), (15, 190), (188, 153), (79, 33), (30, 111), (84, 150), (192, 63), (4, 161), (203, 56), (67, 19), (124, 55), (65, 161), (74, 128), (130, 55), (155, 185), (55, 161), (169, 202), (197, 185), (23, 23), (116, 202), (95, 101), (113, 82), (148, 23), (142, 33), (82, 82), (45, 121), (13, 161), (154, 154), (204, 101), (5, 150), (144, 63), (149, 154), (180, 154), (201, 121), (175, 154), (37, 185), (94, 100), (207, 101), (61, 23), (158, 150), (109, 55), (2, 121), (205, 23), (167, 161), (193, 185), (6, 154), (150, 150), (134, 55), (129, 150), (28, 63), (73, 56), (152, 202), (87, 202), (171, 100), (172, 63), (206, 154), (184, 82), (35, 121), (194, 128), (208, 63), (121, 121), (33, 142), (125, 23), (146, 55), (22, 202), (168, 23), (1, 44), (88, 150), (10, 185), (62, 150), (46, 23), (112, 150), (133, 154), (166, 154), (69, 185), (190, 154), (47, 128), (7, 202), (182, 23), (136, 82), (42, 63), (59, 55), (71, 100), (41, 150), (191, 154), (75, 154), (107, 100), (3, 161), (68, 142), (120, 19), (85, 190), (66, 44), (163, 82), (97, 101), (78, 154), (131, 55), (58, 185), (63, 63), (18, 142), (8, 23), (128, 128), (126, 142), (57, 161), (170, 128), (162, 190), (11, 55), (153, 153), (52, 185), (123, 100), (14, 100), (127, 121), (70, 100), (177, 128), (90, 111), (161, 161), (159, 82), (26, 185), (36, 23), (156, 202), (138, 190), (108, 63), (17, 154), (38, 190), (83, 154), (185, 185), (114, 44), (40, 185), (115, 121), (160, 82), (20, 55), (80, 101), (195, 101), (49, 185), (210, 202), (117, 56), (178, 33), (202, 202), (29, 101), (164, 86), (24, 202), (143, 33), (51, 86), (76, 190), (21, 86), (102, 190), (96, 128), (147, 154), (196, 86), (0, 100), (183, 202), (181, 19), (54, 82), (27, 86), (174, 33), (16, 23), (101, 101), (140, 82), (77, 190), (98, 23), (103, 121), (19, 19), (165, 161), (139, 100), (100, 100), (118, 33), (91, 128), (122, 101), (173, 63), (111, 111), (132, 100), (179, 161), (186, 142), (199, 63), (25, 19), (104, 44), (60, 121), (12, 19), (31, 101), (119, 121), (198, 154), (44, 44), (32, 82), (53, 100), (187, 19), (34, 63), (200, 101), (176, 55), (209, 121), (137, 111), (189, 150), (72, 55), (105, 44), (99, 100), (64, 82), (56, 56)] current theta: 0.132996267457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:51 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42514 rows and 42579 columns Presolve time: 0.06s Presolved: 2643 rows, 2789 columns, 7649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2789 integer (2789 binary) Root relaxation: cutoff, 2837 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 (2837 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133320648597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:51 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42504 rows and 42569 columns Presolve time: 0.06s Presolved: 2653 rows, 2799 columns, 7679 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: cutoff, 66 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 (66 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 [19, 23, 33, 44, 55, 56, 63, 82, 86, 100, 101, 111, 121, 128, 142, 150, 153, 154, 161, 185, 190, 202] edges [(89, 19), (92, 100), (145, 161), (141, 86), (110, 161), (135, 128), (81, 44), (43, 121), (39, 202), (151, 185), (48, 128), (86, 86), (9, 19), (211, 100), (93, 190), (50, 100), (157, 202), (106, 128), (15, 190), (188, 153), (79, 33), (30, 111), (84, 150), (192, 63), (4, 161), (203, 56), (67, 19), (124, 55), (65, 161), (74, 128), (130, 55), (155, 185), (55, 161), (169, 202), (197, 185), (23, 23), (116, 202), (95, 101), (113, 82), (148, 23), (142, 33), (82, 82), (45, 121), (13, 161), (154, 154), (204, 101), (5, 150), (144, 63), (149, 154), (180, 154), (201, 121), (175, 154), (37, 185), (94, 100), (207, 101), (61, 23), (158, 150), (109, 55), (2, 121), (205, 23), (167, 161), (193, 185), (6, 154), (150, 150), (134, 55), (129, 150), (28, 63), (73, 56), (152, 202), (87, 202), (171, 100), (172, 63), (206, 154), (184, 82), (35, 121), (194, 128), (208, 63), (121, 121), (33, 142), (125, 23), (146, 55), (22, 202), (168, 23), (1, 44), (88, 150), (10, 185), (62, 150), (46, 23), (112, 150), (133, 154), (166, 154), (69, 185), (190, 154), (47, 128), (7, 202), (182, 23), (136, 82), (42, 63), (59, 55), (71, 100), (41, 150), (191, 154), (75, 154), (107, 100), (3, 161), (68, 142), (120, 19), (85, 190), (66, 44), (163, 82), (97, 101), (78, 154), (131, 55), (58, 185), (63, 63), (18, 142), (8, 23), (128, 128), (126, 142), (57, 161), (170, 128), (162, 190), (11, 55), (153, 153), (52, 185), (123, 100), (14, 100), (127, 121), (70, 100), (177, 128), (90, 111), (161, 161), (159, 82), (26, 185), (36, 23), (156, 202), (138, 190), (108, 63), (17, 154), (38, 190), (83, 154), (185, 185), (114, 44), (40, 185), (115, 121), (160, 82), (20, 55), (80, 101), (195, 101), (49, 185), (210, 202), (117, 56), (178, 33), (202, 202), (29, 101), (164, 86), (24, 202), (143, 33), (51, 86), (76, 190), (21, 86), (102, 190), (96, 128), (147, 154), (196, 86), (0, 100), (183, 202), (181, 19), (54, 82), (27, 86), (174, 33), (16, 23), (101, 101), (140, 82), (77, 190), (98, 23), (103, 121), (19, 19), (165, 161), (139, 100), (100, 100), (118, 33), (91, 128), (122, 101), (173, 63), (111, 111), (132, 100), (179, 161), (186, 142), (199, 63), (25, 19), (104, 44), (60, 121), (12, 19), (31, 101), (119, 121), (198, 154), (44, 44), (32, 82), (53, 100), (187, 19), (34, 63), (200, 101), (176, 55), (209, 121), (137, 111), (189, 150), (72, 55), (105, 44), (99, 100), (64, 82), (56, 56)] current theta: 0.133158458027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:52 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42510 rows and 42575 columns Presolve time: 0.06s Presolved: 2647 rows, 2793 columns, 7661 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: cutoff, 66 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 (66 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 [19, 23, 33, 44, 55, 56, 63, 82, 86, 100, 101, 111, 121, 128, 142, 150, 153, 154, 161, 185, 190, 202] edges [(89, 19), (92, 100), (145, 161), (141, 86), (110, 161), (135, 128), (81, 44), (43, 121), (39, 202), (151, 185), (48, 128), (86, 86), (9, 19), (211, 100), (93, 190), (50, 100), (157, 202), (106, 128), (15, 190), (188, 153), (79, 33), (30, 111), (84, 150), (192, 63), (4, 161), (203, 56), (67, 19), (124, 55), (65, 161), (74, 128), (130, 55), (155, 185), (55, 161), (169, 202), (197, 185), (23, 23), (116, 202), (95, 101), (113, 82), (148, 23), (142, 33), (82, 82), (45, 121), (13, 161), (154, 154), (204, 101), (5, 150), (144, 63), (149, 154), (180, 154), (201, 121), (175, 154), (37, 185), (94, 100), (207, 101), (61, 23), (158, 150), (109, 55), (2, 121), (205, 23), (167, 161), (193, 185), (6, 154), (150, 150), (134, 55), (129, 150), (28, 63), (73, 56), (152, 202), (87, 202), (171, 100), (172, 63), (206, 154), (184, 82), (35, 121), (194, 128), (208, 63), (121, 121), (33, 142), (125, 23), (146, 55), (22, 202), (168, 23), (1, 44), (88, 150), (10, 185), (62, 150), (46, 23), (112, 150), (133, 154), (166, 154), (69, 185), (190, 154), (47, 128), (7, 202), (182, 23), (136, 82), (42, 63), (59, 55), (71, 100), (41, 150), (191, 154), (75, 154), (107, 100), (3, 161), (68, 142), (120, 19), (85, 190), (66, 44), (163, 82), (97, 101), (78, 154), (131, 55), (58, 185), (63, 63), (18, 142), (8, 23), (128, 128), (126, 142), (57, 161), (170, 128), (162, 190), (11, 55), (153, 153), (52, 185), (123, 100), (14, 100), (127, 121), (70, 100), (177, 128), (90, 111), (161, 161), (159, 82), (26, 185), (36, 23), (156, 202), (138, 190), (108, 63), (17, 154), (38, 190), (83, 154), (185, 185), (114, 44), (40, 185), (115, 121), (160, 82), (20, 55), (80, 101), (195, 101), (49, 185), (210, 202), (117, 56), (178, 33), (202, 202), (29, 101), (164, 86), (24, 202), (143, 33), (51, 86), (76, 190), (21, 86), (102, 190), (96, 128), (147, 154), (196, 86), (0, 100), (183, 202), (181, 19), (54, 82), (27, 86), (174, 33), (16, 23), (101, 101), (140, 82), (77, 190), (98, 23), (103, 121), (19, 19), (165, 161), (139, 100), (100, 100), (118, 33), (91, 128), (122, 101), (173, 63), (111, 111), (132, 100), (179, 161), (186, 142), (199, 63), (25, 19), (104, 44), (60, 121), (12, 19), (31, 101), (119, 121), (198, 154), (44, 44), (32, 82), (53, 100), (187, 19), (34, 63), (200, 101), (176, 55), (209, 121), (137, 111), (189, 150), (72, 55), (105, 44), (99, 100), (64, 82), (56, 56)] current theta: 0.133077362742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:30:52 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42512 rows and 42577 columns Presolve time: 0.06s Presolved: 2645 rows, 2791 columns, 7655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2791 integer (2791 binary) Root relaxation: cutoff, 3036 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 (3036 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 -