current theta: 0.674812737441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:33 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 11714 rows and 11714 columns Presolve time: 0.96s Presolved: 31759 rows, 31966 columns, 95066 nonzeros Variable types: 0 continuous, 31966 integer (31966 binary) Root relaxation: objective 0.000000e+00, 3643 iterations, 0.34 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 (7480 simplex iterations) in 1.94 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, 13, 25, 35, 37, 40, 47, 56, 77, 85, 87, 92, 93, 105, 108, 167, 184, 186, 187, 196, 197] edges [(17, 1), (155, 92), (12, 186), (159, 108), (23, 77), (7, 1), (96, 40), (148, 77), (116, 108), (58, 40), (202, 47), (184, 77), (32, 56), (125, 186), (9, 184), (134, 108), (89, 77), (91, 108), (189, 93), (31, 47), (185, 1), (94, 37), (26, 47), (67, 47), (105, 105), (204, 47), (136, 187), (203, 85), (157, 92), (10, 105), (152, 56), (25, 196), (71, 1), (34, 1), (188, 184), (171, 93), (118, 1), (37, 37), (173, 105), (123, 93), (124, 167), (162, 184), (112, 108), (33, 105), (207, 1), (131, 186), (114, 85), (19, 1), (160, 186), (35, 56), (90, 105), (151, 92), (168, 105), (192, 167), (103, 186), (181, 92), (126, 184), (77, 1), (169, 108), (111, 56), (133, 77), (3, 186), (127, 85), (166, 167), (51, 1), (36, 167), (139, 184), (193, 40), (74, 47), (81, 47), (8, 184), (141, 85), (107, 47), (115, 92), (122, 56), (158, 92), (197, 92), (70, 37), (121, 47), (182, 56), (104, 1), (57, 186), (56, 186), (172, 1), (138, 85), (108, 184), (21, 1), (78, 187), (92, 92), (146, 1), (47, 87), (42, 1), (102, 25), (201, 105), (39, 56), (143, 105), (46, 167), (16, 1), (41, 187), (100, 1), (178, 1), (119, 92), (6, 1), (53, 13), (137, 167), (135, 37), (198, 92), (165, 47), (85, 1), (163, 1), (45, 93), (142, 1), (186, 105), (63, 40), (4, 35), (55, 184), (176, 93), (38, 1), (5, 37), (52, 56), (196, 56), (80, 1), (140, 167), (30, 47), (167, 47), (88, 37), (170, 56), (145, 25), (40, 47), (164, 93), (187, 186), (175, 77), (117, 40), (28, 56), (1, 187), (199, 37), (72, 186), (191, 196), (20, 35), (2, 56), (177, 105), (129, 167), (205, 105), (43, 92), (82, 92), (76, 1), (194, 85), (73, 186), (48, 186), (86, 108), (87, 1), (22, 187), (144, 85), (79, 47), (75, 105), (161, 77), (61, 108), (44, 47), (150, 167), (153, 93), (14, 1), (84, 35), (97, 25), (66, 56), (11, 35), (68, 105), (99, 47), (65, 47), (106, 184), (54, 187), (174, 25), (13, 47), (64, 85), (59, 87), (147, 93), (27, 108), (183, 108), (29, 35), (49, 35), (24, 108), (156, 1), (93, 47), (98, 167), (50, 93), (60, 187), (154, 35), (179, 93), (69, 56), (130, 87), (15, 108), (180, 47), (149, 93), (0, 1), (128, 35), (206, 47), (113, 47), (195, 93), (95, 1), (62, 187), (101, 105), (190, 47), (109, 37), (120, 40), (132, 25), (83, 93), (200, 105), (110, 40), (18, 40)] current theta: 0.33740636872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:35 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 31604 rows and 31604 columns Presolve time: 0.28s Presolved: 11869 rows, 12076 columns, 35396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12076 integer (12076 binary) Root relaxation: objective 0.000000e+00, 2264 iterations, 0.14 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 (4856 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 [12, 24, 25, 26, 40, 59, 68, 77, 86, 87, 92, 95, 97, 136, 154, 165, 175, 179, 184, 187, 197] edges [(171, 86), (55, 197), (62, 59), (18, 197), (41, 86), (81, 40), (117, 24), (58, 95), (96, 40), (105, 59), (195, 165), (177, 86), (59, 86), (178, 197), (56, 154), (86, 86), (125, 86), (169, 197), (153, 197), (127, 165), (149, 197), (199, 184), (71, 197), (4, 95), (99, 197), (36, 12), (97, 197), (44, 165), (31, 12), (163, 184), (202, 154), (112, 24), (186, 26), (161, 59), (13, 24), (166, 95), (12, 12), (152, 197), (108, 77), (93, 86), (90, 179), (106, 136), (104, 12), (168, 68), (16, 197), (7, 86), (25, 92), (42, 95), (126, 184), (40, 187), (5, 197), (46, 197), (194, 59), (103, 24), (30, 154), (201, 184), (70, 86), (204, 95), (35, 154), (197, 197), (137, 197), (141, 165), (84, 197), (207, 95), (50, 12), (92, 197), (114, 24), (174, 197), (187, 187), (142, 86), (39, 197), (2, 197), (162, 165), (109, 24), (61, 197), (122, 154), (120, 26), (53, 26), (77, 184), (101, 197), (11, 165), (173, 77), (185, 95), (74, 95), (9, 77), (188, 197), (147, 24), (43, 197), (37, 197), (190, 154), (129, 12), (64, 197), (98, 197), (165, 197), (66, 26), (15, 87), (10, 26), (1, 136), (136, 86), (67, 187), (182, 12), (24, 184), (73, 26), (143, 86), (148, 24), (48, 26), (128, 86), (181, 197), (75, 92), (100, 40), (14, 86), (146, 154), (179, 86), (191, 87), (155, 136), (80, 187), (167, 154), (175, 77), (150, 86), (183, 184), (138, 77), (206, 86), (180, 24), (49, 26), (63, 59), (51, 12), (159, 86), (189, 12), (198, 197), (57, 95), (184, 87), (123, 197), (34, 136), (151, 24), (23, 179), (87, 184), (94, 197), (22, 187), (131, 86), (79, 197), (130, 165), (158, 24), (28, 12), (83, 154), (0, 24), (124, 154), (110, 187), (19, 86), (32, 197), (115, 12), (144, 24), (17, 95), (139, 24), (72, 197), (134, 24), (164, 86), (88, 24), (8, 197), (200, 86), (193, 187), (121, 86), (26, 86), (29, 12), (133, 24), (192, 86), (76, 197), (140, 86), (78, 86), (132, 12), (47, 24), (27, 86), (176, 86), (135, 197), (196, 197), (118, 12), (157, 197), (54, 86), (33, 86), (89, 86), (154, 95), (113, 68), (65, 197), (91, 24), (3, 86), (68, 165), (60, 86), (20, 95), (95, 95), (116, 24), (102, 197), (203, 184), (160, 95), (69, 86), (111, 197), (85, 77), (107, 187), (119, 197), (82, 197), (156, 95), (45, 165), (38, 197), (170, 95), (52, 95), (205, 86), (6, 24), (21, 184), (145, 197), (172, 12)] current theta: 0.16870318436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:36 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39718 rows and 39730 columns Presolve time: 0.08s Presolved: 3755 rows, 3950 columns, 11042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3950 integer (3950 binary) Root relaxation: objective 0.000000e+00, 2524 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 (5393 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 [14, 16, 37, 75, 90, 97, 102, 120, 124, 133, 144, 158, 183, 185, 193, 195, 198, 200, 203, 206, 207] edges [(127, 75), (69, 206), (112, 200), (113, 75), (98, 195), (188, 133), (195, 195), (197, 198), (187, 193), (161, 158), (172, 185), (25, 37), (51, 185), (147, 158), (17, 207), (162, 133), (74, 207), (33, 185), (100, 90), (60, 200), (53, 185), (111, 102), (45, 195), (90, 200), (80, 193), (88, 144), (39, 198), (196, 198), (124, 16), (171, 124), (198, 198), (79, 133), (115, 195), (32, 133), (63, 90), (203, 203), (11, 195), (1, 14), (37, 198), (168, 133), (129, 185), (179, 158), (103, 200), (180, 158), (2, 97), (89, 158), (96, 206), (30, 124), (78, 200), (81, 206), (34, 158), (22, 193), (152, 198), (150, 120), (140, 206), (136, 144), (87, 203), (31, 185), (157, 198), (85, 203), (95, 207), (121, 200), (72, 158), (21, 203), (8, 133), (158, 158), (4, 195), (44, 195), (6, 183), (138, 158), (194, 200), (126, 203), (173, 144), (132, 102), (155, 133), (67, 206), (65, 75), (109, 133), (186, 206), (177, 158), (191, 158), (82, 195), (106, 158), (176, 14), (110, 206), (146, 207), (40, 193), (94, 97), (159, 200), (108, 144), (99, 102), (97, 97), (178, 133), (153, 198), (174, 198), (70, 133), (68, 75), (107, 200), (84, 198), (26, 206), (58, 185), (29, 185), (28, 102), (149, 133), (189, 207), (102, 102), (200, 200), (119, 75), (114, 158), (14, 16), (36, 207), (15, 203), (35, 207), (190, 207), (130, 198), (164, 120), (143, 90), (55, 75), (160, 185), (38, 198), (204, 185), (56, 207), (163, 203), (46, 133), (128, 124), (135, 133), (7, 185), (175, 144), (16, 195), (52, 207), (120, 120), (184, 203), (192, 90), (118, 102), (185, 185), (9, 144), (123, 198), (166, 124), (182, 185), (62, 206), (13, 200), (169, 133), (3, 200), (137, 195), (49, 185), (42, 102), (18, 14), (24, 144), (133, 133), (202, 124), (12, 124), (116, 203), (207, 207), (205, 120), (54, 90), (19, 90), (71, 198), (83, 185), (47, 90), (148, 203), (104, 207), (91, 183), (199, 203), (105, 200), (156, 185), (76, 14), (93, 206), (170, 207), (117, 200), (142, 14), (181, 158), (66, 185), (167, 207), (125, 120), (92, 37), (43, 133), (141, 75), (61, 133), (50, 124), (183, 183), (57, 207), (10, 206), (144, 144), (20, 195), (201, 144), (131, 133), (64, 133), (154, 207), (77, 203), (75, 75), (27, 200), (101, 195), (206, 206), (59, 90), (193, 193), (0, 144), (48, 90), (139, 144), (122, 195), (41, 200), (145, 198), (86, 90), (73, 206), (5, 75), (165, 198), (134, 144), (151, 203), (23, 90)] current theta: 0.0843515921801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:36 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42192 rows and 42395 columns Presolve time: 0.04s Presolved: 1281 rows, 1285 columns, 3435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1285 integer (1284 binary) Root relaxation: cutoff, 1528 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 (1528 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12652738827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:36 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41150 rows and 41239 columns Presolve time: 0.05s Presolved: 2323 rows, 2441 columns, 6669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: cutoff, 2813 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 (2813 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.147615286315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:37 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40526 rows and 40567 columns Presolve time: 0.06s Presolved: 2947 rows, 3113 columns, 8589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3113 integer (3113 binary) Root relaxation: objective -1.421085e-14, 3045 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 (5110 simplex iterations) in 0.24 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, 34, 49, 75, 80, 82, 84, 86, 92, 93, 103, 124, 126, 130, 132, 133, 142, 144, 147, 168, 207] edges [(127, 75), (113, 75), (112, 103), (17, 207), (151, 147), (74, 207), (111, 132), (63, 86), (33, 93), (149, 142), (86, 86), (181, 133), (101, 132), (150, 142), (59, 142), (51, 49), (129, 49), (15, 147), (174, 92), (203, 126), (85, 126), (117, 103), (4, 132), (44, 82), (11, 82), (31, 93), (79, 133), (32, 133), (21, 126), (72, 133), (160, 49), (191, 147), (50, 132), (53, 93), (193, 80), (87, 126), (188, 142), (110, 80), (183, 147), (25, 92), (49, 49), (159, 103), (190, 49), (82, 82), (130, 130), (30, 124), (73, 93), (40, 80), (102, 132), (187, 80), (125, 93), (69, 93), (22, 80), (162, 130), (196, 84), (114, 34), (177, 133), (186, 93), (60, 103), (95, 207), (62, 80), (161, 34), (84, 84), (145, 84), (7, 93), (8, 133), (2, 84), (45, 130), (93, 93), (58, 49), (92, 92), (96, 80), (41, 144), (168, 130), (155, 133), (94, 84), (13, 103), (77, 126), (65, 75), (109, 133), (71, 130), (164, 142), (106, 34), (121, 34), (126, 126), (200, 103), (37, 92), (140, 93), (123, 84), (146, 207), (29, 49), (115, 132), (3, 103), (176, 93), (108, 144), (139, 147), (158, 147), (24, 147), (185, 49), (178, 133), (103, 103), (70, 133), (198, 84), (68, 75), (48, 142), (105, 103), (80, 80), (204, 49), (132, 132), (165, 130), (199, 126), (179, 144), (18, 142), (39, 84), (119, 75), (42, 132), (195, 82), (19, 103), (36, 207), (35, 207), (138, 147), (67, 10), (197, 130), (6, 126), (100, 103), (26, 93), (55, 75), (78, 103), (76, 142), (56, 207), (171, 142), (38, 92), (34, 34), (20, 132), (47, 86), (128, 124), (97, 84), (10, 93), (180, 144), (182, 49), (135, 133), (175, 144), (12, 49), (99, 132), (52, 207), (137, 82), (156, 49), (54, 103), (116, 126), (9, 144), (194, 103), (166, 124), (91, 168), (43, 168), (133, 133), (202, 124), (83, 49), (173, 147), (90, 86), (184, 126), (207, 207), (88, 147), (118, 132), (104, 207), (205, 142), (107, 103), (192, 86), (16, 142), (98, 132), (81, 80), (170, 207), (66, 93), (148, 144), (143, 93), (147, 147), (89, 34), (122, 124), (167, 207), (46, 130), (141, 75), (124, 124), (57, 207), (120, 86), (144, 144), (201, 144), (14, 142), (189, 49), (64, 133), (154, 207), (206, 10), (23, 103), (153, 84), (75, 75), (28, 132), (61, 168), (0, 144), (27, 34), (163, 126), (169, 130), (136, 147), (152, 84), (1, 86), (5, 75), (142, 142), (134, 144), (157, 130), (172, 124), (131, 142)] current theta: 0.137071337293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:37 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40854 rows and 40916 columns Presolve time: 0.05s Presolved: 2619 rows, 2764 columns, 7584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2764 integer (2764 binary) Root relaxation: objective 0.000000e+00, 2789 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 (4213 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 [34, 37, 40, 67, 68, 73, 84, 88, 101, 126, 130, 131, 132, 144, 160, 164, 171, 177, 182, 194, 207] edges [(109, 177), (151, 126), (147, 88), (96, 67), (25, 37), (129, 182), (74, 207), (111, 132), (200, 194), (181, 164), (51, 160), (23, 194), (171, 171), (128, 171), (120, 164), (101, 132), (157, 37), (163, 88), (203, 126), (85, 126), (124, 171), (64, 130), (4, 132), (17, 160), (13, 34), (107, 194), (112, 34), (37, 37), (93, 182), (125, 73), (21, 126), (189, 160), (3, 194), (117, 194), (81, 67), (88, 88), (87, 126), (168, 68), (186, 73), (83, 182), (70, 131), (76, 171), (130, 130), (63, 164), (103, 194), (102, 132), (41, 34), (58, 182), (10, 67), (154, 160), (193, 40), (72, 177), (162, 130), (192, 73), (183, 88), (196, 84), (114, 34), (65, 68), (95, 207), (1, 164), (161, 34), (133, 177), (84, 84), (50, 101), (73, 73), (145, 84), (2, 84), (30, 171), (105, 34), (119, 68), (66, 182), (155, 164), (54, 73), (43, 177), (173, 144), (48, 164), (55, 68), (191, 88), (94, 84), (138, 177), (77, 126), (69, 73), (91, 177), (79, 131), (121, 34), (126, 126), (22, 194), (90, 194), (123, 84), (136, 34), (7, 182), (146, 207), (115, 132), (108, 144), (179, 34), (26, 73), (61, 130), (15, 126), (135, 130), (198, 84), (188, 131), (132, 132), (165, 130), (199, 126), (49, 160), (8, 130), (39, 84), (11, 131), (42, 132), (180, 34), (204, 160), (150, 171), (36, 207), (35, 207), (197, 130), (32, 131), (6, 126), (127, 68), (178, 131), (164, 164), (5, 68), (182, 182), (56, 207), (60, 194), (160, 160), (34, 34), (20, 132), (140, 73), (97, 84), (100, 194), (206, 67), (68, 68), (175, 144), (99, 132), (52, 207), (202, 160), (141, 68), (19, 194), (116, 126), (9, 144), (47, 164), (143, 73), (67, 67), (194, 194), (190, 160), (12, 160), (195, 101), (24, 144), (122, 171), (158, 177), (16, 171), (78, 194), (184, 126), (40, 40), (207, 207), (75, 68), (187, 40), (29, 160), (139, 34), (118, 132), (153, 130), (149, 131), (104, 207), (106, 164), (131, 131), (110, 67), (62, 73), (166, 160), (142, 164), (45, 131), (98, 132), (170, 207), (156, 160), (71, 37), (82, 101), (14, 171), (89, 34), (38, 37), (167, 207), (46, 130), (205, 171), (92, 37), (176, 182), (53, 182), (174, 37), (57, 207), (144, 144), (113, 68), (86, 164), (201, 144), (33, 182), (28, 132), (80, 40), (59, 164), (0, 144), (27, 34), (18, 131), (159, 194), (169, 130), (148, 88), (177, 177), (44, 131), (185, 160), (137, 132), (152, 84), (172, 160), (31, 182), (134, 144)] current theta: 0.131799362781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:37 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41004 rows and 41078 columns Presolve time: 0.05s Presolved: 2469 rows, 2602 columns, 7122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: cutoff, 2677 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 (2677 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.134435350037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:38 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40916 rows and 40982 columns Presolve time: 0.05s Presolved: 2557 rows, 2698 columns, 7394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2698 integer (2698 binary) Root relaxation: objective 0.000000e+00, 2680 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 (2680 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 25, 34, 42, 67, 68, 79, 80, 97, 126, 144, 145, 156, 164, 171, 177, 182, 192, 194, 207] edges [(109, 177), (172, 156), (126, 15), (118, 42), (143, 192), (17, 207), (129, 182), (74, 207), (44, 11), (200, 194), (26, 192), (181, 164), (153, 79), (204, 156), (202, 156), (23, 194), (102, 42), (171, 171), (58, 156), (64, 79), (128, 171), (120, 164), (29, 156), (132, 42), (50, 42), (163, 15), (101, 42), (85, 126), (124, 171), (60, 192), (195, 11), (13, 34), (82, 11), (107, 194), (112, 34), (93, 182), (21, 126), (196, 145), (3, 194), (117, 194), (12, 156), (81, 67), (193, 80), (87, 126), (168, 68), (191, 15), (83, 182), (38, 145), (8, 79), (2, 97), (76, 171), (63, 164), (103, 194), (178, 79), (40, 80), (92, 25), (41, 34), (10, 67), (192, 192), (165, 145), (198, 145), (187, 80), (72, 177), (54, 192), (22, 80), (203, 15), (114, 34), (65, 68), (4, 42), (95, 207), (62, 80), (46, 11), (1, 164), (161, 34), (188, 11), (30, 171), (105, 34), (11, 11), (119, 68), (66, 182), (96, 80), (73, 192), (79, 79), (155, 164), (43, 177), (173, 144), (48, 164), (157, 145), (32, 11), (55, 68), (42, 42), (20, 42), (138, 177), (77, 126), (88, 15), (91, 177), (121, 34), (25, 25), (90, 194), (136, 34), (69, 192), (7, 182), (146, 207), (94, 97), (108, 144), (179, 34), (97, 97), (15, 126), (80, 80), (160, 156), (140, 192), (199, 126), (45, 11), (147, 15), (180, 34), (111, 42), (51, 156), (150, 171), (36, 207), (35, 207), (186, 67), (137, 42), (123, 145), (6, 126), (131, 79), (127, 68), (164, 164), (125, 192), (5, 68), (61, 79), (182, 182), (56, 207), (189, 156), (34, 34), (130, 79), (100, 194), (206, 67), (68, 68), (197, 79), (175, 144), (52, 207), (141, 68), (19, 194), (116, 126), (9, 144), (47, 164), (133, 79), (67, 67), (194, 194), (24, 144), (169, 79), (122, 171), (151, 15), (158, 177), (185, 156), (16, 171), (78, 194), (184, 126), (207, 207), (152, 145), (75, 68), (156, 156), (139, 34), (49, 156), (190, 156), (84, 97), (104, 207), (106, 164), (135, 79), (39, 145), (110, 67), (183, 15), (142, 164), (149, 164), (170, 207), (148, 144), (14, 171), (89, 34), (167, 207), (174, 145), (205, 171), (176, 182), (53, 182), (162, 79), (18, 164), (57, 207), (145, 145), (144, 144), (113, 68), (86, 164), (201, 144), (33, 182), (154, 207), (71, 145), (37, 145), (115, 42), (59, 164), (0, 144), (27, 34), (159, 194), (177, 177), (28, 42), (99, 42), (98, 97), (31, 182), (134, 144), (70, 11), (166, 156)] current theta: 0.133117356409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:38 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40958 rows and 41027 columns Presolve time: 0.05s Presolved: 2515 rows, 2653 columns, 7265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2653 integer (2653 binary) Root relaxation: cutoff, 2805 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 (2805 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.133776353223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:38 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40930 rows and 40998 columns Presolve time: 0.05s Presolved: 2543 rows, 2682 columns, 7350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: cutoff, 2811 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 (2811 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.13410585163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:39 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40924 rows and 40992 columns Presolve time: 0.05s Presolved: 2549 rows, 2688 columns, 7368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: cutoff, 2772 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 (2772 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.134270600834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:39 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40916 rows and 40982 columns Presolve time: 0.05s Presolved: 2557 rows, 2698 columns, 7394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2698 integer (2698 binary) Root relaxation: cutoff, 108 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 (108 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 25, 34, 42, 67, 68, 79, 80, 97, 126, 144, 145, 156, 164, 171, 177, 182, 192, 194, 207] edges [(109, 177), (172, 156), (126, 15), (118, 42), (143, 192), (17, 207), (129, 182), (74, 207), (44, 11), (200, 194), (26, 192), (181, 164), (153, 79), (204, 156), (202, 156), (23, 194), (102, 42), (171, 171), (58, 156), (64, 79), (128, 171), (120, 164), (29, 156), (132, 42), (50, 42), (163, 15), (101, 42), (85, 126), (124, 171), (60, 192), (195, 11), (13, 34), (82, 11), (107, 194), (112, 34), (93, 182), (21, 126), (196, 145), (3, 194), (117, 194), (12, 156), (81, 67), (193, 80), (87, 126), (168, 68), (191, 15), (83, 182), (38, 145), (8, 79), (2, 97), (76, 171), (63, 164), (103, 194), (178, 79), (40, 80), (92, 25), (41, 34), (10, 67), (192, 192), (165, 145), (198, 145), (187, 80), (72, 177), (54, 192), (22, 80), (203, 15), (114, 34), (65, 68), (4, 42), (95, 207), (62, 80), (46, 11), (1, 164), (161, 34), (188, 11), (30, 171), (105, 34), (11, 11), (119, 68), (66, 182), (96, 80), (73, 192), (79, 79), (155, 164), (43, 177), (173, 144), (48, 164), (157, 145), (32, 11), (55, 68), (42, 42), (20, 42), (138, 177), (77, 126), (88, 15), (91, 177), (121, 34), (25, 25), (90, 194), (136, 34), (69, 192), (7, 182), (146, 207), (94, 97), (108, 144), (179, 34), (97, 97), (15, 126), (80, 80), (160, 156), (140, 192), (199, 126), (45, 11), (147, 15), (180, 34), (111, 42), (51, 156), (150, 171), (36, 207), (35, 207), (186, 67), (137, 42), (123, 145), (6, 126), (131, 79), (127, 68), (164, 164), (125, 192), (5, 68), (61, 79), (182, 182), (56, 207), (189, 156), (34, 34), (130, 79), (100, 194), (206, 67), (68, 68), (197, 79), (175, 144), (52, 207), (141, 68), (19, 194), (116, 126), (9, 144), (47, 164), (133, 79), (67, 67), (194, 194), (24, 144), (169, 79), (122, 171), (151, 15), (158, 177), (185, 156), (16, 171), (78, 194), (184, 126), (207, 207), (152, 145), (75, 68), (156, 156), (139, 34), (49, 156), (190, 156), (84, 97), (104, 207), (106, 164), (135, 79), (39, 145), (110, 67), (183, 15), (142, 164), (149, 164), (170, 207), (148, 144), (14, 171), (89, 34), (167, 207), (174, 145), (205, 171), (176, 182), (53, 182), (162, 79), (18, 164), (57, 207), (145, 145), (144, 144), (113, 68), (86, 164), (201, 144), (33, 182), (154, 207), (71, 145), (37, 145), (115, 42), (59, 164), (0, 144), (27, 34), (159, 194), (177, 177), (28, 42), (99, 42), (98, 97), (31, 182), (134, 144), (70, 11), (166, 156)] current theta: 0.134188226232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:39 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40920 rows and 40987 columns Presolve time: 0.05s Presolved: 2553 rows, 2693 columns, 7381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: cutoff, 152 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 (152 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 25, 34, 42, 67, 68, 79, 80, 97, 126, 144, 145, 156, 164, 171, 177, 182, 192, 194, 207] edges [(109, 177), (172, 156), (126, 15), (118, 42), (143, 192), (17, 207), (129, 182), (74, 207), (44, 11), (200, 194), (26, 192), (181, 164), (153, 79), (204, 156), (202, 156), (23, 194), (102, 42), (171, 171), (58, 156), (64, 79), (128, 171), (120, 164), (29, 156), (132, 42), (50, 42), (163, 15), (101, 42), (85, 126), (124, 171), (60, 192), (195, 11), (13, 34), (82, 11), (107, 194), (112, 34), (93, 182), (21, 126), (196, 145), (3, 194), (117, 194), (12, 156), (81, 67), (193, 80), (87, 126), (168, 68), (191, 15), (83, 182), (38, 145), (8, 79), (2, 97), (76, 171), (63, 164), (103, 194), (178, 79), (40, 80), (92, 25), (41, 34), (10, 67), (192, 192), (165, 145), (198, 145), (187, 80), (72, 177), (54, 192), (22, 80), (203, 15), (114, 34), (65, 68), (4, 42), (95, 207), (62, 80), (46, 11), (1, 164), (161, 34), (188, 11), (30, 171), (105, 34), (11, 11), (119, 68), (66, 182), (96, 80), (73, 192), (79, 79), (155, 164), (43, 177), (173, 144), (48, 164), (157, 145), (32, 11), (55, 68), (42, 42), (20, 42), (138, 177), (77, 126), (88, 15), (91, 177), (121, 34), (25, 25), (90, 194), (136, 34), (69, 192), (7, 182), (146, 207), (94, 97), (108, 144), (179, 34), (97, 97), (15, 126), (80, 80), (160, 156), (140, 192), (199, 126), (45, 11), (147, 15), (180, 34), (111, 42), (51, 156), (150, 171), (36, 207), (35, 207), (186, 67), (137, 42), (123, 145), (6, 126), (131, 79), (127, 68), (164, 164), (125, 192), (5, 68), (61, 79), (182, 182), (56, 207), (189, 156), (34, 34), (130, 79), (100, 194), (206, 67), (68, 68), (197, 79), (175, 144), (52, 207), (141, 68), (19, 194), (116, 126), (9, 144), (47, 164), (133, 79), (67, 67), (194, 194), (24, 144), (169, 79), (122, 171), (151, 15), (158, 177), (185, 156), (16, 171), (78, 194), (184, 126), (207, 207), (152, 145), (75, 68), (156, 156), (139, 34), (49, 156), (190, 156), (84, 97), (104, 207), (106, 164), (135, 79), (39, 145), (110, 67), (183, 15), (142, 164), (149, 164), (170, 207), (148, 144), (14, 171), (89, 34), (167, 207), (174, 145), (205, 171), (176, 182), (53, 182), (162, 79), (18, 164), (57, 207), (145, 145), (144, 144), (113, 68), (86, 164), (201, 144), (33, 182), (154, 207), (71, 145), (37, 145), (115, 42), (59, 164), (0, 144), (27, 34), (159, 194), (177, 177), (28, 42), (99, 42), (98, 97), (31, 182), (134, 144), (70, 11), (166, 156)]