current theta: 0.691041538136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:06 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 14690 rows and 14690 columns Presolve time: 1.16s Presolved: 35263 rows, 35485 columns, 105563 nonzeros Variable types: 0 continuous, 35485 integer (35485 binary) Root relaxation: objective 0.000000e+00, 2271 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 (2271 simplex iterations) in 1.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 [26, 37, 43, 44, 45, 56, 57, 61, 71, 74, 76, 78, 95, 111, 115, 171, 175, 181, 184, 193, 195, 212, 219] edges [(26, 219), (53, 219), (168, 219), (64, 219), (10, 219), (218, 219), (94, 219), (99, 219), (151, 219), (188, 219), (48, 219), (7, 219), (153, 219), (92, 219), (134, 219), (0, 219), (84, 219), (154, 219), (30, 219), (98, 219), (214, 219), (104, 219), (207, 219), (192, 219), (138, 219), (20, 219), (113, 219), (163, 219), (222, 219), (34, 219), (160, 219), (181, 57), (118, 219), (176, 219), (141, 219), (177, 219), (50, 219), (212, 219), (72, 219), (158, 219), (24, 219), (102, 219), (83, 219), (206, 219), (122, 219), (62, 219), (198, 219), (135, 219), (115, 219), (79, 219), (162, 219), (38, 219), (128, 219), (200, 219), (172, 219), (43, 219), (126, 219), (68, 219), (82, 219), (58, 219), (75, 219), (166, 219), (32, 219), (44, 95), (121, 219), (4, 219), (203, 219), (18, 219), (5, 219), (27, 219), (165, 219), (91, 219), (196, 219), (139, 219), (219, 219), (47, 219), (106, 219), (49, 219), (42, 219), (76, 219), (146, 219), (28, 219), (182, 219), (103, 219), (105, 219), (155, 219), (124, 219), (51, 219), (157, 219), (12, 219), (65, 219), (41, 219), (202, 219), (136, 219), (108, 219), (35, 219), (204, 219), (1, 219), (16, 219), (114, 219), (120, 219), (54, 219), (211, 219), (179, 219), (148, 219), (193, 219), (21, 219), (36, 219), (89, 219), (71, 175), (70, 219), (111, 219), (59, 219), (57, 219), (129, 219), (213, 219), (73, 219), (31, 219), (190, 219), (80, 219), (25, 219), (77, 219), (132, 219), (149, 219), (9, 219), (144, 219), (195, 219), (217, 219), (216, 219), (119, 219), (201, 219), (159, 219), (187, 219), (97, 219), (55, 219), (74, 219), (125, 219), (69, 219), (137, 219), (19, 219), (39, 219), (33, 219), (95, 219), (107, 219), (8, 219), (131, 219), (14, 219), (169, 219), (116, 219), (194, 219), (183, 219), (127, 219), (147, 219), (197, 219), (88, 219), (86, 219), (93, 219), (85, 219), (87, 219), (143, 219), (109, 219), (167, 219), (63, 219), (29, 219), (56, 219), (133, 219), (15, 219), (173, 219), (78, 219), (142, 219), (161, 219), (67, 219), (100, 219), (171, 219), (66, 219), (13, 219), (22, 219), (221, 219), (81, 219), (220, 219), (164, 219), (215, 219), (156, 219), (191, 219), (123, 219), (184, 219), (3, 219), (205, 219), (17, 219), (101, 219), (210, 219), (152, 219), (110, 219), (52, 219), (189, 219), (23, 219), (96, 219), (145, 219), (178, 219), (150, 219), (209, 219), (37, 219), (208, 219), (46, 219), (185, 219), (2, 219), (112, 219), (117, 219), (199, 219), (186, 219), (61, 111), (180, 219), (40, 219), (11, 219), (170, 219), (90, 219), (45, 219), (140, 219), (174, 219), (60, 219), (175, 219), (130, 219), (6, 219)] current theta: 0.345520769068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:08 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 36794 rows and 36794 columns Presolve time: 0.30s Presolved: 13159 rows, 13381 columns, 39251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13381 integer (13381 binary) Root relaxation: objective 0.000000e+00, 2294 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 (6163 simplex iterations) in 0.66 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, 44, 49, 52, 71, 76, 77, 78, 80, 86, 88, 98, 119, 121, 138, 140, 173, 180, 181, 184, 187, 209, 212] edges [(35, 180), (204, 209), (63, 49), (137, 140), (119, 77), (169, 184), (175, 121), (185, 173), (29, 187), (54, 138), (179, 88), (177, 184), (14, 98), (210, 44), (174, 88), (136, 49), (114, 23), (168, 88), (202, 209), (87, 209), (83, 180), (66, 86), (154, 80), (106, 173), (163, 184), (16, 119), (143, 98), (39, 119), (122, 184), (125, 181), (60, 138), (213, 88), (186, 180), (193, 119), (167, 140), (171, 23), (56, 209), (161, 180), (147, 209), (208, 187), (109, 212), (10, 212), (23, 23), (198, 180), (200, 49), (148, 23), (203, 77), (130, 44), (0, 80), (165, 80), (138, 88), (212, 88), (156, 88), (215, 121), (152, 181), (67, 209), (145, 88), (199, 209), (47, 88), (108, 98), (214, 88), (158, 88), (110, 88), (95, 23), (157, 71), (104, 78), (20, 138), (40, 121), (78, 80), (183, 119), (46, 88), (96, 88), (79, 71), (170, 180), (188, 212), (220, 184), (32, 180), (218, 187), (173, 173), (7, 140), (89, 119), (72, 212), (101, 184), (127, 212), (15, 88), (194, 88), (141, 184), (74, 140), (103, 86), (92, 121), (30, 138), (153, 121), (115, 184), (26, 184), (221, 119), (176, 49), (219, 98), (28, 44), (112, 184), (216, 119), (155, 184), (3, 88), (164, 184), (160, 23), (31, 88), (48, 88), (192, 212), (117, 88), (129, 184), (211, 86), (1, 80), (166, 80), (205, 88), (73, 88), (17, 88), (209, 209), (84, 209), (5, 180), (53, 88), (52, 23), (146, 88), (62, 184), (69, 80), (75, 88), (38, 138), (100, 173), (132, 119), (11, 180), (55, 88), (58, 23), (37, 184), (128, 49), (134, 138), (34, 88), (180, 71), (49, 212), (24, 49), (91, 119), (98, 119), (144, 212), (107, 88), (102, 88), (4, 187), (43, 184), (65, 180), (181, 181), (22, 78), (99, 88), (159, 138), (131, 173), (123, 71), (178, 140), (162, 78), (190, 86), (118, 80), (42, 209), (86, 119), (13, 138), (97, 80), (81, 138), (113, 88), (77, 44), (133, 184), (197, 180), (93, 180), (71, 80), (182, 184), (150, 98), (196, 184), (126, 209), (18, 184), (8, 77), (222, 49), (172, 138), (217, 187), (140, 140), (116, 138), (50, 76), (149, 44), (90, 86), (61, 212), (151, 49), (201, 49), (45, 88), (36, 173), (19, 181), (94, 181), (121, 119), (189, 180), (76, 80), (2, 86), (6, 77), (88, 212), (191, 119), (82, 209), (124, 23), (135, 98), (80, 209), (27, 209), (142, 88), (64, 49), (12, 138), (21, 180), (33, 86), (70, 212), (41, 180), (111, 49), (187, 181), (184, 184), (68, 98), (51, 138), (120, 98), (85, 77), (9, 140), (207, 212), (195, 23), (105, 86), (44, 181), (139, 119), (57, 212), (59, 184), (25, 209), (206, 138)] current theta: 0.172760384534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:08 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45646 rows and 45658 columns Presolve time: 0.10s Presolved: 4307 rows, 4517 columns, 12683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4517 integer (4517 binary) Root relaxation: objective -1.776357e-15, 2633 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 (4666 simplex iterations) in 0.31 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, 46, 54, 78, 88, 104, 111, 120, 135, 141, 148, 152, 153, 159, 187, 198, 205, 214, 217, 219, 220, 221, 222] edges [(155, 159), (183, 120), (102, 214), (39, 148), (194, 54), (137, 198), (177, 220), (5, 35), (50, 104), (166, 35), (171, 148), (3, 214), (153, 219), (103, 221), (92, 219), (118, 153), (185, 221), (30, 219), (67, 120), (113, 54), (108, 221), (217, 217), (29, 152), (145, 54), (163, 159), (178, 159), (0, 35), (204, 148), (82, 148), (206, 88), (198, 198), (115, 220), (181, 152), (87, 148), (54, 54), (159, 159), (135, 217), (146, 214), (64, 54), (169, 159), (210, 152), (88, 88), (203, 217), (119, 120), (209, 148), (63, 135), (91, 217), (71, 78), (144, 222), (116, 141), (7, 35), (110, 88), (167, 159), (74, 153), (69, 120), (104, 78), (58, 152), (59, 220), (128, 214), (127, 135), (38, 141), (107, 205), (139, 219), (207, 135), (161, 153), (160, 152), (42, 104), (112, 220), (83, 159), (134, 220), (129, 141), (208, 217), (76, 78), (99, 214), (26, 159), (186, 78), (2, 221), (122, 220), (46, 46), (170, 198), (11, 159), (97, 35), (222, 222), (218, 111), (56, 120), (62, 159), (37, 159), (49, 217), (21, 153), (45, 54), (117, 88), (100, 221), (73, 88), (211, 219), (43, 220), (147, 148), (32, 104), (215, 221), (133, 220), (90, 159), (109, 214), (75, 88), (9, 35), (140, 198), (28, 187), (60, 159), (18, 220), (19, 120), (142, 46), (190, 219), (6, 221), (114, 35), (143, 221), (98, 221), (152, 187), (189, 198), (165, 120), (180, 104), (101, 220), (22, 78), (70, 222), (148, 148), (162, 78), (96, 222), (111, 221), (41, 148), (121, 221), (120, 120), (141, 220), (81, 220), (195, 152), (57, 217), (79, 78), (20, 159), (95, 152), (154, 148), (173, 221), (52, 152), (131, 35), (33, 219), (93, 153), (138, 46), (216, 120), (174, 214), (14, 219), (220, 141), (156, 46), (68, 221), (85, 148), (179, 214), (123, 198), (8, 221), (200, 217), (199, 148), (35, 148), (84, 35), (196, 159), (25, 104), (10, 222), (61, 222), (27, 148), (182, 141), (78, 78), (157, 148), (214, 222), (89, 135), (192, 214), (23, 120), (213, 222), (187, 152), (149, 152), (212, 214), (205, 205), (172, 159), (184, 141), (136, 222), (66, 219), (168, 222), (221, 219), (197, 153), (15, 46), (125, 187), (130, 152), (151, 214), (47, 217), (188, 214), (106, 221), (132, 120), (17, 219), (31, 214), (24, 214), (219, 221), (94, 152), (191, 148), (150, 219), (126, 148), (34, 214), (86, 221), (4, 135), (201, 222), (124, 120), (65, 104), (202, 104), (53, 46), (51, 221), (55, 214), (72, 222), (158, 222), (164, 220), (40, 219), (193, 111), (16, 217), (36, 221), (1, 104), (12, 159), (13, 54), (105, 153), (44, 152), (77, 120), (175, 219), (176, 214), (80, 148), (48, 46)] current theta: 0.086380192267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:09 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48450 rows and 48655 columns Presolve time: 0.04s Presolved: 1503 rows, 1520 columns, 4078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 1616 iterations, 0.01 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 (1616 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.1295702884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:09 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47166 rows and 47238 columns Presolve time: 0.06s Presolved: 2787 rows, 2937 columns, 8063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: objective 2.842171e-14, 2719 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 (4321 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 [13, 23, 50, 58, 68, 73, 76, 89, 111, 127, 130, 131, 137, 156, 158, 164, 167, 169, 179, 191, 202, 212, 219] edges [(13, 13), (75, 13), (163, 169), (54, 13), (207, 127), (183, 23), (0, 50), (203, 89), (155, 169), (195, 130), (160, 130), (140, 131), (217, 111), (77, 58), (50, 50), (149, 130), (175, 167), (178, 169), (136, 158), (209, 191), (53, 156), (153, 219), (92, 219), (9, 131), (1, 50), (93, 131), (30, 219), (5, 202), (35, 131), (80, 202), (116, 164), (157, 202), (196, 169), (165, 191), (127, 127), (79, 76), (162, 76), (204, 191), (63, 127), (121, 68), (166, 202), (89, 89), (154, 191), (109, 212), (23, 23), (67, 23), (95, 130), (174, 212), (128, 212), (169, 169), (220, 164), (115, 164), (94, 58), (49, 127), (130, 130), (65, 76), (34, 158), (206, 73), (78, 76), (69, 23), (111, 68), (212, 212), (99, 212), (214, 158), (85, 191), (125, 89), (88, 73), (188, 212), (221, 68), (213, 179), (106, 111), (91, 111), (87, 202), (199, 202), (205, 73), (24, 212), (73, 73), (72, 158), (219, 219), (201, 212), (135, 127), (158, 158), (114, 202), (197, 131), (97, 191), (168, 158), (101, 164), (119, 68), (132, 23), (98, 68), (47, 13), (105, 219), (51, 219), (22, 202), (55, 212), (147, 202), (129, 164), (37, 169), (38, 164), (108, 219), (192, 212), (152, 130), (107, 73), (86, 68), (12, 167), (19, 58), (222, 158), (103, 111), (194, 73), (118, 131), (39, 191), (191, 191), (8, 111), (82, 191), (208, 89), (102, 212), (29, 130), (190, 219), (3, 212), (200, 111), (179, 179), (141, 164), (144, 212), (11, 167), (120, 23), (96, 158), (139, 68), (182, 164), (59, 169), (62, 167), (70, 158), (177, 164), (170, 137), (211, 156), (74, 131), (84, 50), (81, 169), (36, 68), (46, 156), (148, 202), (27, 191), (189, 50), (164, 164), (32, 50), (6, 68), (56, 191), (58, 58), (33, 219), (68, 68), (45, 73), (146, 212), (42, 202), (14, 219), (198, 137), (44, 130), (7, 131), (21, 131), (133, 164), (172, 167), (28, 89), (71, 76), (20, 167), (143, 219), (113, 179), (202, 202), (173, 68), (137, 137), (145, 13), (181, 130), (180, 50), (184, 164), (60, 156), (151, 127), (61, 158), (31, 179), (156, 156), (104, 76), (40, 156), (167, 167), (216, 68), (100, 219), (131, 131), (16, 89), (83, 167), (66, 219), (161, 131), (4, 127), (215, 219), (176, 212), (10, 179), (123, 50), (43, 164), (17, 219), (117, 179), (76, 76), (124, 23), (25, 202), (134, 164), (210, 130), (18, 164), (26, 167), (15, 156), (150, 219), (193, 58), (122, 164), (48, 156), (41, 202), (186, 76), (138, 156), (2, 219), (218, 58), (112, 164), (57, 127), (187, 89), (159, 167), (171, 191), (52, 130), (185, 68), (64, 13), (142, 73), (90, 167), (110, 13), (126, 191)] current theta: 0.107975240334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47834 rows and 47969 columns Presolve time: 0.05s Presolved: 2119 rows, 2206 columns, 5996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2206 integer (2206 binary) Root relaxation: cutoff, 2466 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 (2466 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.118772764367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47526 rows and 47623 columns Presolve time: 0.05s Presolved: 2427 rows, 2552 columns, 6958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 2824 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 (2824 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.124171526384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47344 rows and 47427 columns Presolve time: 0.06s Presolved: 2609 rows, 2748 columns, 7518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2748 integer (2748 binary) Root relaxation: cutoff, 2716 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 (2716 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.126870907392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:10 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47266 rows and 47344 columns Presolve time: 0.06s Presolved: 2687 rows, 2831 columns, 7757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: objective 0.000000e+00, 2427 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 (4161 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 45, 47, 50, 58, 65, 68, 89, 107, 111, 127, 130, 131, 137, 138, 155, 157, 158, 164, 172, 191, 212, 219] edges [(207, 127), (183, 23), (65, 65), (0, 50), (20, 172), (203, 89), (195, 130), (160, 130), (217, 111), (77, 58), (50, 50), (149, 130), (139, 111), (136, 158), (209, 191), (153, 219), (92, 219), (9, 131), (1, 50), (93, 131), (30, 219), (35, 131), (31, 47), (163, 155), (116, 164), (202, 157), (165, 191), (80, 157), (127, 127), (204, 191), (186, 65), (63, 127), (60, 138), (188, 127), (121, 68), (87, 157), (205, 45), (89, 89), (154, 191), (142, 107), (23, 23), (67, 23), (221, 111), (47, 47), (95, 130), (199, 157), (75, 107), (54, 47), (174, 212), (128, 212), (64, 47), (220, 164), (115, 164), (26, 172), (156, 138), (94, 58), (76, 65), (68, 111), (49, 127), (130, 130), (34, 158), (73, 45), (166, 157), (69, 23), (212, 212), (99, 212), (214, 158), (85, 191), (110, 45), (119, 58), (117, 45), (15, 138), (125, 89), (176, 127), (106, 111), (90, 172), (98, 111), (178, 155), (24, 212), (72, 158), (219, 219), (201, 212), (135, 127), (158, 158), (147, 157), (197, 131), (97, 191), (168, 158), (101, 164), (53, 138), (114, 157), (132, 23), (105, 219), (40, 138), (51, 219), (55, 212), (22, 65), (129, 164), (78, 65), (38, 164), (108, 219), (113, 45), (192, 212), (152, 130), (206, 107), (167, 172), (86, 68), (37, 155), (19, 58), (222, 158), (103, 111), (118, 131), (39, 191), (41, 157), (162, 65), (191, 191), (8, 111), (82, 191), (48, 138), (208, 89), (102, 212), (29, 130), (190, 219), (200, 111), (141, 164), (185, 111), (120, 23), (96, 158), (71, 65), (62, 172), (182, 164), (138, 138), (5, 157), (213, 45), (70, 158), (177, 164), (11, 172), (170, 137), (74, 131), (84, 50), (12, 172), (211, 138), (88, 45), (27, 191), (189, 50), (164, 164), (109, 127), (32, 50), (6, 68), (56, 191), (58, 58), (33, 219), (194, 107), (83, 172), (25, 157), (10, 45), (107, 107), (146, 212), (14, 219), (198, 137), (44, 130), (7, 131), (21, 131), (133, 164), (140, 50), (28, 89), (42, 157), (143, 219), (173, 68), (137, 137), (181, 130), (180, 50), (184, 164), (36, 111), (151, 127), (61, 158), (159, 172), (196, 155), (157, 157), (91, 47), (45, 45), (13, 47), (144, 158), (216, 68), (100, 219), (131, 131), (16, 89), (66, 219), (161, 131), (4, 127), (215, 219), (79, 65), (123, 50), (43, 164), (179, 45), (17, 219), (175, 172), (124, 23), (172, 172), (134, 164), (169, 155), (210, 130), (18, 164), (111, 111), (150, 219), (193, 58), (122, 164), (2, 219), (104, 65), (218, 58), (46, 138), (112, 164), (57, 127), (187, 89), (145, 47), (59, 155), (171, 191), (52, 130), (155, 155), (81, 164), (148, 191), (3, 47), (126, 191)] current theta: 0.125521216888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47304 rows and 47383 columns Presolve time: 0.06s Presolved: 2649 rows, 2792 columns, 7642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: cutoff, 2793 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 (2793 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.12619606214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47290 rows and 47369 columns Presolve time: 0.06s Presolved: 2663 rows, 2806 columns, 7684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2806 integer (2806 binary) Root relaxation: cutoff, 2889 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 (2889 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.126533484766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:11 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47280 rows and 47358 columns Presolve time: 0.06s Presolved: 2673 rows, 2817 columns, 7715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2817 integer (2817 binary) Root relaxation: objective 0.000000e+00, 2501 iterations, 0.06 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 (2501 simplex iterations) in 0.13 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, 23, 50, 58, 68, 73, 79, 89, 111, 113, 127, 130, 131, 137, 138, 157, 158, 164, 169, 172, 191, 212, 219] edges [(13, 13), (163, 169), (54, 13), (207, 127), (183, 23), (0, 50), (20, 172), (203, 89), (155, 169), (195, 130), (160, 130), (140, 131), (217, 111), (77, 58), (50, 50), (149, 130), (52, 58), (139, 111), (178, 169), (136, 158), (209, 191), (153, 219), (92, 219), (9, 131), (1, 50), (93, 131), (30, 219), (35, 131), (88, 113), (116, 164), (202, 157), (196, 169), (165, 191), (80, 157), (127, 127), (213, 113), (204, 191), (63, 127), (60, 138), (121, 68), (87, 157), (89, 89), (154, 191), (109, 212), (23, 23), (211, 13), (67, 23), (16, 58), (221, 111), (102, 113), (95, 130), (199, 157), (174, 212), (128, 212), (169, 169), (220, 164), (115, 164), (26, 172), (156, 138), (94, 58), (68, 111), (49, 127), (130, 130), (34, 158), (206, 73), (166, 157), (69, 23), (212, 212), (99, 212), (25, 79), (214, 158), (85, 191), (119, 58), (15, 138), (125, 89), (45, 113), (176, 127), (188, 212), (106, 111), (90, 172), (91, 111), (98, 111), (205, 73), (24, 212), (42, 79), (72, 158), (219, 219), (201, 212), (135, 127), (158, 158), (147, 157), (197, 131), (97, 191), (168, 158), (101, 164), (53, 138), (114, 157), (132, 23), (79, 79), (47, 13), (105, 219), (40, 138), (51, 219), (55, 212), (129, 164), (37, 169), (73, 113), (38, 164), (108, 219), (192, 212), (152, 130), (107, 73), (167, 172), (86, 68), (179, 113), (65, 79), (19, 58), (222, 158), (103, 111), (118, 131), (39, 191), (41, 157), (191, 191), (8, 111), (82, 191), (48, 138), (208, 89), (29, 130), (104, 79), (190, 219), (3, 212), (200, 111), (141, 164), (185, 111), (144, 212), (120, 23), (96, 158), (62, 172), (182, 164), (138, 138), (59, 169), (5, 157), (70, 158), (177, 164), (11, 172), (170, 137), (74, 131), (84, 50), (81, 169), (75, 113), (12, 172), (76, 79), (27, 191), (164, 164), (186, 79), (32, 50), (6, 68), (56, 191), (58, 58), (33, 219), (83, 172), (146, 212), (14, 219), (198, 137), (44, 130), (7, 131), (21, 131), (133, 164), (28, 89), (143, 219), (173, 68), (137, 137), (145, 13), (181, 130), (180, 50), (113, 113), (184, 164), (110, 113), (36, 111), (151, 127), (61, 158), (159, 172), (157, 157), (189, 131), (216, 68), (100, 219), (131, 131), (66, 219), (161, 131), (31, 113), (4, 127), (215, 219), (117, 113), (123, 50), (43, 164), (17, 219), (22, 79), (193, 89), (175, 172), (124, 23), (172, 172), (194, 13), (162, 79), (134, 164), (210, 130), (18, 164), (111, 111), (150, 219), (122, 164), (2, 219), (218, 58), (46, 138), (10, 113), (112, 164), (57, 127), (187, 89), (171, 191), (71, 79), (64, 13), (148, 191), (142, 73), (126, 191), (78, 79)] current theta: 0.126364773453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:12 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47288 rows and 47367 columns Presolve time: 0.06s Presolved: 2665 rows, 2808 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 2928 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 (2928 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.12644912911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:29:12 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47284 rows and 47363 columns Presolve time: 0.06s Presolved: 2669 rows, 2812 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 2721 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 (2721 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 -