current theta: 0.625220250916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2422 rows and 2422 columns Presolve time: 0.06s Presolved: 3279 rows, 3353 columns, 9759 nonzeros Variable types: 0 continuous, 3353 integer (3353 binary) Root relaxation: objective 0.000000e+00, 683 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 (1316 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 [19, 33, 34, 44, 47, 51, 58, 69] edges [(29, 44), (41, 34), (72, 58), (48, 47), (56, 58), (13, 47), (45, 44), (71, 69), (59, 47), (66, 47), (5, 34), (65, 69), (34, 47), (14, 51), (24, 69), (15, 47), (60, 51), (51, 44), (50, 47), (31, 47), (74, 51), (49, 34), (67, 44), (19, 47), (9, 69), (68, 34), (26, 44), (63, 58), (52, 47), (16, 47), (8, 69), (42, 47), (6, 34), (7, 44), (36, 44), (22, 51), (10, 47), (4, 69), (1, 44), (27, 69), (17, 47), (46, 44), (43, 44), (2, 47), (35, 69), (37, 34), (30, 34), (40, 69), (39, 58), (28, 47), (20, 69), (53, 44), (69, 47), (62, 44), (47, 47), (11, 47), (0, 58), (12, 51), (54, 47), (18, 47), (21, 44), (44, 47), (25, 34), (61, 34), (55, 44), (32, 47), (57, 44), (73, 47), (70, 44), (64, 34), (58, 47), (33, 69), (38, 47), (23, 44), (3, 47)] current theta: 0.312610125458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4416 rows and 4418 columns Presolve time: 0.02s Presolved: 1285 rows, 1357 columns, 3775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: objective 0.000000e+00, 752 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 (1203 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 [0, 8, 33, 43, 44, 50, 73, 74] edges [(9, 0), (35, 33), (4, 73), (59, 44), (63, 73), (45, 44), (60, 8), (50, 50), (68, 74), (21, 50), (14, 50), (13, 44), (34, 50), (38, 33), (15, 0), (27, 73), (31, 73), (53, 74), (33, 33), (66, 43), (74, 74), (20, 33), (16, 43), (10, 0), (65, 0), (52, 73), (41, 50), (47, 0), (70, 50), (54, 74), (25, 50), (26, 44), (67, 50), (3, 33), (42, 74), (51, 50), (43, 43), (0, 0), (12, 74), (55, 74), (30, 73), (37, 73), (22, 8), (28, 44), (8, 73), (69, 33), (64, 43), (72, 73), (46, 50), (73, 8), (7, 43), (44, 44), (24, 0), (39, 73), (2, 73), (17, 44), (62, 44), (61, 73), (32, 44), (11, 74), (40, 73), (58, 33), (19, 33), (29, 74), (1, 73), (48, 44), (57, 44), (36, 74), (18, 43), (56, 0), (5, 73), (71, 73), (6, 50), (23, 44), (49, 8)] current theta: 0.156305062729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:49 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5236 rows and 5311 columns Presolve time: 0.01s Presolved: 465 rows, 464 columns, 1242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 537 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 (537 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.234457594094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4874 rows and 4909 columns Presolve time: 0.01s Presolved: 827 rows, 866 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: objective 0.000000e+00, 742 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 (742 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 [15, 18, 20, 31, 34, 37, 44, 70] edges [(67, 70), (2, 37), (45, 18), (29, 70), (42, 70), (5, 37), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (63, 31), (66, 44), (13, 44), (52, 31), (22, 37), (3, 20), (11, 70), (71, 37), (27, 31), (12, 34), (69, 31), (39, 37), (49, 34), (15, 15), (16, 44), (72, 37), (46, 70), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (0, 15), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (14, 34), (37, 37), (70, 70), (21, 70), (34, 34), (28, 44), (7, 18), (60, 34), (64, 18), (1, 15), (56, 20), (73, 37), (68, 70), (44, 44), (17, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (32, 44), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (10, 31), (23, 18), (74, 70), (31, 31), (48, 44), (57, 44), (8, 37), (30, 37)] current theta: 0.195381328411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5092 rows and 5156 columns Presolve time: 0.01s Presolved: 609 rows, 619 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 688 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 (688 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.214919461252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4996 rows and 5044 columns Presolve time: 0.01s Presolved: 705 rows, 731 columns, 1989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 731 integer (731 binary) Root relaxation: cutoff, 732 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 (732 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.224688527673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4924 rows and 4965 columns Presolve time: 0.01s Presolved: 777 rows, 810 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: cutoff, 786 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 (786 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.229573060883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4896 rows and 4934 columns Presolve time: 0.01s Presolved: 805 rows, 841 columns, 2299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 802 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 (802 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.232015327488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4923 columns Presolve time: 0.01s Presolved: 815 rows, 852 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: cutoff, 825 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 (825 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.233236460791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4878 rows and 4915 columns Presolve time: 0.01s Presolved: 823 rows, 860 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: cutoff, 833 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 (833 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.233847027442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4913 columns Presolve time: 0.01s Presolved: 825 rows, 862 columns, 2360 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 38 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 (38 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 [15, 18, 20, 31, 34, 37, 44, 70] edges [(67, 70), (2, 37), (45, 18), (29, 70), (42, 70), (5, 37), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (63, 31), (66, 44), (13, 44), (52, 31), (22, 37), (3, 20), (11, 70), (71, 37), (27, 31), (12, 34), (69, 31), (39, 37), (49, 34), (15, 15), (16, 44), (72, 37), (46, 70), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (0, 15), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (14, 34), (37, 37), (70, 70), (21, 70), (34, 34), (28, 44), (7, 18), (60, 34), (64, 18), (1, 15), (56, 20), (73, 37), (68, 70), (44, 44), (17, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (32, 44), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (10, 31), (23, 18), (74, 70), (31, 31), (48, 44), (57, 44), (8, 37), (30, 37)] current theta: 0.233541744117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4913 columns Presolve time: 0.01s Presolved: 825 rows, 862 columns, 2360 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 38 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 (38 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 [15, 18, 20, 31, 34, 37, 44, 70] edges [(67, 70), (2, 37), (45, 18), (29, 70), (42, 70), (5, 37), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (63, 31), (66, 44), (13, 44), (52, 31), (22, 37), (3, 20), (11, 70), (71, 37), (27, 31), (12, 34), (69, 31), (39, 37), (49, 34), (15, 15), (16, 44), (72, 37), (46, 70), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (0, 15), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (14, 34), (37, 37), (70, 70), (21, 70), (34, 34), (28, 44), (7, 18), (60, 34), (64, 18), (1, 15), (56, 20), (73, 37), (68, 70), (44, 44), (17, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (32, 44), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (10, 31), (23, 18), (74, 70), (31, 31), (48, 44), (57, 44), (8, 37), (30, 37)] current theta: 0.233389102454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4878 rows and 4915 columns Presolve time: 0.01s Presolved: 823 rows, 860 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: cutoff, 833 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 (833 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.233465423285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:50 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4913 columns Presolve time: 0.01s Presolved: 825 rows, 862 columns, 2360 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 38 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 (38 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 [15, 18, 20, 31, 34, 37, 44, 70] edges [(67, 70), (2, 37), (45, 18), (29, 70), (42, 70), (5, 37), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (63, 31), (66, 44), (13, 44), (52, 31), (22, 37), (3, 20), (11, 70), (71, 37), (27, 31), (12, 34), (69, 31), (39, 37), (49, 34), (15, 15), (16, 44), (72, 37), (46, 70), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (0, 15), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (14, 34), (37, 37), (70, 70), (21, 70), (34, 34), (28, 44), (7, 18), (60, 34), (64, 18), (1, 15), (56, 20), (73, 37), (68, 70), (44, 44), (17, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (32, 44), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (10, 31), (23, 18), (74, 70), (31, 31), (48, 44), (57, 44), (8, 37), (30, 37)]