current theta: 0.666982900418 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:54 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 13420 rows and 13420 columns Presolve time: 0.89s Presolved: 29637 rows, 29843 columns, 88701 nonzeros Variable types: 0 continuous, 29843 integer (29843 binary) Root relaxation: objective 0.000000e+00, 2664 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% - 1s Explored 0 nodes (2664 simplex iterations) in 1.05 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 [3, 6, 13, 14, 15, 19, 20, 21, 42, 46, 57, 67, 82, 89, 98, 130, 152, 159, 184, 200, 203] edges [(51, 200), (61, 203), (180, 200), (170, 203), (37, 203), (149, 130), (162, 203), (19, 203), (90, 130), (1, 130), (197, 203), (181, 203), (160, 203), (26, 200), (80, 203), (21, 200), (32, 203), (129, 130), (169, 203), (0, 200), (74, 203), (41, 130), (155, 130), (168, 203), (25, 130), (203, 203), (27, 203), (88, 200), (153, 203), (92, 203), (157, 200), (48, 203), (47, 203), (34, 130), (103, 200), (30, 203), (42, 203), (130, 130), (24, 200), (28, 203), (78, 200), (138, 203), (65, 203), (84, 200), (86, 203), (99, 203), (143, 203), (176, 203), (53, 203), (122, 200), (175, 203), (202, 203), (108, 203), (96, 203), (182, 130), (72, 203), (195, 203), (147, 200), (87, 203), (158, 203), (40, 200), (85, 203), (152, 200), (83, 203), (121, 130), (123, 203), (38, 203), (193, 203), (15, 200), (89, 203), (156, 203), (59, 203), (172, 203), (6, 200), (68, 203), (139, 203), (58, 203), (190, 203), (120, 200), (163, 130), (166, 203), (140, 203), (33, 130), (94, 130), (10, 200), (4, 203), (119, 203), (18, 203), (185, 203), (187, 203), (91, 203), (198, 130), (184, 67), (105, 203), (134, 200), (186, 203), (97, 203), (55, 203), (23, 130), (54, 130), (104, 130), (95, 203), (177, 130), (66, 203), (8, 200), (183, 203), (125, 200), (79, 200), (49, 203), (35, 203), (93, 203), (106, 130), (145, 203), (200, 200), (204, 203), (109, 203), (50, 203), (101, 130), (16, 203), (114, 203), (142, 203), (29, 203), (173, 203), (62, 203), (124, 200), (36, 203), (67, 203), (126, 200), (22, 203), (57, 203), (82, 200), (112, 203), (70, 130), (135, 203), (131, 200), (117, 203), (73, 203), (31, 203), (102, 130), (98, 42), (44, 130), (111, 203), (81, 130), (110, 203), (52, 203), (9, 203), (151, 130), (3, 200), (161, 203), (116, 203), (76, 200), (150, 203), (136, 203), (178, 203), (46, 203), (201, 203), (159, 203), (2, 203), (206, 130), (165, 203), (69, 203), (199, 203), (146, 200), (137, 203), (141, 200), (189, 203), (39, 203), (14, 200), (107, 203), (75, 130), (5, 203), (174, 203), (56, 200), (60, 203), (194, 203), (11, 200), (45, 203), (128, 203), (43, 203), (127, 203), (144, 130), (196, 203), (167, 203), (64, 203), (63, 203), (132, 130), (133, 203), (77, 203), (188, 203), (171, 203), (154, 203), (13, 203), (12, 130), (179, 130), (148, 200), (7, 130), (115, 200), (192, 203), (20, 203), (191, 203), (113, 203), (164, 203), (205, 203), (118, 203), (100, 200), (71, 203), (17, 203)] current theta: 0.333491450209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 31940 rows and 31940 columns Presolve time: 0.26s Presolved: 11117 rows, 11323 columns, 33141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11323 integer (11323 binary) Root relaxation: objective 0.000000e+00, 2013 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4991 simplex iterations) in 0.57 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 [20, 21, 37, 39, 89, 90, 93, 107, 114, 126, 130, 134, 138, 156, 159, 162, 179, 183, 184, 188, 205] edges [(133, 205), (25, 37), (88, 179), (202, 159), (181, 107), (150, 188), (115, 138), (177, 183), (107, 183), (108, 89), (35, 89), (197, 89), (29, 156), (71, 188), (36, 90), (187, 188), (32, 183), (24, 130), (47, 183), (161, 39), (93, 159), (123, 89), (72, 188), (113, 90), (85, 89), (119, 159), (168, 156), (92, 184), (90, 183), (5, 162), (121, 126), (56, 162), (191, 89), (99, 37), (159, 159), (122, 21), (59, 89), (0, 39), (98, 188), (44, 107), (89, 89), (13, 159), (15, 134), (111, 183), (175, 183), (40, 183), (135, 188), (204, 183), (205, 89), (167, 114), (73, 188), (114, 183), (128, 156), (160, 159), (2, 183), (130, 130), (74, 188), (141, 89), (120, 126), (9, 89), (37, 89), (195, 159), (76, 90), (87, 159), (68, 183), (80, 138), (142, 184), (12, 183), (83, 184), (63, 107), (103, 90), (61, 89), (33, 138), (104, 183), (118, 183), (169, 138), (182, 162), (53, 188), (19, 162), (106, 179), (170, 159), (49, 89), (41, 162), (34, 179), (101, 107), (97, 183), (154, 89), (206, 107), (42, 183), (17, 159), (145, 162), (176, 89), (110, 159), (203, 159), (78, 134), (4, 183), (18, 183), (109, 205), (50, 183), (127, 179), (126, 134), (6, 130), (158, 89), (156, 114), (75, 162), (179, 179), (183, 188), (157, 138), (39, 183), (131, 134), (140, 37), (149, 107), (162, 89), (178, 107), (46, 89), (198, 39), (124, 138), (91, 184), (51, 162), (86, 156), (134, 130), (186, 183), (95, 37), (163, 90), (3, 134), (62, 37), (125, 138), (96, 162), (146, 126), (69, 107), (152, 21), (20, 159), (174, 183), (105, 37), (77, 183), (164, 138), (48, 159), (52, 162), (57, 188), (148, 21), (137, 162), (171, 188), (117, 39), (84, 89), (10, 162), (27, 183), (28, 89), (172, 188), (189, 37), (196, 159), (173, 159), (190, 205), (180, 21), (153, 159), (129, 179), (151, 179), (64, 107), (155, 179), (165, 188), (82, 134), (54, 162), (22, 183), (30, 93), (138, 162), (14, 130), (58, 188), (23, 37), (31, 156), (79, 90), (55, 114), (139, 90), (132, 179), (11, 130), (16, 188), (193, 89), (143, 188), (38, 162), (199, 188), (60, 183), (65, 162), (185, 89), (194, 183), (100, 134), (136, 183), (192, 162), (184, 184), (116, 159), (66, 183), (94, 90), (70, 162), (200, 21), (147, 138), (26, 130), (7, 114), (43, 183), (144, 183), (67, 184), (188, 183), (21, 130), (112, 89), (81, 126), (166, 205), (201, 89), (8, 179), (102, 162), (1, 138), (45, 183)] current theta: 0.166745725105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:56 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39362 rows and 39377 columns Presolve time: 0.08s Presolved: 3695 rows, 3886 columns, 10860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3886 integer (3886 binary) Root relaxation: objective 5.329071e-15, 2340 iterations, 0.08 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 (4082 simplex iterations) in 0.21 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 [37, 57, 87, 97, 104, 106, 116, 120, 122, 124, 126, 138, 140, 143, 163, 193, 199, 203, 204, 205, 206] edges [(199, 199), (68, 140), (133, 205), (79, 120), (19, 205), (150, 204), (76, 120), (70, 206), (38, 140), (74, 204), (181, 140), (44, 140), (63, 104), (169, 124), (161, 204), (160, 203), (106, 106), (29, 205), (103, 120), (54, 206), (53, 199), (18, 57), (77, 104), (26, 120), (174, 204), (31, 205), (28, 124), (200, 126), (85, 138), (37, 37), (39, 57), (144, 104), (203, 203), (107, 140), (183, 57), (40, 104), (102, 140), (175, 199), (182, 140), (21, 122), (48, 203), (101, 206), (83, 199), (71, 204), (30, 203), (152, 122), (184, 97), (180, 122), (148, 120), (80, 124), (137, 193), (81, 206), (9, 205), (22, 143), (118, 204), (0, 163), (202, 203), (130, 122), (17, 116), (46, 205), (49, 138), (92, 97), (32, 57), (14, 126), (165, 204), (100, 122), (197, 205), (135, 143), (11, 122), (122, 122), (159, 87), (121, 163), (134, 122), (99, 193), (60, 143), (191, 193), (50, 97), (125, 193), (56, 206), (171, 143), (154, 205), (131, 122), (104, 104), (188, 143), (24, 122), (136, 104), (126, 126), (117, 57), (66, 97), (109, 205), (7, 104), (97, 97), (192, 193), (110, 116), (139, 163), (52, 37), (36, 199), (57, 204), (155, 206), (178, 140), (186, 199), (78, 122), (138, 138), (168, 193), (172, 204), (15, 122), (8, 124), (42, 199), (93, 203), (167, 204), (142, 199), (27, 97), (149, 140), (6, 122), (69, 57), (176, 138), (1, 206), (141, 193), (55, 140), (33, 124), (153, 116), (108, 140), (10, 193), (43, 204), (115, 193), (173, 203), (62, 203), (179, 206), (190, 140), (146, 126), (58, 97), (3, 122), (111, 104), (65, 140), (45, 57), (51, 193), (34, 206), (94, 126), (129, 206), (96, 205), (120, 120), (198, 199), (25, 206), (84, 124), (162, 140), (73, 116), (189, 37), (87, 87), (140, 140), (86, 140), (116, 203), (201, 203), (145, 205), (112, 205), (119, 87), (205, 205), (204, 204), (143, 143), (64, 57), (2, 199), (132, 124), (195, 116), (164, 206), (59, 205), (157, 124), (114, 204), (20, 87), (113, 204), (127, 124), (91, 97), (158, 205), (123, 205), (196, 203), (75, 206), (82, 122), (124, 124), (185, 140), (177, 104), (151, 206), (170, 87), (128, 205), (156, 205), (67, 97), (95, 163), (41, 140), (89, 205), (47, 204), (12, 104), (187, 143), (90, 57), (16, 57), (206, 206), (194, 104), (105, 193), (88, 124), (193, 193), (13, 203), (163, 126), (147, 138), (4, 37), (61, 37), (23, 206), (72, 104), (98, 97), (166, 205), (5, 140), (35, 193)] current theta: 0.0833728625523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:57 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41740 rows and 41939 columns Presolve time: 0.04s Presolved: 1317 rows, 1324 columns, 3546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1323 binary) Root relaxation: cutoff, 1634 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 (1634 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125059293828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:57 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40688 rows and 40775 columns Presolve time: 0.05s Presolved: 2369 rows, 2488 columns, 6810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: cutoff, 2720 iterations, 0.07 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 (2720 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145902509467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:57 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40046 rows and 40081 columns Presolve time: 0.06s Presolved: 3011 rows, 3182 columns, 8788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3182 integer (3182 binary) Root relaxation: objective -7.105427e-15, 2996 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - -0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (9394 simplex iterations) in 0.40 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 [40, 45, 52, 62, 77, 84, 87, 97, 100, 106, 108, 110, 127, 138, 143, 146, 151, 154, 163, 198, 204] edges [(117, 77), (160, 87), (70, 106), (80, 127), (153, 110), (63, 198), (53, 77), (199, 97), (55, 108), (121, 40), (46, 154), (74, 204), (196, 87), (155, 151), (38, 108), (156, 154), (11, 100), (106, 106), (16, 45), (127, 127), (78, 146), (174, 204), (54, 151), (198, 198), (30, 62), (85, 138), (88, 84), (179, 106), (34, 106), (104, 198), (99, 127), (180, 146), (193, 138), (89, 154), (77, 198), (157, 84), (58, 198), (59, 154), (129, 106), (177, 198), (32, 45), (25, 106), (18, 45), (71, 204), (115, 84), (8, 84), (190, 127), (184, 97), (3, 100), (154, 154), (31, 108), (101, 127), (128, 138), (9, 154), (100, 146), (39, 45), (109, 154), (37, 52), (22, 143), (36, 198), (118, 204), (0, 163), (56, 151), (162, 127), (169, 127), (51, 127), (49, 138), (152, 146), (83, 198), (92, 97), (123, 154), (158, 154), (165, 204), (185, 108), (10, 84), (19, 154), (23, 151), (81, 151), (126, 146), (135, 143), (148, 163), (159, 87), (1, 127), (202, 110), (164, 127), (60, 143), (130, 146), (6, 146), (146, 100), (50, 97), (171, 143), (33, 84), (94, 163), (7, 163), (35, 138), (73, 110), (186, 97), (5, 108), (113, 45), (175, 198), (161, 62), (166, 154), (79, 40), (163, 163), (90, 77), (188, 143), (134, 146), (21, 100), (136, 77), (84, 127), (131, 146), (137, 138), (168, 138), (189, 108), (96, 138), (105, 84), (66, 97), (12, 40), (194, 198), (97, 97), (139, 163), (57, 204), (42, 97), (4, 52), (2, 198), (197, 154), (116, 110), (195, 110), (82, 100), (138, 138), (172, 204), (133, 138), (144, 40), (167, 204), (132, 127), (27, 97), (125, 84), (176, 138), (29, 154), (76, 40), (111, 198), (75, 151), (200, 151), (122, 100), (201, 62), (142, 97), (108, 108), (43, 204), (140, 108), (191, 138), (150, 110), (68, 52), (124, 84), (41, 52), (86, 108), (205, 154), (103, 40), (206, 151), (64, 45), (203, 62), (192, 127), (141, 138), (69, 45), (61, 108), (87, 87), (65, 52), (40, 40), (24, 100), (52, 108), (45, 45), (44, 151), (119, 87), (62, 62), (204, 204), (181, 108), (178, 108), (112, 154), (143, 143), (15, 100), (151, 151), (173, 87), (114, 204), (17, 110), (102, 151), (20, 87), (183, 77), (48, 62), (91, 97), (47, 110), (149, 151), (145, 154), (170, 87), (28, 127), (67, 97), (95, 163), (93, 87), (187, 143), (26, 163), (182, 151), (110, 110), (14, 146), (107, 52), (72, 77), (120, 40), (98, 97), (147, 84), (13, 87)] current theta: 0.135480901647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:58 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40362 rows and 40415 columns Presolve time: 0.06s Presolved: 2695 rows, 2848 columns, 7822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: objective -3.552714e-14, 2899 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4728 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 [17, 38, 40, 54, 64, 70, 85, 87, 97, 108, 122, 127, 131, 141, 154, 161, 163, 165, 188, 194, 199] edges [(45, 64), (160, 87), (101, 38), (133, 85), (83, 97), (80, 127), (174, 165), (102, 54), (60, 188), (110, 17), (14, 131), (199, 97), (55, 108), (121, 40), (46, 154), (201, 161), (196, 87), (63, 194), (38, 108), (156, 154), (187, 188), (202, 17), (188, 188), (127, 127), (116, 17), (149, 38), (75, 38), (99, 127), (175, 199), (153, 17), (89, 154), (21, 122), (150, 161), (135, 188), (51, 141), (59, 154), (74, 165), (105, 85), (152, 122), (77, 194), (10, 141), (190, 127), (184, 97), (154, 154), (31, 108), (53, 194), (9, 154), (109, 154), (65, 64), (32, 64), (128, 85), (106, 70), (0, 163), (130, 122), (162, 127), (167, 161), (180, 131), (169, 127), (168, 85), (138, 141), (115, 141), (123, 154), (158, 154), (185, 108), (64, 64), (19, 154), (100, 122), (11, 122), (122, 122), (159, 87), (1, 127), (134, 122), (85, 141), (117, 165), (164, 127), (44, 54), (50, 97), (70, 54), (136, 194), (94, 163), (195, 17), (179, 70), (92, 199), (16, 194), (186, 97), (5, 108), (8, 141), (4, 64), (166, 154), (79, 40), (163, 163), (41, 108), (24, 122), (155, 70), (56, 70), (81, 70), (62, 161), (193, 141), (189, 108), (90, 194), (66, 97), (12, 40), (200, 54), (47, 17), (147, 141), (97, 97), (139, 163), (49, 85), (7, 194), (36, 199), (42, 97), (197, 154), (78, 122), (15, 122), (176, 85), (43, 165), (2, 194), (144, 40), (23, 38), (132, 127), (27, 97), (6, 122), (129, 70), (29, 154), (76, 40), (107, 38), (48, 161), (142, 97), (108, 108), (165, 165), (151, 70), (161, 161), (140, 108), (124, 127), (3, 122), (86, 108), (35, 141), (148, 40), (205, 154), (103, 40), (96, 85), (203, 161), (146, 122), (171, 188), (68, 64), (61, 108), (73, 17), (88, 127), (194, 194), (172, 188), (206, 54), (87, 87), (54, 70), (126, 131), (118, 165), (40, 40), (58, 199), (39, 64), (137, 141), (119, 87), (182, 38), (181, 108), (131, 131), (178, 108), (112, 154), (52, 38), (84, 141), (30, 161), (173, 87), (111, 194), (57, 165), (204, 165), (71, 165), (33, 127), (191, 141), (20, 87), (125, 141), (91, 97), (113, 64), (17, 17), (143, 188), (82, 122), (114, 165), (157, 141), (183, 194), (145, 154), (25, 54), (170, 87), (28, 127), (192, 141), (34, 70), (37, 108), (67, 97), (95, 163), (93, 87), (26, 163), (198, 194), (141, 141), (18, 64), (104, 194), (72, 194), (22, 188), (120, 40), (98, 97), (69, 194), (13, 87), (177, 194)] current theta: 0.130270097738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:58 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40536 rows and 40605 columns Presolve time: 0.05s Presolved: 2521 rows, 2658 columns, 7284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2658 integer (2658 binary) Root relaxation: cutoff, 2879 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 (2879 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.132875499693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:58 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40468 rows and 40533 columns Presolve time: 0.05s Presolved: 2589 rows, 2730 columns, 7492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: cutoff, 2969 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 (2969 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.13417820067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:59 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40412 rows and 40475 columns Presolve time: 0.05s Presolved: 2645 rows, 2788 columns, 7662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2788 integer (2788 binary) Root relaxation: objective 0.000000e+00, 2638 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 (2638 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 [17, 40, 45, 74, 81, 85, 87, 97, 106, 108, 122, 127, 131, 141, 143, 154, 161, 163, 178, 194, 199] edges [(199, 199), (160, 87), (70, 106), (133, 85), (80, 127), (4, 45), (110, 17), (14, 131), (151, 81), (55, 108), (68, 178), (46, 154), (201, 161), (196, 87), (63, 194), (38, 108), (135, 74), (156, 154), (202, 17), (106, 106), (91, 199), (127, 127), (116, 17), (34, 106), (99, 127), (175, 199), (204, 74), (153, 17), (89, 154), (21, 122), (51, 141), (59, 154), (129, 106), (32, 45), (25, 106), (83, 199), (18, 45), (105, 85), (152, 122), (77, 194), (10, 141), (190, 127), (184, 97), (154, 154), (181, 178), (31, 108), (53, 194), (9, 154), (43, 74), (39, 45), (65, 45), (109, 154), (71, 74), (27, 199), (128, 85), (0, 163), (107, 178), (130, 122), (162, 127), (167, 161), (180, 131), (169, 127), (177, 40), (168, 85), (138, 141), (115, 141), (123, 154), (56, 81), (158, 154), (206, 81), (19, 154), (74, 74), (100, 122), (11, 122), (122, 122), (159, 87), (1, 127), (121, 163), (134, 122), (85, 141), (164, 127), (50, 97), (171, 143), (136, 194), (94, 163), (195, 17), (92, 199), (174, 74), (16, 194), (186, 97), (5, 108), (113, 45), (8, 141), (182, 178), (166, 154), (79, 40), (163, 163), (41, 108), (188, 143), (24, 122), (149, 178), (62, 161), (193, 141), (189, 108), (200, 81), (90, 194), (66, 97), (12, 163), (147, 141), (29, 161), (97, 97), (139, 163), (49, 85), (7, 194), (36, 199), (81, 81), (197, 154), (22, 74), (78, 122), (15, 122), (176, 85), (2, 194), (42, 199), (144, 40), (142, 199), (132, 127), (6, 122), (84, 85), (76, 40), (54, 81), (47, 74), (48, 161), (108, 108), (161, 161), (140, 108), (124, 127), (3, 122), (86, 108), (35, 141), (148, 40), (205, 154), (103, 40), (96, 85), (203, 161), (75, 178), (146, 122), (64, 45), (69, 45), (61, 108), (73, 17), (88, 127), (185, 178), (194, 194), (87, 87), (57, 45), (60, 74), (179, 81), (126, 131), (101, 178), (40, 40), (58, 199), (45, 45), (137, 141), (119, 87), (117, 74), (131, 131), (178, 108), (112, 154), (155, 81), (143, 143), (30, 161), (173, 87), (52, 178), (111, 194), (33, 127), (102, 178), (191, 141), (20, 87), (125, 141), (17, 17), (82, 122), (44, 81), (118, 74), (157, 141), (183, 194), (145, 154), (150, 17), (170, 87), (28, 127), (192, 141), (67, 97), (95, 163), (165, 74), (93, 87), (187, 143), (26, 163), (23, 178), (114, 161), (198, 194), (141, 141), (37, 178), (104, 194), (72, 194), (120, 40), (98, 97), (172, 74), (13, 87)] current theta: 0.133526850181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:59 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40454 rows and 40518 columns Presolve time: 0.05s Presolved: 2603 rows, 2745 columns, 7535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2745 integer (2745 binary) Root relaxation: cutoff, 2747 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 (2747 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.133852525426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:59 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40440 rows and 40504 columns Presolve time: 0.05s Presolved: 2617 rows, 2759 columns, 7577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 3098 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 (3098 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134015363048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:59 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40426 rows and 40489 columns Presolve time: 0.05s Presolved: 2631 rows, 2774 columns, 7620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2774 integer (2774 binary) Root relaxation: objective 0.000000e+00, 2851 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5609 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 17, 57, 68, 70, 76, 81, 85, 87, 97, 118, 122, 131, 154, 161, 162, 163, 181, 188, 194, 199] edges [(199, 199), (160, 87), (133, 85), (80, 162), (85, 85), (60, 188), (35, 85), (110, 17), (169, 85), (191, 85), (14, 131), (151, 81), (46, 154), (201, 161), (196, 87), (63, 194), (157, 10), (156, 154), (187, 188), (202, 17), (51, 10), (23, 181), (91, 199), (18, 57), (188, 188), (116, 17), (79, 76), (88, 10), (31, 162), (39, 57), (175, 199), (153, 17), (89, 154), (21, 122), (135, 188), (73, 118), (33, 10), (59, 154), (115, 10), (83, 199), (5, 181), (105, 85), (152, 122), (26, 76), (77, 194), (75, 181), (184, 97), (84, 10), (154, 154), (113, 57), (28, 10), (53, 194), (9, 154), (189, 181), (61, 162), (109, 154), (27, 199), (128, 85), (106, 70), (0, 163), (130, 122), (120, 76), (167, 161), (180, 131), (182, 181), (65, 68), (168, 85), (123, 154), (32, 57), (158, 154), (206, 81), (19, 154), (100, 122), (108, 181), (11, 122), (122, 122), (159, 87), (121, 163), (138, 85), (24, 131), (134, 122), (64, 68), (74, 118), (132, 10), (50, 97), (136, 194), (178, 181), (4, 68), (94, 163), (195, 17), (70, 70), (179, 70), (55, 68), (92, 199), (16, 194), (186, 97), (124, 10), (41, 162), (166, 154), (163, 163), (86, 68), (162, 181), (56, 70), (117, 57), (81, 70), (62, 161), (125, 10), (43, 57), (200, 81), (90, 194), (66, 97), (204, 57), (47, 17), (12, 163), (40, 76), (8, 10), (29, 161), (97, 97), (139, 163), (49, 85), (7, 194), (38, 181), (36, 199), (192, 85), (37, 68), (141, 10), (197, 154), (78, 122), (15, 122), (140, 181), (176, 85), (172, 118), (2, 194), (42, 199), (142, 199), (6, 122), (69, 57), (129, 70), (190, 181), (48, 161), (71, 57), (10, 10), (161, 161), (102, 181), (3, 122), (45, 57), (68, 68), (205, 154), (96, 85), (203, 161), (99, 10), (144, 163), (146, 122), (149, 181), (171, 188), (194, 194), (87, 87), (54, 70), (126, 131), (58, 199), (148, 76), (1, 162), (119, 87), (131, 131), (112, 154), (155, 81), (181, 162), (30, 161), (147, 10), (107, 68), (174, 118), (173, 87), (111, 194), (57, 57), (25, 81), (118, 118), (20, 87), (76, 76), (17, 17), (143, 188), (82, 122), (44, 81), (101, 162), (183, 194), (145, 154), (150, 17), (127, 162), (170, 87), (34, 70), (67, 97), (95, 163), (93, 87), (114, 161), (198, 194), (103, 76), (165, 118), (104, 194), (72, 194), (164, 162), (193, 85), (22, 188), (98, 97), (185, 68), (137, 85), (52, 68), (13, 87), (177, 194)] current theta: 0.133933944237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:10:00 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40434 rows and 40497 columns Presolve time: 0.05s Presolved: 2623 rows, 2766 columns, 7596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: objective 0.000000e+00, 2777 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 (2777 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 [14, 17, 45, 54, 63, 70, 74, 76, 83, 85, 87, 97, 108, 122, 127, 141, 143, 154, 161, 163, 178] edges [(7, 63), (160, 87), (133, 85), (83, 97), (80, 127), (85, 85), (4, 45), (102, 54), (110, 17), (14, 14), (72, 63), (55, 108), (68, 178), (46, 154), (24, 14), (201, 161), (196, 87), (38, 108), (135, 74), (156, 154), (202, 17), (127, 127), (116, 17), (79, 76), (2, 83), (54, 54), (42, 83), (99, 127), (204, 74), (153, 17), (89, 154), (21, 122), (51, 141), (194, 63), (59, 154), (175, 83), (32, 45), (18, 45), (105, 85), (152, 122), (26, 76), (10, 141), (190, 127), (184, 97), (154, 154), (181, 178), (31, 108), (144, 63), (198, 83), (9, 154), (92, 83), (43, 74), (39, 45), (65, 45), (109, 154), (71, 74), (36, 83), (128, 85), (106, 70), (0, 163), (107, 178), (130, 122), (120, 76), (167, 161), (169, 127), (168, 85), (138, 141), (115, 141), (131, 14), (123, 154), (158, 154), (19, 154), (74, 74), (100, 122), (11, 122), (122, 122), (159, 87), (1, 127), (121, 163), (90, 63), (134, 122), (164, 127), (44, 54), (50, 97), (171, 143), (94, 163), (195, 17), (66, 83), (70, 70), (179, 70), (162, 108), (174, 74), (186, 97), (177, 63), (5, 108), (113, 45), (8, 141), (182, 178), (166, 154), (163, 163), (111, 63), (188, 143), (155, 70), (56, 70), (149, 178), (81, 70), (62, 161), (193, 141), (16, 63), (189, 108), (200, 54), (47, 17), (12, 163), (40, 76), (147, 141), (97, 97), (139, 163), (49, 85), (104, 63), (197, 154), (22, 74), (41, 178), (78, 122), (15, 122), (176, 85), (63, 63), (132, 127), (27, 97), (6, 122), (129, 70), (29, 154), (48, 161), (142, 97), (108, 108), (53, 83), (151, 70), (161, 161), (140, 108), (183, 63), (124, 127), (3, 122), (86, 108), (35, 141), (205, 154), (96, 85), (203, 161), (75, 178), (146, 122), (64, 45), (69, 45), (136, 63), (61, 108), (73, 17), (199, 83), (88, 127), (185, 178), (206, 54), (87, 87), (57, 45), (60, 74), (77, 63), (101, 178), (126, 14), (45, 45), (148, 76), (137, 141), (119, 87), (117, 74), (178, 108), (112, 154), (84, 141), (143, 143), (30, 161), (173, 87), (52, 178), (33, 127), (191, 141), (82, 14), (20, 87), (125, 141), (91, 97), (76, 76), (17, 17), (118, 74), (157, 141), (145, 154), (150, 17), (25, 54), (170, 87), (28, 127), (192, 141), (34, 70), (67, 97), (95, 163), (165, 74), (93, 87), (187, 143), (23, 178), (114, 161), (180, 14), (141, 141), (103, 76), (37, 178), (98, 97), (172, 74), (58, 83), (13, 87)]