current theta: 0.675930765472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:31 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 13298 rows and 13298 columns Presolve time: 0.97s Presolved: 31013 rows, 31222 columns, 92826 nonzeros Variable types: 0 continuous, 31222 integer (31222 binary) Root relaxation: objective 0.000000e+00, 2968 iterations, 0.19 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 (6458 simplex iterations) in 1.55 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, 12, 22, 25, 26, 45, 52, 56, 64, 71, 72, 79, 92, 94, 112, 113, 114, 125, 158, 165, 170] edges [(173, 94), (167, 170), (108, 64), (71, 125), (60, 71), (73, 165), (200, 114), (85, 11), (147, 92), (160, 64), (138, 25), (170, 170), (11, 170), (196, 25), (190, 79), (151, 72), (62, 114), (161, 92), (175, 79), (47, 56), (44, 165), (116, 165), (15, 165), (84, 25), (7, 94), (104, 94), (96, 25), (172, 25), (191, 114), (22, 165), (102, 125), (152, 114), (149, 92), (86, 25), (30, 25), (126, 94), (176, 52), (155, 22), (122, 52), (156, 92), (153, 52), (35, 56), (88, 125), (4, 25), (10, 52), (16, 25), (182, 22), (34, 25), (111, 56), (64, 158), (78, 22), (24, 125), (119, 165), (157, 22), (83, 125), (100, 114), (68, 112), (93, 165), (177, 52), (145, 92), (65, 158), (38, 25), (55, 112), (110, 92), (37, 165), (36, 114), (5, 158), (42, 25), (115, 71), (26, 125), (72, 158), (187, 25), (123, 158), (121, 22), (185, 112), (169, 92), (168, 158), (40, 22), (159, 52), (43, 112), (28, 125), (20, 158), (74, 25), (105, 170), (117, 92), (197, 64), (52, 52), (2, 22), (134, 158), (132, 56), (125, 56), (0, 56), (148, 94), (6, 92), (13, 56), (57, 125), (202, 92), (178, 26), (146, 92), (39, 158), (51, 25), (127, 56), (59, 22), (94, 22), (112, 165), (32, 158), (204, 92), (164, 72), (133, 114), (82, 25), (193, 52), (69, 22), (166, 72), (61, 64), (171, 25), (1, 25), (124, 64), (90, 52), (3, 158), (89, 114), (131, 71), (18, 79), (9, 125), (101, 22), (50, 92), (49, 26), (21, 25), (165, 25), (209, 158), (137, 71), (23, 25), (41, 64), (67, 52), (205, 158), (184, 114), (201, 79), (195, 125), (53, 25), (142, 64), (206, 94), (29, 114), (141, 25), (97, 79), (129, 94), (70, 125), (139, 112), (25, 94), (107, 165), (192, 165), (12, 158), (80, 22), (27, 125), (91, 71), (113, 125), (181, 165), (135, 114), (189, 112), (92, 52), (14, 112), (77, 26), (76, 165), (199, 79), (99, 25), (66, 52), (140, 125), (128, 72), (118, 52), (79, 94), (58, 113), (54, 94), (33, 94), (114, 71), (207, 170), (48, 170), (208, 94), (87, 158), (194, 165), (8, 125), (180, 25), (186, 52), (45, 158), (150, 56), (95, 25), (75, 112), (174, 64), (56, 114), (136, 25), (17, 52), (154, 25), (130, 112), (143, 64), (106, 56), (81, 25), (198, 165), (31, 94), (179, 72), (203, 158), (98, 94), (158, 25), (19, 56), (183, 170), (109, 64), (188, 25), (163, 56), (63, 165), (103, 25), (120, 125), (144, 25), (162, 25), (46, 25)] current theta: 0.337965382736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:32 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 32946 rows and 32946 columns Presolve time: 0.27s Presolved: 11365 rows, 11574 columns, 33882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11574 integer (11574 binary) Root relaxation: objective 0.000000e+00, 2065 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 (3872 simplex iterations) in 0.53 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 [14, 20, 22, 34, 40, 49, 52, 61, 72, 79, 94, 102, 106, 112, 120, 135, 155, 160, 200, 206, 208] edges [(82, 52), (113, 112), (68, 106), (74, 206), (175, 155), (187, 52), (163, 102), (41, 206), (123, 135), (161, 135), (97, 155), (77, 112), (26, 112), (63, 61), (188, 160), (114, 135), (133, 120), (194, 135), (170, 160), (109, 155), (35, 135), (17, 160), (89, 120), (143, 208), (44, 49), (160, 49), (203, 208), (208, 208), (137, 135), (136, 206), (165, 106), (21, 208), (80, 206), (31, 208), (174, 135), (84, 208), (167, 52), (198, 112), (10, 160), (184, 135), (99, 135), (96, 206), (14, 208), (42, 208), (73, 160), (25, 208), (20, 208), (12, 206), (103, 208), (150, 34), (154, 208), (139, 106), (30, 208), (9, 208), (90, 160), (138, 208), (72, 208), (127, 135), (130, 208), (64, 208), (53, 160), (59, 208), (69, 208), (144, 208), (158, 208), (56, 112), (36, 206), (95, 160), (0, 208), (3, 135), (58, 49), (200, 208), (43, 135), (5, 208), (117, 206), (71, 112), (134, 208), (13, 135), (24, 135), (101, 160), (98, 208), (52, 52), (67, 206), (197, 208), (178, 135), (7, 206), (186, 206), (55, 160), (75, 160), (70, 135), (22, 206), (176, 160), (4, 208), (34, 208), (19, 112), (2, 206), (122, 49), (81, 135), (191, 208), (107, 135), (192, 135), (105, 135), (180, 206), (37, 135), (115, 52), (33, 208), (162, 135), (79, 206), (108, 120), (202, 206), (151, 120), (46, 206), (85, 206), (172, 208), (155, 206), (8, 120), (120, 135), (28, 102), (111, 135), (57, 112), (1, 206), (166, 208), (148, 106), (171, 52), (29, 208), (182, 206), (11, 135), (38, 102), (156, 155), (193, 206), (91, 135), (190, 208), (189, 120), (119, 206), (126, 155), (129, 94), (147, 106), (47, 135), (205, 208), (23, 208), (173, 160), (92, 160), (168, 135), (49, 102), (32, 112), (152, 120), (87, 120), (60, 112), (164, 208), (179, 135), (141, 208), (54, 208), (51, 34), (145, 206), (209, 208), (76, 102), (100, 112), (6, 160), (45, 206), (16, 208), (110, 160), (201, 49), (132, 112), (135, 135), (185, 135), (183, 206), (207, 206), (118, 52), (196, 135), (195, 112), (199, 208), (66, 135), (146, 155), (83, 208), (106, 135), (140, 135), (88, 112), (78, 208), (93, 52), (15, 206), (131, 112), (149, 160), (124, 208), (40, 206), (121, 206), (157, 120), (204, 112), (18, 52), (153, 49), (39, 112), (62, 160), (125, 112), (206, 206), (116, 160), (142, 208), (65, 135), (94, 206), (61, 208), (181, 135), (169, 112), (177, 49), (50, 112), (48, 206), (159, 206), (86, 208), (128, 208), (104, 208), (102, 135), (27, 112), (112, 120)] current theta: 0.168982691368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:33 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40664 rows and 40681 columns Presolve time: 0.08s Presolved: 3647 rows, 3839 columns, 10711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3839 integer (3839 binary) Root relaxation: objective 0.000000e+00, 2298 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3817 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 40, 53, 71, 78, 81, 105, 116, 117, 118, 120, 124, 133, 143, 153, 168, 175, 197, 198, 199, 204] edges [(70, 81), (57, 198), (199, 199), (127, 198), (159, 175), (45, 197), (129, 197), (137, 198), (128, 143), (160, 118), (152, 168), (116, 153), (180, 175), (71, 71), (144, 124), (169, 198), (121, 40), (16, 143), (12, 197), (181, 168), (53, 116), (178, 204), (141, 78), (48, 175), (175, 175), (105, 105), (176, 118), (44, 53), (10, 153), (174, 204), (139, 81), (62, 118), (3, 120), (167, 81), (85, 175), (198, 198), (38, 153), (186, 175), (114, 120), (113, 198), (35, 168), (111, 81), (28, 198), (147, 198), (77, 198), (73, 118), (195, 198), (179, 168), (132, 198), (31, 143), (61, 199), (51, 199), (192, 204), (64, 14), (21, 199), (59, 14), (102, 105), (63, 197), (89, 133), (177, 81), (197, 197), (107, 120), (112, 168), (136, 197), (148, 133), (184, 105), (43, 120), (182, 175), (150, 124), (2, 197), (154, 143), (36, 175), (157, 133), (4, 199), (6, 133), (202, 175), (191, 143), (34, 143), (75, 133), (1, 40), (32, 204), (164, 14), (39, 168), (88, 204), (92, 153), (8, 168), (115, 153), (109, 133), (55, 133), (13, 168), (20, 124), (185, 120), (101, 118), (76, 105), (120, 204), (79, 40), (110, 81), (25, 133), (90, 118), (78, 199), (11, 198), (14, 78), (42, 143), (151, 124), (83, 120), (209, 143), (98, 197), (49, 81), (41, 175), (168, 204), (27, 198), (74, 175), (81, 81), (146, 199), (103, 143), (142, 199), (97, 199), (203, 124), (60, 198), (86, 199), (153, 116), (205, 14), (208, 143), (54, 78), (65, 105), (183, 175), (189, 133), (207, 175), (140, 168), (166, 120), (69, 199), (125, 71), (193, 117), (30, 143), (50, 198), (37, 105), (15, 117), (145, 175), (29, 78), (80, 197), (194, 81), (171, 118), (5, 199), (91, 168), (24, 198), (106, 204), (7, 197), (33, 133), (56, 71), (87, 133), (104, 199), (133, 133), (40, 40), (187, 53), (72, 143), (158, 143), (99, 105), (163, 81), (122, 81), (100, 204), (17, 118), (84, 78), (131, 204), (173, 118), (138, 143), (143, 143), (67, 117), (23, 78), (204, 120), (68, 81), (95, 118), (134, 143), (9, 124), (190, 78), (200, 143), (162, 198), (196, 168), (155, 197), (117, 175), (52, 116), (118, 118), (149, 118), (108, 133), (124, 124), (170, 116), (46, 40), (126, 197), (156, 133), (94, 40), (0, 124), (93, 118), (135, 204), (26, 71), (82, 118), (165, 133), (47, 81), (66, 81), (172, 143), (22, 40), (161, 105), (123, 168), (18, 118), (206, 175), (19, 168), (119, 117), (188, 118), (201, 118), (130, 14), (58, 118), (96, 175)] current theta: 0.084491345684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 43034 rows and 43240 columns Presolve time: 0.04s Presolved: 1277 rows, 1280 columns, 3422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1279 binary) Root relaxation: cutoff, 1525 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1525 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126737018526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41998 rows and 42085 columns Presolve time: 0.05s Presolved: 2313 rows, 2435 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2435 integer (2435 binary) Root relaxation: cutoff, 2880 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 (2880 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147859854947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41358 rows and 41394 columns Presolve time: 0.06s Presolved: 2953 rows, 3126 columns, 8610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3126 integer (3126 binary) Root relaxation: objective 0.000000e+00, 3126 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 (5062 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 [18, 26, 31, 42, 51, 70, 78, 94, 102, 108, 116, 119, 120, 122, 127, 128, 156, 174, 175, 181, 205] edges [(199, 78), (176, 122), (167, 70), (158, 42), (148, 156), (110, 122), (80, 94), (180, 175), (83, 205), (155, 119), (191, 31), (39, 127), (179, 181), (186, 18), (139, 70), (134, 42), (165, 102), (141, 78), (14, 205), (144, 42), (48, 175), (116, 116), (127, 127), (175, 175), (124, 128), (7, 94), (160, 18), (85, 175), (92, 116), (195, 127), (77, 127), (78, 51), (114, 120), (126, 94), (68, 70), (177, 70), (113, 127), (209, 31), (133, 108), (187, 18), (27, 127), (100, 181), (201, 18), (159, 18), (56, 26), (142, 78), (69, 205), (107, 120), (62, 102), (43, 174), (104, 78), (37, 122), (6, 108), (162, 127), (131, 181), (46, 119), (58, 18), (169, 127), (146, 108), (11, 70), (53, 18), (182, 175), (26, 26), (36, 175), (16, 128), (130, 205), (106, 174), (202, 175), (73, 102), (8, 26), (122, 122), (135, 127), (90, 18), (174, 120), (149, 116), (38, 122), (60, 127), (171, 18), (70, 70), (3, 174), (91, 26), (20, 42), (82, 116), (1, 119), (5, 108), (95, 156), (49, 122), (34, 205), (33, 108), (189, 108), (185, 181), (119, 119), (138, 31), (65, 102), (47, 70), (41, 175), (118, 18), (152, 127), (129, 78), (21, 108), (87, 108), (173, 18), (200, 31), (63, 51), (74, 175), (109, 108), (140, 181), (128, 128), (132, 127), (181, 181), (102, 102), (115, 70), (147, 127), (136, 51), (17, 18), (101, 18), (151, 128), (50, 127), (153, 116), (51, 51), (125, 26), (10, 116), (32, 174), (143, 42), (108, 108), (13, 26), (93, 18), (55, 102), (112, 26), (150, 128), (54, 78), (208, 31), (154, 42), (183, 175), (86, 108), (103, 128), (166, 120), (120, 174), (66, 102), (178, 120), (145, 175), (29, 78), (18, 18), (157, 108), (71, 26), (192, 127), (184, 122), (88, 127), (97, 108), (194, 70), (22, 94), (89, 156), (35, 181), (168, 181), (24, 127), (45, 119), (156, 156), (2, 94), (44, 122), (25, 108), (197, 51), (111, 70), (42, 31), (205, 205), (84, 78), (79, 94), (207, 156), (161, 102), (98, 78), (0, 128), (23, 78), (203, 42), (164, 205), (204, 120), (19, 181), (64, 78), (188, 156), (105, 102), (190, 78), (172, 205), (30, 128), (59, 205), (117, 175), (52, 116), (196, 181), (9, 128), (121, 94), (28, 70), (137, 70), (40, 94), (170, 116), (193, 156), (15, 156), (72, 42), (61, 78), (67, 156), (163, 122), (57, 127), (31, 128), (198, 127), (81, 122), (76, 174), (123, 181), (99, 174), (206, 175), (12, 94), (94, 94), (75, 108), (96, 175), (4, 78)] current theta: 0.137298436736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41658 rows and 41711 columns Presolve time: 0.06s Presolved: 2653 rows, 2809 columns, 7693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2809 integer (2809 binary) Root relaxation: objective 0.000000e+00, 3319 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 (7115 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 [12, 22, 25, 35, 56, 61, 67, 82, 86, 102, 114, 122, 124, 127, 130, 154, 170, 174, 186, 194, 202] edges [(146, 86), (104, 61), (204, 174), (176, 122), (61, 61), (164, 25), (95, 67), (110, 122), (170, 170), (39, 127), (68, 194), (166, 25), (67, 186), (129, 61), (117, 202), (86, 86), (70, 194), (165, 102), (118, 82), (127, 127), (140, 35), (207, 67), (64, 130), (74, 202), (8, 56), (167, 122), (59, 130), (153, 122), (159, 186), (195, 127), (77, 127), (12, 12), (135, 174), (63, 12), (46, 22), (7, 12), (101, 82), (113, 127), (160, 186), (62, 67), (51, 61), (93, 82), (34, 130), (27, 127), (168, 35), (82, 82), (178, 114), (130, 130), (154, 154), (100, 35), (179, 35), (80, 12), (123, 114), (109, 86), (126, 12), (18, 82), (42, 154), (81, 194), (79, 22), (28, 194), (162, 127), (169, 127), (72, 154), (150, 124), (45, 12), (30, 130), (37, 102), (197, 61), (106, 174), (73, 102), (122, 122), (6, 67), (121, 22), (40, 22), (84, 61), (38, 122), (29, 61), (60, 127), (22, 22), (134, 154), (15, 67), (17, 186), (96, 202), (158, 130), (181, 35), (47, 194), (182, 202), (3, 174), (112, 56), (36, 67), (208, 130), (125, 56), (187, 170), (11, 194), (20, 124), (143, 154), (13, 56), (0, 114), (31, 130), (155, 12), (49, 122), (200, 130), (94, 22), (103, 154), (157, 25), (25, 25), (23, 130), (115, 122), (108, 25), (151, 124), (138, 130), (65, 102), (148, 102), (35, 35), (152, 127), (180, 202), (189, 25), (133, 25), (175, 202), (26, 56), (196, 114), (144, 154), (75, 102), (209, 154), (116, 170), (85, 186), (191, 130), (98, 61), (132, 127), (21, 25), (102, 102), (147, 127), (89, 25), (203, 124), (33, 25), (149, 82), (91, 56), (50, 127), (206, 202), (145, 202), (32, 174), (92, 122), (55, 102), (201, 82), (139, 194), (128, 124), (131, 35), (120, 174), (66, 102), (186, 186), (1, 12), (192, 127), (193, 86), (184, 122), (88, 127), (194, 194), (97, 25), (2, 12), (58, 82), (114, 114), (202, 202), (87, 25), (52, 170), (24, 127), (43, 25), (44, 122), (141, 130), (172, 130), (90, 82), (14, 130), (136, 12), (161, 102), (78, 61), (183, 202), (105, 102), (111, 194), (9, 124), (188, 67), (16, 130), (185, 114), (10, 82), (41, 67), (54, 61), (142, 130), (4, 61), (124, 124), (119, 12), (190, 130), (107, 25), (69, 25), (205, 130), (53, 82), (71, 56), (163, 122), (57, 127), (174, 174), (156, 67), (198, 127), (76, 174), (199, 86), (83, 114), (48, 202), (99, 174), (171, 82), (5, 86), (137, 194), (177, 194), (19, 35), (173, 67), (56, 56)] current theta: 0.132017727631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41842 rows and 41914 columns Presolve time: 0.05s Presolved: 2469 rows, 2606 columns, 7122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 3272 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 (3272 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.134658082184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41750 rows and 41814 columns Presolve time: 0.05s Presolved: 2561 rows, 2706 columns, 7406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2706 integer (2706 binary) Root relaxation: cutoff, 3381 iterations, 0.15 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 (3381 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.13597825946 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41696 rows and 41751 columns Presolve time: 0.06s Presolved: 2615 rows, 2769 columns, 7577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2769 integer (2769 binary) Root relaxation: objective 0.000000e+00, 3263 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 (6175 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 [12, 22, 25, 35, 52, 56, 57, 67, 82, 86, 98, 102, 114, 122, 124, 130, 154, 174, 186, 194, 202] edges [(146, 86), (204, 174), (176, 122), (164, 25), (84, 98), (68, 194), (166, 25), (117, 202), (86, 86), (70, 194), (165, 102), (118, 82), (140, 35), (207, 67), (64, 130), (74, 202), (8, 56), (167, 122), (59, 130), (153, 122), (120, 114), (39, 57), (159, 186), (12, 12), (63, 12), (46, 22), (7, 12), (195, 57), (101, 82), (98, 98), (127, 57), (62, 67), (169, 57), (93, 82), (34, 130), (168, 35), (82, 82), (178, 114), (130, 130), (27, 57), (154, 154), (100, 35), (113, 57), (179, 35), (80, 12), (123, 114), (109, 86), (126, 12), (18, 82), (42, 154), (162, 57), (129, 98), (81, 194), (79, 22), (77, 57), (135, 57), (28, 194), (61, 98), (51, 98), (72, 154), (150, 124), (45, 12), (30, 130), (37, 102), (106, 174), (73, 102), (78, 98), (122, 122), (6, 67), (121, 22), (40, 22), (38, 122), (22, 22), (134, 154), (15, 67), (95, 186), (17, 186), (96, 202), (152, 57), (158, 130), (181, 35), (47, 194), (54, 98), (182, 202), (3, 174), (112, 56), (52, 52), (36, 67), (208, 130), (125, 56), (11, 194), (20, 124), (143, 154), (13, 56), (0, 114), (31, 130), (155, 12), (49, 122), (170, 52), (200, 130), (147, 57), (94, 22), (60, 57), (103, 154), (157, 25), (25, 25), (23, 130), (115, 122), (108, 25), (151, 124), (138, 130), (65, 102), (148, 102), (29, 98), (35, 35), (116, 52), (180, 202), (189, 25), (133, 25), (175, 202), (26, 56), (196, 114), (144, 154), (75, 102), (209, 154), (192, 57), (85, 186), (191, 130), (21, 25), (102, 102), (89, 25), (203, 124), (33, 25), (197, 98), (186, 67), (206, 202), (145, 202), (24, 57), (32, 174), (92, 122), (55, 102), (201, 82), (139, 194), (128, 124), (131, 35), (4, 98), (66, 102), (132, 57), (1, 12), (193, 86), (184, 122), (67, 67), (194, 194), (97, 25), (2, 12), (58, 82), (114, 114), (202, 202), (88, 57), (87, 25), (50, 57), (43, 25), (44, 122), (141, 130), (172, 130), (187, 82), (90, 82), (14, 130), (136, 12), (161, 102), (91, 35), (149, 52), (183, 202), (105, 102), (111, 194), (160, 67), (9, 124), (57, 57), (188, 67), (198, 57), (16, 130), (185, 114), (10, 82), (110, 102), (142, 130), (124, 124), (119, 12), (190, 130), (107, 25), (104, 98), (69, 25), (205, 130), (53, 82), (71, 56), (163, 122), (174, 174), (156, 67), (76, 174), (199, 86), (83, 114), (48, 202), (99, 174), (173, 186), (171, 82), (5, 86), (137, 194), (41, 186), (177, 194), (19, 35), (56, 56)] current theta: 0.135318170822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41722 rows and 41783 columns Presolve time: 0.05s Presolved: 2589 rows, 2737 columns, 7493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2737 integer (2737 binary) Root relaxation: objective -4.263256e-14, 3304 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 301 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 42 Explored 0 nodes (10207 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135648215141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:37 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41710 rows and 41767 columns Presolve time: 0.06s Presolved: 2601 rows, 2753 columns, 7533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective -3.552714e-14, 3393 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 278 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (8066 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135813237301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:37 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41698 rows and 41753 columns Presolve time: 0.06s Presolved: 2613 rows, 2767 columns, 7571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: cutoff, 56 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 (56 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 22, 25, 35, 52, 56, 57, 67, 82, 86, 98, 102, 114, 122, 124, 130, 154, 174, 186, 194, 202] edges [(146, 86), (204, 174), (176, 122), (164, 25), (84, 98), (68, 194), (166, 25), (117, 202), (86, 86), (70, 194), (165, 102), (118, 82), (140, 35), (207, 67), (64, 130), (74, 202), (8, 56), (167, 122), (59, 130), (153, 122), (120, 114), (39, 57), (159, 186), (12, 12), (63, 12), (46, 22), (7, 12), (195, 57), (101, 82), (98, 98), (127, 57), (62, 67), (169, 57), (93, 82), (34, 130), (168, 35), (82, 82), (178, 114), (130, 130), (27, 57), (154, 154), (100, 35), (113, 57), (179, 35), (80, 12), (123, 114), (109, 86), (126, 12), (18, 82), (42, 154), (162, 57), (129, 98), (81, 194), (79, 22), (77, 57), (135, 57), (28, 194), (61, 98), (51, 98), (72, 154), (150, 124), (45, 12), (30, 130), (37, 102), (106, 174), (73, 102), (78, 98), (122, 122), (6, 67), (121, 22), (40, 22), (38, 122), (22, 22), (134, 154), (15, 67), (95, 186), (17, 186), (96, 202), (152, 57), (158, 130), (181, 35), (47, 194), (54, 98), (182, 202), (3, 174), (112, 56), (52, 52), (36, 67), (208, 130), (125, 56), (11, 194), (20, 124), (143, 154), (13, 56), (0, 114), (31, 130), (155, 12), (49, 122), (170, 52), (200, 130), (147, 57), (94, 22), (60, 57), (103, 154), (157, 25), (25, 25), (23, 130), (115, 122), (108, 25), (151, 124), (138, 130), (65, 102), (148, 102), (29, 98), (35, 35), (116, 52), (180, 202), (189, 25), (133, 25), (175, 202), (26, 56), (196, 114), (144, 154), (75, 102), (209, 154), (192, 57), (85, 186), (191, 130), (21, 25), (102, 102), (89, 25), (203, 124), (33, 25), (197, 98), (186, 67), (206, 202), (145, 202), (24, 57), (32, 174), (92, 122), (55, 102), (201, 82), (139, 194), (128, 124), (131, 35), (4, 98), (66, 102), (132, 57), (1, 12), (193, 86), (184, 122), (67, 67), (194, 194), (97, 25), (2, 12), (58, 82), (114, 114), (202, 202), (88, 57), (87, 25), (50, 57), (43, 25), (44, 122), (141, 130), (172, 130), (187, 82), (90, 82), (14, 130), (136, 12), (161, 102), (91, 35), (149, 52), (183, 202), (105, 102), (111, 194), (160, 67), (9, 124), (57, 57), (188, 67), (198, 57), (16, 130), (185, 114), (10, 82), (110, 102), (142, 130), (124, 124), (119, 12), (190, 130), (107, 25), (104, 98), (69, 25), (205, 130), (53, 82), (71, 56), (163, 122), (174, 174), (156, 67), (76, 174), (199, 86), (83, 114), (48, 202), (99, 174), (173, 186), (171, 82), (5, 86), (137, 194), (41, 186), (177, 194), (19, 35), (56, 56)] current theta: 0.135730726221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:22:38 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41706 rows and 41762 columns Presolve time: 0.06s Presolved: 2605 rows, 2758 columns, 7546 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2758 integer (2758 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 22, 25, 35, 52, 56, 57, 67, 82, 86, 98, 102, 114, 122, 124, 130, 154, 174, 186, 194, 202] edges [(146, 86), (204, 174), (176, 122), (164, 25), (84, 98), (68, 194), (166, 25), (117, 202), (86, 86), (70, 194), (165, 102), (118, 82), (140, 35), (207, 67), (64, 130), (74, 202), (8, 56), (167, 122), (59, 130), (153, 122), (120, 114), (39, 57), (159, 186), (12, 12), (63, 12), (46, 22), (7, 12), (195, 57), (101, 82), (98, 98), (127, 57), (62, 67), (169, 57), (93, 82), (34, 130), (168, 35), (82, 82), (178, 114), (130, 130), (27, 57), (154, 154), (100, 35), (113, 57), (179, 35), (80, 12), (123, 114), (109, 86), (126, 12), (18, 82), (42, 154), (162, 57), (129, 98), (81, 194), (79, 22), (77, 57), (135, 57), (28, 194), (61, 98), (51, 98), (72, 154), (150, 124), (45, 12), (30, 130), (37, 102), (106, 174), (73, 102), (78, 98), (122, 122), (6, 67), (121, 22), (40, 22), (38, 122), (22, 22), (134, 154), (15, 67), (95, 186), (17, 186), (96, 202), (152, 57), (158, 130), (181, 35), (47, 194), (54, 98), (182, 202), (3, 174), (112, 56), (52, 52), (36, 67), (208, 130), (125, 56), (11, 194), (20, 124), (143, 154), (13, 56), (0, 114), (31, 130), (155, 12), (49, 122), (170, 52), (200, 130), (147, 57), (94, 22), (60, 57), (103, 154), (157, 25), (25, 25), (23, 130), (115, 122), (108, 25), (151, 124), (138, 130), (65, 102), (148, 102), (29, 98), (35, 35), (116, 52), (180, 202), (189, 25), (133, 25), (175, 202), (26, 56), (196, 114), (144, 154), (75, 102), (209, 154), (192, 57), (85, 186), (191, 130), (21, 25), (102, 102), (89, 25), (203, 124), (33, 25), (197, 98), (186, 67), (206, 202), (145, 202), (24, 57), (32, 174), (92, 122), (55, 102), (201, 82), (139, 194), (128, 124), (131, 35), (4, 98), (66, 102), (132, 57), (1, 12), (193, 86), (184, 122), (67, 67), (194, 194), (97, 25), (2, 12), (58, 82), (114, 114), (202, 202), (88, 57), (87, 25), (50, 57), (43, 25), (44, 122), (141, 130), (172, 130), (187, 82), (90, 82), (14, 130), (136, 12), (161, 102), (91, 35), (149, 52), (183, 202), (105, 102), (111, 194), (160, 67), (9, 124), (57, 57), (188, 67), (198, 57), (16, 130), (185, 114), (10, 82), (110, 102), (142, 130), (124, 124), (119, 12), (190, 130), (107, 25), (104, 98), (69, 25), (205, 130), (53, 82), (71, 56), (163, 122), (174, 174), (156, 67), (76, 174), (199, 86), (83, 114), (48, 202), (99, 174), (173, 186), (171, 82), (5, 86), (137, 194), (41, 186), (177, 194), (19, 35), (56, 56)]