current theta: 0.652448207282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.16s Presolved: 6351 rows, 6445 columns, 18955 nonzeros Variable types: 0 continuous, 6445 integer (6445 binary) Root relaxation: objective 0.000000e+00, 698 iterations, 0.01 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 (1890 simplex iterations) in 0.20 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, 19, 21, 22, 42, 44, 65, 68, 87, 92] edges [(29, 44), (8, 87), (58, 44), (38, 44), (73, 44), (39, 92), (74, 44), (89, 68), (3, 68), (59, 87), (45, 15), (9, 92), (75, 92), (2, 68), (33, 44), (13, 44), (82, 21), (79, 68), (81, 44), (53, 19), (15, 92), (72, 92), (66, 42), (32, 68), (4, 42), (61, 92), (91, 92), (5, 92), (71, 92), (49, 44), (51, 44), (30, 15), (50, 44), (87, 65), (19, 44), (60, 42), (16, 44), (85, 92), (92, 65), (43, 68), (24, 19), (93, 44), (12, 22), (84, 87), (26, 44), (35, 44), (68, 44), (40, 22), (41, 44), (27, 65), (46, 68), (65, 92), (6, 92), (56, 44), (78, 44), (10, 22), (67, 19), (52, 42), (14, 21), (7, 19), (77, 92), (47, 15), (28, 44), (1, 44), (44, 21), (90, 65), (11, 42), (70, 68), (42, 15), (0, 92), (18, 21), (17, 44), (62, 44), (54, 22), (80, 42), (31, 19), (63, 21), (86, 68), (36, 19), (25, 92), (64, 22), (21, 44), (83, 44), (20, 19), (69, 44), (23, 15), (48, 15), (76, 65), (37, 92), (22, 44), (57, 44), (55, 92), (94, 92), (88, 21), (34, 92)] current theta: 0.326224103641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6494 rows and 6495 columns Presolve time: 0.05s Presolved: 2627 rows, 2720 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: objective 0.000000e+00, 933 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 (1607 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 [50, 58, 68, 76, 81, 85, 88, 91, 93, 94] edges [(86, 50), (3, 50), (88, 68), (22, 93), (56, 58), (19, 93), (82, 50), (9, 94), (69, 93), (34, 91), (23, 76), (80, 93), (10, 58), (52, 58), (55, 85), (7, 58), (79, 88), (75, 94), (81, 81), (66, 93), (32, 68), (33, 93), (90, 94), (54, 93), (61, 91), (15, 94), (16, 93), (39, 85), (60, 93), (72, 94), (5, 91), (83, 58), (71, 94), (50, 93), (11, 50), (63, 93), (29, 93), (93, 50), (53, 58), (27, 76), (43, 68), (41, 50), (76, 76), (70, 50), (45, 94), (40, 93), (89, 88), (65, 94), (6, 91), (48, 76), (14, 58), (46, 68), (68, 88), (77, 94), (85, 88), (26, 93), (25, 91), (37, 85), (17, 76), (1, 94), (20, 93), (91, 91), (57, 93), (18, 50), (87, 94), (78, 93), (58, 58), (31, 50), (2, 85), (44, 50), (21, 68), (28, 93), (30, 81), (74, 93), (92, 91), (67, 58), (62, 93), (84, 88), (47, 93), (12, 93), (49, 93), (64, 94), (35, 58), (51, 81), (4, 76), (94, 94), (59, 94), (42, 93), (13, 88), (24, 88), (38, 85), (36, 50), (8, 85), (73, 93), (0, 91)] current theta: 0.16311205182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8214 rows and 8271 columns Presolve time: 0.01s Presolved: 907 rows, 944 columns, 2566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: cutoff, 878 iterations, 0.01 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 (878 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244668077731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7424 rows and 7439 columns Presolve time: 0.03s Presolved: 1697 rows, 1776 columns, 4978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: objective 3.552714e-15, 1186 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 (2319 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 [16, 21, 27, 32, 34, 39, 52, 75, 81, 93] edges [(49, 52), (47, 16), (42, 16), (53, 52), (71, 75), (22, 93), (19, 93), (9, 34), (70, 32), (50, 52), (69, 93), (3, 16), (93, 93), (41, 39), (16, 16), (80, 93), (91, 75), (11, 16), (58, 93), (87, 75), (27, 27), (73, 52), (94, 34), (36, 93), (92, 75), (46, 32), (77, 75), (81, 81), (66, 93), (12, 81), (18, 32), (38, 39), (54, 93), (88, 39), (59, 34), (72, 34), (60, 93), (48, 16), (30, 16), (33, 81), (14, 52), (7, 93), (89, 32), (35, 93), (39, 39), (64, 27), (40, 93), (31, 52), (8, 27), (45, 34), (83, 93), (0, 34), (79, 32), (37, 75), (26, 93), (55, 75), (24, 32), (20, 93), (34, 34), (57, 93), (13, 32), (75, 75), (78, 93), (67, 93), (10, 93), (65, 75), (28, 93), (90, 34), (1, 34), (61, 75), (82, 32), (84, 39), (74, 93), (44, 16), (76, 27), (68, 21), (29, 81), (52, 93), (15, 75), (23, 16), (56, 52), (4, 27), (51, 81), (85, 39), (5, 75), (62, 52), (6, 75), (21, 21), (86, 16), (32, 32), (63, 16), (2, 39), (25, 75), (43, 39), (17, 93)] current theta: 0.203890064776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7822 rows and 7851 columns Presolve time: 0.02s Presolved: 1299 rows, 1364 columns, 3770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 1159 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 (1159 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 [21, 29, 37, 43, 46, 57, 59, 62, 86, 91] edges [(27, 59), (52, 62), (28, 86), (41, 86), (75, 91), (64, 37), (25, 37), (5, 37), (62, 57), (4, 86), (24, 46), (7, 29), (55, 91), (12, 29), (93, 57), (84, 43), (36, 57), (63, 86), (56, 62), (72, 91), (13, 43), (26, 57), (83, 57), (78, 86), (10, 57), (65, 91), (39, 43), (61, 91), (17, 29), (86, 86), (48, 59), (80, 62), (20, 86), (22, 29), (44, 86), (73, 62), (69, 29), (15, 91), (53, 57), (57, 62), (54, 86), (71, 91), (74, 62), (30, 59), (14, 86), (42, 86), (58, 62), (49, 57), (88, 46), (59, 59), (43, 43), (33, 29), (45, 59), (46, 46), (90, 59), (37, 37), (91, 91), (3, 86), (47, 86), (40, 62), (16, 86), (60, 86), (77, 91), (11, 86), (29, 29), (50, 62), (79, 46), (87, 91), (23, 59), (81, 29), (70, 43), (92, 91), (18, 46), (89, 46), (94, 91), (82, 86), (31, 62), (6, 37), (68, 21), (2, 43), (38, 43), (32, 46), (19, 86), (67, 62), (9, 91), (21, 21), (66, 57), (34, 59), (76, 59), (85, 37), (8, 37), (1, 59), (35, 62), (51, 29), (0, 91)] current theta: 0.183501058298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8002 rows and 8045 columns Presolve time: 0.02s Presolved: 1119 rows, 1170 columns, 3216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: cutoff, 1223 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1223 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193695561537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7910 rows and 7947 columns Presolve time: 0.02s Presolved: 1211 rows, 1268 columns, 3498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: cutoff, 1182 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1182 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198792813156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7862 rows and 7894 columns Presolve time: 0.02s Presolved: 1259 rows, 1321 columns, 3647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1321 integer (1321 binary) Root relaxation: objective 0.000000e+00, 1139 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 (1139 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 29, 37, 46, 58, 59, 62, 88, 91] edges [(27, 59), (52, 62), (75, 91), (64, 37), (25, 37), (5, 37), (54, 3), (24, 46), (93, 58), (7, 29), (26, 58), (55, 91), (12, 29), (4, 3), (41, 2), (10, 58), (56, 62), (36, 58), (72, 91), (2, 2), (20, 3), (65, 91), (57, 58), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (83, 58), (80, 62), (22, 29), (73, 62), (53, 58), (13, 2), (69, 29), (43, 88), (15, 91), (28, 58), (44, 3), (39, 2), (38, 88), (71, 91), (47, 3), (74, 62), (30, 59), (49, 58), (58, 62), (68, 88), (60, 3), (59, 59), (42, 3), (33, 29), (45, 59), (46, 46), (63, 3), (90, 59), (37, 37), (91, 91), (40, 62), (77, 91), (84, 2), (29, 29), (21, 88), (3, 3), (50, 62), (79, 46), (87, 91), (81, 29), (88, 88), (92, 91), (67, 58), (18, 46), (11, 3), (89, 46), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (6, 37), (66, 58), (70, 46), (19, 58), (32, 46), (9, 91), (78, 58), (34, 59), (76, 59), (85, 37), (8, 37), (1, 59), (62, 58), (35, 62), (51, 29), (0, 91)] current theta: 0.196244187347 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7880 rows and 7914 columns Presolve time: 0.02s Presolved: 1241 rows, 1301 columns, 3591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1301 integer (1301 binary) Root relaxation: objective 0.000000e+00, 1068 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 (1068 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 3, 29, 37, 46, 58, 59, 62, 88, 91] edges [(27, 59), (52, 62), (43, 2), (75, 91), (64, 37), (25, 37), (5, 37), (54, 3), (24, 46), (93, 58), (7, 29), (26, 58), (55, 91), (12, 29), (4, 3), (41, 2), (10, 58), (56, 62), (36, 58), (72, 91), (2, 2), (78, 3), (20, 3), (65, 91), (57, 58), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (83, 58), (80, 62), (22, 29), (73, 62), (53, 58), (13, 2), (69, 29), (15, 91), (28, 58), (44, 3), (39, 2), (38, 88), (71, 91), (47, 3), (74, 62), (30, 59), (49, 58), (58, 62), (68, 88), (60, 3), (59, 59), (42, 3), (33, 29), (45, 59), (46, 46), (63, 3), (90, 59), (37, 37), (91, 91), (40, 62), (77, 91), (76, 3), (84, 2), (29, 29), (21, 88), (3, 3), (50, 62), (79, 46), (87, 91), (81, 29), (88, 88), (92, 91), (67, 58), (18, 46), (11, 3), (89, 46), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (6, 37), (66, 58), (70, 46), (19, 58), (32, 46), (9, 91), (34, 59), (85, 37), (8, 37), (1, 59), (62, 58), (35, 62), (51, 29), (0, 91)] current theta: 0.194969874442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7898 rows and 7933 columns Presolve time: 0.02s Presolved: 1223 rows, 1282 columns, 3536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1295 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1295 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195607030894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7890 rows and 7925 columns Presolve time: 0.02s Presolved: 1231 rows, 1290 columns, 3560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 1275 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1275 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19592560912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7886 rows and 7920 columns Presolve time: 0.02s Presolved: 1235 rows, 1295 columns, 3573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: cutoff, 1255 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1255 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.196084898233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7884 rows and 7918 columns Presolve time: 0.02s Presolved: 1237 rows, 1297 columns, 3579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1297 integer (1297 binary) Root relaxation: cutoff, 1281 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1281 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19616454279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:26 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7882 rows and 7916 columns Presolve time: 0.02s Presolved: 1239 rows, 1299 columns, 3585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: objective 0.000000e+00, 1016 iterations, 0.01 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 (1016 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 [2, 3, 18, 29, 37, 58, 59, 62, 88, 91] edges [(27, 59), (52, 62), (75, 91), (64, 37), (25, 37), (89, 18), (5, 37), (54, 3), (93, 58), (7, 29), (26, 58), (55, 91), (12, 29), (4, 3), (41, 2), (10, 58), (70, 2), (56, 62), (36, 58), (72, 91), (79, 88), (2, 2), (20, 3), (65, 91), (57, 58), (61, 91), (17, 29), (23, 3), (48, 59), (86, 3), (83, 58), (80, 62), (22, 29), (73, 62), (53, 58), (13, 2), (69, 29), (43, 88), (15, 91), (28, 58), (44, 3), (39, 2), (32, 18), (38, 88), (71, 91), (47, 3), (74, 62), (30, 59), (40, 58), (49, 58), (58, 62), (68, 88), (60, 3), (59, 59), (42, 3), (33, 29), (46, 18), (45, 59), (63, 3), (90, 59), (37, 37), (91, 91), (77, 91), (76, 3), (84, 2), (29, 29), (21, 88), (3, 3), (50, 62), (87, 91), (81, 29), (88, 88), (92, 91), (67, 58), (11, 3), (18, 18), (94, 91), (16, 3), (14, 3), (31, 62), (82, 2), (6, 37), (66, 58), (19, 58), (9, 91), (24, 88), (78, 58), (34, 59), (85, 37), (8, 37), (1, 59), (62, 58), (35, 62), (51, 29), (0, 91)]