current theta: 0.634404086473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2046 rows and 2046 columns Presolve time: 0.08s Presolved: 3807 rows, 3882 columns, 11342 nonzeros Variable types: 0 continuous, 3882 integer (3882 binary) Root relaxation: objective 0.000000e+00, 383 iterations, 0.00 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 (383 simplex iterations) in 0.09 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 [3, 10, 21, 29, 34, 69, 71, 74] edges [(26, 74), (25, 74), (56, 74), (52, 71), (0, 74), (43, 74), (62, 69), (71, 74), (38, 34), (4, 74), (64, 74), (50, 71), (59, 74), (70, 74), (67, 74), (20, 74), (63, 74), (29, 10), (22, 74), (49, 74), (10, 74), (28, 74), (27, 74), (74, 74), (7, 71), (73, 74), (17, 74), (48, 74), (15, 71), (24, 74), (13, 74), (19, 74), (23, 71), (30, 74), (47, 74), (33, 74), (42, 74), (51, 71), (9, 74), (18, 71), (37, 74), (8, 71), (12, 74), (55, 74), (6, 71), (46, 74), (3, 34), (58, 74), (34, 71), (75, 74), (66, 74), (65, 74), (14, 74), (41, 74), (45, 71), (72, 74), (61, 74), (68, 71), (69, 74), (16, 74), (40, 71), (44, 74), (53, 71), (11, 74), (31, 69), (39, 74), (57, 74), (1, 74), (32, 74), (2, 69), (60, 74), (21, 21), (54, 71), (5, 74), (36, 74), (35, 74)] current theta: 0.317202043236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4374 rows and 4378 columns Presolve time: 0.02s Presolved: 1479 rows, 1550 columns, 4354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: objective 0.000000e+00, 725 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 (1346 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 [20, 43, 46, 53, 62, 73, 74, 75] edges [(53, 53), (26, 74), (52, 62), (37, 53), (38, 73), (66, 53), (64, 73), (62, 62), (65, 20), (7, 73), (69, 20), (59, 46), (34, 53), (63, 75), (71, 43), (4, 53), (27, 73), (6, 73), (0, 43), (23, 73), (49, 73), (39, 43), (11, 20), (40, 53), (12, 62), (25, 46), (21, 62), (54, 62), (22, 73), (74, 75), (10, 73), (8, 53), (1, 43), (73, 73), (17, 73), (24, 75), (15, 53), (3, 62), (13, 73), (45, 62), (35, 20), (18, 73), (44, 53), (29, 62), (30, 75), (19, 20), (9, 74), (42, 75), (51, 53), (43, 43), (46, 46), (20, 20), (75, 75), (28, 20), (68, 53), (70, 53), (67, 20), (41, 75), (50, 62), (58, 73), (55, 53), (2, 20), (72, 46), (16, 74), (61, 73), (31, 62), (36, 43), (57, 74), (56, 53), (47, 43), (33, 43), (32, 75), (5, 74), (14, 43), (60, 75), (48, 46)] current theta: 0.158601021618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5334 rows and 5408 columns Presolve time: 0.01s Presolved: 519 rows, 520 columns, 1408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (519 binary) Root relaxation: cutoff, 629 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 (629 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.237901532427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4880 rows and 4901 columns Presolve time: 0.01s Presolved: 973 rows, 1027 columns, 2819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: objective 0.000000e+00, 914 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 (1674 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 [34, 41, 42, 49, 56, 62, 65, 68] edges [(33, 41), (14, 41), (13, 49), (30, 42), (57, 49), (2, 65), (65, 65), (7, 62), (63, 42), (62, 62), (75, 42), (47, 49), (0, 41), (18, 34), (39, 41), (70, 56), (16, 41), (17, 49), (74, 41), (19, 42), (52, 34), (44, 56), (41, 41), (21, 62), (54, 62), (67, 42), (60, 41), (15, 68), (9, 41), (10, 34), (3, 62), (45, 62), (1, 41), (51, 68), (58, 49), (64, 49), (29, 62), (61, 49), (5, 41), (53, 34), (26, 42), (46, 41), (6, 34), (35, 65), (71, 56), (72, 42), (4, 56), (34, 34), (38, 49), (55, 56), (23, 62), (42, 42), (22, 49), (68, 68), (11, 42), (12, 49), (37, 34), (50, 34), (32, 42), (36, 41), (27, 34), (40, 34), (31, 62), (49, 49), (25, 56), (28, 42), (48, 42), (8, 34), (20, 65), (66, 56), (59, 41), (69, 42), (43, 56), (24, 42), (56, 56), (73, 49)] current theta: 0.198251277023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5126 rows and 5173 columns Presolve time: 0.01s Presolved: 727 rows, 755 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 823 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 (823 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.218076404725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5024 rows and 5054 columns Presolve time: 0.01s Presolved: 829 rows, 874 columns, 2378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 940 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 (940 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.227988968576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4962 rows and 4984 columns Presolve time: 0.01s Presolved: 891 rows, 944 columns, 2572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 944 integer (944 binary) Root relaxation: objective 0.000000e+00, 906 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 (906 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, 42, 46, 49, 53, 62, 65] edges [(13, 49), (30, 42), (2, 65), (14, 46), (74, 46), (65, 65), (7, 62), (43, 25), (63, 42), (66, 25), (62, 62), (34, 53), (39, 46), (18, 62), (4, 53), (6, 53), (60, 46), (75, 46), (17, 49), (19, 42), (52, 34), (59, 25), (21, 62), (54, 62), (5, 46), (67, 42), (35, 42), (33, 25), (41, 46), (10, 34), (15, 53), (3, 62), (16, 46), (45, 62), (58, 49), (44, 53), (29, 62), (61, 49), (9, 46), (53, 34), (26, 42), (51, 53), (1, 46), (46, 46), (72, 42), (38, 49), (23, 62), (64, 53), (36, 46), (42, 42), (22, 49), (68, 53), (11, 42), (70, 53), (57, 42), (12, 49), (37, 34), (50, 34), (55, 53), (32, 42), (27, 34), (40, 34), (47, 46), (31, 62), (49, 49), (71, 49), (28, 42), (48, 42), (8, 34), (56, 25), (20, 65), (0, 25), (69, 42), (25, 25), (24, 42), (73, 49)] current theta: 0.223032686651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5002 rows and 5029 columns Presolve time: 0.01s Presolved: 851 rows, 899 columns, 2447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 894 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 (894 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.225510827613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4986 rows and 5011 columns Presolve time: 0.01s Presolved: 867 rows, 917 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: objective 0.000000e+00, 895 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 (895 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 [34, 42, 53, 59, 60, 61, 62, 65] edges [(53, 53), (9, 60), (30, 42), (2, 65), (26, 60), (65, 65), (7, 62), (63, 42), (61, 61), (56, 59), (62, 62), (17, 61), (34, 53), (18, 62), (4, 53), (46, 60), (6, 53), (36, 59), (38, 59), (12, 61), (19, 42), (52, 34), (21, 62), (54, 62), (67, 42), (71, 61), (35, 42), (73, 61), (10, 34), (15, 53), (3, 62), (45, 62), (57, 61), (47, 59), (44, 53), (29, 62), (33, 59), (22, 61), (39, 60), (69, 65), (74, 60), (51, 53), (59, 59), (13, 61), (72, 42), (75, 60), (23, 62), (64, 53), (42, 42), (68, 53), (11, 42), (49, 61), (70, 53), (14, 60), (25, 59), (37, 34), (50, 34), (55, 53), (32, 42), (60, 60), (27, 34), (40, 34), (16, 59), (58, 34), (31, 62), (0, 59), (5, 60), (28, 42), (48, 42), (8, 34), (66, 59), (20, 65), (41, 60), (24, 42), (1, 59), (43, 59)] current theta: 0.224271757132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4990 rows and 5015 columns Presolve time: 0.01s Presolved: 863 rows, 913 columns, 2485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: objective 0.000000e+00, 982 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 (982 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 [34, 41, 53, 59, 61, 62, 63, 65] edges [(14, 41), (26, 63), (75, 41), (2, 65), (65, 65), (7, 62), (19, 65), (61, 61), (56, 59), (62, 62), (17, 61), (34, 53), (18, 62), (11, 63), (72, 63), (39, 41), (4, 53), (6, 53), (36, 59), (38, 59), (16, 41), (12, 61), (74, 41), (63, 63), (52, 34), (28, 63), (41, 41), (21, 62), (54, 62), (60, 41), (9, 41), (71, 61), (73, 61), (10, 34), (15, 53), (3, 62), (48, 63), (45, 62), (57, 61), (44, 53), (32, 63), (29, 62), (33, 59), (5, 41), (22, 61), (69, 65), (53, 34), (46, 41), (51, 53), (13, 61), (30, 63), (23, 62), (64, 53), (68, 53), (49, 61), (70, 53), (24, 63), (25, 59), (37, 34), (50, 34), (55, 53), (27, 34), (40, 34), (58, 34), (31, 62), (0, 59), (47, 41), (8, 34), (66, 59), (67, 63), (20, 65), (59, 41), (35, 63), (1, 59), (42, 63), (43, 59)] current theta: 0.223652221891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4998 rows and 5024 columns Presolve time: 0.01s Presolved: 855 rows, 904 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 935 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 (935 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.223961989512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4994 rows and 5020 columns Presolve time: 0.01s Presolved: 859 rows, 908 columns, 2472 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: cutoff, 887 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 (887 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.224116873322 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4992 rows and 5017 columns Presolve time: 0.01s Presolved: 861 rows, 911 columns, 2479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: cutoff, 960 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 (960 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.224194315227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:35 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4990 rows and 5015 columns Presolve time: 0.01s Presolved: 863 rows, 913 columns, 2485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 32 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 (32 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 [34, 41, 53, 59, 61, 62, 63, 65] edges [(14, 41), (26, 63), (75, 41), (2, 65), (65, 65), (7, 62), (19, 65), (61, 61), (56, 59), (62, 62), (17, 61), (34, 53), (18, 62), (11, 63), (72, 63), (39, 41), (4, 53), (6, 53), (36, 59), (38, 59), (16, 41), (12, 61), (74, 41), (63, 63), (52, 34), (28, 63), (41, 41), (21, 62), (54, 62), (60, 41), (9, 41), (71, 61), (73, 61), (10, 34), (15, 53), (3, 62), (48, 63), (45, 62), (57, 61), (44, 53), (32, 63), (29, 62), (33, 59), (5, 41), (22, 61), (69, 65), (53, 34), (46, 41), (51, 53), (13, 61), (30, 63), (23, 62), (64, 53), (68, 53), (49, 61), (70, 53), (24, 63), (25, 59), (37, 34), (50, 34), (55, 53), (27, 34), (40, 34), (58, 34), (31, 62), (0, 59), (47, 41), (8, 34), (66, 59), (67, 63), (20, 65), (59, 41), (35, 63), (1, 59), (42, 63), (43, 59)]