current theta: 0.630795600087 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 2052 rows and 2052 columns Presolve time: 0.06s Presolved: 3205 rows, 3276 columns, 9540 nonzeros Variable types: 0 continuous, 3276 integer (3276 binary) Root relaxation: objective 0.000000e+00, 444 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.0% - 0s Explored 0 nodes (1114 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 [13, 16, 40, 41, 46, 54, 64, 66] edges [(1, 40), (21, 46), (30, 64), (14, 41), (18, 46), (13, 66), (50, 40), (67, 40), (43, 64), (60, 16), (52, 40), (55, 13), (28, 40), (48, 40), (57, 40), (33, 40), (69, 46), (11, 66), (64, 46), (15, 41), (4, 66), (68, 46), (37, 16), (44, 66), (54, 64), (8, 40), (3, 13), (61, 54), (46, 46), (70, 41), (22, 64), (10, 46), (35, 40), (20, 40), (17, 40), (12, 66), (2, 40), (66, 13), (62, 40), (38, 40), (47, 40), (23, 40), (24, 40), (39, 54), (0, 40), (7, 46), (29, 40), (5, 66), (26, 46), (58, 40), (34, 40), (27, 40), (51, 54), (6, 46), (71, 40), (56, 40), (32, 40), (53, 46), (16, 54), (31, 13), (45, 66), (41, 46), (9, 40), (59, 40), (65, 40), (49, 16), (36, 40), (63, 16), (42, 40), (19, 40), (40, 40), (25, 40)] current theta: 0.315397800043 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3958 rows and 3958 columns Presolve time: 0.02s Presolved: 1299 rows, 1370 columns, 3822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 633 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.0% - 0s Explored 0 nodes (1039 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 [18, 42, 46, 47, 63, 66, 67, 71] edges [(66, 66), (21, 46), (54, 46), (37, 63), (50, 63), (2, 63), (36, 18), (15, 46), (65, 71), (18, 18), (25, 47), (57, 67), (43, 71), (38, 42), (64, 46), (4, 66), (63, 42), (48, 67), (68, 46), (20, 47), (19, 67), (41, 71), (17, 63), (49, 42), (58, 42), (46, 46), (34, 42), (14, 47), (9, 67), (62, 67), (11, 71), (13, 71), (23, 63), (31, 47), (53, 71), (30, 71), (39, 18), (0, 67), (28, 67), (35, 67), (7, 46), (69, 71), (1, 67), (8, 42), (45, 67), (33, 63), (26, 46), (22, 18), (70, 71), (42, 42), (6, 46), (47, 67), (3, 71), (51, 18), (59, 67), (40, 63), (71, 71), (12, 47), (16, 18), (55, 71), (67, 47), (32, 18), (24, 42), (61, 46), (29, 67), (5, 71), (27, 42), (10, 71), (52, 67), (56, 63), (60, 67), (44, 71)] current theta: 0.157698900022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4764 rows and 4764 columns Presolve time: 0.01s Presolved: 493 rows, 564 columns, 1404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: cutoff, 594 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.10000 - - 0s Explored 0 nodes (594 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.236548350033 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4414 rows and 4414 columns Presolve time: 0.01s Presolved: 843 rows, 914 columns, 2454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: cutoff, 963 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 (963 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.275973075038 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4208 rows and 4208 columns Presolve time: 0.01s Presolved: 1049 rows, 1120 columns, 3072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective 0.000000e+00, 889 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.0% - 0s Explored 0 nodes (1422 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 [24, 30, 40, 44, 47, 49, 50, 68] edges [(57, 50), (9, 50), (45, 47), (41, 30), (47, 47), (71, 44), (56, 50), (54, 68), (48, 47), (1, 47), (4, 44), (23, 24), (35, 50), (7, 68), (0, 50), (16, 24), (49, 49), (32, 24), (8, 24), (19, 50), (52, 49), (31, 47), (20, 40), (69, 49), (24, 24), (10, 30), (14, 44), (6, 68), (36, 68), (59, 50), (26, 30), (38, 24), (53, 30), (50, 50), (51, 49), (27, 40), (5, 30), (2, 50), (22, 49), (68, 68), (39, 49), (28, 49), (21, 30), (66, 44), (12, 47), (37, 49), (62, 50), (29, 50), (70, 44), (17, 24), (55, 47), (13, 44), (34, 50), (43, 49), (67, 47), (46, 68), (33, 24), (25, 50), (15, 68), (58, 49), (61, 68), (42, 40), (18, 49), (64, 68), (30, 30), (63, 40), (65, 47), (3, 47), (40, 40), (11, 44), (44, 44), (60, 50)] current theta: 0.256260712535 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:05 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4300 rows and 4300 columns Presolve time: 0.01s Presolved: 957 rows, 1028 columns, 2796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: objective 0.000000e+00, 900 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.0% - 0s Explored 0 nodes (1523 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, 21, 23, 39, 44, 46, 51, 56] edges [(21, 46), (54, 46), (37, 56), (41, 21), (60, 12), (17, 23), (45, 12), (59, 56), (43, 51), (71, 44), (15, 46), (35, 56), (48, 12), (57, 12), (69, 51), (33, 23), (4, 44), (16, 39), (38, 23), (62, 56), (25, 12), (1, 12), (64, 46), (30, 21), (8, 23), (55, 12), (19, 56), (68, 46), (67, 12), (24, 23), (47, 12), (46, 46), (18, 39), (65, 44), (14, 44), (27, 39), (32, 23), (7, 46), (36, 39), (58, 51), (42, 56), (22, 39), (5, 21), (63, 56), (52, 51), (12, 12), (39, 39), (66, 44), (9, 12), (10, 21), (70, 44), (50, 56), (13, 44), (2, 56), (26, 21), (3, 44), (0, 56), (61, 46), (31, 12), (29, 56), (49, 39), (51, 51), (34, 56), (23, 23), (6, 39), (40, 51), (56, 56), (11, 44), (44, 44), (53, 44), (20, 51), (28, 51)] current theta: 0.246404531284 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4338 rows and 4338 columns Presolve time: 0.01s Presolved: 919 rows, 990 columns, 2682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (990 binary) Root relaxation: objective 0.000000e+00, 910 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.0% - 0s Explored 0 nodes (1532 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 [6, 21, 24, 40, 44, 49, 57, 67] edges [(41, 21), (22, 40), (71, 44), (52, 40), (19, 57), (28, 40), (4, 44), (25, 57), (57, 67), (1, 57), (23, 24), (43, 67), (30, 21), (31, 67), (46, 21), (9, 57), (62, 57), (37, 40), (55, 67), (32, 24), (8, 24), (65, 67), (61, 6), (69, 49), (6, 6), (24, 24), (14, 44), (2, 40), (0, 67), (15, 6), (35, 67), (7, 21), (45, 57), (38, 24), (49, 40), (58, 40), (34, 40), (12, 67), (67, 57), (51, 49), (5, 21), (27, 40), (47, 67), (56, 40), (39, 49), (59, 67), (21, 21), (68, 6), (66, 44), (10, 21), (29, 57), (70, 44), (17, 24), (13, 44), (54, 6), (26, 21), (36, 6), (3, 44), (33, 24), (20, 57), (50, 57), (42, 40), (18, 49), (63, 40), (48, 57), (40, 40), (11, 44), (16, 49), (44, 44), (60, 67), (64, 6), (53, 44)] current theta: 0.241476440658 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4376 rows and 4376 columns Presolve time: 0.01s Presolved: 881 rows, 952 columns, 2568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 884 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.0% - 0s Explored 0 nodes (1476 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 [21, 22, 38, 43, 44, 48, 54, 56] edges [(8, 38), (37, 56), (29, 48), (41, 21), (35, 56), (19, 48), (36, 54), (25, 48), (4, 44), (49, 43), (22, 22), (62, 56), (67, 43), (30, 21), (59, 48), (43, 43), (15, 54), (24, 38), (68, 21), (58, 22), (57, 48), (46, 21), (9, 48), (16, 22), (55, 43), (31, 48), (23, 38), (32, 22), (7, 54), (52, 56), (65, 44), (1, 48), (14, 44), (54, 54), (6, 54), (18, 22), (60, 56), (27, 22), (33, 38), (69, 43), (45, 43), (42, 56), (5, 21), (63, 56), (47, 48), (40, 56), (64, 54), (21, 21), (66, 44), (12, 48), (10, 21), (70, 44), (50, 56), (51, 43), (13, 44), (2, 56), (71, 43), (26, 21), (3, 44), (61, 21), (20, 43), (28, 22), (17, 38), (39, 22), (34, 56), (38, 38), (56, 56), (48, 48), (11, 44), (44, 44), (53, 44), (0, 48)] current theta: 0.239012395345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4384 rows and 4384 columns Presolve time: 0.01s Presolved: 873 rows, 944 columns, 2544 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 22, 38, 43, 44, 48, 54, 56] edges [(8, 38), (37, 56), (29, 48), (41, 21), (35, 56), (19, 48), (36, 54), (25, 48), (4, 44), (49, 43), (22, 22), (62, 56), (67, 43), (30, 21), (59, 48), (43, 43), (15, 54), (24, 38), (68, 21), (58, 22), (57, 48), (46, 21), (9, 48), (16, 22), (55, 43), (31, 48), (23, 38), (32, 22), (7, 54), (52, 56), (65, 44), (1, 48), (14, 44), (54, 54), (6, 54), (18, 22), (60, 56), (27, 22), (33, 38), (69, 43), (45, 43), (42, 56), (5, 21), (63, 56), (47, 48), (40, 56), (64, 54), (21, 21), (66, 44), (12, 48), (10, 21), (70, 44), (50, 56), (51, 43), (13, 44), (2, 56), (71, 43), (26, 21), (3, 44), (61, 21), (20, 43), (28, 22), (17, 38), (39, 22), (34, 56), (38, 38), (56, 56), (48, 48), (11, 44), (44, 44), (53, 44), (0, 48)] current theta: 0.237780372689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4400 rows and 4400 columns Presolve time: 0.01s Presolved: 857 rows, 928 columns, 2496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: objective 0.000000e+00, 891 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.0% - 0s Explored 0 nodes (1473 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, 10, 13, 14, 15, 22, 43, 59] edges [(34, 8), (57, 59), (13, 13), (7, 15), (68, 15), (9, 59), (62, 59), (70, 14), (40, 59), (36, 15), (24, 8), (31, 14), (49, 43), (22, 22), (17, 22), (59, 59), (35, 59), (43, 43), (48, 59), (51, 22), (0, 59), (58, 22), (45, 59), (16, 22), (10, 10), (55, 43), (63, 8), (32, 22), (19, 59), (56, 59), (6, 15), (29, 59), (66, 13), (5, 10), (18, 22), (33, 8), (42, 8), (15, 15), (67, 14), (27, 22), (69, 43), (47, 14), (50, 59), (2, 59), (11, 14), (30, 10), (8, 8), (37, 8), (65, 14), (3, 14), (54, 15), (41, 10), (26, 10), (14, 14), (71, 43), (61, 10), (52, 59), (20, 43), (46, 15), (25, 59), (44, 14), (38, 8), (28, 22), (53, 10), (23, 8), (1, 14), (4, 13), (39, 22), (12, 14), (64, 15), (21, 10), (60, 59)] current theta: 0.237164361361 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4412 rows and 4412 columns Presolve time: 0.01s Presolved: 845 rows, 916 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 908 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 (908 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237472367025 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4408 columns Presolve time: 0.01s Presolved: 849 rows, 920 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 920 integer (920 binary) Root relaxation: objective 0.000000e+00, 996 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.0% - 0s Explored 0 nodes (1651 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 [4, 8, 14, 15, 22, 26, 53, 59] edges [(53, 53), (12, 59), (34, 8), (57, 59), (7, 15), (68, 15), (5, 53), (9, 59), (10, 26), (69, 26), (62, 59), (17, 8), (70, 14), (26, 26), (40, 59), (36, 15), (61, 26), (49, 22), (24, 8), (20, 59), (31, 14), (22, 22), (59, 59), (35, 59), (48, 59), (51, 22), (0, 59), (58, 22), (21, 26), (45, 59), (13, 4), (16, 22), (63, 8), (32, 22), (19, 59), (56, 59), (6, 15), (41, 53), (29, 59), (66, 4), (55, 14), (18, 22), (33, 8), (42, 8), (15, 15), (43, 14), (27, 22), (47, 14), (4, 4), (30, 53), (50, 59), (2, 59), (11, 14), (8, 8), (37, 8), (65, 14), (3, 14), (54, 15), (71, 53), (14, 14), (52, 59), (46, 15), (25, 59), (44, 14), (38, 8), (28, 22), (23, 8), (1, 14), (67, 59), (39, 22), (64, 15), (60, 59)] current theta: 0.237318364193 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4410 rows and 4410 columns Presolve time: 0.01s Presolved: 847 rows, 918 columns, 2466 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 918 integer (918 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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 [4, 8, 14, 15, 22, 26, 53, 59] edges [(53, 53), (12, 59), (34, 8), (57, 59), (7, 15), (68, 15), (5, 53), (9, 59), (10, 26), (69, 26), (62, 59), (17, 8), (70, 14), (26, 26), (40, 59), (36, 15), (61, 26), (49, 22), (24, 8), (20, 59), (31, 14), (22, 22), (59, 59), (35, 59), (48, 59), (51, 22), (0, 59), (58, 22), (21, 26), (45, 59), (13, 4), (16, 22), (63, 8), (32, 22), (19, 59), (56, 59), (6, 15), (41, 53), (29, 59), (66, 4), (55, 14), (18, 22), (33, 8), (42, 8), (15, 15), (43, 14), (27, 22), (47, 14), (4, 4), (30, 53), (50, 59), (2, 59), (11, 14), (8, 8), (37, 8), (65, 14), (3, 14), (54, 15), (71, 53), (14, 14), (52, 59), (46, 15), (25, 59), (44, 14), (38, 8), (28, 22), (23, 8), (1, 14), (67, 59), (39, 22), (64, 15), (60, 59)] current theta: 0.237241362777 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:06 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4412 rows and 4412 columns Presolve time: 0.01s Presolved: 845 rows, 916 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 908 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 (908 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -