current theta: 0.676371539397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:45 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 14826 rows and 14826 columns Presolve time: 1.22s Presolved: 36477 rows, 36702 columns, 109202 nonzeros Variable types: 0 continuous, 36702 integer (36702 binary) Root relaxation: objective 0.000000e+00, 3779 iterations, 0.30 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 (7678 simplex iterations) in 2.11 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 [19, 20, 24, 30, 33, 35, 40, 51, 58, 65, 82, 84, 90, 102, 118, 121, 135, 174, 205, 208, 211, 213, 217] edges [(199, 51), (12, 205), (193, 217), (107, 121), (16, 102), (86, 20), (99, 24), (10, 24), (116, 90), (132, 84), (114, 174), (97, 90), (46, 118), (72, 90), (190, 102), (64, 58), (41, 174), (21, 118), (40, 208), (1, 19), (7, 20), (138, 84), (144, 213), (201, 102), (71, 90), (25, 84), (117, 208), (48, 51), (160, 205), (82, 90), (85, 208), (88, 121), (161, 84), (174, 19), (135, 19), (23, 205), (202, 205), (121, 213), (81, 102), (157, 30), (42, 174), (187, 213), (191, 213), (70, 20), (159, 205), (89, 208), (43, 205), (124, 135), (183, 213), (168, 35), (94, 208), (63, 217), (164, 84), (31, 58), (56, 217), (103, 24), (118, 205), (179, 35), (106, 90), (105, 19), (49, 174), (166, 118), (45, 90), (205, 118), (162, 211), (60, 208), (169, 33), (0, 40), (35, 84), (123, 208), (98, 118), (113, 205), (212, 208), (155, 118), (127, 135), (152, 211), (22, 217), (225, 213), (133, 213), (122, 33), (58, 30), (8, 208), (185, 58), (67, 84), (217, 35), (50, 213), (148, 208), (154, 33), (2, 135), (5, 208), (131, 118), (181, 35), (112, 35), (140, 205), (75, 118), (57, 213), (53, 102), (184, 90), (29, 84), (176, 208), (30, 30), (79, 40), (220, 118), (180, 82), (76, 35), (44, 208), (221, 84), (38, 40), (195, 217), (109, 35), (87, 30), (215, 174), (128, 24), (28, 84), (211, 90), (102, 208), (192, 33), (216, 174), (6, 84), (33, 208), (126, 102), (130, 213), (104, 84), (218, 82), (73, 30), (150, 24), (93, 208), (14, 90), (219, 118), (59, 211), (171, 208), (119, 102), (39, 30), (186, 174), (170, 213), (80, 30), (213, 20), (68, 213), (143, 90), (177, 58), (156, 24), (167, 35), (206, 205), (91, 102), (69, 33), (100, 217), (158, 217), (214, 24), (153, 174), (208, 40), (210, 205), (90, 33), (47, 20), (77, 121), (141, 208), (182, 20), (134, 24), (110, 90), (204, 58), (20, 24), (54, 90), (172, 213), (189, 213), (149, 40), (165, 90), (146, 40), (11, 208), (224, 211), (175, 19), (27, 24), (78, 24), (115, 20), (62, 205), (137, 33), (222, 24), (83, 208), (194, 217), (52, 24), (163, 174), (66, 118), (188, 102), (4, 20), (136, 213), (203, 213), (55, 174), (108, 84), (51, 213), (19, 19), (65, 174), (37, 58), (13, 211), (198, 102), (200, 205), (26, 90), (96, 82), (74, 58), (139, 82), (125, 58), (207, 205), (34, 35), (32, 40), (17, 102), (120, 90), (196, 205), (197, 35), (24, 35), (9, 24), (145, 20), (18, 205), (92, 90), (151, 102), (111, 24), (178, 121), (3, 90), (209, 211), (129, 33), (95, 102), (142, 30), (15, 174), (101, 58), (61, 217), (173, 24), (223, 90), (147, 30), (36, 24), (84, 211)] current theta: 0.338185769699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:47 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37814 rows and 37814 columns Presolve time: 0.31s Presolved: 13489 rows, 13714 columns, 40238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13714 integer (13714 binary) Root relaxation: objective 0.000000e+00, 2024 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 (4764 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 [19, 49, 58, 69, 82, 91, 107, 111, 115, 118, 121, 124, 126, 135, 154, 166, 171, 175, 184, 187, 191, 211, 222] edges [(156, 91), (148, 49), (110, 118), (115, 124), (45, 91), (139, 107), (58, 184), (159, 175), (140, 91), (196, 222), (198, 107), (10, 171), (211, 211), (46, 91), (176, 126), (38, 171), (205, 222), (165, 69), (182, 135), (121, 19), (200, 118), (189, 171), (56, 154), (103, 91), (204, 166), (33, 126), (57, 211), (42, 107), (192, 171), (141, 222), (1, 19), (79, 58), (80, 49), (90, 91), (117, 124), (183, 107), (60, 126), (91, 187), (133, 191), (26, 91), (7, 191), (128, 191), (174, 69), (153, 91), (146, 124), (135, 19), (29, 107), (47, 191), (210, 91), (162, 107), (87, 126), (75, 107), (116, 191), (170, 191), (73, 135), (190, 49), (84, 91), (11, 191), (167, 19), (61, 69), (44, 211), (145, 69), (16, 222), (52, 69), (37, 126), (122, 118), (202, 184), (223, 69), (62, 222), (68, 107), (32, 118), (49, 115), (36, 118), (173, 175), (130, 187), (69, 19), (125, 126), (104, 171), (98, 118), (131, 107), (136, 19), (3, 115), (25, 118), (120, 222), (31, 115), (114, 171), (35, 191), (82, 211), (154, 126), (55, 107), (48, 118), (67, 211), (216, 222), (106, 107), (74, 118), (206, 222), (105, 115), (175, 111), (138, 107), (147, 49), (70, 91), (181, 126), (163, 191), (39, 135), (171, 115), (222, 222), (197, 107), (166, 49), (20, 135), (207, 222), (187, 91), (215, 91), (151, 171), (27, 126), (30, 184), (199, 107), (137, 91), (191, 191), (113, 118), (129, 171), (213, 107), (22, 171), (86, 49), (220, 107), (14, 166), (203, 91), (155, 171), (127, 191), (23, 191), (164, 107), (51, 91), (169, 126), (178, 107), (34, 49), (40, 126), (8, 124), (209, 107), (59, 211), (208, 118), (224, 191), (195, 121), (77, 69), (142, 124), (53, 184), (194, 111), (193, 171), (41, 107), (24, 115), (21, 91), (4, 69), (89, 126), (78, 107), (201, 115), (12, 49), (92, 118), (149, 69), (96, 135), (17, 91), (101, 171), (6, 118), (71, 49), (219, 166), (43, 107), (150, 191), (143, 19), (83, 49), (161, 49), (65, 191), (119, 118), (85, 107), (0, 49), (124, 115), (5, 126), (102, 49), (134, 107), (225, 211), (177, 124), (152, 91), (123, 107), (50, 107), (28, 107), (93, 211), (66, 118), (95, 118), (107, 91), (212, 191), (217, 135), (100, 69), (111, 187), (157, 124), (118, 118), (2, 115), (19, 19), (99, 91), (112, 135), (108, 211), (158, 107), (168, 91), (180, 211), (64, 49), (179, 49), (97, 124), (9, 49), (218, 91), (72, 69), (63, 124), (15, 166), (160, 91), (188, 126), (109, 126), (214, 184), (221, 191), (132, 91), (144, 107), (172, 107), (18, 118), (13, 91), (185, 126), (184, 49), (76, 107), (88, 91), (81, 126), (94, 211), (186, 107), (54, 166), (126, 124)] current theta: 0.169092884849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47126 rows and 47141 columns Presolve time: 0.09s Presolved: 4177 rows, 4387 columns, 12287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4387 integer (4387 binary) Root relaxation: objective 0.000000e+00, 2640 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 (4704 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 [31, 36, 62, 65, 95, 108, 119, 124, 125, 126, 136, 147, 152, 153, 164, 166, 167, 197, 200, 207, 214, 220, 221] edges [(137, 147), (115, 124), (70, 197), (192, 153), (71, 147), (5, 125), (32, 36), (195, 31), (18, 36), (172, 152), (83, 126), (175, 167), (110, 95), (165, 31), (123, 164), (34, 153), (185, 166), (169, 153), (145, 31), (27, 31), (63, 147), (50, 152), (132, 221), (99, 197), (200, 36), (148, 214), (11, 152), (131, 220), (0, 153), (177, 31), (193, 147), (3, 31), (208, 220), (211, 108), (104, 147), (29, 197), (6, 95), (107, 221), (93, 108), (133, 108), (120, 95), (202, 214), (76, 65), (31, 31), (48, 95), (114, 214), (26, 197), (138, 164), (197, 197), (37, 31), (168, 220), (122, 95), (66, 95), (84, 197), (73, 31), (160, 108), (98, 220), (49, 214), (53, 119), (140, 207), (36, 36), (128, 221), (40, 125), (67, 197), (219, 119), (69, 31), (199, 65), (127, 164), (39, 31), (33, 125), (75, 220), (170, 167), (97, 126), (68, 207), (134, 220), (187, 108), (103, 152), (42, 152), (14, 214), (55, 164), (121, 167), (174, 124), (35, 167), (181, 126), (96, 167), (81, 31), (109, 124), (162, 220), (79, 214), (25, 95), (130, 164), (154, 147), (91, 221), (196, 207), (43, 197), (56, 167), (90, 221), (65, 164), (46, 221), (22, 147), (126, 126), (12, 153), (183, 164), (119, 119), (82, 108), (30, 125), (80, 125), (173, 167), (198, 221), (224, 152), (7, 221), (225, 108), (24, 147), (9, 153), (78, 197), (139, 152), (117, 166), (92, 200), (13, 220), (180, 108), (184, 214), (116, 65), (194, 65), (85, 153), (1, 167), (125, 125), (57, 108), (2, 147), (23, 108), (214, 166), (21, 62), (112, 167), (41, 221), (158, 65), (136, 136), (59, 108), (105, 147), (210, 108), (17, 197), (141, 220), (54, 220), (204, 119), (156, 220), (108, 108), (60, 147), (153, 153), (152, 152), (143, 167), (171, 126), (217, 136), (188, 125), (164, 164), (118, 36), (16, 207), (209, 197), (94, 197), (19, 136), (159, 153), (87, 124), (144, 221), (38, 147), (179, 166), (203, 197), (47, 164), (151, 166), (102, 119), (215, 147), (150, 152), (20, 167), (161, 214), (10, 31), (45, 207), (221, 221), (186, 167), (62, 207), (222, 197), (223, 167), (28, 197), (155, 214), (72, 31), (111, 164), (166, 214), (178, 221), (167, 167), (86, 166), (101, 153), (206, 62), (176, 125), (4, 147), (77, 167), (135, 136), (147, 147), (190, 166), (58, 125), (88, 221), (212, 164), (106, 221), (157, 124), (189, 166), (8, 125), (61, 147), (216, 220), (201, 166), (207, 62), (100, 31), (218, 207), (124, 124), (142, 125), (146, 147), (213, 152), (52, 167), (129, 214), (113, 95), (15, 214), (163, 167), (95, 95), (51, 221), (89, 125), (149, 147), (64, 153), (205, 207), (44, 152), (74, 220), (182, 136), (191, 152), (220, 220)] current theta: 0.0845464424247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:48 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49878 rows and 50097 columns Presolve time: 0.05s Presolved: 1425 rows, 1431 columns, 3831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1430 binary) Root relaxation: cutoff, 1675 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 (1675 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.126819663637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48716 rows and 48807 columns Presolve time: 0.06s Presolved: 2587 rows, 2721 columns, 7441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: cutoff, 3284 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 (3284 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.147956274243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47972 rows and 48005 columns Presolve time: 0.07s Presolved: 3331 rows, 3523 columns, 9731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3523 integer (3523 binary) Root relaxation: objective 1.421085e-14, 3235 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 (5159 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 [25, 39, 44, 58, 61, 62, 70, 102, 126, 130, 135, 137, 144, 155, 163, 167, 168, 189, 201, 220, 222, 224, 225] edges [(190, 155), (43, 222), (80, 155), (55, 224), (31, 39), (61, 61), (196, 62), (101, 189), (136, 135), (83, 126), (146, 201), (175, 167), (89, 58), (107, 144), (205, 222), (182, 135), (152, 224), (57, 225), (203, 222), (210, 44), (221, 144), (37, 61), (10, 39), (183, 224), (88, 144), (174, 61), (18, 102), (8, 126), (122, 102), (110, 25), (30, 58), (14, 102), (78, 222), (69, 39), (153, 189), (180, 44), (32, 102), (40, 58), (145, 167), (194, 163), (179, 189), (208, 220), (202, 155), (66, 62), (160, 225), (15, 155), (51, 220), (22, 201), (209, 222), (193, 61), (133, 225), (87, 126), (85, 220), (96, 163), (169, 201), (17, 70), (100, 39), (16, 62), (5, 58), (118, 25), (9, 201), (6, 25), (159, 201), (64, 168), (164, 224), (36, 25), (47, 137), (201, 201), (168, 220), (147, 137), (38, 137), (116, 163), (7, 144), (161, 189), (26, 222), (187, 225), (98, 220), (148, 155), (34, 189), (178, 137), (60, 201), (157, 126), (86, 201), (215, 137), (59, 225), (94, 225), (142, 155), (103, 224), (75, 220), (170, 167), (97, 126), (150, 224), (172, 224), (134, 220), (45, 62), (158, 163), (63, 201), (67, 225), (104, 137), (213, 224), (206, 222), (124, 126), (199, 163), (121, 167), (70, 70), (35, 167), (0, 201), (181, 126), (171, 201), (184, 155), (222, 222), (53, 102), (11, 44), (225, 225), (207, 222), (219, 102), (123, 224), (56, 167), (212, 224), (192, 201), (163, 163), (126, 126), (25, 25), (24, 201), (138, 130), (173, 167), (46, 144), (139, 224), (204, 102), (115, 126), (72, 61), (92, 102), (13, 220), (154, 61), (1, 167), (111, 224), (185, 201), (44, 225), (23, 225), (112, 167), (105, 61), (176, 58), (102, 102), (119, 102), (149, 61), (141, 220), (41, 220), (214, 155), (156, 220), (65, 163), (143, 167), (33, 58), (188, 155), (81, 61), (73, 39), (58, 58), (50, 224), (117, 201), (42, 224), (128, 130), (198, 144), (82, 225), (21, 222), (27, 39), (20, 167), (12, 189), (137, 137), (186, 167), (91, 144), (218, 222), (223, 167), (76, 130), (29, 70), (79, 155), (84, 222), (62, 62), (195, 137), (77, 167), (211, 225), (127, 224), (99, 222), (167, 163), (217, 135), (140, 222), (2, 61), (216, 220), (165, 61), (48, 62), (39, 39), (95, 25), (28, 70), (71, 201), (144, 144), (108, 225), (93, 225), (49, 155), (130, 224), (52, 167), (19, 135), (114, 155), (109, 126), (162, 222), (189, 201), (125, 58), (90, 137), (4, 201), (151, 201), (132, 144), (3, 39), (191, 224), (131, 168), (197, 222), (166, 201), (177, 61), (224, 130), (129, 155), (68, 222), (113, 25), (54, 168), (106, 144), (135, 135), (74, 220), (155, 155), (200, 25), (120, 62), (220, 220)] current theta: 0.13738796894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:49 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48374 rows and 48435 columns Presolve time: 0.06s Presolved: 2929 rows, 3093 columns, 8497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3093 integer (3093 binary) Root relaxation: objective 1.421085e-14, 3147 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4991 simplex iterations) in 0.30 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, 28, 36, 53, 65, 67, 106, 107, 113, 115, 136, 140, 146, 150, 159, 176, 188, 195, 202, 205, 208, 211, 223] edges [(151, 202), (84, 67), (68, 140), (195, 195), (111, 150), (65, 65), (112, 223), (7, 106), (32, 36), (18, 36), (9, 159), (174, 115), (41, 205), (87, 115), (93, 28), (211, 211), (43, 140), (48, 113), (20, 223), (95, 113), (44, 28), (17, 28), (196, 140), (57, 211), (42, 107), (142, 188), (85, 205), (220, 208), (188, 188), (15, 53), (98, 113), (181, 115), (136, 223), (70, 28), (224, 150), (222, 140), (47, 195), (212, 107), (159, 159), (115, 115), (27, 10), (166, 202), (168, 208), (157, 115), (154, 146), (11, 211), (169, 159), (208, 208), (97, 176), (22, 146), (8, 176), (103, 28), (50, 150), (175, 195), (76, 65), (219, 53), (158, 195), (223, 223), (53, 53), (101, 202), (128, 107), (213, 150), (79, 188), (94, 67), (125, 188), (194, 195), (88, 106), (25, 36), (139, 150), (130, 65), (16, 140), (176, 176), (2, 146), (91, 107), (46, 205), (150, 150), (36, 36), (64, 208), (82, 211), (199, 65), (89, 176), (55, 107), (149, 195), (63, 146), (122, 208), (114, 202), (61, 10), (60, 146), (201, 146), (33, 176), (40, 176), (200, 208), (134, 208), (191, 150), (30, 176), (162, 205), (38, 195), (120, 113), (193, 195), (13, 205), (12, 106), (127, 150), (6, 113), (75, 106), (143, 136), (147, 159), (221, 106), (129, 188), (165, 10), (1, 223), (117, 146), (96, 65), (105, 146), (177, 10), (35, 195), (155, 202), (34, 159), (132, 106), (3, 10), (21, 140), (5, 176), (152, 150), (204, 53), (148, 188), (4, 146), (56, 195), (171, 146), (116, 65), (138, 65), (207, 140), (119, 53), (121, 136), (164, 107), (81, 146), (178, 107), (192, 159), (71, 146), (58, 176), (209, 205), (172, 150), (80, 188), (59, 67), (14, 53), (72, 10), (146, 146), (217, 223), (126, 115), (66, 113), (197, 67), (118, 36), (52, 195), (10, 10), (187, 28), (214, 202), (73, 10), (31, 10), (107, 107), (83, 115), (144, 106), (90, 107), (0, 159), (19, 223), (218, 140), (167, 223), (37, 10), (67, 67), (24, 159), (140, 140), (137, 195), (141, 208), (54, 208), (202, 202), (216, 208), (106, 159), (113, 113), (78, 205), (110, 113), (74, 208), (109, 115), (203, 67), (131, 205), (124, 115), (186, 195), (133, 28), (69, 10), (100, 10), (225, 211), (51, 205), (198, 106), (123, 107), (205, 205), (39, 10), (102, 53), (206, 140), (145, 195), (45, 140), (135, 136), (160, 67), (173, 136), (92, 208), (104, 159), (28, 28), (62, 140), (77, 195), (190, 202), (23, 28), (108, 211), (215, 106), (180, 211), (49, 202), (156, 205), (86, 202), (163, 65), (179, 202), (99, 67), (161, 202), (29, 28), (26, 67), (170, 223), (184, 188), (183, 65), (182, 136), (185, 146), (189, 159), (153, 106), (210, 28)] current theta: 0.132103816289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:50 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48532 rows and 48606 columns Presolve time: 0.06s Presolved: 2771 rows, 2922 columns, 8010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: objective 4.263256e-14, 3431 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 369 - 0.00000 - - 0s 0 0 0.00000 0 487 - 0.00000 - - 0s 0 0 0.00000 0 269 - 0.00000 - - 0s 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 226 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 1s 0 0 0.00000 0 233 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 212 - 0.00000 - - 2s 0 0 0.00000 0 226 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (52144 simplex iterations) in 2.61 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, 12, 25, 26, 28, 46, 61, 65, 66, 89, 102, 115, 128, 137, 155, 167, 168, 172, 182, 201, 204, 207, 211] edges [(66, 66), (190, 155), (80, 155), (11, 28), (75, 168), (65, 65), (61, 61), (91, 46), (162, 207), (33, 89), (193, 10), (111, 65), (87, 115), (146, 201), (175, 167), (93, 28), (211, 211), (132, 46), (160, 26), (44, 28), (37, 61), (17, 28), (174, 61), (18, 102), (57, 211), (161, 204), (6, 66), (122, 102), (179, 204), (181, 115), (32, 102), (164, 128), (70, 28), (144, 46), (202, 155), (115, 115), (27, 10), (12, 12), (48, 66), (157, 115), (89, 89), (220, 168), (15, 155), (22, 201), (169, 201), (107, 128), (218, 26), (76, 65), (118, 25), (9, 201), (64, 168), (158, 137), (152, 172), (36, 25), (47, 137), (201, 201), (130, 65), (147, 137), (38, 137), (97, 89), (106, 12), (222, 207), (125, 89), (148, 155), (209, 46), (140, 207), (21, 207), (178, 137), (74, 168), (60, 201), (26, 26), (86, 201), (215, 137), (120, 207), (82, 211), (199, 65), (142, 155), (5, 89), (136, 182), (41, 46), (59, 26), (170, 167), (68, 207), (206, 207), (203, 26), (63, 201), (104, 137), (191, 172), (84, 26), (46, 46), (0, 201), (153, 12), (184, 155), (171, 115), (127, 172), (53, 102), (31, 61), (7, 128), (196, 207), (219, 102), (56, 167), (145, 10), (192, 201), (176, 89), (67, 26), (50, 172), (25, 25), (165, 10), (96, 65), (24, 201), (173, 167), (204, 102), (3, 10), (141, 168), (94, 26), (8, 89), (10, 61), (72, 61), (92, 102), (110, 66), (99, 26), (154, 61), (208, 168), (116, 65), (138, 65), (194, 65), (1, 167), (185, 201), (198, 128), (40, 89), (58, 89), (139, 172), (128, 128), (212, 128), (112, 167), (105, 61), (19, 182), (135, 182), (102, 102), (71, 61), (119, 102), (149, 61), (189, 12), (126, 115), (214, 155), (143, 167), (188, 155), (35, 137), (16, 207), (182, 182), (187, 28), (81, 61), (73, 10), (117, 201), (168, 168), (83, 115), (224, 172), (78, 207), (156, 46), (55, 128), (20, 167), (45, 207), (123, 128), (101, 204), (137, 137), (186, 167), (223, 167), (207, 207), (30, 89), (103, 172), (109, 115), (134, 168), (124, 115), (79, 155), (133, 28), (69, 10), (100, 10), (225, 211), (34, 12), (167, 167), (85, 12), (39, 10), (195, 137), (77, 167), (42, 128), (121, 182), (2, 61), (14, 204), (28, 28), (51, 46), (23, 28), (108, 211), (172, 172), (95, 25), (180, 211), (221, 46), (197, 28), (43, 207), (88, 46), (49, 155), (159, 12), (52, 167), (114, 155), (98, 207), (150, 172), (13, 207), (90, 137), (163, 65), (4, 201), (151, 201), (29, 28), (131, 168), (217, 182), (166, 201), (177, 61), (205, 207), (62, 66), (216, 168), (129, 155), (113, 25), (54, 168), (183, 65), (155, 155), (200, 25), (210, 28), (213, 172)] current theta: 0.129461739963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:53 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48628 rows and 48710 columns Presolve time: 0.06s Presolved: 2675 rows, 2818 columns, 7714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: cutoff, 3610 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3610 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130782778126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:53 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48572 rows and 48649 columns Presolve time: 0.06s Presolved: 2731 rows, 2879 columns, 7887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 1.785714e-02, 3575 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.01786 0 691 - 0.01786 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (7788 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131443297207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:54 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48558 rows and 48634 columns Presolve time: 0.06s Presolved: 2745 rows, 2894 columns, 7930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2894 integer (2894 binary) Root relaxation: objective -2.842171e-14, 3454 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 553 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 40 Explored 0 nodes (8955 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131773556748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:54 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48546 rows and 48620 columns Presolve time: 0.06s Presolved: 2757 rows, 2908 columns, 7968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: objective 0.000000e+00, 3347 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 397 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 10 Explored 0 nodes (10676 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131938686518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:55 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48540 rows and 48614 columns Presolve time: 0.06s Presolved: 2763 rows, 2914 columns, 7986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2914 integer (2914 binary) Root relaxation: objective 2.842171e-14, 3335 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 469 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 7 Zero half: 11 Explored 0 nodes (9232 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132021251403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:45:56 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48536 rows and 48610 columns Presolve time: 0.06s Presolved: 2767 rows, 2918 columns, 7998 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2918 integer (2918 binary) Root relaxation: cutoff, 75 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 (75 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 [10, 12, 25, 26, 28, 46, 61, 65, 66, 89, 102, 115, 128, 137, 155, 167, 168, 172, 182, 201, 204, 207, 211] edges [(66, 66), (190, 155), (80, 155), (11, 28), (75, 168), (65, 65), (61, 61), (91, 46), (162, 207), (33, 89), (193, 10), (111, 65), (87, 115), (146, 201), (175, 167), (93, 28), (211, 211), (132, 46), (160, 26), (44, 28), (37, 61), (17, 28), (174, 61), (18, 102), (57, 211), (161, 204), (6, 66), (122, 102), (179, 204), (181, 115), (32, 102), (164, 128), (70, 28), (144, 46), (202, 155), (115, 115), (27, 10), (12, 12), (48, 66), (157, 115), (89, 89), (220, 168), (15, 155), (22, 201), (169, 201), (107, 128), (218, 26), (76, 65), (118, 25), (9, 201), (64, 168), (158, 137), (152, 172), (36, 25), (47, 137), (201, 201), (130, 65), (147, 137), (38, 137), (97, 89), (106, 12), (222, 207), (125, 89), (148, 155), (209, 46), (140, 207), (21, 207), (178, 137), (74, 168), (60, 201), (26, 26), (86, 201), (215, 137), (120, 207), (82, 211), (199, 65), (142, 155), (5, 89), (136, 182), (41, 46), (59, 26), (170, 167), (68, 207), (206, 207), (203, 26), (63, 201), (104, 137), (191, 172), (84, 26), (46, 46), (0, 201), (153, 12), (184, 155), (171, 115), (127, 172), (53, 102), (31, 61), (7, 128), (196, 207), (219, 102), (56, 167), (145, 10), (192, 201), (176, 89), (67, 26), (50, 172), (25, 25), (165, 10), (96, 65), (24, 201), (173, 167), (204, 102), (3, 10), (141, 168), (94, 26), (8, 89), (10, 61), (72, 61), (92, 102), (110, 66), (99, 26), (154, 61), (208, 168), (116, 65), (138, 65), (194, 65), (1, 167), (185, 201), (198, 128), (40, 89), (58, 89), (139, 172), (128, 128), (212, 128), (112, 167), (105, 61), (19, 182), (135, 182), (102, 102), (71, 61), (119, 102), (149, 61), (189, 12), (126, 115), (214, 155), (143, 167), (188, 155), (35, 137), (16, 207), (182, 182), (187, 28), (81, 61), (73, 10), (117, 201), (168, 168), (83, 115), (224, 172), (78, 207), (156, 46), (55, 128), (20, 167), (45, 207), (123, 128), (101, 204), (137, 137), (186, 167), (223, 167), (207, 207), (30, 89), (103, 172), (109, 115), (134, 168), (124, 115), (79, 155), (133, 28), (69, 10), (100, 10), (225, 211), (34, 12), (167, 167), (85, 12), (39, 10), (195, 137), (77, 167), (42, 128), (121, 182), (2, 61), (14, 204), (28, 28), (51, 46), (23, 28), (108, 211), (172, 172), (95, 25), (180, 211), (221, 46), (197, 28), (43, 207), (88, 46), (49, 155), (159, 12), (52, 167), (114, 155), (98, 207), (150, 172), (13, 207), (90, 137), (163, 65), (4, 201), (151, 201), (29, 28), (131, 168), (217, 182), (166, 201), (177, 61), (205, 207), (62, 66), (216, 168), (129, 155), (113, 25), (54, 168), (183, 65), (155, 155), (200, 25), (210, 28), (213, 172)]