current theta: 0.662578982398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:13 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 8592 rows and 8592 columns Presolve time: 0.49s Presolved: 19131 rows, 19296 columns, 57224 nonzeros Variable types: 0 continuous, 19296 integer (19296 binary) Root relaxation: objective 0.000000e+00, 1718 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 (4047 simplex iterations) in 0.72 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 [0, 6, 8, 13, 20, 31, 32, 34, 46, 50, 60, 73, 87, 130, 139, 153, 160] edges [(46, 87), (51, 31), (139, 31), (21, 31), (163, 32), (97, 160), (45, 13), (86, 13), (107, 32), (1, 31), (140, 87), (36, 0), (119, 73), (42, 160), (103, 13), (142, 160), (102, 46), (133, 46), (141, 31), (122, 130), (18, 73), (33, 31), (17, 160), (50, 160), (43, 20), (98, 160), (135, 50), (85, 31), (29, 31), (155, 130), (72, 160), (153, 160), (145, 46), (96, 87), (164, 130), (34, 130), (129, 32), (88, 130), (87, 160), (130, 130), (73, 160), (123, 31), (3, 46), (124, 32), (35, 32), (67, 73), (101, 0), (154, 60), (78, 32), (9, 32), (64, 87), (90, 160), (126, 160), (143, 160), (75, 0), (161, 46), (148, 0), (99, 31), (0, 130), (147, 0), (125, 31), (115, 32), (44, 0), (62, 32), (95, 31), (39, 31), (6, 46), (49, 31), (61, 160), (81, 0), (131, 32), (165, 160), (114, 153), (113, 0), (152, 34), (108, 0), (37, 32), (47, 46), (19, 87), (24, 31), (105, 46), (77, 0), (54, 130), (57, 50), (13, 160), (26, 60), (80, 34), (28, 32), (76, 160), (134, 31), (127, 32), (15, 0), (82, 46), (79, 60), (65, 32), (93, 160), (136, 20), (2, 60), (116, 160), (121, 46), (32, 31), (109, 50), (106, 130), (71, 160), (89, 60), (120, 0), (23, 34), (92, 32), (20, 20), (160, 160), (118, 73), (158, 73), (52, 20), (27, 0), (58, 160), (159, 160), (151, 130), (83, 20), (157, 46), (146, 130), (110, 160), (4, 73), (41, 32), (16, 31), (137, 0), (69, 160), (56, 32), (132, 0), (112, 160), (14, 130), (31, 32), (53, 20), (63, 50), (117, 0), (156, 160), (38, 31), (94, 32), (8, 46), (91, 0), (25, 46), (111, 20), (66, 160), (149, 160), (128, 160), (100, 130), (11, 130), (138, 0), (70, 31), (55, 0), (74, 160), (10, 46), (22, 20), (5, 20), (150, 160), (84, 32), (68, 20), (162, 32), (12, 130), (59, 20), (40, 0), (104, 20), (144, 139), (30, 0), (60, 160), (7, 32), (48, 46)] current theta: 0.331289491199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:14 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 20650 rows and 20650 columns Presolve time: 0.19s Presolved: 7073 rows, 7238 columns, 21050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7238 integer (7238 binary) Root relaxation: objective 0.000000e+00, 1222 iterations, 0.04 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 (2734 simplex iterations) in 0.30 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 [13, 19, 41, 50, 51, 63, 76, 87, 90, 94, 95, 106, 134, 153, 159, 160, 161] edges [(55, 94), (160, 87), (162, 95), (44, 94), (96, 51), (36, 63), (2, 95), (16, 160), (105, 94), (103, 95), (126, 51), (72, 90), (80, 94), (69, 90), (5, 94), (4, 41), (95, 63), (34, 51), (79, 19), (41, 94), (61, 90), (97, 159), (42, 160), (46, 95), (152, 106), (11, 94), (124, 94), (56, 41), (93, 159), (22, 161), (24, 76), (153, 87), (38, 94), (137, 51), (73, 159), (159, 159), (59, 19), (84, 95), (99, 41), (130, 51), (25, 134), (106, 94), (26, 51), (64, 95), (12, 95), (94, 95), (66, 159), (63, 41), (20, 161), (102, 51), (81, 94), (86, 95), (76, 90), (27, 160), (155, 95), (88, 106), (151, 51), (111, 159), (108, 41), (91, 159), (121, 51), (77, 161), (83, 63), (68, 95), (54, 51), (142, 159), (125, 76), (149, 95), (104, 95), (50, 87), (117, 161), (78, 106), (1, 106), (146, 51), (17, 159), (110, 159), (62, 161), (135, 159), (138, 41), (47, 161), (29, 161), (145, 95), (112, 95), (19, 95), (123, 63), (43, 161), (18, 63), (129, 51), (118, 159), (71, 160), (132, 94), (51, 51), (98, 159), (154, 94), (57, 95), (134, 134), (100, 76), (161, 161), (163, 94), (31, 95), (143, 159), (15, 51), (48, 159), (122, 19), (140, 19), (23, 95), (49, 51), (165, 153), (148, 95), (0, 94), (58, 160), (52, 94), (21, 41), (156, 90), (3, 51), (131, 94), (164, 51), (9, 95), (157, 134), (39, 95), (82, 51), (92, 160), (158, 94), (75, 95), (53, 63), (30, 161), (115, 94), (8, 94), (116, 159), (127, 95), (133, 94), (85, 94), (40, 90), (67, 161), (150, 87), (136, 95), (90, 90), (107, 95), (144, 94), (114, 159), (65, 94), (139, 94), (7, 95), (35, 94), (74, 160), (70, 134), (113, 95), (128, 134), (32, 94), (147, 51), (33, 106), (89, 90), (6, 94), (109, 95), (28, 94), (87, 90), (141, 94), (120, 94), (37, 94), (101, 95), (45, 95), (10, 51), (13, 87), (14, 76), (119, 63), (60, 160)] current theta: 0.1656447456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:14 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25372 rows and 25401 columns Presolve time: 0.04s Presolved: 2351 rows, 2487 columns, 6855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 2129 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 (3541 simplex iterations) in 0.14 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 [49, 67, 77, 79, 81, 87, 90, 94, 104, 110, 114, 120, 121, 125, 152, 155, 165] edges [(80, 155), (117, 77), (36, 104), (92, 165), (160, 87), (123, 77), (144, 120), (130, 125), (12, 121), (85, 155), (106, 152), (53, 77), (34, 125), (27, 165), (58, 165), (65, 120), (95, 79), (63, 104), (113, 104), (109, 79), (41, 94), (18, 77), (98, 110), (55, 104), (133, 120), (21, 81), (145, 104), (33, 81), (14, 125), (78, 155), (107, 94), (45, 79), (86, 79), (158, 104), (61, 49), (153, 87), (38, 94), (15, 49), (143, 110), (60, 87), (99, 152), (134, 125), (1, 81), (49, 49), (97, 110), (4, 104), (74, 165), (150, 165), (89, 49), (164, 49), (126, 125), (111, 114), (44, 120), (147, 155), (101, 155), (127, 155), (47, 67), (141, 81), (56, 81), (5, 120), (132, 81), (16, 165), (68, 120), (137, 125), (11, 155), (79, 79), (26, 121), (163, 120), (19, 79), (142, 165), (50, 87), (73, 110), (42, 165), (146, 125), (39, 114), (104, 104), (8, 81), (140, 49), (72, 165), (43, 104), (136, 104), (105, 155), (69, 165), (32, 104), (84, 155), (23, 121), (7, 104), (138, 120), (108, 120), (57, 104), (128, 49), (77, 77), (159, 110), (148, 79), (24, 49), (81, 81), (116, 110), (125, 125), (59, 79), (100, 49), (122, 155), (151, 155), (139, 120), (2, 165), (118, 110), (152, 152), (165, 165), (129, 125), (25, 125), (112, 79), (91, 67), (119, 67), (93, 110), (70, 125), (120, 120), (161, 77), (88, 155), (64, 114), (67, 67), (87, 87), (114, 114), (6, 81), (20, 67), (156, 90), (154, 79), (162, 94), (135, 110), (102, 49), (51, 125), (40, 49), (76, 49), (31, 79), (37, 120), (131, 152), (0, 79), (71, 165), (83, 77), (62, 77), (82, 155), (17, 110), (103, 121), (90, 90), (66, 114), (96, 121), (157, 155), (48, 104), (121, 49), (35, 94), (22, 67), (54, 49), (3, 125), (30, 77), (110, 110), (28, 94), (9, 104), (115, 155), (46, 79), (52, 120), (10, 125), (124, 81), (29, 104), (75, 155), (155, 155), (94, 94), (13, 87), (149, 155)] current theta: 0.0828223727998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:15 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26876 rows and 27040 columns Presolve time: 0.02s Presolved: 847 rows, 848 columns, 2222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (847 binary) Root relaxation: cutoff, 452 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.10000 - - 0s Explored 0 nodes (452 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1242335592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:15 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26188 rows and 26305 columns Presolve time: 0.03s Presolved: 1535 rows, 1583 columns, 4319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 1780 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1780 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.1449391524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:15 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25780 rows and 25835 columns Presolve time: 0.04s Presolved: 1943 rows, 2053 columns, 5605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: cutoff, 2205 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2205 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.155291949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:15 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25612 rows and 25656 columns Presolve time: 0.04s Presolved: 2111 rows, 2232 columns, 6120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2232 integer (2232 binary) Root relaxation: objective -3.552714e-14, 2064 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 (3338 simplex iterations) in 0.14 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, 59, 60, 67, 76, 77, 81, 82, 86, 90, 96, 116, 118, 125, 131, 133, 145] edges [(117, 77), (114, 2), (123, 77), (37, 133), (109, 2), (130, 125), (162, 133), (7, 145), (53, 77), (119, 77), (34, 125), (100, 125), (127, 82), (86, 86), (102, 96), (35, 131), (68, 145), (21, 81), (33, 81), (14, 125), (116, 116), (95, 86), (75, 86), (11, 82), (158, 59), (45, 59), (58, 2), (120, 145), (106, 82), (134, 125), (60, 60), (112, 59), (1, 81), (80, 131), (121, 76), (82, 82), (26, 76), (24, 125), (126, 125), (87, 60), (153, 60), (149, 96), (4, 145), (54, 125), (47, 67), (2, 2), (57, 59), (141, 81), (18, 145), (64, 59), (56, 81), (132, 81), (103, 96), (89, 76), (66, 116), (137, 125), (101, 131), (104, 145), (48, 118), (148, 86), (140, 76), (74, 60), (59, 59), (38, 133), (138, 81), (13, 60), (93, 116), (165, 2), (61, 76), (146, 125), (55, 133), (9, 145), (8, 81), (50, 60), (147, 82), (65, 133), (139, 133), (111, 59), (40, 76), (99, 131), (144, 133), (110, 116), (43, 77), (96, 96), (27, 60), (77, 77), (72, 2), (142, 116), (81, 81), (125, 125), (154, 86), (155, 82), (63, 59), (133, 145), (88, 82), (129, 125), (5, 133), (25, 125), (91, 67), (92, 60), (52, 133), (136, 59), (39, 59), (70, 125), (163, 133), (23, 96), (135, 118), (94, 131), (16, 2), (161, 77), (69, 2), (115, 82), (79, 86), (67, 67), (73, 116), (157, 82), (143, 116), (19, 86), (113, 59), (6, 81), (28, 131), (20, 67), (156, 90), (85, 86), (0, 86), (17, 118), (78, 82), (42, 2), (51, 125), (131, 131), (128, 76), (159, 116), (98, 116), (108, 133), (151, 82), (83, 77), (62, 77), (32, 59), (15, 96), (31, 86), (118, 118), (90, 90), (164, 125), (76, 76), (49, 76), (160, 60), (44, 81), (22, 67), (84, 82), (150, 60), (3, 125), (71, 2), (41, 133), (30, 77), (29, 145), (36, 77), (97, 116), (10, 125), (124, 81), (145, 133), (105, 86), (107, 133), (12, 96), (122, 82), (152, 131), (46, 2)] current theta: 0.1501155507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:15 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25694 rows and 25742 columns Presolve time: 0.04s Presolved: 2029 rows, 2146 columns, 5870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective 2.842171e-14, 2057 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 (3252 simplex iterations) in 0.12 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 [16, 19, 43, 60, 64, 67, 76, 90, 107, 110, 122, 123, 124, 133, 142, 146, 151] edges [(45, 64), (51, 146), (37, 133), (16, 16), (162, 133), (94, 107), (120, 133), (129, 151), (15, 151), (69, 16), (155, 151), (157, 151), (98, 110), (25, 151), (79, 64), (58, 142), (114, 64), (136, 64), (1, 124), (35, 122), (43, 43), (6, 124), (85, 122), (9, 107), (143, 110), (57, 43), (18, 123), (127, 151), (60, 60), (68, 133), (31, 19), (77, 123), (36, 43), (97, 110), (48, 43), (3, 151), (121, 76), (93, 142), (26, 76), (148, 19), (138, 133), (105, 19), (84, 122), (87, 60), (71, 16), (137, 146), (74, 142), (153, 60), (32, 64), (47, 67), (111, 64), (95, 19), (103, 16), (29, 123), (89, 76), (64, 64), (23, 151), (158, 64), (126, 146), (59, 64), (11, 122), (122, 122), (34, 146), (140, 76), (54, 146), (164, 146), (117, 123), (130, 146), (46, 19), (44, 133), (13, 60), (75, 19), (73, 110), (88, 122), (61, 76), (55, 133), (62, 123), (131, 122), (50, 60), (56, 124), (134, 146), (65, 133), (139, 133), (81, 124), (115, 122), (40, 76), (10, 151), (30, 43), (144, 133), (27, 60), (159, 110), (24, 151), (101, 122), (116, 110), (0, 19), (161, 123), (70, 151), (52, 107), (8, 124), (33, 124), (146, 146), (118, 110), (104, 43), (5, 133), (91, 67), (92, 60), (119, 67), (21, 124), (163, 133), (28, 122), (53, 43), (100, 146), (63, 64), (67, 67), (80, 122), (86, 19), (133, 133), (96, 19), (20, 67), (156, 90), (83, 123), (152, 124), (141, 124), (135, 110), (7, 107), (39, 64), (38, 107), (165, 16), (128, 76), (132, 124), (66, 142), (151, 151), (147, 122), (108, 133), (17, 110), (102, 151), (125, 146), (19, 19), (90, 90), (76, 76), (49, 76), (160, 60), (82, 122), (113, 43), (124, 124), (72, 16), (22, 67), (149, 151), (78, 151), (150, 60), (12, 19), (99, 124), (112, 64), (42, 142), (41, 133), (123, 123), (110, 110), (14, 146), (106, 122), (109, 64), (145, 133), (154, 64), (2, 16), (142, 142), (107, 133), (4, 107)] current theta: 0.14752735155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25734 rows and 25786 columns Presolve time: 0.04s Presolved: 1989 rows, 2102 columns, 5746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective 0.000000e+00, 2042 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 (4315 simplex iterations) in 0.14 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, 4, 6, 19, 35, 47, 59, 60, 76, 77, 88, 90, 96, 97, 108, 118, 146] edges [(117, 77), (114, 2), (75, 96), (123, 77), (147, 88), (51, 146), (30, 4), (9, 4), (93, 97), (53, 77), (56, 6), (55, 108), (154, 59), (79, 19), (102, 96), (21, 6), (18, 77), (67, 47), (104, 4), (145, 108), (158, 59), (58, 2), (157, 88), (60, 60), (88, 88), (112, 59), (47, 47), (31, 19), (144, 108), (133, 108), (83, 47), (23, 19), (121, 76), (26, 76), (148, 19), (151, 88), (105, 19), (7, 4), (24, 146), (1, 6), (87, 60), (109, 59), (85, 35), (116, 97), (115, 88), (137, 146), (153, 60), (132, 6), (149, 96), (10, 146), (38, 35), (129, 146), (28, 35), (25, 146), (95, 19), (2, 2), (33, 6), (57, 59), (19, 96), (64, 59), (103, 96), (89, 76), (126, 146), (48, 118), (143, 97), (34, 146), (44, 108), (140, 76), (54, 146), (78, 88), (164, 146), (130, 146), (74, 60), (59, 59), (107, 4), (46, 19), (13, 60), (165, 2), (61, 76), (5, 108), (84, 88), (3, 146), (50, 60), (68, 108), (41, 108), (124, 6), (134, 146), (8, 6), (113, 4), (111, 59), (66, 97), (40, 76), (97, 97), (43, 77), (35, 35), (96, 96), (27, 60), (77, 77), (72, 2), (11, 88), (94, 35), (0, 19), (73, 97), (163, 108), (120, 108), (141, 6), (110, 97), (127, 88), (138, 108), (63, 59), (146, 146), (142, 97), (108, 108), (20, 47), (99, 6), (131, 35), (92, 60), (136, 59), (39, 59), (82, 88), (135, 118), (162, 35), (16, 2), (161, 77), (69, 2), (100, 146), (6, 6), (22, 47), (86, 19), (159, 97), (156, 90), (152, 6), (106, 88), (52, 108), (17, 118), (80, 35), (139, 108), (101, 35), (42, 2), (128, 76), (70, 146), (91, 118), (122, 35), (62, 77), (32, 59), (15, 96), (118, 118), (125, 146), (119, 47), (90, 90), (76, 76), (49, 76), (160, 60), (150, 60), (81, 6), (45, 2), (37, 108), (71, 2), (14, 146), (36, 77), (65, 108), (29, 77), (98, 97), (4, 4), (155, 88), (12, 96)] current theta: 0.146233251975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25762 rows and 25816 columns Presolve time: 0.04s Presolved: 1961 rows, 2072 columns, 5660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: cutoff, 2190 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 (2190 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.146880301762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25748 rows and 25800 columns Presolve time: 0.04s Presolved: 1975 rows, 2088 columns, 5704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: cutoff, 2138 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2138 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.147203826656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25740 rows and 25792 columns Presolve time: 0.04s Presolved: 1983 rows, 2096 columns, 5728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2096 integer (2096 binary) Root relaxation: cutoff, 2351 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 (2351 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147365589103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25738 rows and 25790 columns Presolve time: 0.04s Presolved: 1985 rows, 2098 columns, 5734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2098 integer (2098 binary) Root relaxation: cutoff, 2305 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 (2305 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147446470326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:16 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25734 rows and 25786 columns Presolve time: 0.04s Presolved: 1989 rows, 2102 columns, 5746 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: cutoff, 209 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 (209 simplex iterations) in 0.04 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, 4, 6, 19, 35, 47, 59, 60, 76, 77, 88, 90, 96, 97, 108, 118, 146] edges [(117, 77), (114, 2), (75, 96), (123, 77), (147, 88), (51, 146), (30, 4), (9, 4), (93, 97), (53, 77), (56, 6), (55, 108), (154, 59), (79, 19), (102, 96), (21, 6), (18, 77), (67, 47), (104, 4), (145, 108), (158, 59), (58, 2), (157, 88), (60, 60), (88, 88), (112, 59), (47, 47), (31, 19), (144, 108), (133, 108), (83, 47), (23, 19), (121, 76), (26, 76), (148, 19), (151, 88), (105, 19), (7, 4), (24, 146), (1, 6), (87, 60), (109, 59), (85, 35), (116, 97), (115, 88), (137, 146), (153, 60), (132, 6), (149, 96), (10, 146), (38, 35), (129, 146), (28, 35), (25, 146), (95, 19), (2, 2), (33, 6), (57, 59), (19, 96), (64, 59), (103, 96), (89, 76), (126, 146), (48, 118), (143, 97), (34, 146), (44, 108), (140, 76), (54, 146), (78, 88), (164, 146), (130, 146), (74, 60), (59, 59), (107, 4), (46, 19), (13, 60), (165, 2), (61, 76), (5, 108), (84, 88), (3, 146), (50, 60), (68, 108), (41, 108), (124, 6), (134, 146), (8, 6), (113, 4), (111, 59), (66, 97), (40, 76), (97, 97), (43, 77), (35, 35), (96, 96), (27, 60), (77, 77), (72, 2), (11, 88), (94, 35), (0, 19), (73, 97), (163, 108), (120, 108), (141, 6), (110, 97), (127, 88), (138, 108), (63, 59), (146, 146), (142, 97), (108, 108), (20, 47), (99, 6), (131, 35), (92, 60), (136, 59), (39, 59), (82, 88), (135, 118), (162, 35), (16, 2), (161, 77), (69, 2), (100, 146), (6, 6), (22, 47), (86, 19), (159, 97), (156, 90), (152, 6), (106, 88), (52, 108), (17, 118), (80, 35), (139, 108), (101, 35), (42, 2), (128, 76), (70, 146), (91, 118), (122, 35), (62, 77), (32, 59), (15, 96), (118, 118), (125, 146), (119, 47), (90, 90), (76, 76), (49, 76), (160, 60), (150, 60), (81, 6), (45, 2), (37, 108), (71, 2), (14, 146), (36, 77), (65, 108), (29, 77), (98, 97), (4, 4), (155, 88), (12, 96)]