current theta: 0.670186242621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:16 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 5772 rows and 5772 columns Presolve time: 0.29s Presolved: 13689 rows, 13827 columns, 40925 nonzeros Variable types: 0 continuous, 13827 integer (13827 binary) Root relaxation: objective 0.000000e+00, 1260 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 (1260 simplex iterations) in 0.33 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, 5, 24, 57, 71, 86, 90, 94, 115, 125, 126, 127, 128, 130] edges [(14, 90), (119, 90), (105, 126), (110, 90), (123, 86), (46, 86), (40, 90), (59, 115), (54, 90), (137, 90), (19, 90), (80, 90), (17, 90), (109, 86), (34, 90), (103, 90), (75, 90), (115, 90), (24, 94), (55, 90), (130, 94), (89, 125), (21, 86), (136, 90), (69, 90), (100, 90), (71, 126), (10, 90), (76, 86), (20, 90), (44, 5), (106, 86), (6, 90), (128, 128), (48, 86), (78, 86), (51, 90), (101, 90), (121, 90), (4, 94), (81, 90), (35, 90), (65, 90), (112, 90), (41, 94), (72, 94), (127, 94), (95, 94), (61, 126), (36, 90), (62, 86), (38, 90), (50, 90), (90, 90), (53, 86), (27, 90), (22, 86), (104, 90), (45, 94), (93, 90), (133, 90), (15, 90), (96, 94), (56, 86), (1, 90), (85, 90), (43, 90), (63, 94), (113, 90), (42, 86), (126, 90), (37, 71), (124, 94), (129, 90), (26, 90), (57, 94), (122, 90), (68, 90), (2, 90), (25, 90), (135, 94), (67, 90), (132, 90), (118, 90), (134, 90), (82, 90), (60, 86), (102, 86), (66, 5), (8, 90), (120, 90), (11, 86), (77, 90), (117, 90), (64, 90), (131, 86), (16, 1), (83, 86), (28, 94), (107, 86), (70, 94), (58, 86), (74, 90), (3, 90), (87, 90), (116, 86), (0, 90), (23, 94), (73, 90), (138, 90), (18, 90), (111, 90), (9, 86), (108, 90), (7, 86), (39, 94), (32, 90), (49, 130), (88, 90), (91, 90), (13, 90), (99, 86), (84, 90), (125, 130), (79, 86), (114, 90), (86, 90), (52, 94), (47, 94), (94, 94), (12, 86), (97, 90), (30, 90), (98, 90), (33, 90), (5, 86), (31, 94), (92, 90), (29, 90)] current theta: 0.335093121311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:17 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 14442 rows and 14442 columns Presolve time: 0.12s Presolved: 5019 rows, 5157 columns, 14915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5157 integer (5157 binary) Root relaxation: objective 0.000000e+00, 980 iterations, 0.03 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 (2095 simplex iterations) in 0.18 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, 71, 73, 81, 89, 94, 97, 113, 117, 126, 127, 130, 134, 136] edges [(111, 89), (67, 136), (37, 134), (58, 94), (55, 136), (51, 3), (120, 73), (35, 134), (76, 134), (83, 134), (54, 3), (114, 97), (90, 134), (24, 94), (123, 134), (71, 134), (94, 130), (53, 134), (46, 134), (136, 89), (66, 134), (20, 81), (130, 94), (34, 89), (19, 136), (18, 81), (128, 136), (44, 89), (133, 81), (21, 134), (112, 134), (62, 134), (79, 134), (93, 134), (105, 134), (125, 89), (74, 134), (48, 113), (69, 89), (81, 81), (89, 136), (85, 136), (119, 136), (135, 136), (32, 134), (97, 97), (88, 3), (126, 136), (86, 3), (8, 130), (60, 97), (2, 97), (138, 97), (16, 94), (7, 71), (22, 134), (102, 94), (47, 130), (61, 89), (73, 73), (0, 134), (49, 136), (13, 136), (11, 81), (23, 127), (33, 81), (72, 130), (103, 89), (45, 94), (64, 136), (25, 97), (95, 130), (127, 130), (40, 134), (131, 81), (132, 94), (110, 3), (104, 81), (63, 94), (52, 3), (14, 97), (122, 81), (5, 134), (118, 97), (117, 130), (113, 89), (124, 97), (68, 89), (134, 134), (12, 71), (3, 136), (91, 136), (106, 89), (65, 134), (96, 127), (43, 81), (116, 71), (121, 3), (9, 81), (115, 81), (77, 89), (30, 81), (107, 73), (28, 94), (15, 134), (101, 81), (38, 81), (108, 117), (70, 130), (31, 130), (92, 3), (137, 81), (1, 81), (50, 81), (99, 127), (80, 134), (98, 130), (10, 89), (109, 136), (129, 81), (6, 136), (57, 130), (27, 3), (100, 136), (29, 136), (26, 134), (41, 81), (59, 81), (84, 134), (39, 97), (4, 136), (17, 3), (87, 81), (36, 130), (42, 134), (82, 136), (78, 134), (75, 89), (56, 73)] current theta: 0.167546560655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:17 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17790 rows and 17841 columns Presolve time: 0.03s Presolved: 1671 rows, 1758 columns, 4820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1758 integer (1758 binary) Root relaxation: cutoff, 1973 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 (1973 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251319840983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:17 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16262 rows and 16265 columns Presolve time: 0.06s Presolved: 3199 rows, 3334 columns, 9452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3334 integer (3334 binary) Root relaxation: objective 0.000000e+00, 1451 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 (2457 simplex iterations) in 0.13 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 [34, 42, 57, 85, 101, 103, 106, 126, 130, 132, 134, 136, 137, 138] edges [(94, 57), (63, 130), (70, 34), (50, 137), (13, 85), (77, 136), (43, 137), (81, 137), (6, 126), (37, 134), (10, 136), (65, 101), (55, 136), (35, 134), (132, 132), (5, 126), (117, 132), (68, 106), (131, 138), (90, 134), (115, 137), (48, 126), (87, 138), (88, 132), (46, 85), (11, 138), (114, 138), (123, 134), (61, 136), (59, 137), (97, 132), (103, 136), (135, 34), (56, 106), (108, 138), (112, 134), (62, 134), (93, 134), (119, 85), (71, 42), (98, 132), (89, 136), (80, 138), (104, 137), (122, 137), (18, 138), (126, 85), (129, 138), (138, 138), (32, 134), (107, 126), (17, 138), (116, 134), (57, 57), (2, 138), (30, 138), (41, 138), (124, 132), (133, 137), (16, 130), (27, 132), (49, 106), (58, 130), (8, 132), (0, 134), (47, 57), (44, 136), (24, 130), (72, 130), (64, 103), (14, 138), (74, 85), (101, 101), (95, 130), (40, 134), (85, 126), (75, 136), (66, 85), (22, 101), (39, 138), (134, 134), (53, 126), (31, 132), (130, 57), (54, 136), (125, 136), (38, 137), (3, 34), (118, 138), (136, 136), (19, 106), (111, 103), (60, 138), (113, 103), (69, 106), (91, 136), (25, 138), (21, 126), (12, 134), (120, 34), (73, 85), (7, 134), (23, 132), (137, 137), (100, 85), (36, 132), (15, 134), (110, 138), (121, 138), (83, 42), (96, 130), (51, 138), (106, 106), (102, 57), (9, 138), (20, 138), (1, 138), (34, 136), (127, 57), (92, 85), (52, 130), (79, 42), (45, 57), (109, 136), (82, 85), (67, 132), (28, 130), (105, 85), (29, 136), (76, 101), (99, 132), (26, 134), (33, 132), (84, 134), (4, 34), (86, 138), (42, 134), (78, 134), (128, 106)] current theta: 0.209433200819 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:17 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17104 rows and 17116 columns Presolve time: 0.04s Presolved: 2357 rows, 2483 columns, 6917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2483 integer (2483 binary) Root relaxation: objective 3.552714e-15, 1963 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 (3292 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 [0, 23, 28, 42, 76, 83, 92, 126, 128, 132, 135, 136, 137, 138] edges [(9, 0), (37, 42), (50, 137), (27, 138), (54, 126), (43, 137), (81, 137), (5, 83), (1, 137), (93, 0), (12, 42), (10, 136), (110, 132), (55, 136), (77, 135), (132, 132), (46, 0), (73, 126), (117, 132), (131, 138), (114, 0), (86, 132), (115, 137), (48, 126), (63, 28), (87, 138), (88, 132), (59, 137), (103, 126), (78, 83), (80, 0), (90, 83), (19, 136), (61, 135), (58, 132), (108, 138), (66, 92), (105, 92), (15, 92), (71, 42), (98, 132), (128, 128), (89, 136), (92, 92), (62, 83), (112, 83), (119, 136), (18, 138), (138, 138), (68, 126), (21, 83), (107, 126), (17, 138), (104, 76), (2, 138), (30, 138), (41, 138), (57, 28), (106, 136), (35, 83), (28, 28), (124, 132), (133, 137), (75, 126), (8, 132), (65, 0), (49, 136), (33, 138), (76, 76), (14, 138), (64, 136), (34, 135), (85, 126), (26, 0), (74, 83), (6, 92), (95, 135), (130, 28), (51, 132), (83, 83), (31, 132), (82, 92), (127, 28), (0, 0), (135, 135), (125, 136), (38, 137), (118, 138), (136, 136), (84, 83), (122, 138), (60, 138), (4, 135), (91, 136), (97, 138), (42, 83), (47, 132), (22, 76), (44, 135), (67, 92), (96, 28), (39, 23), (72, 135), (23, 132), (101, 137), (137, 137), (52, 135), (36, 132), (120, 92), (24, 28), (121, 138), (126, 126), (111, 136), (113, 126), (20, 138), (53, 42), (129, 137), (123, 83), (13, 126), (40, 0), (45, 23), (109, 136), (25, 137), (11, 76), (56, 126), (69, 126), (29, 136), (99, 132), (7, 83), (116, 83), (94, 23), (134, 83), (70, 135), (32, 76), (16, 28), (79, 83), (100, 92), (102, 23), (3, 135)] current theta: 0.188489880737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17484 rows and 17511 columns Presolve time: 0.03s Presolved: 1977 rows, 2088 columns, 5762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 2050 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 (3244 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, 37, 53, 65, 70, 73, 82, 84, 89, 95, 97, 118, 132, 137] edges [(53, 53), (11, 65), (35, 84), (52, 70), (47, 16), (50, 137), (92, 82), (43, 137), (81, 137), (1, 137), (110, 132), (65, 65), (40, 84), (90, 84), (132, 132), (95, 70), (87, 118), (21, 53), (64, 73), (117, 132), (114, 97), (106, 73), (20, 137), (113, 73), (16, 16), (115, 137), (88, 132), (45, 16), (68, 73), (134, 84), (59, 137), (32, 65), (86, 82), (136, 89), (58, 132), (29, 89), (44, 89), (3, 70), (101, 65), (125, 89), (98, 132), (7, 53), (17, 97), (108, 132), (122, 137), (9, 65), (71, 37), (119, 82), (118, 118), (97, 97), (78, 37), (24, 16), (67, 82), (60, 97), (138, 97), (19, 73), (84, 84), (72, 95), (124, 132), (61, 89), (27, 132), (120, 82), (8, 132), (73, 73), (77, 70), (127, 16), (13, 73), (74, 84), (63, 95), (39, 118), (135, 70), (112, 84), (96, 95), (14, 97), (4, 95), (5, 53), (62, 37), (51, 132), (2, 132), (75, 73), (54, 73), (12, 53), (66, 82), (116, 37), (38, 137), (30, 118), (126, 73), (37, 37), (70, 70), (0, 84), (34, 70), (121, 132), (83, 84), (91, 82), (48, 53), (128, 89), (49, 89), (111, 73), (80, 97), (55, 70), (105, 82), (23, 132), (137, 137), (36, 132), (31, 16), (42, 53), (22, 65), (18, 65), (133, 65), (99, 16), (79, 84), (123, 37), (28, 16), (107, 53), (69, 73), (26, 65), (10, 73), (129, 137), (94, 16), (89, 89), (41, 118), (46, 82), (25, 137), (56, 53), (131, 97), (102, 16), (103, 73), (76, 65), (33, 118), (57, 16), (100, 82), (82, 82), (85, 73), (15, 84), (109, 89), (104, 65), (6, 82), (130, 16), (93, 84)] current theta: 0.178018220696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17668 rows and 17711 columns Presolve time: 0.03s Presolved: 1793 rows, 1888 columns, 5194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: objective 0.000000e+00, 2107 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 (3243 simplex iterations) in 0.13 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, 20, 21, 22, 39, 46, 70, 75, 89, 93, 96, 120, 121, 123] edges [(51, 121), (63, 96), (52, 70), (47, 16), (4, 70), (83, 123), (97, 121), (113, 75), (65, 22), (138, 121), (2, 121), (56, 75), (95, 70), (81, 20), (86, 120), (79, 123), (93, 93), (66, 46), (16, 16), (108, 121), (27, 121), (111, 75), (87, 20), (53, 21), (0, 93), (64, 75), (6, 120), (136, 89), (98, 121), (96, 70), (126, 75), (29, 89), (44, 89), (115, 20), (15, 93), (68, 75), (40, 46), (125, 89), (110, 121), (78, 123), (100, 120), (101, 22), (71, 123), (67, 120), (24, 16), (73, 75), (103, 75), (28, 96), (61, 89), (11, 22), (13, 75), (90, 93), (119, 75), (70, 96), (7, 21), (77, 70), (131, 22), (12, 21), (39, 39), (19, 75), (132, 121), (127, 16), (124, 96), (121, 121), (135, 70), (36, 121), (91, 120), (54, 75), (9, 22), (92, 120), (134, 123), (48, 21), (43, 20), (118, 39), (3, 120), (22, 22), (26, 93), (82, 120), (58, 96), (120, 120), (35, 46), (38, 20), (32, 93), (46, 46), (20, 20), (122, 20), (72, 70), (117, 120), (34, 70), (75, 75), (88, 121), (137, 20), (5, 21), (33, 121), (106, 75), (1, 20), (84, 93), (128, 89), (14, 121), (49, 89), (123, 123), (18, 20), (133, 22), (55, 70), (74, 93), (69, 75), (31, 16), (129, 20), (114, 46), (45, 39), (62, 21), (99, 16), (41, 20), (8, 121), (59, 20), (42, 123), (116, 123), (17, 121), (94, 16), (25, 20), (23, 16), (89, 89), (85, 75), (107, 75), (60, 20), (10, 75), (102, 16), (105, 46), (30, 39), (76, 22), (57, 16), (80, 46), (21, 21), (50, 20), (130, 96), (109, 89), (104, 22), (112, 93), (37, 123)] current theta: 0.172782390676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17732 rows and 17780 columns Presolve time: 0.03s Presolved: 1729 rows, 1819 columns, 4997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 1719 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 (1719 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175400305686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17698 rows and 17742 columns Presolve time: 0.03s Presolved: 1763 rows, 1857 columns, 5103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: objective -7.105427e-15, 1982 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 (3085 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, 20, 37, 39, 48, 65, 70, 75, 84, 89, 96, 108, 114, 120] edges [(11, 65), (63, 96), (35, 84), (15, 114), (47, 16), (4, 70), (46, 114), (113, 75), (65, 65), (40, 84), (90, 84), (95, 70), (121, 108), (81, 20), (86, 120), (96, 96), (16, 16), (111, 75), (134, 84), (32, 65), (87, 20), (64, 75), (6, 120), (136, 89), (126, 75), (53, 48), (29, 89), (44, 89), (115, 20), (88, 120), (68, 75), (101, 65), (125, 89), (26, 84), (21, 48), (80, 114), (9, 65), (71, 37), (100, 120), (67, 120), (78, 37), (24, 16), (73, 75), (103, 75), (42, 37), (84, 84), (27, 108), (28, 96), (61, 89), (13, 75), (119, 75), (70, 96), (98, 108), (33, 108), (131, 114), (39, 39), (19, 75), (127, 16), (17, 108), (124, 96), (138, 108), (74, 84), (135, 70), (112, 84), (91, 120), (54, 75), (48, 48), (92, 120), (62, 37), (97, 108), (43, 20), (118, 39), (3, 120), (72, 96), (82, 120), (58, 96), (120, 120), (105, 114), (38, 20), (116, 37), (20, 20), (122, 20), (51, 108), (37, 37), (117, 120), (34, 70), (75, 75), (137, 20), (106, 75), (83, 84), (1, 20), (12, 48), (128, 89), (5, 48), (107, 48), (49, 89), (56, 48), (18, 20), (55, 70), (7, 84), (69, 75), (31, 16), (129, 20), (22, 65), (45, 39), (133, 65), (66, 114), (99, 16), (79, 84), (123, 37), (41, 20), (59, 20), (110, 108), (132, 108), (94, 16), (0, 65), (25, 20), (23, 16), (89, 89), (85, 75), (108, 108), (14, 108), (60, 20), (36, 108), (10, 75), (102, 16), (76, 65), (30, 39), (77, 120), (57, 16), (52, 96), (114, 114), (2, 108), (50, 20), (109, 89), (104, 65), (8, 108), (130, 16), (93, 84)] current theta: 0.174091348181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17716 rows and 17763 columns Presolve time: 0.03s Presolved: 1745 rows, 1836 columns, 5046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 1860 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 (1860 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174745826933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:18 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17708 rows and 17753 columns Presolve time: 0.03s Presolved: 1753 rows, 1846 columns, 5072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 1887 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 (1887 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.17507306631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:19 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17704 rows and 17748 columns Presolve time: 0.03s Presolved: 1757 rows, 1851 columns, 5085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1851 integer (1851 binary) Root relaxation: objective 0.000000e+00, 2117 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 (2117 simplex iterations) in 0.10 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, 20, 37, 39, 48, 65, 70, 74, 75, 89, 96, 114, 120, 121] edges [(51, 121), (63, 96), (52, 70), (15, 114), (47, 16), (4, 70), (46, 114), (97, 121), (113, 75), (138, 121), (65, 65), (2, 121), (95, 70), (81, 20), (86, 120), (16, 16), (108, 121), (27, 121), (111, 75), (26, 114), (32, 65), (87, 20), (64, 75), (6, 120), (136, 89), (98, 121), (96, 70), (126, 75), (53, 48), (29, 89), (44, 89), (115, 20), (88, 120), (68, 75), (134, 74), (101, 65), (125, 89), (7, 74), (21, 48), (80, 114), (110, 121), (71, 37), (84, 74), (100, 120), (0, 74), (67, 120), (78, 37), (24, 16), (73, 75), (79, 37), (103, 75), (42, 37), (74, 74), (28, 96), (61, 89), (13, 75), (119, 75), (70, 96), (131, 114), (39, 39), (19, 75), (132, 121), (127, 16), (124, 96), (121, 121), (135, 70), (36, 121), (91, 120), (54, 75), (48, 48), (92, 120), (83, 37), (62, 37), (43, 20), (118, 39), (3, 120), (82, 120), (58, 96), (120, 120), (105, 114), (38, 20), (116, 37), (20, 20), (122, 20), (72, 70), (37, 37), (117, 120), (34, 70), (75, 75), (137, 20), (33, 121), (106, 75), (1, 20), (12, 48), (128, 89), (5, 48), (14, 121), (49, 89), (11, 114), (56, 48), (18, 20), (55, 70), (69, 75), (31, 16), (129, 20), (22, 65), (45, 39), (35, 74), (133, 65), (66, 114), (112, 74), (99, 16), (123, 37), (41, 20), (8, 121), (59, 20), (9, 114), (17, 121), (94, 16), (25, 20), (23, 16), (89, 89), (90, 74), (85, 75), (107, 75), (10, 75), (102, 16), (76, 65), (30, 39), (77, 120), (40, 74), (57, 16), (93, 74), (114, 114), (50, 20), (60, 114), (109, 89), (104, 65), (130, 16)] current theta: 0.174909446622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:19 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17706 rows and 17751 columns Presolve time: 0.03s Presolved: 1755 rows, 1848 columns, 5078 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1848 integer (1848 binary) Root relaxation: cutoff, 46 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 (46 simplex iterations) in 0.03 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, 20, 37, 39, 48, 65, 70, 74, 75, 89, 96, 114, 120, 121] edges [(51, 121), (63, 96), (52, 70), (15, 114), (47, 16), (4, 70), (46, 114), (97, 121), (113, 75), (138, 121), (65, 65), (2, 121), (95, 70), (81, 20), (86, 120), (16, 16), (108, 121), (27, 121), (111, 75), (26, 114), (32, 65), (87, 20), (64, 75), (6, 120), (136, 89), (98, 121), (96, 70), (126, 75), (53, 48), (29, 89), (44, 89), (115, 20), (88, 120), (68, 75), (134, 74), (101, 65), (125, 89), (7, 74), (21, 48), (80, 114), (110, 121), (71, 37), (84, 74), (100, 120), (0, 74), (67, 120), (78, 37), (24, 16), (73, 75), (79, 37), (103, 75), (42, 37), (74, 74), (28, 96), (61, 89), (13, 75), (119, 75), (70, 96), (131, 114), (39, 39), (19, 75), (132, 121), (127, 16), (124, 96), (121, 121), (135, 70), (36, 121), (91, 120), (54, 75), (48, 48), (92, 120), (83, 37), (62, 37), (43, 20), (118, 39), (3, 120), (82, 120), (58, 96), (120, 120), (105, 114), (38, 20), (116, 37), (20, 20), (122, 20), (72, 70), (37, 37), (117, 120), (34, 70), (75, 75), (137, 20), (33, 121), (106, 75), (1, 20), (12, 48), (128, 89), (5, 48), (14, 121), (49, 89), (11, 114), (56, 48), (18, 20), (55, 70), (69, 75), (31, 16), (129, 20), (22, 65), (45, 39), (35, 74), (133, 65), (66, 114), (112, 74), (99, 16), (123, 37), (41, 20), (8, 121), (59, 20), (9, 114), (17, 121), (94, 16), (25, 20), (23, 16), (89, 89), (90, 74), (85, 75), (107, 75), (10, 75), (102, 16), (76, 65), (30, 39), (77, 120), (40, 74), (57, 16), (93, 74), (114, 114), (50, 20), (60, 114), (109, 89), (104, 65), (130, 16)] current theta: 0.174827636778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:23:19 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17708 rows and 17753 columns Presolve time: 0.03s Presolved: 1753 rows, 1846 columns, 5072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: cutoff, 1887 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 (1887 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -