current theta: 0.657838595999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:04 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 20886 rows and 20886 columns Presolve time: 1.41s Presolved: 38895 rows, 39138 columns, 116438 nonzeros Variable types: 0 continuous, 39138 integer (39138 binary) Root relaxation: objective 0.000000e+00, 2834 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% - 1s Explored 0 nodes (2834 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 47, 50, 54, 55, 58, 68, 74, 77, 87, 104, 110, 113, 114, 119, 132, 171, 176, 189, 205, 209, 221, 226, 232, 241] edges [(153, 241), (139, 241), (93, 241), (79, 241), (226, 241), (102, 241), (138, 241), (120, 241), (180, 241), (40, 241), (165, 241), (189, 241), (29, 241), (220, 241), (162, 241), (38, 241), (132, 241), (87, 241), (221, 54), (156, 241), (113, 54), (170, 241), (215, 241), (81, 241), (151, 241), (230, 241), (90, 241), (32, 241), (80, 241), (211, 241), (168, 241), (61, 241), (17, 241), (239, 55), (208, 241), (166, 241), (26, 241), (114, 232), (144, 241), (227, 241), (209, 241), (85, 241), (218, 241), (94, 241), (36, 241), (143, 241), (163, 241), (2, 241), (157, 241), (76, 241), (21, 241), (154, 241), (30, 241), (47, 232), (77, 221), (212, 241), (197, 241), (12, 241), (110, 232), (222, 241), (24, 241), (70, 58), (130, 241), (6, 241), (95, 241), (204, 241), (64, 241), (206, 241), (149, 241), (195, 241), (9, 241), (35, 241), (158, 241), (54, 113), (7, 241), (123, 241), (140, 241), (116, 241), (0, 241), (105, 241), (201, 241), (19, 241), (214, 241), (203, 241), (50, 241), (241, 241), (59, 241), (169, 241), (134, 241), (192, 241), (68, 241), (171, 232), (137, 241), (127, 241), (177, 241), (4, 241), (51, 241), (44, 241), (242, 241), (118, 241), (74, 241), (108, 241), (99, 241), (187, 241), (63, 241), (88, 241), (196, 241), (56, 241), (236, 241), (186, 241), (135, 241), (124, 241), (161, 50), (152, 241), (115, 241), (96, 241), (39, 241), (141, 241), (172, 241), (78, 241), (106, 241), (67, 241), (42, 241), (194, 241), (199, 241), (233, 241), (191, 241), (184, 241), (231, 241), (33, 241), (109, 241), (213, 241), (131, 241), (224, 241), (205, 113), (136, 241), (243, 241), (82, 241), (128, 241), (41, 241), (173, 241), (27, 241), (225, 241), (101, 241), (234, 241), (107, 241), (75, 241), (179, 241), (18, 241), (178, 241), (37, 241), (142, 241), (228, 241), (182, 241), (46, 241), (160, 241), (185, 241), (121, 241), (148, 241), (28, 241), (155, 241), (31, 241), (92, 241), (49, 241), (89, 241), (238, 241), (58, 241), (13, 241), (146, 241), (22, 241), (145, 241), (223, 241), (216, 241), (174, 241), (65, 241), (23, 241), (71, 241), (16, 241), (125, 241), (159, 241), (217, 241), (66, 241), (150, 241), (10, 241), (84, 241), (175, 241), (193, 241), (11, 241), (69, 241), (1, 232), (219, 241), (97, 241), (104, 241), (111, 241), (60, 241), (53, 241), (202, 241), (207, 241), (129, 241), (5, 241), (20, 241), (14, 241), (72, 241), (119, 241), (235, 241), (112, 241), (117, 241), (73, 241), (103, 241), (83, 241), (15, 241), (8, 241), (25, 232), (237, 241), (181, 241), (55, 241), (98, 241), (188, 241), (48, 241), (122, 241), (147, 241), (133, 241), (62, 241), (91, 241), (86, 241), (200, 241), (167, 241), (57, 241), (240, 241), (190, 241), (210, 241), (3, 241), (45, 241), (183, 241), (43, 241), (229, 241), (100, 241), (232, 232), (176, 241), (52, 241), (126, 241), (198, 241), (164, 241), (34, 241)] current theta: 0.328919298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:05 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 45446 rows and 45446 columns Presolve time: 0.30s Presolved: 14335 rows, 14578 columns, 42758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14578 integer (14578 binary) Root relaxation: objective 0.000000e+00, 2402 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 (4849 simplex iterations) in 0.60 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 [7, 11, 18, 21, 26, 32, 40, 63, 77, 93, 110, 113, 120, 129, 140, 146, 187, 191, 205, 211, 221, 227, 228, 233, 234] edges [(178, 227), (238, 227), (167, 129), (142, 40), (154, 18), (239, 233), (152, 7), (226, 187), (32, 191), (70, 234), (38, 7), (234, 234), (235, 187), (120, 187), (209, 129), (174, 227), (148, 7), (86, 40), (169, 191), (180, 32), (8, 191), (149, 26), (122, 233), (225, 234), (104, 233), (217, 26), (185, 63), (206, 7), (145, 233), (35, 234), (192, 63), (191, 7), (200, 233), (7, 191), (204, 187), (172, 227), (3, 233), (82, 7), (201, 110), (115, 234), (179, 110), (176, 110), (47, 129), (10, 129), (78, 18), (94, 129), (220, 63), (30, 187), (194, 233), (155, 234), (93, 77), (218, 77), (111, 146), (51, 234), (105, 120), (183, 26), (87, 234), (133, 221), (77, 221), (129, 110), (90, 187), (15, 227), (25, 110), (21, 18), (139, 129), (52, 63), (83, 234), (196, 18), (50, 187), (12, 187), (160, 7), (97, 233), (61, 234), (157, 18), (130, 234), (140, 227), (227, 26), (26, 234), (43, 120), (54, 113), (28, 63), (89, 234), (117, 228), (74, 233), (132, 129), (168, 191), (22, 18), (151, 227), (0, 187), (63, 7), (76, 113), (116, 18), (27, 18), (58, 26), (24, 77), (229, 18), (214, 7), (33, 113), (207, 233), (73, 187), (224, 7), (159, 227), (228, 26), (137, 191), (18, 191), (170, 233), (213, 129), (162, 227), (208, 18), (199, 191), (203, 63), (36, 18), (134, 233), (222, 191), (126, 32), (81, 120), (181, 233), (202, 234), (2, 40), (1, 110), (138, 227), (53, 234), (141, 18), (23, 18), (187, 120), (45, 120), (68, 18), (65, 233), (44, 233), (57, 233), (84, 11), (175, 227), (136, 113), (212, 120), (75, 40), (242, 40), (237, 227), (109, 129), (114, 211), (230, 129), (113, 77), (98, 221), (14, 129), (67, 129), (80, 233), (127, 187), (88, 234), (119, 26), (215, 233), (4, 187), (184, 63), (144, 40), (124, 187), (91, 110), (17, 18), (231, 18), (125, 191), (128, 120), (131, 187), (85, 140), (16, 191), (216, 233), (56, 234), (190, 113), (39, 113), (186, 63), (112, 146), (189, 120), (123, 120), (64, 227), (211, 110), (55, 233), (219, 63), (108, 63), (243, 7), (95, 233), (121, 234), (102, 221), (37, 191), (66, 187), (106, 233), (42, 234), (110, 129), (20, 233), (233, 233), (221, 221), (62, 129), (13, 233), (40, 40), (195, 187), (173, 21), (135, 110), (103, 26), (182, 191), (118, 227), (197, 40), (166, 227), (29, 129), (146, 110), (9, 120), (96, 233), (101, 233), (236, 234), (164, 205), (240, 187), (5, 187), (71, 234), (31, 187), (165, 233), (193, 120), (11, 120), (49, 191), (41, 40), (177, 233), (198, 7), (72, 187), (161, 233), (163, 227), (147, 18), (79, 7), (69, 191), (171, 129), (150, 129), (99, 129), (223, 233), (205, 221), (6, 227), (59, 234), (143, 191), (19, 110), (107, 129), (188, 234), (210, 7), (156, 234), (34, 63), (232, 129), (60, 129), (46, 227), (48, 233), (100, 187), (158, 120), (92, 129), (241, 227), (153, 26)] current theta: 0.164459649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:06 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 55062 rows and 55066 columns Presolve time: 0.11s Presolved: 4719 rows, 4958 columns, 13906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4958 integer (4958 binary) Root relaxation: objective 0.000000e+00, 2801 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 (4981 simplex iterations) in 0.34 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, 22, 30, 89, 98, 102, 104, 109, 112, 117, 140, 141, 144, 161, 165, 184, 195, 202, 206, 217, 226, 231, 232, 233, 242] edges [(68, 140), (73, 242), (195, 195), (145, 161), (173, 242), (72, 0), (175, 184), (67, 226), (190, 102), (237, 140), (50, 104), (23, 231), (38, 140), (112, 112), (238, 22), (130, 233), (49, 141), (106, 161), (39, 140), (198, 184), (35, 233), (96, 161), (18, 140), (52, 117), (217, 217), (125, 206), (226, 226), (163, 184), (111, 144), (76, 140), (79, 140), (222, 140), (55, 165), (47, 195), (59, 233), (219, 141), (101, 161), (192, 30), (209, 144), (43, 117), (154, 98), (166, 202), (231, 231), (114, 232), (153, 217), (137, 217), (169, 202), (3, 233), (29, 112), (216, 165), (122, 161), (203, 217), (82, 140), (193, 30), (32, 184), (126, 184), (53, 89), (164, 98), (24, 98), (220, 30), (21, 141), (91, 112), (157, 22), (110, 232), (98, 231), (56, 30), (223, 161), (120, 104), (179, 195), (58, 22), (12, 0), (8, 184), (191, 184), (196, 242), (97, 233), (92, 144), (143, 202), (83, 206), (105, 165), (20, 104), (25, 195), (121, 117), (61, 206), (87, 202), (107, 112), (71, 89), (84, 30), (194, 165), (116, 231), (4, 195), (147, 231), (27, 98), (225, 233), (239, 161), (171, 232), (207, 165), (16, 206), (243, 141), (208, 30), (90, 30), (41, 144), (234, 117), (151, 141), (229, 184), (94, 242), (54, 102), (134, 89), (30, 30), (99, 242), (212, 112), (2, 242), (104, 104), (74, 161), (172, 22), (205, 98), (88, 89), (80, 161), (26, 217), (215, 161), (42, 217), (200, 161), (146, 232), (218, 231), (180, 206), (44, 233), (57, 233), (241, 30), (123, 30), (202, 206), (69, 22), (118, 184), (45, 89), (214, 140), (75, 98), (109, 232), (46, 206), (158, 233), (37, 30), (152, 141), (19, 232), (119, 30), (187, 0), (63, 30), (176, 112), (174, 202), (181, 161), (89, 233), (81, 104), (102, 102), (31, 195), (62, 112), (182, 206), (128, 165), (178, 184), (70, 233), (165, 165), (77, 102), (148, 206), (0, 0), (133, 98), (161, 161), (108, 141), (149, 206), (242, 242), (188, 202), (48, 165), (127, 30), (64, 206), (113, 102), (40, 144), (135, 195), (115, 117), (139, 112), (156, 202), (167, 112), (236, 217), (131, 0), (160, 140), (230, 112), (168, 184), (51, 117), (60, 112), (140, 140), (132, 232), (189, 112), (233, 233), (14, 112), (228, 117), (13, 233), (93, 140), (100, 112), (78, 231), (162, 206), (124, 104), (183, 206), (117, 117), (235, 242), (211, 232), (224, 184), (170, 165), (1, 232), (95, 161), (186, 184), (199, 217), (136, 140), (86, 144), (213, 144), (177, 161), (204, 165), (36, 231), (15, 206), (240, 112), (142, 98), (66, 195), (28, 217), (11, 233), (155, 217), (6, 202), (129, 232), (34, 141), (103, 117), (144, 144), (201, 144), (221, 231), (210, 206), (65, 104), (17, 184), (33, 231), (184, 184), (227, 184), (141, 141), (206, 206), (10, 242), (22, 184), (7, 184), (9, 104), (85, 98), (5, 117), (138, 206), (185, 217), (232, 232), (159, 206), (150, 242), (197, 144)] current theta: 0.0822298244999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:07 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58124 rows and 58350 columns Presolve time: 0.06s Presolved: 1657 rows, 1674 columns, 4502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1673 binary) Root relaxation: cutoff, 1850 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 (1850 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12334473675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:07 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56732 rows and 56814 columns Presolve time: 0.07s Presolved: 3049 rows, 3210 columns, 8818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3210 integer (3210 binary) Root relaxation: objective -8.526513e-14, 2862 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 (4618 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 27, 35, 41, 46, 58, 64, 103, 104, 110, 116, 127, 132, 165, 167, 168, 187, 190, 197, 199, 215, 218, 227, 240, 243] edges [(199, 199), (82, 218), (178, 227), (56, 103), (95, 215), (22, 227), (169, 199), (215, 215), (88, 35), (27, 27), (219, 10), (116, 218), (130, 35), (139, 240), (122, 215), (67, 240), (66, 167), (32, 168), (113, 190), (24, 190), (243, 243), (18, 243), (193, 127), (55, 104), (195, 167), (46, 64), (230, 187), (144, 197), (127, 127), (133, 190), (172, 58), (117, 103), (15, 64), (93, 218), (238, 243), (186, 227), (221, 190), (174, 46), (134, 215), (115, 199), (21, 10), (191, 227), (136, 218), (44, 215), (171, 132), (107, 167), (121, 35), (158, 35), (13, 215), (51, 199), (68, 116), (162, 64), (141, 243), (36, 218), (146, 132), (106, 215), (236, 103), (25, 110), (49, 243), (163, 168), (120, 104), (235, 240), (197, 197), (28, 199), (159, 64), (50, 187), (12, 187), (91, 167), (239, 215), (138, 64), (229, 227), (34, 10), (181, 215), (112, 240), (211, 132), (92, 197), (187, 187), (59, 35), (105, 165), (233, 215), (64, 64), (69, 58), (75, 27), (185, 58), (119, 103), (87, 64), (155, 199), (0, 187), (194, 165), (96, 215), (71, 35), (118, 168), (207, 165), (16, 227), (190, 190), (217, 199), (228, 103), (54, 190), (100, 240), (179, 167), (104, 104), (108, 58), (151, 58), (223, 215), (89, 215), (234, 199), (1, 110), (137, 58), (52, 103), (99, 240), (84, 127), (83, 46), (145, 215), (156, 199), (189, 240), (150, 240), (160, 218), (57, 104), (35, 35), (214, 218), (216, 104), (40, 197), (78, 27), (85, 190), (164, 27), (103, 103), (8, 227), (42, 199), (60, 240), (132, 132), (109, 132), (5, 103), (14, 240), (143, 46), (152, 243), (81, 104), (124, 187), (166, 64), (196, 27), (173, 10), (126, 227), (61, 46), (79, 168), (4, 167), (6, 64), (128, 165), (53, 35), (131, 187), (231, 190), (19, 132), (220, 127), (165, 165), (10, 10), (206, 46), (86, 27), (209, 197), (48, 165), (58, 58), (73, 10), (168, 168), (80, 165), (240, 240), (76, 218), (161, 215), (147, 190), (129, 132), (97, 104), (192, 127), (140, 218), (242, 10), (153, 58), (176, 240), (11, 35), (200, 104), (232, 132), (148, 64), (101, 215), (198, 227), (26, 199), (241, 58), (70, 35), (114, 110), (183, 46), (17, 227), (226, 240), (218, 218), (167, 167), (202, 46), (154, 116), (208, 127), (90, 127), (177, 215), (180, 64), (170, 165), (213, 197), (3, 215), (102, 190), (98, 27), (23, 190), (225, 215), (203, 199), (41, 197), (43, 103), (33, 190), (204, 165), (142, 190), (227, 227), (135, 167), (77, 190), (237, 218), (210, 227), (37, 58), (212, 187), (31, 167), (63, 58), (47, 110), (125, 227), (62, 240), (123, 103), (175, 168), (45, 103), (222, 116), (184, 227), (65, 104), (39, 218), (224, 227), (205, 190), (110, 110), (157, 58), (9, 104), (94, 240), (2, 240), (38, 218), (111, 197), (29, 167), (188, 199), (72, 167), (182, 64), (74, 215), (149, 64), (30, 127), (201, 41), (7, 227), (20, 103)] current theta: 0.102787280625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:08 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57456 rows and 57609 columns Presolve time: 0.06s Presolved: 2325 rows, 2415 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2415 integer (2415 binary) Root relaxation: cutoff, 2798 iterations, 0.05 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 (2798 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.113066008687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:08 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57132 rows and 57250 columns Presolve time: 0.06s Presolved: 2649 rows, 2774 columns, 7582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2774 integer (2774 binary) Root relaxation: cutoff, 3321 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 (3321 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.118205372719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:08 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56944 rows and 57038 columns Presolve time: 0.07s Presolved: 2837 rows, 2986 columns, 8170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: cutoff, 3145 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3145 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.120775054734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:09 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56850 rows and 56938 columns Presolve time: 0.07s Presolved: 2931 rows, 3086 columns, 8458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3086 integer (3086 binary) Root relaxation: objective -1.563194e-13, 3225 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 (6925 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 27, 35, 38, 40, 83, 92, 100, 104, 127, 132, 153, 165, 166, 167, 168, 187, 190, 199, 215, 227, 228, 231, 243] edges [(199, 199), (178, 227), (240, 100), (95, 215), (22, 227), (169, 199), (215, 215), (88, 35), (27, 27), (219, 10), (130, 35), (86, 40), (38, 38), (122, 215), (66, 167), (113, 190), (243, 243), (111, 40), (56, 228), (18, 243), (193, 127), (55, 104), (195, 167), (230, 187), (236, 153), (232, 1), (127, 127), (39, 38), (133, 190), (213, 92), (87, 166), (45, 228), (202, 83), (63, 127), (238, 243), (76, 38), (186, 227), (221, 190), (46, 166), (134, 215), (115, 199), (21, 10), (191, 227), (19, 1), (44, 215), (159, 166), (5, 228), (67, 100), (107, 167), (121, 35), (158, 35), (13, 215), (151, 243), (51, 199), (103, 228), (141, 243), (112, 100), (150, 100), (146, 132), (106, 215), (49, 243), (176, 167), (98, 231), (163, 168), (120, 104), (25, 1), (6, 166), (94, 100), (201, 92), (28, 199), (50, 187), (12, 187), (109, 1), (91, 167), (239, 215), (229, 227), (149, 166), (34, 10), (181, 215), (235, 100), (172, 153), (211, 132), (143, 83), (197, 92), (187, 187), (160, 38), (59, 35), (68, 38), (105, 165), (233, 215), (117, 228), (93, 231), (75, 27), (47, 1), (155, 199), (0, 187), (194, 165), (96, 215), (20, 228), (71, 35), (92, 92), (118, 168), (207, 165), (83, 83), (16, 227), (148, 166), (217, 199), (43, 228), (214, 38), (54, 190), (179, 167), (104, 104), (226, 100), (52, 228), (237, 38), (223, 215), (89, 215), (234, 199), (84, 127), (1, 1), (228, 228), (123, 228), (145, 215), (156, 199), (32, 227), (175, 227), (182, 166), (57, 104), (136, 38), (35, 35), (108, 243), (216, 104), (78, 27), (60, 100), (154, 231), (85, 190), (162, 166), (164, 27), (209, 92), (8, 227), (189, 100), (42, 199), (132, 132), (144, 40), (152, 243), (81, 104), (137, 153), (124, 187), (41, 92), (196, 27), (173, 10), (126, 227), (79, 168), (4, 167), (128, 165), (53, 35), (131, 187), (82, 38), (153, 153), (231, 190), (220, 127), (165, 165), (10, 10), (48, 165), (218, 38), (73, 10), (168, 168), (80, 165), (24, 231), (161, 215), (147, 190), (129, 132), (97, 104), (102, 231), (192, 127), (242, 10), (180, 166), (11, 35), (200, 104), (69, 153), (101, 215), (198, 227), (40, 40), (26, 199), (174, 83), (138, 166), (171, 1), (222, 243), (70, 35), (17, 227), (167, 167), (114, 1), (208, 127), (90, 127), (177, 215), (62, 100), (14, 167), (170, 165), (3, 215), (23, 190), (225, 215), (203, 199), (140, 38), (33, 190), (204, 165), (142, 190), (227, 227), (58, 153), (135, 167), (77, 190), (210, 227), (139, 100), (100, 100), (212, 187), (31, 167), (64, 166), (125, 227), (110, 1), (61, 83), (15, 166), (116, 38), (184, 227), (65, 104), (190, 231), (36, 190), (224, 227), (205, 190), (2, 100), (119, 228), (9, 104), (29, 167), (188, 199), (241, 127), (72, 167), (185, 153), (157, 153), (206, 166), (74, 215), (30, 127), (37, 153), (166, 166), (7, 227), (99, 100), (183, 166)] current theta: 0.119490213726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:09 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56900 rows and 56990 columns Presolve time: 0.07s Presolved: 2881 rows, 3034 columns, 8306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3034 integer (3034 binary) Root relaxation: objective 0.000000e+00, 3214 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 (3214 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 [21, 38, 41, 61, 67, 104, 114, 127, 131, 135, 139, 147, 153, 158, 159, 163, 164, 165, 190, 215, 227, 228, 234, 242, 243] edges [(40, 41), (213, 242), (95, 215), (61, 61), (173, 242), (22, 227), (53, 158), (234, 234), (230, 131), (107, 67), (215, 215), (38, 38), (122, 215), (62, 139), (113, 190), (243, 243), (56, 228), (18, 243), (193, 127), (174, 61), (55, 104), (236, 153), (100, 139), (139, 242), (127, 127), (39, 38), (133, 190), (242, 139), (45, 228), (183, 61), (15, 159), (31, 135), (63, 127), (238, 243), (159, 159), (76, 38), (28, 234), (221, 190), (93, 38), (10, 21), (134, 215), (109, 67), (191, 227), (115, 234), (118, 163), (44, 215), (176, 67), (5, 228), (12, 131), (188, 61), (13, 215), (155, 234), (151, 243), (51, 234), (103, 228), (59, 158), (169, 61), (106, 215), (34, 21), (49, 243), (73, 139), (94, 67), (120, 104), (130, 158), (29, 131), (239, 215), (229, 227), (25, 114), (132, 114), (181, 215), (172, 153), (35, 158), (27, 164), (129, 67), (33, 147), (160, 38), (150, 139), (68, 38), (105, 165), (233, 215), (117, 228), (189, 139), (2, 139), (46, 159), (212, 131), (194, 165), (158, 158), (96, 215), (20, 228), (178, 163), (168, 163), (207, 165), (16, 227), (43, 228), (60, 139), (214, 38), (202, 61), (54, 190), (154, 147), (124, 131), (211, 41), (104, 104), (146, 67), (52, 228), (163, 163), (99, 139), (235, 139), (237, 38), (223, 215), (89, 215), (84, 127), (228, 228), (123, 228), (145, 215), (180, 159), (21, 21), (64, 159), (167, 135), (175, 227), (24, 147), (232, 114), (197, 41), (219, 21), (57, 104), (136, 38), (217, 153), (108, 243), (216, 104), (209, 41), (85, 190), (8, 227), (190, 147), (206, 61), (0, 131), (41, 41), (156, 61), (162, 159), (70, 158), (152, 243), (226, 139), (81, 104), (137, 153), (6, 159), (199, 234), (126, 227), (128, 165), (14, 67), (82, 38), (153, 153), (231, 190), (182, 61), (220, 127), (165, 165), (164, 164), (72, 131), (91, 135), (1, 114), (138, 159), (48, 165), (218, 38), (240, 139), (11, 158), (171, 114), (80, 165), (47, 135), (195, 135), (161, 215), (147, 190), (112, 67), (97, 104), (148, 159), (141, 21), (192, 127), (121, 234), (67, 67), (179, 135), (196, 164), (114, 114), (98, 147), (200, 104), (42, 234), (69, 153), (79, 163), (166, 159), (101, 215), (198, 227), (222, 243), (17, 227), (131, 131), (208, 127), (90, 127), (177, 215), (170, 165), (66, 135), (3, 215), (102, 147), (23, 190), (225, 215), (92, 41), (140, 38), (111, 41), (204, 165), (142, 190), (227, 227), (58, 153), (144, 41), (83, 61), (88, 158), (50, 131), (77, 190), (210, 227), (78, 164), (125, 227), (86, 164), (116, 38), (4, 135), (184, 227), (65, 104), (32, 163), (36, 190), (224, 227), (71, 158), (205, 190), (203, 234), (75, 21), (119, 228), (9, 104), (26, 153), (187, 131), (186, 163), (143, 61), (149, 159), (241, 127), (135, 135), (110, 114), (185, 153), (157, 153), (19, 114), (74, 215), (30, 127), (37, 153), (201, 41), (7, 227), (87, 61)] current theta: 0.118847793222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:10 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56924 rows and 57016 columns Presolve time: 0.07s Presolved: 2857 rows, 3008 columns, 8232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: cutoff, 3186 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 (3186 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.119169003474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:10 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56918 rows and 57009 columns Presolve time: 0.07s Presolved: 2863 rows, 3015 columns, 8251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3015 integer (3015 binary) Root relaxation: cutoff, 3081 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 (3081 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1193296086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:10 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56910 rows and 57000 columns Presolve time: 0.07s Presolved: 2871 rows, 3024 columns, 8276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: cutoff, 243 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 (243 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 38, 41, 61, 67, 104, 114, 127, 131, 135, 139, 147, 153, 158, 159, 163, 164, 165, 190, 215, 227, 228, 234, 242, 243] edges [(40, 41), (213, 242), (95, 215), (61, 61), (173, 242), (22, 227), (53, 158), (234, 234), (230, 131), (107, 67), (215, 215), (38, 38), (122, 215), (62, 139), (113, 190), (243, 243), (56, 228), (18, 243), (193, 127), (174, 61), (55, 104), (236, 153), (100, 139), (139, 242), (127, 127), (39, 38), (133, 190), (242, 139), (45, 228), (183, 61), (15, 159), (31, 135), (63, 127), (238, 243), (159, 159), (76, 38), (28, 234), (221, 190), (93, 38), (10, 21), (134, 215), (109, 67), (191, 227), (115, 234), (118, 163), (44, 215), (176, 67), (5, 228), (12, 131), (188, 61), (13, 215), (155, 234), (151, 243), (51, 234), (103, 228), (59, 158), (169, 61), (106, 215), (34, 21), (49, 243), (73, 139), (94, 67), (120, 104), (130, 158), (29, 131), (239, 215), (229, 227), (25, 114), (132, 114), (181, 215), (172, 153), (35, 158), (27, 164), (129, 67), (33, 147), (160, 38), (150, 139), (68, 38), (105, 165), (233, 215), (117, 228), (189, 139), (2, 139), (46, 159), (212, 131), (194, 165), (158, 158), (96, 215), (20, 228), (178, 163), (168, 163), (207, 165), (16, 227), (43, 228), (60, 139), (214, 38), (202, 61), (54, 190), (154, 147), (124, 131), (211, 41), (104, 104), (146, 67), (52, 228), (163, 163), (99, 139), (235, 139), (237, 38), (223, 215), (89, 215), (84, 127), (228, 228), (123, 228), (145, 215), (180, 159), (21, 21), (64, 159), (167, 135), (175, 227), (24, 147), (232, 114), (197, 41), (219, 21), (57, 104), (136, 38), (217, 153), (108, 243), (216, 104), (209, 41), (85, 190), (8, 227), (190, 147), (206, 61), (0, 131), (41, 41), (156, 61), (162, 159), (70, 158), (152, 243), (226, 139), (81, 104), (137, 153), (6, 159), (199, 234), (126, 227), (128, 165), (14, 67), (82, 38), (153, 153), (231, 190), (182, 61), (220, 127), (165, 165), (164, 164), (72, 131), (91, 135), (1, 114), (138, 159), (48, 165), (218, 38), (240, 139), (11, 158), (171, 114), (80, 165), (47, 135), (195, 135), (161, 215), (147, 190), (112, 67), (97, 104), (148, 159), (141, 21), (192, 127), (121, 234), (67, 67), (179, 135), (196, 164), (114, 114), (98, 147), (200, 104), (42, 234), (69, 153), (79, 163), (166, 159), (101, 215), (198, 227), (222, 243), (17, 227), (131, 131), (208, 127), (90, 127), (177, 215), (170, 165), (66, 135), (3, 215), (102, 147), (23, 190), (225, 215), (92, 41), (140, 38), (111, 41), (204, 165), (142, 190), (227, 227), (58, 153), (144, 41), (83, 61), (88, 158), (50, 131), (77, 190), (210, 227), (78, 164), (125, 227), (86, 164), (116, 38), (4, 135), (184, 227), (65, 104), (32, 163), (36, 190), (224, 227), (71, 158), (205, 190), (203, 234), (75, 21), (119, 228), (9, 104), (26, 153), (187, 131), (186, 163), (143, 61), (149, 159), (241, 127), (135, 135), (110, 114), (185, 153), (157, 153), (19, 114), (74, 215), (30, 127), (37, 153), (201, 41), (7, 227), (87, 61)] current theta: 0.119249306037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:44:11 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56916 rows and 57006 columns Presolve time: 0.07s Presolved: 2865 rows, 3018 columns, 8258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3018 integer (3018 binary) Root relaxation: cutoff, 3168 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 (3168 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 -