current theta: 0.621773167356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1698 rows and 1698 columns Presolve time: 0.06s Presolved: 3133 rows, 3201 columns, 9327 nonzeros Variable types: 0 continuous, 3201 integer (3201 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 (1140 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 [18, 32, 39, 48, 50, 59, 61] edges [(5, 39), (42, 39), (3, 59), (23, 61), (40, 59), (39, 50), (20, 39), (36, 61), (29, 61), (37, 39), (14, 39), (45, 18), (67, 61), (68, 39), (11, 39), (48, 39), (1, 39), (46, 39), (54, 39), (13, 61), (51, 61), (10, 39), (18, 39), (27, 61), (63, 39), (24, 39), (60, 32), (53, 39), (16, 61), (33, 39), (41, 39), (38, 18), (58, 61), (34, 61), (50, 39), (19, 39), (64, 39), (7, 39), (44, 39), (26, 39), (22, 39), (59, 39), (31, 50), (56, 61), (0, 39), (8, 61), (21, 39), (49, 61), (66, 39), (9, 39), (17, 39), (62, 39), (6, 61), (15, 39), (52, 39), (32, 32), (43, 18), (61, 39), (57, 61), (12, 39), (30, 59), (2, 39), (47, 39), (55, 39), (35, 48), (28, 61), (65, 32), (25, 39), (4, 61)] current theta: 0.310886583678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3628 rows and 3631 columns Presolve time: 0.02s Presolved: 1203 rows, 1268 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: objective 8.881784e-16, 761 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 (1315 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 [21, 27, 35, 37, 44, 45, 65] edges [(29, 44), (34, 44), (51, 45), (66, 27), (64, 45), (6, 45), (31, 45), (53, 65), (68, 45), (7, 35), (61, 44), (4, 44), (58, 27), (49, 44), (9, 35), (62, 35), (24, 45), (39, 45), (25, 37), (21, 35), (45, 45), (42, 37), (65, 65), (59, 37), (15, 35), (38, 37), (35, 35), (63, 44), (33, 27), (0, 37), (36, 45), (54, 45), (12, 35), (37, 37), (2, 35), (19, 44), (52, 44), (28, 44), (57, 45), (16, 44), (1, 37), (5, 35), (14, 45), (55, 44), (13, 45), (48, 27), (67, 44), (27, 27), (11, 35), (3, 27), (40, 27), (41, 37), (46, 35), (47, 45), (56, 27), (50, 37), (23, 45), (10, 45), (8, 27), (20, 37), (60, 35), (32, 65), (26, 37), (17, 45), (22, 37), (30, 37), (43, 65), (18, 35), (44, 44)] current theta: 0.155443291839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4382 rows and 4445 columns Presolve time: 0.01s Presolved: 449 rows, 454 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (453 binary) Root relaxation: cutoff, 511 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 (511 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.233164937759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4042 rows and 4068 columns Presolve time: 0.01s Presolved: 789 rows, 831 columns, 2269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 811 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 (811 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.272025760718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3842 rows and 3857 columns Presolve time: 0.01s Presolved: 989 rows, 1042 columns, 2880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: objective 3.552714e-15, 804 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 (1372 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 [14, 22, 24, 33, 51, 55, 62] edges [(40, 22), (53, 62), (1, 33), (38, 22), (28, 24), (29, 55), (5, 62), (58, 55), (63, 55), (52, 55), (4, 55), (61, 55), (13, 55), (2, 14), (55, 55), (7, 62), (60, 62), (44, 55), (33, 22), (12, 62), (8, 33), (10, 24), (21, 62), (67, 55), (22, 33), (30, 33), (34, 55), (26, 22), (15, 62), (37, 22), (65, 62), (48, 33), (57, 55), (50, 22), (24, 24), (17, 33), (62, 62), (59, 22), (14, 62), (3, 55), (23, 55), (66, 33), (47, 14), (54, 14), (27, 33), (43, 62), (56, 33), (20, 22), (6, 33), (49, 24), (25, 33), (46, 14), (9, 62), (18, 62), (45, 14), (19, 55), (0, 33), (64, 14), (36, 51), (32, 62), (16, 55), (68, 14), (41, 22), (42, 33), (51, 51), (31, 55), (35, 62), (11, 62), (39, 33)] current theta: 0.252595349238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3966 columns Presolve time: 0.01s Presolved: 883 rows, 933 columns, 2559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 953 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 (953 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 [6, 14, 22, 24, 27, 63, 65] edges [(31, 6), (40, 22), (61, 63), (13, 6), (38, 22), (19, 6), (25, 22), (18, 65), (66, 27), (55, 63), (30, 6), (53, 65), (44, 63), (58, 27), (22, 22), (21, 65), (41, 6), (34, 63), (42, 22), (63, 63), (39, 6), (2, 14), (9, 65), (52, 63), (35, 65), (28, 63), (4, 63), (10, 24), (12, 65), (65, 65), (1, 22), (26, 22), (8, 6), (37, 22), (6, 6), (50, 22), (24, 24), (0, 22), (59, 22), (15, 65), (17, 6), (67, 27), (48, 6), (57, 63), (47, 14), (54, 14), (11, 65), (62, 65), (20, 22), (49, 24), (7, 65), (16, 63), (27, 27), (60, 65), (3, 27), (46, 14), (23, 6), (45, 14), (56, 27), (14, 14), (36, 6), (64, 14), (32, 65), (29, 63), (68, 14), (43, 65), (51, 6), (5, 14), (33, 6)] current theta: 0.242880143498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4000 rows and 4023 columns Presolve time: 0.01s Presolved: 831 rows, 876 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 926 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 (926 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.247737746368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3976 rows and 3996 columns Presolve time: 0.01s Presolved: 855 rows, 903 columns, 2473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 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.250166547803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3962 rows and 3982 columns Presolve time: 0.01s Presolved: 869 rows, 917 columns, 2515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: cutoff, 886 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 (886 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.251380948521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3956 rows and 3976 columns Presolve time: 0.01s Presolved: 875 rows, 923 columns, 2533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 21 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 (21 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 [6, 14, 22, 24, 27, 63, 65] edges [(31, 6), (40, 22), (61, 63), (13, 6), (38, 22), (19, 6), (25, 22), (18, 65), (66, 27), (55, 63), (30, 6), (53, 65), (44, 63), (58, 27), (22, 22), (21, 65), (41, 6), (34, 63), (42, 22), (63, 63), (39, 6), (2, 14), (9, 65), (52, 63), (35, 65), (28, 63), (4, 63), (10, 24), (12, 65), (65, 65), (1, 22), (26, 22), (8, 6), (37, 22), (6, 6), (50, 22), (24, 24), (0, 22), (59, 22), (15, 65), (17, 6), (67, 27), (48, 6), (57, 63), (47, 14), (54, 14), (11, 65), (62, 65), (20, 22), (49, 24), (7, 65), (16, 63), (27, 27), (60, 65), (3, 27), (46, 14), (23, 6), (45, 14), (56, 27), (14, 14), (36, 6), (64, 14), (32, 65), (29, 63), (68, 14), (43, 65), (51, 6), (5, 14), (33, 6)] current theta: 0.250773748162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3978 columns Presolve time: 0.01s Presolved: 873 rows, 921 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 869 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 (869 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.251077348342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3978 columns Presolve time: 0.01s Presolved: 873 rows, 921 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 869 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 (869 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.251229148431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3978 columns Presolve time: 0.01s Presolved: 873 rows, 921 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 869 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 (869 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.251305048476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:50 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3978 columns Presolve time: 0.01s Presolved: 873 rows, 921 columns, 2527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 869 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 (869 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 -