current theta: 0.655002816402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:15 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 13698 rows and 13698 columns Presolve time: 0.84s Presolved: 27309 rows, 27510 columns, 81722 nonzeros Variable types: 0 continuous, 27510 integer (27510 binary) Root relaxation: objective 0.000000e+00, 1854 iterations, 0.05 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 (3822 simplex iterations) in 0.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 42, 43, 44, 50, 60, 63, 64, 65, 69, 75, 101, 109, 125, 128, 137, 148, 162, 178, 186, 198] edges [(86, 186), (152, 125), (197, 198), (10, 63), (42, 198), (68, 198), (47, 64), (16, 69), (29, 128), (142, 44), (161, 101), (3, 128), (200, 198), (147, 125), (53, 178), (105, 101), (95, 128), (75, 198), (115, 27), (168, 125), (126, 198), (43, 186), (72, 125), (153, 44), (67, 128), (192, 63), (124, 128), (201, 60), (109, 128), (176, 128), (172, 198), (136, 128), (38, 198), (4, 128), (167, 198), (104, 198), (37, 198), (107, 128), (12, 101), (177, 198), (102, 128), (18, 198), (191, 65), (151, 125), (187, 125), (111, 128), (158, 125), (166, 198), (92, 101), (149, 75), (36, 198), (74, 198), (171, 198), (19, 125), (134, 137), (157, 198), (116, 186), (83, 198), (144, 125), (81, 198), (40, 125), (63, 27), (175, 50), (143, 198), (78, 137), (17, 198), (194, 128), (5, 42), (62, 186), (196, 137), (28, 125), (114, 198), (123, 137), (90, 65), (100, 186), (76, 137), (146, 125), (180, 198), (179, 128), (87, 198), (174, 128), (57, 125), (52, 128), (26, 65), (85, 198), (44, 125), (110, 128), (164, 198), (51, 198), (77, 27), (7, 198), (82, 137), (178, 186), (27, 60), (156, 198), (2, 198), (131, 198), (118, 125), (199, 198), (84, 198), (154, 198), (189, 198), (128, 128), (70, 63), (60, 186), (24, 128), (150, 198), (15, 43), (127, 125), (170, 65), (182, 198), (54, 128), (125, 63), (25, 198), (112, 198), (58, 148), (113, 69), (190, 198), (80, 128), (61, 128), (183, 63), (73, 186), (122, 198), (97, 178), (181, 125), (20, 43), (198, 137), (160, 125), (66, 198), (79, 43), (141, 101), (155, 198), (163, 137), (55, 128), (50, 186), (22, 101), (34, 128), (145, 125), (64, 198), (137, 137), (59, 198), (49, 125), (184, 137), (99, 50), (130, 128), (129, 198), (0, 198), (193, 128), (103, 65), (140, 42), (132, 128), (188, 128), (41, 198), (121, 198), (185, 198), (35, 198), (1, 101), (96, 128), (101, 186), (139, 128), (117, 198), (11, 101), (119, 128), (135, 125), (133, 137), (8, 125), (39, 137), (71, 60), (108, 43), (106, 60), (6, 65), (91, 128), (93, 198), (138, 198), (56, 44), (14, 101), (120, 198), (48, 50), (46, 125), (169, 101), (88, 186), (159, 198), (21, 69), (195, 128), (186, 60), (89, 125), (31, 128), (30, 198), (69, 198), (9, 198), (13, 64), (33, 128), (94, 128), (98, 43), (148, 128), (173, 186), (65, 186), (23, 128), (165, 198), (45, 198), (32, 198), (162, 137)] current theta: 0.327501408201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:16 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 31018 rows and 31018 columns Presolve time: 0.27s Presolved: 9989 rows, 10190 columns, 29762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10190 integer (10190 binary) Root relaxation: objective 0.000000e+00, 1903 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 (3885 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 [1, 2, 10, 36, 44, 50, 63, 90, 92, 93, 122, 124, 125, 128, 153, 165, 171, 186, 192, 194, 197] edges [(143, 36), (12, 90), (174, 194), (129, 197), (116, 90), (80, 197), (35, 197), (53, 50), (4, 124), (127, 194), (50, 50), (197, 93), (166, 197), (40, 50), (100, 90), (121, 197), (95, 63), (23, 194), (126, 194), (171, 171), (68, 194), (70, 194), (87, 197), (5, 90), (45, 194), (163, 197), (49, 194), (106, 192), (175, 1), (67, 128), (189, 197), (71, 90), (159, 197), (55, 165), (107, 194), (152, 194), (33, 197), (132, 171), (191, 194), (136, 128), (131, 165), (3, 194), (108, 194), (147, 50), (114, 197), (151, 192), (66, 165), (170, 1), (24, 36), (165, 36), (9, 197), (155, 122), (14, 194), (109, 36), (54, 194), (124, 194), (177, 122), (59, 122), (88, 92), (118, 50), (77, 194), (180, 122), (34, 165), (8, 153), (82, 165), (192, 192), (187, 192), (13, 194), (137, 197), (190, 197), (160, 194), (84, 197), (181, 192), (133, 197), (28, 194), (144, 194), (43, 50), (156, 197), (146, 194), (112, 197), (150, 197), (117, 165), (105, 194), (110, 194), (47, 194), (167, 197), (42, 1), (58, 194), (16, 194), (153, 90), (122, 197), (52, 128), (145, 10), (201, 192), (1, 1), (74, 122), (154, 165), (113, 194), (27, 194), (0, 197), (78, 197), (86, 92), (182, 90), (176, 124), (89, 194), (149, 128), (63, 192), (186, 90), (81, 197), (128, 128), (2, 194), (65, 1), (39, 36), (44, 192), (162, 197), (64, 165), (173, 194), (17, 197), (104, 197), (198, 197), (148, 197), (56, 194), (61, 128), (125, 192), (123, 197), (138, 197), (73, 10), (139, 171), (193, 194), (102, 36), (19, 194), (22, 90), (51, 197), (183, 125), (184, 122), (194, 194), (7, 197), (32, 197), (185, 171), (36, 165), (98, 194), (130, 128), (119, 194), (115, 90), (103, 92), (57, 194), (46, 90), (20, 1), (76, 197), (96, 128), (178, 50), (169, 90), (41, 197), (97, 50), (79, 90), (111, 194), (134, 197), (11, 50), (196, 197), (93, 122), (83, 197), (15, 90), (157, 197), (135, 192), (60, 90), (91, 128), (62, 90), (25, 197), (6, 90), (168, 192), (188, 36), (30, 194), (199, 197), (26, 90), (120, 171), (101, 50), (172, 197), (21, 90), (18, 122), (142, 171), (140, 186), (195, 128), (179, 165), (99, 192), (164, 197), (31, 128), (92, 90), (161, 194), (200, 128), (48, 90), (10, 125), (29, 194), (94, 165), (72, 194), (69, 194), (38, 197), (158, 194), (75, 194), (141, 90), (90, 1), (37, 90), (85, 36)] current theta: 0.163750704101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:17 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37708 rows and 37729 columns Presolve time: 0.07s Presolved: 3299 rows, 3479 columns, 9671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3479 integer (3479 binary) Root relaxation: objective 0.000000e+00, 2116 iterations, 0.06 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 (3379 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 [1, 37, 40, 74, 90, 96, 104, 106, 107, 111, 127, 130, 137, 143, 151, 159, 173, 194, 199, 200, 201] edges [(199, 199), (155, 159), (174, 194), (101, 1), (86, 173), (46, 173), (118, 90), (149, 130), (146, 201), (56, 107), (63, 151), (23, 194), (102, 96), (179, 200), (177, 74), (42, 37), (30, 107), (5, 90), (123, 159), (73, 173), (17, 199), (50, 90), (106, 106), (191, 107), (115, 37), (64, 200), (137, 159), (127, 127), (97, 40), (51, 107), (163, 159), (187, 151), (107, 194), (133, 159), (37, 37), (110, 107), (159, 159), (58, 111), (190, 199), (154, 200), (103, 173), (8, 106), (185, 143), (83, 199), (80, 159), (54, 194), (124, 194), (160, 127), (55, 200), (136, 200), (68, 111), (49, 127), (130, 130), (94, 96), (7, 199), (11, 37), (143, 200), (196, 104), (81, 159), (119, 111), (13, 194), (201, 201), (167, 159), (98, 173), (29, 127), (142, 194), (188, 130), (69, 143), (173, 173), (150, 74), (113, 111), (39, 143), (10, 106), (25, 199), (183, 106), (34, 111), (148, 199), (89, 127), (79, 1), (14, 107), (120, 200), (87, 199), (31, 200), (153, 90), (161, 107), (132, 194), (104, 104), (178, 1), (117, 200), (84, 159), (168, 106), (1, 1), (156, 199), (32, 104), (129, 199), (27, 194), (157, 74), (100, 173), (171, 111), (96, 96), (152, 127), (147, 90), (166, 199), (61, 130), (12, 1), (67, 111), (175, 90), (35, 199), (99, 106), (128, 96), (125, 151), (182, 37), (169, 1), (3, 111), (180, 104), (2, 194), (145, 106), (48, 173), (65, 1), (77, 106), (92, 173), (47, 111), (72, 127), (33, 199), (95, 127), (192, 151), (114, 199), (139, 194), (38, 159), (70, 130), (176, 130), (109, 96), (134, 159), (0, 159), (9, 199), (18, 159), (198, 137), (88, 173), (19, 194), (20, 90), (22, 90), (121, 107), (186, 1), (189, 74), (194, 194), (24, 96), (52, 96), (184, 137), (197, 199), (158, 127), (170, 90), (41, 199), (76, 159), (140, 90), (108, 173), (44, 151), (164, 104), (172, 159), (59, 74), (138, 143), (75, 200), (151, 151), (4, 127), (71, 37), (111, 194), (144, 127), (200, 143), (40, 90), (181, 151), (85, 143), (90, 90), (131, 74), (15, 90), (36, 200), (126, 111), (60, 90), (62, 90), (112, 199), (26, 90), (91, 200), (28, 127), (16, 106), (135, 151), (122, 74), (57, 127), (45, 200), (66, 74), (165, 200), (78, 104), (195, 96), (193, 111), (82, 143), (74, 159), (105, 40), (53, 90), (116, 1), (6, 173), (43, 1), (141, 90), (21, 40), (93, 74), (162, 137)] current theta: 0.0818753520503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:17 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39832 rows and 40033 columns Presolve time: 0.04s Presolved: 1175 rows, 1175 columns, 3127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1174 binary) Root relaxation: cutoff, 1390 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 (1390 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.122813028075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:18 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38902 rows and 39011 columns Presolve time: 0.04s Presolved: 2105 rows, 2197 columns, 6001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: cutoff, 2280 iterations, 0.04 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 (2280 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.143281866088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:18 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38360 rows and 38416 columns Presolve time: 0.05s Presolved: 2647 rows, 2792 columns, 7680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: objective 2.842171e-14, 2363 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 (3939 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 [37, 44, 50, 57, 59, 79, 91, 96, 98, 110, 113, 130, 138, 143, 145, 161, 171, 175, 180, 199, 201] edges [(199, 199), (93, 59), (62, 175), (195, 130), (113, 171), (66, 138), (106, 98), (0, 199), (36, 143), (122, 59), (50, 50), (99, 145), (75, 143), (146, 201), (2, 171), (49, 201), (150, 138), (171, 171), (90, 175), (69, 171), (200, 91), (42, 37), (16, 201), (191, 161), (160, 57), (116, 79), (83, 180), (48, 175), (126, 171), (175, 175), (8, 98), (140, 79), (153, 175), (85, 138), (6, 145), (118, 175), (64, 91), (65, 50), (190, 199), (94, 91), (134, 59), (47, 113), (192, 44), (105, 161), (127, 57), (181, 44), (137, 59), (34, 130), (185, 143), (163, 59), (97, 175), (165, 143), (130, 130), (7, 199), (124, 113), (125, 44), (98, 145), (108, 98), (193, 130), (149, 96), (201, 201), (14, 161), (38, 180), (17, 171), (10, 98), (104, 180), (139, 110), (188, 130), (73, 98), (189, 59), (45, 113), (80, 138), (102, 91), (198, 59), (32, 180), (154, 143), (43, 50), (27, 110), (179, 91), (144, 201), (147, 175), (39, 143), (180, 180), (76, 180), (25, 199), (86, 145), (194, 110), (79, 79), (148, 199), (12, 175), (177, 59), (59, 59), (51, 171), (152, 57), (40, 175), (115, 79), (87, 199), (29, 57), (172, 199), (121, 171), (23, 171), (167, 59), (183, 98), (63, 44), (111, 113), (132, 110), (74, 138), (1, 175), (156, 199), (72, 57), (129, 199), (46, 175), (123, 59), (21, 161), (155, 59), (119, 110), (166, 199), (61, 130), (68, 171), (35, 199), (128, 96), (157, 138), (168, 44), (174, 113), (138, 138), (95, 57), (196, 180), (18, 59), (135, 201), (33, 199), (88, 145), (120, 143), (161, 161), (186, 79), (145, 98), (13, 171), (158, 57), (60, 175), (117, 91), (70, 130), (176, 130), (77, 98), (182, 79), (9, 199), (31, 91), (141, 175), (100, 145), (15, 175), (78, 180), (24, 96), (91, 91), (169, 79), (133, 59), (159, 59), (197, 199), (162, 59), (41, 199), (67, 113), (151, 44), (131, 138), (164, 180), (55, 91), (20, 175), (143, 143), (30, 161), (136, 91), (178, 50), (84, 199), (81, 180), (57, 57), (56, 110), (3, 110), (103, 98), (37, 79), (28, 57), (92, 145), (22, 79), (58, 130), (89, 201), (53, 175), (112, 199), (184, 180), (101, 50), (4, 57), (96, 130), (114, 161), (5, 175), (54, 171), (110, 110), (44, 44), (19, 110), (187, 201), (82, 143), (26, 175), (142, 110), (52, 130), (173, 98), (109, 91), (170, 50), (107, 110), (71, 79), (11, 79)] current theta: 0.133047447082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:18 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38616 rows and 38689 columns Presolve time: 0.05s Presolved: 2391 rows, 2519 columns, 6895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: objective 1.421085e-14, 2547 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 (4035 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 [11, 16, 40, 68, 73, 79, 91, 128, 130, 138, 145, 151, 160, 162, 170, 180, 185, 189, 191, 194, 199] edges [(199, 199), (39, 185), (174, 194), (14, 191), (16, 16), (66, 138), (149, 130), (143, 185), (99, 145), (167, 189), (170, 170), (150, 138), (63, 151), (23, 194), (82, 185), (60, 40), (153, 40), (142, 191), (116, 79), (83, 180), (24, 130), (106, 16), (97, 40), (187, 151), (140, 79), (85, 138), (114, 191), (72, 160), (6, 145), (2, 191), (57, 160), (3, 194), (17, 191), (8, 145), (64, 91), (161, 191), (94, 91), (155, 189), (89, 160), (144, 160), (108, 73), (34, 130), (54, 194), (124, 194), (130, 130), (7, 199), (43, 170), (62, 170), (56, 73), (30, 191), (103, 145), (193, 130), (111, 68), (13, 194), (38, 180), (104, 180), (188, 130), (190, 138), (80, 138), (102, 91), (134, 162), (32, 180), (179, 91), (15, 40), (77, 16), (180, 180), (76, 180), (93, 189), (73, 73), (159, 189), (95, 160), (25, 199), (133, 189), (110, 194), (178, 170), (148, 199), (127, 160), (22, 11), (122, 162), (115, 79), (87, 199), (200, 185), (165, 185), (172, 199), (132, 194), (173, 73), (48, 40), (53, 40), (74, 138), (156, 199), (12, 40), (67, 68), (129, 199), (191, 191), (90, 40), (120, 185), (166, 199), (61, 130), (118, 40), (35, 199), (125, 151), (157, 138), (168, 151), (138, 138), (20, 170), (51, 191), (49, 160), (128, 128), (162, 162), (147, 40), (196, 180), (50, 170), (86, 73), (69, 68), (152, 160), (98, 73), (121, 191), (117, 185), (158, 160), (171, 68), (33, 199), (192, 151), (88, 145), (186, 79), (160, 160), (169, 170), (139, 194), (68, 68), (28, 160), (70, 130), (176, 130), (182, 79), (9, 199), (31, 91), (137, 162), (19, 194), (36, 185), (185, 185), (1, 170), (100, 145), (198, 162), (78, 180), (194, 194), (26, 170), (154, 185), (91, 91), (177, 189), (175, 40), (201, 16), (40, 40), (59, 189), (197, 199), (75, 68), (41, 199), (29, 160), (126, 68), (119, 194), (131, 138), (44, 151), (164, 180), (55, 91), (183, 16), (27, 73), (96, 128), (136, 91), (151, 151), (65, 170), (84, 199), (189, 189), (81, 180), (181, 151), (37, 79), (92, 145), (123, 189), (0, 189), (4, 160), (58, 130), (46, 40), (145, 145), (112, 199), (5, 40), (184, 180), (113, 68), (163, 189), (135, 151), (195, 128), (18, 189), (21, 11), (10, 16), (105, 40), (52, 130), (42, 11), (101, 170), (45, 68), (109, 91), (71, 79), (11, 79), (146, 16), (107, 191), (141, 170), (47, 68), (79, 11)] current theta: 0.127930237579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:19 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38736 rows and 38825 columns Presolve time: 0.05s Presolved: 2271 rows, 2383 columns, 6519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: cutoff, 2591 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 (2591 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.13048884233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:19 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38662 rows and 38744 columns Presolve time: 0.05s Presolved: 2345 rows, 2464 columns, 6748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: cutoff, 2652 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 (2652 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.131768144706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:19 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38638 rows and 38715 columns Presolve time: 0.05s Presolved: 2369 rows, 2493 columns, 6825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: objective 0.000000e+00, 2356 iterations, 0.06 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 (4592 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 [8, 11, 16, 40, 68, 70, 73, 79, 91, 128, 131, 135, 137, 157, 160, 165, 170, 180, 191, 194, 199] edges [(199, 199), (174, 194), (14, 191), (150, 157), (16, 16), (170, 170), (74, 157), (122, 157), (60, 40), (93, 131), (153, 40), (142, 191), (75, 165), (116, 79), (83, 180), (106, 16), (97, 40), (6, 8), (114, 191), (72, 160), (99, 8), (2, 191), (57, 160), (3, 194), (17, 191), (64, 91), (39, 165), (161, 191), (190, 199), (94, 91), (89, 160), (63, 135), (144, 160), (18, 157), (108, 73), (54, 194), (124, 194), (7, 199), (43, 170), (62, 170), (56, 73), (82, 165), (30, 191), (100, 8), (111, 68), (159, 131), (13, 194), (38, 180), (59, 137), (104, 180), (201, 135), (80, 131), (155, 137), (134, 137), (102, 91), (32, 180), (179, 91), (15, 40), (77, 16), (66, 157), (180, 180), (120, 165), (73, 73), (95, 160), (23, 68), (25, 199), (11, 11), (117, 165), (110, 194), (178, 170), (148, 199), (127, 160), (103, 8), (123, 137), (70, 70), (125, 135), (115, 79), (87, 199), (172, 199), (76, 137), (149, 70), (132, 194), (173, 73), (52, 128), (48, 40), (189, 137), (130, 70), (53, 40), (154, 165), (156, 199), (12, 40), (67, 68), (192, 135), (129, 199), (191, 191), (90, 40), (143, 165), (167, 131), (200, 165), (166, 199), (118, 40), (188, 70), (35, 199), (58, 70), (193, 70), (20, 170), (0, 131), (51, 191), (49, 160), (128, 128), (147, 40), (196, 180), (85, 165), (50, 170), (24, 128), (69, 68), (152, 160), (98, 73), (121, 191), (185, 165), (88, 8), (171, 68), (33, 199), (165, 165), (160, 160), (169, 170), (139, 194), (68, 68), (28, 160), (182, 79), (9, 199), (31, 91), (198, 137), (19, 194), (168, 135), (1, 170), (78, 180), (163, 137), (194, 194), (26, 170), (36, 165), (91, 91), (137, 137), (175, 40), (40, 40), (140, 11), (197, 199), (157, 157), (138, 131), (41, 199), (29, 160), (86, 8), (126, 68), (119, 194), (164, 180), (135, 135), (55, 91), (131, 131), (183, 16), (27, 73), (96, 128), (136, 91), (65, 170), (84, 199), (81, 180), (186, 170), (133, 137), (37, 79), (92, 8), (22, 79), (158, 70), (4, 160), (46, 40), (112, 199), (5, 40), (184, 180), (113, 68), (34, 70), (195, 128), (44, 135), (21, 11), (10, 16), (151, 135), (105, 40), (42, 11), (101, 170), (145, 8), (45, 68), (109, 91), (181, 135), (71, 79), (61, 70), (176, 70), (8, 8), (177, 131), (146, 16), (187, 135), (107, 191), (141, 170), (47, 68), (79, 11), (162, 137)] current theta: 0.131128493518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:19 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38654 rows and 38732 columns Presolve time: 0.05s Presolved: 2353 rows, 2476 columns, 6776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2476 integer (2476 binary) Root relaxation: cutoff, 2739 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2739 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131448319112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:20 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38646 rows and 38723 columns Presolve time: 0.05s Presolved: 2361 rows, 2485 columns, 6801 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: cutoff, 78 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 (78 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 [8, 11, 16, 40, 68, 70, 73, 79, 91, 128, 131, 135, 137, 157, 160, 165, 170, 180, 191, 194, 199] edges [(199, 199), (174, 194), (14, 191), (150, 157), (16, 16), (170, 170), (74, 157), (122, 157), (60, 40), (93, 131), (153, 40), (142, 191), (75, 165), (116, 79), (83, 180), (106, 16), (97, 40), (6, 8), (114, 191), (72, 160), (99, 8), (2, 191), (57, 160), (3, 194), (17, 191), (64, 91), (39, 165), (161, 191), (190, 199), (94, 91), (89, 160), (63, 135), (144, 160), (18, 157), (108, 73), (54, 194), (124, 194), (7, 199), (43, 170), (62, 170), (56, 73), (82, 165), (30, 191), (100, 8), (111, 68), (159, 131), (13, 194), (38, 180), (59, 137), (104, 180), (201, 135), (80, 131), (155, 137), (134, 137), (102, 91), (32, 180), (179, 91), (15, 40), (77, 16), (66, 157), (180, 180), (120, 165), (73, 73), (95, 160), (23, 68), (25, 199), (11, 11), (117, 165), (110, 194), (178, 170), (148, 199), (127, 160), (103, 8), (123, 137), (70, 70), (125, 135), (115, 79), (87, 199), (172, 199), (76, 137), (149, 70), (132, 194), (173, 73), (52, 128), (48, 40), (189, 137), (130, 70), (53, 40), (154, 165), (156, 199), (12, 40), (67, 68), (192, 135), (129, 199), (191, 191), (90, 40), (143, 165), (167, 131), (200, 165), (166, 199), (118, 40), (188, 70), (35, 199), (58, 70), (193, 70), (20, 170), (0, 131), (51, 191), (49, 160), (128, 128), (147, 40), (196, 180), (85, 165), (50, 170), (24, 128), (69, 68), (152, 160), (98, 73), (121, 191), (185, 165), (88, 8), (171, 68), (33, 199), (165, 165), (160, 160), (169, 170), (139, 194), (68, 68), (28, 160), (182, 79), (9, 199), (31, 91), (198, 137), (19, 194), (168, 135), (1, 170), (78, 180), (163, 137), (194, 194), (26, 170), (36, 165), (91, 91), (137, 137), (175, 40), (40, 40), (140, 11), (197, 199), (157, 157), (138, 131), (41, 199), (29, 160), (86, 8), (126, 68), (119, 194), (164, 180), (135, 135), (55, 91), (131, 131), (183, 16), (27, 73), (96, 128), (136, 91), (65, 170), (84, 199), (81, 180), (186, 170), (133, 137), (37, 79), (92, 8), (22, 79), (158, 70), (4, 160), (46, 40), (112, 199), (5, 40), (184, 180), (113, 68), (34, 70), (195, 128), (44, 135), (21, 11), (10, 16), (151, 135), (105, 40), (42, 11), (101, 170), (145, 8), (45, 68), (109, 91), (181, 135), (71, 79), (61, 70), (176, 70), (8, 8), (177, 131), (146, 16), (187, 135), (107, 191), (141, 170), (47, 68), (79, 11), (162, 137)] current theta: 0.131288406315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:20 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38650 rows and 38728 columns Presolve time: 0.05s Presolved: 2357 rows, 2480 columns, 6788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 2220 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 26 - 0.00000 - - 0s 0 0 0.00000 0 26 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (6299 simplex iterations) in 0.22 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 [8, 11, 16, 37, 40, 68, 73, 91, 128, 130, 131, 134, 135, 150, 160, 165, 170, 180, 191, 194, 199] edges [(199, 199), (174, 194), (14, 191), (16, 16), (172, 131), (149, 130), (170, 170), (60, 40), (93, 131), (42, 37), (122, 134), (153, 40), (142, 191), (75, 165), (83, 180), (115, 37), (66, 150), (189, 134), (106, 16), (97, 40), (6, 8), (107, 194), (114, 191), (37, 37), (72, 160), (99, 8), (2, 191), (57, 160), (116, 170), (3, 194), (59, 134), (17, 191), (64, 91), (161, 191), (190, 199), (155, 134), (94, 91), (89, 160), (63, 135), (144, 160), (108, 73), (34, 130), (54, 194), (124, 194), (130, 130), (7, 199), (43, 170), (62, 170), (56, 73), (82, 165), (30, 191), (100, 8), (162, 134), (193, 130), (111, 68), (13, 194), (38, 180), (123, 134), (104, 180), (201, 135), (80, 131), (188, 130), (150, 150), (102, 91), (32, 180), (179, 91), (15, 40), (77, 16), (180, 180), (120, 165), (76, 180), (73, 73), (95, 160), (23, 68), (25, 199), (11, 11), (110, 194), (178, 170), (148, 199), (127, 160), (103, 8), (22, 11), (125, 135), (87, 199), (132, 194), (173, 73), (52, 128), (137, 134), (48, 40), (163, 134), (53, 40), (133, 134), (154, 165), (156, 199), (159, 134), (12, 40), (67, 68), (192, 135), (129, 199), (191, 191), (90, 40), (143, 165), (39, 150), (200, 165), (166, 199), (61, 130), (118, 40), (35, 199), (182, 37), (20, 170), (0, 131), (51, 191), (49, 160), (128, 128), (147, 40), (196, 180), (85, 165), (50, 170), (24, 128), (69, 68), (152, 160), (121, 191), (185, 165), (88, 8), (158, 160), (171, 68), (33, 199), (157, 150), (165, 165), (134, 134), (18, 134), (160, 160), (169, 170), (139, 194), (117, 91), (68, 68), (28, 160), (70, 130), (176, 130), (198, 134), (9, 199), (31, 91), (19, 194), (168, 135), (1, 170), (78, 180), (194, 194), (26, 170), (36, 165), (91, 91), (175, 40), (40, 40), (167, 134), (140, 11), (197, 199), (138, 131), (41, 199), (29, 160), (86, 8), (126, 68), (119, 194), (164, 180), (135, 135), (55, 91), (131, 131), (183, 16), (27, 73), (96, 128), (136, 91), (65, 170), (71, 37), (84, 199), (81, 180), (74, 134), (186, 170), (92, 8), (4, 160), (58, 130), (46, 40), (112, 199), (5, 40), (184, 180), (113, 68), (195, 128), (44, 135), (98, 8), (21, 11), (10, 16), (151, 135), (105, 40), (101, 170), (145, 8), (45, 68), (109, 91), (181, 135), (8, 8), (177, 131), (146, 16), (187, 135), (141, 170), (47, 68), (79, 11)] current theta: 0.131208449917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:20 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38650 rows and 38728 columns Presolve time: 0.05s Presolved: 2357 rows, 2480 columns, 6788 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: cutoff, 79 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 (79 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 [8, 11, 16, 37, 40, 68, 73, 91, 128, 130, 131, 134, 135, 150, 160, 165, 170, 180, 191, 194, 199] edges [(199, 199), (174, 194), (14, 191), (16, 16), (172, 131), (149, 130), (170, 170), (60, 40), (93, 131), (42, 37), (122, 134), (153, 40), (142, 191), (75, 165), (83, 180), (115, 37), (66, 150), (189, 134), (106, 16), (97, 40), (6, 8), (107, 194), (114, 191), (37, 37), (72, 160), (99, 8), (2, 191), (57, 160), (116, 170), (3, 194), (59, 134), (17, 191), (64, 91), (161, 191), (190, 199), (155, 134), (94, 91), (89, 160), (63, 135), (144, 160), (108, 73), (34, 130), (54, 194), (124, 194), (130, 130), (7, 199), (43, 170), (62, 170), (56, 73), (82, 165), (30, 191), (100, 8), (162, 134), (193, 130), (111, 68), (13, 194), (38, 180), (123, 134), (104, 180), (201, 135), (80, 131), (188, 130), (150, 150), (102, 91), (32, 180), (179, 91), (15, 40), (77, 16), (180, 180), (120, 165), (76, 180), (73, 73), (95, 160), (23, 68), (25, 199), (11, 11), (110, 194), (178, 170), (148, 199), (127, 160), (103, 8), (22, 11), (125, 135), (87, 199), (132, 194), (173, 73), (52, 128), (137, 134), (48, 40), (163, 134), (53, 40), (133, 134), (154, 165), (156, 199), (159, 134), (12, 40), (67, 68), (192, 135), (129, 199), (191, 191), (90, 40), (143, 165), (39, 150), (200, 165), (166, 199), (61, 130), (118, 40), (35, 199), (182, 37), (20, 170), (0, 131), (51, 191), (49, 160), (128, 128), (147, 40), (196, 180), (85, 165), (50, 170), (24, 128), (69, 68), (152, 160), (121, 191), (185, 165), (88, 8), (158, 160), (171, 68), (33, 199), (157, 150), (165, 165), (134, 134), (18, 134), (160, 160), (169, 170), (139, 194), (117, 91), (68, 68), (28, 160), (70, 130), (176, 130), (198, 134), (9, 199), (31, 91), (19, 194), (168, 135), (1, 170), (78, 180), (194, 194), (26, 170), (36, 165), (91, 91), (175, 40), (40, 40), (167, 134), (140, 11), (197, 199), (138, 131), (41, 199), (29, 160), (86, 8), (126, 68), (119, 194), (164, 180), (135, 135), (55, 91), (131, 131), (183, 16), (27, 73), (96, 128), (136, 91), (65, 170), (71, 37), (84, 199), (81, 180), (74, 134), (186, 170), (92, 8), (4, 160), (58, 130), (46, 40), (112, 199), (5, 40), (184, 180), (113, 68), (195, 128), (44, 135), (98, 8), (21, 11), (10, 16), (151, 135), (105, 40), (101, 170), (145, 8), (45, 68), (109, 91), (181, 135), (8, 8), (177, 131), (146, 16), (187, 135), (141, 170), (47, 68), (79, 11)]