current theta: 0.637046167867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 2258 rows and 2258 columns Presolve time: 0.07s Presolved: 3595 rows, 3670 columns, 10706 nonzeros Variable types: 0 continuous, 3670 integer (3670 binary) Root relaxation: objective 0.000000e+00, 609 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 (1468 simplex iterations) in 0.11 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, 6, 10, 13, 42, 53, 64, 65] edges [(53, 53), (33, 53), (74, 10), (24, 64), (44, 65), (10, 64), (63, 42), (27, 6), (39, 64), (49, 42), (2, 6), (60, 64), (30, 10), (34, 10), (19, 13), (23, 6), (4, 13), (51, 42), (29, 65), (66, 42), (6, 42), (43, 64), (14, 13), (8, 64), (37, 64), (67, 42), (50, 64), (9, 42), (75, 6), (1, 42), (68, 6), (56, 13), (72, 10), (61, 10), (20, 10), (73, 6), (71, 6), (26, 42), (62, 42), (40, 64), (57, 10), (15, 10), (35, 53), (0, 1), (41, 13), (3, 1), (25, 53), (38, 10), (42, 42), (64, 42), (45, 1), (11, 42), (5, 65), (52, 53), (18, 64), (32, 42), (13, 65), (36, 53), (21, 10), (17, 64), (55, 65), (54, 10), (48, 13), (28, 13), (70, 10), (12, 10), (59, 13), (58, 10), (65, 53), (7, 10), (69, 53), (22, 6), (46, 53), (31, 65), (47, 53), (16, 64)] current theta: 0.318523083933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4452 rows and 4454 columns Presolve time: 0.02s Presolved: 1401 rows, 1474 columns, 4122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1474 integer (1474 binary) Root relaxation: objective 0.000000e+00, 814 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 (814 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 [6, 28, 36, 57, 70, 73, 74, 75] edges [(52, 70), (0, 73), (25, 74), (1, 57), (29, 70), (67, 73), (62, 57), (50, 73), (26, 73), (54, 36), (18, 36), (17, 6), (63, 75), (70, 74), (49, 75), (68, 36), (7, 75), (3, 73), (43, 28), (64, 6), (22, 75), (23, 36), (36, 36), (27, 75), (38, 36), (19, 70), (30, 70), (74, 74), (46, 36), (31, 74), (10, 73), (39, 36), (48, 74), (73, 73), (13, 74), (69, 28), (28, 70), (33, 36), (47, 74), (65, 57), (5, 70), (21, 36), (9, 73), (12, 74), (37, 73), (59, 70), (41, 70), (42, 73), (75, 75), (45, 74), (51, 75), (4, 70), (2, 75), (34, 28), (11, 73), (72, 73), (58, 36), (8, 75), (61, 75), (55, 70), (24, 36), (14, 74), (20, 70), (16, 75), (53, 70), (6, 6), (60, 73), (57, 73), (15, 36), (32, 75), (66, 57), (40, 75), (44, 70), (35, 74), (71, 73), (56, 28)] current theta: 0.159261541967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5312 rows and 5377 columns Presolve time: 0.01s Presolved: 541 rows, 551 columns, 1481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 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.23889231295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4910 rows and 4931 columns Presolve time: 0.01s Presolved: 943 rows, 997 columns, 2729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: objective -3.552714e-15, 985 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 (1716 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 [4, 14, 17, 33, 43, 50, 52, 61] edges [(57, 50), (54, 33), (15, 33), (3, 50), (70, 14), (63, 43), (37, 17), (42, 17), (48, 4), (0, 50), (61, 61), (27, 61), (26, 17), (21, 52), (66, 50), (34, 52), (10, 61), (55, 14), (45, 43), (50, 50), (31, 4), (65, 14), (51, 43), (38, 33), (40, 50), (59, 4), (6, 17), (60, 50), (41, 43), (46, 33), (25, 4), (33, 33), (1, 50), (58, 52), (18, 33), (13, 4), (30, 52), (23, 33), (35, 43), (11, 50), (32, 61), (29, 4), (5, 43), (17, 17), (36, 33), (67, 50), (39, 61), (28, 52), (9, 50), (22, 17), (7, 17), (43, 43), (16, 33), (75, 61), (24, 33), (64, 17), (47, 14), (2, 50), (52, 52), (49, 17), (8, 61), (62, 50), (72, 50), (12, 14), (20, 52), (53, 14), (56, 52), (74, 14), (4, 4), (19, 4), (14, 43), (71, 50), (68, 61), (73, 50), (44, 14), (69, 52)] current theta: 0.199076927458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5148 rows and 5199 columns Presolve time: 0.01s Presolved: 705 rows, 729 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: cutoff, 779 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 (779 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.218984620204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5054 rows and 5090 columns Presolve time: 0.01s Presolved: 799 rows, 838 columns, 2282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 867 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 (867 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.228938466577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4996 rows and 5026 columns Presolve time: 0.01s Presolved: 857 rows, 902 columns, 2462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 902 integer (902 binary) Root relaxation: cutoff, 938 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 (938 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.233915389764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4960 rows and 4986 columns Presolve time: 0.01s Presolved: 893 rows, 942 columns, 2574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: objective 0.000000e+00, 917 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 (917 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 [14, 17, 28, 36, 55, 60, 61, 66] edges [(66, 66), (9, 60), (65, 66), (42, 17), (61, 61), (41, 28), (27, 61), (26, 17), (72, 60), (52, 28), (54, 36), (63, 28), (10, 61), (18, 36), (11, 60), (1, 66), (62, 60), (14, 14), (74, 55), (6, 17), (21, 28), (4, 55), (36, 36), (2, 60), (38, 36), (28, 28), (37, 60), (46, 36), (3, 60), (35, 14), (32, 61), (58, 28), (5, 55), (69, 28), (71, 60), (17, 17), (73, 60), (33, 36), (31, 55), (39, 61), (57, 60), (22, 61), (23, 61), (7, 17), (40, 60), (44, 55), (25, 55), (75, 61), (70, 55), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (19, 55), (45, 55), (24, 36), (60, 60), (12, 14), (48, 55), (29, 55), (13, 55), (50, 60), (55, 55), (30, 28), (67, 60), (51, 61), (16, 61), (0, 60), (20, 55), (43, 14), (15, 36), (53, 55), (68, 61), (56, 28), (59, 55)] current theta: 0.23142692817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4974 rows and 5002 columns Presolve time: 0.01s Presolved: 879 rows, 926 columns, 2530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 926 integer (926 binary) Root relaxation: objective 0.000000e+00, 888 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 (888 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 [14, 17, 28, 38, 55, 60, 61, 66] edges [(66, 66), (9, 60), (65, 66), (54, 38), (42, 17), (18, 38), (61, 61), (41, 28), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (45, 14), (14, 14), (38, 38), (6, 17), (21, 28), (4, 55), (46, 38), (2, 60), (36, 38), (28, 28), (37, 60), (3, 60), (33, 38), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (73, 60), (31, 55), (39, 61), (57, 60), (22, 61), (23, 61), (7, 17), (40, 60), (44, 55), (25, 55), (75, 61), (70, 55), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (19, 55), (60, 60), (12, 14), (48, 55), (29, 55), (13, 55), (50, 60), (55, 55), (24, 38), (30, 28), (67, 60), (51, 61), (16, 61), (0, 60), (20, 55), (43, 14), (74, 14), (53, 55), (68, 61), (15, 38), (5, 28), (56, 28), (59, 55)] current theta: 0.230182697374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4982 rows and 5010 columns Presolve time: 0.01s Presolved: 871 rows, 918 columns, 2506 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 918 integer (918 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 [14, 17, 28, 38, 55, 60, 61, 66] edges [(66, 66), (9, 60), (65, 66), (54, 38), (42, 17), (18, 38), (61, 61), (41, 28), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (45, 14), (14, 14), (38, 38), (6, 17), (21, 28), (4, 55), (46, 38), (2, 60), (36, 38), (28, 28), (37, 60), (3, 60), (33, 38), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (73, 60), (31, 55), (39, 61), (57, 60), (22, 61), (23, 61), (7, 17), (40, 60), (44, 55), (25, 55), (75, 61), (70, 55), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (19, 55), (60, 60), (12, 14), (48, 55), (29, 55), (13, 55), (50, 60), (55, 55), (24, 38), (30, 28), (67, 60), (51, 61), (16, 61), (0, 60), (20, 55), (43, 14), (74, 14), (53, 55), (68, 61), (15, 38), (5, 28), (56, 28), (59, 55)] current theta: 0.229560581975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4986 rows and 5015 columns Presolve time: 0.01s Presolved: 867 rows, 913 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: objective 0.000000e+00, 849 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 (849 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 [14, 17, 25, 28, 38, 60, 61, 66] edges [(66, 66), (9, 60), (65, 66), (54, 38), (42, 17), (18, 38), (20, 25), (61, 61), (48, 25), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (45, 14), (14, 14), (38, 38), (6, 17), (21, 28), (46, 38), (2, 60), (59, 25), (36, 38), (28, 28), (37, 60), (3, 60), (33, 38), (70, 25), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (73, 60), (39, 61), (44, 25), (57, 60), (22, 61), (23, 61), (7, 17), (40, 60), (13, 25), (75, 61), (41, 14), (19, 25), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (60, 60), (12, 14), (55, 25), (4, 25), (50, 60), (24, 38), (30, 28), (53, 14), (67, 60), (29, 25), (51, 61), (16, 61), (0, 60), (43, 14), (74, 14), (25, 25), (68, 61), (15, 38), (5, 28), (56, 28), (31, 25)] current theta: 0.229249524276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4988 rows and 5017 columns Presolve time: 0.01s Presolved: 865 rows, 911 columns, 2487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 920 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 (920 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 [14, 17, 25, 28, 33, 60, 61, 66] edges [(66, 66), (54, 33), (9, 60), (15, 33), (65, 66), (42, 17), (20, 25), (61, 61), (48, 25), (27, 61), (26, 17), (72, 60), (52, 28), (63, 28), (10, 61), (11, 60), (1, 66), (62, 60), (45, 14), (38, 33), (14, 14), (6, 17), (21, 28), (46, 33), (12, 25), (33, 33), (2, 60), (18, 33), (59, 25), (28, 28), (37, 60), (3, 60), (23, 33), (70, 25), (35, 14), (32, 61), (58, 28), (69, 28), (71, 60), (17, 17), (36, 33), (73, 60), (39, 61), (57, 60), (22, 61), (7, 17), (40, 60), (13, 25), (75, 61), (41, 14), (19, 25), (24, 33), (64, 17), (47, 14), (49, 17), (8, 61), (34, 28), (60, 60), (55, 25), (4, 25), (50, 60), (30, 28), (53, 14), (67, 60), (29, 25), (51, 61), (16, 61), (0, 60), (43, 14), (74, 14), (25, 25), (68, 61), (44, 14), (5, 28), (56, 28), (31, 25)] current theta: 0.229093995427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4994 rows and 5024 columns Presolve time: 0.01s Presolved: 859 rows, 904 columns, 2468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 982 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 (982 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.229171759851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:37 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4990 rows and 5019 columns Presolve time: 0.01s Presolved: 863 rows, 909 columns, 2481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 909 integer (909 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.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -