current theta: 0.613249554218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2094 rows and 2094 columns Presolve time: 0.08s Presolved: 3913 rows, 3989 columns, 11659 nonzeros Variable types: 0 continuous, 3989 integer (3989 binary) Root relaxation: objective 0.000000e+00, 566 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 (1662 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 [12, 20, 21, 33, 39, 42, 43, 73] edges [(60, 12), (30, 42), (29, 43), (75, 12), (8, 12), (67, 73), (55, 43), (70, 12), (41, 39), (3, 12), (19, 39), (49, 12), (25, 43), (45, 43), (20, 73), (24, 12), (9, 39), (4, 12), (51, 43), (27, 73), (12, 39), (74, 43), (71, 42), (35, 39), (10, 39), (33, 39), (61, 12), (6, 21), (73, 73), (56, 12), (59, 39), (36, 12), (17, 73), (21, 39), (5, 43), (13, 73), (18, 73), (50, 43), (31, 43), (34, 39), (72, 12), (32, 20), (47, 12), (37, 73), (11, 12), (63, 39), (42, 73), (52, 43), (68, 12), (54, 43), (44, 21), (0, 39), (57, 43), (64, 43), (58, 73), (16, 73), (7, 43), (39, 73), (62, 20), (22, 12), (65, 73), (28, 12), (46, 20), (14, 39), (1, 12), (66, 73), (23, 12), (76, 20), (38, 12), (40, 73), (2, 12), (48, 43), (69, 43), (53, 12), (15, 39), (26, 21), (43, 39)] current theta: 0.306624777109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4516 rows and 4524 columns Presolve time: 0.02s Presolved: 1491 rows, 1559 columns, 4385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective 8.881784e-16, 638 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 (1020 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, 37, 44, 64, 71, 73, 74, 75] edges [(67, 71), (24, 44), (43, 74), (34, 15), (71, 74), (62, 74), (4, 74), (64, 74), (18, 37), (20, 73), (41, 37), (49, 75), (7, 75), (8, 44), (27, 73), (70, 75), (22, 74), (14, 15), (53, 74), (51, 44), (3, 75), (31, 44), (36, 37), (59, 37), (9, 71), (28, 75), (74, 74), (39, 37), (65, 37), (32, 71), (30, 71), (35, 15), (19, 44), (17, 74), (25, 44), (48, 74), (46, 37), (73, 73), (26, 44), (10, 15), (52, 75), (47, 74), (68, 44), (54, 75), (13, 71), (55, 75), (56, 44), (21, 15), (0, 37), (6, 15), (76, 37), (45, 75), (42, 73), (37, 37), (75, 75), (16, 37), (61, 75), (58, 73), (44, 44), (63, 71), (72, 74), (69, 74), (11, 75), (66, 73), (2, 71), (12, 44), (1, 75), (57, 74), (15, 37), (29, 75), (40, 37), (5, 75), (33, 15), (60, 74), (23, 44), (50, 74), (38, 75)] current theta: 0.153312388554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5498 rows and 5573 columns Presolve time: 0.01s Presolved: 509 rows, 510 columns, 1372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 510 integer (510 binary) Root relaxation: cutoff, 585 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 (585 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.229968582832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5086 rows and 5114 columns Presolve time: 0.01s Presolved: 921 rows, 969 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: objective 0.000000e+00, 964 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 (1566 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 [14, 17, 30, 40, 42, 44, 54, 64] edges [(45, 64), (72, 30), (24, 44), (34, 14), (60, 17), (53, 64), (58, 42), (52, 64), (37, 40), (50, 17), (0, 40), (68, 30), (3, 54), (63, 30), (14, 14), (39, 40), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (32, 30), (31, 44), (43, 30), (16, 42), (61, 54), (64, 64), (18, 30), (41, 40), (19, 44), (2, 30), (13, 30), (25, 44), (15, 14), (76, 40), (8, 54), (1, 54), (10, 14), (17, 17), (7, 64), (26, 44), (27, 42), (35, 44), (46, 40), (22, 17), (67, 17), (11, 54), (56, 44), (69, 64), (6, 14), (70, 54), (59, 30), (21, 14), (48, 64), (54, 54), (28, 44), (57, 64), (42, 42), (38, 54), (71, 30), (20, 42), (5, 64), (30, 30), (4, 64), (44, 44), (9, 30), (36, 42), (55, 64), (12, 44), (73, 42), (33, 14), (65, 40), (62, 30), (47, 17), (75, 54), (23, 44), (40, 40)] current theta: 0.191640485693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5302 rows and 5350 columns Presolve time: 0.01s Presolved: 705 rows, 733 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 775 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 (775 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.210804534262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5194 rows and 5232 columns Presolve time: 0.01s Presolved: 813 rows, 851 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 793 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 (793 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.220386558547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5156 rows and 5191 columns Presolve time: 0.01s Presolved: 851 rows, 892 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: cutoff, 898 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 (898 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.225177570689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5128 rows and 5162 columns Presolve time: 0.01s Presolved: 879 rows, 921 columns, 2523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 877 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 (877 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.22757307676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5106 rows and 5136 columns Presolve time: 0.01s Presolved: 901 rows, 947 columns, 2593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 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-01, gap - current theta: 0.228770829796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5094 rows and 5122 columns Presolve time: 0.01s Presolved: 913 rows, 961 columns, 2631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: objective 0.000000e+00, 966 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 (966 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 [2, 15, 17, 42, 44, 54, 64, 65] edges [(45, 64), (24, 44), (39, 65), (43, 2), (65, 65), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (62, 2), (50, 17), (59, 2), (3, 54), (76, 15), (14, 15), (2, 2), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (37, 65), (0, 65), (31, 44), (16, 42), (61, 54), (64, 64), (36, 2), (18, 2), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (46, 65), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (35, 44), (22, 17), (67, 17), (11, 54), (41, 15), (56, 44), (69, 64), (21, 15), (68, 2), (70, 54), (9, 44), (40, 65), (6, 15), (48, 64), (54, 54), (63, 2), (28, 44), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (27, 2), (47, 17), (75, 54), (23, 44)] current theta: 0.228171953278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5098 rows and 5126 columns Presolve time: 0.01s Presolved: 909 rows, 957 columns, 2619 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 15, 17, 42, 44, 54, 64, 65] edges [(45, 64), (24, 44), (39, 65), (43, 2), (65, 65), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (62, 2), (50, 17), (59, 2), (3, 54), (76, 15), (14, 15), (2, 2), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (37, 65), (0, 65), (31, 44), (16, 42), (61, 54), (64, 64), (36, 2), (18, 2), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (46, 65), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (35, 44), (22, 17), (67, 17), (11, 54), (41, 15), (56, 44), (69, 64), (21, 15), (68, 2), (70, 54), (9, 44), (40, 65), (6, 15), (48, 64), (54, 54), (63, 2), (28, 44), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (27, 2), (47, 17), (75, 54), (23, 44)] current theta: 0.227872515019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5104 rows and 5134 columns Presolve time: 0.01s Presolved: 903 rows, 949 columns, 2599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 1014 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 (1014 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.228022234149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5102 rows and 5131 columns Presolve time: 0.01s Presolved: 905 rows, 952 columns, 2606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 1017 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 (1017 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.228097093714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:43 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5100 rows and 5128 columns Presolve time: 0.01s Presolved: 907 rows, 955 columns, 2613 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 29 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 (29 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 [2, 15, 17, 42, 44, 54, 64, 65] edges [(45, 64), (24, 44), (39, 65), (43, 2), (65, 65), (60, 17), (53, 64), (34, 15), (58, 42), (52, 64), (62, 2), (50, 17), (59, 2), (3, 54), (76, 15), (14, 15), (2, 2), (66, 42), (29, 64), (74, 17), (49, 44), (51, 44), (37, 65), (0, 65), (31, 44), (16, 42), (61, 54), (64, 64), (36, 2), (18, 2), (19, 44), (15, 15), (25, 44), (72, 64), (13, 2), (46, 65), (8, 54), (1, 54), (17, 17), (7, 64), (26, 44), (10, 15), (35, 44), (22, 17), (67, 17), (11, 54), (41, 15), (56, 44), (69, 64), (21, 15), (68, 2), (70, 54), (9, 44), (40, 65), (6, 15), (48, 64), (54, 54), (63, 2), (28, 44), (57, 64), (42, 42), (38, 54), (20, 42), (71, 2), (5, 64), (4, 64), (44, 44), (55, 64), (12, 44), (73, 42), (32, 2), (30, 2), (33, 15), (27, 2), (47, 17), (75, 54), (23, 44)]