current theta: 0.679030498245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:43 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 15174 rows and 15174 columns Presolve time: 1.17s Presolved: 35677 rows, 35901 columns, 106803 nonzeros Variable types: 0 continuous, 35901 integer (35901 binary) Root relaxation: objective 0.000000e+00, 4194 iterations, 0.43 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 (8677 simplex iterations) in 2.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 [13, 22, 35, 36, 38, 46, 49, 56, 77, 79, 85, 91, 98, 100, 103, 113, 117, 124, 127, 175, 179, 202, 204] edges [(13, 13), (162, 98), (158, 91), (85, 85), (211, 22), (126, 46), (186, 22), (53, 77), (121, 85), (153, 36), (118, 46), (28, 100), (98, 202), (117, 85), (26, 204), (136, 22), (219, 85), (175, 79), (167, 85), (148, 85), (185, 113), (80, 49), (84, 204), (77, 13), (71, 113), (33, 85), (27, 103), (198, 103), (196, 100), (193, 204), (176, 79), (144, 13), (73, 85), (160, 22), (169, 202), (7, 113), (18, 49), (215, 204), (131, 179), (137, 77), (177, 103), (199, 77), (34, 98), (189, 35), (62, 98), (89, 49), (112, 100), (164, 49), (35, 77), (52, 98), (101, 202), (11, 56), (20, 77), (220, 77), (66, 124), (146, 202), (40, 79), (24, 204), (202, 22), (210, 79), (214, 49), (156, 77), (100, 91), (197, 103), (60, 103), (17, 175), (182, 175), (113, 49), (36, 36), (188, 49), (178, 13), (147, 124), (79, 36), (218, 103), (99, 204), (104, 91), (115, 36), (76, 113), (94, 79), (143, 91), (203, 113), (116, 36), (96, 202), (1, 22), (90, 36), (88, 204), (86, 204), (195, 91), (130, 103), (50, 35), (23, 13), (43, 85), (92, 113), (56, 124), (6, 175), (65, 79), (37, 22), (134, 56), (67, 103), (170, 202), (138, 204), (105, 49), (29, 22), (47, 124), (2, 202), (133, 56), (59, 113), (159, 36), (54, 36), (9, 204), (139, 175), (70, 13), (46, 85), (3, 56), (127, 113), (129, 175), (221, 56), (91, 179), (152, 13), (22, 85), (222, 175), (184, 175), (8, 204), (172, 35), (63, 204), (181, 179), (179, 100), (74, 49), (192, 103), (48, 49), (123, 91), (145, 98), (38, 49), (201, 175), (4, 98), (191, 91), (32, 124), (51, 113), (212, 36), (157, 113), (102, 36), (119, 175), (190, 46), (49, 175), (93, 79), (224, 113), (124, 77), (216, 124), (15, 175), (213, 98), (187, 49), (82, 113), (205, 204), (12, 103), (150, 91), (209, 91), (122, 85), (83, 49), (135, 36), (30, 36), (108, 202), (165, 46), (166, 85), (141, 124), (31, 36), (111, 175), (171, 36), (107, 22), (206, 79), (97, 91), (61, 100), (183, 117), (204, 204), (42, 56), (207, 103), (208, 36), (39, 91), (110, 98), (41, 98), (75, 124), (155, 85), (25, 46), (55, 179), (44, 85), (151, 204), (103, 98), (114, 204), (109, 49), (72, 124), (223, 113), (132, 179), (78, 127), (154, 124), (87, 103), (168, 91), (16, 204), (200, 179), (95, 36), (58, 98), (45, 202), (140, 113), (128, 204), (173, 79), (10, 46), (0, 38), (161, 85), (217, 85), (5, 175), (57, 127), (106, 36), (120, 98), (142, 175), (69, 113), (64, 46), (68, 49), (81, 91), (125, 103), (194, 175), (163, 98), (174, 49), (21, 77), (149, 22), (19, 35), (180, 22), (14, 113)] current theta: 0.339515249122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:46 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 37702 rows and 37702 columns Presolve time: 0.30s Presolved: 13149 rows, 13373 columns, 39219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13373 integer (13373 binary) Root relaxation: objective 0.000000e+00, 2329 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 (5042 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 [1, 2, 13, 56, 64, 67, 68, 79, 84, 96, 116, 124, 149, 155, 161, 168, 173, 179, 186, 188, 191, 202, 205] edges [(80, 155), (57, 191), (139, 191), (130, 64), (112, 124), (124, 179), (7, 1), (95, 67), (97, 205), (174, 84), (68, 149), (220, 191), (102, 191), (136, 149), (98, 202), (181, 168), (49, 79), (170, 67), (53, 155), (142, 191), (157, 64), (207, 67), (175, 1), (93, 186), (215, 64), (204, 191), (27, 64), (192, 68), (154, 179), (116, 155), (222, 79), (114, 191), (188, 149), (217, 1), (128, 191), (186, 96), (176, 79), (71, 168), (161, 84), (55, 161), (165, 84), (120, 84), (134, 13), (9, 179), (89, 64), (172, 161), (195, 64), (193, 79), (197, 84), (190, 64), (148, 161), (105, 205), (140, 191), (26, 168), (30, 191), (101, 202), (146, 161), (125, 179), (200, 84), (111, 68), (219, 188), (34, 161), (224, 155), (187, 1), (169, 84), (12, 202), (23, 155), (123, 64), (107, 205), (78, 84), (8, 64), (211, 188), (64, 64), (147, 124), (84, 84), (108, 191), (145, 155), (199, 161), (37, 161), (168, 191), (94, 1), (117, 155), (79, 79), (58, 96), (85, 67), (0, 191), (66, 161), (82, 149), (96, 202), (33, 84), (4, 68), (198, 161), (164, 161), (70, 191), (73, 84), (22, 96), (42, 13), (121, 79), (106, 191), (56, 124), (36, 79), (133, 161), (39, 191), (48, 1), (166, 84), (205, 84), (3, 205), (1, 79), (191, 191), (31, 64), (180, 96), (21, 161), (45, 155), (6, 84), (160, 116), (189, 67), (59, 84), (103, 56), (99, 191), (159, 67), (141, 84), (29, 67), (223, 64), (208, 168), (179, 179), (90, 202), (24, 161), (119, 79), (167, 191), (91, 179), (137, 67), (10, 2), (221, 168), (171, 173), (126, 79), (163, 161), (15, 188), (104, 191), (155, 96), (74, 149), (92, 149), (16, 191), (135, 64), (61, 84), (178, 205), (5, 68), (209, 56), (118, 84), (35, 124), (11, 84), (47, 205), (50, 84), (18, 188), (210, 64), (201, 149), (127, 64), (87, 161), (156, 202), (182, 79), (177, 155), (28, 205), (115, 191), (184, 64), (213, 161), (129, 191), (43, 84), (63, 64), (67, 67), (19, 191), (44, 68), (38, 84), (194, 191), (202, 202), (65, 191), (152, 124), (62, 96), (122, 202), (76, 161), (100, 124), (206, 149), (110, 67), (52, 67), (51, 186), (203, 168), (46, 149), (162, 13), (183, 202), (86, 155), (196, 168), (173, 155), (131, 191), (81, 84), (132, 179), (113, 64), (150, 168), (158, 161), (69, 191), (214, 79), (72, 191), (143, 64), (138, 179), (20, 179), (151, 168), (17, 67), (14, 68), (32, 13), (60, 168), (216, 84), (218, 64), (185, 64), (77, 124), (212, 2), (149, 68), (153, 67), (25, 64), (109, 64), (40, 186), (54, 191), (88, 64), (75, 67), (13, 124), (144, 168), (83, 64), (41, 186), (2, 67)] current theta: 0.169757624561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46710 rows and 46719 columns Presolve time: 0.09s Presolved: 4141 rows, 4356 columns, 12186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4356 integer (4356 binary) Root relaxation: objective -1.776357e-15, 2518 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 (4322 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 [72, 77, 82, 101, 108, 109, 110, 125, 137, 143, 173, 175, 176, 194, 200, 213, 215, 216, 218, 220, 221, 223, 224] edges [(218, 223), (5, 194), (28, 200), (170, 173), (199, 213), (118, 224), (215, 215), (102, 108), (98, 216), (78, 216), (103, 221), (64, 223), (202, 101), (86, 137), (45, 110), (174, 200), (188, 215), (106, 218), (7, 215), (155, 110), (145, 224), (175, 175), (74, 82), (41, 101), (131, 220), (112, 77), (224, 224), (126, 176), (152, 77), (51, 137), (122, 110), (133, 108), (14, 194), (93, 82), (48, 176), (186, 224), (26, 220), (8, 223), (82, 82), (92, 224), (99, 200), (223, 223), (35, 77), (208, 200), (120, 213), (154, 77), (18, 82), (156, 224), (168, 220), (207, 101), (56, 77), (206, 173), (151, 220), (6, 108), (33, 200), (176, 176), (178, 200), (109, 109), (184, 109), (62, 110), (27, 223), (3, 221), (71, 220), (50, 213), (162, 77), (205, 213), (147, 213), (127, 143), (36, 215), (12, 110), (115, 194), (72, 220), (105, 108), (97, 137), (76, 137), (9, 77), (60, 221), (128, 223), (137, 216), (19, 220), (209, 77), (1, 176), (114, 223), (80, 224), (68, 108), (52, 224), (171, 224), (49, 215), (167, 109), (89, 215), (146, 137), (189, 108), (213, 137), (161, 137), (159, 173), (83, 143), (4, 137), (16, 223), (32, 77), (46, 175), (31, 223), (132, 77), (123, 223), (10, 173), (157, 194), (21, 108), (182, 176), (77, 77), (29, 216), (58, 224), (84, 108), (125, 125), (15, 176), (70, 108), (38, 110), (163, 108), (55, 110), (150, 125), (13, 77), (138, 77), (25, 194), (90, 173), (0, 221), (222, 175), (219, 109), (200, 200), (59, 108), (65, 194), (193, 215), (66, 110), (24, 213), (149, 82), (217, 175), (34, 77), (134, 77), (23, 216), (44, 109), (39, 223), (108, 108), (192, 221), (81, 108), (183, 101), (63, 215), (204, 220), (129, 215), (117, 101), (197, 110), (61, 137), (139, 194), (201, 175), (37, 216), (212, 82), (73, 224), (165, 108), (53, 101), (144, 221), (211, 176), (30, 143), (119, 176), (20, 125), (153, 224), (11, 216), (124, 77), (214, 175), (179, 77), (121, 176), (191, 200), (160, 82), (158, 221), (194, 194), (75, 137), (180, 101), (47, 213), (22, 101), (130, 218), (135, 143), (221, 221), (57, 223), (43, 137), (136, 109), (172, 213), (196, 221), (187, 82), (148, 216), (195, 223), (143, 143), (177, 216), (216, 216), (2, 224), (87, 213), (95, 224), (96, 101), (111, 194), (166, 221), (17, 173), (181, 221), (101, 101), (210, 215), (94, 82), (140, 220), (42, 77), (107, 137), (54, 108), (142, 200), (40, 173), (185, 223), (164, 200), (141, 108), (100, 77), (116, 224), (67, 224), (110, 110), (169, 137), (198, 213), (88, 223), (85, 173), (79, 175), (190, 200), (203, 220), (104, 194), (91, 125), (69, 194), (113, 220), (173, 224), (220, 220)] current theta: 0.0848788122806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49382 rows and 49594 columns Presolve time: 0.05s Presolved: 1469 rows, 1481 columns, 3971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1481 integer (1480 binary) Root relaxation: cutoff, 1787 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 (1787 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.127318218421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:47 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48182 rows and 48264 columns Presolve time: 0.06s Presolved: 2669 rows, 2811 columns, 7697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 2.842171e-14, 3046 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 (4816 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 [14, 24, 28, 52, 58, 71, 90, 97, 100, 101, 110, 138, 150, 158, 160, 163, 165, 185, 187, 190, 192, 193, 214] edges [(184, 165), (39, 185), (33, 165), (161, 97), (174, 192), (15, 193), (43, 24), (143, 185), (157, 14), (71, 71), (6, 165), (199, 97), (14, 14), (99, 28), (127, 185), (182, 214), (202, 101), (91, 150), (16, 185), (27, 185), (98, 110), (45, 110), (194, 14), (2, 58), (155, 110), (25, 14), (78, 97), (41, 101), (178, 192), (70, 28), (105, 28), (36, 214), (109, 193), (34, 138), (116, 58), (219, 160), (77, 100), (122, 110), (214, 214), (67, 58), (223, 185), (108, 28), (50, 24), (13, 100), (10, 52), (144, 150), (12, 101), (140, 71), (162, 138), (0, 192), (89, 14), (206, 52), (64, 14), (56, 100), (112, 100), (42, 100), (192, 192), (60, 158), (167, 165), (103, 158), (111, 14), (207, 101), (215, 193), (65, 14), (32, 138), (63, 193), (31, 185), (150, 150), (74, 52), (187, 187), (20, 150), (19, 71), (88, 185), (62, 110), (95, 58), (7, 214), (158, 158), (38, 97), (137, 97), (87, 97), (151, 71), (135, 190), (37, 110), (181, 150), (190, 190), (4, 97), (113, 185), (72, 71), (23, 138), (52, 52), (79, 214), (147, 24), (139, 14), (18, 187), (163, 163), (170, 52), (221, 158), (224, 58), (188, 193), (21, 165), (201, 187), (142, 28), (97, 97), (76, 97), (200, 192), (59, 190), (120, 158), (152, 100), (51, 97), (8, 185), (82, 187), (3, 158), (61, 97), (131, 71), (93, 160), (40, 52), (55, 110), (186, 90), (138, 138), (148, 110), (175, 214), (179, 100), (46, 214), (66, 110), (171, 52), (5, 14), (196, 192), (121, 214), (115, 193), (205, 158), (183, 101), (165, 165), (117, 101), (197, 110), (154, 100), (107, 138), (54, 165), (160, 160), (24, 24), (58, 58), (146, 97), (53, 101), (195, 185), (177, 97), (22, 90), (185, 185), (114, 185), (104, 14), (94, 52), (153, 58), (132, 24), (81, 165), (209, 138), (216, 97), (217, 187), (159, 90), (35, 100), (145, 90), (180, 101), (173, 52), (164, 28), (30, 185), (213, 24), (69, 14), (92, 52), (75, 97), (134, 24), (169, 24), (191, 190), (189, 28), (83, 185), (133, 28), (29, 97), (106, 14), (11, 138), (118, 52), (203, 71), (47, 28), (102, 165), (124, 100), (73, 58), (211, 214), (96, 101), (1, 214), (222, 214), (123, 185), (84, 28), (128, 185), (176, 193), (28, 28), (101, 101), (149, 160), (218, 185), (220, 71), (90, 90), (49, 193), (100, 100), (212, 187), (44, 193), (125, 150), (198, 24), (85, 90), (156, 58), (166, 158), (119, 214), (141, 28), (172, 24), (80, 52), (204, 192), (136, 160), (9, 100), (26, 71), (57, 185), (68, 165), (48, 214), (110, 110), (193, 193), (17, 90), (208, 190), (126, 214), (210, 193), (86, 97), (168, 71), (129, 193), (130, 190)] current theta: 0.106098515351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48824 rows and 48986 columns Presolve time: 0.05s Presolved: 2027 rows, 2089 columns, 5691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2295 iterations, 0.03 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 (2295 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116708366886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48554 rows and 48685 columns Presolve time: 0.05s Presolved: 2297 rows, 2390 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2390 integer (2390 binary) Root relaxation: cutoff, 2814 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2814 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122013292653 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48384 rows and 48494 columns Presolve time: 0.06s Presolved: 2467 rows, 2581 columns, 7063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 3073 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 (3073 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.124665755537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:48 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48278 rows and 48370 columns Presolve time: 0.06s Presolved: 2573 rows, 2705 columns, 7399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: objective 0.000000e+00, 2930 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 (2930 simplex iterations) in 0.17 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 [21, 28, 41, 52, 71, 100, 109, 110, 116, 137, 138, 147, 150, 156, 158, 160, 176, 185, 187, 190, 192, 194, 214] edges [(39, 185), (5, 194), (81, 21), (174, 192), (183, 41), (143, 185), (71, 71), (99, 28), (127, 185), (182, 214), (91, 150), (2, 116), (16, 185), (27, 185), (98, 110), (45, 110), (155, 110), (116, 116), (178, 192), (63, 176), (70, 28), (36, 214), (199, 137), (34, 138), (126, 176), (219, 160), (77, 100), (106, 194), (122, 110), (214, 214), (223, 185), (13, 100), (68, 21), (144, 150), (14, 194), (140, 71), (53, 41), (188, 176), (54, 21), (162, 138), (0, 192), (10, 160), (206, 52), (56, 100), (112, 100), (42, 100), (192, 192), (60, 158), (103, 158), (186, 116), (96, 41), (17, 116), (176, 176), (32, 138), (109, 109), (31, 185), (150, 150), (74, 52), (187, 187), (92, 160), (20, 150), (19, 71), (117, 41), (88, 185), (184, 109), (6, 21), (62, 110), (78, 137), (7, 214), (158, 158), (101, 41), (163, 21), (159, 52), (151, 71), (135, 190), (37, 110), (181, 150), (190, 190), (153, 156), (113, 185), (72, 71), (180, 41), (23, 138), (52, 52), (97, 137), (76, 137), (79, 214), (157, 109), (95, 156), (18, 187), (170, 52), (221, 158), (167, 109), (193, 109), (146, 137), (201, 187), (224, 116), (21, 21), (213, 137), (161, 137), (165, 21), (4, 137), (58, 116), (216, 137), (129, 109), (198, 147), (24, 147), (87, 137), (102, 21), (200, 192), (108, 21), (169, 147), (59, 190), (152, 100), (8, 185), (89, 194), (82, 187), (3, 158), (131, 71), (85, 116), (93, 160), (40, 52), (55, 110), (138, 138), (148, 110), (41, 41), (132, 147), (175, 214), (25, 194), (86, 156), (202, 41), (65, 194), (179, 100), (46, 214), (115, 109), (66, 110), (51, 156), (22, 116), (171, 52), (15, 109), (44, 109), (196, 192), (121, 214), (205, 158), (145, 52), (197, 110), (154, 100), (107, 138), (160, 160), (61, 137), (139, 194), (177, 137), (142, 21), (120, 147), (195, 185), (64, 194), (185, 185), (114, 185), (94, 52), (49, 176), (209, 138), (194, 194), (134, 147), (29, 137), (217, 187), (35, 100), (173, 52), (164, 28), (30, 185), (104, 109), (137, 137), (12, 41), (43, 137), (156, 156), (191, 190), (189, 28), (83, 185), (133, 28), (11, 138), (118, 52), (203, 71), (47, 28), (105, 21), (124, 100), (211, 214), (1, 214), (147, 147), (111, 194), (33, 190), (222, 214), (123, 185), (84, 28), (128, 185), (28, 28), (149, 160), (218, 185), (220, 71), (100, 100), (212, 187), (125, 150), (166, 158), (119, 214), (141, 28), (80, 52), (215, 176), (172, 147), (204, 192), (136, 160), (9, 100), (26, 71), (67, 156), (57, 185), (48, 214), (38, 156), (73, 156), (110, 110), (208, 190), (75, 156), (207, 41), (210, 176), (69, 194), (168, 71), (90, 116), (50, 147), (130, 190)] current theta: 0.123339524095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48340 rows and 48440 columns Presolve time: 0.06s Presolved: 2511 rows, 2635 columns, 7205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: cutoff, 3288 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 (3288 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.124002639816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:49 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48296 rows and 48390 columns Presolve time: 0.06s Presolved: 2555 rows, 2685 columns, 7343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: cutoff, 3225 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 (3225 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.124334197677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48286 rows and 48378 columns Presolve time: 0.06s Presolved: 2565 rows, 2697 columns, 7375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2697 integer (2697 binary) Root relaxation: cutoff, 93 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 (93 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 [21, 28, 41, 52, 71, 100, 109, 110, 116, 137, 138, 147, 150, 156, 158, 160, 176, 185, 187, 190, 192, 194, 214] edges [(39, 185), (5, 194), (81, 21), (174, 192), (183, 41), (143, 185), (71, 71), (99, 28), (127, 185), (182, 214), (91, 150), (2, 116), (16, 185), (27, 185), (98, 110), (45, 110), (155, 110), (116, 116), (178, 192), (63, 176), (70, 28), (36, 214), (199, 137), (34, 138), (126, 176), (219, 160), (77, 100), (106, 194), (122, 110), (214, 214), (223, 185), (13, 100), (68, 21), (144, 150), (14, 194), (140, 71), (53, 41), (188, 176), (54, 21), (162, 138), (0, 192), (10, 160), (206, 52), (56, 100), (112, 100), (42, 100), (192, 192), (60, 158), (103, 158), (186, 116), (96, 41), (17, 116), (176, 176), (32, 138), (109, 109), (31, 185), (150, 150), (74, 52), (187, 187), (92, 160), (20, 150), (19, 71), (117, 41), (88, 185), (184, 109), (6, 21), (62, 110), (78, 137), (7, 214), (158, 158), (101, 41), (163, 21), (159, 52), (151, 71), (135, 190), (37, 110), (181, 150), (190, 190), (153, 156), (113, 185), (72, 71), (180, 41), (23, 138), (52, 52), (97, 137), (76, 137), (79, 214), (157, 109), (95, 156), (18, 187), (170, 52), (221, 158), (167, 109), (193, 109), (146, 137), (201, 187), (224, 116), (21, 21), (213, 137), (161, 137), (165, 21), (4, 137), (58, 116), (216, 137), (129, 109), (198, 147), (24, 147), (87, 137), (102, 21), (200, 192), (108, 21), (169, 147), (59, 190), (152, 100), (8, 185), (89, 194), (82, 187), (3, 158), (131, 71), (85, 116), (93, 160), (40, 52), (55, 110), (138, 138), (148, 110), (41, 41), (132, 147), (175, 214), (25, 194), (86, 156), (202, 41), (65, 194), (179, 100), (46, 214), (115, 109), (66, 110), (51, 156), (22, 116), (171, 52), (15, 109), (44, 109), (196, 192), (121, 214), (205, 158), (145, 52), (197, 110), (154, 100), (107, 138), (160, 160), (61, 137), (139, 194), (177, 137), (142, 21), (120, 147), (195, 185), (64, 194), (185, 185), (114, 185), (94, 52), (49, 176), (209, 138), (194, 194), (134, 147), (29, 137), (217, 187), (35, 100), (173, 52), (164, 28), (30, 185), (104, 109), (137, 137), (12, 41), (43, 137), (156, 156), (191, 190), (189, 28), (83, 185), (133, 28), (11, 138), (118, 52), (203, 71), (47, 28), (105, 21), (124, 100), (211, 214), (1, 214), (147, 147), (111, 194), (33, 190), (222, 214), (123, 185), (84, 28), (128, 185), (28, 28), (149, 160), (218, 185), (220, 71), (100, 100), (212, 187), (125, 150), (166, 158), (119, 214), (141, 28), (80, 52), (215, 176), (172, 147), (204, 192), (136, 160), (9, 100), (26, 71), (67, 156), (57, 185), (48, 214), (38, 156), (73, 156), (110, 110), (208, 190), (75, 156), (207, 41), (210, 176), (69, 194), (168, 71), (90, 116), (50, 147), (130, 190)] current theta: 0.124168418746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48288 rows and 48380 columns Presolve time: 0.06s Presolved: 2563 rows, 2695 columns, 7369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2695 integer (2695 binary) Root relaxation: cutoff, 93 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 (93 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 [21, 28, 41, 52, 71, 100, 109, 110, 116, 137, 138, 147, 150, 156, 158, 160, 176, 185, 187, 190, 192, 194, 214] edges [(39, 185), (5, 194), (81, 21), (174, 192), (183, 41), (143, 185), (71, 71), (99, 28), (127, 185), (182, 214), (91, 150), (2, 116), (16, 185), (27, 185), (98, 110), (45, 110), (155, 110), (116, 116), (178, 192), (63, 176), (70, 28), (36, 214), (199, 137), (34, 138), (126, 176), (219, 160), (77, 100), (106, 194), (122, 110), (214, 214), (223, 185), (13, 100), (68, 21), (144, 150), (14, 194), (140, 71), (53, 41), (188, 176), (54, 21), (162, 138), (0, 192), (10, 160), (206, 52), (56, 100), (112, 100), (42, 100), (192, 192), (60, 158), (103, 158), (186, 116), (96, 41), (17, 116), (176, 176), (32, 138), (109, 109), (31, 185), (150, 150), (74, 52), (187, 187), (92, 160), (20, 150), (19, 71), (117, 41), (88, 185), (184, 109), (6, 21), (62, 110), (78, 137), (7, 214), (158, 158), (101, 41), (163, 21), (159, 52), (151, 71), (135, 190), (37, 110), (181, 150), (190, 190), (153, 156), (113, 185), (72, 71), (180, 41), (23, 138), (52, 52), (97, 137), (76, 137), (79, 214), (157, 109), (95, 156), (18, 187), (170, 52), (221, 158), (167, 109), (193, 109), (146, 137), (201, 187), (224, 116), (21, 21), (213, 137), (161, 137), (165, 21), (4, 137), (58, 116), (216, 137), (129, 109), (198, 147), (24, 147), (87, 137), (102, 21), (200, 192), (108, 21), (169, 147), (59, 190), (152, 100), (8, 185), (89, 194), (82, 187), (3, 158), (131, 71), (85, 116), (93, 160), (40, 52), (55, 110), (138, 138), (148, 110), (41, 41), (132, 147), (175, 214), (25, 194), (86, 156), (202, 41), (65, 194), (179, 100), (46, 214), (115, 109), (66, 110), (51, 156), (22, 116), (171, 52), (15, 109), (44, 109), (196, 192), (121, 214), (205, 158), (145, 52), (197, 110), (154, 100), (107, 138), (160, 160), (61, 137), (139, 194), (177, 137), (142, 21), (120, 147), (195, 185), (64, 194), (185, 185), (114, 185), (94, 52), (49, 176), (209, 138), (194, 194), (134, 147), (29, 137), (217, 187), (35, 100), (173, 52), (164, 28), (30, 185), (104, 109), (137, 137), (12, 41), (43, 137), (156, 156), (191, 190), (189, 28), (83, 185), (133, 28), (11, 138), (118, 52), (203, 71), (47, 28), (105, 21), (124, 100), (211, 214), (1, 214), (147, 147), (111, 194), (33, 190), (222, 214), (123, 185), (84, 28), (128, 185), (28, 28), (149, 160), (218, 185), (220, 71), (100, 100), (212, 187), (125, 150), (166, 158), (119, 214), (141, 28), (80, 52), (215, 176), (172, 147), (204, 192), (136, 160), (9, 100), (26, 71), (67, 156), (57, 185), (48, 214), (38, 156), (73, 156), (110, 110), (208, 190), (75, 156), (207, 41), (210, 176), (69, 194), (168, 71), (90, 116), (50, 147), (130, 190)] current theta: 0.124085529281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:35:50 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48292 rows and 48384 columns Presolve time: 0.06s Presolved: 2559 rows, 2691 columns, 7357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: cutoff, 93 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 (93 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 [21, 28, 41, 52, 71, 100, 109, 110, 116, 137, 138, 147, 150, 156, 158, 160, 176, 185, 187, 190, 192, 194, 214] edges [(39, 185), (5, 194), (81, 21), (174, 192), (183, 41), (143, 185), (71, 71), (99, 28), (127, 185), (182, 214), (91, 150), (2, 116), (16, 185), (27, 185), (98, 110), (45, 110), (155, 110), (116, 116), (178, 192), (63, 176), (70, 28), (36, 214), (199, 137), (34, 138), (126, 176), (219, 160), (77, 100), (106, 194), (122, 110), (214, 214), (223, 185), (13, 100), (68, 21), (144, 150), (14, 194), (140, 71), (53, 41), (188, 176), (54, 21), (162, 138), (0, 192), (10, 160), (206, 52), (56, 100), (112, 100), (42, 100), (192, 192), (60, 158), (103, 158), (186, 116), (96, 41), (17, 116), (176, 176), (32, 138), (109, 109), (31, 185), (150, 150), (74, 52), (187, 187), (92, 160), (20, 150), (19, 71), (117, 41), (88, 185), (184, 109), (6, 21), (62, 110), (78, 137), (7, 214), (158, 158), (101, 41), (163, 21), (159, 52), (151, 71), (135, 190), (37, 110), (181, 150), (190, 190), (153, 156), (113, 185), (72, 71), (180, 41), (23, 138), (52, 52), (97, 137), (76, 137), (79, 214), (157, 109), (95, 156), (18, 187), (170, 52), (221, 158), (167, 109), (193, 109), (146, 137), (201, 187), (224, 116), (21, 21), (213, 137), (161, 137), (165, 21), (4, 137), (58, 116), (216, 137), (129, 109), (198, 147), (24, 147), (87, 137), (102, 21), (200, 192), (108, 21), (169, 147), (59, 190), (152, 100), (8, 185), (89, 194), (82, 187), (3, 158), (131, 71), (85, 116), (93, 160), (40, 52), (55, 110), (138, 138), (148, 110), (41, 41), (132, 147), (175, 214), (25, 194), (86, 156), (202, 41), (65, 194), (179, 100), (46, 214), (115, 109), (66, 110), (51, 156), (22, 116), (171, 52), (15, 109), (44, 109), (196, 192), (121, 214), (205, 158), (145, 52), (197, 110), (154, 100), (107, 138), (160, 160), (61, 137), (139, 194), (177, 137), (142, 21), (120, 147), (195, 185), (64, 194), (185, 185), (114, 185), (94, 52), (49, 176), (209, 138), (194, 194), (134, 147), (29, 137), (217, 187), (35, 100), (173, 52), (164, 28), (30, 185), (104, 109), (137, 137), (12, 41), (43, 137), (156, 156), (191, 190), (189, 28), (83, 185), (133, 28), (11, 138), (118, 52), (203, 71), (47, 28), (105, 21), (124, 100), (211, 214), (1, 214), (147, 147), (111, 194), (33, 190), (222, 214), (123, 185), (84, 28), (128, 185), (28, 28), (149, 160), (218, 185), (220, 71), (100, 100), (212, 187), (125, 150), (166, 158), (119, 214), (141, 28), (80, 52), (215, 176), (172, 147), (204, 192), (136, 160), (9, 100), (26, 71), (67, 156), (57, 185), (48, 214), (38, 156), (73, 156), (110, 110), (208, 190), (75, 156), (207, 41), (210, 176), (69, 194), (168, 71), (90, 116), (50, 147), (130, 190)]