current theta: 0.669448693518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:53 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 6106 rows and 6106 columns Presolve time: 0.36s Presolved: 15947 rows, 16094 columns, 47690 nonzeros Variable types: 0 continuous, 16094 integer (16094 binary) Root relaxation: objective 0.000000e+00, 1524 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 (3387 simplex iterations) in 0.49 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, 3, 6, 23, 28, 30, 43, 48, 64, 69, 77, 108, 112, 114, 144] edges [(23, 77), (0, 43), (1, 69), (86, 1), (18, 3), (133, 3), (109, 48), (5, 43), (131, 77), (31, 43), (126, 108), (120, 114), (127, 28), (71, 28), (57, 43), (64, 43), (103, 112), (139, 1), (7, 43), (37, 23), (2, 43), (59, 23), (128, 114), (92, 144), (48, 43), (93, 3), (81, 43), (90, 43), (97, 69), (49, 3), (114, 3), (25, 1), (3, 69), (41, 3), (125, 3), (140, 30), (14, 48), (88, 30), (66, 43), (100, 48), (144, 3), (73, 3), (56, 112), (53, 30), (146, 30), (122, 64), (54, 30), (52, 3), (89, 30), (61, 48), (105, 3), (38, 48), (39, 77), (74, 114), (87, 6), (29, 30), (101, 48), (111, 30), (75, 77), (121, 30), (22, 69), (9, 30), (42, 1), (34, 64), (26, 23), (32, 3), (17, 3), (62, 30), (136, 108), (123, 30), (10, 64), (78, 77), (11, 69), (63, 30), (113, 23), (50, 48), (132, 3), (70, 1), (13, 114), (99, 30), (43, 30), (143, 3), (35, 43), (95, 30), (28, 69), (77, 69), (21, 144), (40, 23), (118, 3), (106, 30), (60, 3), (98, 69), (104, 48), (33, 112), (147, 48), (76, 30), (69, 6), (102, 30), (96, 112), (91, 48), (107, 30), (45, 69), (79, 43), (65, 43), (108, 30), (141, 64), (20, 28), (68, 23), (8, 108), (30, 3), (129, 3), (110, 43), (15, 28), (137, 28), (47, 69), (16, 48), (138, 28), (46, 28), (134, 28), (84, 43), (94, 69), (44, 114), (119, 48), (12, 77), (82, 43), (58, 28), (130, 1), (83, 144), (36, 69), (116, 28), (112, 6), (115, 112), (4, 28), (55, 28), (145, 23), (27, 69), (6, 69), (51, 112), (85, 77), (142, 69), (80, 23), (135, 43), (124, 43), (19, 114), (117, 28), (72, 28), (24, 43), (67, 28)] current theta: 0.334724346759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:53 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16002 rows and 16003 columns Presolve time: 0.15s Presolved: 6051 rows, 6197 columns, 18001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6197 integer (6197 binary) Root relaxation: objective 0.000000e+00, 1187 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 (4751 simplex iterations) in 0.32 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 [6, 9, 10, 14, 22, 30, 48, 76, 80, 87, 95, 97, 103, 113, 122] edges [(109, 87), (61, 103), (83, 122), (115, 103), (14, 14), (19, 97), (37, 103), (140, 122), (142, 122), (41, 97), (46, 14), (132, 9), (110, 103), (24, 76), (66, 9), (52, 113), (58, 76), (15, 10), (68, 103), (134, 9), (85, 122), (136, 30), (32, 95), (90, 76), (138, 9), (30, 87), (2, 14), (47, 113), (95, 97), (8, 9), (64, 14), (65, 103), (21, 76), (78, 76), (116, 14), (111, 14), (27, 80), (79, 22), (121, 113), (12, 87), (119, 76), (45, 113), (55, 10), (57, 30), (92, 14), (125, 122), (0, 22), (53, 30), (72, 9), (122, 122), (137, 14), (117, 80), (48, 48), (120, 30), (77, 103), (147, 103), (25, 97), (131, 87), (93, 10), (23, 97), (10, 9), (86, 30), (42, 80), (60, 80), (71, 22), (31, 103), (96, 30), (141, 22), (70, 95), (82, 87), (89, 9), (33, 9), (56, 97), (112, 97), (4, 76), (34, 22), (63, 22), (144, 76), (126, 9), (133, 87), (36, 80), (3, 103), (97, 97), (59, 113), (135, 76), (146, 113), (51, 97), (129, 97), (18, 9), (103, 103), (108, 95), (38, 30), (123, 22), (44, 30), (62, 10), (124, 22), (35, 14), (26, 103), (67, 122), (118, 80), (139, 9), (104, 6), (54, 48), (100, 76), (94, 122), (17, 10), (91, 48), (28, 122), (9, 76), (73, 14), (105, 87), (127, 76), (6, 6), (99, 14), (87, 87), (80, 10), (16, 48), (102, 22), (113, 113), (69, 95), (1, 97), (29, 97), (74, 103), (81, 10), (128, 87), (39, 97), (76, 14), (75, 95), (130, 95), (106, 97), (50, 103), (11, 9), (20, 9), (7, 122), (88, 9), (101, 87), (22, 9), (145, 97), (40, 103), (143, 10), (5, 9), (107, 48), (49, 9), (43, 87), (98, 97), (114, 6), (13, 97), (84, 9)] current theta: 0.16736217338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20032 rows and 20068 columns Presolve time: 0.03s Presolved: 2021 rows, 2132 columns, 5876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective 0.000000e+00, 2020 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 (2020 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 [6, 51, 68, 74, 81, 82, 87, 90, 95, 117, 127, 130, 136, 137, 140] edges [(32, 117), (73, 127), (36, 117), (94, 136), (48, 82), (18, 81), (50, 130), (67, 81), (138, 140), (99, 137), (12, 82), (5, 90), (52, 117), (89, 81), (125, 140), (127, 127), (103, 130), (147, 136), (102, 136), (129, 130), (63, 90), (26, 68), (7, 90), (8, 140), (98, 51), (146, 140), (78, 68), (101, 82), (116, 137), (57, 68), (132, 136), (82, 82), (97, 130), (130, 130), (79, 127), (104, 74), (112, 51), (76, 90), (96, 68), (120, 130), (15, 127), (38, 137), (109, 82), (11, 140), (65, 68), (58, 127), (77, 74), (124, 137), (40, 130), (74, 74), (44, 87), (42, 117), (37, 136), (123, 137), (80, 140), (131, 87), (17, 127), (86, 68), (55, 127), (142, 136), (62, 127), (84, 127), (115, 87), (53, 136), (133, 87), (119, 137), (25, 74), (23, 51), (16, 137), (27, 140), (34, 127), (29, 130), (19, 95), (71, 127), (22, 81), (81, 81), (59, 117), (106, 51), (61, 130), (136, 136), (30, 68), (139, 95), (51, 51), (105, 68), (49, 140), (60, 136), (14, 137), (75, 117), (91, 137), (31, 95), (0, 90), (134, 127), (85, 136), (68, 68), (100, 137), (111, 137), (46, 137), (13, 130), (122, 136), (72, 81), (6, 6), (3, 95), (87, 87), (140, 140), (54, 137), (137, 137), (39, 51), (70, 117), (93, 140), (24, 127), (20, 136), (28, 81), (143, 81), (117, 117), (83, 136), (128, 87), (110, 51), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (35, 90), (126, 81), (43, 68), (90, 90), (92, 127), (107, 137), (33, 136), (118, 81), (2, 82), (4, 90), (21, 127), (113, 95), (69, 117), (9, 136), (66, 81), (95, 95), (64, 127), (135, 90), (56, 68), (121, 140), (45, 95), (114, 6), (47, 130), (10, 140), (141, 127), (144, 137)] current theta: 0.0836810866898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 21326 rows and 21473 columns Presolve time: 0.02s Presolved: 727 rows, 727 columns, 1903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (726 binary) Root relaxation: cutoff, 273 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 (273 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125521630035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20728 rows and 20836 columns Presolve time: 0.02s Presolved: 1325 rows, 1364 columns, 3716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: cutoff, 1434 iterations, 0.02 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 (1434 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146441901707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20410 rows and 20477 columns Presolve time: 0.03s Presolved: 1643 rows, 1723 columns, 4711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1971 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 (1971 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.156902037543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20238 rows and 20283 columns Presolve time: 0.03s Presolved: 1815 rows, 1917 columns, 5249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: cutoff, 2178 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 (2178 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.162132105461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:54 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20132 rows and 20173 columns Presolve time: 0.03s Presolved: 1921 rows, 2027 columns, 5571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2027 integer (2027 binary) Root relaxation: objective 0.000000e+00, 1730 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 (1730 simplex iterations) in 0.08 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, 6, 51, 68, 74, 76, 81, 95, 117, 127, 130, 131, 136, 137, 140] edges [(32, 117), (73, 127), (36, 117), (109, 2), (94, 136), (0, 76), (18, 81), (50, 130), (67, 81), (138, 140), (99, 137), (52, 117), (89, 81), (22, 76), (125, 140), (127, 127), (103, 130), (147, 136), (102, 136), (129, 130), (26, 68), (8, 140), (98, 51), (146, 140), (78, 68), (90, 76), (116, 137), (57, 68), (132, 136), (97, 130), (130, 130), (79, 127), (128, 131), (104, 74), (133, 131), (54, 2), (112, 51), (96, 68), (45, 117), (120, 130), (15, 127), (38, 137), (11, 140), (65, 68), (2, 2), (58, 127), (77, 74), (124, 137), (40, 130), (74, 74), (87, 131), (42, 117), (37, 136), (123, 137), (80, 140), (66, 76), (17, 127), (55, 127), (142, 136), (62, 127), (4, 76), (84, 127), (53, 136), (119, 137), (23, 51), (35, 76), (16, 137), (27, 140), (34, 127), (135, 76), (29, 130), (19, 95), (71, 127), (81, 81), (59, 117), (106, 51), (30, 131), (61, 130), (136, 136), (139, 95), (51, 51), (105, 68), (49, 140), (115, 74), (60, 136), (14, 137), (75, 117), (91, 137), (31, 95), (134, 127), (85, 136), (68, 68), (100, 137), (111, 137), (46, 137), (13, 130), (122, 136), (72, 81), (6, 6), (5, 76), (3, 95), (140, 140), (86, 131), (137, 137), (48, 2), (39, 51), (70, 117), (93, 140), (63, 76), (24, 127), (7, 76), (101, 2), (20, 136), (28, 81), (143, 81), (117, 117), (83, 136), (131, 131), (12, 2), (110, 51), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (126, 81), (43, 68), (76, 76), (92, 127), (107, 137), (33, 136), (118, 81), (21, 127), (113, 95), (25, 131), (69, 117), (9, 136), (95, 95), (64, 127), (82, 2), (56, 68), (44, 131), (121, 140), (114, 6), (47, 130), (10, 140), (141, 127), (144, 137)] current theta: 0.159517071502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20172 rows and 20215 columns Presolve time: 0.03s Presolved: 1881 rows, 1985 columns, 5449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1985 integer (1985 binary) Root relaxation: objective 0.000000e+00, 1683 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 (1683 simplex iterations) in 0.07 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, 6, 51, 68, 72, 74, 76, 95, 117, 127, 130, 131, 136, 137, 140] edges [(32, 117), (36, 117), (109, 2), (94, 136), (0, 76), (50, 130), (138, 140), (99, 137), (52, 117), (22, 76), (125, 140), (127, 127), (103, 130), (147, 136), (102, 136), (129, 130), (26, 68), (8, 140), (98, 51), (146, 140), (78, 68), (90, 76), (116, 137), (57, 68), (132, 136), (97, 130), (130, 130), (79, 127), (111, 2), (128, 131), (104, 74), (133, 131), (54, 2), (112, 51), (96, 68), (45, 117), (120, 130), (15, 127), (38, 137), (89, 72), (11, 140), (65, 68), (28, 72), (2, 2), (58, 127), (77, 74), (124, 137), (40, 130), (74, 74), (87, 131), (42, 117), (37, 136), (123, 137), (118, 72), (80, 140), (66, 76), (17, 127), (55, 127), (142, 136), (62, 127), (4, 76), (84, 127), (53, 136), (119, 137), (23, 51), (35, 76), (16, 137), (27, 140), (34, 127), (135, 76), (67, 72), (29, 130), (19, 95), (71, 127), (59, 117), (106, 51), (30, 131), (10, 72), (61, 130), (136, 136), (139, 95), (51, 51), (105, 68), (49, 140), (115, 74), (60, 136), (14, 137), (75, 117), (73, 76), (91, 137), (31, 95), (134, 127), (85, 136), (68, 68), (100, 137), (72, 72), (46, 137), (122, 136), (6, 6), (5, 76), (3, 95), (140, 140), (86, 131), (13, 51), (137, 137), (48, 2), (39, 51), (70, 117), (93, 140), (63, 76), (24, 127), (7, 76), (101, 2), (20, 136), (117, 117), (83, 136), (131, 131), (12, 2), (110, 51), (126, 72), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (43, 68), (76, 76), (18, 72), (92, 127), (107, 137), (33, 136), (81, 72), (21, 127), (113, 95), (25, 131), (69, 117), (9, 136), (95, 95), (64, 127), (82, 2), (56, 68), (44, 131), (121, 140), (114, 6), (143, 72), (47, 130), (141, 127), (144, 137)] current theta: 0.158209554523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20206 rows and 20250 columns Presolve time: 0.03s Presolved: 1847 rows, 1950 columns, 5346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: cutoff, 2198 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 (2198 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.158863313013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20184 rows and 20227 columns Presolve time: 0.03s Presolved: 1869 rows, 1973 columns, 5413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: objective 0.000000e+00, 1792 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 (1792 simplex iterations) in 0.08 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, 6, 18, 37, 44, 51, 68, 74, 76, 95, 117, 127, 129, 137, 140] edges [(32, 117), (36, 117), (130, 129), (120, 129), (0, 76), (20, 37), (138, 140), (128, 44), (52, 117), (53, 37), (87, 44), (22, 76), (125, 140), (127, 127), (109, 44), (37, 37), (26, 68), (8, 140), (98, 51), (146, 140), (78, 68), (90, 76), (116, 137), (47, 129), (57, 68), (142, 37), (79, 127), (111, 2), (104, 74), (54, 2), (136, 37), (112, 51), (89, 18), (96, 68), (45, 117), (15, 127), (147, 37), (38, 137), (11, 140), (65, 68), (2, 2), (58, 127), (77, 74), (124, 137), (74, 74), (9, 18), (103, 129), (42, 117), (60, 37), (72, 18), (123, 137), (129, 129), (80, 140), (67, 18), (66, 76), (122, 18), (10, 18), (94, 18), (17, 127), (86, 68), (55, 127), (62, 127), (28, 18), (4, 76), (84, 127), (97, 129), (126, 18), (119, 137), (25, 74), (23, 51), (35, 76), (131, 44), (16, 137), (118, 18), (27, 140), (34, 127), (135, 76), (19, 95), (71, 127), (59, 117), (106, 51), (30, 68), (99, 2), (139, 95), (51, 51), (133, 44), (83, 37), (105, 68), (49, 140), (115, 74), (14, 137), (75, 117), (73, 76), (91, 137), (31, 95), (134, 127), (68, 68), (100, 137), (18, 18), (46, 137), (102, 18), (6, 6), (81, 18), (5, 76), (3, 95), (140, 140), (13, 51), (137, 137), (85, 37), (48, 2), (39, 51), (70, 117), (93, 140), (63, 76), (24, 127), (7, 76), (101, 2), (117, 117), (29, 129), (12, 2), (110, 51), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (43, 68), (33, 37), (76, 76), (92, 127), (107, 137), (21, 127), (113, 95), (69, 117), (143, 18), (95, 95), (64, 127), (44, 44), (61, 74), (132, 18), (82, 2), (56, 68), (50, 129), (121, 140), (40, 37), (114, 6), (141, 127), (144, 137)] current theta: 0.158536433768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20192 rows and 20236 columns Presolve time: 0.03s Presolved: 1861 rows, 1964 columns, 5388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2058 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 (2058 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.15869987339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20186 rows and 20229 columns Presolve time: 0.03s Presolved: 1867 rows, 1971 columns, 5407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1971 integer (1971 binary) Root relaxation: cutoff, 58 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 (58 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, 6, 18, 37, 44, 51, 68, 74, 76, 95, 117, 127, 129, 137, 140] edges [(32, 117), (36, 117), (130, 129), (120, 129), (0, 76), (20, 37), (138, 140), (128, 44), (52, 117), (53, 37), (87, 44), (22, 76), (125, 140), (127, 127), (109, 44), (37, 37), (26, 68), (8, 140), (98, 51), (146, 140), (78, 68), (90, 76), (116, 137), (47, 129), (57, 68), (142, 37), (79, 127), (111, 2), (104, 74), (54, 2), (136, 37), (112, 51), (89, 18), (96, 68), (45, 117), (15, 127), (147, 37), (38, 137), (11, 140), (65, 68), (2, 2), (58, 127), (77, 74), (124, 137), (74, 74), (9, 18), (103, 129), (42, 117), (60, 37), (72, 18), (123, 137), (129, 129), (80, 140), (67, 18), (66, 76), (122, 18), (10, 18), (94, 18), (17, 127), (86, 68), (55, 127), (62, 127), (28, 18), (4, 76), (84, 127), (97, 129), (126, 18), (119, 137), (25, 74), (23, 51), (35, 76), (131, 44), (16, 137), (118, 18), (27, 140), (34, 127), (135, 76), (19, 95), (71, 127), (59, 117), (106, 51), (30, 68), (99, 2), (139, 95), (51, 51), (133, 44), (83, 37), (105, 68), (49, 140), (115, 74), (14, 137), (75, 117), (73, 76), (91, 137), (31, 95), (134, 127), (68, 68), (100, 137), (18, 18), (46, 137), (102, 18), (6, 6), (81, 18), (5, 76), (3, 95), (140, 140), (13, 51), (137, 137), (85, 37), (48, 2), (39, 51), (70, 117), (93, 140), (63, 76), (24, 127), (7, 76), (101, 2), (117, 117), (29, 129), (12, 2), (110, 51), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (43, 68), (33, 37), (76, 76), (92, 127), (107, 137), (21, 127), (113, 95), (69, 117), (143, 18), (95, 95), (64, 127), (44, 44), (61, 74), (132, 18), (82, 2), (56, 68), (50, 129), (121, 140), (40, 37), (114, 6), (141, 127), (144, 137)] current theta: 0.158618153579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:55 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20186 rows and 20229 columns Presolve time: 0.03s Presolved: 1867 rows, 1971 columns, 5407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1971 integer (1971 binary) Root relaxation: cutoff, 58 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 (58 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, 6, 18, 37, 44, 51, 68, 74, 76, 95, 117, 127, 129, 137, 140] edges [(32, 117), (36, 117), (130, 129), (120, 129), (0, 76), (20, 37), (138, 140), (128, 44), (52, 117), (53, 37), (87, 44), (22, 76), (125, 140), (127, 127), (109, 44), (37, 37), (26, 68), (8, 140), (98, 51), (146, 140), (78, 68), (90, 76), (116, 137), (47, 129), (57, 68), (142, 37), (79, 127), (111, 2), (104, 74), (54, 2), (136, 37), (112, 51), (89, 18), (96, 68), (45, 117), (15, 127), (147, 37), (38, 137), (11, 140), (65, 68), (2, 2), (58, 127), (77, 74), (124, 137), (74, 74), (9, 18), (103, 129), (42, 117), (60, 37), (72, 18), (123, 137), (129, 129), (80, 140), (67, 18), (66, 76), (122, 18), (10, 18), (94, 18), (17, 127), (86, 68), (55, 127), (62, 127), (28, 18), (4, 76), (84, 127), (97, 129), (126, 18), (119, 137), (25, 74), (23, 51), (35, 76), (131, 44), (16, 137), (118, 18), (27, 140), (34, 127), (135, 76), (19, 95), (71, 127), (59, 117), (106, 51), (30, 68), (99, 2), (139, 95), (51, 51), (133, 44), (83, 37), (105, 68), (49, 140), (115, 74), (14, 137), (75, 117), (73, 76), (91, 137), (31, 95), (134, 127), (68, 68), (100, 137), (18, 18), (46, 137), (102, 18), (6, 6), (81, 18), (5, 76), (3, 95), (140, 140), (13, 51), (137, 137), (85, 37), (48, 2), (39, 51), (70, 117), (93, 140), (63, 76), (24, 127), (7, 76), (101, 2), (117, 117), (29, 129), (12, 2), (110, 51), (88, 140), (108, 117), (1, 51), (41, 95), (145, 51), (43, 68), (33, 37), (76, 76), (92, 127), (107, 137), (21, 127), (113, 95), (69, 117), (143, 18), (95, 95), (64, 127), (44, 44), (61, 74), (132, 18), (82, 2), (56, 68), (50, 129), (121, 140), (40, 37), (114, 6), (141, 127), (144, 137)]