current theta: 0.606820488826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1978 rows and 1978 columns Presolve time: 0.06s Presolved: 2993 rows, 3062 columns, 8906 nonzeros Variable types: 0 continuous, 3062 integer (3062 binary) Root relaxation: objective 0.000000e+00, 558 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 (1290 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 [3, 11, 13, 25, 29, 35, 46] edges [(44, 25), (69, 3), (9, 46), (47, 25), (11, 3), (36, 25), (15, 25), (8, 46), (65, 3), (14, 46), (62, 35), (50, 46), (64, 46), (42, 3), (3, 35), (68, 46), (28, 13), (1, 46), (21, 35), (29, 35), (46, 46), (5, 46), (63, 3), (53, 25), (48, 25), (54, 3), (66, 25), (45, 3), (10, 46), (35, 35), (24, 46), (0, 46), (57, 46), (33, 46), (4, 46), (22, 3), (19, 11), (37, 46), (13, 46), (51, 46), (2, 35), (23, 29), (27, 46), (56, 46), (12, 46), (7, 11), (41, 25), (17, 25), (59, 46), (32, 3), (30, 3), (20, 29), (49, 3), (58, 46), (38, 11), (25, 25), (26, 3), (6, 25), (67, 29), (31, 35), (40, 46), (61, 46), (16, 46), (34, 11), (39, 25), (55, 46), (18, 35), (60, 46), (43, 46), (52, 3)] current theta: 0.303410244413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3806 rows and 3810 columns Presolve time: 0.01s Presolved: 1165 rows, 1230 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1230 binary) Root relaxation: objective 0.000000e+00, 769 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 (1345 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 [17, 21, 28, 39, 42, 61, 68] edges [(33, 68), (34, 39), (30, 42), (38, 39), (59, 68), (31, 42), (60, 61), (12, 61), (3, 28), (62, 28), (5, 61), (17, 42), (26, 42), (18, 61), (19, 28), (56, 68), (61, 61), (49, 42), (13, 61), (51, 68), (50, 61), (67, 42), (27, 61), (52, 42), (4, 68), (28, 42), (53, 39), (48, 42), (54, 42), (41, 39), (63, 28), (58, 61), (10, 61), (20, 28), (65, 42), (24, 61), (16, 68), (7, 28), (36, 39), (44, 39), (1, 68), (42, 42), (23, 28), (0, 68), (43, 68), (68, 68), (11, 42), (39, 39), (21, 21), (14, 68), (8, 61), (37, 68), (66, 39), (69, 42), (45, 42), (35, 21), (40, 68), (22, 42), (15, 39), (2, 28), (46, 68), (57, 61), (9, 61), (47, 39), (55, 39), (64, 68), (29, 21), (6, 39), (32, 42), (25, 39)] current theta: 0.151705122206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4554 rows and 4619 columns Presolve time: 0.01s Presolved: 417 rows, 421 columns, 1121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (420 binary) Root relaxation: cutoff, 473 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 (473 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.22755768331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4190 rows and 4219 columns Presolve time: 0.01s Presolved: 781 rows, 821 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 923 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 (923 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.265483963861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4018 rows and 4030 columns Presolve time: 0.01s Presolved: 953 rows, 1010 columns, 2774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: objective 0.000000e+00, 891 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 (1350 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 [21, 31, 41, 42, 55, 61, 68] edges [(62, 31), (36, 41), (33, 68), (30, 42), (67, 31), (59, 68), (7, 42), (12, 61), (17, 42), (26, 42), (18, 61), (15, 41), (19, 42), (55, 55), (56, 68), (44, 55), (3, 31), (61, 61), (41, 41), (49, 42), (13, 61), (51, 68), (50, 61), (47, 41), (27, 61), (52, 42), (64, 61), (4, 68), (48, 42), (53, 41), (54, 42), (66, 41), (58, 61), (10, 61), (6, 41), (24, 61), (16, 68), (1, 68), (63, 31), (42, 42), (38, 41), (0, 68), (43, 68), (68, 68), (2, 31), (11, 42), (31, 31), (21, 21), (14, 68), (8, 61), (37, 68), (5, 55), (69, 42), (45, 42), (35, 21), (40, 68), (22, 42), (34, 41), (23, 31), (46, 68), (39, 41), (25, 41), (57, 61), (28, 31), (65, 31), (9, 61), (29, 21), (20, 31), (32, 42), (60, 68)] current theta: 0.246520823585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4110 rows and 4130 columns Presolve time: 0.01s Presolved: 861 rows, 910 columns, 2490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 910 integer (910 binary) Root relaxation: cutoff, 862 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 (862 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.256002393723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4058 rows and 4073 columns Presolve time: 0.01s Presolved: 913 rows, 967 columns, 2651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: objective 1.776357e-15, 886 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 (1428 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 [18, 21, 36, 40, 42, 55, 65] edges [(1, 40), (50, 18), (46, 40), (30, 42), (43, 40), (18, 18), (36, 36), (63, 65), (2, 65), (17, 42), (26, 42), (34, 36), (5, 40), (19, 42), (55, 55), (38, 36), (60, 40), (28, 65), (44, 55), (61, 18), (13, 18), (25, 55), (49, 42), (37, 40), (52, 42), (57, 18), (39, 55), (12, 18), (48, 42), (54, 42), (31, 65), (8, 18), (0, 40), (65, 42), (68, 40), (20, 65), (24, 18), (58, 40), (51, 40), (27, 40), (15, 36), (62, 65), (6, 55), (23, 18), (56, 40), (69, 65), (7, 65), (11, 42), (21, 21), (53, 55), (64, 18), (4, 40), (45, 42), (33, 55), (35, 21), (22, 42), (9, 40), (59, 40), (47, 36), (3, 65), (41, 36), (66, 36), (10, 18), (14, 40), (29, 21), (42, 65), (32, 42), (67, 65), (40, 40), (16, 40)] current theta: 0.251261608654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:49 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4082 rows and 4098 columns Presolve time: 0.01s Presolved: 889 rows, 942 columns, 2578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: cutoff, 807 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 (807 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.253632001189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4072 rows and 4088 columns Presolve time: 0.01s Presolved: 899 rows, 952 columns, 2608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 737 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 (737 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 [21, 36, 40, 42, 55, 61, 65] edges [(1, 40), (46, 40), (30, 42), (43, 40), (23, 61), (36, 36), (12, 61), (2, 65), (17, 42), (26, 42), (34, 36), (18, 61), (5, 40), (19, 42), (55, 55), (38, 36), (60, 40), (28, 65), (63, 42), (44, 55), (25, 55), (61, 61), (49, 42), (13, 61), (50, 61), (37, 40), (52, 42), (64, 61), (39, 55), (48, 42), (54, 42), (58, 61), (10, 61), (31, 65), (0, 40), (65, 42), (68, 40), (24, 61), (20, 65), (51, 40), (27, 40), (11, 65), (15, 36), (62, 65), (6, 55), (56, 40), (7, 65), (21, 21), (53, 55), (8, 61), (4, 40), (69, 42), (45, 42), (33, 55), (35, 21), (22, 42), (9, 40), (59, 40), (47, 36), (3, 65), (57, 61), (41, 36), (66, 36), (14, 40), (29, 21), (42, 65), (32, 42), (67, 65), (40, 40), (16, 40)] current theta: 0.252446804922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4074 rows and 4090 columns Presolve time: 0.01s Presolved: 897 rows, 950 columns, 2602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: objective 0.000000e+00, 822 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 (822 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 [21, 40, 41, 42, 55, 61, 65] edges [(1, 40), (36, 41), (46, 40), (30, 42), (43, 40), (23, 61), (12, 61), (2, 65), (17, 42), (26, 42), (18, 61), (5, 40), (15, 41), (19, 42), (55, 55), (60, 40), (28, 65), (63, 42), (44, 55), (25, 55), (61, 61), (41, 41), (49, 42), (13, 61), (50, 61), (37, 40), (47, 41), (52, 42), (64, 61), (39, 55), (48, 42), (53, 41), (54, 42), (66, 41), (10, 61), (31, 65), (6, 41), (0, 40), (65, 42), (68, 40), (24, 61), (20, 65), (58, 40), (51, 40), (27, 40), (11, 65), (62, 65), (38, 41), (56, 40), (7, 65), (21, 21), (8, 61), (4, 40), (69, 42), (45, 42), (33, 55), (35, 21), (22, 42), (34, 41), (9, 40), (59, 40), (3, 65), (57, 61), (14, 40), (29, 21), (42, 65), (32, 42), (67, 65), (40, 40), (16, 40)] current theta: 0.251854206788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4094 columns Presolve time: 0.01s Presolved: 893 rows, 946 columns, 2590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 789 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 (789 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.252150505855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4094 columns Presolve time: 0.01s Presolved: 893 rows, 946 columns, 2590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 789 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 (789 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.252298655388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4076 rows and 4092 columns Presolve time: 0.01s Presolved: 895 rows, 948 columns, 2596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: cutoff, 17 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 (17 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 [21, 40, 41, 42, 55, 61, 65] edges [(1, 40), (36, 41), (46, 40), (30, 42), (43, 40), (23, 61), (12, 61), (2, 65), (17, 42), (26, 42), (18, 61), (5, 40), (15, 41), (19, 42), (55, 55), (60, 40), (28, 65), (63, 42), (44, 55), (25, 55), (61, 61), (41, 41), (49, 42), (13, 61), (50, 61), (37, 40), (47, 41), (52, 42), (64, 61), (39, 55), (48, 42), (53, 41), (54, 42), (66, 41), (10, 61), (31, 65), (6, 41), (0, 40), (65, 42), (68, 40), (24, 61), (20, 65), (58, 40), (51, 40), (27, 40), (11, 65), (62, 65), (38, 41), (56, 40), (7, 65), (21, 21), (8, 61), (4, 40), (69, 42), (45, 42), (33, 55), (35, 21), (22, 42), (34, 41), (9, 40), (59, 40), (3, 65), (57, 61), (14, 40), (29, 21), (42, 65), (32, 42), (67, 65), (40, 40), (16, 40)] current theta: 0.252224580621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:50 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4094 columns Presolve time: 0.01s Presolved: 893 rows, 946 columns, 2590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: cutoff, 789 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 (789 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 -