current theta: 0.649866076144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:32 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 19336 rows and 19336 columns Presolve time: 1.14s Presolved: 33335 rows, 33563 columns, 99773 nonzeros Variable types: 0 continuous, 33563 integer (33563 binary) Root relaxation: objective 0.000000e+00, 3593 iterations, 0.32 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 (7685 simplex iterations) in 1.96 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 [2, 8, 17, 41, 48, 76, 84, 85, 86, 101, 102, 103, 113, 121, 128, 150, 159, 162, 174, 179, 186, 194, 224] edges [(88, 179), (79, 103), (107, 179), (99, 194), (178, 224), (12, 86), (77, 224), (170, 194), (177, 86), (220, 101), (168, 84), (166, 224), (21, 85), (30, 8), (124, 101), (14, 84), (188, 48), (141, 8), (3, 128), (48, 128), (63, 194), (130, 2), (74, 86), (37, 162), (149, 84), (19, 101), (78, 224), (72, 8), (58, 103), (145, 194), (185, 113), (101, 128), (89, 2), (203, 174), (120, 2), (115, 2), (126, 113), (47, 84), (202, 224), (9, 48), (93, 224), (224, 224), (181, 84), (214, 174), (206, 102), (183, 103), (83, 113), (62, 17), (131, 84), (4, 128), (216, 128), (165, 84), (6, 224), (205, 162), (81, 186), (221, 85), (43, 86), (151, 194), (215, 84), (159, 162), (140, 102), (175, 224), (0, 84), (190, 224), (167, 48), (207, 101), (138, 103), (22, 224), (192, 84), (59, 2), (34, 17), (35, 84), (121, 84), (45, 86), (204, 128), (176, 84), (196, 174), (28, 2), (84, 84), (156, 102), (172, 84), (46, 186), (174, 8), (129, 48), (50, 174), (197, 174), (210, 186), (29, 2), (61, 85), (110, 194), (113, 224), (17, 186), (40, 101), (169, 48), (186, 162), (60, 174), (201, 179), (91, 103), (54, 224), (7, 85), (134, 179), (179, 128), (212, 224), (87, 2), (92, 84), (135, 84), (69, 84), (209, 174), (154, 8), (36, 84), (18, 17), (161, 128), (200, 103), (147, 159), (122, 84), (223, 103), (98, 2), (8, 85), (105, 84), (90, 194), (73, 121), (164, 85), (182, 159), (143, 113), (119, 2), (82, 162), (13, 48), (142, 224), (222, 102), (213, 86), (94, 101), (100, 179), (53, 48), (117, 224), (218, 41), (56, 179), (195, 194), (23, 113), (194, 48), (227, 224), (128, 128), (1, 128), (118, 113), (146, 179), (173, 84), (103, 85), (171, 103), (31, 2), (65, 194), (41, 103), (133, 102), (26, 103), (32, 174), (66, 84), (189, 8), (139, 194), (180, 224), (162, 224), (193, 194), (25, 128), (42, 224), (157, 113), (27, 224), (5, 17), (187, 103), (52, 174), (152, 2), (228, 194), (160, 86), (155, 179), (2, 8), (163, 103), (85, 86), (95, 48), (127, 2), (68, 85), (57, 194), (76, 84), (148, 162), (51, 186), (64, 174), (80, 179), (49, 2), (137, 174), (123, 8), (97, 194), (55, 194), (10, 179), (11, 101), (226, 194), (106, 48), (144, 179), (108, 84), (86, 85), (199, 174), (132, 8), (112, 2), (67, 86), (184, 84), (38, 162), (219, 86), (24, 224), (33, 86), (198, 102), (70, 101), (75, 17), (109, 179), (217, 2), (150, 17), (44, 48), (39, 224), (116, 86), (225, 86), (208, 186), (71, 2), (16, 159), (114, 84), (111, 86), (191, 224), (96, 86), (211, 84), (136, 102), (102, 174), (125, 17), (153, 102), (104, 194), (158, 194), (20, 103), (15, 224)] current theta: 0.324933038072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:34 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 40326 rows and 40326 columns Presolve time: 0.30s Presolved: 12345 rows, 12573 columns, 36803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12573 integer (12573 binary) Root relaxation: objective 0.000000e+00, 2390 iterations, 0.15 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 (5155 simplex iterations) in 0.63 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, 12, 18, 44, 45, 69, 75, 85, 88, 97, 102, 104, 113, 130, 132, 133, 153, 159, 179, 181, 220, 224, 228] edges [(121, 130), (18, 85), (192, 153), (95, 181), (56, 220), (85, 85), (37, 133), (92, 228), (195, 130), (116, 153), (63, 75), (76, 85), (190, 102), (74, 130), (36, 113), (204, 12), (19, 179), (96, 44), (35, 12), (112, 130), (135, 97), (179, 44), (24, 18), (216, 3), (152, 133), (137, 18), (209, 12), (193, 88), (205, 224), (20, 45), (184, 85), (78, 133), (218, 153), (123, 44), (5, 12), (38, 224), (115, 220), (93, 224), (224, 224), (7, 133), (206, 102), (213, 130), (41, 130), (124, 44), (2, 130), (159, 159), (8, 102), (90, 220), (145, 130), (68, 133), (40, 220), (110, 181), (221, 85), (210, 224), (182, 224), (222, 18), (164, 18), (73, 12), (186, 224), (60, 130), (67, 130), (130, 130), (196, 153), (138, 133), (10, 220), (143, 133), (21, 18), (13, 12), (208, 88), (105, 12), (188, 69), (50, 130), (167, 44), (172, 153), (144, 88), (183, 18), (0, 130), (202, 18), (104, 181), (83, 75), (139, 88), (58, 133), (57, 130), (189, 130), (9, 130), (108, 224), (27, 133), (201, 97), (34, 220), (69, 69), (117, 220), (219, 75), (194, 88), (32, 18), (111, 130), (107, 228), (156, 69), (61, 85), (226, 220), (165, 97), (72, 130), (200, 181), (113, 224), (33, 113), (158, 130), (120, 88), (161, 179), (127, 220), (54, 224), (114, 12), (168, 102), (11, 44), (31, 130), (84, 88), (82, 224), (45, 97), (15, 75), (66, 130), (225, 104), (166, 133), (207, 12), (28, 130), (228, 228), (141, 18), (23, 18), (48, 44), (227, 133), (185, 45), (170, 130), (187, 12), (44, 179), (87, 113), (132, 181), (178, 133), (177, 130), (153, 133), (140, 85), (17, 224), (199, 153), (162, 159), (125, 224), (215, 12), (101, 44), (6, 159), (43, 130), (203, 130), (16, 224), (197, 130), (214, 85), (148, 224), (52, 12), (25, 12), (119, 153), (174, 102), (176, 130), (49, 69), (146, 97), (142, 133), (42, 224), (171, 130), (99, 97), (133, 153), (12, 45), (149, 102), (131, 97), (53, 12), (65, 97), (147, 224), (3, 44), (129, 179), (181, 130), (180, 133), (150, 44), (212, 44), (75, 228), (4, 44), (62, 69), (103, 130), (46, 113), (169, 224), (29, 12), (14, 130), (98, 85), (91, 12), (77, 113), (81, 45), (163, 85), (106, 97), (128, 97), (122, 179), (59, 181), (55, 179), (154, 224), (80, 132), (51, 69), (151, 69), (97, 12), (126, 224), (30, 132), (198, 102), (160, 102), (109, 179), (173, 153), (64, 133), (22, 153), (134, 45), (39, 224), (157, 224), (100, 220), (118, 85), (217, 85), (71, 181), (94, 44), (191, 224), (47, 44), (86, 153), (79, 85), (102, 85), (26, 153), (88, 97), (136, 102), (1, 3), (89, 130), (211, 88), (175, 113), (155, 88), (70, 44), (223, 97), (220, 220)] current theta: 0.162466519036 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:35 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 48662 rows and 48671 columns Presolve time: 0.09s Presolved: 4009 rows, 4228 columns, 11786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4228 integer (4228 binary) Root relaxation: objective 0.000000e+00, 2883 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 (6782 simplex iterations) in 0.31 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 [10, 41, 70, 78, 88, 90, 94, 100, 106, 110, 119, 132, 148, 155, 157, 163, 169, 173, 175, 216, 221, 222, 223] edges [(199, 78), (39, 148), (86, 173), (131, 100), (209, 94), (30, 41), (154, 175), (138, 163), (32, 222), (64, 175), (196, 173), (143, 222), (136, 221), (137, 173), (227, 78), (149, 163), (42, 169), (63, 119), (211, 100), (56, 10), (9, 70), (141, 222), (23, 222), (135, 223), (85, 163), (106, 106), (134, 223), (54, 175), (218, 163), (175, 175), (127, 90), (105, 223), (217, 173), (87, 175), (220, 10), (193, 119), (191, 169), (50, 132), (88, 88), (176, 132), (118, 163), (112, 132), (103, 173), (171, 132), (190, 222), (122, 106), (210, 148), (16, 148), (25, 106), (189, 132), (99, 70), (179, 216), (221, 163), (83, 175), (45, 94), (1, 216), (102, 163), (142, 78), (223, 223), (153, 173), (212, 100), (188, 169), (200, 223), (178, 222), (116, 221), (48, 216), (7, 222), (169, 157), (34, 10), (76, 163), (17, 148), (129, 216), (160, 163), (182, 175), (47, 223), (36, 175), (173, 173), (67, 132), (166, 222), (184, 221), (92, 10), (119, 41), (55, 216), (96, 223), (12, 223), (168, 163), (206, 222), (29, 88), (109, 216), (14, 70), (120, 88), (70, 70), (177, 110), (107, 216), (165, 216), (194, 106), (222, 222), (33, 175), (192, 41), (186, 148), (161, 216), (226, 100), (163, 163), (65, 223), (95, 223), (75, 169), (6, 175), (203, 173), (208, 155), (204, 106), (26, 173), (150, 90), (91, 88), (113, 148), (58, 173), (147, 148), (146, 88), (155, 90), (46, 175), (198, 221), (22, 222), (197, 173), (4, 216), (145, 132), (89, 132), (174, 221), (90, 155), (21, 173), (11, 88), (61, 221), (128, 216), (97, 88), (98, 221), (195, 110), (132, 132), (170, 110), (3, 216), (41, 41), (74, 110), (124, 216), (151, 155), (66, 110), (148, 148), (215, 70), (5, 88), (104, 132), (224, 148), (52, 119), (27, 78), (213, 41), (43, 41), (101, 216), (185, 119), (164, 173), (181, 132), (156, 155), (187, 223), (180, 222), (10, 10), (111, 173), (57, 132), (59, 132), (202, 222), (18, 163), (20, 132), (60, 132), (69, 157), (68, 221), (167, 223), (28, 41), (8, 221), (15, 175), (130, 132), (2, 41), (77, 175), (114, 216), (81, 88), (82, 175), (79, 163), (78, 78), (157, 157), (80, 223), (13, 223), (31, 110), (219, 155), (115, 90), (71, 41), (62, 100), (121, 41), (140, 221), (158, 41), (216, 216), (51, 90), (144, 90), (228, 90), (159, 148), (201, 70), (0, 132), (40, 90), (108, 169), (100, 100), (225, 132), (139, 94), (207, 223), (49, 155), (205, 157), (126, 148), (117, 100), (19, 106), (72, 132), (44, 106), (37, 119), (162, 148), (214, 163), (84, 94), (183, 222), (152, 222), (110, 110), (123, 94), (24, 222), (172, 78), (35, 70), (53, 90), (93, 148), (94, 94), (125, 148), (133, 222), (73, 94), (38, 148)] current theta: 0.081233259518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:36 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 51186 rows and 51407 columns Presolve time: 0.05s Presolved: 1485 rows, 1492 columns, 4008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1491 binary) Root relaxation: cutoff, 1651 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 (1651 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121849889277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:36 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 50122 rows and 50222 columns Presolve time: 0.06s Presolved: 2549 rows, 2677 columns, 7315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: cutoff, 2825 iterations, 0.06 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 (2825 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142158204156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:36 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49436 rows and 49470 columns Presolve time: 0.07s Presolved: 3235 rows, 3429 columns, 9439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3429 integer (3429 binary) Root relaxation: objective 0.000000e+00, 3664 iterations, 0.15 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 (5800 simplex iterations) in 0.29 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 [2, 33, 69, 76, 86, 93, 97, 115, 122, 132, 139, 140, 141, 143, 145, 147, 150, 187, 210, 216, 219, 223, 226] edges [(213, 2), (15, 33), (28, 86), (191, 210), (160, 76), (149, 76), (119, 139), (155, 115), (120, 187), (192, 2), (138, 140), (19, 97), (20, 2), (133, 140), (173, 86), (86, 86), (127, 115), (186, 147), (37, 141), (135, 223), (104, 145), (226, 226), (61, 86), (159, 147), (79, 76), (105, 223), (33, 143), (228, 150), (128, 122), (214, 76), (115, 115), (181, 145), (6, 33), (17, 210), (121, 2), (169, 69), (50, 132), (220, 226), (176, 132), (112, 132), (70, 187), (51, 115), (171, 132), (85, 76), (136, 76), (189, 132), (177, 145), (179, 216), (142, 143), (134, 145), (111, 2), (223, 223), (221, 76), (49, 115), (200, 223), (125, 93), (211, 150), (117, 150), (163, 76), (48, 216), (9, 187), (52, 139), (108, 210), (39, 147), (2, 2), (5, 219), (150, 150), (98, 76), (47, 223), (116, 76), (204, 122), (139, 219), (201, 139), (67, 132), (69, 69), (92, 226), (84, 139), (219, 219), (62, 226), (122, 122), (224, 147), (25, 122), (93, 93), (170, 145), (96, 223), (195, 145), (45, 139), (12, 223), (60, 2), (109, 216), (87, 143), (81, 97), (107, 216), (165, 216), (172, 141), (175, 33), (225, 187), (113, 93), (129, 226), (8, 76), (71, 187), (99, 139), (65, 223), (95, 223), (209, 139), (78, 143), (148, 210), (30, 2), (205, 147), (75, 210), (193, 219), (210, 210), (124, 226), (77, 33), (97, 97), (151, 143), (31, 145), (89, 132), (55, 226), (174, 86), (73, 219), (41, 2), (156, 143), (194, 122), (180, 140), (167, 97), (56, 226), (132, 132), (54, 93), (166, 33), (3, 216), (1, 122), (83, 210), (7, 143), (4, 122), (53, 150), (126, 147), (178, 140), (215, 223), (202, 143), (36, 33), (198, 76), (101, 216), (190, 140), (187, 223), (57, 132), (59, 132), (217, 86), (100, 226), (146, 97), (40, 69), (34, 69), (183, 140), (131, 150), (162, 147), (24, 140), (118, 140), (197, 86), (130, 132), (140, 140), (137, 86), (44, 97), (64, 33), (114, 216), (68, 76), (10, 69), (63, 219), (154, 210), (102, 76), (90, 115), (58, 141), (80, 223), (43, 2), (94, 139), (13, 223), (29, 97), (27, 143), (26, 86), (11, 97), (22, 141), (42, 69), (157, 69), (184, 76), (143, 143), (21, 86), (206, 140), (216, 216), (196, 86), (144, 69), (32, 140), (147, 147), (18, 76), (123, 219), (161, 122), (0, 132), (74, 145), (91, 97), (76, 76), (35, 132), (23, 140), (188, 210), (222, 143), (110, 145), (145, 145), (207, 223), (46, 210), (208, 219), (227, 33), (164, 141), (82, 93), (203, 86), (185, 219), (38, 93), (199, 141), (141, 141), (88, 97), (182, 210), (158, 132), (16, 147), (106, 122), (212, 226), (218, 76), (14, 187), (103, 2), (153, 141), (72, 145), (152, 140), (66, 145), (168, 140)] current theta: 0.132004046717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:37 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49794 rows and 49856 columns Presolve time: 0.07s Presolved: 2877 rows, 3043 columns, 8337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: objective -1.421085e-14, 3039 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 (4594 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, 37, 38, 50, 56, 69, 77, 98, 107, 110, 112, 137, 146, 150, 155, 165, 190, 191, 197, 202, 209, 214, 215] edges [(87, 191), (80, 215), (102, 214), (95, 215), (131, 11), (67, 112), (139, 209), (215, 215), (50, 50), (172, 37), (106, 165), (159, 38), (29, 11), (38, 38), (201, 209), (147, 38), (112, 112), (208, 37), (5, 209), (1, 165), (24, 190), (89, 112), (148, 38), (83, 191), (171, 50), (4, 165), (221, 214), (193, 37), (72, 215), (164, 137), (39, 38), (133, 190), (18, 98), (63, 37), (226, 56), (141, 37), (111, 137), (8, 98), (212, 107), (119, 209), (28, 137), (122, 165), (76, 214), (37, 37), (104, 50), (30, 137), (93, 38), (25, 165), (90, 150), (228, 56), (17, 191), (105, 215), (214, 214), (134, 215), (154, 191), (169, 69), (186, 38), (98, 98), (200, 215), (88, 146), (142, 202), (152, 190), (113, 38), (47, 215), (19, 146), (26, 197), (181, 110), (52, 209), (198, 214), (211, 150), (173, 137), (117, 150), (137, 197), (127, 155), (21, 137), (100, 150), (103, 197), (61, 98), (178, 190), (143, 202), (216, 107), (10, 56), (150, 150), (121, 197), (2, 197), (108, 191), (69, 69), (55, 107), (194, 165), (96, 215), (3, 165), (97, 146), (217, 137), (196, 137), (187, 215), (162, 38), (190, 190), (20, 112), (22, 202), (177, 110), (120, 146), (185, 37), (79, 214), (54, 77), (27, 202), (31, 215), (224, 38), (101, 107), (62, 150), (16, 38), (43, 197), (70, 112), (7, 202), (223, 215), (220, 56), (209, 209), (84, 209), (213, 137), (94, 209), (57, 50), (191, 191), (99, 209), (168, 190), (116, 98), (65, 215), (77, 77), (9, 215), (184, 214), (35, 112), (124, 107), (78, 202), (13, 146), (44, 146), (64, 77), (195, 110), (170, 110), (175, 77), (74, 110), (199, 37), (136, 214), (53, 150), (210, 191), (81, 150), (151, 155), (66, 110), (85, 214), (109, 165), (145, 110), (128, 165), (146, 146), (82, 38), (174, 98), (156, 155), (165, 165), (167, 146), (46, 191), (48, 107), (14, 215), (206, 190), (176, 50), (86, 197), (45, 209), (218, 214), (107, 107), (138, 190), (207, 146), (40, 69), (34, 69), (140, 190), (92, 56), (71, 209), (60, 112), (149, 214), (189, 112), (202, 202), (163, 214), (11, 150), (203, 137), (222, 202), (153, 137), (182, 191), (166, 190), (32, 190), (132, 112), (219, 155), (160, 214), (59, 112), (33, 202), (42, 69), (157, 69), (125, 38), (12, 146), (23, 190), (225, 215), (144, 69), (41, 197), (183, 202), (204, 165), (6, 77), (135, 215), (91, 146), (51, 69), (161, 165), (192, 137), (227, 202), (114, 165), (49, 155), (188, 191), (158, 112), (15, 77), (75, 191), (179, 165), (0, 112), (68, 98), (110, 110), (180, 190), (130, 50), (36, 77), (115, 155), (129, 107), (197, 137), (126, 38), (155, 155), (58, 137), (118, 214), (73, 209), (205, 38), (56, 56), (123, 209)] current theta: 0.126926967997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:37 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49962 rows and 50041 columns Presolve time: 0.06s Presolved: 2709 rows, 2858 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: cutoff, 3111 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 (3111 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.129465507357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:37 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49888 rows and 49962 columns Presolve time: 0.06s Presolved: 2783 rows, 2937 columns, 8043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: objective 7.105427e-14, 3080 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 (4980 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 [25, 37, 38, 56, 66, 69, 98, 107, 111, 134, 137, 143, 146, 149, 150, 155, 158, 165, 175, 190, 191, 209, 215] edges [(66, 66), (87, 191), (80, 215), (79, 149), (67, 158), (95, 215), (218, 149), (139, 209), (215, 215), (172, 37), (106, 165), (159, 38), (64, 175), (38, 38), (201, 209), (147, 38), (183, 190), (208, 37), (5, 209), (136, 149), (86, 137), (1, 165), (24, 190), (227, 143), (148, 38), (83, 191), (4, 165), (54, 175), (171, 66), (193, 37), (72, 215), (164, 137), (39, 38), (133, 190), (175, 175), (63, 37), (226, 56), (141, 37), (111, 137), (8, 98), (212, 107), (119, 209), (28, 137), (122, 165), (177, 66), (37, 37), (30, 137), (93, 38), (25, 165), (90, 150), (228, 56), (17, 191), (105, 215), (134, 215), (154, 191), (118, 149), (169, 69), (186, 38), (98, 98), (88, 146), (89, 158), (152, 190), (142, 143), (113, 38), (59, 158), (132, 158), (47, 215), (60, 158), (19, 146), (74, 66), (52, 209), (130, 158), (22, 143), (211, 150), (173, 137), (117, 150), (18, 149), (127, 155), (104, 158), (21, 137), (100, 150), (61, 98), (178, 190), (35, 158), (216, 107), (10, 56), (150, 150), (76, 149), (36, 175), (108, 191), (69, 69), (55, 107), (194, 165), (158, 158), (131, 25), (102, 149), (96, 215), (3, 165), (214, 149), (97, 146), (217, 137), (187, 215), (162, 38), (20, 158), (190, 190), (149, 149), (145, 134), (33, 175), (120, 146), (185, 37), (0, 158), (31, 215), (224, 38), (101, 107), (62, 150), (16, 38), (85, 149), (78, 143), (6, 175), (112, 158), (223, 215), (103, 111), (220, 56), (209, 209), (198, 149), (84, 209), (213, 137), (94, 209), (176, 158), (200, 134), (191, 191), (99, 209), (168, 190), (116, 98), (181, 66), (65, 215), (163, 149), (110, 66), (9, 215), (189, 158), (124, 107), (13, 146), (44, 146), (160, 149), (156, 143), (199, 37), (7, 143), (2, 111), (53, 150), (210, 191), (81, 150), (151, 155), (202, 143), (109, 165), (128, 165), (146, 146), (82, 38), (174, 98), (165, 165), (167, 146), (46, 191), (48, 107), (14, 215), (206, 190), (45, 209), (41, 111), (107, 107), (138, 190), (207, 146), (40, 69), (34, 69), (140, 190), (92, 56), (29, 25), (15, 175), (71, 209), (77, 175), (121, 111), (11, 150), (195, 66), (43, 111), (203, 137), (153, 137), (182, 191), (166, 190), (32, 190), (219, 155), (50, 158), (27, 143), (221, 149), (42, 69), (157, 69), (143, 143), (26, 137), (125, 38), (12, 146), (23, 190), (225, 215), (144, 69), (170, 66), (204, 165), (57, 158), (135, 215), (91, 146), (184, 149), (51, 69), (161, 165), (192, 137), (222, 143), (114, 165), (70, 134), (49, 155), (188, 191), (75, 191), (179, 165), (68, 98), (180, 190), (115, 155), (129, 107), (197, 137), (126, 38), (137, 111), (155, 155), (58, 137), (73, 209), (205, 38), (56, 56), (123, 209), (196, 111)] current theta: 0.128196237677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:38 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49930 rows and 50007 columns Presolve time: 0.06s Presolved: 2741 rows, 2892 columns, 7914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2892 integer (2892 binary) Root relaxation: objective 0.000000e+00, 3018 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 (4698 simplex iterations) in 0.21 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 [25, 37, 45, 56, 61, 66, 69, 75, 93, 107, 137, 143, 146, 147, 149, 150, 155, 158, 161, 175, 190, 192, 215] edges [(66, 66), (80, 215), (79, 149), (67, 158), (95, 215), (61, 61), (201, 45), (218, 149), (154, 175), (215, 215), (172, 37), (194, 25), (64, 175), (183, 190), (208, 37), (136, 149), (86, 137), (24, 190), (227, 143), (174, 61), (186, 147), (2, 192), (171, 66), (193, 37), (72, 215), (164, 137), (133, 190), (175, 175), (159, 147), (63, 37), (226, 56), (141, 37), (111, 137), (216, 161), (212, 107), (28, 137), (101, 161), (177, 66), (37, 37), (30, 137), (90, 150), (228, 56), (105, 215), (1, 107), (148, 93), (134, 215), (73, 37), (118, 149), (94, 45), (169, 69), (122, 161), (200, 215), (88, 146), (204, 25), (109, 161), (89, 158), (152, 190), (99, 45), (142, 143), (84, 45), (59, 158), (70, 45), (132, 158), (47, 215), (60, 158), (74, 66), (130, 158), (22, 143), (211, 150), (173, 137), (117, 150), (18, 149), (127, 155), (104, 158), (21, 137), (100, 150), (178, 190), (35, 158), (39, 147), (10, 56), (150, 150), (76, 149), (83, 75), (36, 175), (210, 75), (69, 69), (55, 107), (151, 75), (224, 147), (158, 158), (131, 25), (93, 93), (102, 149), (96, 215), (214, 149), (97, 146), (217, 137), (196, 137), (187, 215), (20, 158), (190, 190), (128, 161), (119, 37), (19, 25), (87, 143), (149, 149), (113, 93), (8, 61), (33, 175), (120, 146), (185, 37), (0, 158), (161, 107), (31, 215), (62, 150), (85, 149), (103, 192), (106, 25), (78, 143), (6, 175), (112, 158), (223, 215), (220, 56), (198, 149), (213, 137), (25, 25), (205, 147), (176, 158), (46, 175), (168, 190), (181, 66), (65, 215), (3, 161), (125, 147), (162, 93), (52, 37), (163, 149), (110, 66), (9, 215), (189, 158), (124, 107), (13, 146), (44, 146), (160, 149), (209, 45), (54, 93), (98, 61), (199, 37), (7, 143), (5, 45), (53, 150), (81, 150), (126, 147), (202, 143), (146, 146), (167, 146), (182, 75), (48, 107), (14, 215), (121, 192), (206, 190), (43, 192), (107, 107), (138, 190), (207, 146), (40, 69), (34, 69), (140, 190), (38, 147), (92, 56), (29, 25), (15, 175), (108, 75), (77, 175), (41, 192), (137, 137), (71, 45), (11, 150), (195, 66), (203, 137), (188, 75), (153, 137), (166, 190), (32, 190), (45, 45), (219, 155), (50, 158), (27, 143), (221, 149), (42, 69), (157, 69), (143, 143), (26, 137), (12, 146), (23, 190), (225, 215), (144, 69), (191, 75), (147, 147), (170, 66), (17, 75), (57, 158), (135, 215), (91, 146), (165, 161), (184, 149), (156, 75), (51, 69), (116, 61), (192, 137), (123, 45), (222, 143), (179, 161), (49, 155), (82, 93), (75, 75), (114, 161), (180, 190), (115, 155), (145, 66), (129, 107), (139, 45), (197, 137), (16, 147), (155, 155), (58, 137), (68, 61), (4, 107), (56, 56)] current theta: 0.127561602837 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:38 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49940 rows and 50018 columns Presolve time: 0.06s Presolved: 2731 rows, 2881 columns, 7883 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2881 integer (2881 binary) Root relaxation: cutoff, 250 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 (250 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 [25, 37, 45, 56, 61, 66, 69, 75, 93, 107, 137, 143, 146, 147, 149, 150, 155, 158, 161, 175, 190, 192, 215] edges [(66, 66), (80, 215), (79, 149), (67, 158), (95, 215), (61, 61), (201, 45), (218, 149), (154, 175), (215, 215), (172, 37), (194, 25), (64, 175), (183, 190), (208, 37), (136, 149), (86, 137), (24, 190), (227, 143), (174, 61), (186, 147), (2, 192), (171, 66), (193, 37), (72, 215), (164, 137), (133, 190), (175, 175), (159, 147), (63, 37), (226, 56), (141, 37), (111, 137), (216, 161), (212, 107), (28, 137), (101, 161), (177, 66), (37, 37), (30, 137), (90, 150), (228, 56), (105, 215), (1, 107), (148, 93), (134, 215), (73, 37), (118, 149), (94, 45), (169, 69), (122, 161), (200, 215), (88, 146), (204, 25), (109, 161), (89, 158), (152, 190), (99, 45), (142, 143), (84, 45), (59, 158), (70, 45), (132, 158), (47, 215), (60, 158), (74, 66), (130, 158), (22, 143), (211, 150), (173, 137), (117, 150), (18, 149), (127, 155), (104, 158), (21, 137), (100, 150), (178, 190), (35, 158), (39, 147), (10, 56), (150, 150), (76, 149), (83, 75), (36, 175), (210, 75), (69, 69), (55, 107), (151, 75), (224, 147), (158, 158), (131, 25), (93, 93), (102, 149), (96, 215), (214, 149), (97, 146), (217, 137), (196, 137), (187, 215), (20, 158), (190, 190), (128, 161), (119, 37), (19, 25), (87, 143), (149, 149), (113, 93), (8, 61), (33, 175), (120, 146), (185, 37), (0, 158), (161, 107), (31, 215), (62, 150), (85, 149), (103, 192), (106, 25), (78, 143), (6, 175), (112, 158), (223, 215), (220, 56), (198, 149), (213, 137), (25, 25), (205, 147), (176, 158), (46, 175), (168, 190), (181, 66), (65, 215), (3, 161), (125, 147), (162, 93), (52, 37), (163, 149), (110, 66), (9, 215), (189, 158), (124, 107), (13, 146), (44, 146), (160, 149), (209, 45), (54, 93), (98, 61), (199, 37), (7, 143), (5, 45), (53, 150), (81, 150), (126, 147), (202, 143), (146, 146), (167, 146), (182, 75), (48, 107), (14, 215), (121, 192), (206, 190), (43, 192), (107, 107), (138, 190), (207, 146), (40, 69), (34, 69), (140, 190), (38, 147), (92, 56), (29, 25), (15, 175), (108, 75), (77, 175), (41, 192), (137, 137), (71, 45), (11, 150), (195, 66), (203, 137), (188, 75), (153, 137), (166, 190), (32, 190), (45, 45), (219, 155), (50, 158), (27, 143), (221, 149), (42, 69), (157, 69), (143, 143), (26, 137), (12, 146), (23, 190), (225, 215), (144, 69), (191, 75), (147, 147), (170, 66), (17, 75), (57, 158), (135, 215), (91, 146), (165, 161), (184, 149), (156, 75), (51, 69), (116, 61), (192, 137), (123, 45), (222, 143), (179, 161), (49, 155), (82, 93), (75, 75), (114, 161), (180, 190), (115, 155), (145, 66), (129, 107), (139, 45), (197, 137), (16, 147), (155, 155), (58, 137), (68, 61), (4, 107), (56, 56)] current theta: 0.127244285417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:39 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49948 rows and 50027 columns Presolve time: 0.06s Presolved: 2723 rows, 2872 columns, 7858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: cutoff, 2955 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 (2955 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.127402944127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:39 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49946 rows and 50024 columns Presolve time: 0.06s Presolved: 2725 rows, 2875 columns, 7865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2875 integer (2875 binary) Root relaxation: cutoff, 2873 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 (2873 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.127482273482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:02:39 2014 Optimize a model with 52671 rows, 52899 columns and 157781 nonzeros Presolve removed 49946 rows and 50024 columns Presolve time: 0.06s Presolved: 2725 rows, 2875 columns, 7865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2875 integer (2875 binary) Root relaxation: cutoff, 2873 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 (2873 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 -