current theta: 0.685283303303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:33 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 11952 rows and 11952 columns Presolve time: 0.82s Presolved: 28249 rows, 28448 columns, 84544 nonzeros Variable types: 0 continuous, 28448 integer (28448 binary) Root relaxation: objective 0.000000e+00, 3061 iterations, 0.24 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 (6276 simplex iterations) in 1.42 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 [6, 9, 10, 17, 43, 50, 52, 55, 60, 75, 77, 109, 114, 122, 124, 142, 149, 154, 166, 168] edges [(0, 109), (157, 50), (120, 17), (197, 124), (10, 149), (72, 149), (110, 17), (13, 9), (121, 114), (182, 149), (4, 124), (83, 142), (84, 52), (68, 149), (47, 122), (77, 75), (133, 124), (199, 124), (132, 75), (144, 17), (140, 122), (62, 114), (188, 6), (139, 168), (117, 124), (130, 142), (1, 124), (35, 122), (51, 168), (114, 124), (118, 75), (174, 154), (85, 52), (64, 124), (179, 154), (26, 154), (58, 154), (162, 142), (98, 9), (21, 122), (91, 50), (177, 60), (148, 124), (189, 114), (17, 124), (180, 122), (168, 109), (30, 124), (154, 154), (65, 10), (96, 10), (105, 124), (16, 124), (71, 124), (80, 168), (187, 154), (34, 154), (164, 168), (109, 109), (36, 114), (128, 52), (41, 124), (55, 154), (192, 168), (158, 154), (181, 75), (190, 6), (19, 154), (147, 124), (163, 154), (151, 75), (137, 43), (94, 154), (126, 114), (178, 9), (124, 17), (27, 9), (161, 124), (113, 166), (183, 75), (95, 142), (25, 17), (153, 149), (185, 154), (191, 168), (39, 114), (20, 124), (134, 114), (149, 124), (159, 154), (70, 142), (81, 166), (186, 109), (102, 75), (45, 124), (18, 154), (90, 114), (93, 168), (8, 10), (33, 154), (73, 55), (75, 154), (59, 75), (89, 52), (22, 124), (141, 10), (194, 122), (196, 114), (29, 9), (40, 52), (56, 109), (53, 17), (3, 114), (82, 154), (44, 142), (87, 9), (50, 9), (129, 55), (86, 142), (112, 75), (46, 124), (7, 166), (5, 52), (67, 52), (52, 166), (49, 149), (171, 142), (166, 50), (169, 55), (116, 114), (176, 50), (172, 142), (66, 77), (111, 50), (32, 124), (31, 17), (198, 52), (99, 17), (42, 122), (14, 75), (23, 17), (57, 124), (119, 122), (6, 6), (101, 6), (43, 149), (60, 109), (108, 75), (115, 166), (61, 149), (104, 114), (138, 166), (11, 109), (48, 124), (69, 122), (131, 50), (63, 109), (167, 9), (100, 124), (37, 50), (143, 124), (9, 9), (125, 124), (103, 55), (123, 50), (76, 10), (12, 142), (24, 17), (136, 154), (127, 10), (165, 168), (135, 55), (184, 149), (155, 50), (175, 6), (107, 114), (193, 124), (173, 9), (97, 124), (106, 114), (145, 154), (150, 17), (78, 142), (195, 124), (160, 10), (146, 168), (88, 50), (15, 50), (54, 154), (38, 124), (170, 124), (156, 50), (74, 124), (152, 149), (92, 154), (142, 142), (79, 124), (28, 9), (122, 168), (2, 124)] current theta: 0.342641651651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:34 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 29954 rows and 29954 columns Presolve time: 0.27s Presolved: 10247 rows, 10446 columns, 30538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10446 integer (10446 binary) Root relaxation: objective 0.000000e+00, 1783 iterations, 0.09 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 (4258 simplex iterations) in 0.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 [14, 39, 41, 42, 55, 61, 66, 76, 109, 110, 116, 121, 122, 124, 132, 142, 151, 166, 177, 192] edges [(90, 42), (66, 66), (53, 166), (153, 61), (83, 122), (8, 39), (116, 42), (93, 166), (174, 192), (69, 121), (56, 177), (94, 61), (27, 142), (37, 166), (142, 192), (165, 122), (133, 124), (127, 132), (154, 142), (184, 61), (112, 192), (106, 132), (84, 192), (157, 151), (177, 192), (42, 116), (131, 61), (62, 39), (41, 66), (101, 42), (34, 110), (160, 61), (163, 121), (167, 122), (125, 61), (57, 39), (46, 41), (119, 42), (123, 192), (122, 142), (192, 142), (193, 61), (89, 124), (15, 61), (82, 61), (61, 110), (171, 116), (176, 110), (148, 124), (183, 142), (189, 132), (3, 42), (54, 14), (19, 142), (65, 41), (132, 39), (129, 192), (43, 151), (18, 41), (13, 151), (141, 132), (80, 192), (77, 61), (85, 14), (105, 124), (121, 192), (187, 42), (16, 124), (113, 61), (136, 116), (71, 124), (118, 124), (55, 192), (64, 76), (88, 110), (6, 42), (38, 39), (175, 66), (23, 39), (191, 110), (52, 151), (170, 39), (196, 39), (158, 14), (78, 192), (115, 110), (188, 124), (161, 124), (173, 61), (29, 110), (20, 42), (31, 61), (159, 192), (110, 61), (102, 39), (117, 61), (9, 142), (21, 132), (5, 61), (67, 61), (97, 39), (96, 61), (108, 151), (47, 42), (199, 76), (86, 61), (162, 177), (152, 42), (7, 151), (114, 39), (17, 61), (139, 39), (24, 151), (95, 151), (63, 192), (138, 151), (48, 61), (91, 110), (137, 124), (44, 192), (79, 66), (104, 132), (149, 61), (182, 132), (100, 61), (45, 61), (181, 132), (70, 121), (74, 61), (150, 110), (190, 42), (87, 42), (58, 39), (99, 132), (172, 192), (76, 61), (49, 166), (109, 192), (98, 151), (10, 124), (179, 166), (33, 66), (156, 166), (1, 39), (0, 61), (120, 124), (14, 192), (103, 110), (178, 192), (107, 41), (59, 124), (134, 61), (72, 116), (22, 39), (140, 177), (169, 177), (143, 124), (36, 192), (32, 39), (60, 66), (147, 39), (50, 166), (28, 61), (166, 151), (195, 39), (151, 151), (194, 192), (144, 41), (12, 192), (39, 39), (146, 192), (92, 66), (135, 192), (30, 132), (155, 76), (198, 61), (4, 61), (186, 151), (124, 124), (168, 192), (26, 42), (197, 66), (40, 61), (75, 116), (185, 39), (145, 192), (130, 166), (25, 166), (35, 66), (81, 76), (51, 192), (11, 151), (111, 61), (164, 66), (180, 192), (73, 42), (126, 124), (68, 61), (128, 192), (2, 124)] current theta: 0.171320825826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:35 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 36804 rows and 36817 columns Presolve time: 0.07s Presolved: 3397 rows, 3583 columns, 9975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3583 integer (3583 binary) Root relaxation: objective -1.776357e-15, 2307 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4432 simplex iterations) in 0.17 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 [2, 6, 9, 17, 47, 91, 111, 122, 123, 128, 129, 132, 147, 163, 166, 178, 179, 186, 196, 197] edges [(53, 166), (86, 186), (47, 163), (110, 91), (167, 129), (98, 179), (130, 186), (150, 123), (191, 132), (95, 186), (139, 132), (157, 166), (105, 197), (3, 163), (161, 2), (19, 122), (37, 166), (169, 128), (65, 147), (142, 122), (104, 196), (40, 166), (160, 111), (123, 178), (134, 17), (12, 178), (25, 186), (8, 132), (141, 111), (97, 147), (93, 186), (120, 2), (165, 129), (30, 111), (4, 17), (29, 179), (189, 47), (99, 196), (188, 2), (173, 179), (64, 17), (36, 47), (159, 123), (21, 47), (90, 6), (131, 179), (117, 111), (152, 196), (96, 17), (28, 91), (82, 111), (79, 196), (187, 163), (127, 111), (44, 178), (7, 179), (197, 197), (34, 91), (22, 197), (149, 17), (118, 17), (14, 128), (170, 147), (58, 196), (2, 2), (107, 147), (168, 122), (39, 197), (140, 123), (113, 111), (91, 111), (48, 17), (51, 128), (116, 163), (43, 166), (122, 122), (133, 2), (56, 186), (194, 128), (87, 47), (137, 17), (136, 132), (78, 178), (129, 129), (163, 47), (33, 196), (68, 91), (62, 132), (164, 123), (66, 196), (178, 123), (144, 196), (108, 186), (195, 147), (26, 132), (174, 128), (185, 132), (63, 122), (176, 111), (88, 178), (73, 163), (124, 2), (70, 163), (84, 128), (193, 17), (112, 122), (23, 196), (180, 128), (171, 111), (89, 17), (72, 178), (181, 197), (146, 129), (172, 122), (100, 179), (5, 123), (179, 179), (27, 128), (132, 132), (10, 2), (128, 128), (85, 186), (115, 179), (196, 196), (121, 129), (54, 128), (20, 147), (0, 123), (184, 179), (67, 17), (35, 47), (198, 179), (57, 147), (52, 166), (42, 47), (126, 2), (177, 128), (106, 196), (162, 186), (59, 17), (60, 178), (103, 128), (75, 178), (49, 166), (74, 2), (16, 2), (31, 91), (182, 197), (38, 147), (186, 186), (156, 166), (145, 9), (151, 166), (6, 6), (138, 186), (101, 6), (92, 111), (32, 197), (135, 9), (190, 196), (55, 122), (13, 186), (80, 178), (199, 17), (153, 2), (183, 128), (18, 147), (69, 129), (50, 166), (41, 197), (15, 179), (147, 147), (61, 91), (148, 2), (143, 2), (155, 111), (9, 128), (119, 47), (24, 166), (17, 17), (125, 179), (77, 186), (111, 111), (154, 178), (102, 6), (45, 2), (76, 2), (158, 128), (114, 196), (71, 2), (11, 186), (1, 197), (175, 147), (109, 122), (192, 129), (81, 17), (46, 196), (166, 166), (94, 132), (83, 178)] current theta: 0.0856604129129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:35 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38996 rows and 39194 columns Presolve time: 0.04s Presolved: 1205 rows, 1206 columns, 3226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1205 binary) Root relaxation: cutoff, 1405 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 (1405 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.128490619369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 38034 rows and 38125 columns Presolve time: 0.04s Presolved: 2167 rows, 2275 columns, 6207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: cutoff, 2517 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2517 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.149905722598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37458 rows and 37496 columns Presolve time: 0.06s Presolved: 2743 rows, 2904 columns, 7988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: objective 0.000000e+00, 2554 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3913 simplex iterations) in 0.16 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 [2, 6, 53, 67, 73, 78, 85, 92, 95, 98, 99, 112, 113, 118, 129, 147, 180, 191, 196, 199] edges [(51, 85), (37, 53), (167, 129), (137, 118), (96, 67), (85, 85), (21, 196), (87, 73), (145, 112), (150, 92), (169, 85), (81, 118), (135, 78), (161, 2), (181, 147), (65, 147), (112, 112), (104, 196), (132, 191), (70, 73), (119, 73), (139, 99), (20, 196), (194, 180), (179, 98), (8, 191), (7, 98), (172, 112), (26, 191), (12, 78), (165, 129), (120, 199), (188, 2), (62, 191), (44, 78), (9, 78), (155, 67), (136, 99), (90, 6), (0, 113), (80, 78), (98, 98), (14, 180), (34, 67), (152, 196), (71, 199), (4, 67), (35, 73), (99, 99), (197, 147), (157, 53), (186, 85), (32, 199), (46, 147), (53, 53), (125, 98), (86, 95), (115, 98), (55, 112), (30, 67), (39, 147), (170, 147), (58, 196), (3, 73), (164, 92), (48, 199), (107, 147), (149, 199), (79, 147), (180, 180), (73, 73), (56, 85), (133, 2), (15, 98), (97, 196), (138, 85), (100, 67), (148, 199), (11, 85), (198, 67), (129, 129), (66, 196), (193, 118), (144, 196), (25, 95), (195, 147), (22, 147), (92, 113), (19, 112), (166, 53), (134, 118), (111, 92), (154, 78), (59, 199), (158, 85), (94, 92), (124, 2), (184, 98), (28, 113), (131, 98), (191, 191), (13, 85), (23, 196), (91, 92), (142, 112), (68, 113), (109, 112), (146, 129), (29, 67), (108, 95), (76, 199), (127, 113), (117, 199), (10, 2), (47, 99), (43, 53), (24, 53), (196, 196), (89, 118), (121, 129), (103, 85), (162, 85), (141, 113), (27, 78), (183, 180), (57, 147), (126, 2), (54, 85), (106, 196), (156, 53), (101, 196), (72, 99), (187, 99), (49, 98), (88, 191), (52, 53), (199, 2), (60, 78), (38, 147), (182, 147), (6, 6), (16, 199), (67, 67), (82, 113), (151, 53), (33, 99), (168, 112), (31, 98), (41, 147), (83, 129), (78, 78), (160, 113), (113, 113), (105, 199), (190, 196), (64, 118), (110, 113), (61, 67), (17, 118), (116, 99), (50, 53), (84, 78), (123, 78), (18, 147), (122, 112), (130, 95), (2, 199), (69, 129), (189, 99), (177, 112), (147, 147), (40, 53), (176, 113), (159, 78), (143, 2), (118, 118), (74, 199), (93, 95), (63, 112), (77, 95), (140, 78), (102, 6), (42, 73), (185, 196), (75, 191), (174, 180), (114, 196), (95, 95), (175, 196), (128, 180), (1, 147), (45, 199), (171, 191), (192, 112), (173, 98), (36, 73), (153, 199), (178, 78), (163, 73), (5, 113)] current theta: 0.139198170983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37760 rows and 37820 columns Presolve time: 0.05s Presolved: 2441 rows, 2580 columns, 7060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: cutoff, 3076 iterations, 0.12 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 (3076 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14455194679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:36 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37598 rows and 37646 columns Presolve time: 0.05s Presolved: 2603 rows, 2754 columns, 7558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: objective 7.105427e-15, 3219 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 (4944 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 [2, 39, 53, 73, 101, 110, 111, 120, 130, 131, 136, 154, 159, 164, 165, 172, 176, 178, 193, 194] edges [(174, 194), (37, 53), (87, 73), (41, 39), (9, 159), (2, 120), (76, 120), (182, 39), (123, 164), (70, 73), (85, 130), (119, 73), (160, 111), (93, 131), (94, 111), (12, 178), (90, 101), (133, 120), (199, 120), (138, 110), (184, 193), (67, 193), (100, 193), (196, 136), (30, 111), (57, 39), (66, 136), (62, 164), (86, 110), (27, 154), (129, 165), (117, 120), (159, 159), (25, 130), (34, 176), (106, 136), (140, 154), (49, 131), (31, 131), (95, 130), (142, 172), (14, 194), (35, 73), (29, 193), (146, 165), (132, 136), (54, 194), (128, 194), (157, 53), (130, 130), (103, 194), (148, 120), (137, 193), (16, 120), (154, 154), (53, 53), (127, 111), (108, 131), (167, 165), (168, 172), (192, 154), (176, 176), (63, 172), (3, 73), (191, 164), (144, 136), (38, 39), (55, 172), (113, 111), (170, 39), (79, 136), (161, 120), (73, 73), (181, 39), (107, 39), (102, 101), (141, 110), (8, 164), (23, 101), (139, 136), (188, 120), (58, 136), (64, 193), (125, 131), (80, 154), (97, 39), (84, 159), (180, 194), (166, 53), (69, 165), (135, 159), (92, 164), (149, 120), (124, 2), (155, 176), (45, 120), (60, 159), (72, 178), (26, 136), (81, 193), (61, 193), (21, 136), (78, 154), (77, 110), (20, 39), (10, 2), (118, 193), (17, 193), (46, 39), (43, 53), (98, 131), (198, 193), (24, 53), (162, 159), (40, 131), (91, 110), (136, 136), (173, 131), (114, 101), (116, 73), (6, 101), (5, 164), (28, 164), (32, 120), (165, 165), (126, 2), (164, 164), (153, 120), (105, 2), (75, 164), (156, 53), (185, 136), (104, 101), (186, 130), (52, 53), (0, 159), (83, 165), (120, 120), (179, 131), (13, 130), (7, 131), (44, 159), (59, 120), (1, 39), (88, 164), (194, 194), (115, 131), (48, 120), (151, 53), (112, 172), (152, 136), (18, 39), (109, 172), (50, 53), (187, 73), (131, 131), (22, 39), (134, 193), (147, 39), (89, 193), (195, 39), (65, 39), (190, 101), (143, 2), (101, 101), (47, 73), (4, 193), (11, 130), (39, 39), (56, 130), (172, 172), (51, 159), (33, 136), (111, 111), (82, 176), (197, 39), (175, 39), (183, 194), (145, 154), (99, 136), (96, 193), (42, 73), (171, 164), (121, 165), (71, 2), (110, 110), (193, 193), (169, 194), (178, 178), (122, 172), (15, 131), (68, 110), (189, 73), (158, 194), (150, 164), (36, 73), (163, 73), (177, 194), (19, 172), (74, 120)] current theta: 0.141875058887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:37 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37680 rows and 37734 columns Presolve time: 0.05s Presolved: 2521 rows, 2666 columns, 7306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective -4.263256e-14, 2582 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 (3916 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 24, 39, 73, 78, 99, 102, 111, 120, 122, 129, 131, 138, 145, 164, 174, 176, 185, 193] edges [(106, 185), (167, 129), (91, 176), (136, 185), (87, 73), (43, 24), (41, 39), (110, 138), (2, 120), (76, 120), (182, 39), (135, 78), (190, 102), (19, 122), (177, 174), (123, 164), (142, 122), (54, 138), (70, 73), (119, 73), (160, 111), (139, 99), (93, 24), (94, 111), (192, 145), (37, 24), (199, 120), (184, 193), (186, 138), (67, 193), (12, 78), (100, 193), (165, 129), (30, 111), (57, 39), (62, 164), (85, 138), (117, 120), (23, 102), (34, 176), (44, 78), (9, 78), (132, 185), (49, 131), (80, 78), (50, 24), (29, 193), (99, 99), (162, 138), (65, 185), (105, 120), (0, 138), (137, 193), (16, 120), (127, 111), (108, 131), (130, 11), (144, 185), (176, 176), (90, 102), (191, 164), (38, 39), (168, 122), (71, 120), (113, 111), (56, 11), (161, 120), (73, 73), (122, 122), (133, 2), (181, 39), (107, 39), (11, 11), (8, 164), (129, 129), (86, 138), (188, 120), (141, 176), (64, 193), (125, 131), (63, 122), (152, 185), (20, 185), (3, 99), (92, 164), (149, 120), (124, 2), (155, 176), (31, 176), (45, 120), (112, 122), (13, 11), (95, 11), (68, 176), (146, 129), (172, 122), (81, 193), (61, 193), (58, 185), (138, 138), (158, 11), (10, 2), (118, 193), (47, 99), (17, 193), (46, 39), (101, 102), (98, 131), (198, 193), (40, 131), (121, 129), (102, 102), (173, 131), (14, 174), (27, 78), (5, 164), (170, 185), (28, 164), (32, 120), (126, 2), (164, 164), (103, 11), (156, 24), (26, 99), (153, 120), (24, 24), (75, 164), (151, 24), (72, 99), (120, 120), (179, 131), (60, 78), (7, 131), (185, 185), (114, 185), (59, 120), (1, 39), (88, 164), (21, 99), (115, 131), (48, 120), (33, 99), (77, 138), (83, 129), (78, 78), (157, 24), (128, 174), (55, 122), (15, 24), (116, 99), (175, 185), (84, 78), (187, 73), (180, 174), (131, 131), (22, 39), (134, 193), (147, 39), (69, 129), (89, 193), (166, 24), (195, 39), (52, 24), (25, 11), (66, 185), (159, 78), (148, 2), (143, 2), (4, 193), (6, 102), (97, 185), (39, 39), (169, 174), (140, 78), (145, 145), (111, 111), (82, 176), (197, 39), (96, 193), (42, 73), (53, 24), (171, 164), (183, 174), (104, 102), (174, 174), (79, 185), (109, 122), (193, 193), (51, 138), (194, 174), (35, 99), (154, 145), (196, 185), (18, 185), (189, 73), (150, 164), (36, 73), (178, 78), (163, 73), (74, 120)] current theta: 0.140536614935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:37 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37722 rows and 37781 columns Presolve time: 0.05s Presolved: 2479 rows, 2619 columns, 7175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: objective 0.000000e+00, 2872 iterations, 0.09 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 (2872 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 [2, 6, 11, 27, 53, 62, 70, 111, 114, 120, 122, 123, 131, 138, 146, 174, 176, 187, 193, 197] edges [(18, 197), (46, 114), (37, 53), (91, 176), (150, 123), (167, 70), (44, 123), (110, 138), (76, 120), (145, 27), (27, 27), (161, 2), (177, 174), (75, 123), (171, 62), (142, 122), (54, 138), (93, 131), (94, 111), (69, 70), (84, 138), (199, 120), (42, 187), (184, 193), (186, 138), (67, 193), (100, 193), (21, 114), (30, 111), (36, 70), (85, 138), (9, 27), (117, 120), (152, 114), (34, 176), (66, 62), (154, 146), (90, 6), (49, 131), (31, 131), (29, 193), (87, 187), (47, 187), (162, 138), (157, 53), (105, 120), (61, 176), (148, 120), (0, 138), (137, 193), (16, 120), (53, 53), (127, 111), (108, 131), (19, 146), (83, 146), (130, 11), (197, 197), (129, 146), (22, 197), (35, 187), (176, 176), (2, 2), (187, 187), (195, 114), (99, 187), (168, 122), (39, 197), (71, 120), (113, 111), (56, 11), (23, 114), (192, 146), (43, 131), (122, 122), (133, 2), (11, 11), (135, 123), (97, 114), (73, 187), (107, 197), (70, 70), (86, 138), (188, 120), (178, 123), (60, 123), (141, 176), (64, 193), (125, 131), (63, 122), (79, 114), (166, 53), (101, 114), (121, 146), (149, 120), (124, 2), (155, 176), (45, 120), (112, 122), (13, 11), (95, 11), (147, 197), (33, 187), (164, 62), (68, 176), (181, 197), (172, 122), (81, 193), (5, 123), (12, 123), (57, 197), (196, 114), (116, 187), (138, 138), (158, 11), (10, 2), (118, 193), (17, 193), (139, 62), (98, 131), (198, 193), (24, 53), (40, 131), (159, 138), (173, 131), (144, 114), (191, 62), (14, 174), (65, 114), (140, 146), (146, 146), (58, 62), (32, 120), (126, 2), (103, 11), (153, 120), (156, 53), (52, 53), (8, 62), (88, 123), (120, 120), (179, 131), (182, 197), (7, 131), (59, 120), (165, 146), (6, 6), (92, 111), (115, 131), (48, 120), (151, 53), (163, 70), (114, 114), (77, 138), (104, 114), (128, 174), (55, 122), (175, 114), (136, 114), (62, 62), (50, 53), (160, 176), (180, 174), (131, 131), (72, 62), (134, 193), (89, 193), (41, 197), (78, 123), (25, 11), (143, 2), (4, 193), (185, 114), (190, 114), (169, 174), (80, 146), (28, 176), (111, 111), (82, 176), (102, 6), (170, 197), (106, 114), (119, 70), (96, 193), (132, 62), (20, 114), (183, 174), (123, 123), (174, 174), (189, 187), (1, 197), (109, 122), (193, 193), (51, 138), (194, 174), (15, 131), (38, 197), (3, 187), (26, 62), (74, 120)] current theta: 0.139867392959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37744 rows and 37804 columns Presolve time: 0.05s Presolved: 2457 rows, 2596 columns, 7108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: cutoff, 3125 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3125 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140202003947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37726 rows and 37785 columns Presolve time: 0.05s Presolved: 2475 rows, 2615 columns, 7163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective -9.947598e-14, 2798 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 (4241 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 27, 53, 62, 70, 111, 114, 120, 122, 123, 130, 131, 134, 138, 141, 146, 187, 194, 197] edges [(18, 197), (89, 134), (46, 114), (174, 194), (37, 53), (0, 141), (150, 123), (167, 70), (44, 123), (110, 138), (2, 120), (76, 120), (145, 27), (27, 27), (19, 122), (75, 123), (171, 62), (142, 122), (54, 138), (85, 130), (160, 111), (93, 131), (94, 111), (69, 70), (84, 138), (199, 120), (42, 187), (186, 138), (91, 141), (135, 138), (30, 111), (36, 70), (96, 134), (9, 27), (117, 120), (64, 134), (152, 114), (25, 130), (66, 62), (34, 134), (90, 6), (49, 131), (31, 131), (155, 134), (95, 130), (21, 187), (14, 194), (87, 187), (47, 187), (162, 138), (128, 194), (157, 53), (105, 120), (130, 130), (82, 111), (103, 194), (16, 120), (53, 53), (127, 111), (118, 134), (108, 131), (83, 146), (68, 141), (197, 197), (129, 146), (22, 197), (193, 134), (35, 187), (187, 187), (195, 114), (99, 187), (61, 134), (168, 122), (39, 197), (113, 111), (23, 114), (192, 146), (161, 120), (154, 27), (122, 122), (133, 2), (176, 141), (158, 130), (97, 114), (73, 187), (107, 197), (70, 70), (86, 138), (164, 123), (188, 120), (178, 123), (60, 123), (125, 131), (137, 134), (67, 134), (63, 122), (79, 114), (180, 194), (166, 53), (121, 146), (149, 120), (124, 2), (29, 134), (45, 120), (112, 122), (147, 197), (33, 187), (181, 197), (172, 122), (5, 123), (12, 123), (57, 197), (196, 114), (116, 187), (138, 138), (10, 2), (139, 62), (43, 53), (98, 131), (24, 53), (40, 131), (159, 138), (173, 131), (144, 114), (191, 62), (65, 114), (140, 146), (146, 146), (58, 62), (32, 120), (134, 134), (126, 2), (4, 134), (153, 120), (156, 53), (52, 53), (8, 62), (88, 123), (198, 134), (120, 120), (179, 131), (182, 197), (13, 130), (7, 131), (59, 120), (165, 146), (6, 6), (194, 194), (101, 6), (92, 111), (115, 131), (48, 120), (151, 53), (163, 70), (114, 114), (77, 138), (104, 114), (81, 134), (55, 122), (175, 114), (28, 111), (136, 114), (62, 62), (50, 53), (131, 131), (72, 62), (41, 197), (78, 123), (148, 2), (143, 2), (80, 27), (185, 114), (11, 130), (56, 130), (190, 114), (111, 111), (102, 6), (170, 197), (106, 114), (119, 70), (183, 194), (132, 62), (100, 134), (20, 114), (71, 2), (123, 123), (141, 141), (17, 134), (189, 187), (1, 197), (109, 122), (51, 138), (169, 194), (15, 131), (38, 197), (3, 187), (184, 134), (26, 62), (177, 194), (74, 120)] current theta: 0.140034698453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:38 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37738 rows and 37798 columns Presolve time: 0.05s Presolved: 2463 rows, 2602 columns, 7126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2602 integer (2602 binary) Root relaxation: objective 5.263158e-02, 3082 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05263 0 453 - 0.05263 - - 0s Explored 0 nodes (8138 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.1401183512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:37:39 2014 Optimize a model with 40201 rows, 40400 columns and 120400 nonzeros Presolve removed 37728 rows and 37787 columns Presolve time: 0.05s Presolved: 2473 rows, 2613 columns, 7157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2613 integer (2613 binary) Root relaxation: cutoff, 60 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 (60 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 [2, 6, 27, 53, 62, 70, 111, 114, 120, 122, 123, 130, 131, 134, 138, 141, 146, 187, 194, 197] edges [(18, 197), (89, 134), (46, 114), (174, 194), (37, 53), (0, 141), (150, 123), (167, 70), (44, 123), (110, 138), (2, 120), (76, 120), (145, 27), (27, 27), (19, 122), (75, 123), (171, 62), (142, 122), (54, 138), (85, 130), (160, 111), (93, 131), (94, 111), (69, 70), (84, 138), (199, 120), (42, 187), (186, 138), (91, 141), (135, 138), (30, 111), (36, 70), (96, 134), (9, 27), (117, 120), (64, 134), (152, 114), (25, 130), (66, 62), (34, 134), (90, 6), (49, 131), (31, 131), (155, 134), (95, 130), (21, 187), (14, 194), (87, 187), (47, 187), (162, 138), (128, 194), (157, 53), (105, 120), (130, 130), (82, 111), (103, 194), (16, 120), (53, 53), (127, 111), (118, 134), (108, 131), (83, 146), (68, 141), (197, 197), (129, 146), (22, 197), (193, 134), (35, 187), (187, 187), (195, 114), (99, 187), (61, 134), (168, 122), (39, 197), (113, 111), (23, 114), (192, 146), (161, 120), (154, 27), (122, 122), (133, 2), (176, 141), (158, 130), (97, 114), (73, 187), (107, 197), (70, 70), (86, 138), (164, 123), (188, 120), (178, 123), (60, 123), (125, 131), (137, 134), (67, 134), (63, 122), (79, 114), (180, 194), (166, 53), (121, 146), (149, 120), (124, 2), (29, 134), (45, 120), (112, 122), (147, 197), (33, 187), (181, 197), (172, 122), (5, 123), (12, 123), (57, 197), (196, 114), (116, 187), (138, 138), (10, 2), (139, 62), (43, 53), (98, 131), (24, 53), (40, 131), (159, 138), (173, 131), (144, 114), (191, 62), (65, 114), (140, 146), (146, 146), (58, 62), (32, 120), (134, 134), (126, 2), (4, 134), (153, 120), (156, 53), (52, 53), (8, 62), (88, 123), (198, 134), (120, 120), (179, 131), (182, 197), (13, 130), (7, 131), (59, 120), (165, 146), (6, 6), (194, 194), (101, 6), (92, 111), (115, 131), (48, 120), (151, 53), (163, 70), (114, 114), (77, 138), (104, 114), (81, 134), (55, 122), (175, 114), (28, 111), (136, 114), (62, 62), (50, 53), (131, 131), (72, 62), (41, 197), (78, 123), (148, 2), (143, 2), (80, 27), (185, 114), (11, 130), (56, 130), (190, 114), (111, 111), (102, 6), (170, 197), (106, 114), (119, 70), (183, 194), (132, 62), (100, 134), (20, 114), (71, 2), (123, 123), (141, 141), (17, 134), (189, 187), (1, 197), (109, 122), (51, 138), (169, 194), (15, 131), (38, 197), (3, 187), (184, 134), (26, 62), (177, 194), (74, 120)]