current theta: 0.634229985047 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.05s Presolved: 3081 rows, 3147 columns, 9173 nonzeros Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: objective 0.000000e+00, 455 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 (1378 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 [6, 12, 25, 37, 47, 63, 66] edges [(48, 37), (44, 6), (49, 66), (46, 66), (60, 47), (33, 12), (35, 47), (61, 37), (40, 12), (4, 25), (5, 47), (45, 25), (2, 37), (20, 12), (39, 63), (52, 63), (57, 47), (9, 6), (59, 25), (58, 66), (38, 6), (14, 47), (47, 63), (23, 63), (7, 47), (27, 25), (0, 37), (6, 6), (12, 63), (37, 37), (22, 47), (30, 63), (10, 47), (8, 25), (24, 47), (15, 6), (53, 47), (29, 47), (51, 66), (65, 25), (41, 25), (56, 12), (55, 37), (17, 12), (36, 12), (32, 47), (26, 47), (25, 25), (13, 37), (1, 25), (43, 47), (28, 37), (31, 12), (16, 37), (21, 47), (50, 12), (66, 63), (34, 47), (63, 25), (19, 12), (54, 66), (18, 63), (62, 47), (42, 12), (3, 47), (64, 6), (11, 37)] current theta: 0.317114992523 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3434 rows and 3434 columns Presolve time: 0.01s Presolved: 1123 rows, 1189 columns, 3299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: objective 0.000000e+00, 675 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 (675 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 [24, 28, 39, 40, 42, 61, 66] edges [(66, 66), (5, 39), (34, 39), (59, 42), (30, 42), (50, 40), (22, 66), (49, 66), (38, 39), (65, 39), (57, 40), (19, 66), (33, 40), (62, 28), (41, 42), (45, 39), (43, 61), (3, 66), (18, 24), (4, 66), (37, 61), (2, 61), (8, 24), (24, 39), (64, 61), (14, 28), (48, 42), (28, 28), (26, 40), (12, 66), (63, 66), (60, 42), (11, 61), (0, 61), (53, 40), (21, 24), (29, 40), (58, 40), (51, 40), (35, 66), (39, 39), (36, 66), (20, 42), (32, 61), (1, 42), (46, 24), (17, 66), (9, 39), (42, 66), (6, 61), (15, 39), (23, 42), (31, 40), (47, 66), (7, 40), (44, 42), (13, 28), (61, 39), (16, 28), (52, 66), (54, 66), (25, 24), (27, 42), (55, 39), (56, 66), (10, 66), (40, 40)] current theta: 0.158557496262 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4144 rows and 4144 columns Presolve time: 0.01s Presolved: 413 rows, 479 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 425 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 (425 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.237836244392 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3864 rows and 3864 columns Presolve time: 0.01s Presolved: 693 rows, 759 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 879 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 (879 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.277475618458 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3660 rows and 3660 columns Presolve time: 0.01s Presolved: 897 rows, 963 columns, 2621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: objective 0.000000e+00, 932 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 (932 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, 25, 26, 41, 43, 49, 61] edges [(45, 61), (58, 26), (56, 22), (23, 22), (18, 41), (54, 22), (26, 26), (46, 41), (22, 22), (35, 22), (53, 26), (29, 26), (17, 22), (42, 22), (48, 22), (43, 43), (3, 22), (62, 26), (61, 61), (49, 49), (41, 41), (28, 26), (19, 22), (2, 61), (5, 25), (52, 49), (21, 25), (7, 26), (50, 22), (27, 41), (34, 61), (64, 41), (36, 22), (66, 22), (8, 25), (11, 61), (14, 26), (57, 26), (33, 26), (65, 61), (40, 26), (16, 26), (59, 41), (24, 41), (31, 22), (32, 61), (20, 49), (44, 22), (47, 22), (25, 25), (6, 61), (55, 61), (30, 22), (63, 41), (12, 22), (51, 26), (60, 49), (1, 41), (4, 41), (9, 61), (37, 43), (13, 43), (38, 61), (10, 49), (39, 61), (15, 61), (0, 43)] current theta: 0.257655931425 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3742 rows and 3742 columns Presolve time: 0.01s Presolved: 815 rows, 881 columns, 2375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 1012 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 (1012 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.267565774942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3690 rows and 3690 columns Presolve time: 0.01s Presolved: 867 rows, 933 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: cutoff, 949 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 (949 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.2725206967 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3678 rows and 3678 columns Presolve time: 0.01s Presolved: 879 rows, 945 columns, 2567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 1005 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 (1005 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.274998157579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3668 rows and 3668 columns Presolve time: 0.01s Presolved: 889 rows, 955 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 994 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 (994 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 [9, 19, 25, 26, 41, 43, 52] edges [(58, 26), (9, 9), (49, 52), (38, 9), (42, 41), (18, 41), (26, 26), (3, 41), (6, 9), (31, 19), (60, 52), (12, 52), (34, 9), (50, 19), (46, 41), (66, 52), (10, 52), (32, 9), (29, 26), (39, 9), (36, 19), (43, 43), (62, 26), (65, 9), (41, 41), (28, 26), (2, 43), (5, 25), (47, 41), (30, 19), (21, 25), (7, 26), (8, 41), (44, 19), (35, 19), (27, 41), (64, 41), (45, 9), (23, 19), (14, 26), (51, 19), (57, 26), (33, 26), (40, 19), (16, 26), (19, 19), (59, 41), (56, 19), (11, 9), (54, 19), (24, 41), (52, 52), (55, 9), (22, 19), (25, 25), (48, 19), (63, 41), (15, 9), (1, 41), (4, 41), (17, 52), (53, 19), (37, 43), (13, 43), (61, 9), (0, 43), (20, 52)] current theta: 0.273759427139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.01s Presolved: 885 rows, 951 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 1036 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 (1036 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.274378792359 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:29 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.01s Presolved: 885 rows, 951 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 1036 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 (1036 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.274688474969 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.01s Presolved: 887 rows, 953 columns, 2591 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 953 integer (953 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 [9, 19, 25, 26, 41, 43, 52] edges [(58, 26), (9, 9), (49, 52), (38, 9), (42, 41), (18, 41), (26, 26), (3, 41), (6, 9), (31, 19), (60, 52), (12, 52), (34, 9), (50, 19), (46, 41), (66, 52), (10, 52), (32, 9), (29, 26), (39, 9), (36, 19), (43, 43), (62, 26), (65, 9), (41, 41), (28, 26), (2, 43), (5, 25), (47, 41), (30, 19), (21, 25), (7, 26), (8, 41), (44, 19), (35, 19), (27, 41), (64, 41), (45, 9), (23, 19), (14, 26), (51, 19), (57, 26), (33, 26), (40, 19), (16, 26), (19, 19), (59, 41), (56, 19), (11, 9), (54, 19), (24, 41), (52, 52), (55, 9), (22, 19), (25, 25), (48, 19), (63, 41), (15, 9), (1, 41), (4, 41), (17, 52), (53, 19), (37, 43), (13, 43), (61, 9), (0, 43), (20, 52)] current theta: 0.274533633664 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3670 rows and 3670 columns Presolve time: 0.01s Presolved: 887 rows, 953 columns, 2591 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 953 integer (953 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 [9, 19, 25, 26, 41, 43, 52] edges [(58, 26), (9, 9), (49, 52), (38, 9), (42, 41), (18, 41), (26, 26), (3, 41), (6, 9), (31, 19), (60, 52), (12, 52), (34, 9), (50, 19), (46, 41), (66, 52), (10, 52), (32, 9), (29, 26), (39, 9), (36, 19), (43, 43), (62, 26), (65, 9), (41, 41), (28, 26), (2, 43), (5, 25), (47, 41), (30, 19), (21, 25), (7, 26), (8, 41), (44, 19), (35, 19), (27, 41), (64, 41), (45, 9), (23, 19), (14, 26), (51, 19), (57, 26), (33, 26), (40, 19), (16, 26), (19, 19), (59, 41), (56, 19), (11, 9), (54, 19), (24, 41), (52, 52), (55, 9), (22, 19), (25, 25), (48, 19), (63, 41), (15, 9), (1, 41), (4, 41), (17, 52), (53, 19), (37, 43), (13, 43), (61, 9), (0, 43), (20, 52)] current theta: 0.274456213011 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:30 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3672 rows and 3672 columns Presolve time: 0.01s Presolved: 885 rows, 951 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 1036 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 (1036 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 -