current theta: 0.666656476555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:49 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 15980 rows and 15980 columns Presolve time: 1.12s Presolved: 33973 rows, 34195 columns, 101693 nonzeros Variable types: 0 continuous, 34195 integer (34195 binary) Root relaxation: objective 0.000000e+00, 3772 iterations, 0.35 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 (7080 simplex iterations) in 1.97 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 [12, 14, 33, 64, 70, 71, 75, 89, 91, 119, 133, 134, 146, 156, 163, 167, 172, 184, 193, 195, 206, 213, 218] edges [(201, 156), (97, 172), (24, 64), (128, 193), (130, 64), (132, 146), (197, 156), (208, 91), (157, 14), (113, 172), (176, 206), (134, 75), (45, 195), (131, 184), (142, 146), (107, 71), (127, 206), (84, 75), (51, 64), (80, 119), (195, 167), (32, 71), (95, 195), (21, 146), (47, 146), (57, 89), (2, 134), (219, 172), (194, 146), (36, 70), (104, 146), (171, 70), (48, 184), (190, 163), (6, 33), (63, 33), (59, 134), (120, 91), (10, 91), (60, 134), (210, 91), (105, 184), (88, 146), (175, 146), (90, 146), (148, 89), (11, 33), (85, 146), (216, 89), (178, 146), (117, 64), (17, 156), (137, 193), (115, 14), (161, 71), (54, 195), (122, 146), (215, 146), (170, 146), (217, 75), (189, 167), (5, 146), (124, 71), (205, 167), (213, 146), (222, 64), (73, 146), (42, 172), (83, 75), (65, 146), (61, 14), (160, 195), (145, 146), (66, 91), (111, 156), (78, 195), (15, 71), (1, 184), (200, 64), (146, 75), (163, 14), (166, 71), (55, 146), (185, 33), (64, 184), (180, 119), (123, 146), (13, 172), (214, 119), (121, 167), (153, 156), (69, 146), (183, 172), (92, 146), (136, 146), (89, 184), (155, 184), (71, 195), (196, 146), (77, 89), (147, 184), (68, 71), (101, 172), (3, 146), (106, 146), (167, 172), (53, 71), (50, 206), (62, 193), (211, 172), (87, 146), (82, 195), (119, 146), (159, 71), (19, 91), (221, 75), (18, 195), (91, 156), (37, 184), (156, 193), (191, 134), (102, 146), (44, 146), (158, 184), (202, 64), (70, 75), (79, 91), (72, 33), (109, 163), (168, 146), (103, 206), (199, 64), (129, 70), (182, 119), (140, 146), (52, 156), (86, 119), (114, 91), (12, 195), (169, 213), (152, 75), (209, 146), (41, 195), (4, 134), (93, 195), (112, 146), (133, 184), (177, 146), (187, 167), (150, 163), (203, 75), (34, 206), (144, 163), (184, 91), (207, 146), (179, 156), (174, 184), (186, 75), (204, 146), (38, 14), (206, 71), (39, 167), (76, 71), (198, 206), (172, 167), (28, 89), (23, 91), (9, 91), (8, 193), (212, 71), (99, 163), (20, 163), (14, 163), (49, 156), (40, 156), (173, 91), (26, 195), (125, 91), (100, 89), (188, 71), (118, 89), (31, 156), (16, 184), (135, 75), (151, 156), (29, 184), (164, 206), (35, 119), (116, 213), (143, 89), (193, 89), (108, 195), (0, 71), (98, 156), (96, 193), (27, 213), (43, 156), (33, 119), (25, 89), (56, 91), (154, 14), (74, 195), (22, 71), (218, 64), (58, 172), (7, 184), (149, 89), (162, 71), (75, 146), (81, 64), (192, 91), (30, 33), (67, 184), (94, 206), (220, 91), (165, 12), (126, 156), (139, 119), (110, 184), (46, 146), (138, 71), (181, 89), (141, 195)] current theta: 0.333328238277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:51 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 37620 rows and 37620 columns Presolve time: 0.31s Presolved: 12333 rows, 12555 columns, 36773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12555 integer (12555 binary) Root relaxation: objective 0.000000e+00, 2169 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 (4592 simplex iterations) in 0.60 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, 3, 4, 36, 37, 70, 72, 73, 76, 78, 119, 134, 142, 143, 147, 163, 167, 173, 188, 193, 195, 213, 215] edges [(185, 72), (89, 134), (87, 119), (195, 195), (213, 72), (60, 215), (220, 134), (115, 134), (121, 36), (20, 72), (139, 213), (205, 195), (86, 134), (68, 37), (62, 215), (108, 188), (111, 188), (23, 36), (212, 72), (217, 134), (198, 37), (1, 134), (99, 119), (181, 72), (207, 36), (94, 78), (10, 188), (2, 134), (159, 147), (63, 213), (97, 3), (54, 72), (216, 188), (15, 76), (46, 72), (142, 70), (136, 72), (138, 195), (96, 76), (38, 188), (192, 167), (163, 213), (95, 188), (123, 72), (85, 72), (13, 188), (92, 188), (210, 173), (56, 147), (127, 188), (106, 70), (27, 119), (206, 173), (120, 76), (193, 134), (91, 147), (140, 36), (18, 78), (28, 72), (170, 188), (3, 73), (180, 213), (61, 134), (41, 188), (183, 36), (78, 36), (9, 36), (175, 215), (57, 1), (25, 195), (119, 72), (65, 195), (112, 213), (219, 36), (73, 73), (30, 134), (34, 76), (110, 147), (77, 188), (149, 4), (167, 36), (117, 188), (44, 195), (125, 76), (8, 72), (222, 76), (53, 188), (124, 173), (35, 167), (32, 134), (113, 195), (31, 134), (201, 76), (84, 147), (64, 188), (88, 195), (190, 213), (118, 76), (11, 188), (208, 76), (69, 73), (137, 76), (12, 167), (109, 167), (103, 195), (133, 134), (168, 36), (6, 142), (90, 73), (199, 76), (202, 37), (154, 213), (40, 193), (37, 188), (29, 134), (49, 188), (43, 173), (151, 134), (98, 37), (116, 142), (14, 119), (155, 4), (101, 36), (165, 167), (52, 37), (145, 213), (156, 193), (218, 188), (24, 188), (5, 188), (191, 72), (131, 134), (135, 72), (67, 76), (166, 76), (169, 1), (122, 213), (203, 147), (211, 167), (197, 134), (186, 188), (72, 213), (177, 72), (187, 78), (93, 188), (59, 173), (48, 76), (66, 36), (129, 167), (100, 76), (79, 78), (26, 70), (4, 134), (75, 72), (173, 76), (204, 72), (76, 173), (221, 188), (162, 147), (107, 72), (144, 73), (172, 167), (16, 76), (19, 167), (0, 147), (50, 76), (164, 195), (171, 1), (51, 147), (150, 1), (174, 195), (128, 72), (157, 134), (148, 76), (114, 36), (102, 213), (176, 147), (153, 37), (83, 167), (215, 73), (178, 73), (184, 76), (134, 193), (196, 73), (71, 37), (74, 76), (147, 147), (42, 36), (104, 36), (45, 37), (126, 76), (161, 188), (47, 36), (39, 195), (209, 36), (7, 188), (182, 72), (33, 119), (70, 213), (105, 1), (82, 147), (130, 76), (81, 76), (143, 134), (194, 215), (158, 78), (58, 36), (55, 70), (214, 36), (17, 134), (146, 213), (80, 213), (189, 3), (188, 76), (152, 36), (179, 76), (22, 188), (36, 73), (160, 72), (132, 195), (21, 142), (141, 195), (200, 78)] current theta: 0.166664119139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:52 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46060 rows and 46071 columns Presolve time: 0.08s Presolved: 3893 rows, 4104 columns, 11442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4104 integer (4104 binary) Root relaxation: objective 0.000000e+00, 2720 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 (4397 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 [27, 70, 104, 111, 127, 131, 133, 137, 138, 165, 190, 204, 205, 209, 212, 214, 215, 216, 217, 219, 220, 221, 222] edges [(203, 111), (183, 205), (188, 111), (184, 216), (98, 137), (97, 205), (215, 215), (27, 27), (46, 212), (3, 214), (114, 209), (68, 127), (21, 215), (99, 190), (25, 221), (6, 215), (178, 215), (81, 222), (40, 133), (141, 111), (1, 204), (11, 127), (56, 205), (115, 220), (140, 209), (32, 133), (107, 217), (129, 165), (77, 127), (50, 216), (214, 214), (145, 190), (63, 70), (13, 127), (49, 216), (156, 131), (159, 205), (93, 221), (144, 215), (196, 215), (197, 217), (60, 212), (16, 222), (172, 219), (106, 215), (39, 205), (217, 204), (64, 216), (150, 212), (143, 133), (127, 111), (199, 222), (108, 131), (167, 165), (212, 212), (59, 216), (89, 133), (110, 205), (105, 220), (102, 215), (9, 205), (10, 216), (65, 212), (155, 137), (220, 131), (157, 133), (120, 222), (87, 215), (123, 212), (103, 138), (195, 205), (219, 219), (117, 220), (22, 221), (84, 205), (8, 212), (19, 209), (24, 216), (206, 222), (174, 205), (213, 70), (44, 104), (218, 131), (116, 214), (70, 70), (208, 221), (162, 205), (134, 133), (222, 222), (28, 204), (173, 216), (113, 221), (104, 104), (0, 205), (43, 216), (112, 215), (177, 212), (79, 138), (191, 212), (58, 104), (158, 138), (130, 221), (194, 212), (209, 209), (211, 165), (190, 27), (160, 217), (109, 214), (47, 214), (121, 165), (126, 216), (181, 204), (175, 127), (37, 131), (166, 216), (193, 133), (91, 138), (161, 220), (67, 222), (124, 222), (207, 209), (138, 138), (71, 216), (61, 220), (139, 190), (48, 221), (149, 133), (76, 216), (62, 190), (30, 217), (75, 212), (92, 212), (42, 209), (31, 133), (72, 190), (165, 165), (5, 111), (146, 27), (80, 190), (176, 221), (202, 137), (17, 220), (169, 212), (55, 215), (41, 111), (100, 131), (38, 127), (20, 190), (83, 165), (182, 217), (179, 131), (192, 165), (171, 204), (168, 214), (163, 70), (142, 215), (36, 165), (133, 133), (198, 216), (221, 221), (137, 137), (94, 205), (82, 221), (14, 190), (29, 133), (88, 104), (73, 214), (78, 219), (153, 137), (52, 137), (95, 111), (205, 205), (204, 204), (86, 217), (131, 131), (69, 214), (210, 216), (148, 216), (187, 209), (185, 27), (7, 216), (45, 131), (164, 205), (216, 216), (53, 216), (122, 70), (33, 190), (34, 222), (170, 111), (26, 190), (151, 133), (35, 209), (54, 212), (101, 219), (90, 215), (74, 222), (189, 219), (23, 219), (128, 204), (111, 111), (136, 215), (200, 205), (119, 70), (2, 133), (135, 204), (201, 222), (154, 190), (57, 127), (118, 137), (96, 137), (18, 205), (180, 190), (66, 205), (186, 111), (51, 138), (4, 131), (147, 205), (12, 209), (125, 222), (85, 217), (15, 222), (132, 104), (152, 205)] current theta: 0.0833320595693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:53 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48548 rows and 48761 columns Presolve time: 0.05s Presolved: 1405 rows, 1414 columns, 3782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1413 binary) Root relaxation: cutoff, 1621 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 (1621 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.124998089354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:53 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47412 rows and 47497 columns Presolve time: 0.06s Presolved: 2541 rows, 2678 columns, 7312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: cutoff, 3144 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 (3144 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.145831104246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:53 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46804 rows and 46839 columns Presolve time: 0.07s Presolved: 3149 rows, 3336 columns, 9186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3336 integer (3336 binary) Root relaxation: objective 2.842171e-14, 2990 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 (4864 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 [17, 23, 31, 45, 47, 54, 55, 81, 84, 88, 111, 116, 119, 144, 165, 182, 190, 193, 205, 208, 212, 216, 221] edges [(203, 111), (140, 47), (15, 81), (188, 111), (184, 216), (97, 205), (219, 23), (110, 208), (67, 81), (46, 212), (157, 193), (104, 144), (99, 190), (159, 84), (25, 221), (116, 116), (141, 111), (4, 17), (132, 88), (28, 54), (151, 193), (129, 165), (197, 182), (50, 216), (23, 23), (69, 47), (145, 190), (88, 88), (47, 47), (172, 165), (199, 81), (79, 84), (49, 216), (113, 208), (29, 193), (90, 47), (37, 45), (68, 111), (70, 119), (60, 212), (131, 45), (64, 216), (150, 212), (92, 54), (127, 111), (167, 165), (212, 212), (59, 216), (11, 111), (9, 205), (170, 88), (102, 55), (171, 182), (10, 216), (117, 45), (136, 212), (175, 54), (138, 208), (65, 212), (112, 55), (17, 31), (77, 111), (58, 88), (101, 23), (107, 182), (206, 81), (178, 144), (183, 84), (78, 84), (209, 116), (123, 212), (158, 208), (43, 221), (195, 205), (2, 193), (105, 31), (215, 55), (173, 81), (84, 205), (125, 81), (8, 212), (174, 205), (190, 190), (189, 165), (208, 221), (222, 81), (162, 205), (42, 165), (91, 221), (176, 208), (98, 45), (156, 45), (0, 205), (207, 47), (196, 212), (34, 208), (177, 212), (191, 212), (130, 221), (133, 17), (194, 212), (211, 165), (192, 23), (119, 119), (40, 193), (220, 31), (115, 17), (63, 55), (93, 216), (121, 165), (218, 45), (57, 54), (166, 216), (44, 88), (81, 81), (39, 88), (161, 45), (213, 119), (202, 45), (71, 216), (139, 190), (48, 221), (76, 216), (87, 55), (32, 31), (187, 116), (120, 81), (66, 88), (135, 182), (62, 190), (75, 212), (214, 47), (52, 45), (128, 190), (143, 193), (163, 119), (6, 47), (109, 165), (21, 144), (85, 54), (35, 47), (72, 190), (165, 165), (182, 182), (5, 111), (86, 182), (80, 190), (19, 165), (41, 111), (31, 17), (24, 221), (20, 190), (83, 165), (30, 31), (13, 88), (73, 47), (198, 216), (221, 221), (94, 205), (82, 221), (74, 208), (14, 190), (18, 84), (36, 116), (16, 208), (181, 54), (168, 116), (100, 45), (45, 45), (95, 111), (51, 205), (205, 205), (204, 54), (210, 216), (96, 216), (148, 216), (7, 216), (134, 193), (126, 221), (89, 193), (164, 205), (216, 216), (53, 216), (38, 111), (33, 190), (118, 45), (22, 208), (179, 45), (61, 17), (26, 190), (54, 212), (103, 84), (153, 45), (142, 55), (12, 23), (149, 193), (111, 111), (144, 144), (114, 88), (200, 205), (27, 190), (155, 45), (201, 81), (56, 208), (137, 45), (169, 54), (154, 190), (122, 55), (185, 182), (180, 190), (186, 111), (193, 193), (217, 182), (55, 55), (124, 81), (1, 182), (160, 182), (147, 205), (106, 144), (108, 31), (146, 119), (152, 205), (3, 47)] current theta: 0.1354145968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:53 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47128 rows and 47181 columns Presolve time: 0.06s Presolved: 2825 rows, 2994 columns, 8196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2994 integer (2994 binary) Root relaxation: objective 7.105427e-15, 2969 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 (5009 simplex iterations) in 0.28 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 [9, 17, 36, 41, 50, 56, 68, 70, 81, 92, 107, 123, 126, 128, 140, 142, 143, 154, 159, 179, 192, 194, 214] edges [(8, 194), (58, 9), (5, 194), (15, 81), (162, 56), (98, 179), (188, 68), (219, 192), (203, 41), (150, 92), (50, 50), (170, 194), (104, 140), (160, 107), (181, 107), (135, 128), (176, 126), (76, 50), (75, 123), (67, 81), (186, 41), (52, 179), (40, 17), (22, 56), (220, 17), (183, 159), (136, 123), (141, 41), (44, 194), (200, 9), (4, 17), (66, 9), (55, 142), (198, 50), (64, 50), (110, 56), (99, 154), (94, 41), (196, 194), (27, 154), (159, 159), (191, 194), (215, 142), (171, 128), (164, 9), (1, 107), (214, 214), (3, 140), (117, 68), (62, 128), (131, 179), (199, 81), (45, 179), (184, 50), (106, 123), (31, 143), (185, 128), (154, 154), (129, 36), (218, 179), (192, 192), (148, 50), (209, 140), (169, 123), (48, 126), (149, 17), (137, 179), (39, 41), (14, 128), (2, 143), (59, 179), (144, 194), (36, 36), (78, 159), (13, 41), (206, 81), (43, 50), (118, 179), (156, 179), (93, 50), (42, 192), (153, 179), (173, 81), (86, 107), (7, 50), (125, 81), (92, 92), (130, 56), (116, 36), (213, 70), (25, 126), (158, 56), (182, 128), (70, 70), (161, 179), (83, 192), (222, 81), (57, 92), (197, 107), (46, 194), (132, 194), (174, 159), (74, 126), (80, 154), (84, 159), (12, 9), (26, 128), (126, 126), (147, 159), (133, 17), (175, 194), (71, 50), (6, 142), (24, 126), (33, 154), (109, 214), (115, 17), (47, 214), (113, 56), (151, 143), (180, 128), (89, 17), (63, 142), (152, 9), (100, 179), (179, 179), (23, 192), (207, 140), (146, 154), (79, 159), (73, 142), (81, 81), (208, 56), (108, 17), (97, 9), (128, 128), (41, 41), (120, 81), (221, 126), (32, 143), (65, 194), (178, 140), (91, 56), (90, 140), (195, 9), (211, 192), (127, 68), (53, 126), (60, 194), (138, 159), (166, 50), (121, 192), (35, 214), (102, 142), (68, 68), (212, 194), (107, 107), (37, 179), (172, 192), (0, 159), (30, 143), (18, 159), (20, 128), (167, 192), (216, 50), (101, 192), (103, 159), (114, 9), (194, 194), (10, 50), (95, 41), (140, 140), (168, 214), (163, 70), (54, 123), (165, 192), (204, 107), (85, 107), (210, 50), (155, 179), (96, 50), (29, 17), (157, 143), (69, 214), (11, 68), (143, 143), (28, 107), (16, 126), (9, 9), (122, 70), (139, 128), (111, 41), (134, 143), (202, 179), (61, 17), (17, 17), (51, 159), (34, 81), (38, 68), (187, 36), (72, 128), (77, 68), (112, 142), (88, 194), (19, 214), (119, 70), (189, 192), (145, 154), (201, 81), (205, 9), (123, 123), (105, 143), (49, 50), (124, 81), (87, 142), (193, 143), (177, 123), (82, 56), (142, 142), (190, 128), (21, 142), (56, 56), (217, 107)] current theta: 0.130206343077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:54 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47260 rows and 47326 columns Presolve time: 0.06s Presolved: 2693 rows, 2849 columns, 7787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 2.842171e-14, 3130 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5032 simplex iterations) in 0.28 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, 32, 47, 68, 70, 74, 75, 78, 92, 112, 114, 121, 124, 134, 145, 147, 162, 167, 179, 182, 186, 194, 216] edges [(8, 194), (211, 121), (149, 134), (89, 134), (5, 194), (26, 75), (58, 114), (98, 179), (188, 68), (184, 216), (150, 92), (128, 182), (170, 194), (203, 186), (199, 74), (99, 145), (67, 74), (112, 112), (52, 179), (40, 17), (25, 186), (220, 17), (48, 74), (12, 78), (2, 134), (36, 121), (44, 194), (159, 147), (217, 32), (4, 17), (140, 114), (94, 162), (196, 194), (192, 121), (113, 162), (197, 182), (53, 124), (191, 194), (62, 182), (50, 216), (205, 162), (69, 47), (117, 68), (47, 47), (131, 179), (16, 74), (109, 121), (9, 114), (49, 216), (45, 179), (181, 92), (90, 47), (83, 121), (173, 124), (116, 47), (110, 162), (64, 216), (56, 147), (187, 121), (59, 216), (19, 121), (171, 182), (126, 74), (10, 216), (137, 179), (193, 134), (82, 74), (55, 112), (54, 92), (165, 121), (195, 114), (144, 194), (107, 182), (80, 145), (79, 147), (168, 47), (74, 74), (118, 179), (156, 179), (22, 162), (153, 179), (103, 147), (121, 121), (101, 78), (92, 92), (24, 216), (213, 70), (95, 186), (111, 186), (146, 145), (139, 145), (189, 121), (70, 70), (161, 179), (106, 112), (152, 78), (57, 92), (28, 92), (84, 147), (46, 194), (132, 194), (27, 145), (207, 47), (43, 216), (174, 78), (42, 121), (85, 182), (133, 17), (175, 194), (81, 124), (123, 75), (29, 134), (115, 17), (151, 134), (93, 216), (158, 147), (142, 112), (166, 216), (100, 179), (179, 179), (215, 112), (108, 17), (71, 216), (76, 216), (135, 182), (65, 194), (214, 47), (20, 182), (129, 121), (6, 47), (138, 147), (178, 194), (183, 78), (35, 47), (127, 68), (134, 134), (21, 112), (120, 74), (182, 182), (60, 194), (86, 182), (219, 78), (68, 68), (212, 194), (190, 145), (31, 17), (37, 179), (162, 147), (186, 186), (30, 32), (169, 75), (14, 145), (172, 167), (194, 194), (0, 147), (15, 74), (163, 70), (114, 114), (73, 47), (198, 216), (78, 78), (210, 124), (155, 179), (200, 162), (51, 147), (13, 186), (221, 74), (157, 134), (209, 114), (39, 186), (167, 167), (87, 112), (96, 216), (148, 216), (11, 68), (18, 147), (7, 216), (23, 78), (216, 216), (122, 70), (125, 124), (177, 75), (147, 147), (202, 179), (33, 145), (61, 17), (141, 186), (91, 74), (66, 114), (63, 112), (17, 17), (201, 74), (38, 68), (77, 68), (88, 194), (176, 74), (34, 74), (124, 124), (105, 32), (145, 145), (206, 124), (119, 70), (218, 68), (75, 75), (143, 134), (180, 145), (208, 74), (97, 78), (185, 182), (102, 112), (204, 182), (130, 162), (154, 145), (136, 75), (1, 182), (160, 182), (104, 194), (164, 162), (222, 124), (72, 145), (32, 32), (41, 186), (3, 47)] current theta: 0.127602216216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:55 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47340 rows and 47416 columns Presolve time: 0.06s Presolved: 2613 rows, 2759 columns, 7537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3047 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3047 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128904279646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:55 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47304 rows and 47375 columns Presolve time: 0.06s Presolved: 2649 rows, 2800 columns, 7650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective 1.421085e-14, 3265 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 (7074 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 39, 52, 62, 70, 76, 77, 81, 101, 104, 134, 142, 145, 147, 150, 165, 168, 176, 187, 188, 191, 195, 217] edges [(5, 39), (22, 176), (149, 134), (57, 77), (195, 195), (91, 176), (15, 81), (74, 176), (209, 187), (41, 39), (135, 62), (214, 168), (99, 145), (38, 77), (67, 81), (171, 62), (105, 217), (88, 39), (111, 77), (40, 17), (202, 52), (8, 191), (220, 17), (217, 217), (95, 176), (188, 188), (2, 134), (159, 147), (24, 76), (4, 17), (55, 142), (107, 217), (126, 176), (129, 165), (78, 101), (215, 142), (75, 150), (179, 52), (152, 195), (85, 150), (35, 168), (92, 150), (51, 195), (153, 52), (172, 165), (199, 81), (96, 76), (36, 187), (48, 176), (197, 217), (132, 39), (59, 52), (56, 147), (175, 191), (167, 165), (37, 52), (131, 17), (100, 52), (193, 134), (64, 76), (176, 176), (200, 195), (53, 76), (168, 187), (150, 150), (187, 187), (20, 150), (73, 168), (206, 81), (80, 145), (79, 147), (170, 39), (136, 191), (141, 77), (103, 147), (19, 187), (203, 176), (125, 81), (117, 188), (185, 62), (23, 101), (213, 70), (181, 150), (98, 52), (113, 176), (44, 104), (156, 52), (146, 145), (70, 70), (222, 81), (52, 52), (84, 147), (42, 165), (123, 150), (196, 191), (104, 104), (186, 39), (27, 145), (127, 77), (106, 191), (155, 188), (109, 187), (11, 77), (208, 176), (133, 17), (211, 165), (121, 187), (205, 147), (6, 142), (29, 134), (160, 217), (191, 191), (115, 17), (28, 150), (151, 134), (158, 147), (89, 17), (25, 176), (77, 77), (63, 142), (10, 76), (81, 81), (218, 188), (97, 195), (210, 76), (108, 17), (166, 76), (13, 77), (54, 150), (139, 62), (120, 81), (94, 39), (30, 217), (93, 188), (130, 176), (138, 147), (198, 76), (177, 191), (12, 195), (183, 195), (165, 165), (134, 134), (46, 191), (207, 104), (9, 195), (204, 150), (102, 142), (219, 101), (173, 76), (190, 145), (31, 17), (83, 165), (140, 104), (192, 165), (114, 195), (162, 147), (1, 217), (14, 145), (71, 76), (0, 147), (144, 191), (163, 70), (50, 76), (194, 191), (65, 191), (164, 195), (128, 62), (7, 76), (174, 195), (32, 217), (157, 134), (148, 76), (62, 62), (43, 76), (86, 217), (118, 52), (221, 176), (184, 76), (18, 147), (60, 191), (122, 70), (47, 168), (147, 147), (178, 104), (212, 191), (33, 145), (61, 17), (101, 101), (69, 168), (161, 188), (216, 76), (182, 62), (39, 39), (3, 168), (76, 76), (17, 17), (49, 76), (66, 195), (34, 81), (112, 142), (145, 145), (82, 176), (119, 70), (16, 176), (201, 81), (110, 176), (143, 134), (180, 145), (189, 187), (90, 104), (154, 145), (137, 52), (124, 81), (45, 52), (87, 142), (116, 187), (142, 142), (58, 195), (72, 145), (169, 62), (26, 62), (21, 142), (68, 77)] current theta: 0.128253247931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:55 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47314 rows and 47387 columns Presolve time: 0.06s Presolved: 2639 rows, 2788 columns, 7618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: objective 0.000000e+00, 2906 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (10721 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128578763789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:56 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47310 rows and 47383 columns Presolve time: 0.06s Presolved: 2643 rows, 2792 columns, 7630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: objective 0.000000e+00, 3167 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (9393 simplex iterations) in 0.34 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 [9, 11, 17, 29, 36, 39, 52, 62, 70, 76, 78, 80, 81, 104, 142, 147, 150, 168, 172, 176, 188, 191, 217] edges [(5, 39), (22, 176), (58, 9), (91, 176), (15, 81), (74, 176), (121, 36), (14, 80), (41, 39), (135, 62), (214, 168), (134, 29), (111, 11), (67, 81), (171, 62), (105, 217), (88, 39), (40, 17), (202, 52), (8, 191), (220, 17), (190, 80), (217, 217), (95, 176), (188, 188), (154, 80), (24, 76), (2, 29), (200, 9), (4, 17), (66, 9), (55, 142), (107, 217), (126, 176), (215, 142), (144, 104), (75, 150), (179, 52), (164, 9), (85, 150), (92, 150), (153, 52), (199, 81), (96, 76), (109, 36), (48, 176), (197, 217), (132, 39), (59, 52), (143, 29), (129, 36), (56, 147), (175, 191), (186, 11), (37, 52), (27, 80), (131, 17), (100, 52), (141, 11), (64, 76), (176, 176), (35, 36), (53, 76), (150, 150), (145, 80), (73, 168), (36, 36), (149, 29), (206, 81), (79, 147), (170, 39), (136, 191), (192, 172), (103, 147), (33, 80), (110, 147), (151, 29), (203, 176), (101, 78), (11, 11), (125, 81), (117, 188), (185, 62), (116, 36), (213, 70), (181, 150), (98, 52), (113, 176), (44, 104), (156, 52), (70, 70), (152, 78), (222, 81), (52, 52), (84, 147), (123, 150), (196, 191), (104, 104), (157, 29), (167, 172), (106, 191), (72, 80), (68, 188), (155, 188), (12, 9), (193, 29), (208, 176), (205, 147), (6, 142), (160, 217), (191, 191), (115, 17), (28, 150), (133, 29), (158, 147), (13, 11), (99, 80), (20, 62), (89, 17), (25, 176), (63, 142), (10, 76), (81, 81), (218, 188), (210, 76), (146, 80), (108, 17), (80, 80), (166, 76), (54, 150), (127, 11), (139, 62), (120, 81), (94, 39), (30, 217), (93, 188), (130, 176), (138, 147), (195, 9), (174, 9), (198, 76), (165, 172), (177, 191), (183, 78), (77, 11), (46, 191), (204, 150), (219, 78), (211, 36), (102, 142), (173, 76), (3, 36), (168, 168), (31, 17), (140, 104), (162, 147), (1, 217), (114, 9), (71, 76), (0, 147), (163, 70), (50, 76), (194, 191), (65, 191), (78, 78), (207, 168), (128, 62), (51, 147), (7, 76), (32, 217), (148, 76), (19, 36), (180, 62), (62, 62), (43, 76), (29, 17), (86, 217), (118, 52), (169, 150), (221, 176), (184, 76), (18, 147), (23, 78), (60, 191), (9, 9), (122, 70), (47, 168), (147, 147), (42, 36), (17, 29), (178, 104), (212, 191), (159, 78), (61, 17), (69, 168), (161, 188), (216, 76), (182, 62), (39, 39), (76, 76), (49, 76), (172, 172), (34, 81), (187, 36), (112, 142), (57, 11), (82, 176), (83, 36), (119, 70), (16, 176), (209, 36), (201, 81), (38, 11), (97, 78), (90, 104), (137, 52), (124, 81), (45, 52), (87, 142), (142, 142), (189, 36), (26, 62), (21, 142)] current theta: 0.12841600586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:56 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47312 rows and 47385 columns Presolve time: 0.06s Presolved: 2641 rows, 2790 columns, 7624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.07 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 [9, 11, 17, 29, 36, 39, 52, 62, 70, 76, 78, 80, 81, 104, 142, 147, 150, 168, 172, 176, 188, 191, 217] edges [(5, 39), (22, 176), (58, 9), (91, 176), (15, 81), (74, 176), (121, 36), (14, 80), (41, 39), (135, 62), (214, 168), (134, 29), (111, 11), (67, 81), (171, 62), (105, 217), (88, 39), (40, 17), (202, 52), (8, 191), (220, 17), (190, 80), (217, 217), (95, 176), (188, 188), (154, 80), (24, 76), (2, 29), (200, 9), (4, 17), (66, 9), (55, 142), (107, 217), (126, 176), (215, 142), (144, 104), (75, 150), (179, 52), (164, 9), (85, 150), (92, 150), (153, 52), (199, 81), (96, 76), (109, 36), (48, 176), (197, 217), (132, 39), (59, 52), (143, 29), (129, 36), (56, 147), (175, 191), (186, 11), (37, 52), (27, 80), (131, 17), (100, 52), (141, 11), (64, 76), (176, 176), (35, 36), (53, 76), (150, 150), (145, 80), (73, 168), (36, 36), (149, 29), (206, 81), (79, 147), (170, 39), (136, 191), (192, 172), (103, 147), (33, 80), (110, 147), (151, 29), (203, 176), (101, 78), (11, 11), (125, 81), (117, 188), (185, 62), (116, 36), (213, 70), (181, 150), (98, 52), (113, 176), (44, 104), (156, 52), (70, 70), (152, 78), (222, 81), (52, 52), (84, 147), (123, 150), (196, 191), (104, 104), (157, 29), (167, 172), (106, 191), (72, 80), (68, 188), (155, 188), (12, 9), (193, 29), (208, 176), (205, 147), (6, 142), (160, 217), (191, 191), (115, 17), (28, 150), (133, 29), (158, 147), (13, 11), (99, 80), (20, 62), (89, 17), (25, 176), (63, 142), (10, 76), (81, 81), (218, 188), (210, 76), (146, 80), (108, 17), (80, 80), (166, 76), (54, 150), (127, 11), (139, 62), (120, 81), (94, 39), (30, 217), (93, 188), (130, 176), (138, 147), (195, 9), (174, 9), (198, 76), (165, 172), (177, 191), (183, 78), (77, 11), (46, 191), (204, 150), (219, 78), (211, 36), (102, 142), (173, 76), (3, 36), (168, 168), (31, 17), (140, 104), (162, 147), (1, 217), (114, 9), (71, 76), (0, 147), (163, 70), (50, 76), (194, 191), (65, 191), (78, 78), (207, 168), (128, 62), (51, 147), (7, 76), (32, 217), (148, 76), (19, 36), (180, 62), (62, 62), (43, 76), (29, 17), (86, 217), (118, 52), (169, 150), (221, 176), (184, 76), (18, 147), (23, 78), (60, 191), (9, 9), (122, 70), (47, 168), (147, 147), (42, 36), (17, 29), (178, 104), (212, 191), (159, 78), (61, 17), (69, 168), (161, 188), (216, 76), (182, 62), (39, 39), (76, 76), (49, 76), (172, 172), (34, 81), (187, 36), (112, 142), (57, 11), (82, 176), (83, 36), (119, 70), (16, 176), (209, 36), (201, 81), (38, 11), (97, 78), (90, 104), (137, 52), (124, 81), (45, 52), (87, 142), (142, 142), (189, 36), (26, 62), (21, 142)] current theta: 0.128334626895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:57 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47312 rows and 47385 columns Presolve time: 0.06s Presolved: 2641 rows, 2790 columns, 7624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.07 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 [9, 11, 17, 29, 36, 39, 52, 62, 70, 76, 78, 80, 81, 104, 142, 147, 150, 168, 172, 176, 188, 191, 217] edges [(5, 39), (22, 176), (58, 9), (91, 176), (15, 81), (74, 176), (121, 36), (14, 80), (41, 39), (135, 62), (214, 168), (134, 29), (111, 11), (67, 81), (171, 62), (105, 217), (88, 39), (40, 17), (202, 52), (8, 191), (220, 17), (190, 80), (217, 217), (95, 176), (188, 188), (154, 80), (24, 76), (2, 29), (200, 9), (4, 17), (66, 9), (55, 142), (107, 217), (126, 176), (215, 142), (144, 104), (75, 150), (179, 52), (164, 9), (85, 150), (92, 150), (153, 52), (199, 81), (96, 76), (109, 36), (48, 176), (197, 217), (132, 39), (59, 52), (143, 29), (129, 36), (56, 147), (175, 191), (186, 11), (37, 52), (27, 80), (131, 17), (100, 52), (141, 11), (64, 76), (176, 176), (35, 36), (53, 76), (150, 150), (145, 80), (73, 168), (36, 36), (149, 29), (206, 81), (79, 147), (170, 39), (136, 191), (192, 172), (103, 147), (33, 80), (110, 147), (151, 29), (203, 176), (101, 78), (11, 11), (125, 81), (117, 188), (185, 62), (116, 36), (213, 70), (181, 150), (98, 52), (113, 176), (44, 104), (156, 52), (70, 70), (152, 78), (222, 81), (52, 52), (84, 147), (123, 150), (196, 191), (104, 104), (157, 29), (167, 172), (106, 191), (72, 80), (68, 188), (155, 188), (12, 9), (193, 29), (208, 176), (205, 147), (6, 142), (160, 217), (191, 191), (115, 17), (28, 150), (133, 29), (158, 147), (13, 11), (99, 80), (20, 62), (89, 17), (25, 176), (63, 142), (10, 76), (81, 81), (218, 188), (210, 76), (146, 80), (108, 17), (80, 80), (166, 76), (54, 150), (127, 11), (139, 62), (120, 81), (94, 39), (30, 217), (93, 188), (130, 176), (138, 147), (195, 9), (174, 9), (198, 76), (165, 172), (177, 191), (183, 78), (77, 11), (46, 191), (204, 150), (219, 78), (211, 36), (102, 142), (173, 76), (3, 36), (168, 168), (31, 17), (140, 104), (162, 147), (1, 217), (114, 9), (71, 76), (0, 147), (163, 70), (50, 76), (194, 191), (65, 191), (78, 78), (207, 168), (128, 62), (51, 147), (7, 76), (32, 217), (148, 76), (19, 36), (180, 62), (62, 62), (43, 76), (29, 17), (86, 217), (118, 52), (169, 150), (221, 176), (184, 76), (18, 147), (23, 78), (60, 191), (9, 9), (122, 70), (47, 168), (147, 147), (42, 36), (17, 29), (178, 104), (212, 191), (159, 78), (61, 17), (69, 168), (161, 188), (216, 76), (182, 62), (39, 39), (76, 76), (49, 76), (172, 172), (34, 81), (187, 36), (112, 142), (57, 11), (82, 176), (83, 36), (119, 70), (16, 176), (209, 36), (201, 81), (38, 11), (97, 78), (90, 104), (137, 52), (124, 81), (45, 52), (87, 142), (142, 142), (189, 36), (26, 62), (21, 142)]