current theta: 0.674489249363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:24 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 5952 rows and 5952 columns Presolve time: 0.40s Presolved: 16399 rows, 16547 columns, 49045 nonzeros Variable types: 0 continuous, 16547 integer (16547 binary) Root relaxation: objective 0.000000e+00, 1608 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 (3522 simplex iterations) in 0.54 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 [62, 63, 70, 77, 85, 97, 104, 114, 117, 124, 125, 126, 141, 142, 144] edges [(47, 142), (103, 62), (1, 77), (147, 63), (127, 104), (27, 142), (105, 97), (38, 77), (41, 97), (69, 97), (45, 63), (90, 62), (85, 142), (34, 117), (21, 114), (36, 70), (81, 63), (5, 97), (112, 104), (65, 142), (107, 63), (121, 97), (126, 63), (96, 126), (136, 142), (102, 125), (26, 97), (89, 124), (132, 142), (83, 117), (87, 126), (137, 77), (6, 62), (84, 126), (16, 62), (93, 142), (72, 141), (24, 125), (12, 97), (20, 142), (119, 62), (114, 77), (94, 62), (59, 126), (43, 97), (25, 142), (56, 104), (78, 63), (18, 62), (64, 97), (68, 124), (92, 97), (95, 62), (7, 97), (111, 97), (88, 114), (53, 142), (71, 144), (116, 142), (77, 126), (108, 62), (40, 142), (142, 104), (14, 144), (23, 125), (117, 142), (143, 63), (9, 63), (128, 141), (66, 97), (63, 77), (113, 85), (42, 63), (97, 97), (28, 77), (51, 97), (30, 97), (124, 142), (123, 63), (39, 125), (29, 126), (73, 142), (61, 97), (134, 142), (98, 77), (135, 144), (13, 77), (15, 97), (22, 85), (99, 117), (10, 85), (125, 142), (109, 104), (49, 77), (110, 144), (118, 117), (104, 97), (76, 114), (46, 97), (144, 144), (146, 142), (139, 144), (8, 77), (60, 62), (55, 126), (86, 62), (4, 142), (148, 126), (44, 97), (120, 97), (33, 70), (17, 114), (141, 97), (115, 125), (75, 97), (35, 104), (140, 125), (62, 62), (100, 124), (11, 97), (133, 125), (129, 144), (32, 97), (130, 62), (37, 142), (138, 97), (3, 117), (54, 104), (91, 97), (80, 85), (82, 97), (48, 104), (19, 77), (131, 62), (58, 63), (2, 104), (67, 97), (145, 97), (70, 144), (122, 97), (50, 85), (106, 85), (101, 62), (79, 85), (31, 63), (74, 124), (57, 142), (0, 62), (52, 142)] current theta: 0.337244624681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:24 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16204 rows and 16204 columns Presolve time: 0.16s Presolved: 6147 rows, 6295 columns, 18289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6295 integer (6295 binary) Root relaxation: objective 0.000000e+00, 1258 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 (3311 simplex iterations) in 0.28 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, 34, 63, 72, 89, 94, 97, 98, 101, 109, 117, 124, 139, 141, 145] edges [(55, 94), (103, 101), (114, 72), (106, 98), (36, 94), (138, 98), (40, 124), (118, 34), (90, 101), (69, 97), (7, 98), (19, 72), (47, 72), (117, 124), (18, 98), (54, 72), (122, 98), (12, 109), (53, 124), (105, 141), (49, 16), (72, 101), (95, 101), (48, 145), (98, 98), (45, 98), (23, 98), (39, 16), (21, 101), (116, 101), (34, 98), (57, 72), (24, 98), (37, 89), (120, 72), (121, 109), (64, 72), (26, 72), (92, 72), (115, 98), (59, 72), (140, 98), (33, 101), (10, 98), (0, 98), (84, 72), (109, 109), (85, 117), (73, 98), (51, 98), (2, 63), (79, 98), (126, 101), (91, 72), (9, 98), (123, 101), (8, 72), (30, 63), (100, 98), (89, 98), (137, 72), (148, 94), (66, 72), (111, 63), (97, 141), (56, 97), (65, 98), (99, 98), (144, 97), (4, 72), (67, 139), (127, 117), (139, 109), (35, 109), (136, 117), (135, 139), (147, 94), (31, 72), (25, 117), (104, 141), (143, 94), (50, 98), (58, 101), (44, 109), (20, 117), (96, 34), (133, 98), (145, 98), (70, 141), (11, 72), (88, 16), (41, 72), (63, 101), (110, 109), (75, 109), (13, 98), (119, 145), (112, 141), (142, 109), (71, 139), (141, 97), (46, 109), (131, 94), (5, 72), (76, 98), (128, 109), (93, 98), (15, 34), (113, 72), (83, 98), (43, 141), (130, 34), (132, 124), (129, 139), (125, 124), (82, 72), (32, 97), (29, 94), (60, 94), (3, 117), (38, 89), (124, 124), (102, 139), (81, 72), (78, 94), (68, 89), (77, 101), (1, 94), (107, 141), (87, 94), (52, 124), (62, 94), (22, 98), (6, 94), (134, 124), (101, 72), (146, 94), (28, 94), (80, 98), (27, 34), (42, 94), (14, 72), (108, 101), (74, 89), (94, 94), (16, 98), (17, 94), (61, 145), (86, 101)] current theta: 0.168622312341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:25 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20454 rows and 20497 columns Presolve time: 0.03s Presolved: 1897 rows, 2002 columns, 5496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: cutoff, 2213 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 (2213 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.252933468511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:25 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 18524 rows and 18529 columns Presolve time: 0.08s Presolved: 3827 rows, 3970 columns, 11324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3970 integer (3970 binary) Root relaxation: objective 0.000000e+00, 1711 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 (2766 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 73, 76, 82, 89, 95, 102, 104, 107, 117, 140, 142, 145, 146, 148] edges [(92, 82), (68, 140), (137, 89), (5, 82), (135, 145), (0, 76), (13, 148), (7, 145), (91, 82), (133, 140), (28, 148), (110, 142), (77, 17), (88, 76), (63, 82), (89, 146), (81, 148), (79, 76), (138, 145), (78, 95), (66, 82), (107, 82), (29, 148), (59, 89), (144, 104), (95, 148), (44, 107), (62, 95), (8, 102), (132, 142), (87, 148), (114, 148), (75, 107), (61, 73), (124, 117), (1, 146), (143, 17), (27, 146), (119, 89), (82, 82), (40, 117), (134, 117), (86, 95), (32, 107), (25, 142), (126, 17), (147, 95), (36, 95), (54, 145), (37, 140), (73, 73), (115, 145), (99, 140), (100, 140), (139, 102), (105, 104), (113, 89), (93, 89), (103, 82), (104, 104), (9, 145), (35, 142), (43, 104), (145, 145), (24, 89), (48, 102), (45, 146), (70, 104), (116, 146), (18, 146), (136, 117), (108, 17), (39, 146), (96, 89), (131, 148), (15, 145), (83, 145), (148, 148), (60, 89), (125, 117), (85, 140), (41, 107), (47, 107), (31, 95), (65, 140), (80, 76), (123, 95), (33, 17), (90, 148), (127, 145), (97, 104), (16, 146), (121, 107), (67, 102), (140, 140), (58, 82), (50, 76), (20, 140), (17, 95), (42, 148), (55, 95), (57, 107), (102, 107), (146, 89), (22, 148), (98, 89), (10, 148), (112, 102), (19, 148), (117, 117), (71, 142), (34, 89), (38, 76), (69, 102), (118, 89), (4, 82), (26, 82), (109, 107), (21, 82), (12, 142), (94, 148), (3, 117), (122, 89), (120, 82), (76, 76), (23, 140), (130, 148), (101, 17), (106, 76), (2, 82), (53, 140), (84, 82), (51, 73), (30, 82), (14, 146), (141, 104), (11, 145), (6, 148), (49, 95), (129, 107), (46, 142), (111, 82), (56, 142), (74, 89), (72, 82), (142, 142), (64, 82), (52, 142), (128, 145)] current theta: 0.210777890426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:25 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19542 rows and 19555 columns Presolve time: 0.05s Presolved: 2809 rows, 2944 columns, 8262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: objective 1.776357e-15, 1811 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 (3023 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 [32, 67, 77, 80, 82, 85, 87, 104, 116, 125, 140, 142, 145, 146, 147] edges [(92, 82), (19, 147), (90, 87), (68, 140), (133, 85), (5, 82), (85, 85), (11, 67), (135, 145), (107, 67), (7, 145), (122, 145), (31, 147), (45, 87), (32, 67), (91, 82), (109, 142), (22, 87), (132, 125), (63, 82), (126, 77), (129, 142), (8, 67), (53, 85), (88, 80), (3, 85), (138, 145), (123, 147), (34, 145), (124, 125), (66, 82), (71, 145), (94, 87), (144, 104), (60, 87), (52, 125), (134, 125), (9, 146), (48, 145), (96, 87), (101, 147), (0, 80), (4, 67), (27, 146), (82, 82), (108, 147), (79, 80), (41, 116), (6, 87), (136, 85), (146, 87), (59, 146), (47, 67), (13, 147), (81, 147), (33, 147), (49, 147), (40, 125), (20, 85), (51, 67), (121, 67), (37, 140), (99, 140), (10, 80), (100, 140), (105, 104), (57, 67), (139, 145), (77, 147), (16, 87), (131, 87), (104, 104), (35, 142), (43, 104), (95, 147), (137, 87), (74, 145), (145, 145), (119, 146), (17, 147), (28, 80), (70, 104), (102, 67), (44, 67), (12, 145), (125, 125), (39, 146), (80, 80), (115, 140), (65, 145), (75, 32), (15, 145), (127, 125), (89, 140), (83, 145), (78, 147), (148, 87), (42, 146), (147, 77), (29, 87), (73, 87), (25, 125), (114, 87), (103, 77), (143, 77), (38, 80), (50, 80), (106, 80), (97, 104), (118, 140), (67, 67), (87, 87), (140, 140), (58, 82), (61, 146), (98, 140), (128, 142), (93, 140), (46, 145), (62, 147), (116, 147), (18, 80), (55, 87), (76, 80), (26, 82), (21, 147), (120, 82), (36, 147), (117, 125), (23, 140), (69, 67), (130, 87), (86, 147), (2, 82), (84, 82), (30, 82), (110, 32), (113, 146), (14, 146), (141, 104), (54, 67), (1, 147), (111, 82), (56, 142), (72, 82), (142, 142), (112, 142), (24, 145), (64, 82)] current theta: 0.189700101383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:25 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20058 rows and 20087 columns Presolve time: 0.04s Presolved: 2293 rows, 2412 columns, 6698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 1897 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 (3062 simplex iterations) in 0.11 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 [53, 62, 66, 79, 91, 97, 121, 125, 137, 140, 142, 145, 146, 147, 148] edges [(66, 66), (11, 137), (68, 140), (37, 53), (41, 121), (107, 121), (69, 121), (98, 137), (7, 145), (31, 147), (105, 97), (30, 66), (133, 140), (109, 142), (28, 148), (132, 125), (129, 142), (136, 53), (138, 145), (123, 147), (124, 125), (71, 145), (96, 137), (29, 148), (52, 125), (120, 91), (134, 125), (9, 146), (48, 145), (87, 148), (114, 148), (20, 53), (101, 147), (16, 148), (27, 146), (6, 137), (63, 66), (108, 147), (51, 145), (53, 53), (113, 137), (137, 146), (3, 53), (43, 97), (47, 121), (17, 62), (59, 146), (147, 62), (10, 79), (73, 146), (89, 137), (72, 91), (81, 147), (33, 147), (135, 142), (49, 147), (40, 125), (4, 121), (99, 140), (121, 121), (100, 140), (82, 66), (79, 79), (92, 121), (45, 148), (77, 147), (57, 121), (122, 53), (35, 142), (80, 79), (95, 147), (50, 79), (74, 145), (145, 145), (144, 97), (119, 137), (44, 121), (97, 97), (116, 146), (38, 79), (23, 79), (12, 145), (13, 146), (103, 66), (125, 125), (39, 146), (18, 79), (115, 140), (65, 145), (58, 66), (131, 148), (15, 145), (83, 145), (110, 97), (148, 148), (106, 79), (146, 146), (104, 97), (76, 79), (25, 125), (102, 142), (26, 66), (90, 148), (127, 145), (24, 140), (118, 140), (139, 142), (140, 140), (54, 137), (2, 66), (42, 148), (91, 91), (143, 62), (128, 142), (141, 97), (84, 66), (93, 140), (75, 97), (22, 148), (46, 145), (62, 147), (61, 137), (19, 148), (8, 121), (0, 79), (60, 148), (111, 66), (55, 148), (5, 91), (67, 121), (94, 148), (21, 147), (64, 66), (36, 147), (70, 97), (88, 79), (117, 125), (130, 148), (86, 147), (85, 53), (126, 62), (32, 121), (78, 148), (34, 137), (14, 146), (1, 147), (56, 142), (142, 142), (112, 142)] current theta: 0.179161206862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:25 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20256 rows and 20292 columns Presolve time: 0.04s Presolved: 2095 rows, 2207 columns, 6097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: objective 1.421085e-14, 2016 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 (3523 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 [21, 37, 45, 53, 55, 56, 66, 74, 104, 106, 113, 121, 125, 126, 139] edges [(66, 66), (133, 74), (37, 53), (41, 121), (107, 121), (69, 121), (109, 56), (15, 139), (77, 21), (120, 21), (30, 66), (5, 121), (132, 125), (116, 21), (106, 106), (16, 45), (98, 113), (136, 53), (23, 106), (24, 113), (6, 45), (12, 139), (124, 125), (110, 56), (147, 21), (36, 21), (34, 113), (35, 139), (42, 45), (99, 37), (144, 104), (52, 125), (72, 21), (19, 55), (46, 139), (45, 55), (134, 125), (56, 139), (20, 53), (64, 21), (142, 139), (62, 126), (81, 55), (18, 45), (0, 106), (138, 53), (63, 66), (137, 113), (53, 53), (131, 45), (3, 53), (88, 106), (86, 21), (47, 121), (68, 74), (90, 55), (60, 45), (143, 126), (54, 113), (40, 125), (96, 45), (4, 121), (74, 74), (10, 106), (121, 121), (75, 56), (82, 66), (114, 55), (105, 104), (92, 121), (79, 106), (57, 121), (112, 56), (73, 113), (127, 139), (104, 104), (94, 55), (43, 104), (9, 113), (130, 45), (126, 126), (21, 21), (65, 53), (100, 106), (44, 121), (59, 113), (108, 21), (70, 104), (38, 106), (50, 106), (103, 66), (125, 125), (140, 37), (7, 53), (135, 139), (58, 66), (87, 55), (123, 55), (115, 113), (11, 113), (78, 45), (39, 113), (25, 125), (1, 21), (28, 45), (51, 113), (26, 66), (97, 104), (76, 106), (17, 126), (61, 113), (93, 106), (33, 21), (49, 55), (27, 113), (2, 66), (71, 139), (113, 113), (91, 21), (84, 66), (83, 53), (48, 139), (8, 121), (129, 139), (89, 113), (111, 66), (101, 21), (67, 121), (119, 74), (117, 125), (80, 106), (145, 74), (31, 55), (118, 74), (102, 139), (85, 53), (148, 45), (32, 121), (122, 74), (13, 21), (141, 104), (22, 55), (29, 55), (55, 55), (128, 139), (95, 55), (139, 139), (146, 45), (14, 113)] current theta: 0.173891759601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:26 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20360 rows and 20399 columns Presolve time: 0.04s Presolved: 1991 rows, 2100 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: objective 0.000000e+00, 2197 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 (5488 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 8, 36, 50, 62, 63, 71, 73, 90, 92, 110, 117, 133, 134, 144] edges [(0, 50), (37, 133), (99, 133), (89, 73), (50, 50), (79, 50), (55, 90), (109, 110), (32, 110), (71, 71), (16, 90), (76, 50), (119, 73), (4, 8), (104, 144), (67, 8), (11, 8), (132, 134), (33, 36), (140, 133), (18, 73), (108, 36), (141, 144), (137, 73), (105, 144), (68, 133), (25, 134), (124, 117), (130, 73), (24, 7), (54, 8), (44, 8), (45, 90), (17, 62), (147, 62), (53, 133), (2, 92), (145, 7), (85, 133), (106, 50), (95, 62), (36, 36), (129, 71), (72, 36), (93, 50), (57, 63), (73, 73), (40, 134), (114, 90), (80, 50), (121, 92), (26, 92), (116, 36), (9, 73), (81, 62), (96, 73), (66, 63), (142, 71), (120, 92), (39, 73), (12, 71), (64, 92), (92, 63), (111, 63), (48, 71), (148, 90), (60, 73), (65, 133), (127, 7), (1, 36), (136, 134), (75, 110), (122, 7), (7, 7), (91, 92), (101, 36), (113, 73), (30, 92), (14, 8), (102, 71), (138, 7), (5, 92), (51, 8), (74, 133), (107, 92), (63, 92), (98, 73), (13, 36), (134, 134), (82, 92), (144, 144), (34, 73), (128, 71), (118, 73), (125, 134), (47, 8), (112, 110), (35, 71), (59, 8), (22, 90), (131, 90), (86, 62), (10, 50), (143, 62), (133, 133), (103, 63), (31, 36), (19, 90), (23, 50), (15, 7), (41, 8), (62, 62), (117, 117), (146, 36), (27, 73), (6, 73), (139, 71), (56, 110), (100, 50), (78, 90), (3, 133), (115, 73), (90, 90), (83, 7), (135, 71), (46, 71), (69, 110), (29, 90), (38, 50), (61, 8), (21, 36), (58, 63), (126, 62), (123, 90), (97, 144), (84, 63), (49, 62), (70, 144), (20, 133), (88, 50), (52, 134), (110, 110), (94, 90), (87, 90), (43, 144), (28, 90), (8, 8), (42, 90), (77, 62)] current theta: 0.171257035971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:26 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20418 rows and 20460 columns Presolve time: 0.03s Presolved: 1933 rows, 2039 columns, 5605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2039 integer (2039 binary) Root relaxation: cutoff, 2219 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 (2219 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.172574397786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:26 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20390 rows and 20432 columns Presolve time: 0.03s Presolved: 1961 rows, 2067 columns, 5689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: cutoff, 2471 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 (2471 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.173233078694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:26 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20372 rows and 20412 columns Presolve time: 0.03s Presolved: 1979 rows, 2087 columns, 5745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: objective 1.421085e-14, 2284 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 (4441 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 [27, 36, 38, 62, 67, 85, 92, 100, 104, 110, 111, 125, 131, 138, 139] edges [(133, 85), (85, 85), (15, 139), (107, 67), (42, 131), (27, 27), (109, 110), (32, 67), (38, 38), (132, 125), (89, 27), (50, 100), (115, 27), (59, 27), (16, 131), (65, 138), (8, 67), (114, 131), (53, 85), (33, 36), (108, 36), (3, 85), (12, 139), (124, 125), (37, 85), (9, 27), (35, 139), (144, 104), (58, 111), (52, 125), (46, 139), (24, 138), (134, 125), (31, 131), (56, 139), (122, 138), (142, 139), (4, 67), (76, 100), (118, 100), (11, 27), (82, 111), (61, 27), (136, 85), (93, 100), (73, 27), (29, 131), (17, 62), (2, 92), (63, 111), (83, 138), (22, 131), (95, 62), (119, 27), (36, 36), (90, 131), (40, 125), (20, 85), (84, 111), (91, 111), (87, 131), (121, 67), (72, 36), (120, 111), (26, 92), (92, 92), (105, 104), (68, 100), (116, 36), (39, 27), (86, 111), (57, 92), (14, 27), (7, 85), (6, 38), (104, 104), (113, 27), (81, 131), (43, 104), (78, 131), (103, 111), (1, 36), (75, 110), (18, 38), (106, 100), (70, 104), (101, 36), (30, 92), (44, 67), (147, 36), (80, 38), (125, 125), (135, 139), (138, 138), (5, 92), (13, 36), (60, 38), (23, 100), (25, 125), (96, 38), (127, 138), (94, 131), (112, 110), (34, 27), (97, 104), (67, 67), (140, 100), (143, 62), (71, 139), (130, 38), (145, 138), (62, 62), (48, 139), (64, 111), (131, 131), (146, 36), (45, 131), (98, 27), (129, 139), (88, 38), (10, 38), (41, 67), (100, 100), (117, 125), (79, 38), (19, 131), (47, 36), (66, 111), (69, 67), (102, 139), (111, 111), (21, 36), (126, 62), (0, 38), (49, 62), (74, 138), (137, 27), (110, 110), (141, 104), (148, 131), (51, 138), (54, 67), (128, 139), (55, 131), (123, 131), (139, 139), (99, 100), (28, 38), (77, 62)] current theta: 0.17290373824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:27 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20386 rows and 20427 columns Presolve time: 0.03s Presolved: 1965 rows, 2072 columns, 5702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: objective 0.000000e+00, 2140 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 (3371 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 [5, 24, 36, 38, 62, 67, 85, 100, 104, 109, 111, 125, 131, 137, 139] edges [(11, 137), (122, 24), (133, 85), (85, 85), (15, 139), (107, 67), (42, 131), (2, 5), (38, 38), (132, 125), (98, 24), (16, 131), (8, 67), (114, 131), (53, 85), (33, 36), (108, 36), (3, 85), (74, 24), (12, 139), (124, 125), (92, 5), (37, 85), (50, 38), (35, 139), (96, 137), (144, 104), (58, 111), (52, 125), (46, 139), (134, 125), (31, 131), (56, 139), (142, 139), (4, 67), (76, 100), (118, 100), (6, 137), (82, 111), (136, 85), (113, 137), (93, 100), (29, 131), (17, 62), (147, 62), (30, 5), (59, 137), (63, 111), (109, 109), (22, 131), (95, 62), (36, 36), (90, 131), (40, 125), (20, 85), (84, 111), (91, 111), (87, 131), (121, 67), (72, 36), (120, 111), (57, 5), (105, 104), (68, 100), (116, 36), (86, 111), (7, 85), (127, 139), (112, 109), (104, 104), (81, 131), (43, 104), (78, 131), (103, 111), (1, 36), (119, 137), (18, 38), (106, 100), (70, 104), (101, 36), (44, 67), (80, 38), (125, 125), (135, 139), (13, 36), (60, 38), (14, 137), (23, 100), (24, 24), (25, 125), (9, 137), (94, 131), (97, 104), (110, 109), (75, 109), (67, 67), (51, 24), (140, 100), (143, 62), (137, 137), (71, 139), (130, 38), (73, 137), (61, 137), (83, 24), (62, 62), (48, 139), (27, 24), (64, 111), (131, 131), (32, 109), (138, 24), (146, 36), (45, 131), (5, 5), (129, 139), (88, 38), (145, 24), (10, 38), (115, 24), (26, 5), (41, 67), (100, 100), (89, 24), (117, 125), (79, 38), (39, 137), (19, 131), (47, 36), (66, 111), (69, 67), (102, 139), (111, 111), (21, 36), (126, 62), (0, 38), (49, 62), (65, 24), (141, 104), (148, 131), (54, 67), (34, 24), (128, 139), (55, 131), (123, 131), (139, 139), (99, 100), (28, 38), (77, 62)] current theta: 0.172739068013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:27 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20390 rows and 20432 columns Presolve time: 0.03s Presolved: 1961 rows, 2067 columns, 5689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: cutoff, 2471 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 (2471 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.172821403127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:27 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20390 rows and 20432 columns Presolve time: 0.03s Presolved: 1961 rows, 2067 columns, 5689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: cutoff, 2471 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 (2471 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -