current theta: 0.641985819615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1936 rows and 1936 columns Presolve time: 0.10s Presolved: 4385 rows, 4463 columns, 13073 nonzeros Variable types: 0 continuous, 4463 integer (4463 binary) Root relaxation: objective 0.000000e+00, 369 iterations, 0.00 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 (369 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 [6, 25, 30, 37, 59, 75, 76, 77] edges [(32, 77), (7, 76), (35, 76), (78, 76), (67, 30), (57, 76), (28, 76), (56, 76), (23, 77), (1, 76), (43, 76), (77, 77), (31, 76), (0, 77), (64, 76), (10, 76), (53, 76), (38, 77), (52, 76), (59, 76), (47, 76), (74, 76), (18, 76), (62, 76), (55, 77), (13, 76), (27, 77), (12, 76), (37, 59), (34, 76), (3, 76), (76, 76), (42, 76), (70, 77), (22, 76), (49, 76), (48, 76), (24, 77), (19, 76), (45, 77), (58, 76), (73, 76), (44, 76), (39, 77), (17, 76), (2, 77), (15, 77), (66, 76), (61, 77), (54, 76), (30, 76), (75, 77), (60, 76), (69, 76), (33, 76), (36, 76), (9, 76), (8, 76), (51, 76), (6, 37), (72, 76), (5, 77), (71, 77), (46, 77), (29, 76), (11, 77), (16, 77), (50, 76), (4, 77), (41, 77), (26, 76), (65, 76), (63, 77), (14, 76), (21, 76), (40, 76), (25, 75), (68, 77), (20, 76)] current theta: 0.320992909808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4646 rows and 4654 columns Presolve time: 0.03s Presolved: 1675 rows, 1745 columns, 4935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 0.000000e+00, 903 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 (1708 simplex iterations) in 0.06 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, 16, 36, 43, 48, 72, 77, 78] edges [(3, 11), (5, 72), (63, 43), (40, 78), (50, 16), (43, 77), (75, 43), (68, 72), (16, 16), (67, 36), (45, 43), (23, 43), (20, 36), (56, 78), (26, 36), (6, 72), (66, 48), (22, 36), (74, 78), (25, 77), (35, 36), (38, 77), (18, 78), (64, 77), (62, 78), (41, 43), (36, 36), (52, 78), (59, 78), (34, 78), (47, 78), (42, 78), (10, 36), (1, 43), (14, 16), (12, 78), (53, 36), (33, 36), (4, 16), (46, 43), (17, 16), (13, 72), (76, 78), (73, 78), (55, 72), (48, 78), (49, 36), (9, 72), (27, 11), (54, 78), (39, 77), (19, 78), (8, 72), (30, 78), (32, 11), (37, 72), (69, 78), (11, 43), (57, 36), (61, 77), (44, 78), (72, 72), (77, 43), (58, 36), (31, 16), (29, 78), (60, 78), (15, 72), (65, 72), (71, 77), (51, 78), (2, 43), (7, 36), (70, 11), (28, 36), (21, 77), (78, 78), (0, 72), (24, 43)] current theta: 0.160496454904 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5728 rows and 5795 columns Presolve time: 0.01s Presolved: 593 rows, 604 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 600 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 (600 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.240744682356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5236 rows and 5265 columns Presolve time: 0.01s Presolved: 1085 rows, 1134 columns, 3144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: objective 0.000000e+00, 1035 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 (1035 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 [1, 13, 19, 32, 66, 67, 68, 75] edges [(66, 66), (13, 13), (63, 19), (21, 75), (26, 19), (71, 75), (31, 67), (74, 66), (41, 32), (4, 1), (70, 32), (76, 19), (8, 13), (46, 1), (60, 19), (3, 19), (34, 13), (52, 66), (44, 32), (37, 68), (29, 66), (77, 75), (65, 68), (28, 1), (30, 19), (2, 1), (58, 67), (15, 68), (51, 66), (19, 19), (0, 68), (23, 32), (22, 19), (42, 32), (9, 68), (49, 67), (69, 66), (78, 66), (39, 32), (47, 13), (72, 13), (57, 66), (5, 68), (24, 32), (7, 19), (6, 68), (40, 66), (75, 75), (33, 19), (17, 67), (55, 68), (45, 1), (68, 68), (35, 66), (50, 1), (59, 19), (27, 32), (61, 75), (16, 1), (56, 66), (54, 66), (73, 19), (62, 66), (36, 19), (48, 13), (43, 32), (18, 19), (20, 19), (67, 67), (12, 66), (14, 1), (64, 32), (11, 32), (1, 1), (53, 67), (32, 32), (25, 75), (10, 66), (38, 75)] current theta: 0.20062056863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5476 rows and 5511 columns Presolve time: 0.01s Presolved: 845 rows, 888 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 791 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 (791 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.220682625493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5348 rows and 5379 columns Presolve time: 0.01s Presolved: 973 rows, 1020 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 939 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 (939 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.230713653924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5298 rows and 5328 columns Presolve time: 0.01s Presolved: 1023 rows, 1071 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1051 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 (1051 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.23572916814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5268 rows and 5298 columns Presolve time: 0.01s Presolved: 1053 rows, 1101 columns, 3047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1101 integer (1101 binary) Root relaxation: cutoff, 1068 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 (1068 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238236925248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5258 rows and 5288 columns Presolve time: 0.01s Presolved: 1063 rows, 1111 columns, 3077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: cutoff, 1072 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 (1072 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239490803802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5248 rows and 5278 columns Presolve time: 0.01s Presolved: 1073 rows, 1121 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: cutoff, 1013 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 (1013 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240117743079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5244 rows and 5273 columns Presolve time: 0.01s Presolved: 1077 rows, 1126 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1126 integer (1126 binary) Root relaxation: cutoff, 1175 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 (1175 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240431212717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5238 rows and 5267 columns Presolve time: 0.01s Presolved: 1083 rows, 1132 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: cutoff, 1033 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 (1033 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240587947537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5238 rows and 5267 columns Presolve time: 0.01s Presolved: 1083 rows, 1132 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: cutoff, 1033 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 (1033 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.240666314946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:40 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5236 rows and 5265 columns Presolve time: 0.01s Presolved: 1085 rows, 1134 columns, 3144 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1134 integer (1134 binary) Root relaxation: cutoff, 43 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 (43 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 [1, 13, 19, 32, 66, 67, 68, 75] edges [(66, 66), (13, 13), (63, 19), (21, 75), (26, 19), (71, 75), (31, 67), (74, 66), (41, 32), (4, 1), (70, 32), (76, 19), (8, 13), (46, 1), (60, 19), (3, 19), (34, 13), (52, 66), (44, 32), (37, 68), (29, 66), (77, 75), (65, 68), (28, 1), (30, 19), (2, 1), (58, 67), (15, 68), (51, 66), (19, 19), (0, 68), (23, 32), (22, 19), (42, 32), (9, 68), (49, 67), (69, 66), (78, 66), (39, 32), (47, 13), (72, 13), (57, 66), (5, 68), (24, 32), (7, 19), (6, 68), (40, 66), (75, 75), (33, 19), (17, 67), (55, 68), (45, 1), (68, 68), (35, 66), (50, 1), (59, 19), (27, 32), (61, 75), (16, 1), (56, 66), (54, 66), (73, 19), (62, 66), (36, 19), (48, 13), (43, 32), (18, 19), (20, 19), (67, 67), (12, 66), (14, 1), (64, 32), (11, 32), (1, 1), (53, 67), (32, 32), (25, 75), (10, 66), (38, 75)]