current theta: 0.658224116064 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 1956 rows and 1956 columns Presolve time: 0.06s Presolved: 3015 rows, 3084 columns, 8972 nonzeros Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 0.000000e+00, 476 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 (864 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 [38, 39, 40, 46, 47, 65, 68] edges [(69, 38), (54, 46), (45, 47), (13, 65), (29, 68), (9, 46), (18, 46), (15, 46), (60, 47), (33, 40), (57, 68), (37, 39), (5, 40), (64, 46), (68, 46), (25, 68), (8, 40), (27, 47), (50, 38), (10, 46), (23, 38), (0, 46), (44, 47), (66, 46), (46, 47), (6, 68), (51, 46), (59, 47), (38, 40), (63, 38), (32, 46), (7, 46), (36, 46), (1, 68), (12, 46), (21, 68), (17, 47), (2, 46), (22, 39), (30, 39), (11, 65), (52, 38), (43, 68), (19, 47), (53, 68), (65, 68), (14, 68), (4, 40), (58, 39), (41, 46), (24, 68), (62, 46), (56, 65), (49, 68), (3, 39), (31, 40), (20, 68), (34, 68), (16, 46), (61, 39), (39, 65), (26, 68), (55, 46), (42, 65), (47, 68), (67, 68), (28, 38), (35, 68), (40, 40), (48, 46)] current theta: 0.329112058032 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 3818 rows and 3821 columns Presolve time: 0.01s Presolved: 1153 rows, 1219 columns, 3383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1219 integer (1219 binary) Root relaxation: objective -4.440892e-16, 740 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 (1335 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, 43, 45, 46, 50, 56, 69] edges [(24, 14), (0, 14), (8, 69), (37, 69), (31, 69), (30, 56), (4, 14), (22, 69), (35, 56), (60, 69), (65, 56), (29, 43), (5, 69), (38, 14), (58, 69), (59, 45), (64, 46), (43, 43), (69, 69), (19, 56), (68, 46), (11, 46), (44, 46), (12, 43), (45, 45), (1, 56), (46, 46), (63, 69), (62, 43), (57, 46), (21, 43), (54, 45), (9, 56), (13, 46), (51, 46), (42, 45), (67, 45), (28, 43), (32, 46), (52, 69), (7, 46), (48, 43), (25, 43), (36, 46), (50, 14), (26, 46), (40, 69), (6, 46), (23, 43), (39, 56), (15, 14), (53, 46), (41, 46), (34, 46), (17, 46), (61, 69), (2, 56), (18, 43), (14, 14), (49, 69), (47, 56), (16, 46), (66, 45), (33, 69), (55, 46), (10, 56), (27, 56), (3, 56), (56, 56), (20, 69)] current theta: 0.164556029016 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 4528 rows and 4598 columns Presolve time: 0.01s Presolved: 443 rows, 442 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 530 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 (530 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.246834043524 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 4214 rows and 4248 columns Presolve time: 0.01s Presolved: 757 rows, 792 columns, 2164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 836 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 (836 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.287973050778 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 4016 rows and 4027 columns Presolve time: 0.01s Presolved: 955 rows, 1013 columns, 2781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: objective 3.552714e-15, 822 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 (2004 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 [10, 23, 24, 34, 44, 55, 69] edges [(41, 34), (8, 69), (37, 69), (28, 23), (17, 44), (63, 24), (35, 10), (22, 69), (60, 69), (53, 34), (3, 10), (5, 69), (58, 69), (51, 44), (69, 69), (7, 55), (43, 23), (40, 24), (36, 44), (56, 10), (10, 10), (59, 44), (42, 44), (48, 23), (21, 23), (65, 55), (24, 24), (45, 44), (0, 24), (49, 34), (34, 34), (15, 34), (32, 23), (4, 69), (27, 10), (52, 69), (16, 44), (38, 24), (50, 23), (46, 44), (19, 10), (54, 55), (29, 23), (47, 34), (55, 34), (39, 10), (67, 44), (18, 23), (30, 10), (66, 44), (31, 10), (61, 69), (13, 44), (64, 34), (2, 10), (57, 23), (14, 24), (62, 23), (9, 10), (1, 34), (33, 69), (26, 44), (25, 23), (23, 23), (6, 44), (12, 24), (68, 44), (11, 44), (44, 44), (20, 69)] current theta: 0.267403547151 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 4114 rows and 4135 columns Presolve time: 0.01s Presolved: 857 rows, 905 columns, 2477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 826 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 (2040 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 [2, 23, 38, 41, 44, 52, 65] edges [(3, 2), (36, 41), (49, 52), (28, 23), (14, 38), (17, 44), (55, 65), (18, 41), (22, 52), (60, 52), (5, 52), (33, 52), (58, 52), (56, 2), (10, 2), (51, 44), (9, 65), (24, 38), (35, 65), (43, 23), (37, 52), (41, 41), (59, 44), (42, 44), (65, 65), (48, 23), (47, 65), (8, 52), (53, 41), (45, 44), (19, 2), (1, 2), (64, 41), (54, 65), (63, 38), (30, 2), (0, 38), (16, 44), (50, 23), (61, 52), (46, 44), (29, 23), (67, 44), (52, 52), (7, 65), (27, 2), (40, 38), (4, 52), (66, 44), (21, 41), (12, 38), (34, 41), (13, 44), (31, 52), (39, 2), (32, 41), (62, 23), (26, 44), (25, 23), (23, 23), (6, 44), (38, 38), (15, 52), (2, 2), (68, 44), (11, 44), (44, 44), (69, 52), (20, 52), (57, 41)] current theta: 0.257118795338 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 4158 rows and 4183 columns Presolve time: 0.01s Presolved: 813 rows, 857 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 997 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 (997 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.262261171244 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 4138 rows and 4160 columns Presolve time: 0.01s Presolved: 833 rows, 880 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: objective 0.000000e+00, 945 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 (1484 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 [2, 23, 38, 41, 42, 52, 59] edges [(3, 2), (8, 38), (36, 41), (49, 52), (28, 23), (14, 38), (13, 42), (18, 41), (22, 52), (16, 59), (60, 52), (7, 42), (5, 52), (17, 42), (33, 52), (58, 52), (56, 2), (10, 2), (59, 59), (24, 38), (11, 59), (43, 23), (45, 59), (37, 52), (65, 2), (41, 41), (48, 23), (21, 23), (53, 41), (54, 42), (19, 2), (66, 59), (1, 2), (55, 42), (64, 41), (30, 2), (0, 38), (50, 23), (61, 52), (26, 59), (42, 42), (29, 23), (52, 52), (44, 59), (27, 2), (40, 38), (4, 52), (68, 41), (9, 2), (12, 38), (46, 42), (34, 41), (31, 52), (47, 42), (39, 2), (32, 41), (62, 23), (25, 23), (51, 42), (6, 59), (67, 59), (35, 2), (63, 52), (23, 23), (38, 38), (15, 52), (2, 2), (69, 52), (20, 52), (57, 41)] current theta: 0.259689983291 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 4146 rows and 4168 columns Presolve time: 0.01s Presolved: 825 rows, 872 columns, 2380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 994 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 (994 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 [2, 12, 21, 33, 42, 49, 59] edges [(3, 2), (61, 49), (47, 2), (41, 21), (37, 33), (13, 42), (48, 21), (14, 12), (57, 21), (16, 59), (7, 42), (62, 21), (0, 49), (64, 21), (33, 33), (17, 42), (56, 2), (10, 2), (25, 21), (34, 49), (59, 59), (31, 49), (32, 21), (11, 59), (68, 21), (8, 33), (45, 59), (49, 49), (65, 2), (36, 21), (15, 49), (52, 49), (54, 42), (19, 2), (66, 59), (38, 12), (1, 2), (55, 42), (30, 2), (6, 21), (53, 49), (58, 33), (5, 49), (29, 12), (26, 59), (42, 42), (23, 21), (22, 49), (63, 33), (44, 59), (12, 12), (27, 2), (21, 21), (20, 49), (9, 2), (24, 12), (4, 33), (69, 33), (28, 21), (46, 42), (39, 2), (60, 49), (50, 12), (51, 42), (67, 59), (35, 2), (2, 2), (18, 21), (40, 33), (43, 21)] current theta: 0.258404389314 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 4148 rows and 4170 columns Presolve time: 0.01s Presolved: 823 rows, 870 columns, 2374 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 12, 21, 33, 42, 49, 59] edges [(3, 2), (61, 49), (47, 2), (41, 21), (37, 33), (13, 42), (48, 21), (14, 12), (57, 21), (16, 59), (7, 42), (62, 21), (0, 49), (64, 21), (33, 33), (17, 42), (56, 2), (10, 2), (25, 21), (34, 49), (59, 59), (31, 49), (32, 21), (11, 59), (68, 21), (8, 33), (45, 59), (49, 49), (65, 2), (36, 21), (15, 49), (52, 49), (54, 42), (19, 2), (66, 59), (38, 12), (1, 2), (55, 42), (30, 2), (6, 21), (53, 49), (58, 33), (5, 49), (29, 12), (26, 59), (42, 42), (23, 21), (22, 49), (63, 33), (44, 59), (12, 12), (27, 2), (21, 21), (20, 49), (9, 2), (24, 12), (4, 33), (69, 33), (28, 21), (46, 42), (39, 2), (60, 49), (50, 12), (51, 42), (67, 59), (35, 2), (2, 2), (18, 21), (40, 33), (43, 21)] current theta: 0.257761592326 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 4156 rows and 4180 columns Presolve time: 0.01s Presolved: 815 rows, 860 columns, 2348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: cutoff, 943 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 (943 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.25808299082 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 4150 rows and 4172 columns Presolve time: 0.01s Presolved: 821 rows, 868 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 954 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 (954 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.258243690067 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 4150 rows and 4172 columns Presolve time: 0.01s Presolved: 821 rows, 868 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 954 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 (954 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.258324039691 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 4150 rows and 4172 columns Presolve time: 0.01s Presolved: 821 rows, 868 columns, 2368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 954 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 (954 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 -