current theta: 0.634105250604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:02 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.07s Presolved: 3289 rows, 3357 columns, 9795 nonzeros Variable types: 0 continuous, 3357 integer (3357 binary) Root relaxation: objective 0.000000e+00, 538 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 (917 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 [1, 13, 22, 56, 64, 66, 67] edges [(33, 67), (40, 67), (61, 67), (22, 66), (38, 67), (31, 66), (10, 67), (19, 66), (57, 67), (67, 66), (13, 64), (44, 67), (65, 64), (15, 67), (3, 66), (32, 67), (48, 67), (27, 67), (37, 67), (64, 64), (0, 66), (43, 66), (25, 67), (4, 67), (16, 67), (9, 66), (50, 67), (5, 67), (58, 67), (21, 67), (55, 66), (66, 22), (68, 66), (28, 67), (36, 67), (1, 67), (23, 67), (8, 66), (45, 67), (39, 67), (63, 22), (49, 67), (12, 67), (17, 67), (47, 67), (35, 66), (20, 66), (41, 67), (18, 67), (2, 66), (51, 67), (6, 67), (42, 66), (26, 64), (11, 67), (53, 67), (59, 66), (24, 67), (7, 67), (29, 67), (62, 1), (30, 67), (54, 66), (34, 56), (46, 67), (56, 66), (52, 67), (60, 67), (14, 67)] current theta: 0.317052625302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:02 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3618 rows and 3621 columns Presolve time: 0.02s Presolved: 1213 rows, 1278 columns, 3564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: objective 0.000000e+00, 805 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 (1438 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, 26, 31, 45, 49, 64, 67] edges [(25, 49), (30, 64), (40, 67), (2, 45), (51, 45), (42, 64), (0, 64), (54, 31), (11, 64), (28, 64), (26, 26), (10, 67), (67, 67), (43, 31), (7, 45), (44, 45), (34, 14), (13, 26), (62, 14), (58, 45), (59, 31), (38, 45), (29, 64), (68, 64), (63, 45), (14, 31), (48, 67), (65, 45), (50, 64), (64, 64), (19, 31), (56, 31), (15, 49), (8, 31), (20, 26), (4, 67), (33, 64), (55, 45), (47, 49), (60, 64), (9, 26), (36, 67), (1, 67), (16, 26), (57, 64), (5, 49), (49, 67), (37, 45), (12, 67), (17, 67), (32, 26), (31, 31), (41, 67), (18, 67), (23, 64), (24, 26), (39, 64), (3, 14), (6, 67), (35, 26), (22, 45), (45, 14), (53, 67), (27, 26), (66, 64), (21, 49), (46, 67), (52, 67), (61, 45)] current theta: 0.158526312651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:02 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4398 rows and 4465 columns Presolve time: 0.01s Presolved: 433 rows, 434 columns, 1164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (433 binary) Root relaxation: cutoff, 492 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 (492 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.237789468976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4018 rows and 4041 columns Presolve time: 0.01s Presolved: 813 rows, 858 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 909 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 (909 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.277421047139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3832 rows and 3844 columns Presolve time: 0.01s Presolved: 999 rows, 1055 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 1.776357e-15, 981 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 (1588 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 [1, 2, 30, 31, 32, 49, 68] edges [(25, 49), (29, 68), (5, 32), (54, 31), (17, 1), (43, 31), (48, 49), (33, 30), (9, 30), (16, 32), (59, 31), (50, 32), (36, 1), (7, 68), (55, 2), (3, 31), (22, 2), (49, 49), (26, 32), (0, 30), (38, 68), (35, 30), (56, 31), (42, 30), (24, 32), (4, 68), (8, 31), (52, 49), (46, 1), (62, 2), (34, 30), (67, 49), (6, 68), (63, 2), (19, 30), (13, 32), (45, 2), (47, 49), (28, 68), (58, 2), (11, 32), (53, 49), (40, 1), (44, 2), (1, 1), (60, 30), (68, 68), (23, 32), (12, 68), (31, 31), (14, 68), (37, 68), (66, 68), (39, 30), (41, 1), (27, 32), (20, 30), (32, 32), (18, 1), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (10, 49), (64, 68), (30, 30), (2, 2), (57, 32)] current theta: 0.257605258058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3924 rows and 3939 columns Presolve time: 0.01s Presolved: 907 rows, 960 columns, 2634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 852 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 (852 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 [30, 31, 32, 49, 53, 61, 62] edges [(53, 53), (58, 62), (5, 32), (67, 53), (43, 31), (9, 30), (16, 32), (29, 61), (66, 61), (59, 31), (55, 62), (50, 32), (40, 53), (3, 31), (12, 53), (61, 61), (37, 61), (26, 32), (0, 30), (54, 62), (35, 30), (18, 53), (56, 31), (42, 30), (24, 32), (64, 61), (8, 31), (52, 49), (60, 32), (4, 49), (41, 53), (62, 62), (19, 30), (13, 32), (47, 49), (11, 32), (34, 31), (22, 62), (23, 32), (48, 53), (31, 31), (28, 30), (17, 53), (39, 30), (27, 32), (51, 62), (7, 61), (68, 61), (20, 30), (32, 32), (25, 32), (45, 62), (49, 53), (33, 61), (21, 49), (65, 31), (1, 53), (46, 53), (38, 61), (2, 62), (10, 49), (14, 61), (6, 53), (63, 61), (30, 30), (15, 61), (44, 62), (36, 53), (57, 32)] current theta: 0.247697363517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3972 rows and 3991 columns Presolve time: 0.01s Presolved: 859 rows, 908 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 980 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 (980 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.252651310788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3963 columns Presolve time: 0.01s Presolved: 883 rows, 936 columns, 2562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 916 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 (916 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 [16, 31, 35, 49, 53, 61, 62] edges [(53, 53), (58, 62), (47, 16), (67, 53), (30, 35), (11, 49), (43, 31), (0, 35), (29, 61), (26, 35), (66, 61), (9, 35), (59, 31), (55, 62), (40, 53), (39, 35), (3, 31), (12, 53), (24, 16), (61, 61), (50, 16), (37, 61), (54, 62), (18, 53), (5, 16), (56, 31), (23, 16), (64, 61), (35, 35), (8, 31), (52, 49), (4, 49), (41, 53), (16, 16), (62, 62), (32, 16), (65, 61), (13, 16), (34, 31), (42, 35), (22, 62), (57, 16), (20, 35), (48, 53), (31, 31), (27, 16), (17, 53), (25, 16), (51, 62), (7, 61), (68, 61), (60, 35), (45, 62), (49, 53), (33, 61), (21, 49), (1, 53), (46, 53), (38, 61), (2, 62), (10, 49), (14, 61), (19, 35), (6, 53), (63, 61), (15, 61), (44, 62), (36, 53), (28, 61)] current theta: 0.250174337152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3956 rows and 3972 columns Presolve time: 0.01s Presolved: 875 rows, 927 columns, 2537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: objective 0.000000e+00, 846 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 (846 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 [16, 31, 35, 46, 49, 62, 68] edges [(33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (18, 46), (11, 49), (43, 31), (0, 35), (26, 35), (9, 35), (59, 31), (55, 62), (39, 35), (3, 31), (24, 16), (1, 46), (49, 49), (50, 16), (46, 46), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (35, 35), (4, 68), (8, 31), (52, 49), (16, 16), (62, 62), (6, 68), (32, 16), (28, 68), (7, 46), (53, 49), (36, 46), (13, 16), (12, 46), (34, 31), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (41, 46), (17, 46), (25, 16), (60, 35), (40, 46), (45, 62), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (67, 46), (44, 62), (48, 46)] current theta: 0.248935850335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3983 columns Presolve time: 0.01s Presolved: 865 rows, 916 columns, 2506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: objective 0.000000e+00, 818 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 (818 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 [16, 31, 35, 36, 49, 62, 68] edges [(33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (6, 36), (11, 49), (43, 31), (48, 49), (0, 35), (36, 36), (26, 35), (9, 35), (59, 31), (17, 36), (55, 62), (39, 35), (3, 31), (24, 16), (49, 49), (50, 16), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (35, 35), (8, 31), (52, 49), (40, 36), (4, 49), (7, 36), (16, 16), (12, 36), (46, 36), (62, 62), (67, 36), (18, 36), (32, 16), (28, 68), (13, 16), (34, 31), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (1, 36), (25, 16), (60, 35), (53, 36), (45, 62), (41, 36), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (44, 62)] current theta: 0.248316606926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3968 rows and 3986 columns Presolve time: 0.01s Presolved: 863 rows, 913 columns, 2499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 19 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 (19 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 [16, 31, 35, 36, 49, 62, 68] edges [(33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (6, 36), (11, 49), (43, 31), (48, 49), (0, 35), (36, 36), (26, 35), (9, 35), (59, 31), (17, 36), (55, 62), (39, 35), (3, 31), (24, 16), (49, 49), (50, 16), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (35, 35), (8, 31), (52, 49), (40, 36), (4, 49), (7, 36), (16, 16), (12, 36), (46, 36), (62, 62), (67, 36), (18, 36), (32, 16), (28, 68), (13, 16), (34, 31), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (1, 36), (25, 16), (60, 35), (53, 36), (45, 62), (41, 36), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (44, 62)] current theta: 0.248006985222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3972 rows and 3991 columns Presolve time: 0.01s Presolved: 859 rows, 908 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 980 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 (980 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.248161796074 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3970 rows and 3989 columns Presolve time: 0.01s Presolved: 861 rows, 910 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 815 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 (815 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.2482392015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:03 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3968 rows and 3986 columns Presolve time: 0.01s Presolved: 863 rows, 913 columns, 2499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 19 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 (19 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 [16, 31, 35, 36, 49, 62, 68] edges [(33, 68), (29, 68), (58, 62), (47, 16), (30, 35), (6, 36), (11, 49), (43, 31), (48, 49), (0, 35), (36, 36), (26, 35), (9, 35), (59, 31), (17, 36), (55, 62), (39, 35), (3, 31), (24, 16), (49, 49), (50, 16), (54, 62), (38, 68), (5, 16), (56, 31), (23, 16), (63, 62), (35, 35), (8, 31), (52, 49), (40, 36), (4, 49), (7, 36), (16, 16), (12, 36), (46, 36), (62, 62), (67, 36), (18, 36), (32, 16), (28, 68), (13, 16), (34, 31), (42, 35), (22, 62), (68, 68), (57, 16), (20, 35), (31, 31), (27, 16), (14, 68), (37, 68), (66, 68), (1, 36), (25, 16), (60, 35), (53, 36), (45, 62), (41, 36), (51, 68), (21, 49), (65, 31), (15, 68), (61, 68), (2, 62), (10, 49), (64, 68), (19, 35), (44, 62)]