current theta: 0.621773167356 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 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, 516 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.0% - 0s Explored 0 nodes (916 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 [15, 32, 39, 41, 45, 59, 61] edges [(12, 41), (49, 45), (14, 41), (42, 39), (51, 45), (5, 41), (55, 41), (6, 45), (31, 45), (36, 15), (20, 39), (3, 41), (37, 39), (45, 39), (46, 41), (34, 45), (63, 45), (24, 45), (35, 41), (60, 39), (68, 39), (39, 45), (11, 39), (4, 45), (1, 39), (41, 41), (54, 39), (17, 41), (10, 39), (18, 39), (53, 39), (8, 41), (33, 39), (30, 41), (50, 39), (27, 39), (64, 39), (57, 45), (26, 41), (9, 41), (13, 45), (22, 39), (59, 39), (38, 41), (52, 45), (28, 45), (7, 41), (0, 39), (40, 45), (16, 45), (21, 39), (66, 39), (58, 41), (62, 39), (15, 39), (19, 41), (23, 45), (56, 41), (32, 41), (44, 61), (48, 45), (29, 45), (61, 39), (2, 39), (47, 39), (67, 41), (43, 41), (65, 32), (25, 39)] current theta: 0.310886583678 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3628 rows and 3628 columns Presolve time: 0.01s Presolved: 1203 rows, 1271 columns, 3537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1271 integer (1271 binary) Root relaxation: objective 0.000000e+00, 649 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.0% - 0s Explored 0 nodes (1150 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 [33, 35, 37, 45, 56, 63, 65] edges [(61, 63), (1, 33), (51, 45), (18, 65), (55, 63), (64, 45), (31, 45), (53, 65), (44, 63), (68, 45), (33, 33), (41, 33), (34, 63), (63, 63), (9, 65), (24, 45), (35, 65), (28, 63), (25, 37), (4, 63), (21, 35), (45, 45), (42, 37), (65, 65), (59, 37), (13, 33), (15, 35), (50, 33), (19, 45), (38, 37), (20, 33), (0, 37), (48, 33), (36, 45), (49, 63), (54, 45), (12, 35), (37, 37), (17, 33), (2, 35), (57, 45), (66, 33), (14, 45), (62, 65), (27, 33), (56, 33), (52, 45), (6, 33), (7, 65), (16, 63), (60, 65), (11, 35), (46, 35), (5, 65), (67, 56), (47, 45), (23, 45), (10, 45), (32, 65), (29, 63), (26, 37), (58, 56), (22, 37), (30, 37), (43, 65), (3, 56), (40, 33), (39, 33), (8, 56)] current theta: 0.155443291839 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4382 rows and 4383 columns Presolve time: 0.01s Presolved: 449 rows, 516 columns, 1278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (515 binary) Root relaxation: cutoff, 461 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 (461 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233164937759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4042 rows and 4042 columns Presolve time: 0.01s Presolved: 789 rows, 857 columns, 2295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 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+00, gap - current theta: 0.272025760718 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3842 rows and 3842 columns Presolve time: 0.01s Presolved: 989 rows, 1057 columns, 2895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: objective 0.000000e+00, 795 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.0% - 0s Explored 0 nodes (1323 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, 37, 40, 43, 47, 55] edges [(45, 47), (29, 55), (58, 55), (63, 55), (47, 47), (6, 31), (67, 31), (32, 43), (4, 55), (9, 21), (48, 40), (62, 21), (33, 40), (54, 47), (61, 55), (13, 55), (55, 55), (43, 43), (44, 55), (51, 31), (25, 37), (46, 21), (66, 40), (16, 31), (14, 47), (65, 21), (42, 37), (19, 31), (30, 40), (34, 55), (59, 37), (64, 47), (38, 37), (8, 31), (68, 47), (0, 37), (15, 21), (37, 37), (26, 40), (3, 55), (10, 47), (24, 47), (23, 55), (11, 43), (7, 21), (1, 37), (53, 21), (39, 31), (5, 21), (27, 40), (60, 21), (56, 40), (12, 21), (31, 31), (21, 21), (41, 37), (35, 21), (2, 47), (50, 37), (36, 31), (49, 31), (20, 37), (52, 31), (28, 31), (17, 31), (22, 37), (18, 21), (57, 31), (40, 40)] current theta: 0.252595349238 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:22 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3948 columns Presolve time: 0.01s Presolved: 883 rows, 951 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 966 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.0% - 0s Explored 0 nodes (1617 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 [6, 10, 11, 12, 25, 27, 63] edges [(31, 6), (46, 12), (61, 63), (65, 12), (13, 6), (19, 6), (54, 10), (60, 11), (66, 27), (55, 63), (14, 12), (44, 63), (15, 11), (58, 27), (47, 10), (34, 63), (63, 63), (39, 6), (5, 12), (20, 25), (52, 63), (64, 10), (28, 63), (37, 25), (4, 63), (50, 25), (59, 25), (10, 10), (45, 10), (35, 12), (11, 12), (42, 25), (8, 6), (6, 6), (24, 10), (49, 63), (68, 10), (62, 12), (30, 27), (17, 6), (67, 27), (26, 25), (48, 6), (57, 63), (0, 25), (53, 12), (41, 25), (32, 12), (12, 12), (21, 12), (33, 25), (16, 63), (27, 27), (3, 27), (40, 27), (9, 12), (38, 11), (23, 6), (25, 25), (1, 25), (56, 27), (2, 10), (36, 6), (43, 11), (7, 12), (29, 63), (22, 25), (51, 6), (18, 12)] current theta: 0.242880143498 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4000 rows and 4000 columns Presolve time: 0.01s Presolved: 831 rows, 899 columns, 2421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 805 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 (805 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247737746368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.01s Presolved: 855 rows, 923 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: cutoff, 955 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 (955 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.250166547803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3962 rows and 3962 columns Presolve time: 0.01s Presolved: 869 rows, 937 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: cutoff, 1031 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 (1031 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251380948521 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3956 rows and 3956 columns Presolve time: 0.01s Presolved: 875 rows, 943 columns, 2553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: objective 0.000000e+00, 918 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.0% - 0s Explored 0 nodes (918 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 [13, 14, 22, 24, 27, 44, 65] edges [(29, 44), (13, 13), (38, 22), (28, 24), (34, 44), (25, 22), (18, 65), (66, 27), (53, 65), (61, 44), (4, 44), (58, 27), (22, 22), (23, 13), (21, 65), (42, 22), (2, 14), (48, 13), (9, 65), (35, 65), (10, 24), (16, 13), (12, 65), (65, 65), (1, 22), (26, 22), (63, 44), (37, 22), (8, 13), (33, 27), (50, 22), (24, 24), (0, 22), (59, 22), (15, 65), (17, 13), (52, 44), (67, 27), (47, 14), (55, 44), (54, 14), (11, 65), (39, 13), (62, 65), (20, 22), (51, 13), (49, 24), (7, 65), (27, 27), (60, 65), (6, 13), (3, 27), (57, 44), (46, 14), (31, 13), (40, 27), (19, 13), (45, 14), (56, 27), (30, 22), (14, 14), (36, 13), (64, 14), (32, 65), (68, 14), (41, 22), (43, 65), (5, 14), (44, 44)] current theta: 0.250773748162 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3958 columns Presolve time: 0.01s Presolved: 873 rows, 941 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 978 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 (978 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251077348342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3958 columns Presolve time: 0.01s Presolved: 873 rows, 941 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 978 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 (978 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251229148431 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3958 columns Presolve time: 0.01s Presolved: 873 rows, 941 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 978 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 (978 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.251305048476 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:23 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3958 rows and 3958 columns Presolve time: 0.01s Presolved: 873 rows, 941 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: cutoff, 978 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 (978 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -