current theta: 0.606820488826 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1978 rows and 1978 columns Presolve time: 0.05s Presolved: 2993 rows, 3062 columns, 8906 nonzeros Variable types: 0 continuous, 3062 integer (3062 binary) Root relaxation: objective 0.000000e+00, 509 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 (955 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 [21, 29, 31, 35, 42, 64, 67] edges [(1, 64), (46, 64), (66, 42), (61, 67), (0, 64), (43, 64), (7, 42), (23, 67), (14, 64), (36, 42), (55, 64), (62, 42), (38, 42), (22, 67), (19, 42), (68, 64), (32, 67), (3, 35), (63, 42), (48, 67), (53, 42), (27, 67), (21, 35), (8, 64), (37, 67), (9, 67), (64, 64), (15, 64), (67, 42), (35, 35), (4, 67), (34, 67), (54, 42), (5, 67), (33, 64), (2, 35), (28, 67), (59, 64), (65, 42), (40, 64), (45, 67), (44, 64), (42, 67), (58, 64), (49, 67), (12, 67), (17, 67), (47, 67), (56, 64), (25, 64), (41, 67), (13, 29), (50, 29), (69, 42), (39, 64), (6, 67), (11, 67), (31, 35), (60, 35), (57, 42), (20, 67), (24, 67), (29, 67), (26, 67), (51, 64), (30, 67), (18, 64), (10, 42), (52, 67), (16, 64)] current theta: 0.303410244413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3806 rows and 3806 columns Presolve time: 0.01s Presolved: 1165 rows, 1234 columns, 3422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: objective 0.000000e+00, 752 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.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 [3, 24, 29, 41, 42, 64, 68] edges [(36, 41), (33, 68), (9, 64), (27, 64), (30, 42), (20, 3), (59, 68), (31, 42), (7, 42), (17, 42), (26, 42), (55, 64), (23, 3), (15, 41), (19, 42), (18, 24), (56, 68), (10, 64), (63, 42), (8, 64), (28, 3), (41, 41), (49, 42), (50, 64), (47, 41), (67, 42), (52, 42), (4, 68), (48, 42), (53, 41), (13, 24), (54, 42), (66, 41), (24, 24), (35, 24), (61, 64), (6, 41), (65, 42), (16, 68), (1, 68), (62, 3), (40, 64), (57, 64), (58, 64), (42, 42), (38, 41), (0, 68), (43, 68), (68, 68), (11, 42), (44, 41), (14, 68), (37, 68), (69, 42), (45, 42), (22, 42), (34, 41), (29, 29), (46, 68), (39, 41), (25, 41), (21, 29), (51, 64), (5, 64), (64, 68), (12, 24), (32, 42), (2, 29), (60, 68), (3, 29)] current theta: 0.151705122206 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4554 rows and 4557 columns Presolve time: 0.01s Presolved: 417 rows, 483 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (482 binary) Root relaxation: cutoff, 438 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 (438 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.22755768331 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4190 rows and 4190 columns Presolve time: 0.01s Presolved: 781 rows, 850 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 1012 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 (1012 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.265483963861 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4018 rows and 4018 columns Presolve time: 0.01s Presolved: 953 rows, 1022 columns, 2786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: objective 0.000000e+00, 945 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 (1625 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 [21, 31, 42, 55, 61, 66, 68] edges [(62, 31), (66, 66), (33, 68), (30, 42), (15, 66), (67, 31), (59, 68), (7, 42), (12, 61), (17, 42), (26, 42), (18, 61), (19, 42), (55, 55), (56, 68), (44, 55), (3, 31), (25, 55), (61, 61), (49, 42), (13, 61), (51, 68), (50, 61), (27, 61), (52, 42), (64, 61), (4, 68), (39, 55), (48, 42), (54, 42), (58, 61), (10, 61), (24, 61), (16, 68), (34, 66), (1, 68), (63, 31), (42, 42), (6, 55), (0, 68), (43, 68), (68, 68), (2, 31), (11, 42), (36, 66), (31, 31), (21, 21), (14, 68), (53, 55), (8, 61), (37, 68), (5, 55), (69, 42), (45, 42), (35, 21), (40, 68), (22, 42), (23, 31), (46, 68), (47, 66), (41, 66), (57, 61), (28, 31), (65, 31), (9, 61), (29, 21), (20, 31), (32, 42), (60, 68), (38, 66)] current theta: 0.246520823585 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4110 rows and 4110 columns Presolve time: 0.01s Presolved: 861 rows, 930 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 818 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 (818 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.256002393723 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4058 rows and 4058 columns Presolve time: 0.01s Presolved: 913 rows, 982 columns, 2666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 864 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 (864 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 [19, 24, 29, 39, 52, 64, 68] edges [(1, 64), (49, 52), (63, 19), (33, 68), (26, 52), (45, 19), (22, 52), (47, 52), (7, 52), (59, 68), (31, 19), (18, 24), (56, 68), (10, 64), (62, 19), (58, 24), (8, 64), (50, 64), (51, 68), (64, 64), (67, 19), (20, 19), (4, 68), (53, 39), (13, 24), (41, 39), (24, 24), (65, 19), (30, 52), (35, 24), (61, 64), (34, 52), (23, 19), (48, 52), (27, 24), (16, 68), (36, 39), (44, 39), (57, 64), (28, 19), (19, 19), (0, 68), (43, 68), (68, 68), (52, 52), (39, 39), (32, 52), (14, 68), (37, 68), (66, 39), (40, 68), (54, 52), (29, 29), (11, 19), (15, 39), (46, 68), (9, 24), (21, 29), (17, 52), (42, 52), (5, 64), (55, 39), (38, 52), (6, 39), (12, 24), (2, 29), (60, 68), (69, 52), (25, 39), (3, 29)] current theta: 0.251261608654 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4082 rows and 4082 columns Presolve time: 0.01s Presolved: 889 rows, 958 columns, 2594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: cutoff, 872 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 (872 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.253632001189 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4072 rows and 4072 columns Presolve time: 0.01s Presolved: 899 rows, 968 columns, 2624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 968 integer (968 binary) Root relaxation: objective 0.000000e+00, 867 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 (867 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 [18, 21, 40, 42, 55, 65, 66] edges [(66, 66), (1, 40), (50, 18), (46, 40), (30, 42), (15, 66), (43, 40), (18, 18), (39, 66), (4, 55), (7, 42), (63, 65), (2, 65), (17, 42), (26, 42), (5, 40), (19, 42), (55, 55), (60, 40), (28, 65), (44, 55), (61, 18), (25, 66), (13, 18), (49, 42), (37, 40), (64, 40), (52, 42), (57, 18), (12, 18), (48, 42), (54, 42), (31, 65), (8, 18), (0, 40), (65, 42), (68, 40), (20, 65), (34, 66), (24, 18), (58, 40), (51, 40), (27, 40), (62, 65), (6, 55), (23, 18), (56, 40), (69, 65), (11, 42), (36, 66), (21, 21), (53, 55), (45, 42), (33, 55), (35, 21), (22, 42), (9, 40), (59, 40), (3, 65), (47, 66), (41, 66), (10, 18), (14, 40), (29, 21), (42, 65), (32, 42), (67, 65), (40, 40), (38, 66), (16, 40)] current theta: 0.252446804922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4074 rows and 4074 columns Presolve time: 0.01s Presolved: 897 rows, 966 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 811 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 (811 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 [18, 21, 31, 40, 41, 42, 55] edges [(62, 31), (1, 40), (36, 41), (50, 18), (46, 40), (30, 42), (43, 40), (67, 31), (18, 18), (4, 55), (17, 42), (26, 42), (5, 40), (15, 41), (19, 42), (55, 55), (60, 40), (44, 55), (61, 18), (3, 31), (13, 18), (41, 41), (49, 42), (37, 40), (64, 40), (47, 41), (52, 42), (57, 18), (12, 18), (48, 42), (53, 41), (54, 42), (66, 41), (6, 41), (8, 18), (0, 40), (65, 42), (68, 40), (24, 18), (58, 40), (63, 31), (51, 40), (27, 40), (42, 42), (38, 41), (56, 40), (2, 31), (11, 42), (31, 31), (21, 21), (7, 31), (69, 42), (45, 42), (33, 55), (35, 21), (22, 42), (34, 41), (9, 40), (59, 40), (23, 31), (39, 41), (25, 41), (10, 18), (28, 31), (14, 40), (29, 21), (20, 31), (32, 42), (40, 40), (16, 40)] current theta: 0.251854206788 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4078 columns Presolve time: 0.01s Presolved: 893 rows, 962 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 902 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 (902 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.252150505855 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4078 columns Presolve time: 0.01s Presolved: 893 rows, 962 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 902 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 (902 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.252298655388 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:55 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4076 rows and 4076 columns Presolve time: 0.01s Presolved: 895 rows, 964 columns, 2612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 964 integer (964 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 [18, 21, 31, 40, 41, 42, 55] edges [(62, 31), (1, 40), (36, 41), (50, 18), (46, 40), (30, 42), (43, 40), (67, 31), (18, 18), (4, 55), (17, 42), (26, 42), (5, 40), (15, 41), (19, 42), (55, 55), (60, 40), (44, 55), (61, 18), (3, 31), (13, 18), (41, 41), (49, 42), (37, 40), (64, 40), (47, 41), (52, 42), (57, 18), (12, 18), (48, 42), (53, 41), (54, 42), (66, 41), (6, 41), (8, 18), (0, 40), (65, 42), (68, 40), (24, 18), (58, 40), (63, 31), (51, 40), (27, 40), (42, 42), (38, 41), (56, 40), (2, 31), (11, 42), (31, 31), (21, 21), (7, 31), (69, 42), (45, 42), (33, 55), (35, 21), (22, 42), (34, 41), (9, 40), (59, 40), (23, 31), (39, 41), (25, 41), (10, 18), (28, 31), (14, 40), (29, 21), (20, 31), (32, 42), (40, 40), (16, 40)] current theta: 0.252224580621 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:59:56 2012 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4078 rows and 4078 columns Presolve time: 0.01s Presolved: 893 rows, 962 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 902 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 (902 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 -