current theta: 0.658224116064 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1956 rows and 1956 columns Presolve time: 0.05s Presolved: 3015 rows, 3084 columns, 8972 nonzeros Variable types: 0 continuous, 3084 integer (3084 binary) Root relaxation: objective 0.000000e+00, 519 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 (1093 simplex iterations) in 0.07 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, 7, 30, 40, 58, 64, 66] edges [(66, 66), (45, 64), (22, 40), (42, 64), (50, 40), (0, 64), (43, 64), (46, 66), (28, 64), (21, 7), (7, 66), (14, 64), (9, 30), (33, 40), (13, 64), (12, 64), (1, 30), (65, 64), (56, 30), (29, 64), (67, 7), (16, 66), (54, 64), (8, 40), (57, 66), (35, 30), (44, 66), (64, 40), (15, 40), (32, 66), (63, 64), (2, 1), (26, 66), (20, 40), (27, 30), (17, 66), (3, 7), (34, 30), (69, 30), (61, 64), (55, 66), (19, 30), (62, 64), (23, 64), (68, 66), (59, 64), (53, 58), (40, 64), (51, 66), (49, 40), (58, 64), (10, 1), (60, 30), (48, 64), (25, 64), (4, 40), (37, 64), (39, 30), (41, 1), (11, 1), (31, 40), (38, 64), (5, 64), (6, 64), (52, 64), (47, 30), (24, 64), (30, 1), (36, 64), (18, 7)] current theta: 0.329112058032 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3818 rows and 3818 columns Presolve time: 0.01s Presolved: 1153 rows, 1222 columns, 3386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: objective 0.000000e+00, 733 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 (1176 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 [19, 38, 43, 45, 46, 47, 49] edges [(8, 38), (61, 49), (14, 38), (47, 47), (0, 49), (29, 43), (9, 49), (59, 45), (64, 46), (31, 49), (43, 43), (24, 38), (68, 46), (11, 46), (44, 46), (49, 49), (45, 45), (46, 46), (51, 47), (62, 43), (39, 19), (30, 19), (15, 49), (52, 49), (2, 19), (4, 49), (69, 49), (57, 46), (21, 43), (54, 45), (35, 19), (13, 46), (22, 38), (42, 45), (67, 45), (10, 47), (63, 38), (28, 43), (32, 46), (7, 46), (3, 19), (48, 43), (25, 43), (53, 49), (36, 46), (33, 38), (5, 49), (26, 46), (19, 19), (1, 19), (6, 46), (23, 43), (56, 47), (40, 38), (20, 49), (37, 49), (41, 46), (12, 38), (34, 46), (17, 46), (18, 43), (60, 49), (27, 19), (16, 46), (66, 45), (58, 49), (55, 46), (50, 43), (38, 38), (65, 47)] current theta: 0.164556029016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4528 rows and 4528 columns Presolve time: 0.01s Presolved: 443 rows, 512 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 513 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 (513 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.246834043524 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4214 rows and 4214 columns Presolve time: 0.01s Presolved: 757 rows, 826 columns, 2198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 817 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 (817 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.287973050778 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4016 rows and 4016 columns Presolve time: 0.01s Presolved: 955 rows, 1024 columns, 2792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: objective 0.000000e+00, 827 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 (1392 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 [2, 21, 24, 44, 46, 61, 65] edges [(3, 2), (41, 44), (17, 44), (63, 24), (55, 65), (22, 61), (48, 21), (57, 21), (60, 61), (62, 21), (64, 21), (2, 65), (5, 61), (10, 2), (25, 21), (51, 44), (9, 65), (35, 65), (68, 46), (44, 46), (20, 61), (36, 44), (15, 24), (61, 61), (37, 61), (46, 46), (59, 44), (65, 65), (47, 65), (40, 61), (24, 24), (45, 44), (0, 24), (19, 2), (58, 61), (1, 2), (54, 65), (30, 2), (32, 46), (6, 21), (7, 46), (16, 44), (38, 24), (23, 21), (27, 2), (53, 46), (21, 21), (8, 61), (66, 44), (49, 61), (28, 21), (34, 46), (13, 44), (31, 61), (39, 2), (56, 65), (14, 24), (50, 21), (33, 61), (26, 44), (29, 21), (42, 65), (67, 46), (12, 24), (18, 21), (52, 61), (43, 21), (11, 44), (4, 61), (69, 61)] current theta: 0.267403547151 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4114 rows and 4114 columns Presolve time: 0.01s Presolved: 857 rows, 926 columns, 2498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 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.0% - 0s Explored 0 nodes (1431 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 [2, 12, 21, 44, 49, 61, 65] edges [(3, 2), (61, 49), (41, 21), (17, 44), (55, 65), (22, 61), (48, 21), (14, 12), (57, 21), (62, 21), (64, 21), (2, 65), (5, 61), (10, 2), (25, 21), (51, 44), (34, 49), (31, 49), (9, 65), (32, 21), (35, 65), (68, 21), (37, 61), (59, 44), (42, 44), (65, 65), (36, 21), (47, 65), (15, 49), (52, 49), (40, 61), (4, 49), (45, 44), (19, 2), (38, 12), (58, 61), (1, 2), (54, 65), (30, 2), (6, 21), (16, 44), (53, 49), (46, 44), (29, 12), (23, 21), (67, 44), (7, 65), (12, 12), (27, 2), (21, 21), (20, 49), (8, 61), (24, 12), (66, 44), (49, 61), (0, 12), (28, 21), (13, 44), (39, 2), (56, 65), (60, 49), (50, 21), (33, 61), (26, 44), (63, 61), (18, 21), (43, 21), (11, 44), (44, 44), (69, 61)] current theta: 0.257118795338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:57 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4158 rows and 4158 columns Presolve time: 0.01s Presolved: 813 rows, 882 columns, 2366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 930 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 (930 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.262261171244 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4138 columns Presolve time: 0.01s Presolved: 833 rows, 902 columns, 2426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: objective 0.000000e+00, 965 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 (965 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 [2, 13, 28, 38, 46, 52, 67] edges [(21, 28), (3, 2), (8, 38), (13, 13), (49, 52), (47, 2), (14, 38), (42, 46), (54, 13), (22, 52), (55, 13), (60, 52), (57, 67), (5, 52), (33, 52), (58, 52), (56, 2), (10, 2), (64, 46), (24, 38), (68, 46), (44, 46), (37, 52), (65, 2), (46, 46), (62, 67), (16, 67), (28, 28), (19, 2), (66, 13), (1, 2), (25, 28), (17, 13), (63, 38), (30, 2), (32, 46), (7, 46), (0, 52), (50, 28), (36, 46), (61, 52), (23, 28), (18, 28), (51, 13), (52, 52), (59, 67), (27, 2), (40, 38), (4, 52), (53, 46), (9, 2), (41, 46), (12, 38), (34, 46), (6, 67), (48, 28), (31, 52), (11, 67), (39, 2), (26, 67), (35, 2), (29, 28), (45, 13), (67, 46), (38, 38), (15, 52), (2, 2), (43, 28), (69, 52), (20, 52)] current theta: 0.259689983291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4146 rows and 4146 columns Presolve time: 0.01s Presolved: 825 rows, 894 columns, 2402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: objective 0.000000e+00, 921 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 (921 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 [2, 12, 21, 33, 42, 49, 59] edges [(3, 2), (61, 49), (41, 21), (37, 33), (13, 42), (48, 21), (14, 12), (57, 21), (16, 59), (7, 42), (62, 21), (0, 49), (64, 21), (33, 33), (17, 42), (56, 2), (10, 2), (25, 21), (34, 49), (59, 59), (31, 49), (32, 21), (68, 21), (8, 33), (45, 59), (49, 49), (65, 2), (36, 21), (15, 49), (52, 49), (54, 42), (19, 2), (66, 59), (38, 12), (1, 2), (55, 42), (30, 2), (6, 21), (53, 49), (58, 33), (5, 49), (29, 12), (26, 59), (42, 42), (23, 21), (22, 49), (63, 33), (44, 59), (12, 12), (27, 2), (11, 42), (21, 21), (20, 49), (9, 2), (24, 12), (4, 33), (69, 33), (28, 21), (46, 42), (47, 42), (39, 2), (60, 49), (50, 12), (51, 42), (67, 59), (35, 2), (2, 2), (18, 21), (40, 33), (43, 21)] current theta: 0.258404389314 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4148 rows and 4148 columns Presolve time: 0.01s Presolved: 823 rows, 892 columns, 2396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 892 integer (892 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 [2, 12, 21, 33, 42, 49, 59] edges [(3, 2), (61, 49), (41, 21), (37, 33), (13, 42), (48, 21), (14, 12), (57, 21), (16, 59), (7, 42), (62, 21), (0, 49), (64, 21), (33, 33), (17, 42), (56, 2), (10, 2), (25, 21), (34, 49), (59, 59), (31, 49), (32, 21), (68, 21), (8, 33), (45, 59), (49, 49), (65, 2), (36, 21), (15, 49), (52, 49), (54, 42), (19, 2), (66, 59), (38, 12), (1, 2), (55, 42), (30, 2), (6, 21), (53, 49), (58, 33), (5, 49), (29, 12), (26, 59), (42, 42), (23, 21), (22, 49), (63, 33), (44, 59), (12, 12), (27, 2), (11, 42), (21, 21), (20, 49), (9, 2), (24, 12), (4, 33), (69, 33), (28, 21), (46, 42), (47, 42), (39, 2), (60, 49), (50, 12), (51, 42), (67, 59), (35, 2), (2, 2), (18, 21), (40, 33), (43, 21)] current theta: 0.257761592326 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4156 rows and 4156 columns Presolve time: 0.01s Presolved: 815 rows, 884 columns, 2372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 918 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 (918 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.25808299082 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4150 columns Presolve time: 0.01s Presolved: 821 rows, 890 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 901 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 (901 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.258243690067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4150 columns Presolve time: 0.01s Presolved: 821 rows, 890 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 901 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 (901 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.258324039691 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:58 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4150 columns Presolve time: 0.01s Presolved: 821 rows, 890 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 901 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 (901 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 -