current theta: 0.623519816952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:20 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1640 rows and 1640 columns Presolve time: 0.07s Presolved: 3331 rows, 3400 columns, 9920 nonzeros Variable types: 0 continuous, 3400 integer (3400 binary) Root relaxation: objective 0.000000e+00, 392 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 (392 simplex iterations) in 0.07 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, 55, 57, 65, 66, 67, 68] edges [(33, 68), (58, 68), (29, 68), (52, 68), (54, 68), (59, 68), (48, 68), (57, 68), (56, 68), (7, 68), (35, 65), (25, 66), (39, 68), (5, 68), (51, 68), (38, 68), (18, 68), (0, 66), (43, 66), (32, 66), (4, 68), (26, 66), (2, 68), (45, 68), (27, 68), (13, 68), (63, 67), (6, 68), (55, 66), (17, 68), (42, 68), (23, 68), (36, 68), (3, 68), (28, 68), (9, 68), (69, 68), (64, 12), (16, 68), (1, 67), (21, 68), (30, 68), (44, 68), (62, 65), (68, 68), (10, 68), (53, 68), (12, 68), (14, 68), (37, 68), (41, 68), (66, 68), (24, 68), (40, 68), (11, 67), (65, 66), (49, 68), (46, 68), (20, 68), (34, 68), (50, 68), (19, 68), (8, 68), (15, 68), (61, 68), (31, 68), (22, 68), (47, 68), (67, 68), (60, 68)] current theta: 0.311759908476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:20 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3724 rows and 3732 columns Presolve time: 0.02s Presolved: 1247 rows, 1308 columns, 3660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: objective 0.000000e+00, 709 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 (709 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 [20, 32, 34, 36, 40, 45, 69] edges [(44, 34), (69, 40), (15, 69), (22, 40), (2, 36), (50, 40), (18, 32), (63, 34), (31, 45), (48, 40), (29, 36), (34, 45), (37, 32), (59, 20), (5, 40), (11, 20), (6, 34), (60, 40), (43, 32), (9, 20), (41, 32), (66, 40), (45, 45), (38, 20), (49, 36), (30, 40), (19, 36), (36, 69), (20, 20), (3, 69), (56, 69), (35, 40), (8, 34), (51, 69), (26, 40), (62, 40), (17, 20), (42, 20), (67, 45), (57, 36), (54, 69), (61, 34), (40, 69), (14, 45), (13, 45), (27, 40), (1, 20), (52, 45), (28, 69), (0, 32), (16, 69), (53, 20), (46, 45), (55, 36), (47, 69), (23, 45), (64, 34), (68, 69), (10, 69), (32, 32), (25, 32), (4, 34), (58, 36), (12, 40), (21, 40), (33, 69), (24, 36), (39, 40), (65, 32), (7, 32)] current theta: 0.155879954238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:20 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4518 rows and 4583 columns Presolve time: 0.01s Presolved: 453 rows, 457 columns, 1223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 548 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 (548 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.233819931357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:20 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4160 rows and 4190 columns Presolve time: 0.01s Presolved: 811 rows, 850 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 736 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 (736 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.272789919917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:20 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3982 rows and 3999 columns Presolve time: 0.01s Presolved: 989 rows, 1041 columns, 2877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1041 integer (1041 binary) Root relaxation: objective 0.000000e+00, 636 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 (636 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 [4, 20, 29, 43, 56, 64, 66] edges [(66, 66), (16, 29), (45, 64), (54, 56), (19, 29), (35, 56), (32, 43), (39, 66), (49, 29), (7, 66), (67, 64), (14, 64), (46, 20), (24, 29), (33, 66), (13, 64), (59, 20), (62, 66), (11, 20), (43, 43), (68, 64), (10, 64), (57, 29), (9, 20), (25, 66), (8, 64), (34, 64), (21, 66), (64, 64), (38, 43), (0, 66), (31, 64), (20, 20), (65, 43), (55, 29), (26, 66), (42, 20), (23, 64), (12, 56), (28, 29), (4, 4), (63, 4), (1, 20), (61, 4), (15, 56), (36, 66), (69, 56), (2, 66), (44, 4), (30, 66), (53, 20), (29, 29), (18, 43), (40, 66), (47, 56), (48, 56), (60, 66), (41, 66), (58, 29), (5, 56), (22, 43), (37, 43), (6, 64), (17, 64), (50, 43), (51, 56), (27, 56), (3, 56), (56, 56), (52, 4)] current theta: 0.253304925637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4072 rows and 4096 columns Presolve time: 0.01s Presolved: 899 rows, 944 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 828 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 (828 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 [4, 23, 29, 42, 60, 62, 68] edges [(5, 62), (59, 42), (19, 29), (39, 60), (49, 29), (48, 68), (37, 62), (24, 29), (2, 60), (8, 23), (7, 62), (56, 68), (6, 23), (57, 29), (53, 42), (12, 62), (21, 62), (51, 68), (30, 62), (54, 29), (15, 62), (55, 29), (41, 62), (27, 68), (13, 68), (62, 62), (9, 42), (45, 23), (38, 62), (17, 68), (23, 68), (36, 29), (3, 68), (40, 62), (69, 68), (31, 23), (16, 68), (28, 29), (4, 4), (63, 4), (42, 42), (22, 62), (43, 62), (68, 68), (10, 68), (61, 4), (35, 42), (11, 42), (20, 42), (0, 62), (14, 68), (65, 60), (52, 23), (1, 42), (33, 62), (66, 62), (34, 23), (46, 42), (44, 4), (18, 62), (29, 29), (32, 62), (58, 29), (25, 60), (50, 62), (26, 62), (64, 68), (47, 68), (67, 23), (60, 60)] current theta: 0.243562428497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4130 rows and 4158 columns Presolve time: 0.01s Presolved: 841 rows, 882 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 828 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 (828 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.248433677067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4118 columns Presolve time: 0.01s Presolved: 877 rows, 922 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 821 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 (821 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.250869301352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4086 rows and 4110 columns Presolve time: 0.01s Presolved: 885 rows, 930 columns, 2558 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 25 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 (25 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, 23, 29, 42, 60, 62, 68] edges [(5, 62), (59, 42), (19, 29), (39, 60), (49, 29), (48, 68), (37, 62), (24, 29), (2, 60), (8, 23), (7, 62), (56, 68), (6, 23), (57, 29), (53, 42), (12, 62), (21, 62), (51, 68), (30, 62), (54, 29), (15, 62), (55, 29), (41, 62), (27, 68), (13, 68), (62, 62), (9, 42), (45, 23), (38, 62), (17, 68), (23, 68), (36, 29), (3, 68), (40, 62), (69, 68), (31, 23), (16, 68), (28, 29), (4, 4), (63, 4), (42, 42), (22, 62), (43, 62), (68, 68), (10, 68), (61, 4), (35, 42), (11, 42), (20, 42), (0, 62), (14, 68), (65, 60), (52, 23), (1, 42), (33, 62), (66, 62), (34, 23), (46, 42), (44, 4), (18, 62), (29, 29), (32, 62), (58, 29), (25, 60), (50, 62), (26, 62), (64, 68), (47, 68), (67, 23), (60, 60)] current theta: 0.249651489209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4090 rows and 4114 columns Presolve time: 0.01s Presolved: 881 rows, 926 columns, 2546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 810 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 (2226 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 [14, 24, 42, 47, 52, 60, 62] edges [(16, 47), (69, 47), (28, 24), (5, 62), (59, 42), (47, 47), (39, 60), (27, 14), (55, 24), (37, 62), (67, 52), (10, 52), (2, 60), (7, 62), (6, 14), (53, 42), (12, 62), (58, 24), (21, 62), (30, 62), (51, 47), (17, 14), (48, 14), (15, 62), (41, 62), (24, 24), (62, 62), (9, 42), (38, 62), (29, 24), (34, 52), (40, 62), (8, 14), (61, 52), (23, 14), (19, 24), (42, 42), (22, 62), (43, 62), (54, 24), (52, 52), (56, 47), (49, 24), (35, 42), (4, 52), (11, 42), (20, 42), (0, 62), (65, 60), (1, 42), (36, 47), (33, 62), (66, 62), (46, 42), (18, 62), (45, 14), (31, 52), (14, 14), (57, 24), (44, 52), (64, 14), (32, 62), (13, 14), (68, 14), (25, 60), (50, 62), (26, 62), (63, 52), (60, 60), (3, 47)] current theta: 0.249042583138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4116 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 0.000000e+00, 934 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 (1583 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 [14, 24, 42, 47, 52, 60, 62] edges [(16, 47), (69, 47), (28, 24), (5, 62), (59, 42), (47, 47), (39, 60), (27, 14), (55, 24), (54, 47), (37, 62), (67, 52), (10, 52), (2, 60), (7, 62), (6, 14), (53, 42), (12, 62), (58, 24), (21, 62), (30, 62), (51, 47), (17, 14), (48, 14), (15, 62), (68, 47), (41, 62), (24, 24), (62, 62), (9, 42), (38, 62), (34, 52), (40, 62), (8, 14), (29, 47), (61, 52), (23, 14), (19, 24), (42, 42), (22, 62), (43, 62), (52, 52), (56, 47), (49, 24), (35, 42), (4, 52), (11, 42), (20, 42), (0, 62), (65, 60), (46, 14), (1, 42), (36, 47), (33, 62), (66, 62), (18, 62), (45, 14), (31, 52), (14, 14), (57, 24), (44, 52), (64, 14), (32, 62), (13, 14), (25, 60), (50, 62), (26, 62), (63, 52), (60, 60), (3, 47)] current theta: 0.248738130103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4116 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 25 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 (25 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, 24, 42, 47, 52, 60, 62] edges [(16, 47), (69, 47), (28, 24), (5, 62), (59, 42), (47, 47), (39, 60), (27, 14), (55, 24), (54, 47), (37, 62), (67, 52), (10, 52), (2, 60), (7, 62), (6, 14), (53, 42), (12, 62), (58, 24), (21, 62), (30, 62), (51, 47), (17, 14), (48, 14), (15, 62), (68, 47), (41, 62), (24, 24), (62, 62), (9, 42), (38, 62), (34, 52), (40, 62), (8, 14), (29, 47), (61, 52), (23, 14), (19, 24), (42, 42), (22, 62), (43, 62), (52, 52), (56, 47), (49, 24), (35, 42), (4, 52), (11, 42), (20, 42), (0, 62), (65, 60), (46, 14), (1, 42), (36, 47), (33, 62), (66, 62), (18, 62), (45, 14), (31, 52), (14, 14), (57, 24), (44, 52), (64, 14), (32, 62), (13, 14), (25, 60), (50, 62), (26, 62), (63, 52), (60, 60), (3, 47)] current theta: 0.248585903585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4094 rows and 4118 columns Presolve time: 0.01s Presolved: 877 rows, 922 columns, 2534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: cutoff, 821 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 (821 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.248662016844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:21 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4092 rows and 4116 columns Presolve time: 0.01s Presolved: 879 rows, 924 columns, 2540 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 25 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 (25 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, 24, 42, 47, 52, 60, 62] edges [(16, 47), (69, 47), (28, 24), (5, 62), (59, 42), (47, 47), (39, 60), (27, 14), (55, 24), (54, 47), (37, 62), (67, 52), (10, 52), (2, 60), (7, 62), (6, 14), (53, 42), (12, 62), (58, 24), (21, 62), (30, 62), (51, 47), (17, 14), (48, 14), (15, 62), (68, 47), (41, 62), (24, 24), (62, 62), (9, 42), (38, 62), (34, 52), (40, 62), (8, 14), (29, 47), (61, 52), (23, 14), (19, 24), (42, 42), (22, 62), (43, 62), (52, 52), (56, 47), (49, 24), (35, 42), (4, 52), (11, 42), (20, 42), (0, 62), (65, 60), (46, 14), (1, 42), (36, 47), (33, 62), (66, 62), (18, 62), (45, 14), (31, 52), (14, 14), (57, 24), (44, 52), (64, 14), (32, 62), (13, 14), (25, 60), (50, 62), (26, 62), (63, 52), (60, 60), (3, 47)]