current theta: 0.631083807564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:41 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1608 rows and 1608 columns Presolve time: 0.07s Presolved: 3223 rows, 3291 columns, 9597 nonzeros Variable types: 0 continuous, 3291 integer (3291 binary) Root relaxation: objective 0.000000e+00, 347 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.00% - 0s Explored 0 nodes (597 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, 23, 41, 45, 46, 48, 67] edges [(33, 67), (40, 67), (61, 67), (34, 48), (6, 45), (38, 67), (10, 67), (67, 67), (13, 67), (44, 45), (66, 67), (57, 67), (59, 45), (22, 67), (15, 67), (43, 67), (31, 67), (32, 67), (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), (35, 67), (36, 67), (28, 48), (42, 67), (49, 67), (37, 45), (12, 67), (65, 67), (17, 67), (47, 67), (68, 67), (0, 41), (3, 45), (41, 67), (18, 67), (51, 67), (8, 67), (54, 67), (64, 67), (11, 67), (53, 67), (39, 41), (20, 67), (29, 45), (24, 67), (7, 67), (26, 67), (2, 67), (30, 67), (23, 23), (45, 6), (46, 67), (52, 67), (48, 48), (60, 67), (14, 67)] current theta: 0.315541903782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:41 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3626 rows and 3633 columns Presolve time: 0.02s Presolved: 1205 rows, 1266 columns, 3536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective -1.776357e-15, 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.00% - 0s Explored 0 nodes (1503 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 [28, 32, 35, 39, 49, 54, 67] edges [(33, 67), (11, 28), (2, 54), (59, 49), (56, 67), (67, 67), (0, 35), (44, 35), (8, 39), (57, 67), (21, 54), (45, 39), (30, 54), (51, 39), (62, 35), (63, 54), (50, 32), (15, 54), (20, 54), (27, 67), (1, 39), (46, 28), (9, 67), (47, 32), (55, 54), (35, 35), (43, 35), (25, 67), (52, 49), (7, 54), (12, 54), (41, 39), (5, 67), (54, 54), (13, 32), (19, 39), (28, 67), (3, 67), (65, 54), (14, 35), (49, 67), (34, 35), (17, 67), (38, 54), (18, 28), (40, 49), (23, 32), (31, 32), (64, 54), (39, 39), (16, 54), (36, 32), (48, 35), (29, 39), (42, 32), (22, 54), (68, 54), (24, 35), (26, 28), (53, 67), (32, 32), (37, 28), (61, 39), (58, 54), (66, 54), (10, 54), (6, 39), (4, 54), (60, 67)] current theta: 0.157770951891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:41 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4402 rows and 4465 columns Presolve time: 0.01s Presolved: 429 rows, 434 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (433 binary) Root relaxation: cutoff, 501 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 (501 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.236656427836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:41 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4064 rows and 4098 columns Presolve time: 0.01s Presolved: 767 rows, 801 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 825 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 (825 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.276099165809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3846 rows and 3862 columns Presolve time: 0.01s Presolved: 985 rows, 1037 columns, 2867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective -3.552714e-15, 850 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.00% - 0s Explored 0 nodes (1407 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 [6, 34, 42, 43, 49, 61, 66] edges [(66, 66), (25, 49), (61, 49), (62, 34), (13, 42), (1, 6), (22, 66), (59, 49), (15, 66), (31, 42), (60, 61), (7, 66), (57, 49), (29, 61), (9, 49), (39, 6), (43, 43), (4, 66), (49, 49), (58, 66), (26, 43), (21, 66), (51, 61), (27, 61), (52, 49), (6, 6), (16, 34), (17, 66), (14, 34), (33, 49), (67, 49), (12, 66), (34, 34), (55, 66), (65, 66), (47, 49), (63, 66), (68, 66), (35, 34), (11, 61), (28, 43), (36, 49), (48, 43), (53, 49), (41, 61), (46, 34), (42, 42), (3, 49), (24, 34), (40, 49), (20, 66), (8, 61), (2, 66), (30, 66), (5, 34), (50, 42), (64, 34), (23, 42), (18, 66), (37, 43), (54, 66), (45, 6), (19, 49), (10, 66), (56, 49), (32, 42), (0, 43), (38, 66), (44, 43)] current theta: 0.256377796823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3992 columns Presolve time: 0.01s Presolved: 865 rows, 907 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 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.00% - 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 [31, 34, 36, 43, 45, 56, 66] edges [(66, 66), (61, 56), (51, 36), (62, 34), (22, 66), (6, 45), (15, 66), (30, 31), (23, 36), (11, 56), (7, 66), (36, 36), (43, 43), (4, 66), (39, 45), (44, 56), (49, 56), (40, 31), (25, 56), (45, 45), (58, 66), (26, 43), (21, 66), (19, 36), (52, 36), (32, 36), (28, 56), (13, 31), (9, 66), (50, 31), (16, 34), (17, 66), (1, 45), (57, 56), (33, 56), (14, 34), (12, 66), (34, 34), (55, 66), (65, 66), (59, 36), (42, 31), (63, 66), (68, 66), (35, 34), (60, 56), (48, 43), (46, 34), (10, 31), (18, 56), (24, 34), (31, 31), (20, 66), (2, 66), (5, 34), (47, 31), (67, 56), (64, 34), (29, 45), (53, 56), (41, 45), (37, 43), (54, 66), (27, 56), (3, 56), (0, 43), (56, 56), (38, 66), (8, 56)] current theta: 0.24651711233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4018 rows and 4049 columns Presolve time: 0.01s Presolved: 813 rows, 850 columns, 2336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: cutoff, 1011 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 (1011 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251447454576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3990 rows and 4019 columns Presolve time: 0.01s Presolved: 841 rows, 880 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: objective 0.000000e+00, 877 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.00% - 0s Explored 0 nodes (877 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 [0, 22, 27, 37, 39, 47, 63] edges [(7, 22), (29, 37), (38, 22), (53, 27), (47, 47), (23, 47), (54, 22), (25, 47), (45, 39), (22, 22), (65, 22), (51, 39), (34, 63), (42, 47), (63, 63), (15, 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), (67, 63), (19, 39), (66, 22), (21, 22), (20, 63), (4, 22), (9, 63), (59, 27), (62, 63), (35, 0), (14, 63), (5, 0), (48, 0), (64, 63), (43, 37), (32, 47), (2, 22), (16, 63), (39, 39), (27, 27), (36, 47), (46, 63), (56, 27), (30, 22), (24, 63), (8, 37), (28, 0), (26, 37), (18, 63), (6, 39), (60, 37), (61, 27), (3, 47), (55, 22), (40, 47), (11, 37)] current theta: 0.248982283453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4010 rows and 4040 columns Presolve time: 0.01s Presolved: 821 rows, 859 columns, 2361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 876 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 (876 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250214869015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4002 rows and 4031 columns Presolve time: 0.01s Presolved: 829 rows, 868 columns, 2386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 918 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 (918 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.250831161795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4000 rows and 4029 columns Presolve time: 0.01s Presolved: 831 rows, 870 columns, 2392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 982 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 (982 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251139308186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3994 rows and 4023 columns Presolve time: 0.01s Presolved: 837 rows, 876 columns, 2410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: objective 0.000000e+00, 924 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.00% - 0s Explored 0 nodes (1563 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, 3, 8, 22, 39, 47, 63] edges [(7, 22), (38, 22), (25, 3), (56, 8), (23, 47), (61, 8), (45, 39), (22, 22), (65, 22), (29, 8), (51, 39), (34, 63), (42, 47), (63, 63), (15, 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), (54, 63), (67, 63), (19, 39), (66, 22), (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), (43, 0), (3, 3), (28, 0), (47, 3), (18, 63), (26, 0), (57, 3), (6, 39), (52, 3), (55, 22), (40, 47)] current theta: 0.250985234991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3998 rows and 4027 columns Presolve time: 0.01s Presolved: 833 rows, 872 columns, 2398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 950 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 (950 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.251062271588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:42 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3994 rows and 4023 columns Presolve time: 0.01s Presolved: 837 rows, 876 columns, 2410 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 30 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.00000 -1.00000 - - 0s Explored 0 nodes (30 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 [(7, 22), (38, 22), (25, 3), (56, 8), (23, 47), (61, 8), (45, 39), (22, 22), (65, 22), (29, 8), (51, 39), (34, 63), (42, 47), (63, 63), (15, 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), (54, 63), (67, 63), (19, 39), (66, 22), (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), (43, 0), (3, 3), (28, 0), (47, 3), (18, 63), (26, 0), (57, 3), (6, 39), (52, 3), (55, 22), (40, 47)]