current theta: 0.663113074992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1790 rows and 1790 columns Presolve time: 0.09s Presolved: 4217 rows, 4293 columns, 12571 nonzeros Variable types: 0 continuous, 4293 integer (4293 binary) Root relaxation: objective 0.000000e+00, 579 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 (1311 simplex iterations) in 0.12 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, 22, 23, 34, 35, 42, 43, 52] edges [(59, 42), (30, 42), (47, 52), (49, 43), (7, 34), (2, 34), (3, 52), (58, 43), (38, 35), (8, 42), (45, 43), (25, 42), (74, 42), (6, 52), (23, 42), (61, 21), (41, 43), (13, 42), (67, 43), (12, 34), (4, 21), (15, 43), (60, 42), (35, 43), (27, 43), (50, 42), (31, 52), (40, 21), (46, 43), (5, 42), (53, 35), (43, 21), (48, 21), (56, 43), (0, 35), (9, 21), (24, 22), (66, 34), (19, 23), (1, 23), (52, 42), (16, 34), (34, 34), (20, 21), (72, 43), (44, 21), (57, 43), (22, 42), (64, 43), (36, 52), (32, 42), (18, 21), (68, 43), (70, 23), (10, 43), (51, 23), (62, 21), (73, 43), (63, 21), (17, 35), (39, 52), (42, 23), (65, 43), (33, 21), (21, 43), (76, 21), (28, 43), (55, 21), (69, 43), (75, 52), (11, 35), (54, 35), (14, 43), (26, 21), (71, 22), (37, 43), (29, 21)] current theta: 0.331556537496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4360 rows and 4365 columns Presolve time: 0.02s Presolved: 1647 rows, 1718 columns, 4856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: objective -8.881784e-16, 840 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.00% - 0s Explored 0 nodes (1597 simplex iterations) in 0.06 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, 5, 31, 35, 42, 72, 75, 76] edges [(63, 76), (5, 72), (11, 31), (28, 76), (25, 72), (35, 35), (37, 31), (0, 76), (43, 76), (59, 75), (30, 5), (6, 75), (7, 72), (38, 76), (41, 1), (23, 42), (53, 76), (64, 5), (70, 75), (67, 5), (46, 5), (49, 1), (13, 42), (27, 75), (22, 72), (62, 76), (3, 75), (60, 5), (39, 1), (10, 72), (74, 31), (55, 76), (18, 31), (47, 1), (19, 75), (1, 42), (76, 76), (73, 72), (50, 42), (68, 35), (48, 76), (52, 75), (33, 31), (12, 72), (34, 72), (21, 35), (17, 76), (45, 75), (8, 72), (29, 31), (42, 1), (75, 75), (66, 76), (51, 75), (54, 76), (72, 72), (58, 72), (2, 72), (44, 72), (9, 76), (32, 42), (69, 75), (15, 72), (65, 72), (14, 72), (40, 31), (61, 31), (16, 76), (71, 76), (4, 76), (31, 31), (24, 5), (26, 76), (57, 72), (56, 72), (36, 75), (20, 31)] current theta: 0.165778268748 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5430 rows and 5500 columns Presolve time: 0.01s Presolved: 577 rows, 583 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 704 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 (704 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.248667403122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4992 rows and 5014 columns Presolve time: 0.01s Presolved: 1015 rows, 1069 columns, 2943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: objective 0.000000e+00, 616 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 (616 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 [32, 35, 37, 52, 58, 72, 74, 76] edges [(63, 76), (5, 72), (46, 58), (25, 74), (35, 35), (67, 72), (0, 76), (43, 76), (18, 37), (7, 72), (38, 76), (70, 74), (59, 32), (49, 74), (28, 72), (64, 58), (68, 37), (29, 37), (53, 74), (22, 72), (62, 76), (27, 74), (74, 74), (3, 74), (10, 72), (2, 58), (23, 32), (33, 37), (76, 76), (73, 72), (42, 32), (19, 74), (17, 72), (48, 76), (14, 58), (12, 72), (9, 74), (24, 58), (39, 32), (30, 72), (21, 35), (47, 32), (44, 76), (37, 37), (13, 32), (6, 32), (66, 76), (45, 74), (58, 58), (52, 52), (54, 76), (4, 58), (72, 72), (8, 74), (55, 58), (36, 52), (41, 74), (61, 74), (1, 32), (15, 72), (65, 72), (50, 32), (11, 74), (60, 72), (16, 76), (71, 76), (51, 32), (40, 37), (34, 58), (75, 52), (26, 76), (57, 72), (56, 72), (32, 32), (31, 37), (69, 52), (20, 76)] current theta: 0.207222835935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5212 rows and 5256 columns Presolve time: 0.01s Presolved: 795 rows, 827 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 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.227945119528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5110 rows and 5144 columns Presolve time: 0.01s Presolved: 897 rows, 939 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 binary) Root relaxation: cutoff, 878 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 (878 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.238306261325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5054 rows and 5078 columns Presolve time: 0.01s Presolved: 953 rows, 1005 columns, 2755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 891 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 (891 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.243486832224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5022 rows and 5044 columns Presolve time: 0.01s Presolved: 985 rows, 1039 columns, 2853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1039 integer (1039 binary) Root relaxation: cutoff, 1032 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 (1032 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.246077117673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5002 rows and 5024 columns Presolve time: 0.01s Presolved: 1005 rows, 1059 columns, 2913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: objective 0.000000e+00, 874 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 (874 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 [32, 33, 35, 36, 58, 72, 74, 76] edges [(63, 76), (5, 72), (46, 58), (25, 74), (52, 36), (35, 35), (67, 72), (0, 76), (43, 76), (31, 33), (7, 72), (38, 76), (70, 74), (59, 32), (49, 74), (28, 72), (64, 58), (36, 36), (33, 33), (22, 72), (62, 76), (18, 33), (27, 74), (74, 74), (3, 74), (10, 72), (2, 58), (68, 33), (29, 33), (23, 32), (76, 76), (73, 72), (42, 32), (19, 74), (17, 72), (48, 76), (14, 58), (75, 36), (12, 72), (9, 74), (24, 58), (39, 32), (30, 72), (53, 33), (69, 36), (21, 35), (47, 32), (44, 76), (13, 32), (6, 32), (66, 76), (45, 74), (58, 58), (54, 76), (4, 58), (72, 72), (8, 74), (55, 58), (40, 33), (41, 74), (37, 33), (1, 32), (15, 72), (65, 72), (50, 32), (11, 74), (60, 72), (16, 76), (71, 76), (51, 32), (34, 58), (61, 33), (26, 76), (57, 72), (56, 72), (32, 32), (20, 76)] current theta: 0.244781974948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5028 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1079 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 (1079 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.24542954631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5028 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1079 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 (1079 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.245753331992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5006 rows and 5028 columns Presolve time: 0.01s Presolved: 1001 rows, 1055 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1079 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 (1079 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.245915224832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5004 rows and 5026 columns Presolve time: 0.01s Presolved: 1003 rows, 1057 columns, 2907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 86 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 (86 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 [32, 33, 35, 36, 58, 72, 74, 76] edges [(63, 76), (5, 72), (46, 58), (25, 74), (52, 36), (35, 35), (67, 72), (0, 76), (43, 76), (31, 33), (7, 72), (38, 76), (70, 74), (59, 32), (49, 74), (28, 72), (64, 58), (36, 36), (33, 33), (22, 72), (62, 76), (18, 33), (27, 74), (74, 74), (3, 74), (10, 72), (2, 58), (68, 33), (29, 33), (23, 32), (76, 76), (73, 72), (42, 32), (19, 74), (17, 72), (48, 76), (14, 58), (75, 36), (12, 72), (9, 74), (24, 58), (39, 32), (30, 72), (53, 33), (69, 36), (21, 35), (47, 32), (44, 76), (13, 32), (6, 32), (66, 76), (45, 74), (58, 58), (54, 76), (4, 58), (72, 72), (8, 74), (55, 58), (40, 33), (41, 74), (37, 33), (1, 32), (15, 72), (65, 72), (50, 32), (11, 74), (60, 72), (16, 76), (71, 76), (51, 32), (34, 58), (61, 33), (26, 76), (57, 72), (56, 72), (32, 32), (20, 76)] current theta: 0.245834278412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:44 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5004 rows and 5026 columns Presolve time: 0.01s Presolved: 1003 rows, 1057 columns, 2907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1057 integer (1057 binary) Root relaxation: cutoff, 86 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 (86 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 [32, 33, 35, 36, 58, 72, 74, 76] edges [(63, 76), (5, 72), (46, 58), (25, 74), (52, 36), (35, 35), (67, 72), (0, 76), (43, 76), (31, 33), (7, 72), (38, 76), (70, 74), (59, 32), (49, 74), (28, 72), (64, 58), (36, 36), (33, 33), (22, 72), (62, 76), (18, 33), (27, 74), (74, 74), (3, 74), (10, 72), (2, 58), (68, 33), (29, 33), (23, 32), (76, 76), (73, 72), (42, 32), (19, 74), (17, 72), (48, 76), (14, 58), (75, 36), (12, 72), (9, 74), (24, 58), (39, 32), (30, 72), (53, 33), (69, 36), (21, 35), (47, 32), (44, 76), (13, 32), (6, 32), (66, 76), (45, 74), (58, 58), (54, 76), (4, 58), (72, 72), (8, 74), (55, 58), (40, 33), (41, 74), (37, 33), (1, 32), (15, 72), (65, 72), (50, 32), (11, 74), (60, 72), (16, 76), (71, 76), (51, 32), (34, 58), (61, 33), (26, 76), (57, 72), (56, 72), (32, 32), (20, 76)]