current theta: 0.64846545623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:08 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 17992 rows and 17992 columns Presolve time: 1.19s Presolved: 35601 rows, 35831 columns, 106569 nonzeros Variable types: 0 continuous, 35831 integer (35831 binary) Root relaxation: objective 0.000000e+00, 3933 iterations, 0.29 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 (3933 simplex iterations) in 1.50 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 [3, 10, 16, 28, 38, 73, 79, 80, 91, 98, 103, 106, 110, 137, 145, 160, 168, 184, 185, 188, 202, 210, 213, 228] edges [(77, 228), (168, 145), (64, 145), (209, 160), (208, 145), (92, 228), (229, 228), (163, 145), (7, 145), (97, 160), (99, 145), (117, 145), (36, 228), (183, 228), (156, 228), (140, 145), (94, 145), (76, 228), (118, 228), (205, 228), (109, 145), (66, 228), (228, 160), (12, 228), (83, 228), (157, 137), (93, 228), (60, 145), (226, 137), (104, 145), (131, 137), (164, 137), (126, 145), (17, 160), (50, 160), (47, 228), (45, 228), (138, 145), (204, 228), (206, 137), (28, 137), (29, 228), (153, 160), (58, 228), (30, 228), (133, 202), (181, 145), (214, 145), (51, 137), (166, 202), (185, 228), (142, 168), (221, 228), (91, 145), (128, 228), (170, 228), (88, 137), (38, 145), (177, 145), (110, 228), (87, 160), (42, 228), (134, 145), (158, 228), (179, 137), (1, 137), (103, 145), (46, 228), (10, 137), (115, 137), (200, 137), (4, 145), (147, 137), (21, 137), (96, 228), (196, 228), (155, 137), (53, 160), (215, 137), (125, 137), (176, 137), (213, 228), (68, 228), (184, 228), (44, 137), (86, 145), (218, 160), (107, 228), (172, 145), (148, 145), (112, 228), (174, 160), (111, 228), (67, 160), (8, 137), (150, 228), (211, 145), (102, 137), (75, 145), (223, 145), (43, 228), (35, 145), (84, 145), (121, 145), (49, 145), (203, 228), (144, 145), (106, 137), (149, 145), (9, 145), (27, 145), (52, 228), (217, 145), (18, 228), (188, 228), (146, 137), (132, 145), (74, 228), (85, 145), (78, 185), (19, 145), (114, 145), (171, 228), (25, 137), (216, 137), (13, 160), (82, 137), (79, 228), (186, 160), (160, 228), (59, 228), (178, 145), (198, 228), (230, 228), (98, 228), (227, 137), (137, 145), (31, 145), (207, 160), (108, 145), (143, 228), (119, 160), (129, 145), (5, 145), (135, 145), (63, 145), (65, 145), (15, 145), (187, 228), (6, 10), (210, 228), (123, 145), (33, 137), (0, 188), (139, 228), (151, 137), (201, 145), (14, 137), (169, 145), (16, 228), (191, 145), (105, 145), (193, 145), (69, 145), (190, 145), (62, 228), (90, 228), (120, 228), (100, 145), (199, 145), (73, 228), (159, 160), (101, 145), (220, 137), (54, 137), (165, 228), (225, 228), (222, 160), (56, 145), (189, 145), (152, 145), (32, 228), (80, 137), (219, 228), (2, 228), (154, 228), (89, 228), (113, 145), (182, 145), (81, 145), (175, 160), (48, 228), (224, 145), (57, 228), (41, 145), (173, 145), (136, 145), (180, 137), (23, 145), (197, 145), (39, 228), (167, 145), (26, 145), (194, 228), (145, 145), (3, 137), (124, 137), (70, 137), (127, 137), (37, 145), (34, 137), (71, 228), (116, 160), (11, 145), (130, 137), (195, 228), (61, 145), (161, 228), (141, 137), (95, 137), (122, 137), (55, 228), (22, 145), (192, 10), (202, 145), (20, 160), (40, 228), (212, 145), (72, 145), (24, 145), (162, 137)] current theta: 0.324232728115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:10 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 40466 rows and 40466 columns Presolve time: 0.29s Presolved: 13127 rows, 13357 columns, 39147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13357 integer (13357 binary) Root relaxation: objective 0.000000e+00, 2212 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4960 simplex iterations) in 0.62 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 [8, 13, 43, 45, 47, 56, 58, 95, 106, 107, 114, 124, 125, 143, 163, 176, 182, 185, 201, 202, 213, 215, 226, 228] edges [(211, 182), (109, 114), (91, 202), (90, 163), (94, 182), (214, 95), (170, 58), (221, 58), (116, 143), (131, 226), (117, 202), (45, 163), (16, 185), (200, 176), (227, 226), (53, 58), (159, 228), (226, 226), (144, 95), (115, 226), (195, 143), (6, 182), (172, 202), (79, 107), (152, 56), (167, 202), (33, 226), (54, 226), (19, 163), (193, 182), (118, 58), (29, 58), (14, 176), (166, 95), (36, 47), (46, 45), (62, 47), (96, 226), (182, 215), (220, 226), (67, 58), (50, 143), (89, 45), (66, 58), (198, 95), (64, 95), (42, 228), (142, 143), (162, 176), (39, 107), (59, 43), (11, 56), (68, 107), (30, 163), (184, 58), (119, 58), (8, 226), (102, 8), (105, 182), (99, 56), (153, 43), (210, 58), (56, 182), (127, 226), (13, 143), (143, 47), (18, 58), (72, 95), (225, 163), (55, 107), (179, 8), (160, 58), (150, 143), (60, 143), (130, 56), (149, 95), (176, 226), (148, 8), (171, 143), (38, 95), (104, 95), (70, 226), (77, 45), (22, 202), (71, 58), (145, 182), (132, 56), (25, 95), (103, 182), (129, 8), (181, 95), (92, 143), (175, 45), (163, 163), (218, 213), (192, 8), (174, 213), (197, 114), (134, 56), (217, 95), (74, 228), (88, 56), (83, 143), (201, 95), (124, 226), (9, 182), (15, 226), (188, 58), (209, 213), (224, 8), (185, 107), (230, 107), (4, 114), (120, 226), (108, 95), (80, 226), (208, 226), (139, 226), (133, 95), (85, 95), (194, 45), (51, 8), (52, 107), (114, 95), (169, 95), (157, 8), (121, 95), (123, 202), (17, 143), (155, 163), (82, 125), (177, 182), (110, 58), (76, 226), (35, 95), (146, 56), (2, 107), (164, 226), (98, 213), (191, 95), (20, 47), (78, 8), (86, 182), (31, 95), (12, 226), (128, 124), (213, 213), (126, 182), (44, 163), (219, 213), (199, 201), (161, 201), (228, 58), (223, 95), (58, 213), (135, 202), (147, 226), (189, 182), (165, 13), (229, 163), (49, 176), (43, 107), (57, 45), (84, 8), (202, 202), (178, 182), (215, 226), (48, 45), (186, 13), (97, 58), (47, 143), (69, 95), (34, 226), (100, 182), (206, 226), (27, 143), (111, 45), (65, 201), (61, 95), (75, 95), (87, 213), (73, 58), (216, 226), (21, 226), (158, 45), (203, 143), (112, 176), (137, 8), (136, 95), (125, 215), (107, 226), (180, 182), (196, 143), (63, 95), (156, 58), (3, 226), (106, 226), (28, 176), (23, 182), (41, 226), (0, 124), (190, 8), (26, 215), (113, 95), (168, 95), (37, 182), (151, 226), (141, 215), (187, 143), (205, 163), (32, 163), (138, 95), (95, 95), (10, 215), (207, 213), (40, 107), (183, 143), (7, 114), (173, 143), (1, 182), (212, 95), (5, 182), (101, 95), (93, 143), (204, 143), (122, 226), (222, 58), (140, 95), (81, 95), (154, 163), (24, 182)] current theta: 0.162116364057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:11 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49366 rows and 49378 columns Presolve time: 0.09s Presolved: 4227 rows, 4445 columns, 12435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4445 integer (4445 binary) Root relaxation: objective 0.000000e+00, 2255 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 (4142 simplex iterations) in 0.19 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 [45, 68, 73, 116, 121, 124, 129, 131, 138, 139, 140, 148, 167, 171, 174, 204, 206, 217, 220, 221, 223, 225, 227, 230] edges [(196, 116), (130, 129), (62, 225), (184, 73), (103, 140), (187, 171), (54, 124), (119, 221), (59, 230), (105, 206), (215, 220), (138, 140), (168, 121), (159, 221), (25, 217), (38, 140), (171, 171), (64, 223), (30, 45), (57, 225), (127, 206), (124, 227), (145, 140), (84, 138), (154, 225), (87, 221), (161, 204), (217, 217), (0, 68), (125, 206), (116, 116), (149, 138), (229, 45), (82, 206), (156, 68), (136, 223), (106, 227), (85, 138), (67, 174), (200, 206), (95, 121), (16, 230), (155, 220), (179, 129), (181, 138), (97, 221), (51, 220), (42, 174), (49, 148), (93, 221), (120, 68), (205, 148), (163, 139), (80, 124), (29, 45), (188, 73), (223, 223), (2, 230), (4, 223), (186, 116), (96, 68), (185, 230), (144, 121), (26, 139), (91, 167), (43, 174), (17, 116), (214, 223), (35, 217), (104, 223), (180, 131), (6, 129), (166, 225), (191, 217), (123, 167), (92, 204), (81, 217), (113, 223), (7, 140), (147, 124), (132, 129), (36, 225), (37, 140), (73, 73), (20, 116), (101, 217), (121, 121), (45, 225), (226, 227), (195, 204), (134, 129), (75, 138), (39, 230), (110, 73), (117, 223), (153, 221), (150, 116), (176, 220), (129, 129), (23, 138), (204, 223), (177, 140), (47, 116), (53, 174), (11, 217), (114, 223), (206, 220), (209, 221), (8, 220), (83, 116), (192, 131), (15, 220), (165, 116), (33, 220), (162, 139), (210, 174), (46, 225), (151, 124), (55, 230), (109, 223), (141, 131), (230, 230), (157, 129), (160, 174), (173, 223), (100, 138), (126, 138), (21, 206), (194, 45), (48, 221), (76, 230), (56, 129), (41, 131), (178, 140), (1, 206), (148, 148), (98, 73), (208, 139), (224, 148), (88, 217), (212, 140), (79, 230), (108, 140), (3, 227), (12, 230), (222, 73), (61, 121), (190, 140), (22, 167), (24, 217), (228, 174), (201, 223), (170, 221), (78, 206), (137, 129), (89, 148), (183, 223), (225, 45), (10, 131), (13, 204), (227, 124), (207, 174), (40, 148), (199, 223), (172, 167), (63, 223), (143, 116), (140, 140), (86, 140), (28, 131), (211, 140), (60, 167), (221, 221), (68, 230), (71, 45), (169, 217), (213, 73), (77, 225), (167, 167), (19, 148), (34, 124), (189, 140), (111, 45), (131, 131), (164, 131), (197, 121), (65, 121), (152, 217), (198, 204), (58, 174), (203, 204), (133, 121), (122, 124), (158, 45), (94, 148), (135, 167), (112, 45), (115, 227), (182, 138), (219, 221), (142, 167), (128, 68), (175, 221), (102, 139), (218, 174), (107, 230), (118, 174), (146, 217), (202, 167), (14, 206), (174, 174), (99, 217), (18, 230), (66, 221), (139, 139), (50, 116), (27, 204), (216, 131), (70, 227), (9, 140), (44, 131), (69, 167), (31, 140), (72, 167), (90, 225), (32, 225), (52, 68), (5, 140), (74, 174), (220, 220), (193, 131)] current theta: 0.0810581820287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:11 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52108 rows and 52325 columns Presolve time: 0.05s Presolved: 1485 rows, 1498 columns, 4008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1498 integer (1497 binary) Root relaxation: cutoff, 1761 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 (1761 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.121587273043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:12 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50938 rows and 51033 columns Presolve time: 0.06s Presolved: 2655 rows, 2790 columns, 7636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 1.421085e-14, 2933 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 (4518 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 [11, 14, 16, 19, 39, 47, 67, 69, 76, 118, 121, 122, 129, 139, 165, 171, 173, 177, 178, 191, 192, 194, 209, 216] edges [(5, 178), (110, 118), (89, 19), (31, 178), (86, 178), (187, 171), (16, 16), (156, 39), (0, 76), (160, 118), (226, 122), (222, 67), (185, 76), (157, 14), (151, 122), (14, 14), (52, 76), (152, 11), (168, 121), (171, 171), (169, 191), (22, 173), (123, 69), (201, 69), (43, 16), (135, 173), (45, 194), (115, 216), (108, 178), (172, 173), (79, 76), (51, 14), (41, 19), (119, 209), (60, 173), (21, 14), (95, 121), (164, 216), (228, 67), (147, 216), (17, 47), (78, 14), (179, 129), (176, 216), (227, 122), (1, 14), (167, 173), (199, 173), (47, 47), (220, 216), (193, 192), (96, 76), (195, 171), (13, 165), (84, 14), (18, 16), (28, 14), (97, 209), (83, 47), (131, 216), (163, 139), (148, 19), (116, 47), (2, 39), (223, 69), (181, 178), (229, 194), (192, 192), (215, 216), (130, 11), (144, 121), (26, 139), (143, 171), (24, 11), (53, 209), (98, 118), (6, 129), (34, 122), (36, 194), (77, 165), (114, 69), (173, 173), (145, 177), (205, 19), (50, 47), (35, 191), (55, 76), (140, 178), (69, 69), (59, 39), (122, 122), (121, 121), (11, 11), (74, 118), (62, 194), (221, 209), (107, 139), (136, 69), (88, 11), (49, 19), (129, 129), (210, 67), (8, 216), (63, 69), (200, 14), (99, 11), (46, 194), (124, 122), (125, 14), (33, 216), (112, 39), (66, 209), (202, 173), (142, 173), (54, 122), (149, 178), (9, 178), (209, 209), (162, 139), (105, 192), (90, 194), (150, 47), (15, 216), (191, 191), (137, 192), (85, 178), (224, 19), (141, 14), (186, 47), (101, 191), (175, 16), (190, 192), (81, 11), (212, 178), (159, 67), (70, 216), (23, 192), (100, 192), (207, 209), (166, 177), (126, 192), (219, 118), (12, 76), (40, 19), (56, 129), (154, 194), (120, 139), (10, 14), (208, 139), (87, 67), (48, 209), (42, 209), (61, 121), (132, 11), (113, 69), (134, 11), (165, 165), (20, 47), (138, 178), (3, 122), (92, 165), (109, 69), (218, 67), (184, 118), (75, 178), (94, 19), (67, 67), (71, 209), (194, 194), (64, 177), (80, 122), (38, 178), (211, 19), (68, 76), (44, 14), (7, 177), (217, 191), (73, 67), (57, 194), (197, 121), (29, 39), (146, 11), (65, 121), (128, 76), (127, 14), (216, 216), (214, 173), (174, 118), (213, 118), (111, 194), (182, 192), (133, 121), (93, 47), (170, 209), (82, 14), (118, 118), (19, 19), (39, 39), (76, 76), (161, 165), (25, 191), (102, 139), (225, 194), (72, 69), (30, 194), (203, 165), (117, 173), (189, 178), (180, 14), (183, 69), (206, 14), (37, 178), (139, 139), (153, 67), (32, 194), (104, 69), (178, 178), (198, 69), (177, 177), (106, 122), (204, 69), (155, 14), (188, 118), (158, 194), (27, 173), (58, 118), (103, 177), (196, 165), (4, 177), (230, 16), (91, 173)] current theta: 0.101322727536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:12 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51574 rows and 51742 columns Presolve time: 0.05s Presolved: 2019 rows, 2081 columns, 5657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: cutoff, 2410 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 (2410 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.111455000289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:12 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51260 rows and 51396 columns Presolve time: 0.05s Presolved: 2333 rows, 2427 columns, 6629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 2869 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 (2869 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.116521136666 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:13 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51116 rows and 51235 columns Presolve time: 0.06s Presolved: 2477 rows, 2588 columns, 7078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2588 integer (2588 binary) Root relaxation: cutoff, 2947 iterations, 0.08 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 (2947 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.119054204855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:13 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51030 rows and 51141 columns Presolve time: 0.06s Presolved: 2563 rows, 2682 columns, 7344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: cutoff, 2971 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 (2971 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.120320738949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:13 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50996 rows and 51101 columns Presolve time: 0.06s Presolved: 2597 rows, 2722 columns, 7452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective 0.000000e+00, 3020 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 (4560 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 [11, 16, 19, 29, 47, 51, 60, 64, 67, 76, 84, 101, 114, 118, 121, 122, 139, 143, 178, 192, 194, 203, 209, 216] edges [(5, 178), (180, 51), (110, 118), (89, 19), (31, 178), (86, 178), (132, 84), (16, 16), (0, 76), (179, 84), (103, 64), (160, 118), (226, 122), (222, 67), (185, 76), (151, 122), (52, 76), (152, 11), (168, 121), (14, 84), (210, 118), (84, 192), (43, 16), (56, 84), (214, 114), (136, 64), (115, 216), (108, 178), (22, 60), (79, 76), (41, 19), (119, 209), (95, 121), (164, 216), (228, 67), (202, 60), (147, 216), (17, 47), (203, 203), (78, 51), (176, 216), (227, 122), (60, 60), (47, 47), (142, 60), (220, 216), (193, 192), (92, 203), (157, 84), (96, 76), (167, 114), (18, 16), (83, 47), (131, 216), (163, 139), (77, 194), (148, 19), (116, 47), (181, 178), (123, 114), (229, 194), (192, 192), (72, 114), (129, 84), (215, 216), (130, 11), (144, 121), (26, 139), (24, 11), (21, 51), (53, 209), (98, 118), (34, 122), (36, 194), (205, 19), (64, 64), (50, 47), (10, 84), (55, 76), (140, 178), (122, 122), (121, 121), (11, 11), (74, 118), (62, 194), (63, 114), (221, 209), (107, 139), (171, 143), (88, 11), (49, 192), (8, 216), (112, 29), (46, 194), (196, 47), (124, 122), (4, 64), (25, 101), (138, 192), (33, 216), (127, 216), (66, 209), (145, 64), (35, 101), (54, 122), (149, 178), (9, 178), (209, 209), (162, 139), (191, 101), (217, 101), (195, 60), (113, 114), (105, 192), (90, 194), (150, 47), (1, 84), (15, 216), (137, 192), (85, 178), (141, 51), (224, 19), (6, 84), (186, 47), (135, 60), (200, 192), (175, 16), (190, 192), (81, 11), (212, 178), (27, 60), (28, 192), (159, 67), (70, 216), (23, 192), (100, 192), (207, 209), (183, 203), (172, 60), (126, 192), (219, 118), (12, 76), (204, 203), (40, 19), (155, 51), (166, 64), (44, 192), (154, 194), (120, 139), (208, 139), (87, 67), (48, 209), (59, 29), (51, 51), (42, 209), (223, 114), (61, 121), (199, 60), (134, 11), (20, 47), (91, 60), (3, 122), (104, 64), (173, 60), (198, 64), (177, 64), (218, 67), (29, 29), (184, 118), (75, 178), (69, 114), (117, 60), (94, 19), (97, 67), (82, 84), (67, 67), (71, 209), (194, 194), (125, 51), (80, 122), (38, 178), (161, 203), (114, 114), (99, 101), (211, 19), (68, 76), (73, 67), (165, 203), (57, 194), (197, 121), (143, 143), (146, 11), (65, 121), (128, 76), (216, 216), (174, 118), (213, 118), (111, 194), (182, 192), (39, 29), (133, 121), (93, 47), (170, 209), (101, 101), (118, 118), (19, 19), (76, 76), (7, 64), (156, 29), (102, 139), (225, 194), (30, 194), (169, 101), (45, 29), (187, 143), (189, 178), (201, 114), (37, 178), (139, 139), (206, 51), (153, 67), (32, 194), (178, 178), (13, 203), (106, 122), (109, 64), (188, 118), (2, 16), (158, 194), (58, 118), (230, 16)] current theta: 0.119687471902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:14 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51006 rows and 51112 columns Presolve time: 0.06s Presolved: 2587 rows, 2711 columns, 7421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2711 integer (2711 binary) Root relaxation: objective -1.136868e-13, 3217 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 (4865 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 [2, 11, 14, 19, 45, 47, 52, 56, 60, 64, 67, 101, 114, 118, 121, 122, 139, 171, 178, 192, 194, 203, 209, 216] edges [(5, 178), (110, 118), (89, 19), (31, 178), (86, 178), (187, 171), (103, 64), (160, 118), (226, 122), (222, 67), (157, 14), (151, 122), (152, 11), (168, 121), (171, 171), (30, 45), (193, 14), (84, 192), (156, 2), (214, 114), (136, 64), (115, 216), (229, 45), (108, 178), (22, 60), (51, 14), (41, 19), (119, 209), (21, 14), (95, 121), (164, 216), (228, 67), (202, 60), (147, 216), (17, 47), (78, 14), (203, 203), (176, 216), (227, 122), (205, 45), (1, 14), (60, 60), (47, 47), (142, 60), (220, 216), (92, 203), (167, 114), (195, 171), (179, 56), (97, 209), (83, 47), (131, 216), (218, 118), (163, 139), (77, 194), (148, 19), (116, 47), (29, 45), (181, 178), (123, 114), (192, 192), (72, 114), (215, 216), (130, 11), (144, 121), (26, 139), (96, 52), (143, 171), (24, 11), (59, 2), (129, 56), (53, 209), (98, 118), (34, 122), (128, 52), (2, 2), (36, 194), (230, 52), (64, 64), (50, 47), (140, 178), (122, 122), (121, 121), (11, 11), (74, 118), (62, 194), (63, 114), (12, 52), (221, 209), (107, 139), (88, 11), (210, 67), (49, 192), (8, 216), (52, 52), (99, 11), (46, 194), (196, 47), (124, 122), (4, 64), (25, 101), (125, 14), (138, 192), (33, 216), (127, 216), (66, 209), (145, 64), (35, 101), (54, 122), (149, 178), (9, 178), (209, 209), (162, 139), (191, 101), (217, 101), (113, 114), (105, 192), (79, 52), (90, 194), (150, 47), (76, 52), (15, 216), (137, 192), (85, 178), (224, 19), (141, 14), (186, 47), (135, 60), (200, 192), (190, 192), (81, 11), (212, 178), (27, 60), (28, 192), (159, 67), (0, 52), (70, 216), (23, 192), (100, 192), (207, 209), (183, 203), (117, 114), (172, 60), (126, 192), (219, 118), (204, 203), (40, 19), (166, 64), (44, 192), (154, 194), (120, 139), (10, 14), (208, 139), (87, 67), (48, 209), (42, 209), (223, 114), (61, 121), (199, 60), (132, 11), (134, 11), (20, 47), (91, 60), (3, 122), (173, 60), (68, 52), (198, 64), (177, 64), (184, 118), (75, 178), (69, 114), (16, 2), (6, 56), (55, 52), (94, 19), (67, 67), (71, 209), (194, 194), (57, 45), (80, 122), (38, 178), (161, 203), (114, 114), (14, 192), (211, 19), (104, 114), (43, 2), (73, 67), (45, 45), (165, 203), (197, 121), (146, 11), (65, 121), (216, 216), (174, 118), (213, 118), (111, 194), (182, 192), (185, 52), (133, 121), (93, 47), (18, 2), (170, 209), (158, 45), (82, 14), (101, 101), (118, 118), (19, 19), (112, 45), (39, 2), (7, 64), (102, 139), (225, 194), (169, 101), (175, 2), (189, 178), (180, 14), (201, 114), (206, 14), (37, 178), (139, 139), (153, 67), (32, 194), (178, 178), (13, 203), (106, 122), (109, 64), (155, 14), (188, 118), (58, 118), (56, 56)] current theta: 0.119370838378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:14 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51016 rows and 51123 columns Presolve time: 0.06s Presolved: 2577 rows, 2700 columns, 7390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: cutoff, 2749 iterations, 0.08 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 (2749 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11952915514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:14 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51012 rows and 51118 columns Presolve time: 0.06s Presolved: 2581 rows, 2705 columns, 7403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: cutoff, 2957 iterations, 0.08 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 (2957 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119608313521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:19:15 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51010 rows and 51116 columns Presolve time: 0.06s Presolved: 2583 rows, 2707 columns, 7409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: cutoff, 2754 iterations, 0.08 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 (2754 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -