current theta: 0.63796936687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:10 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 6884 rows and 6884 columns Presolve time: 0.33s Presolved: 15169 rows, 15316 columns, 45356 nonzeros Variable types: 0 continuous, 15316 integer (15316 binary) Root relaxation: objective 0.000000e+00, 1707 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 (3511 simplex iterations) in 0.56 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, 25, 29, 32, 37, 38, 47, 54, 55, 85, 87, 95, 116, 126, 135] edges [(101, 38), (25, 37), (11, 38), (133, 38), (46, 6), (114, 37), (113, 116), (93, 135), (27, 85), (21, 6), (42, 37), (14, 55), (112, 116), (4, 95), (92, 38), (84, 87), (52, 47), (5, 135), (120, 87), (146, 54), (121, 126), (10, 95), (7, 47), (65, 116), (36, 47), (26, 135), (62, 95), (28, 47), (47, 47), (100, 87), (57, 47), (33, 135), (88, 55), (90, 47), (69, 54), (12, 47), (68, 116), (29, 135), (45, 47), (6, 87), (30, 95), (81, 47), (48, 126), (136, 116), (66, 47), (107, 47), (19, 38), (18, 37), (126, 47), (23, 6), (34, 87), (0, 55), (118, 95), (50, 95), (144, 55), (132, 126), (61, 126), (39, 37), (122, 135), (16, 95), (102, 95), (44, 87), (129, 29), (13, 37), (124, 95), (80, 29), (109, 47), (72, 126), (60, 37), (143, 135), (104, 95), (9, 55), (97, 85), (82, 37), (134, 126), (63, 126), (74, 95), (43, 85), (2, 126), (76, 95), (24, 126), (51, 29), (78, 135), (139, 6), (145, 37), (22, 38), (99, 135), (32, 38), (141, 47), (83, 54), (115, 95), (40, 47), (85, 116), (137, 38), (105, 135), (135, 126), (1, 126), (117, 95), (35, 47), (31, 95), (53, 47), (94, 47), (56, 47), (79, 47), (67, 95), (89, 95), (116, 126), (3, 95), (87, 87), (73, 47), (49, 135), (111, 95), (58, 47), (123, 87), (125, 95), (8, 38), (110, 47), (86, 135), (64, 85), (59, 87), (54, 37), (98, 85), (41, 126), (75, 47), (77, 55), (106, 135), (140, 38), (95, 29), (108, 47), (70, 6), (127, 47), (103, 135), (91, 87), (130, 116), (96, 47), (119, 47), (142, 55), (128, 47), (147, 47), (38, 135), (37, 38), (131, 85), (71, 87), (20, 95), (15, 135), (55, 135), (138, 126), (17, 32)] current theta: 0.318984683435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:11 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16514 rows and 16514 columns Presolve time: 0.13s Presolved: 5539 rows, 5686 columns, 16466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5686 integer (5686 binary) Root relaxation: objective 0.000000e+00, 1380 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 (3136 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 14, 36, 52, 57, 85, 91, 94, 95, 110, 116, 136, 140, 144, 145] edges [(13, 13), (48, 136), (96, 110), (116, 144), (63, 140), (111, 144), (5, 136), (90, 13), (39, 94), (95, 110), (68, 136), (75, 145), (73, 140), (44, 140), (2, 145), (57, 140), (127, 94), (18, 140), (99, 144), (69, 140), (117, 144), (143, 13), (133, 136), (26, 95), (82, 94), (138, 145), (34, 145), (125, 110), (101, 140), (6, 145), (76, 136), (107, 140), (62, 95), (146, 140), (45, 145), (105, 144), (77, 144), (81, 140), (92, 91), (128, 136), (94, 91), (10, 52), (38, 145), (132, 136), (11, 136), (114, 136), (80, 95), (35, 110), (12, 140), (42, 140), (70, 136), (112, 144), (131, 144), (100, 140), (140, 57), (124, 14), (47, 13), (25, 91), (126, 91), (29, 110), (88, 85), (134, 14), (67, 57), (52, 52), (51, 110), (46, 136), (56, 140), (23, 13), (43, 85), (31, 57), (78, 52), (145, 145), (71, 136), (36, 110), (53, 110), (49, 52), (1, 136), (142, 144), (64, 136), (22, 140), (115, 136), (103, 136), (109, 144), (89, 136), (85, 116), (4, 14), (147, 94), (135, 144), (30, 14), (59, 140), (61, 13), (74, 110), (108, 13), (60, 140), (21, 144), (129, 140), (144, 144), (123, 136), (139, 144), (50, 36), (93, 110), (54, 52), (122, 140), (7, 14), (9, 144), (27, 144), (79, 145), (19, 140), (72, 144), (40, 110), (17, 95), (91, 91), (119, 91), (130, 13), (66, 52), (16, 52), (24, 94), (118, 52), (137, 94), (20, 110), (136, 91), (102, 14), (8, 94), (83, 140), (14, 13), (65, 144), (41, 145), (28, 140), (55, 144), (113, 91), (58, 140), (120, 140), (97, 144), (87, 94), (86, 136), (84, 94), (3, 144), (0, 144), (141, 94), (33, 110), (110, 36), (37, 94), (106, 144), (15, 85), (98, 144), (104, 110), (121, 144), (32, 144)] current theta: 0.159492341718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:11 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20264 rows and 20314 columns Presolve time: 0.03s Presolved: 1789 rows, 1886 columns, 5166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 2229 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 (2229 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.239238512576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:11 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18648 rows and 18650 columns Presolve time: 0.07s Presolved: 3405 rows, 3550 columns, 10062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3550 integer (3550 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2711 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 [44, 51, 53, 69, 77, 86, 98, 108, 110, 111, 116, 119, 143, 146, 147] edges [(77, 116), (119, 108), (96, 51), (45, 44), (106, 98), (95, 110), (127, 119), (139, 111), (43, 98), (63, 86), (17, 51), (82, 44), (86, 86), (55, 77), (44, 86), (52, 146), (116, 116), (133, 147), (113, 108), (115, 111), (59, 69), (137, 69), (126, 108), (33, 143), (145, 108), (51, 53), (101, 86), (11, 86), (107, 86), (98, 98), (22, 146), (1, 111), (56, 69), (142, 111), (79, 147), (18, 86), (135, 108), (13, 86), (97, 98), (70, 86), (19, 146), (122, 146), (129, 146), (0, 77), (73, 146), (39, 147), (32, 111), (10, 110), (58, 69), (108, 119), (125, 143), (88, 77), (69, 69), (62, 110), (9, 98), (131, 111), (31, 53), (54, 146), (57, 146), (27, 98), (141, 147), (37, 147), (72, 98), (114, 86), (89, 98), (117, 98), (84, 147), (120, 146), (132, 143), (14, 111), (118, 143), (68, 108), (29, 53), (5, 77), (71, 77), (99, 98), (87, 147), (36, 110), (46, 108), (92, 77), (136, 108), (60, 69), (24, 147), (143, 86), (128, 86), (94, 147), (91, 119), (123, 108), (2, 147), (102, 98), (67, 146), (81, 146), (64, 98), (109, 108), (75, 147), (93, 53), (74, 53), (130, 119), (134, 98), (7, 143), (21, 116), (138, 147), (140, 146), (34, 147), (146, 146), (28, 146), (23, 146), (105, 111), (90, 111), (49, 143), (48, 111), (30, 143), (8, 147), (38, 147), (26, 53), (16, 146), (61, 108), (66, 146), (112, 98), (3, 98), (41, 147), (121, 111), (47, 143), (144, 98), (50, 111), (83, 69), (103, 143), (53, 51), (20, 98), (42, 69), (124, 143), (25, 77), (12, 146), (78, 86), (147, 147), (40, 53), (100, 69), (111, 111), (35, 53), (80, 110), (76, 143), (15, 77), (110, 110), (104, 53), (85, 77), (6, 119), (65, 77), (4, 143)] current theta: 0.199365427147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:12 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19534 rows and 19553 columns Presolve time: 0.04s Presolved: 2519 rows, 2647 columns, 7387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: objective -7.105427e-15, 1997 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 (3689 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, 35, 58, 67, 72, 75, 78, 85, 92, 102, 111, 123, 137, 140, 143] edges [(127, 75), (85, 85), (137, 140), (139, 111), (16, 143), (73, 140), (27, 111), (26, 35), (62, 35), (146, 78), (11, 123), (61, 123), (115, 111), (70, 123), (7, 67), (33, 143), (36, 35), (74, 143), (41, 137), (28, 137), (98, 102), (101, 140), (95, 35), (40, 67), (17, 35), (25, 92), (142, 111), (31, 143), (10, 67), (52, 143), (66, 67), (89, 111), (64, 72), (39, 8), (136, 111), (59, 137), (6, 75), (97, 102), (128, 111), (147, 8), (108, 123), (55, 85), (32, 111), (129, 67), (90, 102), (133, 123), (106, 111), (125, 143), (42, 140), (46, 123), (69, 58), (131, 111), (13, 111), (45, 8), (81, 58), (44, 137), (100, 140), (92, 92), (65, 92), (117, 102), (57, 67), (21, 92), (18, 137), (88, 85), (107, 143), (132, 143), (14, 111), (119, 92), (56, 140), (144, 72), (77, 85), (143, 143), (51, 35), (38, 75), (82, 137), (24, 8), (99, 102), (91, 92), (35, 35), (87, 75), (130, 123), (135, 72), (22, 58), (104, 35), (5, 92), (71, 92), (78, 143), (83, 58), (68, 92), (102, 102), (145, 75), (134, 102), (53, 35), (105, 111), (9, 72), (116, 85), (110, 35), (72, 72), (113, 92), (48, 111), (30, 143), (126, 92), (19, 140), (67, 67), (140, 140), (84, 8), (54, 137), (20, 102), (79, 8), (121, 111), (43, 72), (47, 143), (50, 111), (112, 102), (3, 102), (103, 143), (1, 143), (80, 35), (2, 123), (63, 137), (124, 143), (23, 78), (29, 35), (49, 35), (86, 78), (12, 58), (58, 140), (141, 75), (120, 140), (37, 75), (96, 35), (111, 111), (118, 111), (109, 72), (60, 137), (76, 143), (94, 123), (75, 75), (114, 123), (34, 137), (123, 123), (138, 8), (4, 111), (122, 137), (93, 143), (15, 85), (8, 8), (0, 72)] current theta: 0.179428884432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:12 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19928 rows and 19963 columns Presolve time: 0.04s Presolved: 2125 rows, 2237 columns, 6189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: objective -7.105427e-15, 1630 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 (2772 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 [5, 58, 68, 75, 85, 95, 103, 104, 123, 129, 134, 135, 137, 142, 145] edges [(127, 75), (85, 85), (1, 142), (27, 142), (136, 135), (53, 104), (94, 145), (144, 134), (89, 142), (120, 137), (115, 142), (11, 123), (139, 135), (90, 142), (61, 123), (49, 104), (26, 95), (70, 123), (96, 95), (138, 145), (41, 137), (74, 104), (28, 137), (64, 134), (40, 104), (21, 68), (62, 95), (45, 145), (8, 145), (77, 5), (118, 142), (38, 145), (98, 142), (93, 104), (20, 142), (97, 134), (16, 103), (59, 137), (31, 104), (6, 75), (55, 85), (92, 68), (65, 68), (36, 95), (17, 104), (46, 123), (69, 58), (108, 135), (80, 104), (0, 134), (66, 129), (81, 58), (128, 103), (9, 134), (44, 137), (18, 137), (13, 135), (129, 129), (88, 85), (110, 104), (19, 137), (30, 142), (111, 142), (33, 104), (91, 68), (104, 104), (121, 142), (117, 142), (57, 129), (86, 103), (145, 145), (82, 137), (7, 104), (56, 58), (87, 75), (146, 129), (47, 103), (103, 103), (48, 142), (124, 103), (83, 58), (51, 95), (119, 75), (133, 145), (42, 137), (140, 58), (78, 103), (134, 134), (43, 134), (5, 68), (76, 142), (116, 85), (102, 142), (132, 103), (58, 58), (68, 68), (100, 137), (32, 135), (72, 135), (3, 142), (52, 129), (79, 145), (147, 145), (4, 142), (54, 137), (137, 137), (22, 137), (35, 104), (126, 68), (73, 137), (2, 123), (135, 135), (107, 103), (39, 145), (71, 68), (63, 137), (99, 134), (106, 135), (143, 103), (12, 58), (141, 75), (10, 104), (109, 135), (37, 75), (113, 68), (60, 137), (14, 142), (84, 145), (23, 103), (75, 75), (105, 142), (114, 123), (34, 137), (95, 95), (123, 123), (67, 129), (101, 137), (50, 142), (29, 104), (125, 103), (122, 137), (142, 142), (15, 85), (112, 142), (130, 68), (25, 68), (131, 142), (24, 145)] current theta: 0.169460613075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:12 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20088 rows and 20128 columns Presolve time: 0.03s Presolved: 1965 rows, 2072 columns, 5704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: objective 0.000000e+00, 1881 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 (3093 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 [31, 38, 45, 51, 64, 71, 73, 116, 117, 119, 120, 128, 129, 133, 139] edges [(77, 116), (95, 51), (96, 51), (143, 128), (14, 117), (127, 119), (71, 71), (17, 51), (38, 38), (0, 64), (101, 120), (48, 128), (98, 117), (92, 71), (53, 31), (116, 116), (11, 133), (39, 38), (124, 128), (75, 38), (121, 139), (61, 119), (79, 45), (29, 31), (4, 128), (50, 117), (111, 139), (25, 71), (26, 51), (125, 128), (131, 139), (102, 117), (31, 31), (76, 128), (84, 45), (94, 133), (56, 73), (44, 120), (67, 31), (113, 119), (145, 38), (93, 31), (55, 116), (107, 120), (34, 45), (16, 128), (82, 45), (64, 64), (22, 73), (66, 129), (147, 45), (112, 117), (49, 31), (13, 139), (136, 139), (35, 51), (54, 73), (134, 64), (21, 71), (129, 129), (130, 139), (6, 38), (18, 120), (58, 73), (7, 128), (68, 71), (138, 45), (69, 73), (47, 128), (83, 129), (115, 128), (60, 73), (57, 129), (97, 64), (119, 119), (123, 133), (120, 73), (144, 64), (65, 71), (146, 129), (70, 133), (91, 119), (32, 139), (135, 139), (8, 45), (137, 120), (85, 116), (28, 73), (9, 64), (128, 128), (90, 128), (1, 128), (99, 117), (114, 133), (103, 128), (41, 45), (20, 117), (105, 139), (51, 51), (80, 51), (132, 128), (126, 119), (46, 133), (140, 73), (122, 73), (45, 133), (87, 38), (52, 129), (40, 31), (59, 120), (72, 139), (10, 31), (78, 128), (133, 133), (118, 128), (27, 139), (23, 120), (73, 120), (86, 120), (89, 139), (117, 117), (110, 51), (142, 117), (43, 64), (104, 31), (108, 133), (30, 128), (19, 73), (74, 31), (3, 117), (109, 139), (5, 71), (141, 38), (24, 133), (12, 73), (37, 38), (2, 133), (42, 73), (106, 139), (63, 120), (62, 51), (100, 73), (33, 128), (15, 116), (81, 129), (88, 64), (36, 51), (139, 139)] current theta: 0.164476477396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:12 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20188 rows and 20231 columns Presolve time: 0.03s Presolved: 1865 rows, 1969 columns, 5401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1969 integer (1969 binary) Root relaxation: objective 0.000000e+00, 1761 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (6524 simplex iterations) in 0.23 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 [12, 15, 16, 31, 48, 51, 59, 92, 98, 109, 115, 123, 127, 129, 147] edges [(85, 15), (95, 51), (55, 15), (96, 51), (122, 59), (17, 51), (118, 115), (75, 127), (11, 123), (53, 31), (16, 115), (61, 123), (127, 127), (70, 123), (33, 31), (125, 115), (106, 115), (29, 31), (115, 115), (12, 12), (100, 59), (98, 98), (25, 92), (107, 16), (137, 59), (26, 51), (73, 12), (79, 147), (31, 31), (43, 109), (27, 115), (142, 115), (97, 98), (69, 12), (72, 109), (67, 31), (93, 31), (7, 31), (108, 123), (54, 59), (39, 147), (109, 109), (13, 115), (133, 123), (14, 48), (9, 15), (46, 123), (66, 129), (49, 31), (92, 92), (35, 51), (65, 92), (105, 115), (0, 15), (59, 59), (21, 92), (1, 115), (37, 147), (129, 129), (89, 98), (119, 127), (84, 147), (88, 15), (103, 115), (83, 129), (128, 115), (99, 98), (57, 129), (131, 98), (64, 15), (91, 92), (24, 147), (116, 15), (139, 109), (42, 59), (146, 129), (132, 115), (19, 12), (50, 48), (102, 98), (5, 92), (71, 92), (48, 115), (134, 98), (18, 59), (68, 92), (77, 15), (56, 12), (44, 59), (63, 59), (138, 147), (51, 51), (80, 51), (140, 12), (117, 48), (113, 92), (22, 12), (8, 147), (38, 147), (28, 12), (126, 92), (52, 129), (40, 31), (82, 59), (58, 12), (101, 59), (78, 16), (47, 115), (10, 31), (112, 98), (3, 98), (144, 98), (90, 115), (136, 109), (124, 115), (145, 147), (2, 123), (121, 115), (4, 115), (32, 109), (110, 51), (143, 16), (104, 31), (147, 147), (74, 31), (15, 15), (30, 115), (130, 109), (76, 115), (120, 59), (6, 127), (94, 123), (114, 123), (41, 59), (123, 123), (62, 51), (87, 127), (45, 147), (23, 16), (81, 129), (20, 48), (141, 127), (135, 109), (86, 16), (34, 59), (36, 51), (111, 115), (60, 59)] current theta: 0.161984409557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:12 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20222 rows and 20267 columns Presolve time: 0.03s Presolved: 1831 rows, 1933 columns, 5297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: cutoff, 2271 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 (2271 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.163230443477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:13 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20202 rows and 20247 columns Presolve time: 0.03s Presolved: 1851 rows, 1953 columns, 5357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1953 integer (1953 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.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 [12, 15, 16, 31, 48, 51, 59, 92, 98, 109, 115, 123, 127, 129, 147] edges [(85, 15), (95, 51), (55, 15), (96, 51), (122, 59), (17, 51), (118, 115), (75, 127), (11, 123), (53, 31), (16, 115), (61, 123), (127, 127), (70, 123), (33, 31), (125, 115), (106, 115), (29, 31), (115, 115), (12, 12), (100, 59), (98, 98), (25, 92), (107, 16), (137, 59), (26, 51), (73, 12), (79, 147), (31, 31), (43, 109), (27, 115), (142, 115), (97, 98), (69, 12), (72, 109), (67, 31), (93, 31), (7, 31), (108, 123), (54, 59), (39, 147), (109, 109), (13, 115), (133, 123), (14, 48), (9, 15), (46, 123), (66, 129), (49, 31), (92, 92), (35, 51), (65, 92), (105, 115), (0, 15), (59, 59), (21, 92), (1, 115), (37, 147), (129, 129), (89, 98), (119, 127), (84, 147), (88, 15), (103, 115), (83, 129), (128, 115), (99, 98), (57, 129), (131, 98), (64, 15), (91, 92), (24, 147), (116, 15), (139, 109), (42, 59), (146, 129), (132, 115), (19, 12), (50, 48), (102, 98), (5, 92), (71, 92), (48, 115), (134, 98), (18, 59), (68, 92), (77, 15), (56, 12), (44, 59), (63, 59), (138, 147), (51, 51), (80, 51), (140, 12), (117, 48), (113, 92), (22, 12), (8, 147), (38, 147), (28, 12), (126, 92), (52, 129), (40, 31), (82, 59), (58, 12), (101, 59), (78, 16), (47, 115), (10, 31), (112, 98), (3, 98), (144, 98), (90, 115), (136, 109), (124, 115), (145, 147), (2, 123), (121, 115), (4, 115), (32, 109), (110, 51), (143, 16), (104, 31), (147, 147), (74, 31), (15, 15), (30, 115), (130, 109), (76, 115), (120, 59), (6, 127), (94, 123), (114, 123), (41, 59), (123, 123), (62, 51), (87, 127), (45, 147), (23, 16), (81, 129), (20, 48), (141, 127), (135, 109), (86, 16), (34, 59), (36, 51), (111, 115), (60, 59)] current theta: 0.162607426517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:13 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20210 rows and 20255 columns Presolve time: 0.03s Presolved: 1843 rows, 1945 columns, 5333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective -7.105427e-15, 2135 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - -0.00000 - - 0s 0 0 -0.00000 0 338 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (6499 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 [15, 49, 51, 52, 58, 59, 68, 117, 120, 123, 127, 128, 139, 144, 147] edges [(85, 15), (95, 51), (55, 15), (96, 51), (143, 128), (14, 117), (122, 59), (57, 52), (17, 51), (48, 128), (75, 127), (11, 123), (61, 123), (127, 127), (144, 15), (70, 123), (124, 128), (121, 139), (28, 120), (4, 128), (21, 68), (100, 59), (50, 117), (49, 49), (111, 139), (137, 59), (26, 51), (125, 128), (131, 139), (79, 147), (102, 117), (90, 117), (76, 128), (44, 120), (53, 49), (108, 123), (92, 68), (54, 59), (39, 147), (65, 68), (74, 52), (133, 123), (16, 128), (9, 15), (46, 123), (69, 58), (81, 58), (112, 117), (13, 139), (136, 139), (35, 51), (0, 15), (59, 59), (31, 49), (37, 147), (129, 52), (119, 127), (52, 52), (84, 147), (130, 139), (88, 15), (91, 68), (47, 128), (115, 128), (78, 52), (29, 49), (10, 49), (64, 15), (22, 120), (24, 147), (56, 58), (116, 15), (19, 120), (42, 59), (94, 147), (32, 139), (135, 139), (128, 128), (1, 128), (83, 58), (99, 117), (18, 59), (77, 15), (103, 128), (63, 59), (138, 147), (20, 117), (105, 139), (51, 51), (80, 51), (132, 128), (67, 52), (140, 58), (5, 68), (146, 52), (58, 58), (68, 68), (8, 147), (38, 147), (82, 59), (101, 59), (72, 144), (118, 128), (27, 139), (23, 120), (66, 52), (126, 68), (145, 147), (86, 120), (2, 123), (89, 139), (117, 117), (71, 68), (40, 49), (110, 51), (142, 117), (73, 58), (7, 52), (147, 147), (93, 52), (30, 128), (3, 117), (109, 139), (15, 15), (12, 58), (120, 59), (6, 127), (113, 68), (97, 144), (104, 49), (114, 123), (41, 59), (106, 139), (123, 123), (62, 51), (87, 127), (45, 147), (43, 144), (107, 52), (33, 49), (141, 127), (134, 144), (34, 59), (25, 68), (98, 144), (36, 51), (139, 139), (60, 59)] current theta: 0.162295918037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:13 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20218 rows and 20263 columns Presolve time: 0.03s Presolved: 1835 rows, 1937 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2208 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 (2208 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.162451672277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:13 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20212 rows and 20257 columns Presolve time: 0.03s Presolved: 1841 rows, 1943 columns, 5327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1943 integer (1943 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.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 [15, 49, 51, 52, 58, 59, 68, 117, 120, 123, 127, 128, 139, 144, 147] edges [(85, 15), (95, 51), (55, 15), (96, 51), (143, 128), (14, 117), (122, 59), (57, 52), (17, 51), (48, 128), (75, 127), (11, 123), (61, 123), (127, 127), (144, 15), (70, 123), (124, 128), (121, 139), (28, 120), (4, 128), (21, 68), (100, 59), (50, 117), (49, 49), (111, 139), (137, 59), (26, 51), (125, 128), (131, 139), (79, 147), (102, 117), (90, 117), (76, 128), (44, 120), (53, 49), (108, 123), (92, 68), (54, 59), (39, 147), (65, 68), (74, 52), (133, 123), (16, 128), (9, 15), (46, 123), (69, 58), (81, 58), (112, 117), (13, 139), (136, 139), (35, 51), (0, 15), (59, 59), (31, 49), (37, 147), (129, 52), (119, 127), (52, 52), (84, 147), (130, 139), (88, 15), (91, 68), (47, 128), (115, 128), (78, 52), (29, 49), (10, 49), (64, 15), (22, 120), (24, 147), (56, 58), (116, 15), (19, 120), (42, 59), (94, 147), (32, 139), (135, 139), (128, 128), (1, 128), (83, 58), (99, 117), (18, 59), (77, 15), (103, 128), (63, 59), (138, 147), (20, 117), (105, 139), (51, 51), (80, 51), (132, 128), (67, 52), (140, 58), (5, 68), (146, 52), (58, 58), (68, 68), (8, 147), (38, 147), (82, 59), (101, 59), (72, 144), (118, 128), (27, 139), (23, 120), (66, 52), (126, 68), (145, 147), (86, 120), (2, 123), (89, 139), (117, 117), (71, 68), (40, 49), (110, 51), (142, 117), (73, 58), (7, 52), (147, 147), (93, 52), (30, 128), (3, 117), (109, 139), (15, 15), (12, 58), (120, 59), (6, 127), (113, 68), (97, 144), (104, 49), (114, 123), (41, 59), (106, 139), (123, 123), (62, 51), (87, 127), (45, 147), (43, 144), (107, 52), (33, 49), (141, 127), (134, 144), (34, 59), (25, 68), (98, 144), (36, 51), (139, 139), (60, 59)] current theta: 0.162373795157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:49:13 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20214 rows and 20259 columns Presolve time: 0.03s Presolved: 1839 rows, 1941 columns, 5321 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1941 integer (1941 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.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 [15, 49, 51, 52, 58, 59, 68, 117, 120, 123, 127, 128, 139, 144, 147] edges [(85, 15), (95, 51), (55, 15), (96, 51), (143, 128), (14, 117), (122, 59), (57, 52), (17, 51), (48, 128), (75, 127), (11, 123), (61, 123), (127, 127), (144, 15), (70, 123), (124, 128), (121, 139), (28, 120), (4, 128), (21, 68), (100, 59), (50, 117), (49, 49), (111, 139), (137, 59), (26, 51), (125, 128), (131, 139), (79, 147), (102, 117), (90, 117), (76, 128), (44, 120), (53, 49), (108, 123), (92, 68), (54, 59), (39, 147), (65, 68), (74, 52), (133, 123), (16, 128), (9, 15), (46, 123), (69, 58), (81, 58), (112, 117), (13, 139), (136, 139), (35, 51), (0, 15), (59, 59), (31, 49), (37, 147), (129, 52), (119, 127), (52, 52), (84, 147), (130, 139), (88, 15), (91, 68), (47, 128), (115, 128), (78, 52), (29, 49), (10, 49), (64, 15), (22, 120), (24, 147), (56, 58), (116, 15), (19, 120), (42, 59), (94, 147), (32, 139), (135, 139), (128, 128), (1, 128), (83, 58), (99, 117), (18, 59), (77, 15), (103, 128), (63, 59), (138, 147), (20, 117), (105, 139), (51, 51), (80, 51), (132, 128), (67, 52), (140, 58), (5, 68), (146, 52), (58, 58), (68, 68), (8, 147), (38, 147), (82, 59), (101, 59), (72, 144), (118, 128), (27, 139), (23, 120), (66, 52), (126, 68), (145, 147), (86, 120), (2, 123), (89, 139), (117, 117), (71, 68), (40, 49), (110, 51), (142, 117), (73, 58), (7, 52), (147, 147), (93, 52), (30, 128), (3, 117), (109, 139), (15, 15), (12, 58), (120, 59), (6, 127), (113, 68), (97, 144), (104, 49), (114, 123), (41, 59), (106, 139), (123, 123), (62, 51), (87, 127), (45, 147), (43, 144), (107, 52), (33, 49), (141, 127), (134, 144), (34, 59), (25, 68), (98, 144), (36, 51), (139, 139), (60, 59)]