current theta: 0.654387303955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2248 rows and 2248 columns Presolve time: 0.07s Presolved: 3605 rows, 3680 columns, 10736 nonzeros Variable types: 0 continuous, 3680 integer (3680 binary) Root relaxation: objective 0.000000e+00, 531 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 (998 simplex iterations) in 0.10 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, 19, 34, 47, 48, 51, 59, 74] edges [(26, 74), (25, 74), (56, 74), (13, 48), (0, 74), (43, 74), (33, 47), (71, 74), (4, 74), (6, 74), (64, 74), (39, 47), (8, 19), (68, 74), (69, 19), (67, 74), (20, 74), (63, 74), (22, 74), (49, 74), (7, 74), (60, 47), (24, 51), (10, 74), (53, 74), (5, 47), (28, 74), (48, 59), (27, 74), (74, 74), (23, 74), (18, 74), (31, 74), (17, 74), (21, 59), (52, 74), (51, 48), (54, 74), (19, 74), (30, 74), (34, 74), (47, 74), (42, 74), (70, 48), (9, 74), (59, 59), (12, 74), (55, 74), (46, 74), (72, 19), (58, 74), (2, 74), (45, 74), (66, 74), (65, 74), (14, 74), (41, 74), (62, 48), (61, 74), (75, 48), (73, 19), (16, 74), (44, 74), (11, 74), (37, 47), (36, 48), (57, 74), (15, 74), (1, 74), (32, 74), (40, 74), (29, 74), (38, 74), (35, 74), (50, 74), (3, 47)] current theta: 0.327193651977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4432 rows and 4435 columns Presolve time: 0.02s Presolved: 1421 rows, 1493 columns, 4181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: objective 0.000000e+00, 740 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 (1312 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 [21, 22, 37, 44, 49, 51, 58, 75] edges [(50, 75), (58, 22), (69, 49), (0, 51), (74, 44), (10, 58), (40, 49), (52, 58), (47, 51), (7, 75), (24, 49), (60, 49), (70, 75), (22, 37), (66, 21), (53, 75), (1, 49), (28, 75), (4, 49), (13, 75), (16, 44), (25, 51), (30, 58), (26, 44), (6, 44), (63, 58), (68, 44), (54, 75), (9, 22), (61, 49), (48, 21), (8, 58), (42, 44), (36, 21), (45, 75), (37, 37), (38, 49), (75, 75), (27, 22), (5, 49), (51, 75), (67, 21), (43, 44), (15, 51), (2, 22), (72, 49), (65, 51), (41, 75), (62, 51), (64, 44), (44, 44), (17, 44), (46, 51), (59, 21), (56, 22), (14, 75), (12, 51), (11, 75), (32, 44), (49, 49), (18, 44), (71, 49), (35, 58), (33, 49), (19, 58), (34, 22), (3, 49), (39, 49), (21, 21), (20, 49), (57, 44), (55, 51), (29, 21), (23, 44), (31, 37), (73, 49)] current theta: 0.163596825989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5348 rows and 5423 columns Presolve time: 0.01s Presolved: 505 rows, 505 columns, 1363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 615 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 (615 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.245395238983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4938 rows and 4965 columns Presolve time: 0.01s Presolved: 915 rows, 963 columns, 2639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 963 integer (963 binary) Root relaxation: objective 0.000000e+00, 959 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 (959 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 [11, 27, 43, 44, 53, 60, 65, 71] edges [(53, 53), (52, 71), (65, 65), (31, 27), (13, 11), (47, 65), (25, 43), (22, 27), (3, 71), (27, 27), (73, 71), (29, 11), (71, 71), (51, 43), (74, 43), (7, 53), (37, 27), (9, 65), (1, 71), (45, 11), (69, 71), (50, 11), (16, 44), (66, 11), (38, 60), (14, 53), (8, 27), (67, 11), (5, 71), (15, 65), (11, 11), (6, 44), (68, 44), (0, 71), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (42, 44), (62, 43), (24, 60), (41, 53), (49, 71), (30, 27), (72, 71), (54, 43), (46, 44), (36, 11), (19, 27), (56, 65), (4, 71), (21, 11), (64, 44), (48, 11), (60, 60), (44, 44), (33, 60), (17, 44), (55, 65), (40, 71), (32, 44), (20, 71), (63, 65), (59, 11), (12, 65), (18, 44), (61, 71), (75, 53), (10, 71), (34, 65), (28, 43), (70, 11), (57, 44), (23, 44)] current theta: 0.204496032486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5158 rows and 5208 columns Presolve time: 0.01s Presolved: 695 rows, 720 columns, 1956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 734 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 (734 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.224945635734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5054 rows and 5095 columns Presolve time: 0.01s Presolved: 799 rows, 833 columns, 2277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 857 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 (857 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.235170437359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 5024 columns Presolve time: 0.01s Presolved: 861 rows, 904 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 786 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 (786 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.240282838171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4972 rows and 5001 columns Presolve time: 0.01s Presolved: 881 rows, 927 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 903 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 (903 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.242839038577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4990 columns Presolve time: 0.01s Presolved: 891 rows, 938 columns, 2566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 938 integer (938 binary) Root relaxation: cutoff, 865 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 (865 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.24411713878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4988 columns Presolve time: 0.01s Presolved: 893 rows, 940 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 961 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 (961 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.244756188882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4952 rows and 4980 columns Presolve time: 0.01s Presolved: 901 rows, 948 columns, 2596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 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.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 [11, 23, 27, 43, 53, 60, 61, 65] edges [(53, 53), (65, 65), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (25, 43), (22, 27), (27, 27), (29, 11), (51, 43), (1, 60), (74, 43), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (6, 23), (50, 11), (3, 61), (16, 43), (71, 61), (41, 11), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (46, 43), (15, 65), (38, 61), (11, 11), (4, 61), (17, 23), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (62, 43), (40, 61), (24, 60), (32, 23), (54, 43), (18, 23), (36, 11), (30, 61), (19, 27), (31, 61), (56, 65), (21, 11), (44, 23), (23, 23), (48, 11), (60, 60), (68, 43), (33, 60), (55, 65), (63, 65), (59, 11), (5, 60), (12, 65), (42, 23), (64, 23), (75, 53), (34, 65), (28, 43), (0, 61), (70, 11), (57, 23), (49, 53), (52, 61)] current theta: 0.244436663831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4958 rows and 4986 columns Presolve time: 0.01s Presolved: 895 rows, 942 columns, 2578 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 942 integer (942 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 [11, 23, 27, 43, 53, 60, 61, 65] edges [(53, 53), (65, 65), (20, 61), (61, 61), (13, 11), (47, 65), (10, 61), (72, 61), (25, 43), (22, 27), (27, 27), (29, 11), (51, 43), (1, 60), (74, 43), (7, 53), (37, 27), (69, 61), (9, 65), (45, 11), (6, 23), (50, 11), (3, 61), (16, 43), (71, 61), (41, 11), (73, 61), (66, 11), (14, 53), (8, 27), (67, 11), (46, 43), (15, 65), (38, 61), (11, 11), (4, 61), (17, 23), (39, 60), (58, 27), (43, 43), (2, 27), (35, 65), (26, 43), (62, 43), (40, 61), (24, 60), (32, 23), (54, 43), (18, 23), (36, 11), (30, 61), (19, 27), (31, 61), (56, 65), (21, 11), (44, 23), (23, 23), (48, 11), (60, 60), (68, 43), (33, 60), (55, 65), (63, 65), (59, 11), (5, 60), (12, 65), (42, 23), (64, 23), (75, 53), (34, 65), (28, 43), (0, 61), (70, 11), (57, 23), (49, 53), (52, 61)] current theta: 0.244276901305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4988 columns Presolve time: 0.01s Presolved: 893 rows, 940 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 961 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 (961 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.244356782568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:47 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4988 columns Presolve time: 0.01s Presolved: 893 rows, 940 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 940 integer (940 binary) Root relaxation: cutoff, 961 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 (961 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 -