current theta: 0.671819542499 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:57 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 12654 rows and 12654 columns Presolve time: 0.97s Presolved: 32079 rows, 32289 columns, 96023 nonzeros Variable types: 0 continuous, 32289 integer (32289 binary) Root relaxation: objective 0.000000e+00, 3733 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 (7412 simplex iterations) in 1.90 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, 24, 47, 51, 70, 75, 82, 90, 91, 100, 106, 110, 114, 117, 136, 141, 158, 159, 165, 177, 182, 197] edges [(32, 117), (195, 141), (168, 182), (129, 197), (87, 82), (34, 90), (54, 91), (99, 24), (65, 100), (208, 182), (111, 90), (199, 47), (75, 1), (105, 141), (204, 90), (11, 141), (28, 82), (203, 70), (200, 1), (141, 82), (174, 158), (209, 82), (91, 82), (60, 51), (5, 90), (0, 47), (41, 47), (55, 82), (151, 114), (16, 82), (36, 70), (120, 141), (10, 114), (95, 82), (201, 106), (179, 106), (153, 91), (53, 197), (25, 165), (2, 47), (40, 141), (64, 91), (206, 106), (92, 91), (110, 197), (71, 82), (158, 117), (67, 141), (202, 91), (86, 91), (12, 91), (68, 141), (139, 106), (18, 82), (74, 47), (130, 158), (45, 117), (180, 70), (26, 117), (140, 141), (124, 141), (59, 47), (116, 91), (161, 91), (210, 114), (85, 47), (146, 182), (94, 141), (44, 91), (162, 165), (38, 141), (185, 141), (131, 141), (102, 47), (98, 158), (172, 1), (93, 158), (113, 70), (148, 117), (137, 47), (157, 1), (159, 158), (88, 141), (136, 100), (39, 114), (121, 1), (142, 24), (1, 75), (152, 1), (103, 141), (112, 70), (150, 90), (184, 51), (163, 1), (165, 197), (182, 70), (9, 117), (155, 90), (133, 114), (52, 70), (181, 141), (207, 82), (76, 91), (156, 114), (57, 141), (50, 106), (117, 1), (80, 1), (160, 24), (126, 75), (132, 141), (77, 158), (15, 47), (197, 165), (79, 91), (43, 100), (106, 51), (186, 90), (47, 197), (70, 158), (49, 106), (189, 91), (61, 51), (170, 106), (6, 47), (97, 75), (51, 70), (123, 91), (109, 100), (125, 75), (20, 47), (8, 165), (24, 24), (138, 117), (134, 90), (190, 158), (154, 90), (14, 141), (149, 90), (143, 141), (69, 114), (17, 91), (58, 82), (144, 24), (46, 141), (33, 70), (119, 91), (169, 117), (188, 75), (27, 117), (192, 82), (104, 165), (115, 90), (145, 1), (100, 141), (56, 106), (22, 24), (171, 24), (13, 182), (31, 106), (66, 197), (4, 82), (82, 47), (107, 91), (101, 47), (205, 75), (30, 106), (21, 82), (37, 100), (191, 141), (135, 24), (89, 82), (78, 90), (187, 106), (176, 182), (90, 90), (122, 47), (178, 100), (127, 91), (177, 141), (147, 47), (62, 90), (29, 117), (183, 82), (114, 165), (42, 182), (164, 141), (63, 91), (167, 141), (19, 106), (35, 24), (7, 91), (166, 51), (194, 82), (128, 141), (196, 90), (81, 141), (83, 114), (3, 90), (73, 90), (72, 24), (48, 90), (23, 165), (118, 141), (175, 47), (84, 90), (96, 117), (108, 165), (193, 197), (173, 24), (198, 82)] current theta: 0.33590977125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:59 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 32808 rows and 32808 columns Presolve time: 0.28s Presolved: 11925 rows, 12135 columns, 35561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12135 integer (12135 binary) Root relaxation: objective 0.000000e+00, 2068 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 (4260 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 24, 29, 33, 41, 61, 71, 76, 78, 95, 99, 100, 114, 141, 175, 178, 184, 190, 197, 205, 206, 207] edges [(133, 205), (156, 207), (42, 207), (65, 100), (103, 207), (38, 24), (74, 207), (148, 61), (204, 205), (124, 24), (31, 190), (83, 205), (75, 190), (79, 99), (183, 190), (93, 205), (208, 207), (161, 205), (107, 71), (88, 207), (108, 207), (68, 33), (100, 24), (136, 178), (134, 100), (115, 41), (69, 190), (102, 24), (203, 114), (15, 76), (182, 207), (43, 178), (47, 207), (202, 205), (145, 190), (37, 33), (113, 207), (66, 100), (106, 190), (139, 114), (159, 61), (142, 33), (54, 205), (99, 99), (131, 41), (22, 205), (127, 99), (92, 76), (70, 207), (16, 99), (132, 76), (195, 33), (44, 178), (3, 190), (144, 100), (9, 205), (28, 76), (27, 61), (125, 205), (29, 190), (58, 205), (51, 207), (84, 99), (59, 114), (140, 207), (169, 175), (95, 207), (176, 207), (190, 61), (177, 205), (120, 207), (98, 114), (210, 190), (63, 205), (26, 205), (188, 205), (198, 205), (160, 100), (193, 207), (174, 205), (56, 190), (20, 205), (162, 205), (116, 205), (46, 100), (186, 205), (129, 207), (86, 205), (60, 61), (173, 100), (67, 61), (166, 207), (96, 61), (157, 190), (61, 190), (192, 205), (109, 205), (146, 207), (85, 178), (122, 205), (152, 207), (153, 205), (77, 114), (19, 207), (17, 205), (0, 78), (33, 207), (117, 114), (91, 205), (82, 100), (209, 205), (154, 24), (90, 99), (53, 29), (36, 207), (45, 61), (14, 100), (1, 114), (7, 205), (165, 190), (151, 61), (10, 205), (206, 190), (71, 205), (168, 61), (35, 141), (137, 100), (185, 207), (138, 190), (52, 207), (49, 207), (163, 207), (105, 178), (158, 61), (23, 207), (76, 71), (50, 61), (112, 61), (34, 100), (5, 76), (200, 190), (40, 207), (184, 207), (114, 114), (194, 205), (13, 190), (191, 100), (104, 114), (78, 205), (39, 190), (207, 207), (135, 205), (110, 207), (121, 205), (175, 114), (97, 29), (180, 207), (12, 99), (155, 205), (32, 190), (143, 33), (150, 205), (30, 205), (205, 205), (189, 61), (80, 114), (73, 71), (171, 24), (62, 205), (164, 205), (130, 207), (170, 207), (72, 205), (128, 178), (11, 207), (64, 99), (172, 61), (197, 207), (21, 205), (8, 205), (179, 205), (123, 205), (181, 207), (118, 33), (201, 61), (57, 207), (4, 205), (101, 76), (81, 99), (119, 205), (167, 61), (149, 205), (89, 205), (196, 205), (141, 24), (2, 100), (55, 205), (18, 205), (126, 205), (25, 205), (24, 141), (199, 24), (111, 178), (147, 205), (178, 24), (187, 205), (48, 100), (6, 61), (41, 207), (87, 61), (94, 178)] current theta: 0.167954885625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:00 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 40950 rows and 40972 columns Presolve time: 0.08s Presolved: 3783 rows, 3971 columns, 11113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3971 integer (3971 binary) Root relaxation: objective -7.105427e-15, 2314 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 (3845 simplex iterations) in 0.22 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 [23, 79, 90, 100, 101, 104, 110, 114, 120, 138, 143, 147, 148, 158, 193, 196, 199, 201, 203, 205, 208, 209] edges [(199, 199), (112, 158), (21, 196), (149, 209), (47, 208), (87, 201), (151, 147), (204, 205), (110, 208), (83, 205), (180, 110), (124, 101), (116, 209), (93, 205), (52, 208), (107, 90), (121, 201), (90, 101), (56, 201), (118, 199), (5, 101), (187, 147), (61, 138), (33, 193), (145, 158), (99, 90), (207, 208), (77, 104), (185, 193), (182, 110), (6, 203), (169, 203), (135, 209), (139, 148), (181, 208), (202, 205), (55, 209), (23, 23), (2, 101), (49, 208), (123, 196), (108, 208), (133, 209), (113, 208), (153, 138), (64, 196), (119, 196), (171, 199), (48, 101), (195, 201), (4, 79), (86, 147), (101, 90), (9, 205), (109, 209), (201, 201), (164, 209), (41, 208), (175, 203), (68, 199), (43, 101), (58, 196), (132, 201), (60, 201), (50, 148), (136, 120), (19, 208), (98, 114), (63, 205), (26, 205), (80, 104), (103, 201), (158, 158), (167, 201), (198, 205), (65, 199), (59, 203), (75, 114), (79, 79), (163, 158), (53, 201), (22, 209), (134, 101), (190, 203), (102, 199), (51, 110), (57, 143), (186, 205), (174, 209), (200, 158), (176, 208), (130, 193), (66, 101), (38, 199), (29, 138), (96, 201), (81, 201), (150, 209), (209, 209), (32, 158), (106, 203), (20, 209), (122, 147), (144, 101), (67, 201), (152, 208), (17, 205), (155, 104), (37, 201), (111, 100), (194, 209), (157, 138), (91, 196), (206, 158), (117, 114), (40, 201), (170, 110), (142, 199), (196, 196), (140, 193), (126, 147), (148, 148), (7, 209), (120, 120), (0, 209), (28, 143), (88, 208), (14, 100), (160, 101), (179, 104), (189, 147), (161, 209), (197, 110), (168, 201), (154, 100), (1, 114), (71, 196), (10, 205), (36, 23), (127, 101), (137, 100), (208, 110), (95, 208), (177, 209), (8, 104), (115, 201), (172, 138), (125, 104), (188, 147), (42, 23), (146, 208), (46, 199), (114, 114), (25, 104), (27, 148), (84, 101), (78, 205), (31, 148), (159, 203), (24, 100), (54, 209), (70, 208), (72, 201), (192, 196), (30, 205), (131, 201), (205, 205), (44, 201), (94, 143), (39, 203), (62, 205), (143, 201), (147, 147), (82, 101), (11, 120), (210, 104), (138, 148), (203, 138), (45, 203), (35, 90), (173, 199), (85, 143), (100, 100), (191, 199), (15, 90), (156, 158), (166, 158), (69, 148), (104, 148), (183, 148), (89, 205), (162, 148), (165, 158), (76, 209), (18, 205), (92, 90), (105, 143), (97, 148), (16, 196), (193, 193), (13, 203), (178, 199), (3, 148), (12, 209), (141, 100), (34, 101), (129, 193), (73, 209), (74, 193), (184, 208), (128, 199)] current theta: 0.0839774428124 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43360 rows and 43563 columns Presolve time: 0.04s Presolved: 1373 rows, 1380 columns, 3710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1379 binary) Root relaxation: cutoff, 1551 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 (1551 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.125966164219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42344 rows and 42429 columns Presolve time: 0.05s Presolved: 2389 rows, 2514 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: cutoff, 2855 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 (2855 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.146960524922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:01 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41666 rows and 41706 columns Presolve time: 0.06s Presolved: 3067 rows, 3237 columns, 8947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective -7.105427e-15, 2774 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 (4601 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 [15, 18, 35, 46, 65, 70, 71, 88, 92, 114, 126, 131, 139, 146, 157, 165, 192, 201, 203, 205, 208, 209] edges [(44, 15), (65, 65), (149, 209), (47, 208), (100, 46), (87, 201), (187, 126), (140, 131), (162, 126), (124, 35), (204, 205), (110, 208), (71, 71), (102, 65), (148, 139), (83, 205), (206, 165), (180, 208), (210, 139), (116, 209), (52, 208), (186, 18), (121, 201), (56, 201), (128, 65), (82, 15), (189, 126), (207, 208), (164, 126), (6, 203), (32, 203), (169, 203), (135, 209), (156, 165), (203, 203), (138, 157), (33, 131), (200, 157), (4, 71), (10, 126), (202, 205), (64, 192), (74, 146), (208, 208), (49, 208), (88, 88), (108, 208), (29, 139), (113, 208), (133, 18), (160, 15), (196, 71), (103, 131), (191, 65), (145, 165), (195, 201), (181, 88), (192, 192), (201, 131), (9, 205), (109, 209), (41, 208), (173, 46), (105, 131), (170, 208), (175, 203), (86, 126), (48, 35), (61, 157), (1, 203), (122, 126), (190, 157), (30, 18), (171, 65), (199, 65), (26, 205), (167, 201), (5, 15), (136, 65), (72, 126), (125, 139), (92, 92), (59, 203), (130, 146), (129, 208), (75, 114), (172, 203), (46, 46), (21, 71), (22, 209), (193, 146), (120, 88), (70, 70), (3, 139), (27, 157), (50, 139), (198, 18), (174, 209), (144, 35), (176, 208), (132, 131), (79, 192), (2, 15), (43, 15), (84, 15), (96, 201), (126, 126), (28, 15), (150, 209), (209, 209), (112, 165), (77, 139), (60, 131), (104, 139), (182, 70), (106, 203), (90, 15), (35, 35), (152, 208), (11, 88), (37, 201), (194, 209), (31, 157), (117, 114), (111, 46), (81, 15), (185, 131), (127, 92), (66, 15), (183, 157), (19, 70), (40, 131), (107, 92), (123, 71), (7, 209), (146, 146), (0, 209), (99, 92), (119, 71), (51, 70), (93, 18), (161, 209), (165, 165), (53, 126), (168, 201), (137, 46), (153, 139), (55, 71), (134, 15), (67, 131), (95, 208), (177, 209), (94, 131), (18, 18), (91, 71), (115, 201), (114, 114), (118, 65), (36, 165), (101, 92), (157, 157), (159, 203), (14, 46), (166, 165), (54, 209), (179, 139), (57, 131), (24, 46), (131, 201), (69, 203), (205, 205), (39, 203), (62, 205), (141, 46), (58, 71), (143, 201), (85, 131), (155, 139), (42, 146), (45, 203), (154, 35), (15, 15), (147, 126), (197, 70), (80, 139), (178, 65), (188, 126), (16, 192), (97, 139), (8, 139), (34, 35), (142, 65), (151, 201), (158, 165), (78, 71), (76, 209), (63, 71), (98, 203), (139, 139), (17, 71), (20, 126), (89, 209), (13, 203), (68, 65), (23, 165), (12, 209), (163, 165), (25, 139), (73, 209), (184, 208), (38, 46)] current theta: 0.13646334457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42018 rows and 42075 columns Presolve time: 0.06s Presolved: 2715 rows, 2868 columns, 7874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2868 integer (2868 binary) Root relaxation: objective 0.000000e+00, 3027 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 (3027 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 [36, 44, 46, 71, 75, 88, 99, 102, 104, 110, 115, 116, 126, 142, 144, 152, 155, 157, 158, 196, 203, 205] edges [(112, 158), (207, 152), (151, 126), (133, 205), (100, 46), (187, 126), (162, 126), (204, 205), (70, 110), (97, 155), (73, 99), (81, 44), (83, 205), (79, 99), (146, 152), (23, 36), (143, 44), (163, 36), (76, 116), (7, 71), (98, 75), (131, 115), (54, 116), (189, 126), (87, 44), (85, 142), (145, 158), (164, 126), (77, 104), (182, 110), (6, 203), (169, 203), (108, 110), (121, 126), (93, 155), (115, 115), (92, 116), (203, 203), (149, 71), (138, 157), (82, 144), (170, 152), (10, 126), (202, 205), (123, 196), (88, 88), (99, 99), (64, 196), (119, 196), (181, 88), (191, 102), (3, 155), (9, 205), (124, 144), (173, 46), (52, 110), (175, 203), (86, 126), (15, 44), (61, 157), (148, 155), (1, 203), (122, 126), (36, 36), (209, 116), (26, 205), (29, 155), (80, 104), (158, 158), (72, 126), (198, 205), (59, 203), (174, 205), (172, 203), (150, 116), (140, 115), (46, 46), (21, 71), (120, 88), (190, 203), (28, 44), (27, 157), (51, 110), (186, 205), (200, 158), (178, 142), (103, 115), (104, 104), (50, 157), (96, 115), (161, 116), (126, 126), (128, 142), (32, 158), (105, 142), (109, 116), (60, 115), (106, 203), (65, 102), (30, 155), (168, 115), (125, 155), (117, 75), (153, 155), (68, 142), (132, 44), (94, 142), (11, 88), (17, 205), (62, 196), (49, 152), (4, 196), (31, 157), (206, 158), (111, 46), (183, 157), (185, 115), (196, 196), (113, 110), (102, 102), (135, 99), (22, 116), (195, 44), (84, 116), (152, 152), (184, 152), (53, 126), (197, 110), (171, 142), (137, 46), (95, 152), (71, 196), (74, 115), (47, 152), (55, 71), (201, 115), (35, 144), (208, 152), (154, 144), (8, 104), (91, 71), (118, 102), (90, 144), (194, 205), (40, 115), (129, 152), (25, 104), (180, 152), (78, 205), (107, 99), (139, 104), (157, 157), (159, 203), (14, 46), (12, 99), (114, 75), (24, 46), (116, 99), (192, 196), (69, 203), (205, 205), (160, 144), (199, 102), (39, 203), (141, 46), (58, 71), (66, 142), (57, 115), (2, 144), (42, 36), (130, 152), (41, 152), (210, 104), (45, 203), (193, 152), (177, 116), (5, 44), (67, 44), (147, 126), (156, 158), (33, 115), (34, 144), (166, 158), (144, 144), (188, 126), (179, 155), (75, 75), (89, 205), (43, 44), (165, 158), (18, 205), (48, 144), (110, 110), (44, 44), (63, 71), (16, 196), (176, 152), (19, 110), (167, 115), (136, 102), (20, 126), (37, 115), (127, 144), (13, 203), (0, 116), (155, 155), (56, 126), (142, 142), (101, 144), (134, 144), (38, 46)] current theta: 0.131214754394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42214 rows and 42286 columns Presolve time: 0.05s Presolved: 2519 rows, 2657 columns, 7271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: cutoff, 2938 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2938 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.133839049482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:02 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42132 rows and 42197 columns Presolve time: 0.05s Presolved: 2601 rows, 2746 columns, 7524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: objective 0.000000e+00, 2981 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 276 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (10336 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135151197026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:03 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42070 rows and 42129 columns Presolve time: 0.06s Presolved: 2663 rows, 2814 columns, 7716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2814 integer (2814 binary) Root relaxation: objective -1.421085e-14, 3204 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 281 - -0.00000 - - 0s 0 0 0.00000 0 366 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 361 - 0.00000 - - 0s 0 0 0.00000 0 354 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 271 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 213 - 0.00000 - - 1s 0 0 0.00000 0 212 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 82 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 2s 0 0 0.00000 0 130 - 0.00000 - - 2s 0 0 0.00000 0 323 - 0.00000 - - 2s 0 0 0.00000 0 415 - 0.00000 - - 2s 0 0 0.00000 0 245 - 0.00000 - - 2s 0 0 0.00000 0 258 - 0.00000 - - 2s 0 0 0.00000 0 337 - 0.00000 - - 2s 0 0 0.00000 0 315 - 0.00000 - - 3s 0 0 0.00000 0 227 - 0.00000 - - 3s 0 0 0.00000 0 324 - 0.00000 - - 3s 0 0 0.00000 0 324 - 0.00000 - - 3s 0 2 0.00000 0 319 - 0.00000 - - 3s Cutting planes: Zero half: 10 Explored 5 nodes (86924 simplex iterations) in 3.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135807270798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:06 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42042 rows and 42099 columns Presolve time: 0.06s Presolved: 2691 rows, 2844 columns, 7802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: objective -7.815970e-14, 3159 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 (4924 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 [42, 44, 46, 71, 75, 88, 102, 107, 110, 115, 116, 122, 139, 142, 144, 152, 155, 157, 165, 196, 203, 205] edges [(207, 152), (133, 205), (100, 46), (204, 205), (151, 122), (70, 110), (71, 71), (97, 155), (81, 44), (83, 205), (206, 165), (210, 139), (146, 152), (85, 44), (143, 44), (76, 116), (162, 122), (139, 155), (7, 71), (98, 75), (131, 115), (54, 116), (116, 116), (121, 122), (87, 44), (96, 122), (25, 155), (79, 107), (182, 110), (6, 203), (32, 203), (169, 203), (189, 122), (156, 165), (93, 155), (164, 122), (115, 115), (92, 116), (203, 203), (149, 71), (135, 116), (138, 157), (200, 157), (82, 144), (4, 71), (170, 152), (202, 205), (88, 88), (10, 122), (196, 71), (64, 196), (119, 196), (145, 165), (62, 71), (181, 88), (191, 102), (86, 122), (3, 155), (9, 205), (124, 144), (173, 46), (52, 110), (99, 107), (175, 203), (15, 44), (61, 157), (148, 155), (1, 203), (209, 116), (72, 122), (26, 205), (29, 155), (122, 122), (198, 205), (59, 203), (174, 205), (172, 203), (150, 116), (140, 115), (46, 46), (21, 71), (120, 88), (190, 203), (28, 44), (27, 157), (42, 42), (51, 110), (186, 205), (126, 122), (178, 142), (103, 115), (50, 157), (161, 116), (128, 142), (112, 165), (77, 139), (105, 142), (47, 42), (104, 139), (109, 116), (60, 115), (106, 203), (65, 102), (30, 155), (168, 115), (125, 155), (117, 75), (153, 155), (68, 142), (132, 44), (94, 142), (11, 88), (17, 205), (23, 42), (49, 152), (31, 157), (111, 46), (183, 157), (185, 115), (113, 110), (102, 102), (123, 71), (108, 42), (22, 116), (195, 44), (84, 116), (152, 152), (184, 152), (165, 165), (197, 110), (171, 142), (137, 46), (95, 152), (74, 115), (55, 71), (53, 122), (107, 107), (201, 115), (35, 144), (208, 152), (154, 144), (91, 71), (118, 102), (73, 116), (90, 144), (194, 205), (40, 115), (129, 152), (180, 152), (78, 205), (157, 157), (159, 203), (14, 46), (166, 165), (114, 75), (24, 46), (69, 203), (205, 205), (160, 144), (199, 102), (39, 203), (141, 46), (58, 71), (12, 116), (66, 142), (57, 115), (2, 144), (147, 122), (130, 152), (41, 152), (45, 203), (193, 152), (177, 116), (5, 44), (67, 44), (80, 139), (33, 115), (34, 144), (144, 144), (179, 155), (75, 75), (8, 139), (89, 205), (43, 44), (192, 71), (158, 165), (18, 205), (48, 144), (110, 110), (188, 122), (44, 44), (63, 71), (16, 196), (176, 152), (56, 122), (19, 110), (167, 115), (136, 102), (36, 42), (37, 115), (127, 144), (13, 203), (0, 116), (163, 165), (155, 155), (142, 142), (101, 144), (134, 144), (20, 122), (38, 46), (187, 122)] current theta: 0.135479233912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:07 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42056 rows and 42114 columns Presolve time: 0.06s Presolved: 2677 rows, 2829 columns, 7759 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2829 integer (2829 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [42, 44, 46, 71, 75, 88, 102, 107, 110, 115, 116, 122, 139, 142, 144, 152, 155, 157, 165, 196, 203, 205] edges [(207, 152), (133, 205), (100, 46), (204, 205), (151, 122), (70, 110), (71, 71), (97, 155), (81, 44), (83, 205), (206, 165), (210, 139), (146, 152), (85, 44), (143, 44), (76, 116), (162, 122), (139, 155), (7, 71), (98, 75), (131, 115), (54, 116), (116, 116), (121, 122), (87, 44), (96, 122), (25, 155), (79, 107), (182, 110), (6, 203), (32, 203), (169, 203), (189, 122), (156, 165), (93, 155), (164, 122), (115, 115), (92, 116), (203, 203), (149, 71), (135, 116), (138, 157), (200, 157), (82, 144), (4, 71), (170, 152), (202, 205), (88, 88), (10, 122), (196, 71), (64, 196), (119, 196), (145, 165), (62, 71), (181, 88), (191, 102), (86, 122), (3, 155), (9, 205), (124, 144), (173, 46), (52, 110), (99, 107), (175, 203), (15, 44), (61, 157), (148, 155), (1, 203), (209, 116), (72, 122), (26, 205), (29, 155), (122, 122), (198, 205), (59, 203), (174, 205), (172, 203), (150, 116), (140, 115), (46, 46), (21, 71), (120, 88), (190, 203), (28, 44), (27, 157), (42, 42), (51, 110), (186, 205), (126, 122), (178, 142), (103, 115), (50, 157), (161, 116), (128, 142), (112, 165), (77, 139), (105, 142), (47, 42), (104, 139), (109, 116), (60, 115), (106, 203), (65, 102), (30, 155), (168, 115), (125, 155), (117, 75), (153, 155), (68, 142), (132, 44), (94, 142), (11, 88), (17, 205), (23, 42), (49, 152), (31, 157), (111, 46), (183, 157), (185, 115), (113, 110), (102, 102), (123, 71), (108, 42), (22, 116), (195, 44), (84, 116), (152, 152), (184, 152), (165, 165), (197, 110), (171, 142), (137, 46), (95, 152), (74, 115), (55, 71), (53, 122), (107, 107), (201, 115), (35, 144), (208, 152), (154, 144), (91, 71), (118, 102), (73, 116), (90, 144), (194, 205), (40, 115), (129, 152), (180, 152), (78, 205), (157, 157), (159, 203), (14, 46), (166, 165), (114, 75), (24, 46), (69, 203), (205, 205), (160, 144), (199, 102), (39, 203), (141, 46), (58, 71), (12, 116), (66, 142), (57, 115), (2, 144), (147, 122), (130, 152), (41, 152), (45, 203), (193, 152), (177, 116), (5, 44), (67, 44), (80, 139), (33, 115), (34, 144), (144, 144), (179, 155), (75, 75), (8, 139), (89, 205), (43, 44), (192, 71), (158, 165), (18, 205), (48, 144), (110, 110), (188, 122), (44, 44), (63, 71), (16, 196), (176, 152), (56, 122), (19, 110), (167, 115), (136, 102), (36, 42), (37, 115), (127, 144), (13, 203), (0, 116), (163, 165), (155, 155), (142, 142), (101, 144), (134, 144), (20, 122), (38, 46), (187, 122)] current theta: 0.135315215469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:07 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42064 rows and 42123 columns Presolve time: 0.06s Presolved: 2669 rows, 2820 columns, 7734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective -2.131628e-14, 3100 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 376 - -0.00000 - - 0s 0 0 0.00000 0 434 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 369 - 0.00000 - - 0s 0 0 0.00000 0 308 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 2 0.00000 0 288 - 0.00000 - - 1s Cutting planes: Zero half: 8 Explored 29 nodes (43303 simplex iterations) in 1.77 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135397224691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:09 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42060 rows and 42119 columns Presolve time: 0.06s Presolved: 2673 rows, 2824 columns, 7746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 0.000000e+00, 2990 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 301 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 1s 0 2 0.00000 0 58 - 0.00000 - - 1s Cutting planes: Zero half: 2 Explored 5 nodes (37573 simplex iterations) in 1.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -