current theta: 0.648042515713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:14 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 16204 rows and 16204 columns Presolve time: 1.11s Presolved: 33749 rows, 33971 columns, 101021 nonzeros Variable types: 0 continuous, 33971 integer (33971 binary) Root relaxation: objective 0.000000e+00, 3866 iterations, 0.31 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 (7725 simplex iterations) in 1.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 8, 24, 26, 33, 39, 52, 53, 61, 73, 83, 99, 100, 102, 103, 112, 115, 121, 124, 128, 144, 171, 173] edges [(76, 124), (35, 33), (115, 124), (69, 121), (43, 24), (160, 6), (46, 6), (205, 24), (73, 24), (182, 39), (206, 26), (144, 103), (130, 6), (104, 33), (156, 6), (137, 173), (126, 73), (211, 26), (109, 52), (6, 99), (21, 6), (100, 121), (212, 53), (117, 112), (81, 171), (37, 24), (174, 61), (187, 6), (169, 171), (151, 39), (88, 6), (132, 121), (217, 61), (183, 173), (142, 103), (146, 173), (134, 121), (24, 171), (97, 73), (125, 73), (171, 128), (179, 52), (138, 115), (36, 52), (201, 173), (122, 52), (68, 99), (167, 173), (55, 124), (103, 173), (41, 112), (148, 124), (45, 24), (159, 103), (99, 99), (20, 100), (213, 26), (13, 53), (29, 103), (113, 24), (79, 53), (78, 144), (108, 24), (83, 121), (173, 124), (15, 115), (80, 173), (180, 103), (0, 73), (84, 103), (194, 26), (221, 173), (3, 73), (197, 103), (33, 121), (110, 26), (71, 8), (70, 99), (177, 73), (186, 124), (89, 61), (133, 103), (123, 52), (31, 53), (58, 100), (59, 26), (14, 103), (119, 99), (101, 52), (128, 33), (222, 6), (172, 26), (193, 83), (8, 61), (61, 39), (161, 173), (136, 73), (165, 83), (147, 24), (106, 124), (98, 6), (1, 171), (121, 100), (107, 73), (5, 61), (168, 171), (62, 26), (72, 53), (60, 73), (200, 103), (216, 53), (184, 24), (65, 53), (51, 83), (93, 103), (127, 73), (92, 171), (210, 103), (175, 115), (145, 171), (19, 8), (204, 53), (140, 6), (199, 103), (9, 121), (2, 173), (22, 124), (202, 103), (112, 83), (42, 26), (176, 112), (190, 73), (74, 53), (7, 26), (77, 52), (131, 173), (220, 99), (26, 103), (149, 61), (192, 173), (10, 33), (27, 8), (154, 100), (63, 39), (188, 39), (162, 112), (219, 24), (95, 6), (18, 121), (158, 24), (105, 144), (86, 171), (54, 103), (153, 103), (152, 171), (57, 103), (56, 24), (120, 103), (47, 115), (16, 6), (118, 128), (91, 144), (185, 73), (52, 61), (163, 103), (12, 6), (4, 73), (111, 124), (157, 100), (32, 24), (189, 103), (17, 6), (87, 112), (166, 73), (143, 124), (178, 73), (207, 103), (102, 53), (49, 173), (214, 173), (90, 53), (44, 6), (215, 115), (196, 24), (40, 53), (191, 61), (28, 103), (135, 24), (198, 73), (170, 24), (181, 73), (75, 6), (203, 24), (39, 39), (116, 61), (164, 39), (96, 173), (85, 53), (25, 99), (34, 112), (30, 73), (23, 103), (53, 24), (155, 103), (82, 6), (208, 53), (141, 24), (48, 144), (209, 24), (139, 115), (38, 124), (129, 112), (150, 99), (218, 6), (67, 24), (64, 115), (11, 24), (66, 99), (195, 100), (94, 99), (50, 112), (124, 112), (114, 115)] current theta: 0.324021257856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:16 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 37782 rows and 37782 columns Presolve time: 0.30s Presolved: 12171 rows, 12393 columns, 36287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12393 integer (12393 binary) Root relaxation: objective 0.000000e+00, 2136 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 (4748 simplex iterations) in 0.62 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, 12, 26, 33, 34, 39, 40, 63, 76, 90, 93, 99, 124, 138, 150, 152, 164, 187, 192, 193, 212, 215, 216] edges [(20, 215), (115, 124), (179, 192), (60, 215), (171, 39), (219, 192), (56, 193), (195, 34), (185, 215), (215, 215), (212, 215), (120, 187), (43, 187), (221, 215), (6, 99), (186, 215), (209, 152), (125, 33), (178, 215), (151, 39), (121, 193), (100, 193), (33, 193), (90, 212), (69, 39), (154, 192), (210, 12), (17, 187), (13, 34), (148, 215), (77, 9), (123, 192), (9, 193), (41, 12), (12, 12), (19, 192), (4, 215), (104, 12), (182, 40), (220, 216), (21, 187), (188, 192), (36, 187), (0, 192), (109, 63), (180, 93), (85, 216), (173, 124), (40, 192), (207, 187), (129, 192), (47, 215), (130, 216), (117, 33), (83, 193), (192, 192), (103, 34), (59, 216), (5, 193), (102, 215), (79, 215), (111, 216), (15, 192), (75, 93), (46, 34), (71, 12), (113, 187), (63, 193), (34, 192), (157, 40), (38, 215), (213, 216), (187, 187), (190, 215), (175, 215), (119, 216), (78, 150), (107, 93), (70, 99), (184, 192), (134, 76), (39, 193), (136, 124), (65, 150), (95, 187), (93, 93), (91, 164), (96, 215), (138, 216), (218, 93), (166, 215), (3, 193), (61, 193), (222, 187), (76, 215), (160, 93), (146, 215), (31, 215), (159, 192), (206, 93), (152, 34), (101, 193), (18, 187), (149, 12), (26, 216), (183, 216), (108, 150), (10, 40), (89, 9), (49, 215), (42, 216), (163, 215), (68, 216), (37, 193), (88, 93), (105, 192), (203, 187), (158, 192), (99, 216), (197, 216), (62, 99), (147, 215), (32, 216), (114, 215), (87, 63), (67, 187), (170, 215), (80, 34), (7, 34), (28, 187), (127, 192), (162, 93), (176, 124), (133, 216), (74, 212), (140, 99), (191, 187), (51, 187), (137, 34), (24, 12), (177, 193), (82, 187), (208, 93), (1, 215), (110, 93), (58, 124), (201, 215), (143, 193), (106, 216), (23, 216), (142, 124), (196, 93), (45, 216), (29, 150), (174, 40), (141, 216), (181, 34), (55, 215), (199, 192), (11, 187), (211, 187), (164, 193), (161, 215), (205, 187), (200, 216), (155, 34), (84, 152), (153, 216), (165, 192), (214, 215), (48, 93), (8, 193), (54, 12), (116, 12), (202, 34), (44, 93), (30, 40), (167, 215), (135, 63), (139, 216), (73, 124), (57, 187), (81, 192), (86, 12), (216, 216), (92, 12), (53, 216), (66, 93), (144, 90), (16, 93), (198, 215), (118, 93), (132, 164), (50, 93), (72, 124), (52, 192), (124, 124), (94, 152), (145, 193), (97, 124), (217, 193), (122, 164), (204, 192), (22, 215), (194, 215), (193, 193), (25, 93), (14, 216), (98, 187), (2, 215), (131, 93), (169, 193), (150, 164), (156, 152), (27, 192), (168, 215), (64, 34), (35, 193), (126, 124), (189, 215), (128, 192), (112, 193), (172, 12)] current theta: 0.162010628928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:17 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46042 rows and 46060 columns Presolve time: 0.09s Presolved: 3911 rows, 4115 columns, 11489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4115 integer (4115 binary) Root relaxation: objective -3.552714e-15, 2656 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 (4230 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 [72, 87, 94, 99, 103, 109, 116, 120, 130, 132, 137, 139, 147, 154, 165, 172, 173, 175, 215, 217, 218, 221, 222] edges [(43, 222), (95, 222), (206, 218), (216, 139), (2, 175), (117, 217), (130, 215), (191, 132), (195, 165), (66, 218), (27, 165), (40, 87), (205, 222), (112, 154), (203, 222), (105, 217), (86, 137), (186, 215), (164, 172), (78, 120), (22, 173), (28, 222), (144, 172), (136, 173), (178, 215), (217, 217), (116, 116), (115, 72), (201, 147), (39, 217), (174, 154), (17, 222), (146, 173), (60, 173), (148, 215), (165, 147), (184, 154), (69, 217), (156, 172), (18, 132), (5, 109), (51, 172), (166, 175), (4, 173), (58, 72), (33, 217), (107, 221), (89, 154), (68, 99), (167, 173), (75, 221), (16, 218), (36, 222), (92, 132), (99, 99), (129, 154), (29, 103), (209, 120), (45, 94), (55, 130), (220, 139), (154, 154), (47, 215), (106, 215), (118, 120), (149, 154), (211, 120), (72, 87), (192, 154), (131, 103), (57, 222), (109, 109), (38, 215), (152, 103), (197, 103), (183, 130), (49, 147), (175, 215), (193, 154), (173, 173), (137, 154), (52, 217), (71, 137), (119, 130), (65, 137), (96, 215), (181, 87), (3, 165), (70, 103), (188, 154), (32, 103), (104, 137), (56, 116), (133, 99), (121, 217), (124, 173), (208, 221), (222, 222), (13, 103), (127, 172), (63, 154), (143, 154), (91, 221), (157, 109), (207, 222), (150, 221), (141, 139), (10, 165), (46, 221), (87, 165), (142, 173), (179, 132), (171, 154), (200, 103), (163, 215), (219, 132), (93, 103), (180, 94), (138, 130), (155, 215), (204, 137), (198, 221), (7, 221), (15, 137), (160, 218), (74, 221), (168, 221), (103, 103), (64, 221), (67, 222), (170, 175), (151, 116), (132, 132), (31, 72), (35, 116), (77, 154), (84, 218), (212, 221), (110, 218), (122, 132), (34, 221), (41, 103), (20, 147), (12, 137), (120, 120), (30, 72), (80, 72), (54, 221), (37, 109), (26, 99), (14, 215), (73, 87), (199, 154), (177, 109), (176, 173), (19, 165), (8, 217), (100, 217), (182, 217), (161, 215), (214, 175), (81, 165), (102, 221), (21, 222), (98, 222), (83, 217), (140, 94), (221, 221), (125, 217), (48, 218), (9, 116), (202, 215), (153, 130), (218, 218), (128, 132), (134, 172), (147, 165), (126, 72), (190, 175), (114, 173), (159, 137), (76, 221), (50, 103), (88, 221), (11, 120), (79, 173), (172, 172), (108, 218), (25, 120), (196, 94), (97, 87), (85, 139), (169, 154), (187, 222), (44, 218), (90, 137), (62, 94), (111, 215), (6, 94), (24, 137), (113, 120), (215, 175), (23, 99), (158, 116), (139, 139), (185, 175), (53, 130), (1, 147), (0, 116), (101, 116), (213, 139), (210, 120), (82, 222), (94, 94), (59, 94), (194, 175), (61, 217), (135, 109), (123, 172), (189, 215), (42, 103), (145, 217), (162, 172)] current theta: 0.0810053144641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:17 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48590 rows and 48804 columns Presolve time: 0.04s Presolved: 1363 rows, 1371 columns, 3659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1371 integer (1370 binary) Root relaxation: cutoff, 1590 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 (1590 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.121507971696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:18 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47422 rows and 47525 columns Presolve time: 0.06s Presolved: 2531 rows, 2650 columns, 7264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: cutoff, 2900 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 (2900 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141759300312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:18 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46742 rows and 46782 columns Presolve time: 0.07s Presolved: 3211 rows, 3393 columns, 9367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective 1.421085e-14, 3166 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 (7131 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 [0, 19, 20, 21, 23, 72, 103, 114, 118, 127, 132, 134, 161, 176, 188, 196, 199, 210, 213, 215, 217, 219, 221] edges [(9, 0), (199, 199), (89, 19), (165, 19), (156, 210), (222, 21), (130, 215), (191, 132), (136, 176), (53, 213), (197, 23), (3, 19), (139, 213), (157, 19), (160, 118), (45, 196), (218, 196), (22, 114), (113, 21), (105, 217), (108, 118), (192, 199), (210, 118), (104, 0), (59, 196), (178, 215), (214, 114), (217, 217), (119, 213), (181, 72), (188, 188), (57, 118), (127, 127), (115, 72), (27, 19), (171, 19), (39, 217), (38, 20), (36, 21), (148, 215), (69, 217), (64, 134), (18, 132), (150, 134), (28, 21), (177, 19), (58, 72), (174, 19), (80, 20), (33, 217), (5, 19), (141, 23), (23, 23), (107, 221), (75, 221), (71, 199), (49, 20), (92, 132), (29, 103), (183, 213), (60, 114), (37, 19), (99, 23), (47, 215), (101, 127), (162, 134), (131, 103), (14, 161), (34, 161), (15, 127), (216, 23), (87, 72), (207, 21), (176, 176), (152, 103), (65, 127), (149, 199), (220, 213), (52, 217), (48, 118), (219, 219), (77, 188), (98, 21), (124, 176), (96, 215), (70, 103), (32, 103), (117, 188), (166, 215), (170, 114), (121, 217), (147, 20), (198, 161), (51, 219), (94, 196), (97, 72), (13, 103), (91, 221), (154, 188), (46, 221), (140, 196), (79, 114), (187, 21), (179, 132), (26, 23), (215, 161), (200, 103), (163, 215), (21, 21), (93, 103), (56, 0), (129, 199), (155, 215), (6, 196), (138, 213), (4, 114), (78, 118), (168, 221), (62, 196), (103, 103), (88, 134), (82, 21), (204, 127), (120, 118), (135, 72), (132, 132), (31, 72), (67, 118), (7, 127), (10, 72), (151, 0), (2, 114), (41, 221), (196, 196), (193, 188), (212, 221), (40, 19), (122, 132), (180, 210), (73, 72), (189, 161), (109, 19), (30, 72), (134, 134), (0, 0), (161, 161), (20, 20), (159, 199), (184, 199), (55, 215), (213, 213), (72, 72), (8, 217), (54, 210), (100, 217), (182, 217), (208, 210), (203, 21), (90, 199), (116, 0), (102, 221), (195, 199), (68, 23), (143, 19), (83, 217), (114, 114), (25, 210), (221, 221), (84, 210), (172, 134), (125, 217), (211, 118), (146, 114), (95, 21), (175, 114), (206, 196), (158, 0), (137, 199), (106, 213), (202, 215), (201, 20), (63, 199), (76, 161), (186, 114), (128, 132), (126, 72), (209, 118), (205, 21), (11, 21), (164, 219), (66, 118), (173, 114), (123, 219), (169, 0), (50, 103), (144, 127), (74, 134), (86, 0), (185, 114), (19, 19), (85, 213), (190, 114), (16, 118), (43, 21), (81, 72), (17, 21), (12, 134), (1, 20), (133, 23), (111, 215), (194, 215), (110, 196), (167, 20), (118, 210), (153, 213), (112, 19), (35, 0), (44, 210), (61, 217), (24, 199), (42, 103), (145, 217), (142, 114)] current theta: 0.131633636004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:18 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47086 rows and 47149 columns Presolve time: 0.06s Presolved: 2867 rows, 3026 columns, 8312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: objective 0.000000e+00, 2907 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 (2907 simplex iterations) in 0.18 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, 35, 36, 65, 72, 84, 99, 110, 124, 128, 130, 141, 144, 148, 165, 170, 174, 184, 185, 200, 208, 212, 217] edges [(167, 170), (17, 36), (65, 65), (159, 65), (18, 36), (146, 185), (218, 84), (190, 170), (122, 36), (177, 174), (139, 141), (170, 170), (9, 184), (191, 128), (105, 217), (114, 170), (189, 148), (46, 208), (178, 130), (45, 110), (199, 184), (217, 217), (181, 72), (86, 184), (115, 72), (172, 144), (59, 110), (37, 174), (25, 84), (151, 35), (82, 11), (39, 217), (137, 184), (169, 65), (213, 130), (155, 185), (140, 110), (58, 72), (33, 217), (208, 208), (22, 185), (49, 148), (91, 208), (158, 35), (96, 170), (99, 99), (103, 200), (150, 208), (206, 110), (160, 84), (130, 130), (168, 212), (98, 36), (203, 11), (164, 144), (212, 212), (68, 141), (24, 65), (41, 208), (87, 72), (185, 170), (69, 174), (152, 200), (183, 130), (36, 36), (78, 84), (84, 84), (52, 217), (62, 110), (119, 130), (136, 124), (32, 200), (171, 174), (64, 212), (93, 200), (111, 130), (67, 11), (5, 165), (85, 141), (11, 11), (198, 212), (133, 99), (121, 217), (77, 184), (134, 208), (29, 200), (104, 184), (55, 212), (205, 11), (156, 144), (3, 174), (97, 72), (175, 170), (127, 65), (34, 212), (90, 65), (179, 128), (60, 170), (129, 184), (10, 165), (120, 11), (214, 185), (4, 170), (192, 184), (28, 36), (188, 174), (210, 84), (147, 148), (117, 184), (51, 144), (138, 130), (166, 185), (19, 174), (107, 212), (35, 35), (95, 11), (102, 212), (162, 208), (176, 124), (216, 141), (48, 84), (149, 165), (161, 148), (56, 35), (193, 184), (135, 72), (142, 185), (31, 72), (44, 84), (128, 128), (0, 184), (113, 11), (219, 144), (106, 130), (101, 65), (92, 36), (157, 165), (200, 200), (75, 212), (112, 174), (7, 65), (148, 148), (73, 72), (109, 165), (209, 84), (221, 212), (143, 174), (222, 36), (66, 84), (88, 208), (50, 200), (194, 185), (42, 212), (76, 212), (30, 72), (197, 200), (165, 165), (16, 84), (26, 99), (118, 84), (211, 11), (72, 72), (8, 217), (131, 200), (100, 217), (182, 217), (220, 141), (81, 165), (2, 185), (13, 200), (195, 184), (83, 217), (54, 208), (196, 110), (125, 217), (74, 208), (27, 174), (116, 184), (1, 148), (207, 11), (154, 174), (6, 110), (153, 130), (70, 200), (132, 128), (14, 130), (89, 174), (163, 148), (38, 170), (20, 148), (202, 185), (126, 72), (40, 165), (63, 174), (94, 110), (71, 165), (186, 170), (108, 84), (187, 36), (15, 65), (123, 144), (124, 124), (57, 11), (21, 36), (144, 144), (180, 84), (184, 184), (141, 141), (174, 174), (79, 185), (201, 148), (110, 110), (23, 99), (53, 130), (12, 65), (215, 130), (47, 130), (61, 217), (43, 36), (173, 185), (145, 217), (80, 170), (204, 65)] current theta: 0.12657080385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:19 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47256 rows and 47336 columns Presolve time: 0.06s Presolved: 2697 rows, 2839 columns, 7785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: cutoff, 2919 iterations, 0.09 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 (2919 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129102219927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:19 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47174 rows and 47242 columns Presolve time: 0.06s Presolved: 2779 rows, 2933 columns, 8043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2933 integer (2933 binary) Root relaxation: objective 0.000000e+00, 3170 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 (4976 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 20, 35, 36, 62, 72, 84, 99, 124, 128, 130, 141, 142, 143, 174, 184, 198, 200, 202, 208, 217, 219] edges [(17, 36), (22, 142), (196, 62), (42, 198), (18, 36), (65, 15), (218, 84), (122, 36), (2, 142), (169, 184), (177, 174), (139, 141), (9, 184), (191, 128), (105, 217), (46, 208), (175, 142), (199, 184), (217, 217), (206, 84), (181, 72), (86, 184), (207, 36), (115, 72), (60, 142), (37, 174), (161, 198), (25, 84), (151, 35), (82, 11), (39, 217), (109, 143), (198, 198), (137, 184), (38, 20), (159, 15), (213, 130), (166, 202), (58, 72), (80, 20), (33, 217), (208, 208), (91, 208), (6, 62), (5, 143), (168, 198), (49, 20), (158, 35), (99, 99), (103, 200), (150, 208), (160, 84), (165, 143), (71, 143), (130, 130), (79, 142), (172, 219), (98, 36), (203, 11), (94, 62), (68, 141), (192, 15), (41, 208), (178, 198), (87, 72), (194, 202), (174, 143), (69, 174), (76, 198), (152, 200), (183, 130), (36, 36), (24, 15), (64, 208), (78, 84), (84, 84), (52, 217), (119, 130), (219, 219), (189, 202), (136, 124), (32, 200), (114, 202), (171, 174), (93, 200), (111, 130), (67, 11), (45, 62), (85, 141), (11, 11), (133, 99), (96, 202), (121, 217), (77, 184), (134, 208), (147, 20), (29, 200), (104, 184), (51, 219), (205, 11), (3, 174), (97, 72), (81, 143), (148, 20), (112, 143), (179, 128), (7, 15), (129, 184), (186, 202), (120, 11), (75, 208), (170, 202), (28, 36), (107, 208), (188, 174), (210, 84), (102, 208), (117, 184), (138, 130), (155, 202), (173, 142), (215, 202), (90, 15), (19, 174), (35, 35), (95, 11), (162, 208), (176, 124), (101, 15), (216, 141), (48, 84), (56, 35), (193, 184), (135, 72), (144, 219), (31, 72), (44, 84), (128, 128), (0, 184), (113, 11), (10, 72), (106, 130), (92, 36), (200, 200), (140, 62), (73, 72), (209, 84), (143, 174), (66, 84), (88, 208), (30, 72), (212, 198), (197, 200), (16, 84), (20, 20), (26, 99), (118, 84), (110, 62), (146, 142), (221, 208), (214, 202), (211, 11), (72, 72), (8, 217), (131, 200), (100, 217), (59, 62), (50, 198), (182, 217), (222, 11), (220, 141), (40, 143), (127, 219), (4, 142), (13, 200), (195, 184), (83, 217), (54, 208), (202, 202), (125, 217), (74, 208), (27, 174), (116, 184), (34, 198), (185, 142), (154, 174), (201, 20), (55, 198), (153, 130), (62, 62), (157, 143), (70, 200), (132, 128), (14, 130), (89, 174), (126, 72), (149, 143), (164, 219), (63, 174), (123, 219), (204, 15), (108, 84), (15, 15), (190, 202), (187, 36), (124, 124), (57, 11), (21, 36), (180, 84), (163, 202), (1, 20), (184, 184), (141, 141), (167, 20), (23, 99), (12, 15), (53, 130), (156, 208), (47, 130), (142, 142), (61, 217), (43, 36), (145, 217)] current theta: 0.127836511889 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:20 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47218 rows and 47292 columns Presolve time: 0.06s Presolved: 2735 rows, 2883 columns, 7905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: cutoff, 2823 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 (2823 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128469365908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:20 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47194 rows and 47264 columns Presolve time: 0.06s Presolved: 2759 rows, 2911 columns, 7981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3132 iterations, 0.09 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 (3132 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128785792918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:20 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47184 rows and 47253 columns Presolve time: 0.06s Presolved: 2769 rows, 2922 columns, 8012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: cutoff, 3459 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 (3459 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.128944006422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:20 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47178 rows and 47247 columns Presolve time: 0.06s Presolved: 2775 rows, 2928 columns, 8030 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: cutoff, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (70 simplex iterations) in 0.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 [11, 15, 20, 35, 36, 62, 72, 84, 99, 124, 128, 130, 141, 142, 143, 174, 184, 198, 200, 202, 208, 217, 219] edges [(17, 36), (22, 142), (196, 62), (42, 198), (18, 36), (65, 15), (218, 84), (122, 36), (2, 142), (169, 184), (177, 174), (139, 141), (9, 184), (191, 128), (105, 217), (46, 208), (175, 142), (199, 184), (217, 217), (206, 84), (181, 72), (86, 184), (207, 36), (115, 72), (60, 142), (37, 174), (161, 198), (25, 84), (151, 35), (82, 11), (39, 217), (109, 143), (198, 198), (137, 184), (38, 20), (159, 15), (213, 130), (166, 202), (58, 72), (80, 20), (33, 217), (208, 208), (91, 208), (6, 62), (5, 143), (168, 198), (49, 20), (158, 35), (99, 99), (103, 200), (150, 208), (160, 84), (165, 143), (71, 143), (130, 130), (79, 142), (172, 219), (98, 36), (203, 11), (94, 62), (68, 141), (192, 15), (41, 208), (178, 198), (87, 72), (194, 202), (174, 143), (69, 174), (76, 198), (152, 200), (183, 130), (36, 36), (24, 15), (64, 208), (78, 84), (84, 84), (52, 217), (119, 130), (219, 219), (189, 202), (136, 124), (32, 200), (114, 202), (171, 174), (93, 200), (111, 130), (67, 11), (45, 62), (85, 141), (11, 11), (133, 99), (96, 202), (121, 217), (77, 184), (134, 208), (147, 20), (29, 200), (104, 184), (51, 219), (205, 11), (3, 174), (97, 72), (81, 143), (148, 20), (112, 143), (179, 128), (7, 15), (129, 184), (186, 202), (120, 11), (75, 208), (170, 202), (28, 36), (107, 208), (188, 174), (210, 84), (102, 208), (117, 184), (138, 130), (155, 202), (173, 142), (215, 202), (90, 15), (19, 174), (35, 35), (95, 11), (162, 208), (176, 124), (101, 15), (216, 141), (48, 84), (56, 35), (193, 184), (135, 72), (144, 219), (31, 72), (44, 84), (128, 128), (0, 184), (113, 11), (10, 72), (106, 130), (92, 36), (200, 200), (140, 62), (73, 72), (209, 84), (143, 174), (66, 84), (88, 208), (30, 72), (212, 198), (197, 200), (16, 84), (20, 20), (26, 99), (118, 84), (110, 62), (146, 142), (221, 208), (214, 202), (211, 11), (72, 72), (8, 217), (131, 200), (100, 217), (59, 62), (50, 198), (182, 217), (222, 11), (220, 141), (40, 143), (127, 219), (4, 142), (13, 200), (195, 184), (83, 217), (54, 208), (202, 202), (125, 217), (74, 208), (27, 174), (116, 184), (34, 198), (185, 142), (154, 174), (201, 20), (55, 198), (153, 130), (62, 62), (157, 143), (70, 200), (132, 128), (14, 130), (89, 174), (126, 72), (149, 143), (164, 219), (63, 174), (123, 219), (204, 15), (108, 84), (15, 15), (190, 202), (187, 36), (124, 124), (57, 11), (21, 36), (180, 84), (163, 202), (1, 20), (184, 184), (141, 141), (167, 20), (23, 99), (12, 15), (53, 130), (156, 208), (47, 130), (142, 142), (61, 217), (43, 36), (145, 217)] current theta: 0.12886489967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:25:21 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47180 rows and 47249 columns Presolve time: 0.06s Presolved: 2773 rows, 2926 columns, 8024 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: cutoff, 70 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (70 simplex iterations) in 0.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 [11, 15, 20, 35, 36, 62, 72, 84, 99, 124, 128, 130, 141, 142, 143, 174, 184, 198, 200, 202, 208, 217, 219] edges [(17, 36), (22, 142), (196, 62), (42, 198), (18, 36), (65, 15), (218, 84), (122, 36), (2, 142), (169, 184), (177, 174), (139, 141), (9, 184), (191, 128), (105, 217), (46, 208), (175, 142), (199, 184), (217, 217), (206, 84), (181, 72), (86, 184), (207, 36), (115, 72), (60, 142), (37, 174), (161, 198), (25, 84), (151, 35), (82, 11), (39, 217), (109, 143), (198, 198), (137, 184), (38, 20), (159, 15), (213, 130), (166, 202), (58, 72), (80, 20), (33, 217), (208, 208), (91, 208), (6, 62), (5, 143), (168, 198), (49, 20), (158, 35), (99, 99), (103, 200), (150, 208), (160, 84), (165, 143), (71, 143), (130, 130), (79, 142), (172, 219), (98, 36), (203, 11), (94, 62), (68, 141), (192, 15), (41, 208), (178, 198), (87, 72), (194, 202), (174, 143), (69, 174), (76, 198), (152, 200), (183, 130), (36, 36), (24, 15), (64, 208), (78, 84), (84, 84), (52, 217), (119, 130), (219, 219), (189, 202), (136, 124), (32, 200), (114, 202), (171, 174), (93, 200), (111, 130), (67, 11), (45, 62), (85, 141), (11, 11), (133, 99), (96, 202), (121, 217), (77, 184), (134, 208), (147, 20), (29, 200), (104, 184), (51, 219), (205, 11), (3, 174), (97, 72), (81, 143), (148, 20), (112, 143), (179, 128), (7, 15), (129, 184), (186, 202), (120, 11), (75, 208), (170, 202), (28, 36), (107, 208), (188, 174), (210, 84), (102, 208), (117, 184), (138, 130), (155, 202), (173, 142), (215, 202), (90, 15), (19, 174), (35, 35), (95, 11), (162, 208), (176, 124), (101, 15), (216, 141), (48, 84), (56, 35), (193, 184), (135, 72), (144, 219), (31, 72), (44, 84), (128, 128), (0, 184), (113, 11), (10, 72), (106, 130), (92, 36), (200, 200), (140, 62), (73, 72), (209, 84), (143, 174), (66, 84), (88, 208), (30, 72), (212, 198), (197, 200), (16, 84), (20, 20), (26, 99), (118, 84), (110, 62), (146, 142), (221, 208), (214, 202), (211, 11), (72, 72), (8, 217), (131, 200), (100, 217), (59, 62), (50, 198), (182, 217), (222, 11), (220, 141), (40, 143), (127, 219), (4, 142), (13, 200), (195, 184), (83, 217), (54, 208), (202, 202), (125, 217), (74, 208), (27, 174), (116, 184), (34, 198), (185, 142), (154, 174), (201, 20), (55, 198), (153, 130), (62, 62), (157, 143), (70, 200), (132, 128), (14, 130), (89, 174), (126, 72), (149, 143), (164, 219), (63, 174), (123, 219), (204, 15), (108, 84), (15, 15), (190, 202), (187, 36), (124, 124), (57, 11), (21, 36), (180, 84), (163, 202), (1, 20), (184, 184), (141, 141), (167, 20), (23, 99), (12, 15), (53, 130), (156, 208), (47, 130), (142, 142), (61, 217), (43, 36), (145, 217)]