current theta: 0.673750157436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:33 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 15446 rows and 15446 columns Presolve time: 1.09s Presolved: 33617 rows, 33837 columns, 100627 nonzeros Variable types: 0 continuous, 33837 integer (33837 binary) Root relaxation: objective 0.000000e+00, 3808 iterations, 0.32 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 (7523 simplex iterations) in 1.96 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, 14, 20, 24, 30, 43, 44, 52, 62, 63, 71, 78, 106, 116, 118, 128, 146, 156, 186, 188, 190, 192, 201] edges [(137, 118), (174, 30), (210, 24), (152, 44), (87, 201), (161, 52), (215, 118), (71, 71), (29, 128), (57, 52), (179, 5), (214, 14), (67, 116), (105, 20), (216, 63), (201, 52), (3, 128), (118, 20), (197, 62), (204, 201), (150, 30), (194, 14), (140, 118), (0, 186), (198, 78), (45, 63), (169, 186), (212, 30), (14, 106), (209, 62), (181, 5), (44, 128), (9, 52), (176, 52), (73, 201), (207, 118), (38, 43), (111, 118), (107, 186), (95, 188), (19, 5), (50, 20), (112, 20), (41, 116), (206, 52), (92, 186), (109, 5), (59, 43), (119, 62), (104, 116), (190, 30), (147, 116), (172, 186), (42, 71), (148, 62), (43, 78), (18, 78), (82, 128), (72, 5), (88, 30), (117, 14), (184, 62), (12, 118), (85, 43), (47, 63), (21, 5), (27, 30), (114, 20), (100, 71), (171, 30), (28, 30), (175, 78), (123, 14), (217, 118), (23, 30), (76, 78), (89, 30), (211, 78), (8, 30), (186, 62), (49, 192), (116, 30), (178, 30), (10, 44), (17, 190), (195, 14), (143, 20), (170, 14), (101, 118), (205, 188), (136, 62), (196, 14), (54, 44), (35, 30), (129, 118), (133, 118), (135, 14), (110, 128), (36, 30), (61, 190), (31, 30), (158, 192), (62, 30), (77, 118), (40, 118), (48, 5), (138, 62), (5, 192), (132, 44), (189, 62), (125, 156), (200, 116), (203, 14), (7, 30), (149, 128), (81, 116), (63, 192), (177, 156), (173, 14), (127, 44), (141, 43), (24, 128), (13, 30), (1, 43), (208, 118), (51, 156), (191, 62), (151, 128), (166, 62), (32, 62), (52, 156), (2, 78), (121, 156), (145, 52), (6, 14), (144, 118), (153, 146), (168, 201), (20, 20), (219, 78), (102, 5), (167, 62), (33, 62), (142, 62), (55, 52), (187, 128), (94, 201), (60, 62), (79, 43), (64, 156), (218, 24), (74, 14), (113, 156), (165, 192), (69, 14), (139, 24), (122, 62), (83, 20), (37, 43), (39, 14), (154, 62), (34, 156), (80, 14), (193, 128), (157, 20), (75, 14), (84, 78), (188, 128), (128, 201), (106, 52), (53, 20), (202, 20), (163, 78), (30, 156), (115, 20), (98, 62), (96, 128), (11, 62), (124, 62), (66, 118), (213, 118), (199, 71), (130, 5), (192, 5), (159, 78), (183, 156), (26, 5), (162, 156), (16, 44), (146, 192), (97, 156), (91, 128), (131, 62), (93, 156), (58, 24), (120, 5), (56, 118), (46, 44), (220, 5), (103, 146), (126, 116), (4, 201), (99, 192), (22, 71), (78, 71), (25, 156), (155, 186), (185, 43), (86, 128), (160, 14), (15, 62), (65, 186), (180, 186), (164, 78), (68, 128), (156, 116), (108, 52), (134, 62), (70, 192), (90, 186), (182, 14)] current theta: 0.336875078718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:35 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36740 rows and 36740 columns Presolve time: 0.30s Presolved: 12323 rows, 12543 columns, 36745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12543 integer (12543 binary) Root relaxation: objective 0.000000e+00, 2424 iterations, 0.15 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 (4381 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 40, 44, 49, 63, 78, 91, 106, 128, 156, 160, 184, 185, 186, 196, 201, 202, 205, 206, 209, 212, 215, 217] edges [(138, 215), (167, 156), (89, 217), (215, 215), (201, 128), (183, 201), (81, 156), (29, 128), (72, 63), (38, 202), (213, 217), (137, 202), (62, 215), (105, 209), (20, 196), (136, 49), (187, 217), (140, 215), (130, 63), (128, 44), (127, 128), (217, 217), (186, 196), (8, 206), (98, 215), (112, 209), (19, 217), (4, 91), (135, 160), (148, 215), (107, 217), (75, 215), (11, 156), (133, 202), (27, 212), (57, 160), (56, 209), (5, 215), (169, 202), (53, 205), (45, 215), (18, 202), (50, 202), (121, 206), (80, 206), (144, 160), (111, 217), (87, 206), (190, 209), (91, 217), (113, 217), (110, 14), (109, 63), (41, 78), (86, 91), (185, 206), (203, 160), (71, 78), (14, 40), (47, 215), (200, 106), (76, 202), (63, 160), (7, 78), (37, 202), (43, 78), (204, 206), (74, 209), (83, 202), (191, 217), (13, 217), (108, 217), (125, 128), (23, 217), (208, 63), (61, 160), (120, 217), (2, 106), (73, 106), (211, 206), (166, 215), (143, 215), (104, 202), (36, 215), (182, 202), (22, 202), (220, 202), (154, 205), (139, 202), (49, 217), (55, 160), (52, 128), (179, 215), (66, 209), (156, 206), (195, 217), (214, 160), (198, 202), (174, 217), (171, 14), (168, 217), (155, 202), (6, 217), (132, 106), (64, 217), (141, 14), (172, 14), (150, 206), (153, 205), (207, 160), (65, 202), (46, 206), (118, 40), (54, 217), (180, 202), (177, 14), (60, 206), (25, 78), (124, 215), (216, 215), (218, 217), (95, 217), (82, 212), (210, 217), (70, 217), (126, 106), (212, 128), (147, 40), (199, 14), (209, 205), (24, 128), (192, 217), (196, 196), (123, 202), (103, 215), (162, 78), (131, 215), (151, 128), (48, 209), (88, 217), (157, 215), (119, 215), (158, 160), (178, 184), (205, 14), (15, 184), (59, 202), (161, 209), (79, 78), (67, 91), (181, 160), (160, 63), (129, 202), (93, 40), (10, 205), (21, 156), (101, 196), (0, 202), (189, 78), (42, 202), (84, 156), (1, 156), (39, 215), (219, 205), (34, 128), (122, 206), (202, 202), (68, 217), (100, 14), (78, 78), (77, 63), (102, 209), (33, 215), (193, 128), (97, 206), (30, 205), (188, 128), (152, 217), (165, 209), (96, 128), (51, 209), (12, 196), (142, 14), (116, 78), (35, 209), (90, 215), (170, 196), (28, 217), (106, 217), (32, 202), (184, 196), (176, 63), (26, 215), (173, 106), (159, 156), (114, 14), (69, 201), (3, 217), (163, 202), (194, 215), (115, 196), (31, 128), (94, 49), (206, 206), (197, 78), (175, 14), (44, 44), (99, 217), (134, 156), (16, 217), (149, 201), (146, 49), (17, 215), (92, 217), (40, 186), (164, 78), (117, 215), (85, 217), (9, 202), (58, 128), (145, 217)] current theta: 0.168437539359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:36 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45104 rows and 45119 columns Presolve time: 0.09s Presolved: 3959 rows, 4164 columns, 11638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4164 integer (4164 binary) Root relaxation: objective -1.776357e-15, 2693 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 (4857 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 [51, 70, 95, 104, 117, 122, 129, 131, 133, 134, 141, 142, 144, 146, 170, 173, 174, 181, 193, 197, 198, 214, 219] edges [(36, 117), (37, 133), (46, 173), (164, 134), (128, 193), (58, 193), (11, 141), (2, 142), (184, 104), (185, 173), (17, 51), (14, 51), (169, 198), (92, 219), (162, 122), (32, 141), (98, 117), (116, 134), (122, 134), (177, 129), (31, 193), (0, 133), (73, 173), (1, 134), (4, 95), (67, 193), (114, 131), (183, 193), (170, 104), (198, 198), (101, 198), (189, 122), (151, 193), (48, 51), (210, 95), (127, 70), (28, 214), (60, 122), (47, 117), (5, 131), (82, 173), (107, 51), (77, 144), (21, 122), (201, 193), (12, 131), (29, 193), (54, 173), (71, 134), (87, 122), (68, 174), (145, 174), (94, 174), (84, 122), (196, 104), (197, 197), (45, 117), (178, 198), (206, 173), (57, 144), (165, 51), (49, 214), (111, 174), (175, 141), (59, 141), (90, 131), (38, 141), (173, 173), (153, 129), (218, 193), (155, 141), (18, 141), (110, 174), (135, 214), (139, 51), (129, 141), (42, 129), (99, 193), (194, 117), (23, 142), (130, 146), (55, 146), (120, 142), (105, 219), (3, 193), (61, 146), (167, 197), (51, 219), (136, 146), (172, 141), (212, 193), (202, 219), (30, 142), (108, 219), (35, 219), (65, 129), (104, 104), (15, 129), (70, 95), (33, 51), (195, 95), (156, 122), (76, 133), (143, 117), (188, 193), (20, 131), (78, 134), (213, 174), (118, 131), (187, 95), (179, 117), (159, 134), (93, 141), (203, 214), (52, 70), (123, 133), (217, 70), (182, 134), (19, 174), (16, 174), (148, 51), (176, 146), (66, 51), (157, 129), (190, 129), (69, 173), (154, 173), (24, 193), (34, 193), (168, 193), (200, 142), (207, 144), (81, 197), (40, 131), (74, 131), (214, 144), (146, 146), (86, 142), (112, 131), (43, 134), (75, 117), (121, 142), (126, 173), (144, 214), (50, 198), (8, 142), (140, 104), (9, 141), (56, 51), (219, 51), (147, 219), (53, 141), (7, 197), (72, 144), (85, 219), (97, 173), (39, 51), (125, 95), (163, 141), (204, 173), (138, 131), (220, 133), (208, 144), (150, 122), (109, 144), (137, 141), (180, 129), (100, 219), (117, 117), (131, 131), (96, 70), (22, 141), (64, 174), (13, 219), (133, 141), (89, 193), (79, 134), (215, 131), (152, 95), (41, 197), (115, 104), (191, 219), (132, 173), (62, 104), (63, 181), (186, 170), (205, 219), (171, 51), (134, 197), (83, 131), (181, 214), (44, 193), (158, 214), (149, 193), (25, 197), (103, 117), (160, 146), (216, 117), (211, 173), (161, 129), (166, 131), (199, 219), (95, 95), (174, 174), (113, 174), (193, 193), (209, 51), (106, 193), (102, 174), (91, 70), (10, 70), (80, 197), (119, 117), (27, 173), (142, 142), (88, 142), (26, 104), (124, 214), (6, 219), (192, 95), (141, 133)] current theta: 0.0842187696795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:36 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47658 rows and 47866 columns Presolve time: 0.05s Presolved: 1405 rows, 1417 columns, 3787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1416 binary) Root relaxation: cutoff, 1646 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 (1646 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.126328154519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:36 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46490 rows and 46571 columns Presolve time: 0.06s Presolved: 2573 rows, 2712 columns, 7414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2712 integer (2712 binary) Root relaxation: objective 0.000000e+00, 2761 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 (5895 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 [20, 34, 46, 50, 57, 59, 64, 81, 101, 113, 117, 118, 125, 132, 142, 147, 149, 152, 160, 163, 167, 199, 209] edges [(199, 199), (112, 50), (36, 117), (19, 64), (74, 20), (220, 163), (69, 132), (24, 149), (0, 199), (215, 118), (168, 149), (126, 132), (197, 167), (2, 142), (173, 132), (83, 101), (61, 57), (141, 199), (180, 59), (98, 117), (41, 167), (153, 147), (4, 152), (12, 20), (15, 147), (16, 152), (53, 199), (95, 125), (178, 101), (38, 163), (135, 160), (3, 34), (188, 149), (136, 57), (72, 160), (104, 50), (33, 118), (56, 209), (47, 117), (175, 199), (65, 50), (30, 199), (14, 147), (102, 113), (1, 81), (42, 50), (124, 117), (11, 199), (39, 209), (137, 59), (128, 149), (190, 209), (107, 209), (214, 57), (150, 46), (211, 46), (187, 125), (44, 149), (166, 118), (63, 160), (184, 101), (45, 117), (123, 163), (170, 101), (82, 132), (189, 167), (77, 57), (157, 147), (111, 64), (76, 163), (210, 125), (198, 59), (176, 57), (64, 64), (67, 132), (100, 142), (50, 101), (165, 64), (194, 117), (7, 167), (209, 147), (120, 142), (177, 59), (59, 59), (92, 209), (46, 46), (55, 57), (149, 149), (85, 209), (196, 101), (43, 81), (139, 113), (71, 81), (172, 199), (182, 163), (185, 132), (58, 34), (163, 163), (106, 34), (145, 64), (143, 117), (80, 46), (179, 117), (40, 118), (154, 132), (129, 59), (207, 160), (155, 59), (84, 167), (115, 101), (164, 81), (49, 152), (81, 81), (78, 81), (125, 125), (186, 20), (23, 113), (87, 167), (132, 132), (6, 209), (131, 20), (217, 113), (171, 64), (27, 132), (127, 125), (108, 142), (134, 167), (208, 160), (191, 142), (93, 199), (96, 34), (86, 142), (152, 152), (162, 81), (202, 199), (97, 46), (75, 117), (130, 57), (181, 160), (195, 125), (206, 46), (20, 20), (160, 160), (148, 118), (34, 34), (18, 163), (121, 142), (158, 57), (62, 50), (201, 149), (161, 147), (70, 125), (79, 167), (9, 199), (8, 142), (116, 81), (169, 59), (114, 118), (5, 118), (193, 149), (156, 46), (144, 57), (218, 34), (68, 64), (151, 149), (48, 147), (140, 50), (60, 167), (113, 113), (105, 199), (110, 113), (192, 152), (183, 132), (122, 81), (17, 118), (200, 113), (109, 57), (205, 142), (167, 167), (133, 163), (117, 117), (51, 209), (66, 118), (147, 147), (37, 163), (22, 59), (52, 34), (13, 113), (57, 57), (89, 34), (25, 81), (32, 59), (90, 20), (118, 118), (28, 57), (219, 147), (204, 46), (174, 64), (94, 152), (138, 118), (146, 57), (203, 57), (103, 117), (31, 132), (99, 34), (216, 117), (29, 149), (101, 50), (10, 113), (35, 147), (159, 167), (213, 64), (212, 149), (21, 167), (26, 50), (119, 117), (54, 34), (142, 142), (88, 142), (73, 132), (91, 113)] current theta: 0.105273462099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:37 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47112 rows and 47271 columns Presolve time: 0.05s Presolved: 1951 rows, 2012 columns, 5472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: cutoff, 2254 iterations, 0.04 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 (2254 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.115800808309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:37 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46846 rows and 46979 columns Presolve time: 0.05s Presolved: 2217 rows, 2304 columns, 6294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: cutoff, 2296 iterations, 0.04 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 (2296 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.121064481414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:37 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46666 rows and 46771 columns Presolve time: 0.05s Presolved: 2397 rows, 2512 columns, 6862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2512 integer (2512 binary) Root relaxation: cutoff, 2541 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 (2541 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.123696317967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:37 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46592 rows and 46688 columns Presolve time: 0.06s Presolved: 2471 rows, 2595 columns, 7093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 3046 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 (3046 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125012236243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:38 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46528 rows and 46615 columns Presolve time: 0.06s Presolved: 2535 rows, 2668 columns, 7294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective 0.000000e+00, 2831 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 (4472 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, 20, 46, 47, 58, 59, 81, 101, 113, 123, 125, 132, 140, 142, 144, 148, 151, 160, 167, 174, 175, 192, 215] edges [(138, 215), (176, 144), (39, 148), (161, 14), (93, 59), (37, 123), (74, 20), (69, 132), (42, 140), (215, 215), (126, 132), (197, 167), (104, 140), (52, 58), (54, 58), (2, 142), (173, 132), (14, 14), (83, 101), (194, 47), (180, 59), (3, 58), (219, 14), (41, 167), (88, 113), (152, 192), (12, 20), (95, 125), (175, 175), (178, 101), (33, 148), (51, 14), (146, 144), (135, 160), (201, 151), (29, 58), (36, 47), (47, 47), (114, 148), (137, 59), (66, 148), (150, 46), (203, 144), (68, 174), (118, 215), (145, 174), (211, 46), (0, 175), (94, 174), (45, 47), (187, 125), (192, 192), (85, 14), (63, 160), (184, 101), (170, 101), (82, 132), (189, 167), (57, 144), (136, 144), (199, 175), (164, 167), (210, 125), (17, 148), (111, 174), (133, 123), (198, 59), (128, 151), (92, 14), (67, 132), (190, 148), (100, 142), (202, 175), (50, 101), (179, 47), (7, 167), (106, 58), (120, 142), (177, 59), (59, 59), (143, 215), (46, 46), (30, 175), (49, 192), (196, 101), (43, 81), (139, 113), (71, 81), (141, 59), (185, 132), (157, 140), (212, 58), (165, 14), (9, 175), (213, 174), (35, 175), (80, 46), (105, 175), (171, 14), (182, 123), (112, 101), (26, 140), (61, 144), (154, 132), (129, 59), (19, 174), (16, 174), (56, 148), (207, 160), (155, 59), (84, 167), (115, 101), (28, 192), (24, 151), (18, 175), (81, 81), (1, 167), (78, 81), (125, 125), (186, 20), (23, 113), (87, 167), (132, 132), (131, 20), (217, 113), (4, 192), (27, 132), (127, 125), (209, 14), (108, 142), (148, 148), (214, 144), (134, 167), (208, 160), (191, 142), (86, 142), (122, 167), (162, 81), (172, 175), (97, 46), (6, 14), (38, 123), (181, 160), (195, 125), (163, 123), (206, 46), (20, 20), (160, 160), (121, 142), (58, 58), (188, 151), (220, 123), (70, 125), (8, 142), (116, 81), (169, 59), (96, 58), (156, 46), (40, 148), (140, 140), (72, 144), (34, 58), (60, 167), (113, 113), (110, 113), (183, 132), (109, 144), (158, 144), (5, 148), (117, 47), (200, 113), (44, 151), (205, 142), (167, 167), (64, 174), (75, 47), (15, 148), (151, 151), (76, 123), (99, 58), (22, 59), (13, 113), (107, 14), (25, 81), (32, 59), (62, 140), (90, 20), (101, 101), (147, 14), (11, 175), (119, 47), (65, 59), (204, 46), (55, 144), (53, 175), (144, 144), (77, 47), (193, 58), (149, 151), (31, 132), (153, 14), (89, 151), (168, 58), (103, 47), (130, 144), (218, 58), (166, 20), (10, 113), (216, 47), (98, 47), (123, 123), (174, 174), (124, 47), (159, 167), (102, 174), (21, 167), (48, 148), (79, 81), (142, 142), (73, 132), (91, 113)] current theta: 0.124354277105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:38 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46552 rows and 46643 columns Presolve time: 0.06s Presolved: 2511 rows, 2640 columns, 7218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2640 integer (2640 binary) Root relaxation: cutoff, 2888 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 (2888 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124683256674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:38 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46538 rows and 46628 columns Presolve time: 0.06s Presolved: 2525 rows, 2655 columns, 7261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2655 integer (2655 binary) Root relaxation: cutoff, 2939 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 (2939 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.124847746458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:39 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46532 rows and 46620 columns Presolve time: 0.06s Presolved: 2531 rows, 2663 columns, 7281 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 89 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 (89 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 [14, 20, 46, 47, 58, 59, 81, 101, 113, 123, 125, 132, 140, 142, 144, 148, 151, 160, 167, 174, 175, 192, 215] edges [(138, 215), (176, 144), (39, 148), (161, 14), (93, 59), (37, 123), (74, 20), (69, 132), (42, 140), (215, 215), (126, 132), (197, 167), (104, 140), (52, 58), (54, 58), (2, 142), (173, 132), (14, 14), (83, 101), (194, 47), (180, 59), (3, 58), (219, 14), (41, 167), (88, 113), (152, 192), (12, 20), (95, 125), (175, 175), (178, 101), (33, 148), (51, 14), (146, 144), (135, 160), (201, 151), (29, 58), (36, 47), (47, 47), (114, 148), (137, 59), (66, 148), (150, 46), (203, 144), (68, 174), (118, 215), (145, 174), (211, 46), (0, 175), (94, 174), (45, 47), (187, 125), (192, 192), (85, 14), (63, 160), (184, 101), (170, 101), (82, 132), (189, 167), (57, 144), (136, 144), (199, 175), (164, 167), (210, 125), (17, 148), (111, 174), (133, 123), (198, 59), (128, 151), (92, 14), (67, 132), (190, 148), (100, 142), (202, 175), (50, 101), (179, 47), (7, 167), (106, 58), (120, 142), (177, 59), (59, 59), (143, 215), (46, 46), (30, 175), (49, 192), (196, 101), (43, 81), (139, 113), (71, 81), (141, 59), (185, 132), (157, 140), (212, 58), (165, 14), (9, 175), (213, 174), (35, 175), (80, 46), (105, 175), (171, 14), (182, 123), (112, 101), (26, 140), (61, 144), (154, 132), (129, 59), (19, 174), (16, 174), (56, 148), (207, 160), (155, 59), (84, 167), (115, 101), (28, 192), (24, 151), (18, 175), (81, 81), (1, 167), (78, 81), (125, 125), (186, 20), (23, 113), (87, 167), (132, 132), (131, 20), (217, 113), (4, 192), (27, 132), (127, 125), (209, 14), (108, 142), (148, 148), (214, 144), (134, 167), (208, 160), (191, 142), (86, 142), (122, 167), (162, 81), (172, 175), (97, 46), (6, 14), (38, 123), (181, 160), (195, 125), (163, 123), (206, 46), (20, 20), (160, 160), (121, 142), (58, 58), (188, 151), (220, 123), (70, 125), (8, 142), (116, 81), (169, 59), (96, 58), (156, 46), (40, 148), (140, 140), (72, 144), (34, 58), (60, 167), (113, 113), (110, 113), (183, 132), (109, 144), (158, 144), (5, 148), (117, 47), (200, 113), (44, 151), (205, 142), (167, 167), (64, 174), (75, 47), (15, 148), (151, 151), (76, 123), (99, 58), (22, 59), (13, 113), (107, 14), (25, 81), (32, 59), (62, 140), (90, 20), (101, 101), (147, 14), (11, 175), (119, 47), (65, 59), (204, 46), (55, 144), (53, 175), (144, 144), (77, 47), (193, 58), (149, 151), (31, 132), (153, 14), (89, 151), (168, 58), (103, 47), (130, 144), (218, 58), (166, 20), (10, 113), (216, 47), (98, 47), (123, 123), (174, 174), (124, 47), (159, 167), (102, 174), (21, 167), (48, 148), (79, 81), (142, 142), (73, 132), (91, 113)] current theta: 0.124765501566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:14:39 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46538 rows and 46628 columns Presolve time: 0.06s Presolved: 2525 rows, 2655 columns, 7261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2655 integer (2655 binary) Root relaxation: cutoff, 2939 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 (2939 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 -