current theta: 0.676514392091 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 1808 rows and 1808 columns Presolve time: 0.05s Presolved: 3023 rows, 3091 columns, 8997 nonzeros Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: objective 0.000000e+00, 446 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 (1086 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 [22, 30, 32, 36, 38, 39, 66] edges [(11, 66), (15, 30), (66, 66), (8, 38), (65, 30), (5, 39), (34, 39), (55, 38), (60, 38), (7, 66), (25, 38), (46, 38), (37, 39), (67, 66), (51, 39), (42, 36), (10, 38), (20, 32), (16, 66), (1, 39), (28, 66), (24, 30), (26, 32), (21, 66), (62, 32), (50, 38), (0, 66), (43, 66), (56, 38), (63, 39), (23, 38), (31, 38), (48, 66), (68, 32), (36, 38), (44, 38), (17, 66), (33, 39), (53, 22), (12, 66), (13, 32), (19, 39), (27, 39), (18, 36), (64, 39), (4, 32), (41, 38), (22, 39), (30, 39), (52, 38), (32, 38), (40, 38), (39, 39), (58, 39), (45, 66), (9, 39), (47, 22), (2, 38), (6, 38), (59, 66), (14, 66), (61, 39), (29, 38), (49, 39), (54, 66), (38, 38), (35, 39), (3, 38), (57, 32)] current theta: 0.338257196045 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 3696 rows and 3696 columns Presolve time: 0.01s Presolved: 1135 rows, 1203 columns, 3333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: objective 0.000000e+00, 724 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 (1297 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 [0, 19, 29, 45, 60, 65, 68] edges [(58, 19), (53, 65), (54, 68), (68, 45), (20, 60), (63, 65), (21, 45), (34, 65), (41, 29), (59, 45), (2, 60), (9, 65), (40, 60), (7, 68), (35, 65), (62, 29), (49, 65), (25, 29), (18, 68), (39, 19), (65, 65), (10, 60), (30, 19), (47, 65), (24, 65), (32, 45), (0, 60), (44, 29), (61, 60), (45, 68), (6, 68), (15, 65), (42, 68), (64, 65), (22, 65), (23, 68), (36, 68), (67, 45), (27, 60), (43, 45), (3, 60), (56, 60), (33, 19), (16, 68), (57, 45), (8, 60), (38, 19), (19, 19), (1, 19), (28, 45), (13, 29), (46, 45), (29, 29), (14, 60), (52, 60), (11, 68), (37, 19), (4, 60), (48, 45), (50, 68), (66, 45), (17, 45), (5, 19), (31, 60), (26, 29), (55, 0), (60, 60), (51, 29), (12, 60)] current theta: 0.169128598023 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 4390 rows and 4390 columns Presolve time: 0.01s Presolved: 441 rows, 509 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 505 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 (505 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.253692897034 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 4060 rows and 4060 columns Presolve time: 0.01s Presolved: 771 rows, 839 columns, 2241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 850 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 (850 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.29597504654 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 3904 rows and 3904 columns Presolve time: 0.01s Presolved: 927 rows, 995 columns, 2709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 757 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 (1197 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 [1, 26, 38, 41, 46, 60, 68] edges [(61, 38), (19, 1), (47, 38), (18, 46), (26, 26), (32, 68), (54, 68), (59, 68), (48, 68), (20, 60), (5, 38), (14, 46), (13, 41), (2, 60), (24, 38), (40, 60), (62, 26), (34, 1), (41, 41), (37, 38), (46, 46), (10, 60), (39, 1), (6, 26), (0, 60), (57, 46), (29, 41), (66, 46), (45, 68), (65, 1), (51, 41), (17, 68), (22, 38), (42, 68), (23, 26), (64, 41), (36, 68), (27, 60), (63, 38), (3, 60), (56, 60), (53, 38), (8, 60), (33, 38), (16, 26), (58, 38), (12, 46), (21, 68), (1, 1), (68, 68), (35, 60), (15, 1), (7, 38), (44, 41), (28, 46), (52, 60), (11, 68), (4, 60), (25, 41), (9, 1), (50, 68), (55, 46), (67, 46), (31, 60), (38, 38), (43, 46), (30, 1), (60, 60), (49, 1)] current theta: 0.274833971787 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 3992 rows and 3992 columns Presolve time: 0.01s Presolved: 839 rows, 907 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 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.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 [17, 29, 30, 34, 36, 37, 56] edges [(16, 29), (58, 37), (35, 56), (63, 37), (53, 34), (36, 36), (61, 37), (7, 17), (41, 29), (14, 56), (19, 37), (27, 37), (42, 17), (21, 17), (62, 29), (5, 37), (9, 34), (25, 29), (38, 37), (6, 29), (52, 56), (4, 56), (44, 29), (50, 17), (12, 36), (46, 36), (37, 37), (49, 34), (59, 17), (34, 34), (23, 29), (11, 17), (67, 36), (15, 34), (55, 56), (18, 36), (31, 56), (60, 56), (57, 36), (45, 36), (24, 34), (32, 17), (40, 56), (28, 36), (65, 34), (13, 29), (20, 56), (33, 37), (51, 34), (39, 30), (29, 29), (17, 17), (2, 56), (64, 34), (47, 56), (43, 36), (68, 36), (0, 56), (48, 36), (1, 34), (66, 36), (22, 37), (10, 56), (54, 17), (30, 30), (3, 56), (26, 29), (56, 56), (8, 56)] current theta: 0.264263434411 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 4032 rows and 4032 columns Presolve time: 0.01s Presolved: 799 rows, 867 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 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.269548703099 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 4012 rows and 4012 columns Presolve time: 0.01s Presolved: 819 rows, 887 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 882 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 (1439 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 [22, 23, 30, 43, 44, 53, 56] edges [(53, 53), (29, 44), (38, 22), (41, 44), (17, 43), (42, 53), (62, 44), (35, 56), (51, 23), (49, 22), (66, 43), (24, 22), (22, 22), (65, 22), (14, 56), (67, 43), (43, 43), (54, 23), (6, 23), (33, 22), (58, 22), (36, 43), (59, 23), (19, 22), (1, 22), (37, 22), (52, 56), (21, 23), (4, 56), (16, 23), (5, 22), (55, 56), (26, 23), (31, 56), (32, 23), (28, 43), (60, 56), (11, 43), (48, 43), (12, 56), (50, 23), (45, 43), (63, 22), (34, 53), (40, 56), (61, 22), (57, 43), (20, 56), (39, 30), (13, 44), (2, 56), (18, 43), (15, 53), (47, 56), (0, 56), (44, 23), (46, 43), (25, 23), (23, 23), (64, 44), (10, 56), (27, 56), (30, 30), (3, 56), (7, 53), (56, 56), (68, 43), (9, 22), (8, 56)] current theta: 0.266906068755 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 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 854 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 (854 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.268227385927 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 4018 rows and 4018 columns Presolve time: 0.01s Presolved: 813 rows, 881 columns, 2367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 881 integer (881 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 [22, 23, 30, 43, 44, 53, 56] edges [(53, 53), (29, 44), (38, 22), (41, 44), (17, 43), (42, 53), (62, 44), (35, 56), (51, 23), (49, 22), (66, 43), (24, 22), (22, 22), (65, 22), (14, 56), (67, 43), (43, 43), (54, 23), (6, 23), (33, 22), (58, 22), (36, 43), (59, 23), (19, 22), (1, 22), (37, 22), (52, 56), (21, 23), (4, 56), (16, 23), (5, 22), (55, 56), (26, 23), (31, 56), (32, 23), (28, 43), (60, 56), (11, 43), (48, 43), (12, 56), (50, 23), (45, 43), (63, 22), (34, 53), (40, 56), (61, 22), (57, 43), (20, 56), (39, 30), (13, 44), (2, 56), (18, 43), (15, 53), (47, 56), (0, 56), (44, 23), (46, 43), (25, 23), (23, 23), (64, 44), (10, 56), (27, 56), (30, 30), (3, 56), (7, 53), (56, 56), (68, 43), (9, 22), (8, 56)] current theta: 0.267566727341 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 4020 rows and 4020 columns Presolve time: 0.01s Presolved: 811 rows, 879 columns, 2361 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [22, 23, 30, 43, 44, 53, 56] edges [(53, 53), (29, 44), (38, 22), (41, 44), (17, 43), (42, 53), (62, 44), (35, 56), (51, 23), (49, 22), (66, 43), (24, 22), (22, 22), (65, 22), (14, 56), (67, 43), (43, 43), (54, 23), (6, 23), (33, 22), (58, 22), (36, 43), (59, 23), (19, 22), (1, 22), (37, 22), (52, 56), (21, 23), (4, 56), (16, 23), (5, 22), (55, 56), (26, 23), (31, 56), (32, 23), (28, 43), (60, 56), (11, 43), (48, 43), (12, 56), (50, 23), (45, 43), (63, 22), (34, 53), (40, 56), (61, 22), (57, 43), (20, 56), (39, 30), (13, 44), (2, 56), (18, 43), (15, 53), (47, 56), (0, 56), (44, 23), (46, 43), (25, 23), (23, 23), (64, 44), (10, 56), (27, 56), (30, 30), (3, 56), (7, 53), (56, 56), (68, 43), (9, 22), (8, 56)] current theta: 0.267236398048 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 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 854 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 (854 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.267401562694 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 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 854 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 (854 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.267484145017 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 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 854 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 (854 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 -