current theta: 0.60552466228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 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, 572 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 (1465 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 [6, 28, 36, 42, 44, 55, 68] edges [(31, 6), (13, 6), (21, 55), (58, 68), (19, 6), (34, 44), (17, 44), (59, 42), (1, 6), (63, 55), (30, 6), (27, 28), (4, 44), (36, 42), (42, 36), (41, 6), (39, 6), (7, 44), (52, 6), (9, 6), (18, 44), (61, 6), (8, 6), (67, 6), (20, 55), (6, 6), (49, 6), (65, 55), (2, 68), (62, 55), (29, 6), (50, 44), (28, 44), (40, 44), (25, 44), (12, 55), (3, 6), (54, 55), (5, 44), (55, 44), (0, 68), (35, 55), (57, 6), (43, 44), (53, 68), (24, 55), (37, 6), (14, 68), (66, 44), (69, 42), (45, 42), (38, 55), (15, 44), (23, 42), (46, 68), (64, 55), (16, 55), (44, 42), (33, 36), (26, 44), (51, 42), (47, 44), (56, 28), (22, 55), (10, 42), (32, 42), (11, 55), (68, 44), (60, 68), (48, 55)] current theta: 0.30276233114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3826 rows and 3831 columns Presolve time: 0.01s Presolved: 1145 rows, 1209 columns, 3357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: objective 0.000000e+00, 792 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 (1316 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, 35, 42, 48, 50, 67, 68] edges [(62, 48), (14, 48), (59, 42), (51, 50), (56, 50), (36, 42), (22, 67), (31, 67), (7, 68), (23, 50), (25, 68), (69, 50), (21, 35), (17, 48), (5, 68), (33, 50), (19, 3), (37, 67), (38, 68), (1, 3), (9, 67), (27, 50), (65, 67), (4, 68), (32, 50), (41, 3), (2, 35), (18, 50), (63, 48), (28, 68), (15, 48), (52, 50), (3, 67), (45, 50), (49, 67), (55, 68), (12, 67), (50, 50), (44, 68), (42, 42), (0, 68), (39, 3), (43, 68), (68, 68), (10, 68), (30, 3), (24, 48), (67, 3), (8, 67), (40, 68), (58, 48), (66, 48), (54, 67), (11, 67), (47, 42), (64, 48), (53, 67), (16, 48), (34, 68), (20, 67), (29, 67), (61, 50), (13, 50), (26, 68), (35, 48), (57, 3), (46, 67), (48, 48), (60, 68), (6, 3)] current theta: 0.15138116557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4538 rows and 4607 columns Presolve time: 0.01s Presolved: 433 rows, 433 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: cutoff, 507 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 (507 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.227071748355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4234 rows and 4269 columns Presolve time: 0.01s Presolved: 737 rows, 771 columns, 2103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 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-01, gap - current theta: 0.264917039748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4044 rows and 4058 columns Presolve time: 0.01s Presolved: 927 rows, 982 columns, 2694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective -5.329071e-15, 866 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 (2136 simplex iterations) in 0.05 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, 31, 32, 42, 58, 60, 65] edges [(33, 60), (38, 0), (18, 60), (59, 42), (30, 31), (67, 31), (48, 58), (24, 58), (39, 32), (36, 42), (34, 0), (1, 32), (45, 32), (50, 60), (26, 60), (21, 65), (11, 31), (40, 60), (3, 31), (0, 0), (66, 58), (44, 0), (12, 65), (65, 65), (35, 58), (8, 31), (37, 31), (51, 32), (10, 0), (53, 31), (29, 31), (15, 65), (2, 58), (13, 32), (22, 65), (54, 65), (27, 60), (6, 32), (56, 60), (20, 65), (7, 0), (58, 58), (42, 42), (5, 0), (68, 60), (23, 32), (31, 31), (4, 58), (69, 42), (19, 32), (47, 42), (55, 58), (49, 31), (32, 32), (43, 0), (61, 32), (17, 58), (28, 0), (25, 60), (62, 58), (41, 31), (14, 58), (52, 32), (63, 58), (64, 58), (46, 65), (57, 31), (60, 60), (16, 58), (9, 31)] current theta: 0.245994394051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4134 rows and 4156 columns Presolve time: 0.01s Presolved: 837 rows, 884 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 839 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 (1289 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 [32, 43, 46, 47, 50, 57, 63] edges [(41, 57), (21, 46), (54, 46), (26, 63), (2, 63), (47, 47), (10, 43), (56, 50), (65, 46), (39, 32), (8, 57), (49, 57), (1, 32), (4, 43), (14, 46), (58, 63), (30, 57), (42, 47), (64, 46), (63, 63), (43, 43), (15, 63), (69, 50), (57, 57), (17, 63), (33, 50), (9, 57), (46, 46), (22, 46), (55, 43), (38, 43), (31, 57), (27, 50), (51, 32), (34, 43), (13, 32), (59, 50), (6, 32), (52, 50), (28, 43), (12, 46), (45, 50), (67, 57), (50, 50), (23, 32), (60, 43), (16, 63), (36, 47), (53, 57), (29, 57), (5, 43), (62, 46), (19, 32), (18, 43), (3, 57), (35, 63), (32, 32), (48, 63), (24, 63), (20, 57), (25, 50), (61, 32), (66, 63), (37, 57), (11, 57), (0, 43), (7, 43), (68, 43), (40, 47), (44, 43)] current theta: 0.236533071203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4196 rows and 4226 columns Presolve time: 0.01s Presolved: 775 rows, 814 columns, 2222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 781 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 (781 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.241263732627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4168 rows and 4195 columns Presolve time: 0.01s Presolved: 803 rows, 845 columns, 2309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: objective 0.000000e+00, 807 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 (807 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, 26, 27, 32, 38, 42, 57] edges [(41, 57), (24, 14), (50, 27), (59, 42), (63, 14), (26, 26), (43, 38), (58, 14), (39, 32), (8, 57), (68, 26), (49, 57), (36, 42), (1, 32), (62, 14), (10, 27), (5, 38), (45, 32), (30, 57), (2, 14), (4, 38), (57, 57), (9, 57), (60, 27), (31, 57), (48, 14), (21, 14), (33, 27), (55, 26), (44, 38), (51, 32), (16, 14), (17, 26), (25, 27), (13, 32), (6, 32), (0, 38), (15, 26), (67, 57), (54, 14), (42, 42), (56, 26), (35, 14), (23, 32), (27, 27), (7, 38), (46, 14), (40, 27), (22, 14), (53, 57), (29, 57), (11, 26), (19, 32), (47, 42), (14, 14), (3, 57), (32, 32), (64, 14), (20, 57), (61, 32), (37, 57), (69, 27), (34, 38), (66, 26), (52, 32), (38, 38), (18, 26), (28, 38), (12, 14), (65, 57)] current theta: 0.238898401915 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4186 rows and 4214 columns Presolve time: 0.01s Presolved: 785 rows, 826 columns, 2254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 674 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 (674 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.240081067271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4176 rows and 4204 columns Presolve time: 0.01s Presolved: 795 rows, 836 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 767 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 (767 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.240672399949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4170 rows and 4197 columns Presolve time: 0.01s Presolved: 801 rows, 843 columns, 2303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 28 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 (28 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, 26, 27, 32, 38, 42, 57] edges [(41, 57), (24, 14), (50, 27), (59, 42), (63, 14), (26, 26), (43, 38), (58, 14), (39, 32), (8, 57), (68, 26), (49, 57), (36, 42), (1, 32), (62, 14), (10, 27), (5, 38), (45, 32), (30, 57), (2, 14), (4, 38), (57, 57), (9, 57), (60, 27), (31, 57), (48, 14), (21, 14), (33, 27), (55, 26), (44, 38), (51, 32), (16, 14), (17, 26), (25, 27), (13, 32), (6, 32), (0, 38), (15, 26), (67, 57), (54, 14), (42, 42), (56, 26), (35, 14), (23, 32), (27, 27), (7, 38), (46, 14), (40, 27), (22, 14), (53, 57), (29, 57), (11, 26), (19, 32), (47, 42), (14, 14), (3, 57), (32, 32), (64, 14), (20, 57), (61, 32), (37, 57), (69, 27), (34, 38), (66, 26), (52, 32), (38, 38), (18, 26), (28, 38), (12, 14), (65, 57)] current theta: 0.24037673361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4174 rows and 4201 columns Presolve time: 0.01s Presolved: 797 rows, 839 columns, 2291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 775 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 (775 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.24052456678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4174 rows and 4201 columns Presolve time: 0.01s Presolved: 797 rows, 839 columns, 2291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 775 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 (775 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.240598483364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:22 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4172 rows and 4199 columns Presolve time: 0.01s Presolved: 799 rows, 841 columns, 2297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 721 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 (721 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 -