current theta: 0.659285867187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:13 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 18998 rows and 18998 columns Presolve time: 1.24s Presolved: 35059 rows, 35290 columns, 104942 nonzeros Variable types: 0 continuous, 35290 integer (35290 binary) Root relaxation: objective 0.000000e+00, 4111 iterations, 0.38 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% - 2s Explored 0 nodes (8254 simplex iterations) in 2.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 [2, 7, 13, 36, 54, 60, 69, 70, 72, 82, 95, 113, 118, 122, 133, 135, 148, 168, 175, 196, 208, 218, 221, 223] edges [(67, 223), (10, 175), (201, 122), (103, 135), (20, 60), (97, 135), (112, 223), (32, 218), (161, 135), (110, 122), (127, 82), (189, 60), (204, 135), (87, 69), (151, 196), (108, 118), (163, 36), (144, 70), (159, 7), (210, 118), (94, 223), (14, 135), (50, 196), (225, 135), (48, 223), (205, 218), (145, 223), (21, 60), (186, 196), (194, 135), (206, 208), (35, 135), (38, 69), (30, 133), (117, 208), (171, 70), (139, 208), (58, 168), (133, 69), (228, 168), (219, 208), (71, 168), (12, 135), (217, 196), (231, 82), (60, 60), (49, 208), (191, 69), (28, 95), (123, 36), (11, 218), (64, 196), (99, 70), (57, 72), (34, 95), (120, 196), (138, 133), (130, 69), (115, 168), (24, 7), (154, 208), (203, 69), (147, 218), (104, 135), (3, 69), (129, 196), (155, 168), (37, 122), (213, 13), (72, 208), (7, 175), (101, 135), (182, 175), (125, 36), (212, 135), (183, 36), (192, 168), (36, 175), (136, 168), (229, 69), (6, 133), (69, 208), (207, 135), (9, 69), (122, 122), (137, 208), (22, 221), (227, 175), (73, 60), (76, 113), (118, 168), (74, 135), (132, 60), (116, 113), (33, 196), (75, 60), (220, 122), (95, 135), (126, 208), (114, 223), (45, 70), (46, 221), (180, 82), (156, 122), (128, 135), (100, 135), (53, 13), (173, 168), (102, 60), (226, 7), (52, 60), (1, 223), (167, 135), (208, 122), (68, 175), (105, 135), (31, 223), (196, 60), (92, 218), (26, 60), (56, 175), (80, 135), (84, 221), (2, 7), (172, 208), (157, 70), (188, 70), (202, 208), (62, 196), (214, 54), (98, 221), (23, 113), (90, 122), (93, 208), (29, 122), (222, 175), (41, 221), (184, 175), (199, 221), (0, 135), (111, 221), (153, 218), (55, 60), (8, 69), (89, 122), (39, 175), (121, 70), (40, 60), (83, 82), (91, 135), (149, 36), (51, 218), (140, 168), (187, 70), (193, 175), (168, 168), (47, 135), (174, 218), (162, 221), (96, 135), (195, 135), (63, 133), (158, 135), (119, 175), (223, 122), (16, 60), (165, 13), (124, 7), (169, 133), (178, 175), (179, 135), (78, 175), (224, 133), (143, 168), (77, 36), (164, 175), (221, 221), (160, 113), (198, 118), (230, 196), (135, 196), (200, 135), (13, 223), (70, 208), (150, 95), (218, 218), (215, 135), (66, 223), (79, 69), (85, 82), (177, 13), (88, 175), (106, 135), (131, 70), (113, 168), (43, 122), (15, 69), (170, 135), (141, 223), (18, 168), (211, 2), (42, 7), (209, 13), (197, 70), (107, 60), (19, 135), (166, 69), (134, 135), (148, 218), (190, 118), (185, 196), (4, 135), (82, 118), (59, 135), (27, 69), (152, 221), (44, 135), (5, 175), (146, 69), (81, 122), (25, 135), (142, 175), (65, 135), (54, 168), (176, 135), (181, 135), (61, 70), (175, 113), (216, 135), (86, 208), (17, 113), (109, 60)] current theta: 0.329642933593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:15 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 41054 rows and 41054 columns Presolve time: 0.29s Presolved: 13003 rows, 13234 columns, 38774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13234 integer (13234 binary) Root relaxation: objective 0.000000e+00, 2288 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 (4631 simplex iterations) in 0.58 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 [7, 21, 27, 35, 36, 53, 57, 61, 78, 81, 88, 95, 98, 126, 132, 142, 146, 153, 154, 165, 183, 187, 221, 224] edges [(108, 27), (215, 81), (29, 132), (84, 21), (96, 132), (226, 187), (15, 27), (132, 146), (205, 61), (10, 78), (27, 27), (227, 27), (166, 224), (211, 146), (152, 224), (184, 61), (179, 88), (149, 142), (182, 142), (207, 88), (64, 142), (44, 57), (203, 81), (123, 53), (58, 142), (105, 35), (197, 132), (3, 132), (117, 81), (97, 53), (202, 154), (194, 146), (22, 154), (115, 146), (159, 224), (93, 224), (224, 224), (75, 61), (183, 221), (6, 224), (118, 142), (88, 88), (225, 35), (136, 61), (189, 146), (2, 21), (46, 224), (229, 27), (113, 142), (176, 88), (121, 35), (158, 35), (92, 132), (13, 53), (41, 78), (91, 165), (60, 21), (161, 146), (175, 21), (223, 53), (212, 146), (174, 27), (52, 98), (190, 224), (100, 146), (19, 146), (170, 146), (204, 132), (54, 142), (5, 146), (48, 35), (73, 146), (155, 146), (85, 224), (103, 53), (25, 146), (139, 88), (200, 146), (160, 27), (65, 146), (63, 27), (49, 27), (157, 142), (192, 146), (31, 53), (172, 224), (67, 146), (20, 81), (28, 142), (1, 53), (199, 61), (56, 132), (23, 142), (130, 146), (145, 53), (66, 35), (98, 154), (186, 27), (62, 132), (43, 81), (126, 154), (129, 95), (59, 88), (214, 142), (95, 165), (51, 21), (178, 142), (47, 165), (101, 146), (134, 146), (195, 146), (218, 27), (109, 146), (131, 146), (21, 21), (219, 132), (83, 21), (221, 154), (39, 154), (80, 88), (209, 53), (188, 224), (220, 132), (8, 154), (173, 142), (168, 142), (185, 78), (125, 221), (72, 88), (208, 126), (138, 142), (171, 146), (133, 142), (4, 81), (78, 154), (94, 35), (141, 154), (144, 154), (154, 221), (71, 146), (107, 146), (18, 142), (89, 35), (230, 53), (120, 81), (198, 27), (181, 146), (12, 57), (14, 53), (16, 224), (146, 146), (53, 35), (124, 53), (148, 224), (140, 224), (167, 146), (76, 142), (119, 153), (86, 27), (127, 142), (135, 146), (156, 221), (33, 224), (180, 224), (102, 142), (110, 35), (36, 154), (40, 27), (142, 21), (217, 7), (162, 224), (55, 132), (42, 224), (82, 142), (153, 224), (45, 53), (34, 27), (77, 142), (165, 146), (99, 146), (11, 146), (213, 98), (81, 165), (32, 224), (79, 224), (187, 132), (69, 153), (163, 61), (7, 154), (150, 187), (26, 224), (143, 224), (228, 132), (210, 27), (106, 88), (87, 224), (38, 27), (112, 53), (206, 21), (0, 53), (151, 224), (70, 146), (222, 61), (147, 154), (90, 53), (122, 35), (57, 165), (68, 27), (111, 78), (177, 132), (17, 142), (30, 132), (216, 187), (24, 224), (9, 132), (114, 53), (35, 53), (61, 78), (128, 35), (201, 81), (116, 224), (193, 27), (191, 224), (74, 132), (104, 53), (231, 224), (137, 81), (50, 81), (164, 78), (196, 21), (169, 27), (37, 221)] current theta: 0.164821466797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:16 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 49746 rows and 49751 columns Presolve time: 0.10s Presolved: 4311 rows, 4537 columns, 12693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4537 integer (4537 binary) Root relaxation: objective 0.000000e+00, 2628 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 (4349 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 [66, 81, 91, 94, 108, 111, 121, 147, 151, 153, 160, 169, 180, 181, 182, 193, 211, 215, 217, 221, 225, 228, 230, 231] edges [(70, 81), (192, 228), (30, 94), (95, 215), (140, 180), (68, 182), (92, 228), (137, 169), (116, 182), (48, 225), (211, 211), (143, 182), (223, 66), (174, 169), (159, 221), (50, 94), (190, 180), (152, 151), (41, 94), (163, 180), (96, 91), (56, 228), (196, 169), (217, 217), (39, 221), (124, 94), (82, 160), (117, 81), (215, 181), (10, 153), (139, 81), (61, 182), (97, 230), (4, 91), (183, 221), (43, 94), (9, 81), (134, 215), (231, 147), (198, 180), (29, 81), (169, 169), (52, 121), (28, 228), (145, 230), (208, 121), (45, 121), (11, 228), (197, 228), (136, 180), (47, 215), (46, 147), (23, 160), (170, 181), (12, 91), (113, 160), (127, 193), (119, 111), (179, 230), (35, 225), (72, 230), (210, 169), (181, 215), (204, 91), (63, 193), (138, 160), (51, 153), (57, 215), (202, 221), (26, 151), (132, 81), (32, 180), (13, 225), (59, 225), (79, 147), (180, 180), (90, 121), (100, 211), (195, 215), (147, 231), (121, 121), (20, 228), (218, 160), (173, 108), (83, 108), (200, 181), (38, 160), (102, 180), (141, 217), (150, 228), (37, 217), (212, 81), (123, 121), (207, 230), (15, 160), (146, 215), (58, 108), (130, 81), (16, 231), (203, 228), (149, 182), (225, 225), (110, 225), (187, 91), (75, 169), (74, 91), (118, 160), (158, 225), (73, 211), (144, 217), (214, 160), (103, 111), (142, 108), (228, 228), (0, 230), (206, 180), (229, 160), (213, 111), (151, 153), (22, 151), (112, 230), (40, 193), (64, 180), (114, 225), (19, 91), (7, 221), (25, 215), (186, 160), (205, 180), (89, 225), (230, 230), (65, 215), (76, 160), (125, 221), (18, 108), (81, 81), (185, 111), (189, 211), (34, 228), (154, 221), (98, 221), (199, 153), (21, 169), (62, 81), (155, 108), (8, 231), (120, 81), (69, 169), (168, 160), (148, 231), (129, 211), (5, 211), (131, 215), (1, 225), (99, 211), (108, 193), (77, 160), (153, 153), (220, 228), (67, 91), (6, 180), (160, 160), (104, 225), (55, 215), (188, 151), (93, 180), (177, 91), (222, 182), (60, 81), (24, 231), (162, 147), (157, 108), (161, 215), (164, 151), (226, 94), (128, 230), (49, 169), (193, 108), (27, 193), (191, 153), (91, 91), (221, 221), (216, 91), (101, 215), (133, 160), (156, 217), (88, 94), (182, 180), (201, 94), (2, 94), (219, 228), (80, 230), (167, 215), (166, 147), (107, 215), (17, 169), (86, 169), (31, 225), (126, 221), (227, 108), (106, 230), (135, 215), (122, 66), (66, 225), (172, 151), (105, 230), (44, 81), (54, 160), (111, 111), (184, 180), (78, 151), (171, 215), (3, 230), (33, 231), (87, 147), (194, 215), (71, 228), (178, 160), (84, 94), (175, 180), (53, 121), (42, 153), (176, 66), (109, 215), (36, 221), (224, 231), (14, 230), (85, 147), (209, 121), (94, 94), (165, 215), (115, 169)] current theta: 0.0824107333984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:16 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 52494 rows and 52713 columns Presolve time: 0.05s Presolved: 1563 rows, 1575 columns, 4237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: cutoff, 1889 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 (1889 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.123616100098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:17 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51306 rows and 51397 columns Presolve time: 0.06s Presolved: 2751 rows, 2891 columns, 7927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: cutoff, 3235 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 (3235 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.144218783447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:17 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50612 rows and 50640 columns Presolve time: 0.08s Presolved: 3445 rows, 3648 columns, 10072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3648 integer (3648 binary) Root relaxation: objective 0.000000e+00, 3208 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 (5202 simplex iterations) in 0.26 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, 4, 13, 21, 63, 81, 83, 94, 118, 126, 147, 150, 151, 156, 180, 185, 200, 207, 209, 215, 224, 225, 228, 229] edges [(70, 81), (187, 81), (192, 228), (32, 229), (3, 207), (218, 229), (17, 180), (92, 228), (160, 118), (215, 215), (56, 150), (141, 156), (67, 81), (152, 224), (50, 94), (190, 180), (83, 229), (41, 94), (122, 13), (124, 94), (205, 224), (176, 225), (138, 180), (204, 4), (177, 4), (139, 81), (214, 118), (228, 150), (191, 151), (224, 224), (43, 94), (97, 225), (74, 4), (9, 81), (134, 215), (64, 229), (0, 225), (166, 126), (231, 147), (198, 180), (46, 224), (178, 118), (28, 228), (202, 126), (42, 21), (98, 126), (80, 207), (12, 4), (197, 228), (47, 215), (34, 21), (5, 150), (210, 229), (112, 94), (38, 229), (52, 209), (37, 185), (35, 225), (211, 150), (168, 118), (117, 2), (100, 150), (53, 209), (181, 215), (125, 126), (44, 4), (103, 94), (85, 224), (153, 151), (2, 2), (57, 215), (26, 151), (39, 126), (132, 81), (129, 150), (76, 229), (13, 225), (72, 207), (59, 225), (79, 147), (73, 150), (180, 180), (154, 126), (36, 126), (227, 229), (11, 81), (119, 185), (216, 4), (195, 215), (20, 81), (45, 225), (179, 207), (102, 180), (150, 228), (159, 126), (137, 21), (212, 81), (40, 63), (146, 215), (230, 207), (130, 81), (203, 228), (136, 224), (77, 180), (225, 225), (1, 13), (48, 13), (222, 229), (158, 225), (169, 21), (106, 207), (133, 118), (126, 126), (30, 2), (27, 229), (209, 209), (21, 21), (148, 147), (183, 126), (22, 151), (68, 180), (25, 215), (170, 215), (89, 225), (219, 21), (113, 118), (65, 215), (18, 83), (23, 229), (81, 81), (145, 225), (155, 63), (10, 2), (63, 63), (54, 118), (114, 207), (62, 81), (120, 81), (221, 126), (200, 200), (174, 229), (16, 224), (163, 224), (229, 229), (220, 228), (115, 228), (157, 63), (140, 224), (6, 180), (185, 151), (33, 224), (104, 225), (208, 185), (55, 215), (193, 63), (108, 229), (188, 151), (93, 180), (60, 81), (127, 63), (8, 147), (162, 147), (161, 215), (15, 229), (14, 225), (226, 94), (111, 185), (116, 180), (199, 21), (101, 215), (223, 13), (88, 94), (207, 207), (182, 180), (201, 94), (143, 224), (186, 83), (156, 156), (90, 185), (167, 215), (107, 215), (69, 21), (51, 151), (31, 225), (151, 151), (142, 229), (217, 156), (147, 147), (61, 224), (7, 126), (118, 118), (135, 215), (96, 4), (66, 225), (172, 151), (29, 4), (91, 4), (131, 81), (24, 224), (173, 63), (58, 63), (184, 180), (206, 224), (78, 151), (171, 215), (144, 209), (82, 118), (19, 81), (87, 147), (164, 21), (194, 215), (99, 150), (71, 228), (84, 94), (75, 21), (175, 180), (105, 207), (109, 215), (49, 21), (149, 180), (128, 207), (121, 209), (94, 94), (86, 63), (4, 4), (189, 150), (196, 21), (95, 200), (213, 209), (165, 215), (110, 13), (123, 209)] current theta: 0.133917441772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:18 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 50978 rows and 51030 columns Presolve time: 0.07s Presolved: 3079 rows, 3258 columns, 8950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3258 integer (3258 binary) Root relaxation: objective -2.131628e-14, 2964 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 (5025 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 [54, 63, 97, 105, 117, 123, 126, 140, 149, 156, 162, 164, 169, 177, 181, 187, 189, 191, 201, 208, 216, 223, 227, 228] edges [(146, 189), (87, 191), (178, 227), (192, 228), (83, 227), (68, 169), (95, 181), (3, 105), (92, 228), (137, 169), (230, 105), (0, 97), (64, 149), (174, 227), (111, 208), (29, 187), (136, 149), (222, 169), (51, 208), (143, 164), (8, 191), (23, 227), (196, 169), (138, 149), (113, 54), (105, 105), (167, 181), (215, 181), (48, 105), (122, 223), (56, 189), (90, 208), (61, 164), (54, 54), (186, 227), (148, 140), (102, 140), (132, 187), (74, 216), (208, 208), (182, 140), (26, 208), (10, 164), (220, 117), (6, 149), (70, 187), (169, 169), (34, 169), (28, 228), (202, 126), (72, 105), (129, 189), (98, 126), (18, 227), (160, 227), (197, 228), (147, 162), (223, 223), (15, 227), (170, 181), (142, 227), (118, 54), (201, 201), (130, 187), (55, 181), (225, 97), (9, 187), (229, 227), (79, 162), (32, 149), (5, 189), (125, 126), (205, 140), (150, 189), (158, 97), (187, 187), (25, 181), (39, 126), (65, 181), (2, 117), (43, 201), (154, 126), (36, 126), (124, 201), (103, 201), (19, 187), (153, 164), (59, 97), (179, 105), (207, 105), (44, 216), (200, 181), (194, 181), (224, 140), (159, 126), (119, 208), (149, 149), (84, 201), (151, 191), (53, 123), (40, 63), (99, 189), (30, 117), (35, 97), (203, 228), (209, 123), (75, 169), (139, 117), (116, 169), (109, 187), (126, 126), (228, 228), (198, 149), (82, 54), (183, 126), (66, 97), (1, 223), (31, 223), (191, 191), (171, 181), (97, 97), (67, 187), (226, 201), (163, 149), (218, 227), (133, 227), (89, 223), (107, 181), (185, 208), (112, 201), (214, 54), (155, 63), (33, 191), (175, 140), (63, 63), (195, 181), (21, 169), (162, 162), (69, 169), (221, 126), (78, 191), (181, 181), (47, 181), (37, 208), (80, 105), (104, 97), (131, 187), (85, 140), (16, 191), (12, 216), (115, 228), (157, 63), (164, 164), (46, 191), (100, 189), (114, 97), (50, 201), (135, 177), (193, 63), (11, 187), (213, 123), (110, 105), (108, 63), (127, 63), (57, 181), (24, 140), (94, 201), (38, 227), (22, 191), (71, 189), (204, 177), (45, 123), (49, 169), (140, 140), (52, 123), (141, 208), (161, 181), (128, 105), (93, 140), (88, 201), (156, 156), (13, 223), (91, 216), (17, 227), (211, 189), (152, 191), (117, 117), (27, 63), (96, 216), (206, 149), (144, 123), (86, 169), (219, 117), (216, 216), (217, 156), (189, 189), (227, 227), (145, 105), (7, 126), (210, 227), (121, 123), (14, 97), (199, 164), (184, 149), (168, 54), (212, 187), (42, 164), (76, 227), (173, 63), (106, 105), (58, 63), (188, 191), (77, 149), (180, 149), (190, 149), (62, 117), (123, 123), (41, 201), (172, 164), (60, 117), (81, 187), (166, 162), (177, 177), (73, 189), (120, 216), (231, 140), (101, 181), (176, 97), (20, 187), (134, 181), (165, 177), (4, 177)] current theta: 0.128766770935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:18 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51146 rows and 51216 columns Presolve time: 0.07s Presolved: 2911 rows, 3072 columns, 8428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: objective 4.263256e-14, 3418 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5202 simplex iterations) in 0.26 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, 13, 14, 78, 79, 83, 84, 105, 118, 126, 156, 165, 169, 181, 187, 189, 193, 199, 205, 208, 209, 216, 220, 224] edges [(146, 189), (13, 13), (199, 199), (68, 169), (95, 181), (137, 169), (31, 105), (139, 220), (164, 199), (177, 165), (160, 118), (58, 193), (191, 78), (14, 14), (111, 208), (152, 224), (10, 199), (222, 169), (51, 208), (122, 13), (66, 13), (196, 169), (143, 205), (228, 220), (105, 105), (205, 224), (167, 181), (73, 193), (225, 14), (0, 14), (48, 105), (219, 220), (214, 118), (56, 189), (224, 224), (90, 208), (88, 84), (147, 79), (60, 220), (173, 193), (132, 187), (74, 216), (208, 208), (26, 208), (70, 187), (46, 224), (178, 118), (201, 84), (169, 169), (34, 169), (184, 205), (202, 126), (129, 189), (176, 13), (98, 126), (92, 220), (16, 78), (175, 224), (59, 14), (32, 6), (215, 165), (170, 181), (127, 193), (210, 83), (5, 193), (52, 209), (130, 187), (182, 205), (55, 181), (168, 118), (9, 187), (53, 209), (125, 126), (63, 193), (226, 84), (198, 224), (85, 224), (150, 189), (166, 79), (96, 165), (138, 6), (64, 6), (187, 187), (25, 181), (65, 181), (190, 6), (84, 84), (154, 126), (36, 126), (158, 14), (97, 14), (117, 220), (2, 84), (19, 187), (179, 105), (79, 79), (124, 14), (207, 105), (44, 216), (200, 181), (83, 83), (194, 181), (119, 208), (94, 84), (99, 189), (136, 224), (104, 13), (75, 169), (93, 6), (30, 84), (197, 220), (157, 83), (116, 169), (109, 187), (133, 118), (15, 118), (188, 78), (126, 126), (209, 209), (61, 205), (183, 126), (89, 13), (40, 193), (171, 181), (67, 187), (4, 216), (192, 193), (113, 118), (41, 84), (18, 83), (27, 83), (142, 83), (135, 165), (29, 216), (107, 181), (3, 14), (185, 208), (227, 83), (42, 199), (159, 79), (151, 78), (54, 118), (195, 181), (21, 169), (230, 14), (69, 169), (221, 126), (76, 118), (181, 181), (47, 181), (37, 208), (22, 78), (80, 105), (163, 224), (131, 187), (115, 193), (148, 224), (12, 216), (165, 165), (140, 224), (72, 14), (100, 189), (108, 83), (33, 224), (206, 205), (11, 187), (45, 209), (204, 216), (57, 181), (1, 105), (229, 83), (43, 84), (6, 6), (71, 189), (49, 169), (141, 208), (128, 105), (78, 78), (145, 13), (223, 13), (174, 83), (186, 83), (156, 156), (87, 78), (62, 220), (38, 6), (91, 216), (211, 189), (17, 6), (50, 14), (28, 193), (23, 83), (86, 169), (155, 193), (216, 216), (218, 83), (217, 156), (112, 14), (189, 189), (7, 126), (35, 209), (118, 118), (149, 6), (180, 6), (103, 84), (212, 187), (161, 165), (162, 79), (24, 224), (106, 105), (102, 6), (144, 209), (114, 14), (82, 118), (39, 79), (77, 6), (172, 78), (193, 193), (231, 224), (81, 187), (120, 216), (8, 78), (203, 220), (121, 209), (101, 181), (20, 187), (213, 209), (153, 199), (134, 181), (220, 220), (110, 13), (123, 209)] current theta: 0.126191435516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:19 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51242 rows and 51326 columns Presolve time: 0.07s Presolved: 2815 rows, 2962 columns, 8126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: cutoff, 3077 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3077 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127479103226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:19 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51194 rows and 51268 columns Presolve time: 0.07s Presolved: 2863 rows, 3020 columns, 8280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective -4.263256e-14, 3191 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 (5150 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 [4, 6, 13, 14, 19, 68, 79, 83, 84, 118, 126, 128, 152, 153, 156, 177, 181, 189, 193, 196, 208, 209, 220, 224] edges [(146, 189), (13, 13), (49, 196), (182, 68), (95, 181), (21, 196), (139, 220), (75, 196), (160, 118), (58, 193), (14, 14), (111, 208), (219, 196), (152, 224), (51, 208), (48, 128), (9, 19), (122, 13), (66, 13), (106, 128), (16, 152), (169, 196), (228, 220), (188, 153), (205, 224), (167, 181), (215, 181), (73, 193), (225, 14), (10, 153), (0, 14), (177, 4), (214, 118), (42, 196), (56, 189), (224, 224), (67, 19), (90, 208), (88, 84), (74, 128), (147, 79), (60, 220), (173, 193), (208, 208), (46, 224), (178, 118), (201, 84), (202, 126), (129, 189), (176, 13), (98, 126), (92, 220), (12, 4), (175, 224), (164, 153), (59, 14), (116, 68), (32, 6), (203, 196), (170, 181), (127, 193), (29, 19), (5, 193), (52, 209), (55, 181), (168, 118), (53, 209), (125, 126), (11, 19), (172, 153), (63, 193), (226, 84), (85, 224), (150, 189), (166, 79), (138, 6), (64, 6), (25, 181), (65, 181), (222, 68), (190, 6), (84, 84), (154, 126), (36, 126), (34, 220), (212, 19), (158, 14), (97, 14), (216, 4), (117, 220), (2, 84), (79, 79), (124, 14), (200, 181), (83, 83), (194, 181), (119, 208), (132, 19), (94, 84), (99, 189), (179, 128), (207, 128), (136, 224), (1, 13), (104, 13), (69, 196), (93, 6), (81, 19), (30, 84), (197, 220), (157, 83), (20, 19), (133, 118), (15, 118), (126, 126), (209, 209), (130, 19), (183, 126), (151, 153), (89, 13), (40, 193), (171, 181), (61, 153), (192, 193), (113, 118), (41, 84), (120, 19), (18, 83), (137, 196), (27, 83), (142, 83), (107, 181), (3, 14), (185, 208), (227, 83), (86, 193), (199, 153), (159, 79), (54, 118), (195, 181), (128, 128), (230, 14), (221, 126), (196, 196), (181, 181), (47, 181), (37, 208), (76, 83), (198, 6), (163, 224), (210, 68), (115, 193), (153, 153), (148, 224), (80, 128), (140, 224), (22, 152), (72, 14), (100, 189), (108, 83), (33, 224), (135, 177), (78, 152), (68, 68), (45, 209), (57, 181), (229, 83), (43, 84), (6, 6), (71, 189), (204, 177), (184, 68), (141, 208), (161, 181), (145, 13), (223, 13), (174, 83), (180, 68), (186, 83), (156, 156), (62, 220), (38, 6), (143, 153), (211, 189), (17, 6), (50, 14), (109, 181), (28, 193), (23, 83), (155, 193), (131, 19), (218, 83), (217, 156), (112, 14), (189, 189), (7, 126), (35, 209), (118, 118), (96, 4), (149, 6), (19, 19), (103, 84), (31, 13), (91, 4), (162, 79), (24, 224), (102, 6), (144, 209), (114, 14), (70, 19), (82, 118), (39, 79), (77, 6), (87, 152), (193, 193), (26, 153), (231, 224), (187, 19), (105, 128), (206, 68), (44, 19), (121, 209), (101, 181), (4, 4), (213, 209), (134, 181), (8, 152), (165, 177), (191, 152), (220, 220), (110, 13), (123, 209)] current theta: 0.126835269371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:19 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51216 rows and 51296 columns Presolve time: 0.07s Presolved: 2841 rows, 2992 columns, 8208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 0.000000e+00, 3184 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 (5154 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 13, 14, 16, 49, 70, 83, 84, 113, 126, 128, 149, 153, 156, 159, 170, 189, 193, 205, 208, 209, 210, 215, 220] edges [(13, 13), (167, 170), (67, 70), (178, 113), (38, 210), (181, 170), (16, 16), (139, 220), (58, 193), (215, 215), (64, 149), (136, 205), (14, 14), (111, 208), (170, 170), (222, 210), (51, 208), (87, 16), (48, 128), (224, 205), (122, 13), (231, 16), (66, 13), (9, 70), (138, 149), (106, 128), (228, 220), (188, 153), (73, 193), (10, 153), (0, 14), (204, 4), (177, 4), (169, 49), (56, 189), (90, 208), (88, 84), (74, 128), (159, 159), (60, 220), (173, 193), (17, 210), (75, 49), (208, 208), (6, 149), (219, 49), (201, 84), (49, 49), (184, 205), (202, 126), (129, 189), (176, 13), (98, 126), (92, 220), (195, 170), (44, 70), (12, 4), (180, 205), (134, 170), (164, 153), (59, 14), (127, 193), (210, 83), (5, 193), (52, 209), (182, 205), (32, 149), (53, 209), (172, 153), (63, 193), (226, 84), (150, 189), (57, 215), (11, 70), (54, 113), (39, 126), (171, 170), (47, 170), (84, 84), (154, 126), (34, 220), (158, 14), (152, 16), (216, 4), (107, 170), (117, 220), (2, 84), (102, 149), (198, 205), (175, 149), (225, 13), (124, 14), (119, 208), (70, 70), (149, 149), (140, 205), (94, 84), (146, 215), (99, 189), (179, 128), (207, 128), (1, 13), (20, 70), (104, 13), (148, 16), (30, 84), (197, 220), (157, 83), (130, 70), (126, 126), (81, 70), (147, 159), (209, 209), (212, 70), (61, 205), (183, 126), (151, 153), (89, 13), (40, 193), (192, 193), (41, 84), (69, 49), (18, 83), (133, 83), (27, 83), (142, 83), (3, 14), (79, 159), (185, 208), (227, 83), (86, 193), (199, 153), (19, 70), (128, 128), (24, 16), (230, 14), (118, 113), (83, 210), (162, 159), (221, 126), (37, 208), (76, 83), (97, 13), (116, 210), (115, 193), (153, 153), (80, 128), (72, 14), (100, 189), (108, 83), (137, 49), (46, 16), (161, 170), (55, 215), (206, 205), (45, 209), (187, 70), (114, 13), (25, 170), (132, 70), (229, 83), (93, 149), (43, 84), (78, 16), (71, 189), (82, 113), (196, 49), (15, 113), (141, 208), (190, 205), (120, 70), (166, 159), (160, 113), (95, 170), (145, 13), (113, 113), (223, 13), (186, 83), (156, 156), (8, 16), (191, 16), (29, 70), (62, 220), (143, 153), (211, 189), (205, 205), (50, 14), (28, 193), (23, 83), (155, 193), (21, 49), (218, 83), (163, 205), (65, 170), (217, 156), (131, 70), (112, 14), (200, 170), (189, 189), (7, 126), (35, 209), (135, 215), (96, 4), (103, 84), (31, 13), (91, 4), (22, 16), (174, 210), (125, 159), (214, 113), (77, 149), (85, 16), (36, 159), (144, 209), (194, 215), (68, 210), (33, 16), (193, 193), (26, 153), (105, 128), (109, 215), (203, 49), (101, 170), (121, 209), (42, 49), (4, 4), (213, 209), (165, 215), (168, 113), (220, 220), (110, 13), (123, 209)] current theta: 0.126513352444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:20 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51226 rows and 51309 columns Presolve time: 0.07s Presolved: 2831 rows, 2979 columns, 8175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: cutoff, 3504 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3504 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126674310907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:20 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51224 rows and 51305 columns Presolve time: 0.07s Presolved: 2833 rows, 2983 columns, 8183 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: cutoff, 310 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 (310 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 13, 14, 16, 49, 70, 83, 84, 113, 126, 128, 149, 153, 156, 159, 170, 189, 193, 205, 208, 209, 210, 215, 220] edges [(13, 13), (167, 170), (67, 70), (178, 113), (38, 210), (181, 170), (16, 16), (139, 220), (58, 193), (215, 215), (64, 149), (136, 205), (14, 14), (111, 208), (170, 170), (222, 210), (51, 208), (87, 16), (48, 128), (224, 205), (122, 13), (231, 16), (66, 13), (9, 70), (138, 149), (106, 128), (228, 220), (188, 153), (73, 193), (10, 153), (0, 14), (204, 4), (177, 4), (169, 49), (56, 189), (90, 208), (88, 84), (74, 128), (159, 159), (60, 220), (173, 193), (17, 210), (75, 49), (208, 208), (6, 149), (219, 49), (201, 84), (49, 49), (184, 205), (202, 126), (129, 189), (176, 13), (98, 126), (92, 220), (195, 170), (44, 70), (12, 4), (180, 205), (134, 170), (164, 153), (59, 14), (127, 193), (210, 83), (5, 193), (52, 209), (182, 205), (32, 149), (53, 209), (172, 153), (63, 193), (226, 84), (150, 189), (57, 215), (11, 70), (54, 113), (39, 126), (171, 170), (47, 170), (84, 84), (154, 126), (34, 220), (158, 14), (152, 16), (216, 4), (107, 170), (117, 220), (2, 84), (102, 149), (198, 205), (175, 149), (225, 13), (124, 14), (119, 208), (70, 70), (149, 149), (140, 205), (94, 84), (146, 215), (99, 189), (179, 128), (207, 128), (1, 13), (20, 70), (104, 13), (148, 16), (30, 84), (197, 220), (157, 83), (130, 70), (126, 126), (81, 70), (147, 159), (209, 209), (212, 70), (61, 205), (183, 126), (151, 153), (89, 13), (40, 193), (192, 193), (41, 84), (69, 49), (18, 83), (133, 83), (27, 83), (142, 83), (3, 14), (79, 159), (185, 208), (227, 83), (86, 193), (199, 153), (19, 70), (128, 128), (24, 16), (230, 14), (118, 113), (83, 210), (162, 159), (221, 126), (37, 208), (76, 83), (97, 13), (116, 210), (115, 193), (153, 153), (80, 128), (72, 14), (100, 189), (108, 83), (137, 49), (46, 16), (161, 170), (55, 215), (206, 205), (45, 209), (187, 70), (114, 13), (25, 170), (132, 70), (229, 83), (93, 149), (43, 84), (78, 16), (71, 189), (82, 113), (196, 49), (15, 113), (141, 208), (190, 205), (120, 70), (166, 159), (160, 113), (95, 170), (145, 13), (113, 113), (223, 13), (186, 83), (156, 156), (8, 16), (191, 16), (29, 70), (62, 220), (143, 153), (211, 189), (205, 205), (50, 14), (28, 193), (23, 83), (155, 193), (21, 49), (218, 83), (163, 205), (65, 170), (217, 156), (131, 70), (112, 14), (200, 170), (189, 189), (7, 126), (35, 209), (135, 215), (96, 4), (103, 84), (31, 13), (91, 4), (22, 16), (174, 210), (125, 159), (214, 113), (77, 149), (85, 16), (36, 159), (144, 209), (194, 215), (68, 210), (33, 16), (193, 193), (26, 153), (105, 128), (109, 215), (203, 49), (101, 170), (121, 209), (42, 49), (4, 4), (213, 209), (165, 215), (168, 113), (220, 220), (110, 13), (123, 209)] current theta: 0.126593831675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:20:21 2014 Optimize a model with 54057 rows, 54288 columns and 161936 nonzeros Presolve removed 51226 rows and 51309 columns Presolve time: 0.07s Presolved: 2831 rows, 2979 columns, 8175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: cutoff, 3504 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3504 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -