current theta: 0.649905312178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:27 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 7246 rows and 7246 columns Presolve time: 0.32s Presolved: 14807 rows, 14954 columns, 44270 nonzeros Variable types: 0 continuous, 14954 integer (14954 binary) Root relaxation: objective 0.000000e+00, 1808 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 (3615 simplex iterations) in 0.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 3, 4, 29, 43, 51, 66, 87, 90, 93, 100, 107, 108, 116, 118] edges [(40, 4), (119, 108), (92, 100), (35, 107), (65, 100), (135, 4), (30, 4), (36, 4), (52, 29), (94, 107), (81, 87), (11, 100), (62, 87), (101, 100), (41, 66), (147, 100), (51, 107), (133, 100), (31, 93), (110, 107), (77, 100), (5, 66), (16, 107), (37, 107), (105, 0), (1, 107), (146, 66), (87, 3), (67, 100), (20, 100), (76, 100), (118, 100), (89, 107), (68, 116), (112, 100), (72, 29), (6, 87), (126, 43), (50, 4), (74, 66), (28, 87), (143, 87), (142, 4), (43, 4), (60, 107), (44, 116), (113, 107), (131, 107), (13, 4), (63, 107), (144, 43), (84, 107), (99, 93), (80, 87), (49, 66), (56, 116), (138, 107), (104, 100), (130, 107), (61, 118), (85, 100), (136, 100), (82, 4), (124, 87), (19, 29), (93, 107), (102, 118), (22, 3), (137, 29), (70, 116), (88, 66), (26, 118), (120, 100), (15, 4), (32, 108), (25, 43), (7, 100), (2, 93), (27, 29), (96, 100), (145, 87), (46, 66), (0, 66), (42, 118), (122, 100), (79, 4), (109, 100), (3, 87), (69, 107), (47, 107), (140, 108), (114, 87), (29, 29), (98, 100), (78, 107), (107, 107), (45, 100), (12, 107), (108, 100), (103, 3), (83, 90), (71, 107), (117, 29), (91, 43), (121, 4), (57, 107), (123, 87), (39, 51), (64, 107), (23, 87), (24, 100), (10, 100), (134, 107), (8, 90), (58, 43), (115, 100), (33, 0), (132, 87), (116, 66), (59, 116), (128, 43), (90, 100), (55, 4), (95, 87), (106, 118), (21, 3), (139, 100), (34, 116), (100, 100), (127, 43), (86, 66), (75, 116), (66, 4), (38, 93), (53, 4), (125, 107), (73, 108), (18, 93), (54, 100), (17, 90), (97, 66), (4, 116), (141, 100), (9, 108), (129, 116), (48, 100), (111, 3), (14, 43)] current theta: 0.324952656089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:28 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 16608 rows and 16608 columns Presolve time: 0.13s Presolved: 5445 rows, 5592 columns, 16184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5592 integer (5592 binary) Root relaxation: objective 0.000000e+00, 1146 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 (2320 simplex iterations) in 0.22 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, 26, 63, 70, 99, 100, 102, 108, 110, 116, 118, 128, 129, 137, 145] edges [(125, 99), (11, 108), (120, 129), (135, 145), (6, 128), (73, 99), (51, 99), (78, 137), (40, 129), (144, 70), (2, 145), (96, 102), (110, 99), (119, 100), (43, 128), (9, 99), (37, 99), (122, 102), (32, 129), (109, 102), (36, 70), (41, 70), (45, 102), (4, 128), (68, 70), (76, 63), (99, 99), (49, 129), (118, 100), (127, 99), (141, 99), (58, 145), (44, 70), (131, 99), (126, 129), (52, 63), (75, 99), (62, 102), (138, 129), (24, 102), (115, 102), (88, 110), (82, 128), (8, 129), (1, 129), (105, 128), (102, 145), (54, 26), (143, 145), (56, 128), (147, 99), (60, 99), (74, 128), (113, 99), (139, 102), (18, 99), (146, 26), (14, 70), (129, 129), (70, 70), (85, 100), (80, 128), (86, 99), (15, 129), (47, 128), (55, 129), (130, 99), (145, 145), (35, 63), (114, 145), (97, 129), (136, 108), (53, 129), (65, 102), (103, 70), (83, 99), (92, 102), (140, 99), (12, 145), (10, 99), (98, 26), (79, 70), (28, 102), (63, 63), (128, 128), (16, 129), (7, 26), (46, 70), (123, 145), (17, 99), (42, 137), (77, 102), (26, 99), (69, 145), (137, 129), (57, 99), (13, 102), (25, 128), (101, 26), (31, 102), (108, 100), (133, 63), (84, 70), (48, 99), (91, 129), (67, 102), (124, 108), (20, 102), (33, 70), (132, 145), (111, 145), (112, 102), (3, 102), (27, 63), (30, 102), (71, 99), (0, 128), (81, 145), (90, 100), (117, 145), (134, 99), (61, 129), (121, 128), (23, 145), (38, 99), (116, 128), (19, 102), (64, 70), (59, 70), (104, 102), (100, 108), (142, 26), (39, 129), (29, 145), (107, 129), (21, 102), (5, 128), (50, 129), (66, 70), (95, 102), (89, 100), (87, 145), (22, 145), (94, 99), (93, 63), (72, 145), (34, 129), (106, 102)] current theta: 0.162476328044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:28 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20284 rows and 20330 columns Presolve time: 0.03s Presolved: 1769 rows, 1870 columns, 5110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1870 integer (1870 binary) Root relaxation: cutoff, 2059 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 (2059 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.243714492067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:28 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 18634 rows and 18639 columns Presolve time: 0.07s Presolved: 3419 rows, 3561 columns, 10101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3561 integer (3561 binary) Root relaxation: objective 0.000000e+00, 1565 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 (2804 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 [11, 72, 79, 83, 92, 93, 94, 96, 98, 100, 128, 138, 145, 146, 147] edges [(142, 146), (135, 145), (110, 138), (78, 83), (73, 147), (92, 96), (27, 72), (64, 79), (2, 145), (102, 96), (11, 100), (16, 94), (43, 128), (71, 94), (66, 128), (47, 72), (140, 83), (52, 146), (38, 94), (20, 92), (57, 93), (133, 96), (4, 128), (67, 96), (58, 72), (40, 146), (77, 96), (101, 147), (112, 96), (118, 100), (36, 128), (123, 72), (119, 147), (144, 79), (137, 146), (75, 93), (129, 146), (14, 128), (61, 93), (82, 128), (143, 145), (56, 128), (63, 93), (26, 147), (29, 92), (28, 145), (46, 128), (93, 93), (88, 146), (104, 96), (141, 147), (79, 79), (33, 79), (15, 79), (44, 79), (50, 146), (136, 100), (13, 93), (49, 93), (127, 146), (145, 145), (19, 145), (114, 145), (21, 96), (32, 146), (31, 145), (24, 93), (53, 79), (96, 96), (69, 92), (10, 147), (130, 94), (6, 72), (122, 92), (106, 96), (8, 93), (138, 138), (107, 146), (7, 96), (128, 128), (126, 79), (125, 147), (70, 79), (55, 79), (59, 128), (86, 146), (99, 146), (146, 146), (91, 79), (12, 72), (30, 72), (39, 138), (80, 72), (9, 83), (3, 145), (97, 79), (72, 72), (109, 96), (25, 128), (35, 96), (134, 94), (120, 93), (108, 100), (48, 147), (42, 93), (98, 147), (132, 145), (45, 92), (115, 96), (17, 146), (83, 94), (34, 93), (111, 145), (0, 128), (18, 147), (139, 96), (81, 145), (147, 147), (60, 94), (124, 96), (117, 145), (121, 128), (74, 72), (23, 145), (89, 147), (100, 100), (116, 128), (37, 138), (90, 96), (62, 145), (131, 146), (54, 147), (105, 79), (84, 94), (113, 83), (51, 138), (95, 145), (5, 128), (85, 147), (103, 72), (41, 79), (87, 145), (94, 94), (68, 128), (76, 93), (22, 145), (65, 96), (1, 138)] current theta: 0.203095410056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:28 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19518 rows and 19529 columns Presolve time: 0.04s Presolved: 2535 rows, 2671 columns, 7443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 0.000000e+00, 1438 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2501 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 10, 35, 49, 66, 72, 76, 85, 94, 104, 128, 139, 144, 146, 147] edges [(67, 35), (142, 146), (85, 85), (117, 3), (114, 72), (39, 94), (44, 144), (73, 147), (22, 72), (105, 66), (33, 144), (71, 94), (66, 128), (108, 85), (57, 147), (52, 146), (29, 3), (24, 76), (91, 144), (19, 76), (112, 104), (21, 35), (5, 66), (140, 147), (58, 72), (3, 3), (16, 144), (90, 35), (87, 3), (101, 147), (49, 49), (68, 66), (36, 128), (119, 147), (136, 85), (31, 139), (7, 35), (145, 3), (123, 76), (132, 72), (129, 146), (27, 49), (63, 139), (23, 72), (20, 104), (133, 139), (43, 66), (103, 49), (26, 147), (46, 128), (14, 66), (88, 146), (141, 147), (82, 66), (11, 85), (120, 146), (50, 146), (25, 66), (56, 66), (8, 146), (104, 104), (47, 128), (137, 76), (134, 146), (127, 146), (93, 146), (17, 147), (32, 146), (135, 76), (10, 147), (18, 146), (130, 94), (6, 72), (41, 146), (9, 10), (2, 3), (107, 146), (34, 49), (128, 128), (28, 3), (143, 3), (125, 147), (12, 76), (81, 3), (109, 104), (121, 66), (42, 76), (78, 147), (86, 146), (146, 146), (106, 104), (80, 72), (144, 144), (138, 94), (38, 10), (40, 144), (72, 72), (96, 139), (30, 76), (69, 76), (95, 139), (99, 10), (100, 85), (48, 147), (1, 144), (122, 104), (45, 139), (98, 147), (61, 146), (53, 66), (139, 104), (102, 76), (83, 94), (59, 144), (35, 104), (124, 104), (92, 139), (62, 3), (110, 94), (115, 139), (0, 128), (116, 66), (147, 147), (75, 146), (13, 76), (60, 94), (113, 10), (65, 139), (15, 144), (51, 94), (74, 72), (89, 147), (126, 144), (64, 49), (97, 144), (118, 85), (70, 144), (131, 146), (54, 147), (84, 94), (76, 139), (4, 66), (37, 94), (79, 144), (55, 66), (94, 94), (111, 3), (77, 35)] current theta: 0.18278586905 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 19934 rows and 19960 columns Presolve time: 0.04s Presolved: 2119 rows, 2240 columns, 6180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2240 integer (2240 binary) Root relaxation: objective 0.000000e+00, 1842 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 (2955 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 [10, 35, 56, 58, 64, 66, 76, 91, 94, 100, 101, 104, 132, 143, 146] edges [(66, 66), (67, 35), (142, 146), (27, 58), (39, 94), (124, 35), (62, 143), (103, 58), (105, 66), (144, 91), (11, 100), (26, 146), (52, 146), (77, 104), (24, 76), (112, 104), (99, 94), (78, 101), (36, 66), (29, 143), (111, 143), (6, 58), (90, 35), (96, 76), (54, 101), (117, 143), (118, 100), (31, 143), (84, 91), (5, 58), (87, 143), (48, 101), (7, 35), (53, 64), (123, 76), (129, 146), (80, 58), (2, 143), (16, 91), (44, 91), (20, 104), (64, 64), (43, 66), (114, 132), (128, 66), (57, 146), (88, 146), (40, 64), (12, 132), (70, 91), (81, 143), (122, 143), (85, 100), (120, 146), (145, 143), (50, 146), (0, 56), (136, 100), (25, 66), (8, 146), (104, 104), (3, 143), (137, 76), (134, 146), (34, 64), (143, 143), (127, 146), (109, 35), (93, 146), (133, 76), (33, 91), (32, 146), (135, 76), (130, 94), (9, 10), (79, 91), (22, 58), (21, 104), (107, 146), (46, 66), (89, 35), (42, 35), (73, 101), (15, 91), (1, 91), (86, 146), (146, 146), (106, 104), (28, 143), (47, 58), (116, 56), (45, 104), (95, 143), (10, 10), (4, 56), (138, 94), (38, 10), (58, 58), (30, 76), (17, 10), (69, 76), (121, 58), (108, 100), (141, 101), (61, 146), (91, 91), (126, 64), (139, 104), (63, 76), (131, 94), (83, 94), (72, 58), (35, 104), (68, 56), (97, 91), (41, 91), (110, 94), (75, 146), (115, 104), (119, 101), (13, 76), (60, 94), (101, 101), (113, 10), (125, 146), (71, 10), (51, 94), (100, 100), (76, 76), (59, 66), (147, 10), (18, 101), (14, 64), (49, 64), (74, 58), (65, 104), (102, 143), (98, 101), (23, 132), (132, 58), (37, 94), (82, 56), (140, 10), (55, 66), (19, 143), (94, 94), (92, 104), (56, 56)] current theta: 0.172631098547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20106 rows and 20137 columns Presolve time: 0.03s Presolved: 1947 rows, 2063 columns, 5659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: objective 3.552714e-15, 1910 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 (2817 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 [35, 56, 71, 78, 91, 94, 100, 103, 105, 114, 127, 137, 139, 143, 147] edges [(67, 35), (39, 94), (73, 147), (124, 35), (32, 137), (62, 143), (71, 71), (22, 114), (104, 139), (144, 91), (11, 100), (75, 127), (141, 78), (58, 103), (97, 127), (6, 103), (127, 127), (113, 71), (105, 105), (129, 127), (17, 78), (48, 78), (27, 103), (49, 137), (99, 94), (46, 103), (29, 143), (111, 143), (90, 35), (101, 147), (128, 56), (112, 139), (140, 71), (117, 143), (118, 100), (10, 71), (31, 143), (87, 143), (80, 103), (119, 147), (123, 114), (7, 35), (72, 114), (36, 105), (132, 114), (59, 105), (18, 78), (2, 143), (16, 91), (133, 139), (23, 114), (12, 114), (14, 103), (8, 137), (81, 143), (66, 105), (85, 100), (76, 137), (147, 78), (0, 56), (136, 100), (3, 143), (122, 139), (34, 103), (25, 56), (143, 143), (109, 35), (77, 139), (91, 127), (145, 114), (33, 91), (50, 137), (35, 35), (93, 137), (41, 127), (20, 139), (47, 103), (103, 103), (86, 127), (107, 127), (89, 35), (5, 103), (15, 91), (38, 71), (1, 91), (79, 105), (30, 114), (28, 143), (42, 137), (116, 56), (95, 143), (4, 56), (44, 105), (138, 94), (121, 103), (96, 139), (69, 114), (108, 100), (88, 127), (26, 78), (142, 137), (135, 114), (130, 71), (126, 127), (45, 139), (114, 114), (98, 147), (43, 56), (137, 137), (78, 78), (131, 94), (57, 78), (83, 94), (68, 56), (37, 71), (21, 139), (52, 137), (74, 103), (92, 139), (70, 105), (110, 94), (53, 105), (115, 139), (63, 137), (120, 78), (55, 105), (9, 71), (134, 78), (60, 94), (40, 127), (65, 139), (51, 94), (100, 100), (125, 78), (102, 139), (13, 137), (61, 78), (146, 127), (54, 147), (24, 137), (106, 139), (84, 94), (64, 127), (82, 56), (19, 143), (94, 94), (139, 139), (56, 56)] current theta: 0.167553713296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20184 rows and 20220 columns Presolve time: 0.03s Presolved: 1869 rows, 1980 columns, 5420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: objective 7.105427e-15, 1804 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 (3063 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 [35, 43, 54, 55, 71, 78, 100, 103, 110, 114, 127, 137, 138, 139, 143] edges [(67, 35), (124, 35), (32, 137), (62, 143), (0, 43), (22, 114), (104, 139), (11, 100), (75, 127), (84, 138), (141, 78), (58, 103), (138, 110), (97, 127), (6, 103), (127, 127), (113, 71), (73, 78), (129, 127), (17, 78), (48, 78), (43, 43), (27, 103), (49, 137), (86, 110), (54, 54), (46, 103), (29, 143), (111, 143), (90, 35), (112, 139), (140, 71), (117, 143), (118, 100), (10, 71), (31, 143), (87, 143), (80, 103), (123, 114), (7, 35), (72, 114), (116, 43), (83, 71), (132, 114), (15, 138), (18, 78), (2, 143), (133, 139), (119, 54), (144, 55), (23, 114), (12, 114), (14, 103), (37, 110), (8, 137), (81, 143), (51, 110), (85, 100), (145, 143), (76, 137), (147, 78), (136, 100), (3, 143), (122, 139), (34, 103), (143, 143), (39, 110), (109, 35), (77, 139), (91, 127), (33, 55), (59, 55), (66, 55), (50, 137), (35, 35), (93, 137), (41, 127), (25, 43), (20, 139), (47, 103), (103, 103), (107, 127), (4, 43), (52, 78), (89, 35), (5, 103), (99, 110), (38, 71), (131, 110), (30, 114), (28, 143), (56, 43), (42, 137), (44, 55), (95, 143), (70, 55), (121, 103), (96, 139), (68, 43), (69, 114), (108, 100), (88, 127), (26, 78), (142, 137), (135, 114), (130, 71), (126, 127), (45, 139), (114, 114), (53, 55), (137, 137), (78, 78), (79, 55), (57, 78), (16, 138), (21, 139), (74, 103), (92, 139), (115, 139), (63, 137), (120, 78), (94, 110), (110, 71), (128, 43), (9, 71), (134, 78), (40, 127), (65, 139), (82, 43), (100, 100), (125, 78), (101, 54), (98, 54), (102, 139), (13, 137), (61, 78), (146, 127), (24, 137), (106, 139), (64, 127), (71, 110), (55, 55), (36, 55), (19, 143), (60, 110), (139, 139), (1, 138), (105, 55)] current theta: 0.16501502067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20240 rows and 20282 columns Presolve time: 0.03s Presolved: 1813 rows, 1918 columns, 5246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1918 integer (1918 binary) Root relaxation: objective 0.000000e+00, 1936 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 (3112 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, 35, 53, 65, 68, 71, 73, 80, 91, 98, 100, 110, 114, 137, 143] edges [(67, 35), (66, 53), (60, 71), (14, 80), (124, 35), (32, 137), (62, 143), (146, 8), (22, 114), (144, 91), (11, 100), (40, 91), (138, 110), (106, 65), (0, 68), (113, 71), (18, 73), (35, 65), (49, 137), (86, 110), (125, 73), (29, 143), (111, 143), (47, 80), (112, 65), (90, 35), (98, 98), (61, 73), (140, 71), (117, 143), (118, 100), (10, 71), (31, 143), (20, 65), (84, 91), (75, 8), (87, 143), (46, 53), (58, 80), (53, 53), (116, 68), (123, 114), (7, 35), (72, 114), (121, 80), (139, 65), (27, 80), (132, 114), (2, 143), (16, 91), (44, 91), (23, 114), (73, 73), (17, 73), (45, 35), (12, 114), (5, 53), (129, 91), (141, 73), (37, 110), (54, 98), (4, 68), (70, 91), (81, 143), (122, 143), (51, 110), (85, 100), (145, 143), (76, 137), (136, 100), (55, 53), (3, 143), (143, 143), (39, 110), (6, 80), (78, 73), (96, 65), (33, 91), (120, 73), (105, 53), (50, 137), (93, 137), (26, 73), (34, 53), (79, 91), (80, 80), (89, 35), (134, 73), (99, 110), (126, 53), (92, 65), (15, 91), (38, 71), (131, 110), (1, 91), (36, 68), (147, 73), (30, 114), (101, 98), (88, 8), (28, 143), (42, 137), (74, 80), (119, 98), (95, 143), (77, 65), (68, 68), (64, 8), (69, 114), (108, 100), (109, 65), (142, 137), (135, 114), (130, 71), (114, 114), (91, 91), (137, 137), (52, 137), (97, 91), (115, 65), (65, 35), (41, 91), (63, 137), (133, 35), (94, 110), (9, 71), (48, 73), (43, 68), (82, 68), (100, 100), (127, 91), (128, 68), (13, 137), (103, 80), (83, 110), (104, 65), (102, 143), (24, 137), (110, 110), (71, 110), (21, 65), (56, 68), (107, 110), (57, 73), (19, 114), (59, 53), (8, 8), (25, 68)] current theta: 0.163745674357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:29 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20256 rows and 20301 columns Presolve time: 0.03s Presolved: 1797 rows, 1899 columns, 5195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 46 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (46 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 35, 53, 65, 68, 71, 73, 80, 91, 98, 100, 110, 114, 137, 143] edges [(67, 35), (66, 53), (60, 71), (14, 80), (124, 35), (32, 137), (62, 143), (146, 8), (22, 114), (144, 91), (11, 100), (40, 91), (138, 110), (106, 65), (0, 68), (113, 71), (18, 73), (35, 65), (49, 137), (86, 110), (125, 73), (29, 143), (111, 143), (47, 80), (112, 65), (90, 35), (98, 98), (61, 73), (140, 71), (117, 143), (118, 100), (10, 71), (31, 143), (20, 65), (84, 91), (75, 8), (87, 143), (46, 53), (58, 80), (53, 53), (116, 68), (123, 114), (7, 35), (72, 114), (121, 80), (139, 65), (27, 80), (132, 114), (2, 143), (16, 91), (44, 91), (23, 114), (73, 73), (17, 73), (45, 35), (12, 114), (5, 53), (129, 91), (141, 73), (37, 110), (54, 98), (4, 68), (70, 91), (81, 143), (122, 143), (51, 110), (85, 100), (145, 143), (76, 137), (136, 100), (55, 53), (3, 143), (143, 143), (39, 110), (6, 80), (78, 73), (96, 65), (33, 91), (120, 73), (105, 53), (50, 137), (93, 137), (26, 73), (34, 53), (79, 91), (80, 80), (89, 35), (134, 73), (99, 110), (126, 53), (92, 65), (15, 91), (38, 71), (131, 110), (1, 91), (36, 68), (147, 73), (30, 114), (101, 98), (88, 8), (28, 143), (42, 137), (74, 80), (119, 98), (95, 143), (77, 65), (68, 68), (64, 8), (69, 114), (108, 100), (109, 65), (142, 137), (135, 114), (130, 71), (114, 114), (91, 91), (137, 137), (52, 137), (97, 91), (115, 65), (65, 35), (41, 91), (63, 137), (133, 35), (94, 110), (9, 71), (48, 73), (43, 68), (82, 68), (100, 100), (127, 91), (128, 68), (13, 137), (103, 80), (83, 110), (104, 65), (102, 143), (24, 137), (110, 110), (71, 110), (21, 65), (56, 68), (107, 110), (57, 73), (19, 114), (59, 53), (8, 8), (25, 68)] current theta: 0.163111001201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20272 rows and 20317 columns Presolve time: 0.03s Presolved: 1781 rows, 1883 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: objective 0.000000e+00, 1885 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 (1885 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 [11, 35, 56, 71, 73, 74, 91, 94, 101, 105, 114, 127, 137, 139, 143] edges [(67, 35), (86, 94), (60, 71), (6, 74), (100, 11), (39, 94), (124, 35), (85, 11), (32, 137), (62, 143), (71, 71), (22, 114), (104, 139), (144, 91), (75, 127), (97, 127), (113, 71), (105, 105), (49, 137), (99, 94), (108, 11), (80, 74), (125, 73), (29, 143), (111, 143), (90, 35), (61, 73), (128, 56), (112, 139), (54, 101), (140, 71), (117, 143), (10, 71), (31, 143), (84, 91), (87, 143), (5, 74), (48, 101), (123, 114), (7, 35), (72, 114), (36, 105), (132, 114), (59, 105), (2, 143), (16, 91), (133, 139), (74, 74), (23, 114), (73, 73), (17, 73), (8, 127), (12, 114), (11, 11), (129, 91), (141, 73), (81, 143), (122, 143), (66, 105), (145, 143), (76, 137), (0, 56), (14, 74), (3, 143), (143, 143), (109, 35), (25, 105), (77, 139), (103, 74), (78, 73), (91, 127), (33, 91), (120, 73), (50, 137), (35, 35), (93, 137), (26, 73), (136, 11), (20, 139), (118, 11), (107, 127), (134, 73), (27, 74), (15, 91), (38, 71), (1, 91), (147, 73), (79, 105), (30, 114), (47, 74), (28, 143), (42, 137), (116, 56), (95, 143), (46, 74), (4, 56), (58, 74), (44, 105), (138, 94), (96, 139), (121, 74), (69, 114), (89, 101), (88, 127), (142, 137), (135, 114), (130, 71), (126, 127), (45, 139), (114, 114), (43, 56), (137, 137), (131, 94), (83, 94), (68, 56), (37, 71), (21, 139), (52, 137), (92, 139), (41, 91), (70, 105), (110, 94), (53, 105), (115, 139), (63, 137), (119, 101), (55, 105), (9, 71), (40, 127), (101, 101), (65, 139), (51, 94), (127, 91), (18, 101), (34, 74), (102, 139), (13, 137), (146, 127), (24, 137), (106, 139), (64, 127), (98, 101), (82, 56), (94, 94), (57, 73), (19, 114), (139, 139), (56, 56)] current theta: 0.162793664623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20280 rows and 20325 columns Presolve time: 0.03s Presolved: 1773 rows, 1875 columns, 5123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1875 integer (1875 binary) Root relaxation: cutoff, 2090 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 (2090 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.162952332912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20278 rows and 20323 columns Presolve time: 0.03s Presolved: 1775 rows, 1877 columns, 5129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1930 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1930 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.163031667056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:48:30 2014 Optimize a model with 22053 rows, 22200 columns and 66008 nonzeros Presolve removed 20276 rows and 20321 columns Presolve time: 0.03s Presolved: 1777 rows, 1879 columns, 5135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1879 integer (1879 binary) Root relaxation: cutoff, 2115 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 (2115 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 -