current theta: 0.655256220485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:58 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 7852 rows and 7852 columns Presolve time: 0.41s Presolved: 17271 rows, 17428 columns, 51652 nonzeros Variable types: 0 continuous, 17428 integer (17428 binary) Root relaxation: objective 0.000000e+00, 1896 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 (4032 simplex iterations) in 0.67 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, 1, 8, 15, 21, 33, 42, 44, 65, 69, 70, 80, 106, 108, 118, 151] edges [(85, 106), (11, 108), (70, 15), (50, 108), (93, 70), (63, 108), (89, 108), (21, 106), (148, 108), (66, 42), (117, 42), (94, 33), (82, 44), (144, 70), (152, 106), (22, 118), (45, 106), (62, 118), (53, 0), (76, 108), (72, 70), (8, 1), (123, 151), (150, 108), (111, 106), (77, 42), (125, 15), (18, 65), (103, 42), (68, 8), (67, 65), (122, 106), (0, 80), (153, 21), (140, 44), (129, 80), (58, 80), (147, 33), (31, 108), (114, 108), (101, 33), (14, 15), (3, 108), (151, 42), (12, 118), (107, 70), (44, 0), (52, 118), (5, 15), (46, 15), (2, 106), (39, 33), (56, 15), (69, 65), (86, 33), (1, 44), (141, 106), (127, 65), (49, 70), (128, 0), (32, 80), (37, 80), (83, 42), (79, 1), (120, 65), (80, 42), (17, 15), (6, 1), (99, 15), (43, 15), (113, 33), (124, 118), (7, 108), (47, 42), (102, 106), (95, 42), (142, 42), (136, 108), (34, 15), (84, 42), (87, 108), (157, 70), (60, 65), (23, 42), (71, 42), (24, 70), (119, 106), (110, 70), (54, 118), (145, 106), (155, 108), (126, 80), (64, 65), (131, 1), (98, 108), (15, 70), (36, 33), (29, 118), (105, 33), (143, 42), (81, 108), (138, 15), (26, 70), (97, 1), (112, 106), (13, 65), (149, 69), (121, 0), (61, 108), (154, 108), (133, 106), (118, 65), (146, 44), (33, 70), (156, 42), (109, 151), (137, 108), (19, 65), (116, 70), (10, 65), (48, 33), (132, 0), (40, 44), (139, 108), (88, 108), (135, 106), (35, 108), (41, 1), (59, 33), (27, 108), (30, 65), (42, 106), (78, 42), (20, 106), (9, 42), (16, 44), (106, 118), (130, 1), (25, 15), (115, 108), (100, 65), (108, 80), (90, 108), (134, 70), (55, 70), (73, 108), (92, 108), (65, 108), (38, 42), (104, 106), (51, 33), (96, 106), (75, 108), (57, 44), (4, 33), (74, 15), (91, 42), (28, 108)] current theta: 0.327628110243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:59 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 18832 rows and 18832 columns Presolve time: 0.16s Presolved: 6291 rows, 6448 columns, 18712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6448 integer (6448 binary) Root relaxation: objective 0.000000e+00, 1315 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 (2974 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 [3, 32, 33, 38, 45, 57, 59, 69, 77, 106, 108, 109, 120, 138, 147, 149] edges [(19, 147), (71, 138), (155, 57), (85, 106), (105, 59), (99, 57), (21, 106), (38, 38), (148, 108), (59, 138), (129, 138), (131, 57), (111, 77), (78, 120), (151, 109), (152, 106), (63, 57), (106, 106), (103, 120), (107, 59), (119, 69), (86, 32), (112, 147), (135, 147), (123, 147), (149, 38), (75, 38), (34, 138), (88, 149), (69, 147), (126, 149), (90, 109), (91, 120), (87, 3), (100, 109), (76, 69), (14, 147), (120, 149), (101, 147), (31, 69), (122, 106), (144, 38), (93, 147), (133, 77), (70, 138), (28, 109), (20, 77), (65, 45), (3, 69), (50, 109), (41, 38), (117, 45), (15, 138), (109, 109), (58, 138), (68, 38), (49, 147), (83, 59), (140, 32), (22, 57), (26, 147), (33, 138), (146, 149), (52, 147), (23, 147), (53, 138), (42, 147), (154, 45), (2, 77), (84, 38), (150, 109), (30, 147), (74, 149), (16, 38), (61, 109), (11, 147), (116, 138), (66, 59), (5, 57), (137, 109), (17, 147), (136, 108), (72, 147), (94, 138), (121, 38), (24, 147), (64, 147), (44, 38), (43, 138), (153, 108), (8, 120), (95, 77), (27, 109), (92, 69), (10, 57), (138, 138), (13, 77), (125, 147), (96, 3), (118, 106), (67, 45), (77, 106), (108, 108), (57, 147), (39, 138), (143, 108), (113, 147), (73, 109), (128, 38), (132, 57), (127, 138), (82, 59), (97, 38), (134, 147), (124, 108), (145, 32), (4, 138), (130, 38), (25, 38), (46, 59), (156, 38), (51, 38), (62, 147), (32, 147), (89, 109), (81, 45), (18, 147), (102, 147), (36, 138), (147, 147), (142, 149), (157, 38), (12, 77), (141, 149), (114, 57), (79, 38), (98, 109), (115, 108), (40, 57), (37, 138), (48, 77), (47, 32), (6, 32), (0, 38), (55, 59), (110, 149), (54, 147), (29, 108), (9, 147), (56, 138), (35, 147), (45, 147), (139, 45), (104, 106), (1, 38), (80, 32), (60, 59), (7, 32)] current theta: 0.163814055121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:59 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23188 rows and 23239 columns Presolve time: 0.03s Presolved: 1935 rows, 2041 columns, 5593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2041 integer (2041 binary) Root relaxation: cutoff, 2425 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 (2425 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.245721082682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:00 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 21246 rows and 21247 columns Presolve time: 0.08s Presolved: 3877 rows, 4033 columns, 11469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4033 integer (4033 binary) Root relaxation: objective 0.000000e+00, 1431 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 (2691 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 [16, 32, 37, 64, 79, 82, 86, 97, 101, 104, 114, 117, 151, 153, 154, 156] edges [(127, 86), (120, 156), (124, 151), (36, 82), (24, 101), (146, 156), (135, 101), (47, 97), (22, 114), (153, 114), (45, 154), (57, 114), (86, 86), (56, 37), (34, 82), (46, 37), (118, 104), (77, 104), (39, 82), (66, 82), (97, 86), (121, 97), (37, 37), (73, 114), (123, 32), (17, 101), (21, 154), (72, 101), (58, 37), (43, 82), (113, 82), (108, 151), (26, 64), (12, 101), (32, 114), (2, 154), (143, 151), (82, 82), (48, 101), (133, 104), (154, 154), (30, 154), (65, 154), (35, 154), (75, 156), (126, 97), (85, 154), (132, 114), (70, 37), (74, 97), (64, 64), (40, 97), (103, 156), (31, 154), (138, 37), (19, 104), (25, 97), (114, 153), (115, 153), (44, 79), (20, 154), (141, 32), (90, 151), (104, 104), (89, 153), (50, 114), (69, 154), (102, 154), (125, 101), (78, 114), (81, 154), (144, 97), (54, 32), (1, 79), (14, 82), (3, 154), (100, 153), (38, 79), (51, 97), (128, 86), (79, 97), (157, 97), (95, 104), (96, 154), (23, 154), (93, 64), (6, 97), (155, 86), (106, 104), (76, 114), (139, 154), (11, 154), (63, 153), (117, 154), (130, 79), (111, 104), (27, 156), (68, 97), (83, 86), (149, 32), (99, 97), (110, 86), (16, 97), (131, 97), (122, 104), (109, 151), (152, 154), (129, 86), (156, 156), (134, 86), (84, 97), (107, 64), (119, 114), (80, 114), (67, 154), (112, 154), (0, 79), (148, 153), (140, 86), (151, 151), (10, 86), (71, 64), (62, 104), (59, 37), (136, 154), (28, 151), (101, 101), (91, 97), (53, 86), (61, 156), (33, 37), (147, 101), (29, 153), (18, 101), (98, 156), (137, 156), (145, 154), (87, 153), (49, 64), (94, 86), (55, 97), (60, 86), (9, 82), (105, 82), (42, 153), (13, 101), (4, 37), (116, 82), (52, 101), (88, 156), (41, 79), (7, 153), (15, 37), (150, 153), (92, 104), (5, 86), (142, 114), (8, 114)] current theta: 0.204767568902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:00 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 22252 rows and 22264 columns Presolve time: 0.05s Presolved: 2871 rows, 3016 columns, 8440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective 1.776357e-15, 1836 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 (2950 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 [8, 44, 58, 67, 86, 89, 103, 104, 119, 124, 129, 135, 138, 147, 154, 157] edges [(61, 103), (71, 138), (115, 124), (76, 89), (127, 86), (137, 89), (52, 58), (141, 119), (34, 86), (147, 67), (64, 58), (59, 138), (105, 129), (29, 124), (86, 86), (74, 86), (118, 104), (146, 103), (68, 157), (6, 8), (123, 147), (112, 104), (27, 103), (114, 89), (94, 157), (89, 89), (73, 8), (130, 44), (148, 124), (80, 8), (144, 157), (45, 67), (2, 154), (133, 104), (70, 138), (154, 154), (117, 119), (35, 154), (93, 58), (120, 103), (85, 154), (15, 138), (116, 157), (142, 8), (75, 103), (101, 135), (150, 124), (0, 44), (49, 147), (18, 58), (50, 8), (51, 157), (26, 147), (66, 129), (33, 138), (22, 119), (107, 58), (63, 89), (19, 104), (65, 119), (7, 89), (69, 119), (13, 135), (16, 157), (1, 44), (20, 154), (30, 147), (104, 104), (79, 157), (95, 147), (149, 8), (102, 154), (108, 124), (109, 89), (119, 119), (151, 124), (81, 154), (17, 147), (55, 157), (88, 103), (91, 44), (46, 58), (24, 147), (77, 135), (132, 119), (32, 119), (43, 138), (14, 86), (103, 103), (96, 154), (21, 104), (138, 138), (125, 147), (97, 157), (41, 103), (156, 103), (155, 86), (106, 104), (90, 89), (39, 138), (11, 154), (78, 8), (23, 67), (47, 86), (111, 104), (58, 58), (87, 154), (25, 157), (83, 86), (9, 58), (28, 89), (82, 138), (122, 104), (152, 154), (129, 86), (98, 89), (4, 138), (3, 67), (72, 58), (157, 157), (31, 67), (131, 8), (134, 86), (121, 8), (135, 135), (128, 157), (100, 124), (139, 67), (40, 86), (126, 103), (140, 86), (67, 147), (36, 138), (10, 86), (48, 58), (62, 104), (153, 119), (136, 154), (42, 119), (57, 119), (53, 86), (143, 89), (12, 58), (37, 138), (124, 124), (38, 103), (145, 154), (60, 86), (56, 138), (44, 44), (84, 157), (54, 67), (8, 8), (92, 104), (5, 86), (99, 129), (110, 157), (113, 58)] current theta: 0.184290812011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:00 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 22762 rows and 22787 columns Presolve time: 0.04s Presolved: 2361 rows, 2493 columns, 6897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: objective -7.105427e-15, 1882 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 (2949 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 [15, 64, 66, 76, 83, 90, 91, 101, 102, 106, 123, 124, 147, 155, 156, 157] edges [(80, 155), (66, 66), (115, 124), (120, 156), (70, 15), (40, 83), (74, 155), (146, 156), (21, 106), (62, 101), (135, 101), (29, 124), (105, 66), (96, 102), (144, 91), (152, 106), (19, 101), (46, 64), (58, 64), (140, 83), (106, 106), (78, 155), (10, 83), (94, 83), (87, 102), (154, 102), (45, 102), (7, 90), (111, 106), (72, 101), (81, 102), (26, 64), (148, 124), (60, 83), (122, 106), (12, 101), (109, 90), (48, 101), (35, 102), (22, 123), (57, 76), (123, 76), (75, 156), (65, 123), (39, 66), (138, 64), (121, 155), (119, 76), (16, 91), (150, 124), (44, 91), (49, 147), (89, 76), (64, 64), (43, 66), (142, 155), (34, 83), (136, 124), (103, 156), (141, 147), (23, 147), (2, 106), (139, 102), (56, 15), (117, 102), (83, 83), (126, 91), (68, 91), (99, 155), (30, 147), (110, 155), (129, 83), (131, 91), (108, 124), (151, 124), (82, 83), (55, 157), (24, 147), (92, 102), (51, 91), (79, 91), (6, 155), (9, 64), (37, 64), (93, 64), (125, 147), (118, 106), (102, 102), (11, 102), (1, 91), (42, 76), (38, 155), (132, 123), (143, 90), (27, 156), (25, 157), (17, 64), (145, 102), (31, 102), (32, 155), (67, 102), (91, 91), (53, 66), (63, 76), (157, 157), (156, 156), (5, 83), (112, 102), (3, 102), (8, 155), (14, 83), (107, 64), (97, 91), (128, 157), (41, 91), (100, 124), (127, 83), (69, 102), (86, 155), (116, 66), (147, 147), (71, 64), (153, 76), (130, 91), (20, 106), (101, 101), (15, 15), (90, 90), (61, 156), (113, 64), (76, 76), (59, 66), (18, 101), (133, 101), (124, 124), (98, 156), (36, 15), (50, 156), (137, 156), (77, 101), (85, 102), (0, 91), (54, 147), (73, 156), (47, 155), (13, 101), (84, 157), (4, 66), (52, 101), (88, 156), (104, 106), (95, 102), (155, 155), (28, 90), (33, 15), (134, 83), (114, 76), (149, 155)] current theta: 0.174052433566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:00 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 22978 rows and 23014 columns Presolve time: 0.04s Presolved: 2145 rows, 2266 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: objective 7.105427e-15, 2042 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 (6599 simplex iterations) in 0.20 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 [36, 37, 44, 48, 49, 53, 75, 79, 89, 90, 96, 100, 111, 115, 121, 132] edges [(76, 89), (41, 121), (66, 53), (136, 115), (141, 49), (120, 75), (11, 96), (92, 96), (70, 36), (20, 111), (102, 96), (98, 75), (150, 115), (59, 36), (127, 53), (46, 37), (58, 48), (33, 36), (129, 53), (37, 37), (115, 115), (38, 121), (72, 48), (67, 96), (145, 96), (39, 53), (130, 44), (49, 49), (157, 79), (3, 96), (126, 121), (31, 96), (103, 75), (15, 36), (109, 90), (125, 49), (53, 53), (104, 111), (74, 121), (82, 53), (144, 79), (30, 96), (47, 121), (25, 79), (77, 111), (36, 36), (27, 75), (106, 111), (114, 132), (65, 115), (69, 96), (121, 121), (48, 48), (6, 121), (146, 75), (138, 37), (5, 53), (152, 111), (63, 89), (79, 79), (7, 89), (147, 49), (1, 44), (101, 48), (12, 48), (142, 132), (133, 111), (155, 121), (122, 111), (55, 53), (51, 79), (52, 48), (80, 121), (26, 48), (16, 79), (10, 49), (113, 37), (50, 75), (13, 48), (105, 53), (68, 79), (60, 53), (149, 132), (96, 96), (34, 53), (24, 49), (86, 53), (78, 132), (132, 132), (2, 111), (42, 132), (62, 111), (22, 132), (93, 49), (14, 53), (99, 121), (91, 79), (135, 48), (143, 90), (87, 96), (137, 75), (131, 121), (57, 132), (81, 96), (97, 79), (19, 111), (61, 75), (23, 96), (154, 96), (35, 96), (108, 100), (28, 89), (45, 96), (85, 111), (21, 111), (124, 115), (64, 37), (123, 132), (83, 53), (95, 111), (116, 53), (119, 132), (153, 115), (8, 121), (0, 79), (110, 121), (56, 36), (71, 37), (139, 96), (88, 75), (40, 53), (134, 53), (17, 48), (73, 75), (107, 37), (90, 90), (151, 115), (100, 100), (156, 75), (140, 132), (128, 121), (111, 111), (9, 49), (118, 111), (32, 132), (75, 75), (54, 96), (89, 90), (18, 48), (44, 44), (117, 96), (148, 115), (4, 37), (112, 111), (94, 53), (43, 36), (84, 121), (29, 100)] current theta: 0.168933244344 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23088 rows and 23131 columns Presolve time: 0.04s Presolved: 2035 rows, 2149 columns, 5901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: objective 2.131628e-14, 2067 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 (3438 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 [36, 44, 48, 71, 76, 78, 96, 105, 111, 115, 125, 131, 134, 143, 144, 156] edges [(120, 156), (48, 125), (136, 115), (146, 156), (71, 71), (11, 96), (92, 96), (70, 36), (20, 111), (107, 71), (121, 131), (93, 125), (102, 96), (147, 125), (150, 115), (74, 131), (58, 48), (138, 36), (33, 36), (113, 71), (105, 105), (91, 144), (64, 71), (115, 115), (72, 48), (67, 96), (145, 96), (34, 134), (129, 134), (16, 144), (60, 134), (43, 105), (130, 44), (112, 96), (3, 96), (31, 96), (80, 131), (15, 36), (24, 125), (142, 78), (104, 111), (108, 143), (83, 134), (75, 156), (30, 96), (119, 76), (59, 105), (77, 111), (0, 44), (36, 36), (89, 76), (106, 111), (116, 105), (26, 125), (69, 96), (90, 143), (103, 156), (40, 134), (140, 134), (152, 111), (10, 134), (5, 134), (29, 115), (1, 44), (66, 105), (101, 48), (12, 48), (133, 111), (122, 111), (41, 131), (128, 144), (52, 48), (141, 125), (51, 144), (149, 78), (125, 48), (86, 134), (13, 48), (151, 143), (96, 96), (100, 115), (94, 105), (9, 125), (127, 134), (22, 78), (123, 96), (2, 111), (62, 111), (42, 76), (110, 144), (28, 143), (135, 48), (134, 134), (87, 96), (84, 144), (18, 125), (81, 96), (27, 156), (19, 111), (23, 96), (154, 96), (4, 36), (35, 96), (45, 96), (47, 131), (85, 111), (39, 105), (78, 78), (126, 131), (49, 125), (63, 76), (57, 78), (21, 111), (7, 76), (156, 156), (32, 78), (124, 115), (132, 78), (37, 71), (95, 111), (79, 144), (6, 131), (131, 131), (53, 105), (82, 105), (143, 143), (99, 134), (109, 143), (56, 36), (139, 96), (14, 134), (25, 144), (68, 144), (55, 105), (153, 76), (8, 131), (38, 131), (61, 156), (76, 76), (46, 71), (98, 156), (111, 111), (144, 144), (50, 156), (118, 111), (137, 156), (155, 131), (97, 144), (54, 96), (73, 156), (44, 44), (117, 96), (148, 115), (88, 156), (157, 144), (17, 125), (65, 96), (114, 76)] current theta: 0.166373649733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23136 rows and 23185 columns Presolve time: 0.03s Presolved: 1987 rows, 2095 columns, 5751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: objective 2.131628e-14, 2458 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 (3654 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 [7, 8, 13, 33, 43, 71, 75, 93, 111, 115, 123, 127, 130, 143, 144, 154] edges [(13, 13), (15, 33), (141, 123), (23, 123), (136, 115), (137, 7), (120, 75), (71, 71), (101, 13), (45, 154), (1, 130), (20, 111), (107, 71), (150, 115), (82, 127), (127, 127), (113, 71), (6, 8), (129, 127), (76, 7), (43, 43), (64, 71), (115, 115), (105, 43), (99, 127), (145, 123), (38, 8), (16, 144), (36, 43), (80, 8), (103, 75), (114, 7), (130, 130), (154, 154), (59, 43), (17, 93), (22, 123), (104, 111), (125, 93), (108, 143), (35, 154), (116, 43), (74, 8), (70, 33), (9, 93), (140, 127), (142, 8), (77, 111), (0, 130), (66, 43), (27, 75), (106, 111), (65, 115), (67, 123), (63, 7), (93, 93), (31, 154), (146, 75), (53, 127), (152, 111), (60, 127), (72, 13), (29, 115), (155, 8), (133, 111), (12, 13), (122, 111), (10, 127), (90, 7), (128, 144), (48, 13), (119, 123), (55, 127), (49, 93), (149, 8), (102, 154), (126, 130), (81, 154), (51, 144), (91, 130), (69, 123), (50, 75), (5, 127), (18, 13), (7, 7), (151, 143), (3, 154), (24, 93), (34, 127), (100, 115), (86, 127), (96, 154), (4, 43), (14, 127), (2, 111), (62, 111), (110, 144), (132, 123), (28, 143), (32, 8), (139, 154), (56, 43), (26, 93), (11, 154), (84, 144), (78, 8), (117, 154), (92, 154), (134, 127), (87, 154), (19, 111), (61, 75), (47, 8), (41, 130), (135, 13), (44, 130), (98, 7), (85, 111), (54, 123), (21, 111), (124, 115), (131, 8), (37, 71), (121, 8), (95, 111), (79, 144), (83, 127), (147, 93), (143, 143), (112, 154), (153, 115), (58, 71), (109, 143), (39, 43), (33, 33), (88, 75), (25, 144), (68, 144), (73, 75), (40, 127), (156, 75), (46, 71), (111, 111), (144, 144), (118, 111), (57, 123), (52, 13), (97, 144), (89, 7), (75, 75), (123, 123), (94, 127), (148, 115), (30, 123), (42, 123), (157, 144), (138, 43), (8, 8)] current theta: 0.165093852427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23166 rows and 23216 columns Presolve time: 0.03s Presolved: 1957 rows, 2064 columns, 5660 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: cutoff, 51 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 (51 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 [7, 8, 13, 33, 43, 71, 75, 93, 111, 115, 123, 127, 130, 143, 144, 154] edges [(13, 13), (15, 33), (141, 123), (23, 123), (136, 115), (137, 7), (120, 75), (71, 71), (101, 13), (45, 154), (1, 130), (20, 111), (107, 71), (150, 115), (82, 127), (127, 127), (113, 71), (6, 8), (129, 127), (76, 7), (43, 43), (64, 71), (115, 115), (105, 43), (99, 127), (145, 123), (38, 8), (16, 144), (36, 43), (80, 8), (103, 75), (114, 7), (130, 130), (154, 154), (59, 43), (17, 93), (22, 123), (104, 111), (125, 93), (108, 143), (35, 154), (116, 43), (74, 8), (70, 33), (9, 93), (140, 127), (142, 8), (77, 111), (0, 130), (66, 43), (27, 75), (106, 111), (65, 115), (67, 123), (63, 7), (93, 93), (31, 154), (146, 75), (53, 127), (152, 111), (60, 127), (72, 13), (29, 115), (155, 8), (133, 111), (12, 13), (122, 111), (10, 127), (90, 7), (128, 144), (48, 13), (119, 123), (55, 127), (49, 93), (149, 8), (102, 154), (126, 130), (81, 154), (51, 144), (91, 130), (69, 123), (50, 75), (5, 127), (18, 13), (7, 7), (151, 143), (3, 154), (24, 93), (34, 127), (100, 115), (86, 127), (96, 154), (4, 43), (14, 127), (2, 111), (62, 111), (110, 144), (132, 123), (28, 143), (32, 8), (139, 154), (56, 43), (26, 93), (11, 154), (84, 144), (78, 8), (117, 154), (92, 154), (134, 127), (87, 154), (19, 111), (61, 75), (47, 8), (41, 130), (135, 13), (44, 130), (98, 7), (85, 111), (54, 123), (21, 111), (124, 115), (131, 8), (37, 71), (121, 8), (95, 111), (79, 144), (83, 127), (147, 93), (143, 143), (112, 154), (153, 115), (58, 71), (109, 143), (39, 43), (33, 33), (88, 75), (25, 144), (68, 144), (73, 75), (40, 127), (156, 75), (46, 71), (111, 111), (144, 144), (118, 111), (57, 123), (52, 13), (97, 144), (89, 7), (75, 75), (123, 123), (94, 127), (148, 115), (30, 123), (42, 123), (157, 144), (138, 43), (8, 8)] current theta: 0.164453953774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23180 rows and 23230 columns Presolve time: 0.03s Presolved: 1943 rows, 2050 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2378 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 (2378 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.164773903101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:01 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23172 rows and 23222 columns Presolve time: 0.03s Presolved: 1951 rows, 2058 columns, 5642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective 0.000000e+00, 2309 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 (3613 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, 22, 27, 45, 48, 49, 66, 70, 71, 76, 86, 111, 115, 130, 143, 144] edges [(66, 66), (94, 66), (127, 86), (136, 115), (27, 27), (71, 71), (34, 86), (1, 130), (20, 111), (107, 71), (55, 86), (105, 66), (86, 86), (99, 86), (74, 86), (150, 115), (58, 48), (35, 45), (113, 71), (132, 22), (36, 70), (64, 71), (115, 115), (72, 48), (11, 45), (38, 8), (16, 144), (49, 49), (80, 8), (130, 130), (78, 22), (57, 22), (61, 27), (104, 111), (73, 27), (108, 143), (39, 66), (117, 45), (119, 76), (142, 8), (77, 111), (0, 130), (96, 45), (89, 76), (106, 111), (43, 66), (75, 27), (65, 115), (90, 143), (30, 22), (48, 48), (82, 66), (152, 111), (140, 22), (22, 22), (147, 49), (29, 115), (154, 45), (70, 70), (155, 8), (101, 48), (12, 48), (133, 111), (156, 27), (122, 111), (141, 22), (23, 22), (54, 22), (128, 144), (52, 48), (145, 45), (56, 70), (149, 8), (3, 45), (126, 130), (10, 49), (51, 144), (91, 130), (125, 48), (103, 27), (13, 48), (151, 143), (100, 115), (88, 27), (14, 86), (24, 49), (129, 66), (31, 45), (17, 49), (123, 22), (67, 45), (2, 111), (120, 27), (62, 111), (93, 49), (42, 76), (15, 70), (110, 144), (28, 143), (135, 48), (32, 8), (84, 144), (146, 27), (19, 111), (47, 8), (95, 45), (83, 86), (41, 130), (44, 130), (69, 45), (85, 111), (138, 70), (33, 70), (26, 49), (63, 76), (21, 111), (7, 76), (124, 115), (131, 8), (134, 86), (45, 45), (37, 71), (121, 8), (79, 144), (92, 45), (81, 45), (143, 143), (40, 86), (153, 115), (116, 66), (109, 143), (98, 27), (25, 144), (68, 144), (87, 45), (112, 45), (53, 86), (76, 76), (59, 66), (46, 71), (102, 45), (111, 111), (144, 144), (9, 49), (118, 111), (97, 144), (60, 86), (137, 27), (18, 48), (50, 27), (148, 115), (139, 45), (4, 66), (157, 144), (8, 8), (5, 86), (6, 86), (114, 76)] current theta: 0.164613928437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:02 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23180 rows and 23230 columns Presolve time: 0.03s Presolved: 1943 rows, 2050 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2378 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 (2378 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.164693915769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:11:02 2014 Optimize a model with 25123 rows, 25280 columns and 75208 nonzeros Presolve removed 23174 rows and 23224 columns Presolve time: 0.03s Presolved: 1949 rows, 2056 columns, 5636 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: cutoff, 51 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 (51 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 [8, 22, 27, 45, 48, 49, 66, 70, 71, 76, 86, 111, 115, 130, 143, 144] edges [(66, 66), (94, 66), (127, 86), (136, 115), (27, 27), (71, 71), (34, 86), (1, 130), (20, 111), (107, 71), (55, 86), (105, 66), (86, 86), (99, 86), (74, 86), (150, 115), (58, 48), (35, 45), (113, 71), (132, 22), (36, 70), (64, 71), (115, 115), (72, 48), (11, 45), (38, 8), (16, 144), (49, 49), (80, 8), (130, 130), (78, 22), (57, 22), (61, 27), (104, 111), (73, 27), (108, 143), (39, 66), (117, 45), (119, 76), (142, 8), (77, 111), (0, 130), (96, 45), (89, 76), (106, 111), (43, 66), (75, 27), (65, 115), (90, 143), (30, 22), (48, 48), (82, 66), (152, 111), (140, 22), (22, 22), (147, 49), (29, 115), (154, 45), (70, 70), (155, 8), (101, 48), (12, 48), (133, 111), (156, 27), (122, 111), (141, 22), (23, 22), (54, 22), (128, 144), (52, 48), (145, 45), (56, 70), (149, 8), (3, 45), (126, 130), (10, 49), (51, 144), (91, 130), (125, 48), (103, 27), (13, 48), (151, 143), (100, 115), (88, 27), (14, 86), (24, 49), (129, 66), (31, 45), (17, 49), (123, 22), (67, 45), (2, 111), (120, 27), (62, 111), (93, 49), (42, 76), (15, 70), (110, 144), (28, 143), (135, 48), (32, 8), (84, 144), (146, 27), (19, 111), (47, 8), (95, 45), (83, 86), (41, 130), (44, 130), (69, 45), (85, 111), (138, 70), (33, 70), (26, 49), (63, 76), (21, 111), (7, 76), (124, 115), (131, 8), (134, 86), (45, 45), (37, 71), (121, 8), (79, 144), (92, 45), (81, 45), (143, 143), (40, 86), (153, 115), (116, 66), (109, 143), (98, 27), (25, 144), (68, 144), (87, 45), (112, 45), (53, 86), (76, 76), (59, 66), (46, 71), (102, 45), (111, 111), (144, 144), (9, 49), (118, 111), (97, 144), (60, 86), (137, 27), (18, 48), (50, 27), (148, 115), (139, 45), (4, 66), (157, 144), (8, 8), (5, 86), (6, 86), (114, 76)]