current theta: 0.653344012954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:34 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 17108 rows and 17108 columns Presolve time: 1.10s Presolved: 33293 rows, 33516 columns, 99652 nonzeros Variable types: 0 continuous, 33516 integer (33516 binary) Root relaxation: objective 0.000000e+00, 4142 iterations, 0.40 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 (7942 simplex iterations) in 2.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, 5, 28, 29, 40, 43, 52, 62, 64, 71, 78, 79, 87, 89, 105, 123, 125, 169, 175, 180, 187, 198, 203] edges [(92, 79), (134, 169), (46, 29), (116, 71), (69, 175), (213, 105), (157, 175), (41, 43), (6, 78), (17, 105), (90, 175), (64, 79), (54, 5), (153, 5), (194, 180), (138, 175), (175, 5), (62, 105), (176, 87), (110, 169), (49, 5), (198, 78), (109, 175), (68, 123), (111, 52), (84, 169), (87, 175), (26, 43), (143, 187), (3, 175), (107, 105), (203, 203), (179, 52), (178, 87), (60, 87), (190, 40), (117, 89), (105, 78), (149, 125), (78, 105), (172, 79), (123, 180), (202, 5), (5, 105), (23, 89), (73, 89), (25, 71), (147, 175), (216, 52), (8, 79), (63, 52), (0, 175), (132, 105), (113, 28), (19, 175), (207, 52), (40, 5), (118, 29), (155, 5), (102, 105), (173, 175), (38, 180), (129, 5), (136, 175), (125, 89), (210, 125), (128, 52), (199, 180), (47, 5), (99, 187), (161, 175), (94, 29), (204, 87), (115, 71), (222, 105), (168, 52), (80, 175), (126, 105), (95, 187), (158, 52), (181, 29), (70, 29), (98, 52), (50, 87), (209, 198), (48, 52), (201, 105), (189, 79), (183, 29), (146, 125), (77, 89), (51, 175), (144, 203), (12, 71), (28, 40), (193, 87), (108, 29), (152, 28), (148, 125), (163, 71), (104, 71), (13, 89), (61, 105), (66, 180), (167, 105), (71, 175), (55, 40), (217, 105), (165, 43), (20, 78), (142, 5), (89, 175), (139, 175), (221, 71), (59, 5), (135, 29), (27, 29), (191, 87), (43, 123), (2, 169), (186, 71), (174, 175), (21, 169), (160, 28), (4, 187), (196, 180), (16, 187), (1, 43), (30, 105), (137, 71), (83, 78), (122, 123), (79, 105), (42, 105), (33, 87), (22, 105), (37, 87), (39, 175), (114, 52), (130, 28), (112, 5), (192, 28), (145, 52), (195, 125), (15, 105), (166, 169), (57, 203), (101, 175), (188, 28), (223, 5), (81, 123), (215, 180), (154, 71), (65, 43), (211, 89), (29, 52), (11, 105), (91, 52), (185, 40), (205, 87), (177, 180), (164, 175), (82, 175), (119, 198), (86, 89), (32, 105), (45, 187), (72, 89), (56, 5), (171, 5), (150, 5), (100, 89), (131, 105), (106, 52), (31, 79), (151, 40), (76, 123), (219, 169), (159, 78), (121, 175), (9, 71), (36, 169), (220, 71), (88, 203), (170, 78), (44, 52), (212, 29), (74, 62), (156, 29), (93, 43), (67, 125), (208, 28), (53, 175), (162, 5), (218, 62), (124, 89), (127, 29), (97, 87), (96, 125), (85, 123), (141, 71), (52, 87), (34, 28), (35, 169), (14, 105), (7, 40), (180, 43), (169, 105), (197, 78), (187, 89), (103, 43), (75, 79), (140, 105), (24, 29), (58, 87), (10, 125), (120, 89), (206, 175), (184, 123), (182, 64), (214, 29), (133, 105), (200, 105), (18, 40)] current theta: 0.326672006477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:36 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 38160 rows and 38160 columns Presolve time: 0.37s Presolved: 12241 rows, 12464 columns, 36496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12464 integer (12464 binary) Root relaxation: objective 0.000000e+00, 2094 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 (4753 simplex iterations) in 0.67 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 [22, 28, 35, 39, 43, 53, 70, 71, 73, 78, 82, 85, 99, 115, 119, 125, 176, 191, 198, 205, 210, 211, 220] edges [(205, 191), (202, 35), (144, 99), (212, 176), (72, 176), (124, 70), (177, 115), (5, 35), (61, 99), (94, 70), (211, 211), (166, 35), (181, 210), (126, 82), (62, 35), (117, 85), (141, 115), (128, 210), (131, 22), (27, 99), (95, 176), (142, 99), (155, 53), (63, 176), (204, 191), (0, 35), (198, 198), (89, 99), (115, 115), (75, 119), (11, 115), (157, 115), (80, 205), (68, 70), (192, 125), (90, 35), (159, 22), (190, 22), (26, 22), (214, 99), (101, 115), (43, 198), (127, 99), (21, 22), (105, 85), (161, 22), (65, 220), (138, 53), (17, 39), (24, 125), (132, 39), (16, 99), (133, 115), (121, 39), (29, 99), (83, 22), (1, 220), (152, 99), (8, 119), (106, 99), (48, 35), (76, 198), (160, 119), (81, 198), (67, 119), (184, 35), (82, 99), (79, 198), (199, 211), (129, 43), (145, 53), (218, 99), (186, 78), (140, 115), (103, 119), (92, 35), (170, 198), (162, 115), (179, 70), (191, 205), (134, 35), (78, 198), (58, 211), (97, 220), (30, 35), (50, 35), (57, 125), (98, 99), (197, 220), (88, 99), (25, 35), (3, 99), (135, 210), (51, 35), (130, 99), (136, 82), (158, 176), (96, 119), (74, 71), (174, 82), (149, 99), (110, 85), (195, 176), (178, 115), (120, 99), (14, 82), (175, 53), (196, 220), (15, 35), (35, 35), (219, 191), (147, 119), (150, 35), (52, 210), (66, 22), (46, 35), (209, 119), (125, 125), (118, 22), (171, 99), (143, 82), (45, 191), (104, 35), (213, 82), (19, 99), (163, 115), (87, 71), (47, 99), (123, 22), (172, 35), (93, 22), (20, 35), (182, 198), (137, 71), (13, 73), (12, 115), (86, 119), (185, 119), (111, 210), (69, 176), (38, 198), (188, 125), (59, 71), (151, 70), (71, 115), (183, 176), (187, 99), (99, 39), (70, 125), (85, 99), (22, 43), (77, 125), (165, 119), (168, 210), (2, 99), (113, 125), (36, 99), (210, 99), (109, 210), (33, 211), (18, 43), (49, 125), (44, 176), (107, 99), (194, 28), (156, 119), (222, 99), (91, 211), (100, 191), (7, 220), (32, 35), (41, 198), (40, 198), (84, 43), (6, 73), (60, 191), (216, 35), (173, 191), (102, 99), (122, 35), (201, 70), (207, 99), (206, 39), (9, 71), (153, 119), (112, 115), (154, 35), (31, 125), (10, 82), (223, 28), (208, 119), (64, 70), (169, 220), (53, 82), (39, 35), (119, 70), (114, 53), (200, 39), (4, 28), (221, 191), (116, 115), (34, 28), (217, 99), (203, 119), (108, 35), (55, 125), (148, 22), (42, 53), (23, 99), (73, 119), (167, 115), (37, 115), (176, 210), (189, 115), (54, 191), (139, 119), (215, 85), (146, 119), (28, 119), (164, 43), (193, 99), (56, 99), (180, 22), (220, 220)] current theta: 0.163336003238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:37 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 46632 rows and 46639 columns Presolve time: 0.08s Presolved: 3769 rows, 3985 columns, 11073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3985 integer (3985 binary) Root relaxation: objective 0.000000e+00, 2361 iterations, 0.07 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 (4050 simplex iterations) in 0.18 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 [48, 90, 93, 110, 113, 114, 123, 125, 128, 134, 137, 143, 148, 158, 160, 190, 202, 213, 215, 216, 218, 222, 223] edges [(12, 90), (119, 113), (108, 48), (220, 134), (34, 160), (29, 218), (197, 93), (55, 113), (221, 143), (135, 128), (88, 216), (64, 223), (86, 215), (188, 160), (95, 128), (91, 222), (6, 215), (1, 134), (121, 143), (189, 134), (193, 213), (37, 137), (33, 143), (140, 114), (148, 215), (109, 128), (142, 216), (176, 128), (14, 143), (210, 222), (57, 160), (169, 134), (5, 215), (116, 137), (159, 123), (20, 134), (44, 128), (50, 202), (156, 148), (136, 218), (206, 48), (167, 114), (9, 114), (16, 218), (41, 190), (65, 134), (68, 223), (66, 148), (183, 213), (151, 125), (60, 114), (24, 125), (144, 222), (124, 113), (223, 223), (154, 48), (22, 123), (208, 125), (79, 123), (115, 137), (217, 160), (59, 137), (211, 143), (4, 125), (201, 125), (139, 110), (87, 114), (174, 218), (155, 137), (2, 143), (73, 216), (186, 93), (178, 137), (187, 158), (10, 110), (218, 158), (69, 143), (113, 223), (27, 110), (120, 110), (199, 202), (203, 125), (71, 137), (94, 113), (191, 143), (158, 158), (93, 93), (51, 215), (168, 158), (48, 48), (75, 223), (28, 125), (190, 190), (52, 222), (192, 160), (23, 213), (131, 190), (32, 134), (74, 114), (8, 216), (222, 222), (146, 125), (21, 190), (157, 114), (0, 93), (179, 113), (117, 110), (92, 110), (130, 160), (214, 160), (84, 190), (194, 223), (39, 48), (25, 137), (180, 123), (58, 222), (147, 215), (182, 123), (127, 158), (126, 216), (205, 143), (207, 160), (196, 134), (145, 213), (125, 125), (90, 202), (45, 213), (164, 93), (43, 123), (13, 216), (49, 160), (128, 128), (212, 128), (112, 114), (105, 202), (99, 218), (53, 114), (17, 143), (30, 114), (42, 114), (98, 213), (15, 215), (160, 160), (134, 90), (132, 143), (213, 213), (219, 143), (81, 123), (200, 213), (70, 125), (161, 215), (138, 90), (40, 148), (163, 137), (104, 134), (77, 223), (170, 123), (47, 213), (114, 114), (202, 202), (61, 222), (137, 137), (97, 202), (172, 134), (177, 134), (106, 213), (171, 110), (67, 110), (80, 114), (143, 143), (89, 222), (122, 93), (216, 216), (195, 158), (111, 213), (31, 113), (175, 48), (76, 123), (78, 123), (152, 218), (149, 218), (3, 110), (133, 137), (35, 90), (181, 128), (26, 123), (166, 90), (72, 128), (54, 213), (36, 213), (62, 90), (185, 223), (11, 134), (96, 125), (100, 143), (198, 123), (102, 218), (38, 93), (19, 218), (103, 113), (118, 148), (7, 134), (123, 123), (150, 48), (110, 110), (101, 137), (18, 93), (215, 148), (46, 48), (173, 143), (141, 137), (129, 190), (153, 148), (63, 222), (107, 110), (184, 134), (85, 110), (83, 93), (82, 110), (56, 216), (165, 215), (204, 143), (209, 215), (162, 137)] current theta: 0.0816680016192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 48992 rows and 49209 columns Presolve time: 0.05s Presolved: 1409 rows, 1415 columns, 3793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1414 binary) Root relaxation: cutoff, 1723 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 (1723 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.122502002429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47976 rows and 48074 columns Presolve time: 0.05s Presolved: 2425 rows, 2550 columns, 6950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 3151 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3151 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142919002834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:38 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47336 rows and 47368 columns Presolve time: 0.07s Presolved: 3065 rows, 3256 columns, 8936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: objective -1.421085e-14, 3145 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 (5092 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 [12, 32, 54, 61, 69, 81, 87, 92, 93, 96, 116, 117, 126, 128, 147, 160, 202, 208, 209, 218, 219, 222, 223] edges [(108, 126), (86, 209), (61, 61), (29, 218), (197, 93), (135, 128), (177, 12), (63, 61), (221, 69), (64, 223), (140, 87), (109, 222), (28, 208), (188, 160), (30, 219), (76, 81), (95, 128), (91, 222), (3, 218), (112, 116), (116, 116), (145, 54), (172, 202), (42, 87), (215, 209), (4, 96), (11, 12), (62, 12), (54, 54), (176, 128), (210, 222), (55, 96), (12, 12), (60, 87), (103, 223), (203, 208), (44, 128), (138, 92), (208, 208), (49, 96), (123, 81), (136, 218), (180, 81), (16, 218), (124, 117), (190, 209), (68, 223), (88, 92), (94, 208), (216, 126), (144, 222), (74, 12), (223, 223), (106, 54), (48, 126), (217, 160), (121, 219), (8, 92), (174, 218), (24, 208), (186, 93), (5, 93), (201, 208), (39, 126), (113, 223), (199, 202), (154, 126), (36, 126), (69, 69), (89, 61), (85, 92), (163, 116), (139, 92), (219, 219), (71, 116), (93, 93), (206, 126), (92, 92), (182, 81), (192, 160), (213, 54), (220, 32), (20, 93), (43, 81), (175, 12), (222, 222), (157, 87), (132, 69), (0, 93), (45, 54), (6, 92), (75, 209), (52, 128), (40, 147), (1, 32), (66, 209), (57, 96), (204, 219), (170, 81), (150, 12), (13, 126), (7, 202), (130, 160), (126, 126), (114, 219), (209, 209), (211, 219), (148, 147), (179, 117), (194, 223), (73, 92), (207, 160), (96, 96), (214, 218), (137, 116), (120, 117), (164, 81), (169, 32), (80, 219), (22, 81), (81, 81), (119, 223), (78, 81), (184, 32), (58, 54), (105, 92), (90, 202), (65, 32), (47, 222), (128, 128), (212, 128), (107, 92), (99, 218), (26, 81), (196, 32), (189, 12), (46, 12), (118, 147), (162, 116), (25, 12), (111, 54), (171, 126), (167, 116), (160, 160), (33, 219), (200, 69), (84, 93), (161, 147), (14, 219), (9, 87), (37, 116), (50, 32), (146, 208), (178, 116), (87, 87), (77, 223), (53, 12), (125, 208), (23, 54), (143, 219), (202, 202), (41, 147), (153, 209), (97, 202), (34, 96), (51, 147), (173, 219), (70, 208), (122, 202), (27, 117), (10, 218), (198, 81), (31, 117), (110, 117), (218, 218), (100, 219), (117, 117), (193, 222), (104, 32), (168, 222), (149, 222), (155, 116), (165, 209), (67, 117), (59, 116), (147, 147), (141, 116), (191, 219), (152, 218), (82, 126), (35, 202), (205, 219), (21, 147), (17, 219), (181, 128), (72, 128), (15, 202), (159, 81), (98, 54), (185, 223), (187, 222), (102, 218), (142, 92), (2, 219), (131, 147), (183, 69), (127, 222), (115, 116), (158, 222), (151, 208), (18, 93), (38, 81), (19, 222), (134, 202), (101, 116), (129, 81), (79, 81), (56, 126), (83, 93), (195, 222), (133, 116), (166, 12), (32, 32), (156, 209)] current theta: 0.132710502631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47664 rows and 47723 columns Presolve time: 0.06s Presolved: 2737 rows, 2901 columns, 7925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2901 integer (2901 binary) Root relaxation: objective 1.421085e-14, 2637 iterations, 0.10 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 (4363 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 35, 39, 60, 69, 73, 80, 81, 83, 96, 103, 116, 124, 148, 168, 169, 181, 189, 200, 203, 207, 218, 219] edges [(192, 207), (202, 35), (24, 203), (95, 181), (171, 39), (29, 218), (210, 168), (184, 169), (164, 83), (54, 200), (221, 69), (216, 73), (30, 219), (76, 81), (140, 60), (196, 169), (3, 218), (112, 116), (105, 35), (31, 124), (116, 116), (117, 124), (67, 124), (1, 189), (199, 35), (4, 96), (58, 168), (111, 200), (68, 103), (203, 203), (213, 200), (195, 168), (60, 60), (49, 96), (11, 189), (90, 35), (118, 5), (156, 148), (123, 81), (208, 96), (136, 218), (180, 81), (98, 200), (55, 124), (139, 73), (16, 218), (169, 169), (160, 207), (66, 148), (126, 39), (212, 181), (94, 96), (28, 203), (50, 169), (9, 60), (122, 83), (87, 60), (65, 189), (7, 35), (62, 189), (121, 219), (173, 200), (75, 103), (88, 73), (174, 218), (72, 181), (32, 169), (48, 39), (190, 148), (119, 103), (73, 73), (163, 116), (219, 219), (71, 116), (182, 81), (110, 73), (25, 189), (83, 83), (89, 207), (113, 103), (215, 5), (193, 181), (53, 80), (43, 81), (157, 60), (146, 96), (97, 35), (38, 83), (132, 69), (220, 169), (107, 73), (57, 96), (204, 219), (151, 96), (170, 81), (23, 200), (223, 103), (211, 219), (86, 103), (185, 103), (128, 181), (147, 148), (52, 181), (15, 35), (35, 35), (96, 96), (214, 218), (92, 73), (137, 116), (18, 83), (51, 148), (80, 219), (104, 189), (166, 189), (135, 181), (103, 103), (22, 81), (81, 81), (161, 148), (78, 81), (69, 200), (150, 39), (114, 60), (46, 39), (8, 124), (131, 148), (21, 148), (181, 181), (172, 35), (176, 181), (56, 39), (200, 200), (99, 218), (26, 81), (148, 148), (41, 148), (162, 116), (84, 81), (74, 80), (167, 116), (33, 219), (168, 168), (145, 200), (14, 219), (37, 116), (197, 5), (209, 103), (158, 168), (40, 148), (194, 103), (178, 116), (142, 39), (12, 189), (120, 124), (143, 219), (177, 189), (207, 207), (34, 96), (42, 60), (59, 189), (201, 203), (106, 200), (186, 83), (125, 203), (10, 218), (198, 81), (218, 218), (100, 219), (109, 181), (155, 116), (27, 73), (6, 73), (5, 5), (154, 39), (130, 207), (222, 168), (179, 124), (141, 116), (191, 219), (189, 189), (152, 218), (165, 103), (149, 218), (63, 181), (206, 39), (205, 219), (13, 39), (17, 219), (39, 39), (64, 103), (36, 200), (159, 81), (124, 124), (91, 218), (188, 207), (20, 83), (82, 39), (138, 35), (108, 39), (102, 218), (77, 203), (2, 219), (187, 168), (134, 189), (19, 218), (183, 69), (45, 200), (115, 116), (61, 168), (127, 181), (175, 80), (47, 200), (93, 83), (217, 124), (101, 116), (70, 203), (153, 148), (44, 181), (129, 81), (79, 81), (144, 168), (85, 73), (133, 116), (0, 83)] current theta: 0.12760625253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:39 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47808 rows and 47885 columns Presolve time: 0.06s Presolved: 2593 rows, 2739 columns, 7475 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective 0.000000e+00, 2875 iterations, 0.10 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 (4572 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [32, 42, 47, 80, 81, 83, 92, 108, 116, 117, 118, 130, 132, 146, 151, 158, 172, 174, 181, 189, 190, 194, 219] edges [(40, 190), (95, 181), (69, 132), (160, 130), (91, 174), (215, 118), (7, 172), (18, 81), (217, 130), (164, 83), (150, 80), (68, 194), (106, 132), (30, 219), (76, 81), (55, 151), (112, 116), (116, 116), (88, 117), (13, 108), (126, 108), (29, 174), (156, 190), (138, 92), (11, 189), (123, 81), (47, 47), (180, 81), (54, 47), (192, 130), (124, 117), (41, 190), (34, 130), (35, 172), (149, 158), (89, 158), (212, 181), (130, 130), (103, 194), (45, 47), (122, 83), (23, 47), (65, 189), (1, 172), (62, 189), (171, 108), (208, 146), (121, 219), (188, 130), (111, 47), (110, 92), (72, 181), (125, 151), (56, 108), (209, 190), (187, 158), (85, 92), (163, 116), (219, 219), (71, 116), (158, 158), (205, 132), (168, 158), (201, 146), (173, 108), (92, 92), (182, 81), (25, 189), (83, 83), (190, 190), (167, 80), (131, 190), (220, 32), (193, 181), (53, 80), (3, 174), (43, 81), (42, 42), (21, 190), (152, 130), (15, 172), (204, 219), (139, 117), (73, 117), (170, 81), (86, 194), (222, 158), (211, 219), (50, 172), (6, 117), (128, 181), (179, 117), (46, 108), (94, 151), (51, 118), (82, 108), (216, 174), (127, 158), (19, 174), (145, 132), (16, 174), (52, 181), (137, 116), (120, 117), (169, 32), (80, 219), (166, 189), (135, 181), (24, 151), (22, 81), (96, 151), (81, 81), (78, 81), (184, 32), (12, 80), (105, 92), (153, 190), (132, 132), (185, 194), (151, 146), (97, 92), (181, 181), (176, 181), (60, 42), (107, 92), (26, 81), (196, 32), (203, 146), (146, 146), (28, 146), (210, 158), (108, 108), (162, 116), (84, 81), (214, 130), (213, 132), (74, 80), (136, 174), (87, 42), (33, 219), (77, 146), (134, 32), (14, 219), (37, 116), (5, 118), (147, 190), (64, 194), (178, 116), (194, 194), (154, 108), (90, 189), (143, 219), (177, 189), (49, 130), (206, 108), (58, 47), (161, 190), (10, 174), (199, 172), (61, 158), (186, 83), (4, 151), (183, 132), (27, 117), (8, 117), (198, 81), (119, 194), (144, 158), (140, 42), (117, 117), (109, 181), (104, 32), (157, 42), (100, 132), (155, 116), (67, 117), (70, 146), (195, 158), (59, 116), (141, 116), (191, 219), (189, 189), (63, 181), (148, 190), (9, 42), (118, 118), (17, 219), (57, 151), (172, 172), (31, 194), (159, 81), (20, 83), (218, 174), (197, 172), (202, 172), (221, 132), (207, 130), (48, 108), (223, 194), (142, 92), (2, 219), (98, 47), (174, 174), (115, 116), (38, 81), (102, 174), (39, 108), (66, 190), (175, 80), (99, 174), (93, 83), (101, 116), (114, 80), (113, 194), (36, 108), (44, 181), (129, 81), (79, 81), (165, 194), (75, 194), (200, 132), (133, 116), (0, 83), (32, 32)] current theta: 0.125054127479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:40 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47880 rows and 47966 columns Presolve time: 0.06s Presolved: 2521 rows, 2658 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2658 integer (2658 binary) Root relaxation: cutoff, 3145 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 (3145 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126330190005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:40 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47842 rows and 47925 columns Presolve time: 0.06s Presolved: 2559 rows, 2699 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: objective -7.105427e-14, 2720 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 (4966 simplex iterations) in 0.18 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 [5, 67, 80, 81, 83, 85, 87, 108, 111, 130, 132, 133, 146, 148, 151, 158, 169, 172, 174, 177, 181, 194, 219] edges [(95, 181), (85, 85), (37, 133), (134, 169), (69, 132), (160, 130), (162, 133), (184, 169), (91, 174), (7, 172), (164, 83), (27, 85), (150, 80), (68, 194), (140, 87), (30, 219), (76, 81), (55, 151), (196, 169), (8, 67), (179, 67), (13, 108), (126, 108), (42, 87), (29, 174), (58, 111), (60, 87), (73, 85), (1, 177), (118, 5), (156, 148), (123, 81), (209, 148), (180, 81), (192, 130), (104, 177), (169, 169), (34, 130), (217, 67), (66, 148), (35, 172), (149, 158), (11, 177), (89, 158), (105, 85), (212, 181), (130, 130), (103, 194), (115, 133), (50, 169), (122, 83), (15, 5), (171, 108), (25, 177), (208, 146), (121, 219), (65, 177), (188, 130), (72, 181), (125, 151), (56, 108), (187, 158), (106, 111), (90, 172), (124, 67), (32, 169), (190, 148), (98, 111), (219, 219), (145, 111), (158, 158), (33, 80), (138, 85), (205, 132), (168, 158), (201, 146), (173, 108), (182, 81), (83, 83), (59, 133), (167, 80), (97, 85), (215, 5), (193, 181), (53, 80), (107, 85), (3, 174), (43, 81), (155, 133), (157, 87), (220, 169), (152, 130), (117, 67), (204, 219), (170, 81), (86, 194), (222, 158), (142, 108), (189, 177), (211, 219), (128, 181), (147, 148), (213, 111), (46, 108), (94, 151), (82, 108), (216, 174), (127, 158), (19, 174), (16, 174), (52, 181), (116, 133), (18, 83), (51, 148), (178, 133), (200, 111), (135, 181), (24, 151), (22, 81), (96, 151), (81, 81), (161, 148), (78, 81), (71, 133), (80, 80), (132, 132), (185, 194), (166, 177), (151, 146), (131, 148), (21, 148), (112, 87), (181, 181), (176, 181), (26, 81), (148, 148), (62, 177), (203, 146), (41, 148), (47, 111), (146, 146), (28, 146), (54, 111), (210, 158), (108, 108), (84, 81), (214, 130), (74, 80), (136, 174), (77, 146), (163, 133), (14, 219), (9, 87), (64, 194), (137, 133), (40, 148), (92, 85), (67, 67), (194, 194), (154, 108), (87, 87), (143, 219), (133, 133), (49, 130), (206, 108), (10, 174), (199, 172), (61, 158), (88, 67), (186, 83), (4, 151), (183, 132), (6, 85), (198, 81), (119, 194), (144, 158), (109, 181), (139, 67), (110, 67), (100, 132), (70, 146), (5, 5), (195, 158), (101, 133), (191, 219), (45, 111), (23, 111), (12, 177), (63, 181), (17, 219), (57, 151), (172, 172), (31, 194), (159, 81), (111, 111), (20, 83), (218, 174), (197, 172), (202, 172), (221, 132), (207, 130), (48, 108), (223, 194), (2, 219), (174, 174), (38, 81), (102, 174), (39, 108), (175, 80), (99, 174), (177, 177), (93, 83), (114, 80), (120, 67), (113, 194), (153, 148), (36, 108), (44, 181), (129, 81), (79, 81), (165, 194), (75, 194), (0, 83), (141, 133)] current theta: 0.125692158742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:40 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47858 rows and 47941 columns Presolve time: 0.06s Presolved: 2543 rows, 2683 columns, 7319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2683 integer (2683 binary) Root relaxation: objective 5.684342e-14, 2958 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 21 Explored 0 nodes (8186 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126011174373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:41 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47848 rows and 47931 columns Presolve time: 0.06s Presolved: 2553 rows, 2693 columns, 7349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 0.000000e+00, 2793 iterations, 0.10 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 (4233 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 [5, 32, 80, 81, 83, 87, 92, 108, 111, 117, 130, 132, 133, 146, 148, 151, 158, 172, 177, 181, 194, 218, 219] edges [(95, 181), (37, 133), (29, 218), (69, 132), (160, 130), (162, 133), (111, 132), (7, 172), (18, 81), (217, 130), (164, 83), (150, 80), (68, 194), (140, 87), (30, 219), (76, 81), (55, 151), (3, 218), (13, 108), (126, 108), (42, 87), (201, 151), (58, 111), (60, 87), (1, 177), (138, 92), (118, 5), (156, 148), (123, 81), (136, 218), (209, 148), (180, 81), (192, 130), (16, 218), (124, 117), (34, 130), (66, 148), (35, 172), (11, 177), (89, 158), (88, 92), (212, 181), (130, 130), (103, 194), (115, 133), (27, 92), (24, 146), (122, 83), (15, 5), (171, 108), (25, 177), (208, 146), (121, 219), (188, 130), (174, 218), (110, 92), (72, 181), (125, 151), (56, 108), (187, 158), (106, 111), (190, 148), (98, 111), (85, 92), (219, 219), (145, 111), (158, 158), (33, 80), (205, 132), (168, 158), (173, 108), (92, 92), (182, 81), (83, 83), (59, 133), (167, 80), (220, 32), (215, 5), (193, 181), (53, 80), (43, 81), (155, 133), (157, 87), (6, 92), (152, 130), (204, 219), (139, 117), (170, 81), (86, 194), (222, 158), (142, 108), (189, 177), (211, 219), (50, 172), (128, 181), (147, 148), (179, 117), (213, 111), (46, 108), (94, 151), (82, 108), (73, 92), (127, 158), (52, 181), (116, 133), (51, 148), (120, 117), (178, 133), (169, 32), (200, 111), (135, 181), (22, 81), (96, 151), (81, 81), (161, 148), (78, 81), (184, 32), (105, 92), (71, 133), (65, 32), (80, 80), (132, 132), (185, 194), (166, 177), (151, 146), (131, 148), (21, 148), (112, 87), (97, 92), (181, 181), (176, 181), (107, 92), (99, 218), (26, 81), (148, 148), (196, 32), (62, 177), (203, 146), (41, 148), (47, 111), (146, 146), (28, 146), (54, 111), (210, 158), (108, 108), (84, 81), (214, 130), (74, 80), (77, 146), (163, 133), (14, 219), (9, 87), (90, 177), (64, 194), (137, 133), (40, 148), (194, 194), (154, 108), (87, 87), (143, 219), (133, 133), (49, 130), (206, 108), (199, 172), (61, 158), (186, 83), (4, 151), (183, 132), (8, 117), (10, 218), (198, 81), (119, 194), (144, 158), (218, 218), (117, 117), (109, 181), (104, 32), (100, 132), (67, 117), (70, 146), (5, 5), (195, 158), (101, 133), (191, 219), (45, 111), (23, 111), (12, 177), (149, 218), (63, 181), (17, 219), (57, 151), (172, 172), (31, 194), (159, 81), (91, 218), (20, 83), (197, 172), (202, 172), (221, 132), (102, 218), (207, 130), (48, 108), (223, 194), (2, 219), (19, 218), (38, 81), (134, 177), (39, 108), (175, 80), (177, 177), (93, 83), (114, 80), (113, 194), (153, 148), (36, 108), (44, 181), (129, 81), (79, 81), (165, 194), (75, 194), (0, 83), (32, 32), (216, 92), (141, 133)] current theta: 0.125851666558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:41 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47856 rows and 47939 columns Presolve time: 0.06s Presolved: 2545 rows, 2685 columns, 7325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 2840 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2840 simplex iterations) in 0.15 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 [5, 80, 81, 83, 92, 108, 111, 117, 130, 132, 133, 140, 146, 148, 151, 158, 169, 177, 181, 194, 202, 218, 219] edges [(95, 181), (37, 133), (134, 169), (29, 218), (69, 132), (160, 130), (42, 140), (162, 133), (184, 169), (18, 81), (217, 130), (164, 83), (150, 80), (68, 194), (76, 81), (55, 151), (196, 169), (3, 218), (197, 202), (88, 117), (13, 108), (172, 202), (126, 108), (201, 151), (58, 111), (1, 177), (118, 5), (156, 148), (123, 81), (136, 218), (209, 148), (180, 81), (192, 130), (104, 177), (16, 218), (169, 169), (124, 117), (34, 130), (66, 148), (11, 177), (89, 158), (212, 181), (130, 130), (103, 194), (115, 133), (50, 169), (24, 146), (15, 5), (171, 108), (25, 177), (208, 146), (121, 219), (65, 177), (188, 130), (174, 218), (110, 92), (72, 181), (125, 151), (56, 108), (187, 158), (106, 111), (32, 169), (190, 148), (199, 202), (98, 111), (85, 92), (219, 219), (145, 111), (158, 158), (33, 80), (205, 132), (168, 158), (173, 108), (92, 92), (182, 81), (83, 83), (59, 133), (167, 80), (215, 5), (193, 181), (53, 80), (43, 81), (155, 133), (30, 80), (220, 169), (152, 130), (157, 140), (204, 219), (139, 117), (170, 81), (7, 202), (86, 194), (222, 158), (142, 108), (189, 177), (211, 219), (6, 117), (128, 181), (147, 148), (179, 117), (213, 111), (46, 108), (94, 151), (73, 92), (127, 158), (52, 181), (116, 133), (51, 148), (120, 117), (178, 133), (200, 111), (135, 181), (22, 81), (96, 151), (81, 81), (161, 148), (78, 81), (105, 92), (90, 202), (71, 133), (80, 80), (132, 132), (185, 194), (166, 177), (131, 148), (21, 148), (97, 92), (181, 181), (176, 181), (107, 92), (99, 218), (60, 140), (26, 81), (148, 148), (62, 177), (203, 146), (41, 148), (47, 111), (146, 146), (28, 146), (54, 111), (210, 158), (108, 108), (84, 81), (214, 130), (74, 80), (82, 92), (77, 146), (163, 133), (14, 219), (64, 194), (137, 133), (40, 148), (194, 194), (154, 108), (140, 140), (143, 219), (133, 133), (202, 202), (49, 130), (206, 108), (61, 158), (186, 83), (4, 151), (112, 140), (183, 132), (122, 202), (27, 117), (8, 117), (10, 218), (198, 81), (119, 194), (144, 158), (218, 218), (117, 117), (109, 181), (100, 132), (67, 117), (70, 146), (5, 5), (195, 158), (151, 151), (101, 133), (191, 219), (45, 111), (23, 111), (12, 177), (149, 218), (63, 181), (35, 202), (17, 219), (87, 140), (57, 151), (31, 194), (159, 81), (91, 218), (111, 111), (20, 83), (221, 132), (102, 218), (207, 130), (48, 108), (223, 194), (2, 219), (19, 218), (38, 81), (39, 108), (175, 80), (177, 177), (93, 83), (9, 140), (114, 80), (113, 194), (153, 148), (36, 108), (44, 181), (129, 81), (79, 81), (165, 194), (75, 194), (0, 83), (138, 202), (216, 92), (141, 133)] current theta: 0.12577191265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:30:42 2014 Optimize a model with 50401 rows, 50624 columns and 150976 nonzeros Presolve removed 47856 rows and 47939 columns Presolve time: 0.06s Presolved: 2545 rows, 2685 columns, 7325 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: cutoff, 84 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 (84 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 [5, 80, 81, 83, 92, 108, 111, 117, 130, 132, 133, 140, 146, 148, 151, 158, 169, 177, 181, 194, 202, 218, 219] edges [(95, 181), (37, 133), (134, 169), (29, 218), (69, 132), (160, 130), (42, 140), (162, 133), (184, 169), (18, 81), (217, 130), (164, 83), (150, 80), (68, 194), (76, 81), (55, 151), (196, 169), (3, 218), (197, 202), (88, 117), (13, 108), (172, 202), (126, 108), (201, 151), (58, 111), (1, 177), (118, 5), (156, 148), (123, 81), (136, 218), (209, 148), (180, 81), (192, 130), (104, 177), (16, 218), (169, 169), (124, 117), (34, 130), (66, 148), (11, 177), (89, 158), (212, 181), (130, 130), (103, 194), (115, 133), (50, 169), (24, 146), (15, 5), (171, 108), (25, 177), (208, 146), (121, 219), (65, 177), (188, 130), (174, 218), (110, 92), (72, 181), (125, 151), (56, 108), (187, 158), (106, 111), (32, 169), (190, 148), (199, 202), (98, 111), (85, 92), (219, 219), (145, 111), (158, 158), (33, 80), (205, 132), (168, 158), (173, 108), (92, 92), (182, 81), (83, 83), (59, 133), (167, 80), (215, 5), (193, 181), (53, 80), (43, 81), (155, 133), (30, 80), (220, 169), (152, 130), (157, 140), (204, 219), (139, 117), (170, 81), (7, 202), (86, 194), (222, 158), (142, 108), (189, 177), (211, 219), (6, 117), (128, 181), (147, 148), (179, 117), (213, 111), (46, 108), (94, 151), (73, 92), (127, 158), (52, 181), (116, 133), (51, 148), (120, 117), (178, 133), (200, 111), (135, 181), (22, 81), (96, 151), (81, 81), (161, 148), (78, 81), (105, 92), (90, 202), (71, 133), (80, 80), (132, 132), (185, 194), (166, 177), (131, 148), (21, 148), (97, 92), (181, 181), (176, 181), (107, 92), (99, 218), (60, 140), (26, 81), (148, 148), (62, 177), (203, 146), (41, 148), (47, 111), (146, 146), (28, 146), (54, 111), (210, 158), (108, 108), (84, 81), (214, 130), (74, 80), (82, 92), (77, 146), (163, 133), (14, 219), (64, 194), (137, 133), (40, 148), (194, 194), (154, 108), (140, 140), (143, 219), (133, 133), (202, 202), (49, 130), (206, 108), (61, 158), (186, 83), (4, 151), (112, 140), (183, 132), (122, 202), (27, 117), (8, 117), (10, 218), (198, 81), (119, 194), (144, 158), (218, 218), (117, 117), (109, 181), (100, 132), (67, 117), (70, 146), (5, 5), (195, 158), (151, 151), (101, 133), (191, 219), (45, 111), (23, 111), (12, 177), (149, 218), (63, 181), (35, 202), (17, 219), (87, 140), (57, 151), (31, 194), (159, 81), (91, 218), (111, 111), (20, 83), (221, 132), (102, 218), (207, 130), (48, 108), (223, 194), (2, 219), (19, 218), (38, 81), (39, 108), (175, 80), (177, 177), (93, 83), (9, 140), (114, 80), (113, 194), (153, 148), (36, 108), (44, 181), (129, 81), (79, 81), (165, 194), (75, 194), (0, 83), (138, 202), (216, 92), (141, 133)]