current theta: 0.676514392091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1808 rows and 1808 columns Presolve time: 0.06s Presolved: 3023 rows, 3091 columns, 8997 nonzeros Variable types: 0 continuous, 3091 integer (3091 binary) Root relaxation: objective 0.000000e+00, 391 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 (1082 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 [9, 30, 39, 44, 47, 51, 66] edges [(29, 44), (15, 30), (66, 66), (41, 44), (65, 30), (5, 39), (34, 44), (17, 44), (62, 44), (47, 47), (60, 47), (35, 47), (23, 51), (37, 39), (49, 44), (67, 66), (51, 44), (32, 9), (7, 44), (20, 47), (1, 39), (57, 66), (8, 47), (54, 44), (28, 66), (14, 47), (21, 66), (59, 44), (42, 44), (0, 66), (43, 66), (63, 39), (24, 39), (48, 66), (31, 47), (53, 39), (33, 39), (46, 47), (12, 66), (55, 66), (19, 39), (27, 39), (64, 39), (10, 47), (16, 44), (25, 44), (4, 47), (50, 66), (22, 44), (30, 39), (56, 47), (39, 39), (36, 66), (61, 47), (58, 39), (45, 66), (2, 47), (9, 39), (13, 44), (6, 47), (18, 66), (38, 30), (26, 44), (52, 47), (68, 44), (3, 47), (11, 44), (44, 44), (40, 47)] current theta: 0.338257196045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3696 rows and 3698 columns Presolve time: 0.01s Presolved: 1135 rows, 1201 columns, 3331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 736 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 (1157 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, 28, 29, 45, 60, 65, 68] edges [(58, 19), (53, 65), (54, 68), (61, 19), (20, 60), (63, 65), (21, 45), (34, 65), (41, 29), (59, 45), (2, 60), (9, 65), (40, 60), (7, 68), (35, 65), (62, 29), (49, 65), (25, 29), (18, 68), (39, 19), (65, 65), (10, 60), (30, 19), (47, 65), (24, 65), (32, 45), (0, 60), (44, 29), (45, 68), (37, 60), (6, 68), (17, 68), (15, 65), (42, 68), (64, 65), (22, 65), (23, 68), (36, 68), (67, 45), (27, 60), (43, 45), (3, 60), (56, 60), (55, 28), (33, 19), (16, 68), (57, 45), (8, 60), (38, 19), (19, 19), (1, 19), (68, 68), (28, 45), (13, 29), (46, 45), (29, 29), (14, 60), (52, 60), (11, 68), (4, 60), (48, 45), (50, 68), (66, 45), (5, 19), (31, 60), (26, 29), (60, 60), (51, 29), (12, 60)] current theta: 0.169128598023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4390 rows and 4458 columns Presolve time: 0.01s Presolved: 441 rows, 441 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: cutoff, 471 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 (471 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.253692897034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4060 rows and 4083 columns Presolve time: 0.01s Presolved: 771 rows, 816 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 732 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 (732 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.29597504654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3904 rows and 3910 columns Presolve time: 0.01s Presolved: 927 rows, 989 columns, 2703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 989 integer (989 binary) Root relaxation: objective 0.000000e+00, 577 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 (970 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 [1, 18, 29, 38, 60, 65, 68] edges [(61, 38), (16, 29), (66, 18), (18, 18), (53, 65), (32, 68), (59, 68), (48, 68), (20, 60), (38, 65), (41, 29), (2, 60), (47, 60), (40, 60), (46, 18), (62, 29), (37, 38), (25, 29), (10, 60), (39, 1), (14, 18), (57, 18), (24, 65), (6, 29), (12, 18), (0, 60), (44, 29), (45, 68), (1, 38), (65, 1), (28, 18), (17, 68), (23, 29), (42, 68), (36, 68), (54, 65), (5, 1), (27, 60), (67, 18), (63, 38), (3, 60), (56, 60), (55, 18), (8, 60), (33, 38), (58, 38), (21, 68), (19, 38), (43, 68), (68, 68), (35, 60), (7, 65), (15, 1), (13, 29), (22, 1), (29, 29), (52, 60), (11, 68), (4, 60), (9, 1), (50, 68), (34, 38), (31, 60), (26, 29), (30, 1), (60, 60), (51, 29), (49, 1), (64, 29)] current theta: 0.274833971787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3992 rows and 4010 columns Presolve time: 0.01s Presolved: 839 rows, 889 columns, 2427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: objective 0.000000e+00, 860 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 (860 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 [29, 30, 32, 34, 37, 43, 56] edges [(16, 29), (58, 37), (17, 43), (35, 56), (63, 37), (53, 34), (61, 37), (66, 43), (41, 29), (14, 56), (19, 37), (27, 37), (67, 43), (50, 32), (43, 43), (62, 29), (36, 43), (5, 37), (9, 34), (25, 29), (38, 37), (6, 29), (52, 56), (4, 56), (44, 29), (37, 37), (49, 34), (34, 34), (15, 34), (55, 56), (31, 56), (28, 43), (60, 56), (11, 43), (48, 43), (12, 56), (45, 43), (24, 34), (23, 32), (40, 56), (65, 34), (57, 43), (13, 29), (20, 56), (21, 32), (33, 37), (39, 30), (42, 32), (29, 29), (2, 56), (18, 43), (64, 34), (47, 56), (32, 32), (0, 56), (1, 34), (54, 32), (46, 43), (22, 37), (59, 32), (10, 56), (30, 30), (3, 56), (26, 29), (56, 56), (51, 29), (68, 43), (8, 56), (7, 32)] current theta: 0.264263434411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4032 rows and 4054 columns Presolve time: 0.01s Presolved: 799 rows, 845 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 799 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 (799 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.269548703099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:05 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4012 rows and 4034 columns Presolve time: 0.01s Presolved: 819 rows, 865 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: objective 0.000000e+00, 773 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 (1326 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, 23, 30, 36, 56, 64, 65] edges [(35, 56), (53, 65), (51, 23), (49, 22), (11, 36), (36, 36), (41, 64), (63, 65), (34, 65), (13, 64), (38, 65), (65, 22), (17, 36), (14, 56), (29, 64), (54, 23), (6, 23), (33, 22), (58, 22), (59, 23), (19, 22), (64, 64), (15, 64), (24, 65), (37, 22), (52, 56), (21, 23), (4, 56), (12, 36), (46, 36), (16, 23), (5, 22), (67, 36), (22, 65), (55, 56), (18, 36), (26, 23), (31, 56), (32, 23), (60, 56), (57, 36), (50, 23), (45, 36), (40, 56), (28, 36), (7, 65), (61, 22), (20, 56), (39, 30), (2, 56), (47, 56), (43, 36), (68, 36), (0, 56), (62, 23), (1, 65), (48, 36), (44, 23), (66, 36), (25, 23), (23, 23), (10, 56), (42, 65), (27, 56), (30, 30), (3, 56), (56, 56), (9, 22), (8, 56)] current theta: 0.266906068755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4044 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 812 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 (812 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.268227385927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4018 rows and 4040 columns Presolve time: 0.01s Presolved: 813 rows, 859 columns, 2345 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: cutoff, 80 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 (80 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 [22, 23, 30, 36, 56, 64, 65] edges [(35, 56), (53, 65), (51, 23), (49, 22), (11, 36), (36, 36), (41, 64), (63, 65), (34, 65), (13, 64), (38, 65), (65, 22), (17, 36), (14, 56), (29, 64), (54, 23), (6, 23), (33, 22), (58, 22), (59, 23), (19, 22), (64, 64), (15, 64), (24, 65), (37, 22), (52, 56), (21, 23), (4, 56), (12, 36), (46, 36), (16, 23), (5, 22), (67, 36), (22, 65), (55, 56), (18, 36), (26, 23), (31, 56), (32, 23), (60, 56), (57, 36), (50, 23), (45, 36), (40, 56), (28, 36), (7, 65), (61, 22), (20, 56), (39, 30), (2, 56), (47, 56), (43, 36), (68, 36), (0, 56), (62, 23), (1, 65), (48, 36), (44, 23), (66, 36), (25, 23), (23, 23), (10, 56), (42, 65), (27, 56), (30, 30), (3, 56), (56, 56), (9, 22), (8, 56)] current theta: 0.267566727341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4020 rows and 4042 columns Presolve time: 0.01s Presolved: 811 rows, 857 columns, 2339 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: cutoff, 80 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 (80 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 [22, 23, 30, 36, 56, 64, 65] edges [(35, 56), (53, 65), (51, 23), (49, 22), (11, 36), (36, 36), (41, 64), (63, 65), (34, 65), (13, 64), (38, 65), (65, 22), (17, 36), (14, 56), (29, 64), (54, 23), (6, 23), (33, 22), (58, 22), (59, 23), (19, 22), (64, 64), (15, 64), (24, 65), (37, 22), (52, 56), (21, 23), (4, 56), (12, 36), (46, 36), (16, 23), (5, 22), (67, 36), (22, 65), (55, 56), (18, 36), (26, 23), (31, 56), (32, 23), (60, 56), (57, 36), (50, 23), (45, 36), (40, 56), (28, 36), (7, 65), (61, 22), (20, 56), (39, 30), (2, 56), (47, 56), (43, 36), (68, 36), (0, 56), (62, 23), (1, 65), (48, 36), (44, 23), (66, 36), (25, 23), (23, 23), (10, 56), (42, 65), (27, 56), (30, 30), (3, 56), (56, 56), (9, 22), (8, 56)] current theta: 0.267236398048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4044 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 812 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 (812 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.267401562694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4044 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 812 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 (812 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.267484145017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:06 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4044 columns Presolve time: 0.01s Presolved: 809 rows, 855 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 812 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 (812 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 -