current theta: 0.684862895002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:07 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 16680 rows and 16680 columns Presolve time: 1.56s Presolved: 44083 rows, 44328 columns, 132000 nonzeros Variable types: 0 continuous, 44328 integer (44328 binary) Root relaxation: objective 0.000000e+00, 4254 iterations, 0.40 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% - 2s Explored 0 nodes (8020 simplex iterations) in 2.48 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 [9, 10, 16, 28, 30, 33, 59, 62, 69, 82, 98, 99, 121, 135, 155, 160, 184, 188, 191, 196, 197, 203, 229, 231, 245] edges [(234, 33), (59, 82), (43, 245), (186, 135), (2, 9), (129, 197), (173, 184), (123, 160), (69, 121), (112, 231), (180, 245), (104, 245), (164, 245), (220, 245), (136, 135), (81, 9), (3, 191), (60, 9), (235, 245), (175, 121), (132, 160), (87, 69), (128, 98), (165, 231), (229, 203), (244, 10), (72, 121), (114, 33), (197, 62), (102, 245), (142, 191), (185, 30), (75, 82), (86, 188), (98, 59), (140, 160), (210, 160), (0, 121), (188, 188), (225, 160), (17, 160), (50, 160), (91, 160), (32, 160), (179, 160), (71, 28), (7, 160), (85, 245), (168, 59), (153, 160), (27, 10), (20, 188), (218, 245), (241, 188), (66, 245), (57, 160), (63, 188), (189, 160), (193, 231), (154, 191), (95, 245), (169, 69), (137, 135), (21, 245), (163, 160), (208, 245), (167, 231), (198, 245), (144, 160), (226, 160), (73, 188), (111, 245), (19, 30), (26, 245), (12, 245), (39, 188), (94, 245), (16, 99), (187, 245), (170, 121), (223, 69), (121, 10), (42, 245), (243, 160), (113, 160), (161, 245), (232, 229), (40, 121), (34, 10), (194, 245), (199, 245), (24, 160), (118, 191), (138, 160), (222, 245), (22, 30), (33, 121), (92, 160), (53, 160), (6, 245), (64, 245), (206, 245), (52, 188), (157, 9), (145, 30), (56, 229), (191, 160), (184, 82), (49, 231), (79, 30), (28, 59), (127, 245), (202, 231), (120, 245), (156, 98), (160, 62), (8, 30), (44, 245), (25, 160), (192, 160), (103, 160), (134, 245), (116, 30), (101, 160), (70, 245), (15, 160), (196, 245), (155, 121), (30, 30), (245, 245), (201, 10), (221, 245), (146, 188), (89, 188), (106, 191), (68, 188), (35, 30), (130, 160), (214, 160), (148, 229), (88, 160), (233, 160), (228, 33), (36, 160), (183, 160), (135, 33), (77, 135), (76, 160), (82, 245), (41, 160), (205, 197), (83, 188), (96, 160), (119, 160), (172, 10), (5, 188), (99, 245), (51, 245), (238, 229), (230, 160), (97, 121), (80, 188), (204, 160), (152, 160), (162, 197), (207, 245), (211, 245), (195, 9), (61, 9), (108, 245), (174, 121), (239, 160), (78, 160), (219, 245), (4, 69), (217, 121), (240, 33), (46, 245), (176, 231), (23, 245), (203, 62), (159, 245), (125, 231), (190, 160), (9, 203), (141, 245), (224, 160), (67, 245), (37, 229), (45, 160), (182, 9), (242, 160), (47, 160), (149, 135), (65, 245), (13, 196), (131, 245), (177, 9), (110, 160), (31, 229), (100, 10), (124, 69), (236, 160), (62, 62), (126, 135), (84, 160), (166, 160), (216, 62), (171, 121), (227, 245), (215, 69), (11, 245), (1, 121), (29, 121), (237, 245), (55, 245), (38, 99), (143, 188), (58, 121), (212, 160), (122, 245), (133, 245), (14, 245), (74, 160), (231, 9), (107, 160), (181, 33), (18, 160), (209, 196), (178, 160), (117, 69), (150, 160), (48, 245), (115, 155), (151, 135), (213, 160), (200, 245), (54, 245), (90, 196), (105, 121), (158, 231), (139, 160), (10, 121), (147, 30), (109, 33), (93, 245)] current theta: 0.342431447501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:10 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 44100 rows and 44100 columns Presolve time: 0.40s Presolved: 16663 rows, 16908 columns, 49740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16908 integer (16908 binary) Root relaxation: objective 0.000000e+00, 2439 iterations, 0.16 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 (4669 simplex iterations) in 0.75 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, 14, 16, 17, 28, 30, 52, 62, 71, 91, 94, 99, 101, 103, 121, 139, 160, 205, 213, 214, 225, 231, 241, 242, 245] edges [(88, 242), (213, 242), (73, 242), (209, 160), (41, 28), (244, 241), (173, 242), (26, 17), (12, 28), (180, 245), (29, 245), (139, 213), (152, 242), (42, 28), (96, 242), (40, 241), (165, 241), (94, 28), (138, 242), (112, 242), (34, 121), (201, 242), (140, 160), (7, 242), (123, 242), (214, 242), (212, 242), (210, 160), (87, 231), (170, 241), (81, 241), (68, 94), (151, 241), (75, 28), (39, 231), (145, 242), (61, 241), (8, 242), (198, 103), (38, 121), (66, 245), (57, 160), (231, 231), (202, 242), (95, 245), (54, 17), (208, 245), (167, 231), (2, 241), (92, 242), (157, 241), (203, 160), (16, 99), (154, 241), (9, 242), (84, 103), (226, 242), (233, 242), (111, 14), (49, 242), (190, 242), (178, 242), (191, 242), (117, 242), (149, 241), (6, 17), (101, 242), (194, 121), (105, 241), (230, 242), (243, 242), (74, 242), (114, 241), (27, 242), (232, 242), (125, 242), (241, 241), (37, 242), (169, 241), (115, 231), (106, 17), (32, 242), (179, 242), (51, 17), (211, 62), (44, 245), (59, 245), (229, 242), (4, 241), (189, 242), (155, 242), (245, 245), (63, 241), (22, 242), (118, 160), (153, 242), (132, 242), (162, 62), (104, 71), (186, 241), (18, 17), (76, 242), (135, 241), (124, 241), (103, 213), (183, 242), (36, 160), (130, 242), (128, 28), (82, 245), (184, 241), (83, 242), (193, 242), (158, 242), (24, 242), (33, 241), (109, 241), (166, 242), (11, 213), (204, 242), (99, 245), (215, 242), (136, 241), (147, 242), (129, 242), (91, 242), (199, 14), (0, 242), (137, 71), (28, 245), (225, 245), (142, 241), (67, 17), (119, 242), (85, 17), (182, 241), (237, 103), (143, 242), (13, 245), (168, 94), (174, 71), (185, 241), (121, 241), (148, 241), (187, 28), (160, 160), (242, 242), (15, 242), (131, 28), (159, 121), (17, 103), (31, 241), (89, 241), (221, 17), (220, 94), (161, 28), (58, 241), (146, 241), (80, 242), (205, 160), (50, 242), (223, 241), (23, 17), (219, 28), (107, 242), (56, 242), (141, 245), (144, 242), (120, 94), (236, 242), (164, 28), (3, 242), (45, 160), (217, 241), (1, 241), (55, 17), (19, 231), (10, 241), (110, 160), (133, 28), (25, 28), (235, 121), (134, 28), (172, 94), (69, 241), (71, 242), (53, 242), (65, 121), (192, 242), (224, 242), (97, 241), (102, 14), (234, 242), (77, 241), (60, 241), (227, 28), (171, 242), (47, 242), (5, 241), (86, 242), (43, 17), (20, 241), (72, 241), (228, 121), (197, 160), (64, 103), (14, 17), (113, 213), (206, 213), (239, 242), (122, 245), (108, 160), (216, 160), (78, 94), (116, 242), (181, 241), (238, 242), (127, 71), (30, 231), (188, 241), (21, 213), (175, 242), (35, 242), (200, 17), (70, 213), (218, 17), (90, 28), (46, 17), (62, 160), (98, 245), (207, 213), (177, 71), (240, 241), (79, 242), (196, 99), (195, 242), (156, 245), (100, 241), (176, 241), (52, 241), (126, 241), (150, 242), (163, 242), (222, 17), (48, 94), (93, 245)] current theta: 0.171215723751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:11 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55636 rows and 55648 columns Presolve time: 0.12s Presolved: 5127 rows, 5360 columns, 15120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5360 integer (5360 binary) Root relaxation: objective -3.552714e-15, 2877 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 (4910 simplex iterations) in 0.32 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 [16, 46, 56, 94, 115, 118, 120, 125, 128, 134, 136, 142, 147, 151, 159, 179, 220, 222, 223, 233, 237, 238, 242, 243, 244] edges [(110, 118), (51, 120), (45, 118), (143, 115), (215, 238), (194, 159), (107, 179), (16, 16), (131, 46), (13, 46), (14, 238), (239, 179), (66, 94), (160, 118), (85, 134), (137, 151), (79, 238), (202, 142), (63, 151), (178, 238), (75, 46), (20, 223), (130, 233), (243, 243), (238, 238), (218, 237), (206, 237), (133, 120), (136, 244), (65, 151), (135, 223), (93, 94), (82, 94), (105, 223), (164, 128), (62, 118), (7, 238), (193, 147), (98, 16), (229, 243), (139, 134), (111, 134), (216, 118), (159, 159), (115, 115), (76, 179), (64, 134), (230, 179), (95, 94), (207, 237), (17, 120), (72, 223), (203, 118), (205, 243), (100, 244), (231, 115), (102, 128), (24, 179), (70, 237), (181, 244), (38, 223), (223, 223), (150, 243), (50, 243), (44, 120), (208, 46), (56, 147), (86, 238), (211, 237), (148, 151), (144, 243), (235, 128), (171, 147), (182, 244), (26, 222), (163, 179), (19, 125), (142, 151), (43, 120), (192, 179), (3, 115), (138, 243), (232, 147), (96, 147), (157, 142), (242, 179), (124, 136), (201, 238), (68, 120), (104, 151), (153, 179), (212, 243), (41, 134), (113, 237), (74, 243), (221, 134), (36, 237), (167, 147), (146, 244), (46, 46), (154, 151), (129, 238), (6, 237), (81, 244), (58, 136), (55, 238), (87, 125), (170, 159), (123, 179), (197, 118), (12, 128), (0, 179), (80, 147), (155, 242), (11, 237), (219, 128), (184, 159), (22, 147), (53, 238), (161, 159), (228, 159), (187, 120), (195, 238), (101, 179), (42, 134), (180, 94), (106, 46), (183, 238), (90, 159), (158, 147), (199, 159), (109, 223), (177, 125), (132, 243), (2, 151), (165, 244), (121, 151), (39, 125), (179, 179), (140, 237), (125, 125), (88, 243), (190, 147), (127, 134), (200, 120), (152, 243), (122, 46), (69, 223), (225, 120), (120, 120), (54, 220), (217, 223), (91, 233), (244, 244), (119, 233), (134, 134), (32, 243), (5, 223), (224, 179), (185, 151), (18, 134), (15, 242), (227, 120), (241, 244), (174, 125), (188, 151), (83, 115), (27, 125), (156, 46), (33, 223), (234, 142), (116, 147), (21, 120), (49, 238), (240, 244), (245, 16), (47, 238), (77, 223), (48, 120), (34, 128), (84, 120), (233, 233), (172, 134), (191, 233), (213, 243), (23, 120), (169, 151), (176, 244), (4, 151), (126, 244), (92, 243), (166, 147), (214, 179), (71, 142), (97, 244), (141, 46), (226, 147), (189, 238), (220, 46), (209, 118), (204, 243), (151, 151), (147, 147), (108, 237), (29, 94), (210, 243), (40, 244), (8, 125), (118, 118), (117, 125), (162, 233), (112, 142), (30, 115), (186, 151), (25, 120), (31, 244), (61, 142), (196, 94), (78, 94), (149, 151), (128, 159), (168, 128), (73, 115), (57, 237), (103, 243), (9, 147), (237, 237), (114, 151), (28, 94), (222, 120), (175, 147), (35, 147), (67, 94), (60, 223), (99, 16), (37, 115), (89, 244), (94, 94), (59, 94), (173, 125), (145, 142), (198, 238), (1, 151), (236, 243), (10, 223), (52, 142)] current theta: 0.0856078618753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:12 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59092 rows and 59318 columns Presolve time: 0.06s Presolved: 1671 rows, 1690 columns, 4542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1690 integer (1689 binary) Root relaxation: cutoff, 2009 iterations, 0.03 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 (2009 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.128411792813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:12 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57620 rows and 57690 columns Presolve time: 0.07s Presolved: 3143 rows, 3318 columns, 9110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3318 integer (3318 binary) Root relaxation: objective -4.263256e-14, 3768 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 287 - -0.00000 - - 0s 0 0 -0.00000 0 363 - -0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 7 Explored 0 nodes (27709 simplex iterations) in 1.02 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 [27, 60, 64, 78, 93, 99, 106, 108, 115, 118, 131, 151, 157, 193, 194, 195, 205, 213, 214, 215, 217, 219, 222, 233, 244] edges [(110, 118), (107, 233), (20, 60), (79, 195), (195, 195), (45, 118), (143, 115), (168, 219), (56, 193), (185, 195), (196, 78), (53, 213), (172, 131), (160, 118), (215, 215), (137, 151), (145, 27), (27, 27), (54, 131), (147, 214), (223, 217), (227, 78), (105, 217), (130, 233), (190, 193), (51, 64), (67, 78), (74, 213), (230, 214), (36, 205), (29, 93), (178, 215), (23, 222), (177, 27), (217, 217), (46, 131), (106, 106), (121, 244), (123, 233), (62, 118), (17, 222), (211, 108), (69, 217), (115, 115), (38, 194), (135, 217), (221, 131), (34, 106), (102, 219), (85, 64), (122, 219), (214, 214), (111, 106), (33, 217), (60, 60), (203, 118), (179, 233), (5, 217), (173, 27), (100, 244), (141, 93), (231, 115), (128, 219), (99, 99), (235, 194), (183, 64), (181, 244), (180, 93), (16, 99), (117, 27), (174, 27), (11, 222), (228, 106), (42, 131), (87, 27), (73, 27), (148, 151), (75, 219), (6, 108), (26, 222), (43, 78), (61, 157), (49, 214), (220, 131), (63, 60), (3, 115), (229, 205), (95, 78), (120, 222), (242, 214), (224, 233), (64, 64), (237, 108), (82, 99), (219, 219), (104, 151), (50, 213), (184, 194), (125, 27), (93, 93), (204, 233), (1, 195), (39, 27), (76, 233), (134, 64), (116, 214), (81, 244), (162, 205), (12, 219), (222, 222), (71, 195), (197, 118), (13, 93), (167, 193), (207, 222), (98, 99), (129, 195), (194, 60), (144, 213), (171, 193), (90, 194), (86, 195), (136, 157), (47, 214), (77, 60), (113, 118), (65, 215), (92, 205), (170, 60), (165, 244), (139, 64), (22, 27), (124, 157), (25, 78), (239, 214), (150, 233), (10, 217), (142, 195), (232, 27), (57, 108), (132, 233), (31, 157), (91, 205), (175, 214), (70, 222), (55, 106), (8, 27), (58, 157), (108, 108), (72, 217), (41, 64), (244, 244), (119, 233), (14, 215), (140, 108), (35, 214), (241, 244), (198, 64), (213, 213), (188, 151), (127, 64), (83, 115), (218, 108), (201, 195), (161, 106), (182, 217), (210, 205), (225, 78), (234, 27), (21, 222), (240, 244), (200, 131), (28, 131), (163, 214), (233, 233), (78, 78), (191, 233), (206, 222), (138, 214), (94, 93), (192, 214), (157, 157), (169, 151), (176, 244), (155, 214), (4, 151), (126, 244), (44, 93), (186, 195), (199, 194), (166, 214), (84, 222), (212, 233), (205, 205), (131, 131), (236, 64), (9, 214), (97, 244), (101, 233), (209, 118), (151, 151), (164, 219), (156, 219), (48, 222), (40, 244), (109, 217), (146, 151), (118, 118), (80, 27), (202, 195), (154, 195), (7, 64), (158, 214), (24, 214), (32, 213), (30, 115), (52, 157), (149, 151), (243, 213), (208, 219), (66, 78), (59, 99), (187, 222), (238, 215), (96, 193), (112, 27), (15, 214), (2, 244), (0, 214), (19, 27), (103, 205), (18, 64), (245, 99), (114, 151), (226, 214), (88, 205), (193, 193), (159, 194), (153, 233), (37, 115), (89, 244), (68, 222), (216, 205), (133, 78), (189, 215), (152, 205)] current theta: 0.107009827344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:13 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58484 rows and 58649 columns Presolve time: 0.06s Presolved: 2279 rows, 2359 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 2959 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 (2959 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.117710810079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:13 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58062 rows and 58189 columns Presolve time: 0.07s Presolved: 2701 rows, 2819 columns, 7727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2819 integer (2819 binary) Root relaxation: cutoff, 3649 iterations, 0.13 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 (3649 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123061301446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:14 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57860 rows and 57962 columns Presolve time: 0.07s Presolved: 2903 rows, 3046 columns, 8358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3046 integer (3046 binary) Root relaxation: cutoff, 4123 iterations, 0.20 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 (4123 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125736547129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:14 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57754 rows and 57841 columns Presolve time: 0.07s Presolved: 3009 rows, 3167 columns, 8691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: objective 0.000000e+00, 3678 iterations, 0.18 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 (3678 simplex iterations) in 0.26 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 [17, 20, 26, 27, 29, 42, 72, 91, 99, 104, 115, 118, 146, 157, 159, 166, 183, 193, 195, 204, 219, 227, 237, 243, 244] edges [(110, 118), (79, 195), (195, 195), (45, 118), (143, 115), (235, 20), (168, 219), (56, 193), (185, 195), (194, 159), (46, 29), (160, 118), (25, 227), (145, 27), (27, 27), (162, 91), (105, 20), (0, 166), (217, 72), (130, 204), (153, 204), (190, 193), (243, 243), (55, 104), (206, 237), (44, 227), (148, 104), (230, 166), (28, 29), (177, 27), (121, 244), (239, 166), (179, 204), (196, 227), (123, 204), (62, 118), (208, 29), (158, 166), (229, 243), (33, 72), (38, 20), (116, 166), (119, 204), (189, 183), (159, 159), (115, 115), (102, 219), (207, 237), (149, 146), (242, 166), (169, 104), (203, 118), (212, 204), (173, 27), (100, 244), (161, 104), (218, 26), (231, 115), (128, 219), (99, 99), (47, 166), (70, 237), (215, 183), (181, 244), (122, 29), (7, 183), (16, 99), (68, 17), (174, 27), (50, 243), (87, 27), (172, 42), (73, 27), (211, 237), (75, 219), (64, 183), (144, 243), (170, 146), (178, 183), (61, 157), (175, 166), (53, 183), (26, 26), (233, 204), (3, 115), (82, 99), (219, 219), (63, 146), (125, 27), (95, 227), (74, 243), (36, 237), (1, 195), (39, 27), (84, 26), (51, 17), (81, 244), (12, 219), (42, 42), (71, 195), (197, 118), (187, 17), (167, 193), (104, 104), (11, 237), (184, 159), (188, 146), (98, 99), (147, 166), (129, 195), (6, 26), (127, 183), (134, 183), (18, 17), (138, 204), (171, 193), (67, 227), (86, 195), (90, 159), (136, 157), (234, 195), (34, 159), (199, 159), (21, 17), (113, 118), (106, 42), (48, 26), (165, 244), (22, 27), (4, 146), (78, 227), (133, 227), (124, 157), (132, 204), (140, 237), (142, 195), (232, 27), (210, 237), (31, 157), (88, 243), (135, 72), (214, 166), (151, 146), (10, 72), (85, 42), (107, 204), (8, 27), (117, 195), (146, 146), (240, 72), (58, 157), (141, 29), (244, 244), (43, 227), (198, 183), (32, 243), (52, 195), (20, 20), (9, 166), (41, 17), (120, 227), (241, 244), (226, 166), (111, 104), (35, 166), (77, 146), (14, 104), (72, 72), (191, 91), (29, 29), (83, 115), (205, 91), (201, 195), (49, 166), (139, 42), (23, 17), (76, 204), (137, 104), (114, 146), (69, 72), (238, 195), (150, 91), (101, 204), (91, 91), (228, 104), (216, 91), (163, 166), (66, 227), (213, 243), (5, 72), (157, 157), (176, 244), (126, 244), (186, 195), (92, 243), (152, 91), (204, 204), (223, 20), (93, 29), (97, 244), (180, 29), (209, 118), (164, 219), (94, 227), (108, 237), (227, 227), (40, 244), (118, 118), (80, 27), (220, 42), (24, 166), (202, 195), (13, 29), (224, 91), (17, 17), (154, 195), (156, 29), (30, 115), (183, 183), (109, 72), (59, 99), (15, 166), (96, 193), (54, 42), (112, 27), (155, 166), (221, 42), (182, 72), (200, 17), (65, 104), (2, 244), (57, 237), (225, 227), (19, 27), (103, 243), (237, 237), (245, 99), (193, 193), (192, 166), (37, 115), (89, 244), (60, 20), (166, 166), (236, 243), (222, 17), (131, 42)] current theta: 0.124398924288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:15 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57798 rows and 57896 columns Presolve time: 0.07s Presolved: 2965 rows, 3112 columns, 8548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: cutoff, 4139 iterations, 0.19 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 (4139 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125067735708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:15 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57778 rows and 57871 columns Presolve time: 0.07s Presolved: 2985 rows, 3137 columns, 8613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: cutoff, 3911 iterations, 0.20 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 (3911 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125402141419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:16 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57766 rows and 57856 columns Presolve time: 0.07s Presolved: 2997 rows, 3152 columns, 8652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3152 integer (3152 binary) Root relaxation: objective 0.000000e+00, 3881 iterations, 0.19 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 (3881 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 [14, 17, 26, 27, 29, 38, 42, 91, 99, 115, 118, 146, 157, 159, 166, 176, 183, 193, 195, 204, 217, 219, 227, 237, 243] edges [(110, 118), (79, 195), (195, 195), (45, 118), (143, 115), (168, 219), (56, 193), (185, 195), (194, 159), (46, 29), (160, 118), (25, 227), (145, 27), (27, 27), (162, 91), (14, 14), (223, 217), (38, 38), (0, 166), (130, 204), (105, 217), (153, 204), (190, 193), (243, 243), (206, 237), (44, 227), (230, 166), (28, 29), (177, 27), (217, 217), (240, 176), (239, 166), (179, 204), (196, 227), (123, 204), (62, 118), (158, 166), (229, 243), (116, 166), (126, 176), (189, 183), (69, 217), (159, 159), (115, 115), (135, 217), (102, 219), (207, 237), (33, 217), (149, 146), (97, 176), (244, 176), (242, 166), (203, 118), (212, 204), (5, 217), (241, 176), (173, 27), (218, 26), (231, 115), (128, 219), (99, 99), (47, 166), (70, 237), (215, 183), (122, 29), (7, 183), (16, 99), (68, 17), (174, 27), (50, 243), (87, 27), (172, 42), (73, 27), (211, 237), (75, 219), (64, 183), (111, 14), (144, 243), (170, 146), (55, 14), (178, 183), (65, 14), (176, 176), (2, 146), (61, 157), (175, 166), (20, 38), (53, 183), (26, 26), (3, 115), (89, 176), (82, 99), (219, 219), (63, 146), (125, 27), (137, 14), (95, 227), (74, 243), (40, 176), (36, 237), (1, 195), (39, 27), (84, 26), (51, 17), (235, 38), (12, 219), (42, 42), (169, 14), (71, 195), (197, 118), (187, 17), (167, 193), (11, 237), (184, 159), (188, 146), (98, 99), (161, 159), (147, 166), (129, 195), (6, 26), (127, 183), (134, 183), (228, 159), (18, 17), (138, 204), (171, 193), (67, 227), (86, 195), (90, 159), (136, 157), (234, 195), (34, 159), (199, 159), (21, 17), (233, 91), (113, 118), (132, 243), (106, 42), (48, 26), (22, 27), (4, 146), (78, 227), (133, 227), (124, 157), (140, 237), (10, 217), (142, 195), (232, 27), (210, 237), (31, 157), (88, 243), (81, 146), (214, 166), (151, 146), (85, 42), (107, 204), (181, 146), (8, 27), (117, 195), (146, 146), (58, 157), (141, 29), (60, 38), (72, 217), (43, 227), (198, 183), (32, 243), (52, 195), (9, 166), (41, 17), (120, 227), (226, 166), (35, 166), (77, 146), (191, 91), (29, 29), (83, 115), (205, 91), (201, 195), (49, 166), (182, 217), (139, 42), (23, 17), (104, 14), (76, 204), (165, 146), (114, 146), (238, 195), (150, 91), (101, 204), (91, 91), (216, 91), (119, 91), (163, 166), (66, 227), (213, 243), (157, 157), (186, 195), (92, 243), (152, 91), (204, 204), (93, 29), (180, 29), (209, 118), (164, 219), (224, 204), (94, 227), (108, 237), (227, 227), (109, 217), (118, 118), (80, 27), (220, 42), (24, 166), (202, 195), (13, 29), (17, 17), (154, 195), (156, 29), (121, 146), (30, 115), (183, 183), (100, 176), (208, 219), (59, 99), (15, 166), (96, 193), (54, 42), (112, 27), (155, 166), (221, 42), (200, 17), (57, 237), (225, 227), (19, 27), (103, 243), (237, 237), (148, 146), (245, 99), (193, 193), (192, 166), (37, 115), (166, 166), (236, 243), (222, 17), (131, 42)] current theta: 0.125234938564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:16 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57770 rows and 57861 columns Presolve time: 0.07s Presolved: 2993 rows, 3147 columns, 8639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: cutoff, 4142 iterations, 0.20 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 (4142 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125318539991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:17 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57768 rows and 57859 columns Presolve time: 0.07s Presolved: 2995 rows, 3149 columns, 8645 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3149 integer (3149 binary) Root relaxation: cutoff, 92 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 (92 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 [14, 17, 26, 27, 29, 38, 42, 91, 99, 115, 118, 146, 157, 159, 166, 176, 183, 193, 195, 204, 217, 219, 227, 237, 243] edges [(110, 118), (79, 195), (195, 195), (45, 118), (143, 115), (168, 219), (56, 193), (185, 195), (194, 159), (46, 29), (160, 118), (25, 227), (145, 27), (27, 27), (162, 91), (14, 14), (223, 217), (38, 38), (0, 166), (130, 204), (105, 217), (153, 204), (190, 193), (243, 243), (206, 237), (44, 227), (230, 166), (28, 29), (177, 27), (217, 217), (240, 176), (239, 166), (179, 204), (196, 227), (123, 204), (62, 118), (158, 166), (229, 243), (116, 166), (126, 176), (189, 183), (69, 217), (159, 159), (115, 115), (135, 217), (102, 219), (207, 237), (33, 217), (149, 146), (97, 176), (244, 176), (242, 166), (203, 118), (212, 204), (5, 217), (241, 176), (173, 27), (218, 26), (231, 115), (128, 219), (99, 99), (47, 166), (70, 237), (215, 183), (122, 29), (7, 183), (16, 99), (68, 17), (174, 27), (50, 243), (87, 27), (172, 42), (73, 27), (211, 237), (75, 219), (64, 183), (111, 14), (144, 243), (170, 146), (55, 14), (178, 183), (65, 14), (176, 176), (2, 146), (61, 157), (175, 166), (20, 38), (53, 183), (26, 26), (3, 115), (89, 176), (82, 99), (219, 219), (63, 146), (125, 27), (137, 14), (95, 227), (74, 243), (40, 176), (36, 237), (1, 195), (39, 27), (84, 26), (51, 17), (235, 38), (12, 219), (42, 42), (169, 14), (71, 195), (197, 118), (187, 17), (167, 193), (11, 237), (184, 159), (188, 146), (98, 99), (161, 159), (147, 166), (129, 195), (6, 26), (127, 183), (134, 183), (228, 159), (18, 17), (138, 204), (171, 193), (67, 227), (86, 195), (90, 159), (136, 157), (234, 195), (34, 159), (199, 159), (21, 17), (233, 91), (113, 118), (132, 243), (106, 42), (48, 26), (22, 27), (4, 146), (78, 227), (133, 227), (124, 157), (140, 237), (10, 217), (142, 195), (232, 27), (210, 237), (31, 157), (88, 243), (81, 146), (214, 166), (151, 146), (85, 42), (107, 204), (181, 146), (8, 27), (117, 195), (146, 146), (58, 157), (141, 29), (60, 38), (72, 217), (43, 227), (198, 183), (32, 243), (52, 195), (9, 166), (41, 17), (120, 227), (226, 166), (35, 166), (77, 146), (191, 91), (29, 29), (83, 115), (205, 91), (201, 195), (49, 166), (182, 217), (139, 42), (23, 17), (104, 14), (76, 204), (165, 146), (114, 146), (238, 195), (150, 91), (101, 204), (91, 91), (216, 91), (119, 91), (163, 166), (66, 227), (213, 243), (157, 157), (186, 195), (92, 243), (152, 91), (204, 204), (93, 29), (180, 29), (209, 118), (164, 219), (224, 204), (94, 227), (108, 237), (227, 227), (109, 217), (118, 118), (80, 27), (220, 42), (24, 166), (202, 195), (13, 29), (17, 17), (154, 195), (156, 29), (121, 146), (30, 115), (183, 183), (100, 176), (208, 219), (59, 99), (15, 166), (96, 193), (54, 42), (112, 27), (155, 166), (221, 42), (200, 17), (57, 237), (225, 227), (19, 27), (103, 243), (237, 237), (148, 146), (245, 99), (193, 193), (192, 166), (37, 115), (166, 166), (236, 243), (222, 17), (131, 42)]