current theta: 0.670795952769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:38 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 16430 rows and 16430 columns Presolve time: 1.59s Presolved: 45821 rows, 46069 columns, 137211 nonzeros Variable types: 0 continuous, 46069 integer (46069 binary) Root relaxation: objective 0.000000e+00, 5354 iterations, 0.68 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% - 3s Explored 0 nodes (10167 simplex iterations) in 3.10 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 [33, 38, 39, 45, 47, 52, 53, 56, 57, 67, 73, 77, 92, 126, 163, 175, 177, 180, 187, 189, 197, 199, 214, 233, 248] edges [(157, 180), (45, 197), (75, 177), (129, 248), (38, 214), (191, 197), (217, 248), (64, 233), (53, 248), (50, 248), (87, 197), (222, 248), (63, 180), (118, 199), (103, 233), (13, 38), (247, 45), (142, 197), (91, 77), (55, 73), (22, 248), (244, 197), (58, 177), (26, 187), (197, 38), (76, 73), (100, 248), (111, 248), (161, 248), (138, 92), (119, 38), (35, 56), (198, 180), (203, 77), (235, 248), (72, 52), (237, 39), (70, 248), (77, 177), (148, 233), (147, 180), (224, 248), (47, 187), (201, 180), (202, 214), (4, 248), (46, 197), (82, 248), (117, 177), (245, 180), (21, 199), (133, 248), (29, 248), (195, 33), (168, 39), (18, 248), (158, 199), (56, 248), (62, 180), (30, 248), (169, 33), (80, 180), (3, 248), (242, 39), (192, 73), (221, 248), (243, 126), (81, 248), (8, 199), (199, 175), (225, 180), (15, 177), (172, 67), (248, 248), (128, 248), (179, 180), (105, 248), (212, 73), (17, 248), (156, 73), (223, 180), (164, 248), (185, 197), (196, 39), (66, 39), (19, 187), (209, 248), (166, 248), (190, 248), (98, 52), (43, 177), (16, 248), (108, 197), (124, 248), (210, 38), (234, 248), (110, 248), (239, 248), (54, 77), (150, 248), (173, 57), (134, 233), (113, 126), (44, 187), (69, 73), (120, 52), (216, 53), (107, 189), (74, 248), (219, 52), (60, 248), (65, 233), (109, 214), (32, 189), (41, 33), (96, 248), (7, 248), (194, 248), (131, 248), (139, 175), (88, 197), (187, 45), (159, 67), (132, 73), (78, 33), (146, 39), (102, 52), (144, 52), (241, 248), (214, 180), (84, 73), (52, 248), (39, 233), (141, 197), (10, 248), (174, 175), (68, 233), (136, 214), (73, 248), (86, 73), (59, 67), (92, 126), (49, 248), (20, 248), (127, 233), (178, 45), (114, 52), (79, 233), (37, 39), (67, 52), (149, 248), (145, 52), (106, 180), (182, 248), (121, 248), (230, 45), (176, 248), (162, 39), (184, 199), (154, 177), (36, 189), (183, 175), (206, 67), (28, 45), (94, 197), (34, 248), (42, 248), (152, 180), (61, 38), (104, 248), (116, 126), (125, 180), (122, 175), (135, 233), (228, 73), (97, 38), (5, 199), (137, 248), (85, 197), (123, 38), (95, 52), (231, 248), (33, 248), (233, 233), (160, 187), (40, 189), (25, 38), (167, 248), (27, 248), (171, 180), (24, 197), (218, 199), (71, 175), (83, 73), (2, 33), (9, 38), (115, 248), (207, 248), (200, 197), (208, 248), (143, 189), (151, 73), (6, 77), (155, 248), (186, 52), (51, 248), (130, 177), (238, 52), (180, 248), (140, 248), (181, 175), (163, 45), (236, 177), (246, 38), (112, 214), (188, 248), (205, 248), (14, 248), (23, 248), (93, 39), (0, 38), (101, 248), (232, 248), (220, 175), (57, 248), (12, 248), (215, 175), (175, 180), (90, 248), (99, 38), (211, 248), (226, 214), (1, 248), (240, 214), (177, 177), (204, 248), (126, 38), (227, 248), (189, 73), (48, 233), (153, 199), (193, 248), (11, 248), (170, 248), (31, 248), (229, 248), (89, 248), (213, 39), (165, 45)] current theta: 0.335397976385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:41 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 44892 rows and 44892 columns Presolve time: 0.42s Presolved: 17359 rows, 17607 columns, 51825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17607 integer (17607 binary) Root relaxation: objective 0.000000e+00, 3162 iterations, 0.26 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 (7000 simplex iterations) in 1.00 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, 11, 27, 38, 45, 53, 67, 70, 76, 77, 92, 99, 122, 126, 141, 152, 169, 179, 187, 194, 195, 202, 228, 233, 248] edges [(33, 53), (212, 45), (185, 202), (147, 169), (160, 76), (73, 99), (152, 233), (130, 92), (34, 9), (231, 53), (45, 194), (27, 99), (248, 53), (91, 77), (112, 202), (0, 233), (94, 228), (213, 92), (141, 228), (74, 202), (46, 99), (230, 202), (167, 202), (107, 194), (219, 141), (169, 141), (71, 233), (223, 27), (79, 45), (21, 233), (143, 67), (166, 202), (211, 202), (136, 99), (117, 194), (106, 228), (205, 45), (4, 202), (101, 194), (177, 70), (44, 45), (172, 194), (195, 99), (181, 194), (5, 228), (243, 9), (125, 53), (226, 45), (81, 202), (77, 38), (235, 194), (222, 228), (174, 77), (161, 9), (8, 9), (42, 194), (53, 53), (17, 202), (3, 11), (186, 187), (193, 53), (111, 202), (229, 194), (171, 194), (28, 76), (99, 27), (14, 202), (13, 45), (142, 194), (11, 169), (16, 70), (83, 202), (239, 9), (9, 126), (98, 76), (183, 9), (187, 187), (36, 194), (234, 202), (157, 126), (84, 228), (58, 53), (204, 202), (146, 194), (159, 45), (202, 53), (68, 228), (56, 202), (134, 76), (168, 233), (207, 194), (184, 228), (6, 233), (12, 194), (180, 45), (92, 92), (65, 92), (218, 99), (135, 92), (52, 194), (145, 99), (1, 9), (236, 38), (206, 194), (164, 45), (88, 141), (149, 70), (200, 99), (119, 92), (175, 45), (138, 45), (49, 122), (89, 9), (35, 248), (191, 179), (116, 92), (63, 11), (170, 202), (22, 194), (228, 228), (115, 202), (126, 9), (120, 99), (131, 9), (242, 194), (51, 202), (18, 195), (26, 194), (25, 141), (140, 99), (15, 126), (96, 53), (246, 126), (210, 141), (220, 45), (176, 27), (224, 70), (39, 233), (2, 169), (10, 248), (103, 99), (105, 202), (87, 9), (121, 228), (90, 99), (61, 9), (178, 45), (198, 179), (148, 9), (129, 202), (108, 141), (38, 92), (86, 27), (95, 194), (216, 9), (156, 53), (82, 9), (153, 99), (214, 202), (100, 99), (215, 99), (80, 76), (47, 45), (55, 233), (154, 202), (37, 179), (133, 9), (209, 76), (19, 194), (217, 202), (182, 53), (20, 202), (109, 92), (173, 126), (67, 67), (194, 194), (48, 99), (238, 9), (23, 45), (233, 233), (66, 194), (40, 194), (32, 228), (240, 99), (113, 141), (60, 70), (24, 9), (72, 228), (245, 77), (132, 45), (232, 194), (110, 67), (57, 53), (241, 228), (197, 9), (75, 233), (85, 45), (247, 77), (151, 233), (155, 27), (188, 9), (128, 202), (208, 248), (179, 99), (7, 99), (78, 248), (114, 169), (190, 202), (50, 45), (93, 122), (76, 76), (69, 67), (31, 194), (41, 9), (127, 141), (123, 45), (102, 45), (144, 45), (165, 179), (162, 152), (122, 187), (192, 67), (201, 141), (59, 99), (97, 45), (124, 202), (43, 9), (137, 45), (203, 38), (118, 99), (64, 228), (189, 187), (62, 187), (104, 53), (163, 126), (199, 233), (150, 99), (244, 233), (139, 45), (29, 194), (225, 77), (237, 233), (196, 99), (30, 202), (158, 194), (70, 11), (227, 99), (221, 194), (54, 202)] current theta: 0.167698988192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:43 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 56974 rows and 56988 columns Presolve time: 0.13s Presolved: 5277 rows, 5511 columns, 15565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5511 integer (5511 binary) Root relaxation: objective -7.105427e-15, 2948 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 (5917 simplex iterations) in 0.44 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 [39, 50, 74, 80, 85, 98, 108, 118, 126, 127, 133, 134, 143, 151, 162, 163, 193, 207, 214, 224, 234, 239, 241, 244, 248] edges [(222, 239), (186, 80), (129, 248), (0, 162), (33, 214), (106, 98), (79, 241), (243, 127), (50, 50), (102, 241), (215, 118), (143, 80), (153, 162), (194, 50), (128, 239), (180, 241), (234, 214), (206, 80), (227, 143), (190, 193), (53, 248), (68, 127), (80, 143), (32, 98), (37, 162), (82, 239), (149, 239), (171, 50), (65, 151), (89, 239), (199, 39), (4, 239), (127, 127), (168, 162), (218, 98), (8, 163), (38, 163), (175, 108), (223, 193), (46, 162), (25, 127), (117, 50), (224, 224), (204, 193), (86, 239), (88, 163), (214, 214), (200, 98), (28, 50), (209, 241), (169, 163), (98, 98), (147, 108), (160, 80), (144, 108), (110, 80), (210, 127), (11, 224), (130, 163), (237, 39), (2, 241), (20, 239), (135, 108), (40, 80), (122, 118), (192, 80), (97, 98), (187, 80), (213, 108), (56, 248), (246, 163), (197, 224), (196, 162), (42, 239), (116, 163), (14, 239), (81, 248), (165, 162), (216, 224), (177, 133), (248, 248), (195, 241), (16, 214), (67, 80), (70, 224), (140, 207), (111, 239), (133, 224), (157, 133), (62, 80), (159, 118), (123, 241), (59, 118), (228, 127), (26, 80), (94, 108), (120, 50), (148, 163), (172, 207), (114, 241), (75, 85), (241, 241), (212, 85), (245, 126), (7, 50), (43, 224), (184, 151), (154, 193), (137, 241), (73, 80), (231, 193), (125, 214), (78, 193), (150, 50), (85, 244), (77, 126), (107, 143), (99, 241), (189, 80), (247, 126), (163, 163), (229, 143), (145, 162), (126, 126), (174, 163), (74, 248), (90, 239), (173, 133), (69, 80), (188, 224), (136, 108), (36, 80), (239, 239), (96, 248), (12, 207), (158, 98), (232, 193), (15, 126), (156, 193), (58, 248), (236, 163), (84, 108), (146, 80), (109, 108), (162, 162), (17, 193), (101, 241), (131, 239), (238, 163), (29, 207), (76, 118), (113, 163), (18, 241), (178, 241), (225, 133), (112, 239), (10, 193), (95, 80), (108, 108), (244, 244), (22, 50), (134, 134), (182, 248), (121, 241), (31, 207), (139, 162), (103, 118), (66, 80), (176, 50), (132, 143), (83, 248), (30, 193), (52, 207), (104, 248), (170, 193), (201, 108), (71, 162), (202, 248), (198, 162), (9, 224), (152, 162), (13, 98), (220, 108), (23, 241), (105, 214), (3, 239), (93, 80), (242, 80), (91, 126), (161, 224), (207, 207), (49, 80), (60, 214), (221, 207), (167, 248), (183, 163), (6, 85), (155, 224), (166, 214), (87, 163), (138, 162), (54, 214), (219, 241), (119, 163), (21, 151), (151, 151), (211, 214), (1, 214), (208, 248), (24, 108), (64, 162), (47, 98), (100, 50), (118, 118), (142, 98), (51, 248), (203, 127), (92, 127), (191, 162), (61, 133), (205, 50), (5, 163), (217, 193), (181, 241), (48, 50), (63, 214), (41, 239), (185, 248), (27, 239), (57, 248), (235, 207), (193, 193), (240, 241), (55, 162), (226, 98), (115, 239), (19, 143), (45, 241), (230, 193), (141, 127), (179, 134), (44, 98), (35, 193), (124, 214), (72, 108), (39, 162), (164, 241), (233, 85), (34, 241)] current theta: 0.0838494940962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:43 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60472 rows and 60691 columns Presolve time: 0.06s Presolved: 1779 rows, 1808 columns, 4872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1808 integer (1807 binary) Root relaxation: cutoff, 2074 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 (2074 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.125774241144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:44 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58990 rows and 59052 columns Presolve time: 0.08s Presolved: 3261 rows, 3447 columns, 9469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3447 integer (3447 binary) Root relaxation: objective 2.131628e-14, 3646 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5809 simplex iterations) in 0.33 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, 15, 40, 63, 68, 70, 78, 93, 103, 119, 126, 136, 147, 149, 152, 164, 171, 185, 211, 217, 226, 229, 235, 237, 244] edges [(142, 226), (74, 185), (154, 211), (30, 211), (87, 119), (51, 185), (138, 237), (131, 149), (29, 235), (45, 136), (98, 226), (211, 211), (91, 15), (60, 211), (232, 78), (14, 164), (71, 244), (41, 149), (121, 164), (171, 171), (125, 211), (61, 15), (53, 185), (48, 171), (105, 63), (174, 119), (189, 93), (167, 185), (223, 78), (217, 217), (56, 185), (236, 119), (64, 237), (226, 226), (201, 147), (3, 78), (151, 68), (206, 40), (50, 171), (0, 237), (67, 93), (209, 171), (102, 171), (129, 185), (180, 164), (159, 103), (115, 164), (80, 229), (173, 70), (23, 164), (62, 229), (19, 229), (90, 164), (113, 119), (192, 229), (218, 226), (181, 136), (200, 226), (240, 164), (183, 119), (114, 136), (92, 68), (27, 164), (65, 68), (186, 93), (109, 147), (128, 78), (81, 217), (145, 237), (54, 63), (228, 68), (79, 136), (227, 229), (166, 211), (75, 244), (122, 103), (93, 93), (17, 217), (139, 237), (219, 136), (112, 149), (234, 63), (168, 237), (31, 235), (70, 70), (149, 149), (89, 149), (85, 244), (160, 93), (52, 235), (104, 185), (5, 119), (238, 147), (58, 185), (73, 229), (111, 63), (21, 244), (120, 226), (220, 136), (28, 229), (126, 126), (119, 119), (193, 78), (72, 147), (207, 235), (132, 226), (137, 171), (24, 147), (20, 78), (96, 185), (203, 68), (16, 211), (188, 70), (242, 229), (47, 103), (94, 147), (103, 103), (144, 147), (10, 217), (11, 63), (212, 244), (155, 149), (13, 226), (158, 237), (176, 235), (84, 136), (63, 63), (22, 229), (46, 152), (18, 171), (108, 147), (239, 164), (77, 15), (136, 136), (235, 235), (2, 136), (216, 149), (222, 164), (163, 119), (165, 237), (172, 229), (229, 229), (135, 147), (124, 211), (210, 68), (152, 152), (244, 244), (196, 237), (215, 103), (66, 229), (127, 68), (130, 147), (198, 237), (55, 237), (164, 164), (169, 9), (148, 9), (179, 152), (190, 217), (6, 68), (150, 229), (123, 136), (208, 185), (68, 68), (82, 63), (141, 68), (97, 136), (133, 9), (8, 147), (185, 185), (197, 149), (101, 171), (191, 237), (146, 93), (182, 185), (184, 68), (83, 217), (33, 211), (78, 78), (156, 217), (213, 237), (214, 63), (40, 40), (88, 147), (38, 119), (187, 40), (230, 217), (178, 136), (177, 9), (231, 211), (224, 9), (1, 63), (32, 136), (157, 15), (107, 103), (153, 237), (36, 93), (9, 9), (233, 244), (205, 229), (147, 147), (162, 237), (44, 226), (245, 15), (195, 226), (143, 103), (100, 171), (37, 244), (12, 235), (15, 15), (199, 244), (170, 78), (225, 15), (35, 235), (140, 235), (246, 119), (106, 226), (49, 229), (116, 119), (86, 164), (69, 229), (134, 152), (57, 185), (43, 9), (247, 15), (7, 235), (237, 237), (221, 229), (194, 171), (59, 103), (204, 217), (175, 147), (117, 171), (118, 103), (42, 171), (243, 119), (39, 152), (95, 40), (26, 229), (241, 136), (34, 164), (99, 226), (25, 68), (4, 78), (248, 185), (110, 40), (202, 211), (76, 103), (161, 149)] current theta: 0.10481186762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:44 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59776 rows and 59922 columns Presolve time: 0.06s Presolved: 2475 rows, 2577 columns, 7027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2577 integer (2577 binary) Root relaxation: cutoff, 2846 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 (2846 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115293054382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:45 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59408 rows and 59499 columns Presolve time: 0.07s Presolved: 2843 rows, 3000 columns, 8186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: cutoff, 3430 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 (3430 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120533647763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:45 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59186 rows and 59259 columns Presolve time: 0.07s Presolved: 3065 rows, 3240 columns, 8870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3240 integer (3240 binary) Root relaxation: cutoff, 3532 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3532 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123153944454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:45 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59098 rows and 59166 columns Presolve time: 0.08s Presolved: 3153 rows, 3333 columns, 9139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3333 integer (3333 binary) Root relaxation: objective 0.000000e+00, 3667 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 (5696 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 46, 49, 50, 68, 78, 91, 103, 119, 126, 136, 147, 160, 161, 164, 168, 173, 177, 185, 211, 217, 226, 229, 235, 244] edges [(142, 226), (74, 185), (154, 211), (30, 211), (87, 119), (193, 217), (51, 185), (162, 168), (29, 235), (45, 136), (98, 226), (50, 50), (211, 211), (194, 50), (60, 211), (232, 78), (14, 164), (121, 164), (125, 211), (53, 185), (209, 226), (174, 119), (148, 177), (167, 185), (155, 161), (223, 78), (171, 50), (217, 217), (56, 185), (236, 119), (226, 226), (201, 147), (3, 78), (224, 177), (134, 46), (151, 68), (216, 161), (189, 160), (71, 168), (129, 185), (180, 164), (159, 103), (115, 164), (23, 164), (19, 229), (137, 164), (90, 164), (113, 119), (112, 161), (192, 229), (218, 226), (181, 136), (200, 226), (240, 164), (82, 161), (234, 1), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (109, 147), (128, 78), (110, 49), (81, 217), (173, 173), (133, 177), (79, 136), (227, 229), (166, 211), (75, 244), (55, 168), (122, 103), (17, 217), (239, 161), (219, 136), (101, 164), (138, 168), (221, 49), (70, 173), (67, 160), (31, 235), (46, 46), (43, 177), (102, 226), (39, 168), (198, 168), (85, 244), (191, 168), (52, 235), (104, 185), (111, 161), (228, 147), (5, 119), (245, 91), (117, 226), (238, 147), (58, 185), (73, 229), (21, 244), (220, 147), (120, 226), (206, 49), (28, 229), (126, 126), (1, 1), (119, 119), (72, 147), (95, 49), (207, 235), (132, 226), (186, 160), (36, 160), (24, 147), (247, 91), (214, 211), (20, 78), (96, 185), (203, 68), (16, 211), (242, 229), (94, 147), (103, 103), (152, 46), (144, 147), (10, 217), (225, 91), (13, 226), (93, 160), (176, 235), (84, 136), (22, 229), (149, 161), (108, 147), (197, 161), (136, 136), (235, 235), (2, 136), (153, 46), (15, 91), (222, 164), (163, 119), (179, 46), (172, 229), (229, 229), (135, 147), (124, 211), (210, 68), (244, 244), (215, 103), (66, 229), (127, 68), (130, 147), (164, 164), (161, 161), (190, 217), (160, 160), (6, 68), (150, 229), (123, 136), (208, 185), (68, 68), (168, 168), (157, 177), (141, 68), (97, 136), (47, 226), (8, 147), (185, 185), (54, 211), (140, 50), (182, 185), (184, 68), (139, 46), (83, 217), (9, 177), (91, 91), (26, 49), (33, 211), (78, 78), (156, 217), (213, 136), (88, 147), (38, 119), (230, 217), (178, 136), (231, 211), (32, 136), (107, 103), (40, 49), (169, 177), (237, 168), (233, 244), (205, 229), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (143, 103), (0, 46), (145, 168), (165, 168), (100, 50), (37, 244), (12, 235), (199, 244), (170, 78), (35, 235), (42, 164), (246, 119), (63, 1), (106, 226), (49, 229), (116, 119), (188, 1), (86, 164), (69, 229), (57, 185), (80, 160), (105, 1), (77, 91), (7, 235), (62, 160), (11, 1), (59, 103), (204, 217), (175, 147), (212, 168), (89, 161), (131, 161), (64, 46), (177, 177), (118, 103), (243, 119), (18, 226), (41, 161), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (76, 103)] current theta: 0.121843796108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:46 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59136 rows and 59206 columns Presolve time: 0.07s Presolved: 3115 rows, 3293 columns, 9023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective 0.000000e+00, 3420 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 (3420 simplex iterations) in 0.23 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, 46, 50, 68, 78, 91, 118, 119, 126, 136, 147, 149, 160, 164, 168, 173, 177, 185, 206, 211, 217, 226, 235, 242, 244] edges [(142, 226), (74, 185), (154, 211), (30, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (29, 235), (45, 136), (98, 226), (50, 50), (215, 118), (211, 211), (194, 50), (60, 211), (232, 78), (14, 164), (41, 149), (121, 164), (53, 185), (209, 226), (174, 119), (148, 177), (167, 185), (223, 78), (171, 50), (217, 217), (56, 185), (236, 119), (226, 226), (201, 147), (3, 78), (134, 46), (19, 242), (151, 68), (189, 160), (71, 168), (129, 185), (180, 164), (115, 164), (231, 78), (23, 164), (122, 118), (26, 242), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (200, 226), (240, 164), (234, 1), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (109, 147), (128, 78), (159, 118), (81, 217), (173, 173), (59, 118), (133, 177), (228, 68), (79, 136), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (101, 164), (112, 149), (70, 173), (157, 91), (67, 160), (31, 235), (46, 46), (43, 177), (229, 242), (102, 226), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (191, 168), (52, 235), (104, 185), (5, 119), (245, 91), (117, 226), (238, 147), (58, 185), (21, 244), (205, 242), (220, 147), (120, 226), (111, 1), (126, 126), (1, 1), (119, 119), (110, 206), (72, 147), (49, 206), (132, 226), (186, 160), (36, 160), (24, 147), (247, 91), (214, 211), (20, 78), (96, 185), (203, 68), (16, 211), (69, 242), (94, 147), (152, 46), (144, 147), (10, 217), (225, 91), (155, 149), (13, 226), (93, 160), (176, 235), (84, 136), (108, 147), (76, 118), (239, 164), (136, 136), (235, 235), (2, 136), (153, 46), (15, 91), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (124, 211), (210, 68), (244, 244), (143, 242), (127, 68), (22, 50), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (138, 46), (168, 168), (141, 68), (97, 136), (47, 226), (80, 242), (8, 147), (185, 185), (197, 149), (54, 211), (140, 50), (182, 185), (184, 68), (139, 46), (82, 1), (83, 217), (9, 177), (91, 91), (33, 211), (78, 78), (156, 217), (213, 136), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (32, 136), (207, 206), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (0, 46), (145, 168), (165, 168), (28, 242), (100, 50), (118, 118), (37, 244), (12, 235), (199, 244), (40, 206), (170, 78), (125, 78), (35, 235), (42, 164), (95, 206), (224, 149), (246, 119), (63, 1), (106, 226), (116, 119), (221, 206), (188, 1), (86, 164), (107, 118), (57, 185), (105, 1), (77, 91), (7, 235), (62, 160), (206, 206), (204, 217), (175, 147), (212, 168), (227, 242), (64, 46), (177, 177), (243, 119), (11, 149), (18, 226), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)] current theta: 0.121188721936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:47 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59162 rows and 59235 columns Presolve time: 0.07s Presolved: 3089 rows, 3264 columns, 8942 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3264 integer (3264 binary) Root relaxation: cutoff, 283 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 (283 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 [1, 46, 50, 68, 78, 91, 118, 119, 126, 136, 147, 149, 160, 164, 168, 173, 177, 185, 206, 211, 217, 226, 235, 242, 244] edges [(142, 226), (74, 185), (154, 211), (30, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (29, 235), (45, 136), (98, 226), (50, 50), (215, 118), (211, 211), (194, 50), (60, 211), (232, 78), (14, 164), (41, 149), (121, 164), (53, 185), (209, 226), (174, 119), (148, 177), (167, 185), (223, 78), (171, 50), (217, 217), (56, 185), (236, 119), (226, 226), (201, 147), (3, 78), (134, 46), (19, 242), (151, 68), (189, 160), (71, 168), (129, 185), (180, 164), (115, 164), (231, 78), (23, 164), (122, 118), (26, 242), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (200, 226), (240, 164), (234, 1), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (109, 147), (128, 78), (159, 118), (81, 217), (173, 173), (59, 118), (133, 177), (228, 68), (79, 136), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (101, 164), (112, 149), (70, 173), (157, 91), (67, 160), (31, 235), (46, 46), (43, 177), (229, 242), (102, 226), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (191, 168), (52, 235), (104, 185), (5, 119), (245, 91), (117, 226), (238, 147), (58, 185), (21, 244), (205, 242), (220, 147), (120, 226), (111, 1), (126, 126), (1, 1), (119, 119), (110, 206), (72, 147), (49, 206), (132, 226), (186, 160), (36, 160), (24, 147), (247, 91), (214, 211), (20, 78), (96, 185), (203, 68), (16, 211), (69, 242), (94, 147), (152, 46), (144, 147), (10, 217), (225, 91), (155, 149), (13, 226), (93, 160), (176, 235), (84, 136), (108, 147), (76, 118), (239, 164), (136, 136), (235, 235), (2, 136), (153, 46), (15, 91), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (124, 211), (210, 68), (244, 244), (143, 242), (127, 68), (22, 50), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (138, 46), (168, 168), (141, 68), (97, 136), (47, 226), (80, 242), (8, 147), (185, 185), (197, 149), (54, 211), (140, 50), (182, 185), (184, 68), (139, 46), (82, 1), (83, 217), (9, 177), (91, 91), (33, 211), (78, 78), (156, 217), (213, 136), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (32, 136), (207, 206), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (0, 46), (145, 168), (165, 168), (28, 242), (100, 50), (118, 118), (37, 244), (12, 235), (199, 244), (40, 206), (170, 78), (125, 78), (35, 235), (42, 164), (95, 206), (224, 149), (246, 119), (63, 1), (106, 226), (116, 119), (221, 206), (188, 1), (86, 164), (107, 118), (57, 185), (105, 1), (77, 91), (7, 235), (62, 160), (206, 206), (204, 217), (175, 147), (212, 168), (227, 242), (64, 46), (177, 177), (243, 119), (11, 149), (18, 226), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)] current theta: 0.12086118485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:47 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59174 rows and 59247 columns Presolve time: 0.07s Presolved: 3077 rows, 3252 columns, 8906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: cutoff, 3635 iterations, 0.15 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 (3635 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121024953393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:47 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59170 rows and 59243 columns Presolve time: 0.07s Presolved: 3081 rows, 3256 columns, 8918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3256 integer (3256 binary) Root relaxation: cutoff, 3575 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3575 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121106837664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:48 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59166 rows and 59239 columns Presolve time: 0.07s Presolved: 3085 rows, 3260 columns, 8930 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: cutoff, 283 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 (283 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 [1, 46, 50, 68, 78, 91, 118, 119, 126, 136, 147, 149, 160, 164, 168, 173, 177, 185, 206, 211, 217, 226, 235, 242, 244] edges [(142, 226), (74, 185), (154, 211), (30, 211), (87, 119), (73, 242), (193, 217), (51, 185), (162, 168), (131, 149), (29, 235), (45, 136), (98, 226), (50, 50), (215, 118), (211, 211), (194, 50), (60, 211), (232, 78), (14, 164), (41, 149), (121, 164), (53, 185), (209, 226), (174, 119), (148, 177), (167, 185), (223, 78), (171, 50), (217, 217), (56, 185), (236, 119), (226, 226), (201, 147), (3, 78), (134, 46), (19, 242), (151, 68), (189, 160), (71, 168), (129, 185), (180, 164), (115, 164), (231, 78), (23, 164), (122, 118), (26, 242), (137, 164), (90, 164), (113, 119), (218, 226), (181, 136), (200, 226), (240, 164), (234, 1), (183, 119), (114, 136), (92, 68), (48, 226), (27, 164), (65, 68), (66, 242), (109, 147), (128, 78), (159, 118), (81, 217), (173, 173), (59, 118), (133, 177), (228, 68), (79, 136), (166, 211), (75, 244), (55, 168), (17, 217), (219, 136), (101, 164), (112, 149), (70, 173), (157, 91), (67, 160), (31, 235), (46, 46), (43, 177), (229, 242), (102, 226), (149, 149), (39, 168), (89, 149), (198, 168), (85, 244), (191, 168), (52, 235), (104, 185), (5, 119), (245, 91), (117, 226), (238, 147), (58, 185), (21, 244), (205, 242), (220, 147), (120, 226), (111, 1), (126, 126), (1, 1), (119, 119), (110, 206), (72, 147), (49, 206), (132, 226), (186, 160), (36, 160), (24, 147), (247, 91), (214, 211), (20, 78), (96, 185), (203, 68), (16, 211), (69, 242), (94, 147), (152, 46), (144, 147), (10, 217), (225, 91), (155, 149), (13, 226), (93, 160), (176, 235), (84, 136), (108, 147), (76, 118), (239, 164), (136, 136), (235, 235), (2, 136), (153, 46), (15, 91), (216, 149), (222, 164), (163, 119), (179, 46), (135, 147), (124, 211), (210, 68), (244, 244), (143, 242), (127, 68), (22, 50), (130, 147), (164, 164), (190, 217), (160, 160), (6, 68), (242, 242), (123, 136), (208, 185), (103, 118), (68, 68), (138, 46), (168, 168), (141, 68), (97, 136), (47, 226), (80, 242), (8, 147), (185, 185), (197, 149), (54, 211), (140, 50), (182, 185), (184, 68), (139, 46), (82, 1), (83, 217), (9, 177), (91, 91), (33, 211), (78, 78), (156, 217), (213, 136), (88, 147), (38, 119), (230, 217), (178, 136), (172, 242), (32, 136), (207, 206), (169, 177), (237, 168), (192, 242), (233, 244), (147, 147), (61, 91), (44, 226), (196, 168), (195, 226), (0, 46), (145, 168), (165, 168), (28, 242), (100, 50), (118, 118), (37, 244), (12, 235), (199, 244), (40, 206), (170, 78), (125, 78), (35, 235), (42, 164), (95, 206), (224, 149), (246, 119), (63, 1), (106, 226), (116, 119), (221, 206), (188, 1), (86, 164), (107, 118), (57, 185), (105, 1), (77, 91), (7, 235), (62, 160), (206, 206), (204, 217), (175, 147), (212, 168), (227, 242), (64, 46), (177, 177), (243, 119), (11, 149), (18, 226), (241, 136), (187, 160), (34, 164), (99, 226), (158, 136), (150, 242), (25, 68), (4, 78), (248, 185), (202, 211), (146, 160), (161, 149)]