current theta: 0.677835889651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:50 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 14664 rows and 14664 columns Presolve time: 1.29s Presolved: 38929 rows, 39159 columns, 116553 nonzeros Variable types: 0 continuous, 39159 integer (39159 binary) Root relaxation: objective 0.000000e+00, 2343 iterations, 0.04 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 (2343 simplex iterations) in 1.35 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 [0, 16, 17, 35, 59, 62, 75, 81, 110, 112, 117, 126, 132, 134, 142, 143, 175, 182, 186, 195, 198, 205, 215, 227] edges [(89, 227), (178, 227), (83, 227), (28, 227), (22, 227), (155, 227), (153, 227), (161, 227), (68, 227), (25, 227), (174, 227), (128, 227), (65, 227), (16, 143), (127, 227), (207, 227), (4, 227), (216, 227), (80, 143), (44, 227), (23, 227), (136, 227), (150, 227), (129, 142), (50, 227), (196, 227), (169, 227), (203, 227), (193, 227), (106, 227), (144, 227), (84, 227), (104, 142), (45, 227), (39, 227), (91, 227), (61, 227), (109, 142), (177, 227), (20, 227), (14, 227), (191, 227), (37, 227), (82, 227), (60, 227), (101, 227), (29, 227), (212, 227), (31, 143), (119, 227), (124, 142), (160, 227), (167, 227), (157, 227), (122, 227), (187, 134), (15, 227), (137, 143), (77, 227), (100, 227), (188, 227), (195, 227), (165, 227), (229, 227), (98, 227), (13, 227), (113, 227), (146, 227), (53, 227), (87, 227), (173, 227), (206, 227), (34, 227), (183, 227), (19, 227), (228, 142), (151, 227), (223, 227), (5, 227), (95, 227), (226, 227), (214, 227), (103, 227), (140, 143), (130, 143), (171, 143), (10, 227), (143, 215), (159, 227), (181, 143), (199, 227), (162, 227), (69, 227), (47, 227), (180, 227), (131, 143), (221, 227), (220, 227), (145, 227), (35, 142), (90, 227), (78, 143), (189, 227), (24, 143), (42, 143), (105, 142), (67, 227), (185, 227), (32, 227), (26, 227), (197, 227), (72, 227), (85, 227), (132, 227), (218, 227), (139, 227), (133, 227), (194, 227), (8, 227), (2, 227), (201, 134), (48, 227), (21, 227), (43, 142), (154, 227), (116, 227), (202, 227), (200, 227), (107, 227), (75, 142), (40, 205), (17, 143), (147, 143), (126, 227), (3, 134), (213, 227), (176, 227), (58, 143), (63, 227), (120, 227), (182, 227), (164, 227), (141, 142), (219, 143), (172, 142), (64, 227), (79, 143), (99, 227), (71, 227), (88, 227), (1, 227), (190, 227), (38, 227), (0, 227), (148, 227), (51, 143), (121, 227), (152, 227), (102, 134), (81, 227), (41, 227), (59, 227), (96, 227), (230, 227), (66, 227), (6, 143), (192, 227), (86, 227), (11, 227), (118, 227), (166, 227), (205, 227), (215, 143), (138, 143), (179, 143), (198, 143), (168, 227), (209, 227), (208, 227), (94, 227), (56, 227), (175, 143), (74, 227), (227, 227), (18, 143), (54, 143), (217, 227), (97, 227), (210, 227), (115, 227), (36, 227), (30, 227), (170, 227), (55, 143), (112, 142), (163, 227), (149, 227), (33, 227), (117, 227), (186, 142), (73, 227), (92, 227), (222, 227), (76, 143), (184, 227), (62, 227), (211, 227), (12, 227), (225, 227), (224, 227), (110, 227), (125, 227), (111, 227), (156, 227), (9, 227), (158, 227), (123, 143), (27, 227), (70, 227), (57, 227), (46, 227), (49, 143), (93, 143), (142, 142), (114, 227), (204, 143), (7, 227), (135, 227), (108, 227), (134, 227), (52, 142)] current theta: 0.338917944825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:51 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 39088 rows and 39088 columns Presolve time: 0.32s Presolved: 14505 rows, 14735 columns, 43281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14735 integer (14735 binary) Root relaxation: objective 0.000000e+00, 2564 iterations, 0.17 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 (4667 simplex iterations) in 0.68 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 [15, 17, 19, 35, 44, 56, 59, 62, 66, 97, 99, 101, 113, 117, 124, 131, 139, 143, 186, 204, 206, 221, 225, 227] edges [(83, 227), (19, 221), (76, 99), (155, 227), (153, 227), (36, 143), (51, 204), (161, 227), (68, 227), (206, 113), (124, 35), (199, 97), (65, 227), (37, 66), (130, 204), (4, 227), (108, 19), (216, 227), (166, 66), (189, 56), (44, 227), (23, 227), (136, 227), (150, 227), (147, 17), (86, 113), (128, 225), (196, 227), (188, 99), (114, 19), (160, 204), (203, 227), (144, 227), (84, 227), (230, 101), (163, 44), (221, 19), (39, 227), (193, 204), (149, 225), (54, 204), (61, 227), (177, 227), (7, 113), (209, 97), (72, 101), (20, 227), (191, 227), (146, 66), (82, 227), (183, 99), (31, 19), (48, 97), (190, 44), (119, 227), (169, 225), (50, 113), (157, 227), (12, 97), (29, 221), (15, 227), (173, 66), (63, 99), (151, 221), (175, 17), (140, 204), (105, 124), (43, 97), (24, 204), (123, 19), (16, 17), (165, 227), (98, 227), (13, 227), (45, 113), (6, 17), (148, 221), (93, 204), (70, 225), (34, 227), (95, 221), (62, 221), (212, 19), (132, 225), (99, 204), (223, 227), (22, 221), (56, 186), (14, 66), (113, 99), (91, 99), (207, 66), (103, 227), (101, 143), (184, 113), (18, 99), (202, 225), (122, 99), (201, 35), (49, 19), (112, 35), (109, 97), (162, 227), (69, 227), (47, 227), (174, 186), (180, 227), (131, 143), (225, 225), (81, 101), (90, 221), (110, 225), (220, 227), (192, 19), (40, 35), (42, 143), (138, 204), (186, 35), (139, 225), (185, 227), (26, 227), (97, 97), (10, 221), (134, 225), (181, 204), (85, 227), (228, 186), (218, 227), (195, 113), (133, 227), (194, 227), (57, 204), (8, 227), (127, 225), (2, 227), (79, 17), (35, 186), (25, 225), (21, 227), (154, 227), (116, 227), (125, 35), (71, 225), (118, 113), (215, 17), (107, 204), (172, 35), (94, 221), (217, 225), (17, 143), (137, 204), (142, 124), (104, 97), (200, 204), (66, 113), (213, 227), (46, 97), (176, 227), (58, 143), (141, 35), (120, 227), (182, 227), (187, 99), (219, 143), (64, 227), (100, 99), (226, 66), (179, 19), (89, 66), (38, 227), (171, 204), (111, 62), (0, 227), (167, 225), (121, 227), (33, 99), (214, 97), (96, 19), (41, 227), (59, 227), (152, 97), (3, 204), (102, 186), (60, 19), (204, 204), (178, 204), (205, 227), (145, 204), (143, 143), (168, 227), (126, 221), (229, 225), (78, 131), (198, 204), (208, 227), (164, 113), (32, 97), (28, 221), (88, 221), (74, 227), (227, 227), (75, 35), (210, 227), (92, 66), (115, 227), (53, 113), (30, 227), (170, 227), (87, 66), (11, 204), (159, 225), (106, 143), (73, 227), (197, 66), (222, 227), (1, 113), (211, 227), (80, 19), (224, 227), (129, 186), (156, 227), (9, 227), (158, 227), (27, 227), (55, 66), (67, 66), (135, 227), (5, 113), (52, 97), (117, 225), (77, 62)] current theta: 0.169458972413 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:52 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49186 rows and 49199 columns Presolve time: 0.10s Presolved: 4407 rows, 4624 columns, 12974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4624 integer (4624 binary) Root relaxation: objective -3.552714e-15, 2601 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 (4539 simplex iterations) in 0.27 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 [62, 67, 98, 106, 107, 111, 112, 124, 132, 138, 143, 149, 152, 156, 164, 176, 192, 193, 204, 209, 226, 227, 228, 230] edges [(162, 98), (90, 192), (88, 62), (51, 204), (107, 67), (68, 227), (58, 193), (188, 164), (163, 176), (65, 227), (18, 106), (100, 230), (195, 164), (40, 124), (202, 156), (129, 138), (216, 227), (56, 228), (229, 156), (182, 226), (106, 106), (226, 226), (92, 67), (141, 228), (45, 106), (7, 67), (218, 98), (29, 62), (160, 204), (187, 138), (214, 107), (130, 106), (200, 67), (123, 192), (73, 111), (193, 204), (197, 209), (54, 204), (61, 227), (93, 193), (19, 192), (222, 149), (24, 138), (128, 149), (34, 98), (179, 226), (122, 204), (135, 156), (94, 62), (140, 204), (96, 111), (183, 204), (105, 138), (169, 132), (72, 230), (167, 209), (53, 209), (98, 227), (176, 176), (203, 98), (170, 226), (154, 226), (63, 230), (104, 124), (186, 124), (178, 67), (189, 209), (99, 193), (125, 228), (112, 228), (220, 176), (149, 149), (145, 209), (48, 67), (151, 62), (1, 106), (180, 227), (108, 226), (177, 149), (113, 230), (64, 230), (221, 227), (119, 230), (78, 143), (211, 226), (184, 67), (103, 111), (42, 143), (228, 228), (209, 209), (192, 226), (86, 230), (26, 227), (67, 107), (142, 112), (20, 209), (230, 230), (36, 106), (166, 226), (55, 226), (181, 204), (109, 112), (2, 176), (43, 138), (28, 192), (50, 106), (133, 227), (35, 112), (165, 176), (95, 192), (118, 230), (185, 111), (80, 226), (13, 226), (205, 230), (159, 149), (132, 132), (131, 106), (138, 138), (39, 98), (31, 226), (173, 164), (198, 193), (201, 138), (124, 228), (199, 152), (8, 209), (22, 62), (17, 143), (117, 132), (137, 204), (171, 138), (139, 149), (102, 138), (5, 164), (207, 226), (121, 156), (152, 152), (161, 209), (164, 164), (47, 230), (127, 149), (83, 209), (3, 138), (219, 143), (144, 156), (147, 106), (38, 192), (12, 164), (70, 149), (79, 143), (46, 164), (148, 226), (101, 106), (76, 106), (190, 227), (223, 156), (57, 230), (4, 176), (41, 227), (59, 227), (6, 106), (120, 230), (155, 156), (44, 176), (77, 192), (10, 62), (75, 228), (21, 111), (156, 156), (85, 156), (62, 62), (11, 138), (204, 204), (217, 152), (215, 143), (194, 176), (143, 143), (168, 227), (153, 230), (89, 193), (37, 67), (116, 230), (71, 156), (208, 227), (97, 152), (146, 106), (175, 143), (23, 111), (74, 227), (227, 227), (32, 209), (84, 230), (210, 227), (224, 192), (196, 226), (115, 227), (30, 227), (213, 226), (225, 132), (87, 226), (150, 230), (111, 111), (15, 156), (126, 62), (82, 230), (60, 230), (134, 152), (16, 106), (52, 124), (33, 106), (110, 149), (157, 111), (49, 226), (91, 230), (25, 156), (9, 227), (158, 227), (136, 156), (114, 192), (27, 227), (191, 156), (69, 156), (14, 230), (212, 226), (174, 107), (66, 230), (0, 62), (172, 124), (81, 226), (206, 230)] current theta: 0.0847294862063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:53 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52024 rows and 52239 columns Presolve time: 0.05s Presolved: 1569 rows, 1584 columns, 4260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: cutoff, 1767 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 (1767 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.12709422931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:53 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50812 rows and 50888 columns Presolve time: 0.06s Presolved: 2781 rows, 2935 columns, 8033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2935 integer (2935 binary) Root relaxation: objective 1.421085e-14, 2730 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 (4237 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 [35, 48, 78, 93, 101, 102, 111, 118, 139, 141, 151, 152, 165, 167, 169, 192, 195, 196, 200, 205, 212, 218, 220, 227] edges [(51, 200), (117, 169), (195, 195), (160, 200), (177, 220), (138, 102), (15, 139), (68, 227), (194, 220), (214, 48), (132, 169), (41, 205), (54, 200), (137, 93), (65, 227), (191, 165), (221, 218), (85, 167), (150, 205), (43, 102), (42, 78), (74, 205), (213, 192), (228, 141), (86, 212), (209, 195), (83, 195), (57, 118), (201, 102), (125, 141), (154, 192), (148, 192), (193, 200), (17, 78), (2, 220), (223, 139), (156, 165), (123, 192), (73, 111), (61, 227), (155, 220), (31, 212), (19, 192), (40, 141), (178, 195), (87, 212), (161, 195), (179, 212), (109, 141), (169, 169), (25, 169), (67, 195), (230, 118), (120, 205), (100, 118), (24, 200), (60, 212), (99, 200), (14, 118), (136, 139), (192, 192), (8, 195), (212, 212), (96, 111), (203, 205), (33, 101), (122, 200), (189, 167), (110, 139), (206, 118), (72, 118), (183, 200), (18, 78), (129, 102), (112, 141), (159, 139), (63, 118), (140, 200), (50, 101), (44, 220), (175, 78), (93, 93), (48, 48), (69, 220), (29, 151), (98, 196), (176, 220), (64, 205), (55, 212), (172, 141), (162, 205), (222, 220), (45, 101), (147, 78), (127, 139), (116, 196), (90, 151), (180, 227), (185, 218), (53, 167), (143, 78), (226, 212), (12, 167), (34, 205), (103, 111), (186, 35), (4, 220), (94, 151), (22, 151), (229, 139), (26, 227), (133, 220), (10, 151), (173, 167), (121, 165), (113, 118), (153, 205), (35, 35), (28, 192), (215, 78), (58, 93), (135, 165), (49, 212), (95, 192), (91, 205), (39, 196), (27, 205), (196, 196), (89, 118), (102, 102), (104, 141), (200, 200), (199, 152), (184, 195), (216, 196), (152, 152), (126, 151), (165, 165), (146, 101), (79, 78), (166, 212), (47, 205), (219, 78), (38, 192), (124, 141), (142, 35), (81, 212), (6, 93), (56, 141), (174, 48), (20, 167), (198, 93), (52, 141), (59, 227), (78, 78), (5, 195), (164, 195), (77, 192), (0, 151), (16, 101), (21, 111), (131, 101), (3, 102), (106, 101), (30, 205), (218, 218), (167, 167), (205, 205), (217, 152), (225, 169), (197, 195), (70, 139), (13, 192), (36, 93), (1, 101), (168, 227), (128, 139), (210, 220), (151, 151), (208, 227), (66, 118), (204, 200), (145, 195), (105, 102), (97, 152), (23, 111), (227, 227), (11, 200), (211, 196), (101, 101), (75, 35), (118, 118), (149, 139), (7, 48), (171, 102), (170, 196), (115, 227), (163, 227), (111, 111), (107, 195), (119, 205), (82, 205), (224, 196), (134, 152), (202, 167), (80, 212), (157, 111), (92, 195), (141, 141), (84, 196), (9, 227), (182, 196), (71, 167), (139, 139), (158, 227), (46, 48), (114, 192), (32, 167), (207, 212), (130, 101), (181, 93), (37, 195), (187, 102), (88, 151), (76, 93), (144, 139), (108, 212), (190, 218), (188, 195), (62, 151), (220, 220)] current theta: 0.105911857758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:53 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51490 rows and 51640 columns Presolve time: 0.06s Presolved: 2103 rows, 2183 columns, 5927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: cutoff, 2450 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 (2450 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116503043534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:54 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 51162 rows and 51269 columns Presolve time: 0.06s Presolved: 2431 rows, 2554 columns, 6952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2554 integer (2554 binary) Root relaxation: cutoff, 3068 iterations, 0.07 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 (3068 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121798636422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:54 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50996 rows and 51093 columns Presolve time: 0.06s Presolved: 2597 rows, 2730 columns, 7460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: cutoff, 3187 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 (3187 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.124446432866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:54 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50928 rows and 51016 columns Presolve time: 0.06s Presolved: 2665 rows, 2807 columns, 7673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: cutoff, 3202 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 (3202 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.125770331088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:55 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50864 rows and 50944 columns Presolve time: 0.06s Presolved: 2729 rows, 2879 columns, 7873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 0.000000e+00, 3242 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 (3242 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 [23, 28, 29, 35, 47, 48, 78, 93, 101, 102, 118, 139, 141, 152, 161, 165, 167, 169, 178, 204, 212, 222, 224, 227] edges [(5, 178), (157, 23), (117, 169), (0, 29), (138, 102), (51, 204), (68, 227), (214, 48), (132, 169), (137, 93), (65, 227), (191, 165), (88, 29), (85, 167), (38, 28), (4, 227), (13, 224), (43, 102), (95, 28), (111, 23), (42, 78), (22, 29), (228, 141), (86, 212), (41, 47), (57, 118), (201, 102), (125, 141), (160, 204), (17, 78), (223, 139), (224, 224), (156, 165), (193, 204), (54, 204), (61, 227), (31, 212), (40, 141), (87, 212), (23, 23), (179, 212), (47, 47), (197, 178), (109, 141), (169, 169), (25, 169), (64, 47), (182, 224), (184, 178), (221, 224), (230, 118), (73, 23), (77, 28), (100, 118), (116, 47), (60, 212), (20, 161), (10, 29), (14, 118), (136, 139), (212, 212), (140, 204), (183, 204), (62, 29), (209, 167), (114, 28), (24, 204), (33, 101), (66, 47), (107, 178), (189, 167), (110, 139), (206, 118), (72, 118), (164, 167), (216, 224), (18, 78), (129, 102), (112, 141), (94, 29), (159, 139), (196, 224), (63, 118), (50, 101), (211, 224), (175, 78), (99, 204), (93, 93), (151, 29), (48, 48), (126, 29), (213, 224), (26, 165), (55, 212), (172, 141), (98, 224), (45, 101), (222, 222), (170, 224), (147, 78), (127, 139), (180, 227), (74, 161), (190, 23), (143, 78), (226, 212), (12, 167), (83, 161), (186, 35), (150, 47), (148, 28), (229, 139), (176, 222), (173, 167), (121, 165), (220, 222), (113, 118), (35, 35), (7, 178), (215, 78), (103, 23), (58, 93), (133, 227), (135, 165), (49, 212), (122, 178), (154, 28), (162, 47), (203, 47), (89, 118), (102, 102), (104, 141), (199, 152), (145, 48), (8, 161), (2, 222), (200, 204), (152, 152), (67, 178), (192, 28), (165, 165), (79, 78), (166, 212), (161, 161), (219, 78), (205, 47), (92, 178), (29, 29), (124, 141), (142, 35), (155, 222), (81, 212), (27, 224), (153, 224), (6, 93), (19, 28), (56, 141), (146, 93), (174, 48), (198, 93), (188, 178), (52, 141), (59, 227), (78, 78), (16, 101), (131, 101), (185, 23), (3, 102), (53, 161), (96, 23), (106, 101), (120, 47), (167, 167), (204, 204), (217, 152), (225, 169), (70, 139), (218, 224), (36, 93), (1, 101), (168, 227), (30, 161), (34, 47), (91, 118), (82, 47), (208, 227), (105, 102), (97, 152), (227, 227), (28, 28), (101, 101), (75, 35), (118, 118), (210, 227), (119, 47), (149, 139), (171, 102), (115, 227), (69, 222), (44, 222), (163, 227), (11, 204), (39, 224), (134, 152), (202, 167), (177, 222), (90, 28), (80, 212), (195, 161), (141, 141), (194, 222), (9, 227), (71, 167), (37, 178), (139, 139), (158, 227), (46, 48), (178, 178), (84, 224), (32, 167), (207, 212), (130, 101), (181, 93), (187, 102), (21, 23), (128, 169), (76, 93), (144, 139), (108, 212), (15, 222), (123, 28)] current theta: 0.125108381977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:55 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50892 rows and 50975 columns Presolve time: 0.06s Presolved: 2701 rows, 2848 columns, 7786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: cutoff, 3269 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 (3269 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125439356532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:55 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50878 rows and 50959 columns Presolve time: 0.06s Presolved: 2715 rows, 2864 columns, 7830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2864 integer (2864 binary) Root relaxation: cutoff, 3369 iterations, 0.14 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 (3369 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12560484381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:56 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50870 rows and 50951 columns Presolve time: 0.06s Presolved: 2723 rows, 2872 columns, 7854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: cutoff, 3201 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 (3201 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125687587449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:56 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50866 rows and 50946 columns Presolve time: 0.06s Presolved: 2727 rows, 2877 columns, 7867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: cutoff, 81 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 (81 simplex iterations) in 0.07 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 [23, 28, 29, 35, 47, 48, 78, 93, 101, 102, 118, 139, 141, 152, 161, 165, 167, 169, 178, 204, 212, 222, 224, 227] edges [(5, 178), (157, 23), (117, 169), (0, 29), (138, 102), (51, 204), (68, 227), (214, 48), (132, 169), (137, 93), (65, 227), (191, 165), (88, 29), (85, 167), (38, 28), (4, 227), (13, 224), (43, 102), (95, 28), (111, 23), (42, 78), (22, 29), (228, 141), (86, 212), (41, 47), (57, 118), (201, 102), (125, 141), (160, 204), (17, 78), (223, 139), (224, 224), (156, 165), (193, 204), (54, 204), (61, 227), (31, 212), (40, 141), (87, 212), (23, 23), (179, 212), (47, 47), (197, 178), (109, 141), (169, 169), (25, 169), (64, 47), (182, 224), (184, 178), (221, 224), (230, 118), (73, 23), (77, 28), (100, 118), (116, 47), (60, 212), (20, 161), (10, 29), (14, 118), (136, 139), (212, 212), (140, 204), (183, 204), (62, 29), (209, 167), (114, 28), (24, 204), (33, 101), (66, 47), (107, 178), (189, 167), (110, 139), (206, 118), (72, 118), (164, 167), (216, 224), (18, 78), (129, 102), (112, 141), (94, 29), (159, 139), (196, 224), (63, 118), (50, 101), (211, 224), (175, 78), (99, 204), (93, 93), (151, 29), (48, 48), (126, 29), (213, 224), (26, 165), (55, 212), (172, 141), (98, 224), (45, 101), (222, 222), (170, 224), (147, 78), (127, 139), (180, 227), (74, 161), (190, 23), (143, 78), (226, 212), (12, 167), (83, 161), (186, 35), (150, 47), (148, 28), (229, 139), (176, 222), (173, 167), (121, 165), (220, 222), (113, 118), (35, 35), (7, 178), (215, 78), (103, 23), (58, 93), (133, 227), (135, 165), (49, 212), (122, 178), (154, 28), (162, 47), (203, 47), (89, 118), (102, 102), (104, 141), (199, 152), (145, 48), (8, 161), (2, 222), (200, 204), (152, 152), (67, 178), (192, 28), (165, 165), (79, 78), (166, 212), (161, 161), (219, 78), (205, 47), (92, 178), (29, 29), (124, 141), (142, 35), (155, 222), (81, 212), (27, 224), (153, 224), (6, 93), (19, 28), (56, 141), (146, 93), (174, 48), (198, 93), (188, 178), (52, 141), (59, 227), (78, 78), (16, 101), (131, 101), (185, 23), (3, 102), (53, 161), (96, 23), (106, 101), (120, 47), (167, 167), (204, 204), (217, 152), (225, 169), (70, 139), (218, 224), (36, 93), (1, 101), (168, 227), (30, 161), (34, 47), (91, 118), (82, 47), (208, 227), (105, 102), (97, 152), (227, 227), (28, 28), (101, 101), (75, 35), (118, 118), (210, 227), (119, 47), (149, 139), (171, 102), (115, 227), (69, 222), (44, 222), (163, 227), (11, 204), (39, 224), (134, 152), (202, 167), (177, 222), (90, 28), (80, 212), (195, 161), (141, 141), (194, 222), (9, 227), (71, 167), (37, 178), (139, 139), (158, 227), (46, 48), (178, 178), (84, 224), (32, 167), (207, 212), (130, 101), (181, 93), (187, 102), (21, 23), (128, 169), (76, 93), (144, 139), (108, 212), (15, 222), (123, 28)]