current theta: 0.675106828958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:06 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6432 rows and 6432 columns Presolve time: 0.33s Presolved: 15031 rows, 15176 columns, 44944 nonzeros Variable types: 0 continuous, 15176 integer (15176 binary) Root relaxation: objective 0.000000e+00, 1050 iterations, 0.02 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 (1050 simplex iterations) in 0.35 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, 30, 40, 41, 57, 72, 94, 99, 110, 120, 124, 125, 127, 141, 143] edges [(47, 143), (108, 141), (131, 94), (72, 143), (55, 94), (96, 143), (128, 143), (11, 141), (114, 143), (20, 143), (52, 143), (44, 94), (5, 143), (6, 141), (14, 99), (120, 141), (36, 141), (68, 141), (9, 94), (100, 143), (22, 143), (46, 143), (29, 94), (27, 143), (24, 94), (57, 141), (67, 141), (66, 94), (0, 143), (73, 143), (117, 143), (137, 143), (107, 143), (124, 143), (143, 143), (16, 141), (95, 141), (2, 143), (75, 94), (94, 141), (70, 141), (91, 141), (37, 143), (69, 143), (89, 143), (38, 143), (134, 143), (133, 94), (15, 94), (83, 143), (115, 143), (80, 143), (59, 141), (39, 143), (110, 141), (125, 143), (138, 94), (119, 143), (129, 143), (101, 94), (85, 143), (121, 143), (126, 143), (30, 143), (41, 141), (58, 143), (90, 143), (45, 94), (79, 143), (50, 99), (104, 143), (25, 94), (49, 143), (118, 94), (21, 94), (82, 94), (60, 143), (7, 94), (33, 143), (65, 143), (78, 94), (74, 143), (106, 143), (144, 143), (109, 143), (99, 6), (62, 141), (26, 99), (32, 94), (130, 141), (76, 143), (43, 94), (139, 143), (113, 94), (136, 143), (81, 143), (18, 94), (122, 143), (102, 143), (111, 143), (116, 94), (13, 94), (112, 143), (63, 143), (12, 94), (53, 94), (84, 94), (105, 143), (132, 143), (28, 94), (34, 143), (17, 94), (97, 143), (35, 143), (77, 143), (92, 143), (86, 143), (8, 143), (141, 94), (40, 143), (23, 94), (135, 143), (145, 143), (51, 141), (123, 143), (54, 143), (127, 143), (10, 143), (19, 143), (64, 143), (61, 143), (31, 143), (71, 143), (56, 143), (1, 143), (42, 143), (4, 143), (3, 143), (87, 143), (142, 143), (140, 94), (48, 94), (88, 94), (103, 141), (98, 141), (93, 94)] current theta: 0.337553414479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:07 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 15766 rows and 15766 columns Presolve time: 0.14s Presolved: 5697 rows, 5842 columns, 16942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5842 integer (5842 binary) Root relaxation: objective 0.000000e+00, 1436 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 (3030 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 [7, 28, 39, 40, 47, 72, 95, 99, 105, 108, 110, 120, 134, 137, 143] edges [(47, 143), (96, 143), (113, 28), (114, 143), (20, 143), (52, 143), (5, 143), (7, 7), (34, 137), (140, 134), (119, 137), (31, 105), (22, 143), (139, 137), (138, 134), (67, 108), (25, 28), (95, 95), (27, 143), (123, 134), (56, 105), (0, 143), (73, 143), (117, 143), (93, 28), (63, 137), (143, 143), (88, 120), (29, 120), (51, 99), (86, 40), (2, 143), (110, 120), (57, 108), (131, 134), (18, 7), (36, 95), (135, 72), (64, 7), (37, 143), (108, 99), (69, 143), (89, 143), (32, 134), (38, 143), (83, 143), (80, 143), (98, 110), (84, 28), (70, 99), (11, 95), (33, 39), (39, 143), (75, 7), (129, 143), (24, 143), (23, 28), (121, 143), (126, 143), (58, 143), (30, 105), (102, 47), (115, 72), (65, 137), (50, 99), (133, 95), (104, 143), (144, 95), (49, 143), (128, 47), (66, 108), (35, 105), (44, 110), (124, 72), (54, 108), (101, 143), (45, 108), (79, 137), (17, 95), (85, 95), (14, 137), (145, 72), (134, 134), (109, 143), (41, 137), (43, 134), (59, 99), (60, 137), (141, 108), (107, 7), (46, 47), (99, 99), (9, 143), (55, 28), (92, 7), (53, 47), (12, 134), (28, 120), (94, 120), (72, 72), (48, 110), (76, 137), (16, 108), (136, 72), (100, 72), (6, 99), (105, 143), (137, 137), (13, 134), (90, 7), (97, 143), (74, 137), (106, 137), (130, 137), (77, 143), (26, 108), (8, 143), (40, 143), (125, 105), (112, 105), (68, 134), (42, 95), (111, 137), (61, 72), (120, 95), (10, 143), (19, 143), (78, 108), (71, 143), (127, 7), (1, 143), (15, 143), (4, 143), (3, 143), (87, 143), (142, 143), (118, 108), (116, 47), (132, 137), (91, 99), (81, 137), (21, 95), (103, 99), (122, 7), (82, 108), (62, 99)] current theta: 0.16877670724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:07 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19570 rows and 19606 columns Presolve time: 0.03s Presolved: 1893 rows, 2002 columns, 5494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: cutoff, 2225 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 (2225 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.253165060859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:07 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 17886 rows and 17889 columns Presolve time: 0.07s Presolved: 3577 rows, 3719 columns, 10579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3719 integer (3719 binary) Root relaxation: objective 0.000000e+00, 1388 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 (2460 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 [21, 34, 67, 71, 77, 79, 86, 97, 99, 109, 139, 141, 142, 143, 144] edges [(94, 21), (96, 143), (95, 21), (40, 77), (52, 143), (5, 143), (84, 67), (66, 67), (15, 142), (136, 109), (83, 97), (134, 86), (45, 141), (114, 77), (142, 77), (17, 144), (87, 109), (16, 67), (13, 141), (98, 144), (63, 109), (41, 139), (67, 141), (128, 86), (77, 77), (129, 77), (73, 143), (130, 34), (120, 21), (46, 144), (71, 71), (2, 142), (132, 141), (119, 141), (20, 77), (108, 67), (42, 144), (11, 21), (113, 21), (102, 144), (127, 139), (110, 21), (18, 141), (19, 71), (37, 143), (69, 143), (7, 141), (140, 141), (25, 144), (86, 77), (38, 143), (43, 67), (32, 141), (137, 79), (27, 71), (44, 144), (135, 97), (138, 86), (97, 109), (54, 139), (30, 71), (34, 79), (125, 143), (85, 21), (144, 21), (117, 142), (126, 109), (51, 139), (81, 79), (39, 142), (28, 144), (121, 143), (115, 109), (59, 67), (53, 86), (112, 77), (58, 143), (93, 21), (35, 86), (55, 144), (23, 141), (56, 86), (49, 143), (123, 141), (145, 109), (139, 139), (48, 21), (79, 79), (76, 79), (124, 97), (10, 97), (78, 67), (33, 142), (104, 86), (90, 139), (36, 21), (70, 139), (4, 109), (74, 141), (106, 141), (99, 99), (75, 141), (6, 67), (92, 141), (109, 97), (91, 139), (111, 141), (141, 139), (57, 99), (131, 144), (143, 77), (80, 77), (122, 141), (50, 34), (31, 77), (133, 21), (14, 79), (8, 142), (26, 67), (100, 109), (107, 141), (105, 77), (9, 86), (47, 86), (61, 109), (89, 77), (60, 79), (68, 21), (62, 67), (65, 79), (118, 141), (24, 142), (82, 141), (12, 86), (1, 143), (101, 144), (21, 144), (3, 143), (72, 79), (64, 34), (22, 109), (0, 77), (88, 144), (103, 99), (29, 21), (116, 77)] current theta: 0.210970884049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:07 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18798 rows and 18806 columns Presolve time: 0.05s Presolved: 2665 rows, 2802 columns, 7838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2802 integer (2802 binary) Root relaxation: objective 0.000000e+00, 1649 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 (2857 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 57, 65, 68, 72, 76, 90, 95, 118, 128, 129, 136, 139, 141, 143] edges [(86, 129), (96, 143), (112, 129), (114, 143), (20, 143), (52, 143), (5, 143), (10, 136), (87, 136), (65, 65), (68, 141), (138, 128), (13, 141), (9, 129), (49, 128), (95, 95), (73, 136), (41, 139), (61, 136), (4, 90), (83, 136), (115, 136), (69, 8), (117, 143), (43, 141), (60, 65), (84, 141), (81, 72), (6, 118), (110, 95), (143, 143), (99, 57), (103, 139), (139, 141), (92, 68), (63, 136), (0, 129), (19, 129), (124, 136), (2, 143), (64, 139), (30, 8), (128, 128), (25, 95), (36, 95), (35, 129), (42, 128), (101, 90), (108, 118), (77, 129), (127, 139), (18, 141), (66, 118), (37, 143), (89, 143), (135, 136), (7, 141), (38, 143), (32, 141), (67, 118), (131, 141), (79, 65), (57, 57), (59, 118), (93, 118), (80, 143), (16, 118), (109, 136), (11, 95), (45, 118), (54, 139), (39, 143), (78, 141), (125, 143), (140, 118), (51, 139), (24, 129), (121, 143), (34, 76), (126, 143), (90, 90), (23, 68), (82, 68), (58, 143), (15, 90), (133, 95), (12, 128), (144, 128), (134, 128), (17, 141), (116, 129), (119, 139), (123, 141), (46, 68), (62, 118), (132, 139), (33, 143), (85, 95), (141, 141), (145, 72), (27, 8), (105, 129), (70, 139), (113, 95), (136, 136), (129, 129), (74, 141), (106, 141), (75, 141), (130, 76), (91, 139), (31, 129), (72, 72), (21, 68), (97, 136), (122, 141), (48, 68), (107, 141), (28, 95), (47, 129), (8, 143), (40, 143), (111, 90), (98, 95), (29, 68), (53, 128), (137, 76), (120, 95), (118, 141), (55, 128), (14, 76), (44, 68), (88, 128), (71, 129), (56, 143), (100, 136), (76, 65), (1, 143), (50, 76), (94, 95), (104, 128), (3, 143), (142, 143), (102, 141), (22, 136), (26, 118)] current theta: 0.189873795644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:07 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19180 rows and 19201 columns Presolve time: 0.04s Presolved: 2283 rows, 2407 columns, 6679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: objective -1.421085e-14, 1984 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 (3493 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 [35, 45, 57, 65, 81, 84, 85, 87, 91, 95, 102, 107, 112, 129, 143] edges [(96, 143), (109, 87), (112, 129), (114, 143), (20, 143), (5, 143), (139, 107), (9, 35), (7, 107), (65, 65), (12, 102), (54, 91), (132, 107), (85, 85), (32, 107), (68, 84), (136, 87), (104, 102), (95, 95), (38, 35), (130, 65), (41, 91), (92, 102), (83, 87), (144, 102), (140, 84), (134, 85), (60, 65), (107, 102), (119, 107), (48, 84), (127, 107), (110, 95), (143, 143), (99, 57), (66, 45), (145, 81), (51, 91), (117, 87), (2, 143), (81, 81), (63, 81), (131, 107), (18, 107), (25, 95), (36, 95), (35, 129), (29, 84), (77, 129), (45, 84), (15, 102), (37, 143), (69, 143), (89, 143), (44, 84), (79, 65), (57, 57), (49, 35), (82, 45), (80, 143), (11, 95), (137, 65), (39, 143), (67, 45), (125, 143), (121, 143), (14, 65), (93, 45), (128, 102), (16, 45), (58, 143), (23, 84), (50, 91), (138, 85), (133, 95), (86, 35), (59, 57), (116, 129), (26, 45), (6, 45), (30, 112), (0, 35), (33, 143), (71, 112), (55, 102), (101, 107), (123, 102), (46, 102), (113, 95), (42, 85), (73, 87), (78, 45), (97, 87), (91, 91), (52, 87), (43, 45), (70, 91), (118, 84), (105, 112), (88, 85), (22, 87), (61, 81), (53, 102), (31, 112), (24, 35), (115, 81), (13, 102), (90, 107), (64, 91), (141, 107), (4, 87), (129, 35), (75, 107), (47, 129), (8, 143), (40, 143), (98, 95), (62, 45), (27, 112), (108, 57), (122, 91), (74, 91), (111, 107), (19, 112), (10, 87), (126, 87), (120, 95), (72, 81), (135, 87), (103, 91), (102, 107), (87, 87), (34, 65), (100, 81), (106, 107), (56, 143), (76, 65), (1, 143), (17, 84), (94, 95), (124, 81), (3, 143), (142, 143), (84, 45), (21, 95), (28, 85)] current theta: 0.179325251442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:08 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19386 rows and 19415 columns Presolve time: 0.04s Presolved: 2077 rows, 2193 columns, 6053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2193 integer (2193 binary) Root relaxation: objective 0.000000e+00, 1989 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 (3160 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 [9, 10, 41, 43, 62, 65, 81, 95, 99, 105, 111, 138, 140, 143, 144] edges [(96, 143), (135, 10), (114, 143), (20, 143), (52, 143), (5, 143), (65, 65), (24, 9), (78, 62), (136, 10), (119, 111), (31, 105), (17, 144), (86, 9), (107, 111), (62, 62), (51, 41), (95, 95), (130, 65), (12, 144), (35, 9), (117, 143), (60, 65), (129, 105), (139, 111), (140, 140), (46, 144), (110, 95), (143, 143), (43, 140), (127, 111), (145, 81), (2, 143), (81, 81), (9, 9), (142, 9), (25, 95), (36, 95), (42, 144), (97, 10), (123, 111), (102, 144), (44, 140), (138, 138), (37, 143), (69, 143), (89, 143), (68, 140), (74, 41), (132, 41), (141, 43), (79, 65), (0, 9), (41, 41), (80, 143), (101, 9), (11, 95), (137, 65), (39, 143), (125, 143), (4, 10), (121, 143), (111, 111), (14, 65), (106, 111), (58, 143), (30, 105), (23, 140), (77, 105), (61, 10), (55, 144), (15, 9), (133, 95), (105, 105), (84, 140), (87, 10), (144, 144), (33, 143), (22, 10), (50, 41), (13, 140), (10, 10), (90, 111), (85, 138), (113, 95), (83, 10), (8, 105), (99, 99), (64, 41), (104, 9), (122, 41), (103, 41), (73, 10), (47, 9), (57, 99), (108, 62), (53, 144), (54, 41), (59, 62), (38, 9), (29, 140), (32, 43), (128, 144), (28, 95), (118, 62), (45, 62), (109, 10), (98, 95), (27, 105), (40, 105), (112, 105), (19, 105), (71, 105), (91, 41), (70, 41), (82, 140), (115, 10), (6, 62), (126, 10), (120, 95), (72, 81), (34, 65), (100, 81), (16, 62), (56, 143), (76, 65), (1, 143), (116, 138), (7, 111), (67, 62), (134, 144), (63, 10), (94, 95), (124, 81), (92, 144), (75, 111), (3, 143), (131, 43), (66, 140), (18, 43), (48, 140), (49, 9), (88, 144), (26, 62), (21, 95), (93, 140)] current theta: 0.174050979341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:08 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19482 rows and 19514 columns Presolve time: 0.03s Presolved: 1981 rows, 2094 columns, 5762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: objective 0.000000e+00, 1953 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 (3254 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 [41, 43, 55, 62, 65, 81, 85, 86, 99, 107, 112, 113, 121, 125, 135] edges [(80, 125), (139, 107), (29, 43), (95, 113), (133, 113), (97, 135), (7, 107), (65, 65), (132, 107), (85, 85), (78, 62), (39, 125), (32, 107), (49, 86), (5, 125), (33, 125), (62, 62), (51, 41), (2, 125), (123, 107), (130, 65), (143, 125), (83, 135), (102, 55), (128, 86), (3, 125), (23, 43), (84, 43), (140, 43), (25, 113), (107, 107), (119, 107), (89, 125), (21, 113), (127, 107), (36, 113), (77, 112), (125, 125), (145, 81), (13, 43), (81, 81), (63, 81), (131, 107), (134, 55), (0, 55), (18, 107), (20, 125), (40, 125), (144, 55), (86, 86), (41, 41), (92, 43), (137, 65), (82, 43), (94, 113), (22, 121), (14, 65), (101, 55), (4, 121), (117, 125), (35, 86), (98, 113), (58, 121), (138, 85), (109, 135), (46, 43), (93, 43), (1, 125), (11, 113), (17, 43), (136, 135), (60, 81), (142, 125), (115, 135), (15, 55), (30, 112), (112, 112), (74, 107), (50, 41), (43, 43), (71, 112), (114, 125), (96, 125), (10, 135), (135, 135), (9, 55), (121, 125), (99, 99), (64, 41), (122, 41), (12, 55), (105, 112), (88, 85), (61, 81), (103, 41), (120, 113), (66, 62), (42, 55), (126, 121), (57, 99), (108, 62), (31, 112), (54, 41), (90, 107), (59, 62), (68, 43), (141, 107), (129, 112), (116, 86), (75, 107), (118, 62), (45, 62), (47, 86), (27, 112), (8, 125), (55, 55), (38, 86), (111, 107), (87, 121), (91, 41), (52, 121), (19, 112), (70, 41), (6, 62), (104, 55), (24, 86), (72, 81), (56, 125), (37, 125), (73, 135), (34, 65), (100, 81), (106, 107), (16, 62), (48, 43), (79, 81), (76, 65), (67, 62), (124, 81), (53, 55), (69, 125), (113, 113), (26, 62), (110, 113), (28, 113), (44, 43)] current theta: 0.17141384329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:08 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19528 rows and 19562 columns Presolve time: 0.03s Presolved: 1935 rows, 2046 columns, 5622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: objective 0.000000e+00, 1906 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 (1906 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 [9, 57, 76, 81, 84, 89, 91, 97, 107, 108, 112, 121, 133, 138, 144] edges [(96, 9), (80, 89), (33, 89), (7, 107), (13, 84), (83, 97), (54, 91), (24, 9), (37, 89), (132, 107), (6, 108), (32, 107), (69, 121), (68, 84), (110, 133), (17, 144), (86, 9), (67, 108), (20, 89), (123, 107), (41, 91), (12, 144), (35, 9), (140, 84), (107, 107), (119, 107), (48, 84), (127, 107), (46, 144), (99, 57), (77, 112), (95, 133), (125, 89), (2, 89), (145, 81), (51, 91), (81, 81), (63, 81), (131, 107), (70, 108), (9, 9), (18, 107), (42, 144), (73, 97), (98, 133), (102, 144), (45, 84), (138, 138), (56, 9), (40, 89), (97, 97), (139, 91), (44, 84), (89, 121), (121, 89), (0, 9), (57, 57), (120, 133), (101, 9), (84, 84), (135, 97), (11, 133), (5, 89), (59, 108), (22, 121), (34, 76), (21, 133), (4, 121), (143, 89), (76, 76), (23, 84), (8, 89), (50, 91), (55, 144), (58, 121), (15, 9), (66, 84), (144, 144), (60, 81), (142, 89), (30, 112), (87, 97), (112, 112), (10, 97), (71, 112), (117, 121), (85, 138), (136, 97), (1, 9), (91, 91), (104, 9), (118, 84), (105, 112), (109, 97), (61, 81), (3, 89), (130, 76), (47, 9), (126, 121), (16, 108), (31, 112), (53, 144), (129, 9), (28, 133), (90, 107), (64, 91), (141, 107), (38, 9), (62, 108), (29, 144), (128, 144), (26, 108), (36, 133), (75, 107), (27, 112), (122, 91), (74, 91), (111, 107), (113, 133), (137, 76), (52, 121), (19, 112), (25, 133), (43, 84), (82, 84), (72, 81), (114, 9), (103, 91), (108, 108), (14, 76), (78, 108), (100, 81), (106, 107), (79, 81), (116, 138), (134, 144), (124, 81), (92, 144), (39, 89), (133, 133), (65, 76), (49, 9), (94, 133), (88, 144), (115, 97), (93, 84)] current theta: 0.170095275265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:08 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19544 rows and 19578 columns Presolve time: 0.03s Presolved: 1919 rows, 2030 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2030 integer (2030 binary) Root relaxation: objective 0.000000e+00, 1903 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 (1903 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 [12, 14, 31, 35, 57, 62, 81, 85, 89, 91, 97, 107, 113, 117, 140] edges [(22, 117), (80, 89), (33, 89), (34, 14), (95, 113), (133, 113), (9, 35), (7, 107), (83, 97), (55, 12), (54, 91), (37, 89), (132, 107), (85, 85), (78, 62), (32, 107), (35, 35), (20, 89), (62, 62), (123, 107), (38, 35), (41, 91), (117, 117), (25, 113), (107, 107), (119, 107), (21, 113), (65, 14), (127, 107), (140, 140), (99, 57), (36, 113), (76, 14), (14, 14), (43, 140), (125, 89), (2, 89), (145, 81), (51, 91), (69, 89), (92, 12), (81, 81), (101, 12), (63, 81), (4, 117), (131, 107), (18, 107), (73, 97), (44, 140), (68, 140), (40, 89), (97, 97), (139, 91), (27, 31), (102, 12), (57, 57), (121, 117), (49, 35), (15, 12), (135, 97), (5, 89), (52, 117), (94, 113), (105, 35), (143, 89), (8, 89), (50, 91), (23, 140), (137, 14), (98, 113), (138, 85), (86, 35), (46, 12), (84, 140), (11, 113), (60, 81), (128, 12), (142, 89), (17, 140), (87, 97), (0, 35), (10, 97), (13, 140), (56, 117), (58, 97), (136, 97), (91, 91), (47, 35), (71, 31), (144, 12), (70, 91), (88, 85), (109, 97), (61, 81), (3, 89), (12, 12), (120, 113), (1, 35), (108, 62), (24, 35), (134, 12), (90, 107), (64, 91), (59, 62), (42, 12), (104, 12), (141, 107), (112, 31), (29, 140), (129, 35), (30, 31), (75, 107), (118, 62), (45, 62), (126, 97), (116, 35), (122, 91), (74, 91), (114, 117), (111, 107), (82, 140), (6, 62), (19, 31), (89, 89), (72, 81), (96, 117), (103, 91), (100, 81), (106, 107), (16, 62), (130, 14), (79, 81), (53, 12), (67, 62), (124, 81), (31, 31), (39, 89), (66, 140), (48, 140), (77, 35), (113, 113), (26, 62), (115, 97), (110, 113), (28, 113), (93, 140)] current theta: 0.169435991252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:08 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19562 rows and 19597 columns Presolve time: 0.03s Presolved: 1901 rows, 2011 columns, 5519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2011 integer (2011 binary) Root relaxation: cutoff, 2171 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 (2171 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.169765633258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:09 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19556 rows and 19591 columns Presolve time: 0.03s Presolved: 1907 rows, 2017 columns, 5537 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2017 integer (2017 binary) Root relaxation: cutoff, 153 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 (153 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, 14, 31, 35, 57, 62, 81, 85, 89, 91, 97, 107, 113, 117, 140] edges [(22, 117), (80, 89), (33, 89), (34, 14), (95, 113), (133, 113), (9, 35), (7, 107), (83, 97), (55, 12), (54, 91), (37, 89), (132, 107), (85, 85), (78, 62), (32, 107), (35, 35), (20, 89), (62, 62), (123, 107), (38, 35), (41, 91), (117, 117), (25, 113), (107, 107), (119, 107), (21, 113), (65, 14), (127, 107), (140, 140), (99, 57), (36, 113), (76, 14), (14, 14), (43, 140), (125, 89), (2, 89), (145, 81), (51, 91), (69, 89), (92, 12), (81, 81), (101, 12), (63, 81), (4, 117), (131, 107), (18, 107), (73, 97), (44, 140), (68, 140), (40, 89), (97, 97), (139, 91), (27, 31), (102, 12), (57, 57), (121, 117), (49, 35), (15, 12), (135, 97), (5, 89), (52, 117), (94, 113), (105, 35), (143, 89), (8, 89), (50, 91), (23, 140), (137, 14), (98, 113), (138, 85), (86, 35), (46, 12), (84, 140), (11, 113), (60, 81), (128, 12), (142, 89), (17, 140), (87, 97), (0, 35), (10, 97), (13, 140), (56, 117), (58, 97), (136, 97), (91, 91), (47, 35), (71, 31), (144, 12), (70, 91), (88, 85), (109, 97), (61, 81), (3, 89), (12, 12), (120, 113), (1, 35), (108, 62), (24, 35), (134, 12), (90, 107), (64, 91), (59, 62), (42, 12), (104, 12), (141, 107), (112, 31), (29, 140), (129, 35), (30, 31), (75, 107), (118, 62), (45, 62), (126, 97), (116, 35), (122, 91), (74, 91), (114, 117), (111, 107), (82, 140), (6, 62), (19, 31), (89, 89), (72, 81), (96, 117), (103, 91), (100, 81), (106, 107), (16, 62), (130, 14), (79, 81), (53, 12), (67, 62), (124, 81), (31, 31), (39, 89), (66, 140), (48, 140), (77, 35), (113, 113), (26, 62), (115, 97), (110, 113), (28, 113), (93, 140)] current theta: 0.169600812255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:09 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19558 rows and 19593 columns Presolve time: 0.03s Presolved: 1905 rows, 2015 columns, 5531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2015 integer (2015 binary) Root relaxation: objective 0.000000e+00, 1905 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 (1905 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 [12, 31, 35, 44, 62, 76, 81, 85, 89, 91, 97, 99, 107, 117, 133] edges [(29, 44), (22, 117), (80, 89), (33, 89), (9, 35), (83, 97), (55, 12), (54, 91), (37, 89), (132, 107), (85, 85), (78, 62), (32, 107), (110, 133), (35, 35), (20, 89), (62, 62), (123, 107), (38, 35), (41, 91), (117, 117), (107, 107), (119, 107), (127, 107), (13, 44), (95, 133), (125, 89), (2, 89), (145, 81), (51, 91), (69, 89), (92, 12), (81, 81), (101, 12), (63, 81), (4, 117), (131, 107), (18, 107), (73, 97), (98, 133), (82, 44), (40, 89), (97, 97), (139, 91), (27, 31), (102, 12), (121, 117), (49, 35), (120, 133), (15, 12), (135, 97), (11, 133), (5, 89), (52, 117), (34, 76), (21, 133), (105, 35), (143, 89), (76, 76), (8, 89), (50, 91), (93, 44), (138, 85), (86, 35), (71, 35), (68, 44), (60, 81), (128, 12), (142, 89), (87, 97), (0, 35), (10, 97), (56, 117), (58, 97), (136, 97), (91, 91), (99, 99), (47, 35), (144, 12), (70, 91), (88, 85), (46, 44), (109, 97), (61, 81), (3, 89), (130, 76), (43, 44), (12, 12), (1, 35), (66, 62), (57, 99), (108, 62), (24, 35), (7, 12), (28, 133), (134, 12), (90, 107), (64, 91), (59, 62), (42, 12), (44, 44), (104, 12), (141, 107), (112, 31), (17, 44), (129, 35), (30, 31), (36, 133), (75, 107), (118, 62), (45, 62), (126, 97), (116, 35), (122, 91), (74, 91), (114, 117), (111, 107), (113, 133), (137, 76), (25, 133), (6, 62), (19, 31), (89, 89), (72, 81), (96, 117), (103, 91), (14, 76), (100, 81), (106, 107), (16, 62), (79, 81), (53, 12), (67, 62), (84, 44), (140, 44), (124, 81), (31, 31), (48, 44), (39, 89), (133, 133), (65, 76), (77, 35), (94, 133), (26, 62), (115, 97), (23, 44)] current theta: 0.169518401754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:09 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19560 rows and 19595 columns Presolve time: 0.03s Presolved: 1903 rows, 2013 columns, 5525 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: cutoff, 153 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 (153 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, 31, 35, 44, 62, 76, 81, 85, 89, 91, 97, 99, 107, 117, 133] edges [(29, 44), (22, 117), (80, 89), (33, 89), (9, 35), (83, 97), (55, 12), (54, 91), (37, 89), (132, 107), (85, 85), (78, 62), (32, 107), (110, 133), (35, 35), (20, 89), (62, 62), (123, 107), (38, 35), (41, 91), (117, 117), (107, 107), (119, 107), (127, 107), (13, 44), (95, 133), (125, 89), (2, 89), (145, 81), (51, 91), (69, 89), (92, 12), (81, 81), (101, 12), (63, 81), (4, 117), (131, 107), (18, 107), (73, 97), (98, 133), (82, 44), (40, 89), (97, 97), (139, 91), (27, 31), (102, 12), (121, 117), (49, 35), (120, 133), (15, 12), (135, 97), (11, 133), (5, 89), (52, 117), (34, 76), (21, 133), (105, 35), (143, 89), (76, 76), (8, 89), (50, 91), (93, 44), (138, 85), (86, 35), (71, 35), (68, 44), (60, 81), (128, 12), (142, 89), (87, 97), (0, 35), (10, 97), (56, 117), (58, 97), (136, 97), (91, 91), (99, 99), (47, 35), (144, 12), (70, 91), (88, 85), (46, 44), (109, 97), (61, 81), (3, 89), (130, 76), (43, 44), (12, 12), (1, 35), (66, 62), (57, 99), (108, 62), (24, 35), (7, 12), (28, 133), (134, 12), (90, 107), (64, 91), (59, 62), (42, 12), (44, 44), (104, 12), (141, 107), (112, 31), (17, 44), (129, 35), (30, 31), (36, 133), (75, 107), (118, 62), (45, 62), (126, 97), (116, 35), (122, 91), (74, 91), (114, 117), (111, 107), (113, 133), (137, 76), (25, 133), (6, 62), (19, 31), (89, 89), (72, 81), (96, 117), (103, 91), (14, 76), (100, 81), (106, 107), (16, 62), (79, 81), (53, 12), (67, 62), (84, 44), (140, 44), (124, 81), (31, 31), (48, 44), (39, 89), (133, 133), (65, 76), (77, 35), (94, 133), (26, 62), (115, 97), (23, 44)]