current theta: 0.671734463466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:07 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 15246 rows and 15246 columns Presolve time: 1.14s Presolved: 34707 rows, 34929 columns, 103895 nonzeros Variable types: 0 continuous, 34929 integer (34929 binary) Root relaxation: objective 0.000000e+00, 3480 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 (7034 simplex iterations) in 1.84 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, 9, 14, 31, 44, 71, 72, 79, 83, 85, 91, 107, 113, 120, 125, 132, 150, 181, 188, 198, 203, 212, 217] edges [(40, 4), (92, 79), (114, 31), (13, 120), (25, 72), (135, 4), (149, 188), (36, 4), (81, 83), (132, 113), (220, 83), (191, 31), (34, 44), (172, 4), (95, 113), (187, 217), (115, 107), (32, 71), (53, 31), (133, 120), (159, 217), (63, 4), (217, 217), (177, 107), (124, 198), (162, 188), (143, 9), (89, 150), (189, 85), (37, 107), (73, 85), (174, 181), (153, 217), (33, 217), (198, 91), (216, 85), (192, 125), (183, 217), (214, 217), (126, 4), (38, 125), (30, 150), (196, 71), (100, 181), (167, 217), (106, 188), (146, 91), (93, 217), (14, 198), (5, 150), (218, 44), (128, 107), (87, 150), (79, 188), (157, 44), (59, 72), (60, 107), (139, 150), (119, 31), (130, 212), (201, 188), (156, 150), (15, 44), (65, 212), (39, 4), (213, 83), (16, 91), (83, 198), (131, 107), (178, 71), (108, 217), (182, 188), (6, 79), (22, 217), (12, 83), (49, 107), (151, 113), (77, 107), (144, 113), (17, 217), (101, 217), (150, 181), (193, 212), (112, 4), (117, 188), (129, 91), (45, 4), (121, 217), (72, 71), (97, 150), (46, 217), (188, 120), (110, 198), (180, 217), (181, 4), (206, 217), (2, 44), (78, 198), (42, 125), (127, 150), (21, 132), (200, 72), (23, 125), (9, 113), (8, 107), (41, 217), (90, 217), (120, 181), (164, 72), (154, 107), (116, 217), (160, 217), (20, 4), (35, 83), (68, 79), (185, 107), (0, 31), (19, 120), (148, 188), (195, 113), (27, 83), (50, 71), (26, 31), (48, 217), (140, 120), (10, 217), (166, 150), (52, 31), (94, 217), (179, 125), (197, 91), (24, 107), (176, 85), (88, 31), (29, 212), (137, 9), (102, 150), (47, 181), (184, 9), (84, 85), (96, 120), (80, 188), (55, 79), (215, 107), (111, 198), (142, 91), (212, 217), (219, 4), (222, 217), (175, 217), (118, 217), (169, 71), (204, 72), (123, 120), (67, 217), (107, 107), (70, 125), (125, 71), (209, 150), (194, 4), (136, 188), (51, 113), (62, 120), (141, 212), (202, 217), (1, 217), (152, 83), (76, 71), (165, 217), (138, 125), (56, 71), (3, 9), (91, 91), (64, 198), (74, 217), (203, 9), (113, 113), (57, 107), (43, 72), (105, 150), (190, 125), (205, 83), (7, 107), (103, 181), (170, 217), (98, 120), (82, 217), (163, 107), (58, 188), (155, 107), (171, 79), (104, 31), (18, 217), (75, 83), (31, 125), (86, 85), (44, 31), (158, 107), (71, 91), (147, 72), (122, 120), (173, 217), (11, 83), (199, 188), (66, 107), (109, 188), (54, 79), (161, 72), (61, 4), (99, 150), (221, 113), (211, 14), (69, 44), (210, 120), (85, 217), (168, 71), (208, 120), (134, 181), (186, 217), (145, 217), (28, 9), (207, 217), (4, 107)] current theta: 0.335867231733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 37172 rows and 37172 columns Presolve time: 0.29s Presolved: 12781 rows, 13003 columns, 38117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13003 integer (13003 binary) Root relaxation: objective 0.000000e+00, 2354 iterations, 0.16 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 (4316 simplex iterations) in 0.59 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, 9, 69, 71, 77, 79, 80, 87, 92, 111, 118, 125, 162, 172, 178, 184, 200, 201, 209, 212, 215, 219] edges [(80, 215), (204, 209), (20, 172), (10, 219), (65, 178), (155, 6), (94, 219), (71, 71), (48, 219), (7, 219), (153, 219), (122, 215), (182, 201), (11, 215), (114, 209), (86, 215), (177, 184), (152, 69), (214, 219), (130, 178), (6, 215), (113, 71), (98, 215), (127, 209), (222, 219), (141, 111), (112, 209), (144, 162), (161, 80), (139, 215), (199, 215), (176, 219), (140, 209), (68, 215), (148, 215), (23, 172), (212, 219), (75, 215), (201, 80), (5, 215), (206, 219), (105, 215), (62, 219), (205, 162), (88, 209), (4, 215), (221, 111), (115, 219), (76, 69), (38, 219), (57, 209), (92, 215), (39, 209), (196, 71), (184, 178), (151, 125), (79, 80), (191, 209), (118, 215), (100, 209), (47, 215), (143, 200), (211, 215), (102, 215), (132, 172), (164, 209), (160, 215), (121, 219), (82, 215), (18, 219), (178, 71), (58, 215), (175, 215), (84, 111), (87, 215), (138, 172), (77, 209), (219, 219), (183, 80), (63, 201), (19, 209), (29, 178), (36, 215), (163, 200), (51, 219), (12, 219), (146, 215), (41, 219), (174, 209), (202, 219), (108, 219), (168, 209), (166, 172), (26, 209), (1, 219), (120, 200), (49, 215), (149, 215), (89, 215), (150, 209), (209, 209), (218, 209), (135, 172), (193, 219), (21, 219), (54, 69), (131, 9), (25, 215), (70, 219), (111, 219), (154, 209), (69, 215), (129, 219), (60, 209), (73, 219), (16, 162), (125, 125), (28, 172), (53, 215), (43, 209), (24, 209), (147, 69), (208, 172), (217, 219), (64, 209), (216, 219), (126, 80), (123, 71), (158, 209), (172, 200), (159, 219), (187, 219), (195, 9), (42, 209), (157, 215), (181, 209), (0, 209), (119, 215), (74, 219), (194, 111), (200, 209), (83, 111), (15, 215), (124, 209), (14, 215), (198, 172), (137, 219), (30, 172), (134, 209), (55, 215), (33, 219), (95, 219), (31, 172), (35, 71), (27, 125), (116, 219), (104, 172), (45, 69), (34, 209), (103, 209), (197, 219), (85, 219), (3, 9), (97, 215), (167, 219), (56, 172), (190, 178), (52, 215), (50, 111), (169, 178), (93, 215), (173, 219), (142, 219), (220, 162), (133, 172), (37, 215), (67, 219), (13, 209), (203, 71), (44, 201), (66, 219), (81, 219), (110, 215), (128, 178), (99, 215), (215, 69), (9, 71), (8, 125), (17, 219), (101, 219), (210, 219), (106, 172), (59, 111), (61, 219), (189, 219), (107, 172), (96, 219), (145, 219), (32, 9), (136, 215), (179, 209), (171, 215), (46, 219), (40, 215), (2, 219), (117, 219), (78, 215), (22, 215), (192, 71), (186, 219), (156, 215), (180, 219), (109, 215), (170, 219), (90, 219), (91, 125), (72, 77), (188, 118), (165, 215), (207, 215), (162, 172), (213, 172), (185, 209)] current theta: 0.167933615867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45934 rows and 45949 columns Presolve time: 0.09s Presolved: 4019 rows, 4226 columns, 11816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4226 integer (4226 binary) Root relaxation: objective -3.552714e-15, 2433 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 (4304 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 [58, 79, 98, 101, 105, 117, 122, 124, 128, 129, 135, 137, 145, 146, 152, 171, 203, 213, 215, 216, 218, 221, 222] edges [(215, 122), (52, 171), (176, 101), (167, 129), (17, 145), (184, 216), (112, 124), (117, 222), (7, 145), (42, 135), (196, 128), (16, 213), (171, 171), (86, 215), (101, 222), (14, 98), (57, 218), (26, 124), (190, 216), (6, 215), (88, 135), (110, 146), (132, 221), (105, 105), (194, 146), (186, 222), (211, 79), (137, 213), (114, 124), (51, 216), (25, 98), (209, 218), (142, 216), (203, 203), (69, 105), (62, 122), (2, 101), (219, 129), (45, 215), (95, 101), (173, 101), (48, 145), (65, 216), (98, 98), (78, 105), (204, 218), (44, 215), (5, 105), (115, 129), (178, 213), (12, 101), (153, 101), (66, 216), (164, 98), (46, 222), (131, 128), (130, 216), (151, 221), (59, 216), (21, 216), (40, 79), (56, 221), (111, 216), (3, 213), (157, 98), (191, 135), (174, 218), (87, 105), (75, 122), (150, 124), (18, 145), (127, 135), (125, 128), (143, 152), (71, 128), (121, 117), (37, 98), (122, 122), (38, 129), (50, 213), (54, 146), (104, 137), (79, 79), (206, 222), (170, 222), (61, 146), (129, 129), (222, 222), (97, 105), (185, 218), (106, 137), (33, 216), (63, 122), (49, 122), (217, 145), (156, 122), (149, 215), (1, 145), (85, 145), (139, 105), (107, 135), (155, 215), (198, 221), (140, 124), (77, 135), (193, 129), (22, 171), (113, 128), (220, 128), (4, 146), (29, 216), (20, 221), (102, 98), (119, 79), (53, 215), (120, 135), (128, 128), (187, 145), (81, 216), (138, 221), (146, 105), (116, 145), (96, 222), (28, 146), (201, 171), (192, 221), (89, 122), (152, 152), (23, 137), (183, 101), (92, 122), (180, 222), (202, 222), (141, 216), (210, 129), (58, 58), (213, 213), (90, 222), (55, 98), (182, 79), (162, 221), (144, 221), (73, 129), (147, 152), (165, 146), (8, 221), (11, 105), (208, 135), (80, 122), (123, 128), (118, 122), (221, 221), (214, 222), (148, 122), (30, 152), (93, 215), (99, 105), (133, 129), (64, 218), (60, 152), (218, 218), (100, 124), (72, 152), (175, 101), (32, 221), (67, 117), (36, 58), (70, 146), (177, 216), (216, 216), (134, 218), (0, 218), (19, 152), (94, 222), (179, 124), (168, 152), (154, 218), (82, 101), (84, 137), (136, 122), (47, 98), (159, 222), (83, 221), (41, 145), (9, 128), (31, 152), (126, 58), (74, 222), (169, 221), (34, 218), (124, 124), (91, 128), (189, 129), (145, 145), (10, 117), (197, 129), (158, 218), (24, 218), (27, 213), (163, 122), (39, 218), (195, 128), (205, 221), (160, 122), (181, 124), (68, 98), (188, 122), (103, 218), (161, 105), (109, 215), (35, 221), (166, 135), (135, 135), (43, 218), (200, 218), (76, 135), (199, 105), (13, 124), (212, 145), (207, 215), (108, 129), (15, 58), (172, 135)] current theta: 0.0839668079333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48558 rows and 48776 columns Presolve time: 0.04s Presolved: 1395 rows, 1399 columns, 3749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1399 integer (1398 binary) Root relaxation: cutoff, 1670 iterations, 0.02 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 (1670 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.1259502119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47464 rows and 47554 columns Presolve time: 0.06s Presolved: 2489 rows, 2621 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: cutoff, 3252 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 (3252 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.146941913883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46770 rows and 46805 columns Presolve time: 0.07s Presolved: 3183 rows, 3370 columns, 9288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3370 integer (3370 binary) Root relaxation: objective -7.105427e-15, 3237 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 (7609 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 [3, 14, 15, 19, 52, 56, 67, 79, 97, 101, 110, 124, 125, 127, 162, 165, 194, 215, 216, 217, 218, 219, 222] edges [(80, 215), (106, 3), (126, 15), (176, 101), (184, 216), (55, 15), (71, 125), (153, 110), (112, 124), (215, 215), (157, 14), (20, 56), (105, 97), (199, 97), (14, 14), (110, 165), (122, 215), (23, 194), (116, 67), (195, 3), (201, 52), (70, 194), (57, 218), (187, 217), (133, 194), (166, 194), (69, 97), (190, 216), (188, 215), (6, 215), (217, 217), (127, 127), (25, 14), (220, 125), (78, 97), (186, 222), (7, 67), (8, 56), (152, 19), (83, 162), (5, 97), (119, 15), (203, 56), (107, 194), (17, 222), (51, 216), (209, 218), (174, 127), (142, 216), (75, 215), (50, 3), (165, 110), (47, 14), (77, 127), (3, 3), (2, 101), (115, 219), (45, 215), (95, 101), (173, 101), (65, 216), (61, 110), (22, 52), (35, 56), (204, 218), (44, 215), (38, 219), (92, 215), (12, 101), (66, 216), (114, 218), (146, 165), (169, 162), (46, 222), (72, 56), (118, 215), (64, 14), (156, 15), (130, 216), (10, 67), (182, 15), (167, 165), (59, 216), (21, 216), (111, 216), (148, 97), (28, 194), (205, 194), (150, 124), (76, 194), (196, 125), (121, 67), (62, 110), (219, 219), (135, 127), (54, 110), (168, 19), (98, 14), (87, 97), (79, 79), (206, 222), (60, 127), (170, 222), (164, 14), (200, 127), (143, 162), (4, 97), (52, 52), (222, 222), (48, 67), (144, 56), (185, 218), (33, 216), (123, 125), (86, 165), (58, 15), (49, 215), (149, 215), (163, 215), (32, 3), (90, 217), (172, 162), (193, 219), (155, 215), (26, 19), (140, 124), (53, 52), (97, 97), (94, 101), (129, 219), (73, 219), (29, 216), (125, 125), (132, 3), (139, 97), (221, 56), (120, 162), (40, 52), (9, 125), (162, 162), (81, 216), (84, 194), (147, 127), (96, 222), (37, 97), (171, 52), (212, 217), (197, 67), (183, 101), (63, 215), (180, 222), (202, 222), (141, 216), (113, 3), (11, 14), (89, 97), (68, 97), (179, 19), (131, 125), (99, 97), (211, 15), (88, 127), (67, 67), (194, 194), (161, 110), (213, 3), (214, 222), (42, 19), (1, 222), (18, 222), (108, 216), (104, 165), (175, 52), (218, 218), (100, 124), (189, 194), (31, 218), (177, 216), (216, 216), (134, 218), (102, 14), (154, 218), (82, 101), (93, 52), (159, 222), (101, 101), (208, 194), (15, 15), (19, 19), (210, 219), (41, 67), (74, 222), (34, 218), (124, 124), (36, 15), (0, 124), (136, 215), (158, 218), (24, 218), (192, 162), (117, 219), (39, 218), (128, 125), (138, 194), (198, 194), (191, 127), (178, 3), (181, 124), (103, 218), (160, 52), (151, 56), (109, 215), (16, 3), (91, 125), (43, 218), (27, 3), (85, 217), (13, 124), (30, 127), (137, 194), (207, 215), (145, 217), (56, 56)] current theta: 0.136446062892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:12 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47140 rows and 47195 columns Presolve time: 0.07s Presolved: 2813 rows, 2980 columns, 8160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2980 integer (2980 binary) Root relaxation: objective -2.842171e-14, 3178 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 170 - -0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (15952 simplex iterations) in 0.59 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, 41, 42, 43, 52, 56, 63, 70, 79, 83, 87, 101, 110, 115, 119, 124, 128, 130, 135, 157, 184, 209, 219] edges [(122, 63), (204, 209), (176, 101), (153, 110), (112, 124), (192, 83), (4, 87), (170, 17), (168, 42), (20, 56), (212, 41), (196, 128), (7, 219), (136, 119), (44, 119), (114, 209), (202, 101), (178, 130), (26, 124), (216, 184), (147, 42), (88, 135), (45, 63), (162, 83), (68, 157), (193, 115), (8, 56), (59, 130), (90, 17), (98, 157), (203, 56), (213, 130), (38, 184), (64, 43), (65, 130), (77, 42), (2, 101), (95, 101), (173, 101), (61, 110), (22, 52), (35, 56), (199, 157), (32, 83), (57, 209), (15, 119), (104, 70), (12, 101), (39, 209), (69, 43), (131, 128), (130, 130), (72, 56), (58, 119), (30, 42), (198, 83), (207, 52), (163, 63), (66, 184), (51, 184), (215, 63), (191, 135), (50, 130), (143, 83), (33, 184), (156, 157), (150, 124), (127, 135), (74, 17), (125, 128), (16, 128), (19, 42), (71, 128), (62, 110), (219, 219), (54, 110), (108, 184), (47, 157), (79, 79), (83, 83), (161, 87), (115, 184), (70, 70), (42, 42), (52, 52), (174, 209), (187, 17), (78, 157), (144, 56), (129, 184), (76, 70), (159, 17), (6, 63), (18, 17), (209, 209), (169, 83), (211, 119), (218, 209), (119, 119), (107, 135), (55, 157), (140, 124), (53, 52), (152, 42), (154, 209), (36, 119), (113, 128), (94, 101), (177, 130), (73, 219), (220, 128), (148, 63), (67, 41), (27, 128), (155, 63), (221, 56), (43, 209), (40, 52), (24, 209), (120, 135), (63, 63), (128, 128), (41, 41), (3, 130), (106, 130), (60, 42), (97, 157), (158, 209), (182, 119), (171, 52), (1, 17), (0, 209), (145, 17), (183, 101), (49, 63), (126, 119), (134, 209), (75, 63), (25, 157), (139, 87), (48, 41), (105, 87), (10, 41), (103, 209), (84, 70), (201, 119), (208, 135), (81, 184), (87, 87), (5, 87), (180, 101), (123, 128), (188, 63), (194, 70), (92, 52), (206, 17), (102, 157), (116, 41), (205, 83), (157, 157), (214, 101), (141, 130), (175, 52), (197, 184), (100, 124), (118, 52), (146, 110), (121, 41), (149, 52), (165, 70), (14, 157), (99, 87), (109, 157), (179, 124), (96, 101), (82, 101), (89, 63), (93, 52), (29, 184), (132, 83), (34, 43), (101, 101), (9, 128), (85, 41), (186, 17), (210, 219), (17, 17), (28, 70), (137, 70), (142, 130), (23, 70), (124, 124), (91, 128), (190, 130), (138, 83), (80, 52), (11, 157), (133, 70), (117, 219), (195, 128), (46, 17), (184, 184), (181, 124), (200, 43), (110, 110), (217, 41), (160, 52), (167, 115), (37, 157), (31, 209), (151, 56), (166, 135), (189, 115), (135, 135), (86, 63), (164, 43), (13, 124), (21, 184), (222, 17), (111, 115), (56, 56), (185, 209), (172, 135)] current theta: 0.131198137396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:13 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47292 rows and 47363 columns Presolve time: 0.06s Presolved: 2661 rows, 2812 columns, 7688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 3480 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3480 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133822100144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:13 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47232 rows and 47296 columns Presolve time: 0.07s Presolved: 2721 rows, 2879 columns, 7875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective -4.263256e-14, 3339 iterations, 0.16 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 (8129 simplex iterations) in 0.43 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 [15, 17, 19, 30, 34, 52, 56, 79, 87, 100, 101, 110, 116, 128, 130, 157, 158, 184, 188, 189, 192, 208, 219] edges [(44, 15), (169, 192), (126, 15), (176, 101), (39, 100), (143, 30), (153, 110), (4, 87), (170, 17), (20, 56), (167, 189), (196, 128), (7, 219), (67, 116), (174, 158), (202, 101), (201, 52), (28, 208), (27, 130), (178, 130), (216, 184), (122, 188), (116, 116), (188, 188), (68, 157), (8, 56), (59, 130), (90, 17), (119, 15), (98, 157), (203, 56), (86, 110), (213, 130), (163, 188), (165, 110), (63, 188), (38, 184), (65, 130), (2, 101), (95, 101), (173, 101), (61, 110), (22, 52), (35, 56), (199, 157), (13, 100), (12, 101), (45, 188), (84, 189), (131, 128), (130, 130), (41, 116), (72, 56), (215, 188), (112, 100), (150, 100), (156, 15), (207, 52), (182, 15), (192, 192), (60, 158), (103, 34), (66, 184), (51, 184), (50, 130), (33, 184), (74, 17), (218, 158), (125, 128), (16, 128), (135, 30), (132, 192), (166, 30), (71, 128), (31, 158), (62, 110), (219, 219), (57, 34), (75, 188), (158, 158), (24, 158), (54, 110), (108, 184), (168, 19), (172, 30), (133, 189), (47, 157), (120, 30), (198, 30), (79, 79), (162, 192), (194, 189), (161, 87), (115, 184), (208, 30), (212, 116), (83, 192), (52, 52), (113, 130), (134, 158), (0, 158), (187, 17), (200, 158), (32, 192), (78, 157), (30, 30), (144, 56), (138, 192), (129, 184), (159, 17), (58, 15), (155, 188), (43, 34), (18, 17), (193, 219), (49, 188), (55, 157), (26, 19), (127, 158), (53, 52), (221, 192), (111, 189), (70, 189), (94, 101), (148, 188), (177, 130), (73, 219), (220, 128), (104, 189), (77, 158), (191, 87), (136, 15), (85, 116), (40, 52), (6, 188), (128, 128), (121, 116), (3, 130), (106, 130), (97, 157), (114, 158), (209, 158), (171, 52), (1, 17), (89, 87), (10, 116), (145, 17), (185, 158), (183, 101), (154, 100), (164, 34), (34, 34), (76, 208), (160, 188), (25, 157), (179, 19), (69, 87), (139, 87), (23, 208), (107, 30), (211, 15), (105, 87), (181, 100), (81, 184), (87, 87), (5, 87), (140, 100), (180, 101), (123, 128), (92, 52), (42, 19), (206, 17), (102, 157), (157, 157), (214, 101), (141, 130), (175, 52), (197, 184), (118, 52), (146, 110), (149, 52), (124, 100), (14, 157), (99, 87), (109, 157), (96, 101), (189, 189), (82, 101), (93, 52), (205, 192), (48, 116), (29, 184), (101, 101), (88, 158), (9, 128), (15, 15), (19, 19), (186, 17), (210, 219), (100, 100), (17, 17), (142, 130), (91, 128), (190, 130), (36, 15), (217, 116), (80, 52), (11, 157), (117, 219), (195, 128), (137, 189), (46, 17), (184, 184), (110, 110), (37, 157), (151, 56), (204, 34), (152, 30), (21, 184), (64, 34), (222, 17), (147, 30), (56, 56)] current theta: 0.13251011877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:14 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47266 rows and 47335 columns Presolve time: 0.07s Presolved: 2687 rows, 2840 columns, 7768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2840 integer (2840 binary) Root relaxation: cutoff, 3706 iterations, 0.20 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 (3706 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133166109457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:14 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47252 rows and 47320 columns Presolve time: 0.07s Presolved: 2701 rows, 2855 columns, 7811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2855 integer (2855 binary) Root relaxation: cutoff, 3555 iterations, 0.19 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 (3555 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1334941048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:15 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47244 rows and 47310 columns Presolve time: 0.07s Presolved: 2709 rows, 2865 columns, 7837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: objective -1.421085e-14, 3474 iterations, 0.20 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 (5469 simplex iterations) in 0.37 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 [15, 17, 19, 24, 30, 34, 52, 56, 79, 87, 101, 110, 112, 116, 130, 157, 184, 188, 189, 192, 196, 208, 219] edges [(44, 15), (169, 192), (126, 15), (31, 24), (176, 101), (143, 30), (153, 110), (4, 87), (61, 189), (170, 17), (20, 56), (167, 189), (7, 219), (67, 116), (112, 112), (202, 101), (201, 52), (28, 208), (27, 130), (178, 130), (13, 112), (216, 184), (122, 188), (116, 116), (188, 188), (68, 157), (8, 56), (59, 130), (90, 17), (119, 15), (98, 157), (203, 56), (86, 110), (39, 34), (213, 130), (163, 188), (165, 110), (63, 188), (198, 208), (115, 189), (38, 184), (65, 130), (127, 24), (2, 101), (95, 101), (123, 196), (173, 101), (22, 52), (35, 56), (199, 157), (12, 101), (45, 188), (84, 189), (130, 130), (41, 116), (72, 56), (215, 188), (156, 15), (207, 52), (182, 15), (192, 192), (103, 34), (77, 24), (30, 208), (66, 184), (51, 184), (50, 130), (33, 184), (114, 24), (74, 17), (132, 192), (166, 30), (128, 196), (62, 110), (150, 112), (219, 219), (57, 34), (75, 188), (54, 110), (108, 184), (168, 19), (172, 30), (133, 189), (47, 157), (120, 30), (79, 79), (162, 192), (194, 189), (161, 87), (208, 30), (212, 116), (83, 192), (52, 52), (113, 130), (187, 17), (32, 192), (78, 157), (144, 56), (138, 192), (129, 184), (159, 17), (1, 219), (58, 15), (155, 188), (9, 196), (43, 34), (18, 17), (107, 208), (193, 219), (49, 188), (55, 157), (174, 24), (26, 19), (53, 52), (221, 192), (111, 189), (70, 189), (94, 101), (148, 188), (177, 130), (73, 219), (104, 189), (220, 196), (91, 196), (131, 196), (191, 87), (136, 15), (85, 116), (40, 52), (195, 196), (6, 188), (185, 24), (121, 116), (3, 130), (106, 130), (196, 196), (80, 188), (140, 112), (171, 52), (89, 87), (10, 116), (145, 17), (183, 101), (125, 196), (164, 34), (24, 24), (71, 196), (34, 34), (76, 208), (160, 188), (25, 157), (179, 19), (69, 87), (139, 87), (21, 189), (158, 24), (23, 208), (211, 15), (105, 87), (0, 24), (81, 184), (87, 87), (200, 24), (218, 24), (5, 87), (180, 101), (92, 52), (42, 19), (206, 17), (100, 112), (134, 24), (102, 157), (157, 157), (88, 24), (214, 101), (141, 130), (175, 52), (197, 184), (118, 52), (146, 110), (149, 52), (14, 157), (99, 87), (109, 157), (96, 101), (154, 112), (189, 189), (82, 101), (93, 52), (205, 192), (48, 116), (29, 184), (101, 101), (15, 15), (19, 19), (186, 17), (210, 219), (17, 17), (142, 130), (190, 130), (36, 15), (217, 116), (97, 87), (181, 112), (11, 157), (135, 208), (117, 219), (137, 189), (46, 17), (184, 184), (110, 110), (60, 24), (209, 24), (16, 196), (37, 157), (151, 56), (204, 34), (152, 30), (124, 112), (64, 34), (222, 17), (147, 30), (56, 56)] current theta: 0.133330107128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:15 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47250 rows and 47317 columns Presolve time: 0.07s Presolved: 2703 rows, 2858 columns, 7818 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 68 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 (68 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 [15, 17, 19, 24, 30, 34, 52, 56, 79, 87, 101, 110, 112, 116, 130, 157, 184, 188, 189, 192, 196, 208, 219] edges [(44, 15), (169, 192), (126, 15), (31, 24), (176, 101), (143, 30), (153, 110), (4, 87), (61, 189), (170, 17), (20, 56), (167, 189), (7, 219), (67, 116), (112, 112), (202, 101), (201, 52), (28, 208), (27, 130), (178, 130), (13, 112), (216, 184), (122, 188), (116, 116), (188, 188), (68, 157), (8, 56), (59, 130), (90, 17), (119, 15), (98, 157), (203, 56), (86, 110), (39, 34), (213, 130), (163, 188), (165, 110), (63, 188), (198, 208), (115, 189), (38, 184), (65, 130), (127, 24), (2, 101), (95, 101), (123, 196), (173, 101), (22, 52), (35, 56), (199, 157), (12, 101), (45, 188), (84, 189), (130, 130), (41, 116), (72, 56), (215, 188), (156, 15), (207, 52), (182, 15), (192, 192), (103, 34), (77, 24), (30, 208), (66, 184), (51, 184), (50, 130), (33, 184), (114, 24), (74, 17), (132, 192), (166, 30), (128, 196), (62, 110), (150, 112), (219, 219), (57, 34), (75, 188), (54, 110), (108, 184), (168, 19), (172, 30), (133, 189), (47, 157), (120, 30), (79, 79), (162, 192), (194, 189), (161, 87), (208, 30), (212, 116), (83, 192), (52, 52), (113, 130), (187, 17), (32, 192), (78, 157), (144, 56), (138, 192), (129, 184), (159, 17), (1, 219), (58, 15), (155, 188), (9, 196), (43, 34), (18, 17), (107, 208), (193, 219), (49, 188), (55, 157), (174, 24), (26, 19), (53, 52), (221, 192), (111, 189), (70, 189), (94, 101), (148, 188), (177, 130), (73, 219), (104, 189), (220, 196), (91, 196), (131, 196), (191, 87), (136, 15), (85, 116), (40, 52), (195, 196), (6, 188), (185, 24), (121, 116), (3, 130), (106, 130), (196, 196), (80, 188), (140, 112), (171, 52), (89, 87), (10, 116), (145, 17), (183, 101), (125, 196), (164, 34), (24, 24), (71, 196), (34, 34), (76, 208), (160, 188), (25, 157), (179, 19), (69, 87), (139, 87), (21, 189), (158, 24), (23, 208), (211, 15), (105, 87), (0, 24), (81, 184), (87, 87), (200, 24), (218, 24), (5, 87), (180, 101), (92, 52), (42, 19), (206, 17), (100, 112), (134, 24), (102, 157), (157, 157), (88, 24), (214, 101), (141, 130), (175, 52), (197, 184), (118, 52), (146, 110), (149, 52), (14, 157), (99, 87), (109, 157), (96, 101), (154, 112), (189, 189), (82, 101), (93, 52), (205, 192), (48, 116), (29, 184), (101, 101), (15, 15), (19, 19), (186, 17), (210, 219), (17, 17), (142, 130), (190, 130), (36, 15), (217, 116), (97, 87), (181, 112), (11, 157), (135, 208), (117, 219), (137, 189), (46, 17), (184, 184), (110, 110), (60, 24), (209, 24), (16, 196), (37, 157), (151, 56), (204, 34), (152, 30), (124, 112), (64, 34), (222, 17), (147, 30), (56, 56)] current theta: 0.133248108293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:15 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47252 rows and 47320 columns Presolve time: 0.07s Presolved: 2701 rows, 2855 columns, 7811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2855 integer (2855 binary) Root relaxation: cutoff, 3555 iterations, 0.20 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 (3555 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -