current theta: 0.60552466228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:59 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1880 rows and 1880 columns Presolve time: 0.06s Presolved: 3091 rows, 3160 columns, 9200 nonzeros Variable types: 0 continuous, 3160 integer (3160 binary) Root relaxation: objective 0.000000e+00, 479 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 (1168 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 [6, 26, 36, 42, 43, 44, 55] edges [(34, 44), (17, 44), (59, 42), (1, 6), (56, 43), (10, 43), (63, 43), (2, 26), (37, 26), (36, 36), (53, 6), (4, 43), (39, 6), (7, 44), (21, 26), (9, 6), (12, 43), (26, 43), (55, 43), (42, 44), (62, 43), (38, 43), (54, 26), (52, 36), (30, 26), (61, 6), (49, 26), (67, 6), (20, 55), (6, 6), (31, 26), (65, 55), (58, 43), (41, 26), (29, 6), (28, 44), (35, 43), (40, 44), (48, 43), (25, 44), (3, 6), (69, 43), (5, 44), (18, 42), (50, 36), (57, 6), (60, 44), (43, 44), (66, 44), (8, 43), (45, 42), (14, 43), (15, 44), (23, 42), (64, 55), (68, 42), (16, 55), (44, 42), (33, 42), (46, 43), (51, 42), (19, 26), (27, 42), (13, 36), (47, 44), (22, 55), (24, 43), (32, 42), (0, 43), (11, 55)] current theta: 0.30276233114 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3826 rows and 3826 columns Presolve time: 0.01s Presolved: 1145 rows, 1214 columns, 3362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1214 integer (1214 binary) Root relaxation: objective 0.000000e+00, 760 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 (1236 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 [3, 20, 47, 48, 50, 67, 68] edges [(69, 47), (62, 48), (14, 48), (51, 50), (47, 47), (30, 20), (56, 50), (67, 67), (25, 47), (57, 67), (42, 47), (22, 67), (31, 67), (7, 68), (23, 50), (17, 48), (5, 68), (33, 50), (19, 3), (38, 68), (1, 3), (9, 67), (27, 47), (65, 67), (4, 68), (32, 50), (41, 3), (59, 47), (18, 50), (63, 48), (28, 68), (15, 48), (52, 50), (3, 67), (45, 50), (49, 67), (55, 68), (12, 67), (50, 50), (44, 68), (0, 68), (39, 3), (43, 68), (68, 68), (10, 68), (24, 48), (37, 20), (36, 47), (8, 67), (40, 68), (58, 48), (66, 48), (54, 67), (11, 67), (64, 48), (53, 67), (16, 48), (21, 20), (34, 68), (20, 67), (29, 67), (61, 50), (13, 50), (26, 68), (35, 48), (2, 48), (46, 67), (48, 48), (60, 68), (6, 3)] current theta: 0.15138116557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4538 rows and 4538 columns Presolve time: 0.01s Presolved: 433 rows, 502 columns, 1226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 492 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 (492 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.227071748355 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4234 rows and 4234 columns Presolve time: 0.01s Presolved: 737 rows, 806 columns, 2138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 806 integer (806 binary) Root relaxation: cutoff, 776 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 (776 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.264917039748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4044 rows and 4044 columns Presolve time: 0.01s Presolved: 927 rows, 996 columns, 2708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: objective 0.000000e+00, 849 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 (1379 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 [19, 37, 43, 46, 47, 50, 66] edges [(66, 66), (29, 37), (21, 46), (54, 46), (9, 37), (47, 47), (15, 46), (10, 43), (65, 46), (20, 46), (25, 47), (13, 19), (4, 43), (49, 37), (14, 46), (42, 47), (62, 66), (11, 66), (64, 46), (43, 43), (69, 50), (16, 66), (33, 50), (58, 66), (46, 46), (22, 46), (39, 19), (67, 37), (38, 43), (27, 50), (48, 66), (26, 66), (57, 37), (17, 66), (37, 37), (34, 43), (55, 66), (23, 19), (59, 50), (63, 66), (51, 19), (52, 50), (28, 43), (3, 19), (12, 46), (45, 50), (19, 19), (50, 50), (1, 19), (8, 19), (6, 19), (35, 66), (53, 37), (36, 47), (2, 66), (41, 37), (5, 43), (18, 43), (24, 66), (61, 50), (30, 37), (32, 19), (31, 37), (56, 66), (0, 43), (7, 43), (68, 43), (40, 47), (60, 50), (44, 43)] current theta: 0.245994394051 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4134 rows and 4134 columns Presolve time: 0.01s Presolved: 837 rows, 906 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 873 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 (1503 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 [12, 32, 43, 47, 50, 57, 63] edges [(46, 12), (41, 57), (22, 12), (65, 12), (26, 63), (47, 47), (10, 43), (56, 50), (39, 32), (8, 57), (25, 47), (49, 57), (1, 32), (4, 43), (45, 32), (58, 63), (30, 57), (42, 47), (20, 12), (63, 63), (43, 43), (67, 12), (69, 50), (57, 57), (17, 63), (33, 50), (9, 57), (55, 43), (35, 12), (38, 43), (31, 57), (27, 50), (15, 12), (62, 12), (51, 32), (34, 43), (13, 32), (2, 12), (59, 50), (6, 32), (28, 43), (64, 12), (50, 50), (14, 63), (23, 32), (60, 43), (12, 12), (21, 12), (16, 63), (24, 12), (36, 47), (53, 57), (29, 57), (5, 43), (19, 32), (18, 43), (3, 57), (32, 32), (48, 63), (61, 32), (66, 63), (37, 57), (54, 12), (52, 32), (11, 57), (0, 43), (7, 43), (68, 43), (40, 47), (44, 43)] current theta: 0.236533071203 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4196 rows and 4196 columns Presolve time: 0.01s Presolved: 775 rows, 844 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 822 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 (822 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.241263732627 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4168 rows and 4168 columns Presolve time: 0.01s Presolved: 803 rows, 872 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 832 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 (832 simplex iterations) in 0.02 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 [14, 25, 26, 32, 38, 42, 57] edges [(41, 57), (24, 14), (47, 25), (59, 42), (60, 25), (26, 26), (43, 38), (68, 38), (58, 14), (39, 32), (8, 57), (49, 57), (36, 42), (1, 32), (5, 38), (69, 25), (45, 32), (30, 57), (2, 14), (62, 26), (4, 38), (50, 25), (57, 57), (9, 57), (63, 26), (31, 57), (48, 14), (21, 14), (27, 25), (55, 26), (44, 38), (40, 25), (10, 25), (51, 32), (16, 14), (17, 26), (13, 32), (6, 32), (0, 38), (15, 26), (67, 57), (54, 14), (42, 42), (56, 26), (35, 14), (23, 32), (33, 25), (7, 38), (46, 14), (22, 14), (53, 57), (29, 57), (25, 25), (11, 26), (19, 32), (14, 14), (3, 57), (32, 32), (64, 14), (20, 57), (61, 32), (37, 57), (34, 38), (66, 26), (52, 32), (38, 38), (18, 26), (28, 38), (12, 14), (65, 57)] current theta: 0.238898401915 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4186 rows and 4186 columns Presolve time: 0.01s Presolved: 785 rows, 854 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 752 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 (752 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.240081067271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4176 rows and 4176 columns Presolve time: 0.01s Presolved: 795 rows, 864 columns, 2312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 841 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 (841 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.240672399949 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4170 rows and 4170 columns Presolve time: 0.01s Presolved: 801 rows, 870 columns, 2330 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 870 integer (870 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 [14, 25, 26, 32, 38, 42, 57] edges [(41, 57), (24, 14), (47, 25), (59, 42), (60, 25), (26, 26), (43, 38), (68, 38), (58, 14), (39, 32), (8, 57), (49, 57), (36, 42), (1, 32), (5, 38), (69, 25), (45, 32), (30, 57), (2, 14), (62, 26), (4, 38), (50, 25), (57, 57), (9, 57), (63, 26), (31, 57), (48, 14), (21, 14), (27, 25), (55, 26), (44, 38), (40, 25), (10, 25), (51, 32), (16, 14), (17, 26), (13, 32), (6, 32), (0, 38), (15, 26), (67, 57), (54, 14), (42, 42), (56, 26), (35, 14), (23, 32), (33, 25), (7, 38), (46, 14), (22, 14), (53, 57), (29, 57), (25, 25), (11, 26), (19, 32), (14, 14), (3, 57), (32, 32), (64, 14), (20, 57), (61, 32), (37, 57), (34, 38), (66, 26), (52, 32), (38, 38), (18, 26), (28, 38), (12, 14), (65, 57)] current theta: 0.24037673361 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4174 rows and 4174 columns Presolve time: 0.01s Presolved: 797 rows, 866 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 861 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 (861 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.24052456678 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4174 rows and 4174 columns Presolve time: 0.01s Presolved: 797 rows, 866 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 861 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 (861 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.240598483364 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:00:00 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4172 rows and 4172 columns Presolve time: 0.01s Presolved: 799 rows, 868 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 796 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 (796 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 -