current theta: 0.643126192873 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1464 rows and 1464 columns Presolve time: 0.06s Presolved: 3367 rows, 3435 columns, 10029 nonzeros Variable types: 0 continuous, 3435 integer (3435 binary) Root relaxation: objective 0.000000e+00, 525 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 (896 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 [5, 6, 12, 36, 57, 66, 68] edges [(22, 66), (49, 66), (46, 66), (31, 66), (39, 66), (32, 68), (15, 5), (54, 68), (59, 68), (7, 66), (48, 68), (19, 66), (33, 66), (67, 66), (62, 66), (16, 66), (57, 66), (28, 66), (5, 68), (29, 66), (14, 36), (58, 66), (38, 68), (44, 66), (43, 66), (4, 68), (17, 66), (45, 68), (12, 36), (23, 66), (27, 68), (13, 68), (6, 68), (42, 68), (3, 68), (9, 68), (50, 66), (51, 66), (21, 68), (30, 68), (55, 68), (0, 68), (68, 68), (65, 68), (35, 66), (36, 66), (24, 5), (1, 66), (41, 68), (2, 66), (26, 36), (63, 68), (40, 66), (60, 36), (11, 68), (47, 66), (20, 68), (18, 66), (34, 68), (37, 5), (66, 36), (8, 68), (52, 66), (25, 5), (61, 68), (64, 68), (56, 66), (10, 66), (53, 66)] current theta: 0.321563096436 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3594 rows and 3594 columns Presolve time: 0.02s Presolved: 1237 rows, 1305 columns, 3639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1305 integer (1305 binary) Root relaxation: objective 0.000000e+00, 908 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 (1587 simplex iterations) in 0.05 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, 39, 46, 50, 60, 67, 68] edges [(57, 50), (33, 67), (40, 67), (42, 46), (3, 50), (10, 67), (32, 68), (67, 67), (65, 39), (16, 50), (8, 39), (45, 46), (26, 60), (22, 67), (31, 67), (23, 50), (1, 46), (5, 68), (38, 68), (62, 67), (19, 50), (24, 46), (58, 67), (66, 50), (13, 46), (18, 50), (27, 60), (64, 39), (9, 68), (56, 60), (36, 67), (21, 68), (49, 67), (55, 68), (50, 50), (17, 67), (59, 46), (0, 68), (43, 68), (68, 68), (35, 60), (63, 46), (11, 60), (39, 39), (44, 50), (37, 68), (41, 60), (51, 67), (34, 46), (54, 67), (14, 60), (15, 39), (53, 67), (46, 68), (4, 60), (20, 67), (28, 50), (61, 39), (7, 67), (29, 67), (30, 67), (2, 39), (47, 50), (6, 39), (52, 67), (60, 60), (25, 39), (48, 46), (12, 60)] current theta: 0.160781548218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 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, 471 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 (471 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.241172322327 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4064 rows and 4064 columns Presolve time: 0.01s Presolved: 767 rows, 835 columns, 2231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 736 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 (736 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.281367709382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3844 rows and 3844 columns Presolve time: 0.01s Presolved: 987 rows, 1055 columns, 2889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: objective 0.000000e+00, 907 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 (1459 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 [39, 40, 41, 42, 50, 55, 56] edges [(4, 42), (21, 55), (14, 41), (22, 40), (59, 42), (13, 42), (30, 42), (67, 40), (35, 56), (52, 40), (28, 40), (7, 42), (65, 39), (16, 50), (57, 40), (8, 39), (36, 42), (17, 42), (37, 39), (62, 42), (55, 55), (10, 40), (63, 42), (11, 41), (23, 50), (29, 42), (49, 56), (66, 40), (41, 41), (34, 42), (60, 41), (48, 42), (54, 42), (9, 55), (27, 41), (18, 50), (64, 39), (31, 56), (3, 42), (12, 56), (58, 40), (46, 55), (50, 50), (42, 42), (43, 55), (0, 41), (24, 55), (39, 39), (44, 50), (20, 42), (1, 42), (5, 55), (45, 42), (26, 56), (38, 55), (15, 39), (33, 42), (61, 39), (53, 56), (2, 39), (51, 56), (19, 40), (68, 55), (47, 50), (6, 39), (32, 42), (56, 56), (40, 40), (25, 39)] current theta: 0.261270015854 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 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: cutoff, 844 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 (844 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.271318862618 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3902 rows and 3902 columns Presolve time: 0.01s Presolved: 929 rows, 997 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: objective 0.000000e+00, 967 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 (1455 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 [0, 8, 22, 26, 36, 37, 42] edges [(40, 22), (9, 0), (21, 37), (4, 42), (38, 0), (51, 36), (59, 42), (13, 42), (23, 22), (56, 36), (2, 8), (31, 36), (26, 26), (7, 42), (36, 36), (61, 37), (44, 8), (22, 22), (17, 36), (62, 42), (60, 26), (64, 37), (12, 26), (63, 42), (46, 0), (25, 37), (58, 22), (29, 42), (0, 0), (16, 22), (34, 42), (49, 36), (19, 22), (52, 42), (27, 0), (39, 37), (65, 37), (48, 42), (50, 22), (54, 36), (37, 37), (15, 37), (67, 36), (10, 36), (18, 22), (14, 26), (3, 42), (42, 42), (5, 0), (43, 37), (20, 36), (8, 8), (1, 42), (45, 42), (47, 22), (35, 26), (30, 36), (53, 36), (33, 36), (66, 36), (28, 22), (41, 0), (11, 0), (32, 42), (57, 22), (68, 37), (55, 0), (6, 8), (24, 0)] current theta: 0.266294439236 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:20 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3924 rows and 3924 columns Presolve time: 0.01s Presolved: 907 rows, 975 columns, 2649 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [0, 8, 22, 26, 36, 37, 42] edges [(40, 22), (9, 0), (21, 37), (4, 42), (38, 0), (51, 36), (59, 42), (13, 42), (23, 22), (56, 36), (2, 8), (31, 36), (26, 26), (7, 42), (36, 36), (61, 37), (44, 8), (22, 22), (17, 36), (62, 42), (60, 26), (64, 37), (12, 26), (63, 42), (46, 0), (25, 37), (58, 22), (29, 42), (0, 0), (16, 22), (34, 42), (49, 36), (19, 22), (52, 42), (27, 0), (39, 37), (65, 37), (48, 42), (50, 22), (54, 36), (37, 37), (15, 37), (67, 36), (10, 36), (18, 22), (14, 26), (3, 42), (42, 42), (5, 0), (43, 37), (20, 36), (8, 8), (1, 42), (45, 42), (47, 22), (35, 26), (30, 36), (53, 36), (33, 36), (66, 36), (28, 22), (41, 0), (11, 0), (32, 42), (57, 22), (68, 37), (55, 0), (6, 8), (24, 0)] current theta: 0.263782227545 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3944 columns Presolve time: 0.01s Presolved: 887 rows, 955 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 906 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 (906 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.265038333391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3934 rows and 3934 columns Presolve time: 0.01s Presolved: 897 rows, 965 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: objective 0.000000e+00, 885 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 (885 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 [8, 22, 24, 26, 37, 52, 63] edges [(21, 37), (49, 52), (13, 63), (23, 22), (54, 22), (2, 8), (40, 52), (7, 63), (26, 26), (55, 24), (53, 52), (61, 37), (44, 8), (33, 52), (22, 22), (66, 52), (67, 52), (34, 63), (10, 52), (60, 26), (63, 63), (64, 37), (12, 26), (28, 63), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (19, 22), (51, 52), (39, 37), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (29, 52), (37, 37), (30, 52), (11, 24), (15, 37), (5, 24), (14, 26), (18, 8), (27, 24), (20, 63), (38, 24), (62, 52), (56, 26), (52, 52), (43, 37), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (31, 52), (59, 63), (36, 52), (48, 63), (9, 24), (17, 52), (42, 52), (57, 22), (68, 37), (6, 8), (32, 63)] current theta: 0.264410280468 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3940 rows and 3940 columns Presolve time: 0.01s Presolved: 891 rows, 959 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: objective 0.000000e+00, 856 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 (856 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 [8, 22, 24, 26, 37, 52, 63] edges [(21, 37), (49, 52), (13, 63), (23, 22), (54, 22), (2, 8), (40, 52), (26, 26), (7, 52), (55, 24), (53, 52), (61, 37), (44, 8), (33, 52), (22, 22), (66, 52), (67, 52), (34, 63), (10, 52), (60, 26), (63, 63), (64, 37), (12, 26), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (19, 22), (51, 52), (39, 37), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (29, 52), (37, 37), (30, 63), (11, 24), (15, 37), (5, 24), (14, 26), (18, 8), (27, 24), (38, 24), (62, 52), (56, 26), (52, 52), (43, 37), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (31, 52), (59, 63), (36, 52), (48, 63), (9, 24), (17, 52), (28, 22), (42, 63), (57, 22), (68, 37), (6, 8), (20, 52), (32, 63)] current theta: 0.264096254007 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3942 rows and 3942 columns Presolve time: 0.01s Presolved: 889 rows, 957 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 849 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 (849 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.264253267237 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3940 rows and 3940 columns Presolve time: 0.01s Presolved: 891 rows, 959 columns, 2601 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [8, 22, 24, 26, 37, 52, 63] edges [(21, 37), (49, 52), (13, 63), (23, 22), (54, 22), (2, 8), (40, 52), (26, 26), (7, 52), (55, 24), (53, 52), (61, 37), (44, 8), (33, 52), (22, 22), (66, 52), (67, 52), (34, 63), (10, 52), (60, 26), (63, 63), (64, 37), (12, 26), (3, 22), (25, 37), (4, 63), (58, 22), (16, 22), (19, 22), (51, 52), (39, 37), (65, 37), (50, 22), (24, 24), (0, 24), (1, 63), (29, 52), (37, 37), (30, 63), (11, 24), (15, 37), (5, 24), (14, 26), (18, 8), (27, 24), (38, 24), (62, 52), (56, 26), (52, 52), (43, 37), (8, 8), (45, 63), (41, 24), (47, 22), (35, 26), (46, 63), (31, 52), (59, 63), (36, 52), (48, 63), (9, 24), (17, 52), (28, 22), (42, 63), (57, 22), (68, 37), (6, 8), (20, 52), (32, 63)] current theta: 0.264174760622 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3942 rows and 3942 columns Presolve time: 0.01s Presolved: 889 rows, 957 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 849 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 (849 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 -