current theta: 0.6007713773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.08s Presolved: 3617 rows, 3691 columns, 10773 nonzeros Variable types: 0 continuous, 3691 integer (3691 binary) Root relaxation: objective 0.000000e+00, 769 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 (1882 simplex iterations) in 0.14 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 [4, 17, 32, 35, 37, 49, 60, 67] edges [(40, 4), (13, 49), (57, 49), (73, 67), (70, 35), (41, 32), (5, 37), (43, 60), (15, 35), (35, 35), (30, 4), (2, 35), (52, 37), (38, 35), (47, 49), (9, 32), (55, 37), (31, 32), (29, 67), (28, 35), (64, 4), (17, 60), (46, 4), (32, 67), (39, 4), (72, 32), (65, 32), (60, 67), (12, 60), (48, 37), (42, 67), (18, 60), (54, 4), (69, 60), (44, 35), (53, 17), (34, 49), (20, 32), (33, 32), (26, 32), (62, 32), (58, 67), (21, 4), (7, 49), (63, 4), (4, 60), (22, 60), (66, 37), (50, 4), (23, 60), (24, 32), (0, 37), (16, 35), (14, 35), (1, 35), (37, 35), (36, 67), (27, 32), (56, 49), (59, 49), (6, 37), (49, 49), (71, 49), (67, 67), (51, 32), (74, 37), (8, 35), (45, 67), (3, 49), (68, 60), (11, 35), (19, 4), (25, 32), (61, 32), (10, 49)] current theta: 0.30038568865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4362 rows and 4372 columns Presolve time: 0.02s Presolved: 1339 rows, 1403 columns, 3929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: objective 1.776357e-15, 792 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 (1345 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 [5, 35, 39, 51, 60, 70, 72, 74] edges [(6, 51), (64, 72), (71, 74), (18, 39), (59, 72), (35, 35), (9, 5), (62, 72), (7, 72), (29, 39), (17, 60), (32, 39), (20, 74), (63, 74), (12, 39), (11, 70), (42, 39), (24, 51), (53, 74), (44, 35), (45, 39), (31, 72), (1, 70), (48, 39), (27, 74), (46, 39), (74, 74), (73, 74), (52, 72), (38, 70), (36, 39), (49, 5), (13, 74), (39, 39), (25, 51), (15, 70), (28, 70), (23, 35), (68, 35), (70, 51), (30, 74), (22, 60), (47, 74), (65, 5), (55, 72), (54, 51), (51, 70), (37, 39), (19, 51), (5, 51), (14, 70), (58, 74), (21, 70), (34, 70), (66, 74), (60, 60), (72, 74), (0, 5), (69, 74), (16, 39), (56, 51), (67, 60), (40, 72), (10, 70), (4, 39), (57, 74), (26, 51), (8, 35), (61, 70), (33, 70), (41, 35), (2, 39), (3, 51), (50, 74), (43, 39)] current theta: 0.150192844325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5208 rows and 5282 columns Presolve time: 0.01s Presolved: 493 rows, 493 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 520 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 (520 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.225289266487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4846 rows and 4873 columns Presolve time: 0.01s Presolved: 855 rows, 902 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 841 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 (841 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.262837477569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4624 rows and 4643 columns Presolve time: 0.01s Presolved: 1077 rows, 1132 columns, 3134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1132 integer (1132 binary) Root relaxation: objective 0.000000e+00, 700 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 (1238 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 [25, 34, 40, 41, 43, 65, 72, 74] edges [(12, 41), (71, 72), (70, 34), (64, 72), (65, 65), (5, 25), (38, 34), (23, 41), (59, 72), (10, 25), (52, 65), (15, 34), (28, 34), (32, 65), (49, 40), (62, 72), (20, 74), (19, 40), (29, 65), (27, 72), (9, 65), (53, 74), (39, 43), (37, 65), (0, 65), (67, 43), (35, 41), (41, 41), (3, 25), (16, 43), (21, 25), (73, 74), (46, 65), (47, 72), (13, 74), (74, 72), (60, 43), (33, 25), (54, 25), (31, 40), (17, 43), (55, 72), (30, 72), (43, 43), (14, 34), (58, 74), (34, 34), (24, 25), (68, 41), (72, 72), (42, 43), (7, 40), (1, 34), (22, 43), (4, 65), (69, 74), (66, 72), (63, 65), (36, 43), (26, 65), (2, 43), (11, 25), (40, 72), (51, 25), (8, 34), (57, 74), (56, 25), (48, 43), (61, 34), (44, 41), (25, 25), (18, 43), (6, 25), (45, 65), (50, 74)] current theta: 0.244063372028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4736 rows and 4755 columns Presolve time: 0.01s Presolved: 965 rows, 1020 columns, 2798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: objective -7.105427e-15, 739 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 (1232 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 [27, 34, 38, 41, 42, 46, 54, 72] edges [(12, 41), (71, 72), (70, 34), (65, 46), (45, 46), (73, 27), (23, 41), (59, 72), (44, 38), (4, 46), (6, 54), (20, 27), (63, 72), (62, 72), (3, 54), (7, 72), (38, 38), (33, 34), (27, 72), (35, 41), (39, 42), (16, 42), (41, 41), (67, 42), (0, 46), (52, 72), (60, 42), (24, 54), (47, 72), (19, 46), (5, 54), (13, 72), (74, 27), (55, 72), (53, 27), (31, 54), (58, 27), (17, 42), (30, 72), (37, 38), (46, 46), (43, 42), (9, 72), (25, 54), (21, 34), (14, 34), (54, 54), (34, 34), (42, 42), (51, 54), (68, 41), (72, 72), (26, 54), (22, 42), (1, 34), (10, 54), (61, 38), (50, 27), (66, 72), (36, 42), (69, 46), (2, 42), (64, 46), (40, 72), (48, 42), (8, 34), (32, 46), (18, 42), (56, 54), (29, 46), (49, 54), (57, 72), (11, 34), (15, 38), (28, 38)] current theta: 0.234676319258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4794 rows and 4816 columns Presolve time: 0.01s Presolved: 907 rows, 959 columns, 2621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: objective 0.000000e+00, 909 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 (1582 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 [27, 34, 37, 40, 41, 42, 51, 58] edges [(12, 41), (70, 34), (6, 51), (66, 27), (55, 40), (27, 58), (73, 27), (23, 41), (57, 27), (0, 51), (15, 34), (28, 34), (49, 40), (19, 40), (64, 58), (20, 58), (29, 37), (33, 34), (24, 51), (35, 41), (39, 42), (32, 58), (16, 42), (41, 41), (47, 27), (67, 42), (38, 37), (65, 37), (69, 58), (60, 42), (53, 58), (46, 37), (25, 51), (9, 40), (31, 40), (51, 51), (63, 58), (13, 27), (74, 27), (54, 51), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (34, 34), (30, 27), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (1, 34), (50, 27), (71, 27), (4, 37), (61, 37), (36, 42), (2, 42), (56, 51), (48, 42), (8, 34), (26, 51), (72, 27), (10, 51), (18, 42), (44, 41), (59, 40), (11, 34), (62, 58), (3, 51), (40, 40)] current theta: 0.229982792873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4820 rows and 4843 columns Presolve time: 0.01s Presolved: 881 rows, 932 columns, 2542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 1030 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 (1030 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.232329556065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4808 rows and 4830 columns Presolve time: 0.01s Presolved: 893 rows, 945 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 979 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 (979 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.233502937661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4794 rows and 4816 columns Presolve time: 0.01s Presolved: 907 rows, 959 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: cutoff, 23 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 (23 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 [27, 34, 37, 40, 41, 42, 51, 58] edges [(12, 41), (70, 34), (6, 51), (66, 27), (55, 40), (27, 58), (73, 27), (23, 41), (57, 27), (0, 51), (15, 34), (28, 34), (49, 40), (19, 40), (64, 58), (20, 58), (29, 37), (33, 34), (24, 51), (35, 41), (39, 42), (32, 58), (16, 42), (41, 41), (47, 27), (67, 42), (38, 37), (65, 37), (69, 58), (60, 42), (53, 58), (46, 37), (25, 51), (9, 40), (31, 40), (51, 51), (63, 58), (13, 27), (74, 27), (54, 51), (52, 40), (17, 42), (5, 40), (43, 42), (45, 58), (21, 34), (14, 34), (37, 37), (34, 34), (30, 27), (58, 58), (42, 42), (68, 41), (22, 42), (7, 40), (1, 34), (50, 27), (71, 27), (4, 37), (61, 37), (36, 42), (2, 42), (56, 51), (48, 42), (8, 34), (26, 51), (72, 27), (10, 51), (18, 42), (44, 41), (59, 40), (11, 34), (62, 58), (3, 51), (40, 40)] current theta: 0.232916246863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4804 rows and 4826 columns Presolve time: 0.01s Presolved: 897 rows, 949 columns, 2591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 965 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 (965 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.233209592262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4798 rows and 4820 columns Presolve time: 0.01s Presolved: 903 rows, 955 columns, 2609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: objective 0.000000e+00, 991 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 (991 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 [24, 34, 37, 41, 42, 47, 52, 58] edges [(12, 41), (49, 52), (70, 34), (71, 47), (27, 58), (10, 24), (13, 47), (23, 41), (15, 34), (28, 34), (0, 52), (66, 47), (64, 58), (73, 58), (20, 58), (29, 37), (40, 52), (7, 52), (35, 41), (32, 58), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (69, 58), (45, 37), (60, 42), (3, 24), (21, 24), (53, 58), (46, 37), (54, 24), (30, 58), (31, 52), (33, 24), (63, 58), (5, 52), (17, 42), (43, 42), (24, 24), (14, 34), (37, 37), (74, 58), (34, 34), (58, 58), (42, 42), (19, 52), (52, 52), (68, 41), (22, 42), (1, 34), (9, 52), (62, 47), (26, 52), (47, 47), (55, 52), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (56, 24), (48, 42), (8, 34), (51, 24), (18, 42), (6, 24), (44, 41), (59, 52), (11, 34), (25, 24)] current theta: 0.233062919563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4800 rows and 4822 columns Presolve time: 0.01s Presolved: 901 rows, 953 columns, 2603 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 23 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 (23 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 [24, 34, 37, 41, 42, 47, 52, 58] edges [(12, 41), (49, 52), (70, 34), (71, 47), (27, 58), (10, 24), (13, 47), (23, 41), (15, 34), (28, 34), (0, 52), (66, 47), (64, 58), (73, 58), (20, 58), (29, 37), (40, 52), (7, 52), (35, 41), (32, 58), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (69, 58), (45, 37), (60, 42), (3, 24), (21, 24), (53, 58), (46, 37), (54, 24), (30, 58), (31, 52), (33, 24), (63, 58), (5, 52), (17, 42), (43, 42), (24, 24), (14, 34), (37, 37), (74, 58), (34, 34), (58, 58), (42, 42), (19, 52), (52, 52), (68, 41), (22, 42), (1, 34), (9, 52), (62, 47), (26, 52), (47, 47), (55, 52), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (56, 24), (48, 42), (8, 34), (51, 24), (18, 42), (6, 24), (44, 41), (59, 52), (11, 34), (25, 24)] current theta: 0.232989583213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:41 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4802 rows and 4824 columns Presolve time: 0.01s Presolved: 899 rows, 951 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: objective 0.000000e+00, 909 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 (909 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 [34, 37, 41, 42, 47, 52, 56, 58] edges [(12, 41), (49, 52), (70, 34), (71, 47), (27, 58), (13, 47), (23, 41), (15, 34), (28, 34), (0, 52), (66, 47), (10, 56), (3, 56), (64, 58), (73, 58), (20, 58), (29, 37), (54, 56), (40, 52), (7, 52), (35, 41), (32, 58), (16, 42), (41, 41), (50, 47), (67, 42), (38, 37), (39, 37), (65, 37), (69, 58), (60, 42), (53, 58), (46, 37), (30, 58), (31, 52), (24, 56), (63, 58), (5, 52), (17, 42), (21, 56), (43, 42), (45, 58), (33, 56), (14, 34), (37, 37), (74, 58), (34, 34), (58, 58), (42, 42), (19, 52), (52, 52), (68, 41), (22, 42), (1, 34), (9, 52), (51, 56), (26, 52), (6, 56), (47, 47), (55, 52), (72, 47), (4, 37), (61, 37), (36, 42), (2, 42), (57, 47), (25, 56), (48, 42), (8, 34), (18, 42), (44, 41), (59, 52), (11, 34), (62, 58), (56, 56)]