current theta: 0.631083807564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.06s Presolved: 3223 rows, 3291 columns, 9597 nonzeros Variable types: 0 continuous, 3291 integer (3291 binary) Root relaxation: objective 0.000000e+00, 367 iterations, 0.00 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 (614 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 [6, 23, 42, 43, 45, 48, 67] edges [(41, 43), (33, 67), (40, 67), (61, 67), (6, 45), (38, 67), (10, 67), (67, 67), (13, 67), (44, 45), (53, 43), (66, 67), (57, 67), (59, 45), (22, 67), (15, 67), (43, 67), (31, 67), (32, 67), (39, 45), (19, 67), (27, 67), (55, 67), (9, 67), (62, 67), (56, 45), (25, 67), (4, 67), (16, 67), (1, 45), (50, 67), (5, 67), (58, 67), (21, 67), (63, 67), (34, 43), (35, 67), (48, 43), (36, 67), (28, 48), (45, 43), (42, 67), (49, 67), (37, 45), (12, 67), (65, 67), (17, 67), (47, 67), (68, 67), (3, 45), (18, 67), (51, 67), (8, 67), (54, 67), (64, 67), (11, 67), (23, 42), (20, 67), (29, 45), (24, 67), (7, 67), (26, 67), (2, 67), (30, 67), (46, 67), (52, 67), (0, 43), (60, 67), (14, 67)] current theta: 0.315541903782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3626 rows and 3626 columns Presolve time: 0.02s Presolved: 1205 rows, 1273 columns, 3543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: objective 0.000000e+00, 814 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 (1432 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 [29, 35, 50, 54, 56, 59, 68] edges [(51, 59), (3, 50), (11, 56), (54, 68), (0, 35), (44, 35), (21, 54), (42, 50), (41, 29), (62, 35), (59, 59), (15, 54), (23, 50), (20, 54), (38, 68), (39, 29), (18, 68), (1, 29), (35, 35), (43, 35), (19, 59), (6, 29), (7, 54), (32, 50), (12, 54), (57, 56), (2, 68), (33, 56), (60, 29), (9, 68), (17, 54), (14, 35), (5, 35), (45, 29), (30, 68), (55, 68), (34, 35), (50, 50), (31, 50), (10, 68), (65, 68), (64, 54), (61, 29), (28, 35), (37, 29), (16, 54), (48, 35), (46, 35), (40, 68), (67, 56), (26, 56), (29, 29), (63, 68), (68, 54), (24, 35), (52, 59), (49, 59), (25, 50), (53, 56), (58, 54), (66, 54), (13, 50), (22, 68), (27, 56), (47, 50), (56, 56), (4, 54), (8, 56), (36, 59)] current theta: 0.157770951891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4402 rows and 4404 columns Presolve time: 0.01s Presolved: 429 rows, 495 columns, 1219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 495 integer (494 binary) Root relaxation: cutoff, 463 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 (463 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.236656427836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 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, 2229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 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.276099165809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3846 rows and 3846 columns Presolve time: 0.01s Presolved: 985 rows, 1053 columns, 2883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: objective 0.000000e+00, 920 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 (920 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 [34, 37, 39, 47, 48, 49, 66] edges [(66, 66), (29, 37), (61, 49), (62, 34), (22, 66), (59, 49), (23, 47), (15, 66), (63, 34), (7, 66), (25, 47), (57, 49), (9, 49), (45, 39), (51, 39), (42, 47), (4, 66), (44, 37), (1, 39), (58, 66), (21, 66), (13, 47), (50, 47), (52, 49), (31, 47), (16, 34), (17, 66), (41, 39), (14, 34), (33, 49), (37, 37), (67, 49), (12, 66), (34, 34), (55, 66), (65, 66), (47, 49), (68, 66), (35, 34), (28, 34), (36, 49), (53, 49), (46, 34), (24, 34), (43, 37), (32, 47), (39, 39), (20, 66), (2, 66), (49, 47), (30, 66), (5, 34), (64, 34), (18, 66), (8, 37), (26, 37), (54, 66), (19, 49), (27, 49), (6, 39), (10, 66), (56, 49), (60, 37), (48, 48), (0, 34), (3, 47), (38, 66), (40, 47), (11, 37)] current theta: 0.256377796823 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3966 columns Presolve time: 0.01s Presolved: 865 rows, 933 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1603 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 [15, 31, 34, 36, 43, 45, 56] edges [(7, 15), (68, 15), (61, 56), (51, 36), (6, 45), (30, 31), (23, 36), (11, 56), (12, 15), (36, 36), (66, 15), (4, 15), (17, 15), (43, 43), (39, 45), (44, 56), (21, 15), (58, 15), (49, 56), (40, 31), (9, 15), (25, 56), (62, 15), (45, 45), (38, 15), (26, 43), (19, 36), (52, 36), (2, 15), (55, 15), (32, 36), (28, 56), (13, 31), (50, 31), (16, 34), (1, 45), (57, 56), (33, 56), (14, 34), (34, 34), (59, 36), (42, 31), (35, 34), (60, 56), (15, 15), (48, 43), (65, 15), (46, 34), (10, 31), (18, 56), (20, 15), (24, 34), (3, 36), (31, 31), (5, 34), (47, 31), (67, 56), (54, 15), (64, 34), (29, 45), (22, 15), (53, 56), (41, 45), (37, 43), (63, 15), (27, 56), (0, 43), (56, 56), (8, 56)] current theta: 0.24651711233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 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.251447454576 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3990 rows and 3990 columns Presolve time: 0.01s Presolved: 841 rows, 909 columns, 2451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 909 integer (909 binary) Root relaxation: objective 0.000000e+00, 1048 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 (1048 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, 22, 27, 37, 39, 47, 63] edges [(29, 37), (38, 22), (53, 27), (2, 63), (47, 47), (23, 47), (54, 22), (7, 63), (25, 47), (45, 39), (22, 22), (65, 22), (51, 39), (34, 63), (42, 47), (63, 63), (49, 27), (58, 22), (44, 37), (17, 63), (10, 22), (0, 0), (1, 39), (13, 47), (50, 47), (31, 47), (57, 27), (33, 27), (68, 22), (12, 63), (41, 39), (52, 27), (37, 37), (19, 39), (67, 27), (21, 22), (4, 22), (9, 63), (59, 27), (62, 63), (35, 0), (14, 63), (5, 0), (20, 22), (48, 0), (64, 63), (43, 37), (32, 47), (16, 63), (39, 39), (27, 27), (36, 47), (46, 63), (56, 27), (30, 22), (24, 63), (15, 22), (8, 37), (28, 0), (26, 37), (66, 63), (18, 63), (6, 39), (60, 37), (61, 27), (3, 47), (55, 22), (40, 47), (11, 37)] current theta: 0.248982283453 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4010 rows and 4010 columns Presolve time: 0.01s Presolved: 821 rows, 889 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 936 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 (936 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.250214869015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4002 rows and 4002 columns Presolve time: 0.01s Presolved: 829 rows, 897 columns, 2415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 962 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 (962 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.250831161795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4000 rows and 4000 columns Presolve time: 0.01s Presolved: 831 rows, 899 columns, 2421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 971 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 (971 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.251139308186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3994 rows and 3994 columns Presolve time: 0.01s Presolved: 837 rows, 905 columns, 2439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 1113 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 (2127 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, 3, 8, 22, 39, 47, 63] edges [(38, 22), (25, 3), (56, 8), (47, 47), (23, 47), (54, 22), (7, 63), (61, 8), (45, 39), (22, 22), (65, 22), (29, 8), (51, 39), (34, 63), (42, 47), (63, 63), (33, 3), (58, 22), (17, 63), (10, 22), (0, 0), (1, 39), (44, 0), (13, 47), (50, 47), (31, 47), (68, 22), (12, 63), (41, 39), (59, 3), (67, 63), (19, 39), (36, 3), (27, 3), (21, 22), (20, 63), (53, 3), (4, 22), (9, 63), (62, 63), (35, 0), (60, 8), (14, 63), (5, 0), (48, 0), (64, 63), (32, 47), (8, 8), (2, 22), (16, 63), (39, 39), (49, 3), (37, 8), (46, 63), (11, 8), (30, 22), (24, 63), (15, 22), (43, 0), (28, 0), (40, 3), (66, 63), (18, 63), (26, 0), (57, 3), (6, 39), (3, 47), (52, 3), (55, 22)] current theta: 0.250985234991 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3998 rows and 3998 columns Presolve time: 0.01s Presolved: 833 rows, 901 columns, 2427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: cutoff, 990 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 (990 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.251062271588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:24 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3994 rows and 3994 columns Presolve time: 0.01s Presolved: 837 rows, 905 columns, 2439 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 905 integer (905 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, 3, 8, 22, 39, 47, 63] edges [(38, 22), (25, 3), (56, 8), (47, 47), (23, 47), (54, 22), (7, 63), (61, 8), (45, 39), (22, 22), (65, 22), (29, 8), (51, 39), (34, 63), (42, 47), (63, 63), (33, 3), (58, 22), (17, 63), (10, 22), (0, 0), (1, 39), (44, 0), (13, 47), (50, 47), (31, 47), (68, 22), (12, 63), (41, 39), (59, 3), (67, 63), (19, 39), (36, 3), (27, 3), (21, 22), (20, 63), (53, 3), (4, 22), (9, 63), (62, 63), (35, 0), (60, 8), (14, 63), (5, 0), (48, 0), (64, 63), (32, 47), (8, 8), (2, 22), (16, 63), (39, 39), (49, 3), (37, 8), (46, 63), (11, 8), (30, 22), (24, 63), (15, 22), (43, 0), (28, 0), (40, 3), (66, 63), (18, 63), (26, 0), (57, 3), (6, 39), (3, 47), (52, 3), (55, 22)]