current theta: 0.689311880506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:39 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 1482 rows and 1482 columns Presolve time: 0.11s Presolved: 4525 rows, 4601 columns, 13495 nonzeros Variable types: 0 continuous, 4601 integer (4601 binary) Root relaxation: objective 0.000000e+00, 407 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 (407 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 [6, 10, 15, 49, 68, 73, 74, 75] edges [(26, 74), (21, 75), (43, 75), (56, 74), (0, 49), (71, 75), (4, 73), (63, 73), (59, 75), (6, 75), (67, 74), (68, 75), (60, 49), (27, 73), (70, 75), (3, 73), (8, 49), (20, 75), (50, 49), (10, 74), (53, 74), (28, 74), (23, 75), (74, 74), (19, 73), (73, 74), (31, 74), (13, 75), (7, 49), (17, 74), (52, 73), (48, 75), (24, 75), (47, 75), (58, 49), (30, 74), (18, 73), (9, 75), (64, 49), (54, 75), (37, 75), (34, 75), (33, 73), (55, 75), (45, 75), (46, 75), (75, 75), (22, 49), (76, 75), (51, 74), (65, 75), (66, 74), (41, 75), (12, 49), (61, 75), (16, 73), (2, 49), (14, 75), (11, 75), (72, 75), (62, 49), (69, 73), (39, 75), (49, 49), (15, 75), (44, 75), (1, 75), (57, 74), (36, 49), (42, 49), (5, 75), (40, 74), (32, 75), (35, 74), (29, 49), (25, 75), (38, 75)] current theta: 0.344655940253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:39 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4180 rows and 4180 columns Presolve time: 0.03s Presolved: 1827 rows, 1903 columns, 5403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1903 integer (1903 binary) Root relaxation: objective 0.000000e+00, 916 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 (1766 simplex iterations) in 0.07 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, 29, 36, 39, 46, 61, 63, 73] edges [(26, 63), (17, 36), (52, 63), (4, 73), (62, 29), (71, 46), (63, 73), (59, 46), (27, 63), (34, 46), (32, 39), (18, 63), (3, 73), (23, 73), (56, 36), (28, 73), (75, 46), (36, 36), (8, 46), (42, 36), (57, 29), (5, 46), (22, 73), (0, 46), (19, 73), (76, 46), (48, 73), (10, 36), (47, 73), (73, 73), (39, 39), (45, 63), (41, 46), (53, 29), (13, 73), (61, 46), (58, 29), (38, 61), (9, 46), (20, 46), (33, 73), (12, 73), (68, 46), (51, 73), (46, 46), (49, 36), (30, 63), (65, 61), (2, 46), (50, 36), (24, 63), (43, 46), (72, 46), (21, 46), (54, 46), (64, 46), (69, 73), (11, 46), (44, 46), (66, 73), (14, 36), (74, 36), (35, 73), (31, 29), (7, 36), (6, 6), (37, 46), (70, 46), (40, 73), (60, 73), (16, 63), (1, 73), (25, 61), (15, 39), (67, 29), (29, 73), (55, 46)] current theta: 0.172327970127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:39 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5382 rows and 5445 columns Presolve time: 0.01s Presolved: 625 rows, 638 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 733 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 (733 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.25849195519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4890 rows and 4905 columns Presolve time: 0.02s Presolved: 1117 rows, 1178 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1178 integer (1178 binary) Root relaxation: objective 1.776357e-14, 1091 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 (1871 simplex iterations) in 0.05 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, 16, 29, 36, 38, 44, 71, 76] edges [(31, 36), (7, 76), (24, 44), (43, 38), (25, 38), (5, 38), (75, 71), (59, 44), (28, 76), (56, 76), (3, 16), (16, 16), (45, 44), (60, 44), (71, 71), (13, 44), (9, 38), (38, 38), (26, 29), (55, 38), (76, 44), (36, 36), (69, 16), (42, 36), (62, 76), (57, 29), (65, 38), (48, 16), (66, 16), (12, 76), (19, 16), (30, 16), (10, 36), (15, 71), (34, 76), (27, 16), (53, 29), (21, 38), (58, 29), (4, 16), (41, 44), (1, 16), (0, 71), (2, 76), (8, 71), (37, 38), (49, 36), (64, 71), (44, 76), (17, 76), (46, 44), (50, 36), (72, 44), (29, 29), (35, 29), (47, 44), (33, 16), (40, 29), (68, 71), (54, 44), (74, 36), (18, 16), (6, 6), (61, 71), (73, 16), (11, 76), (22, 44), (70, 44), (67, 29), (39, 71), (52, 16), (32, 76), (14, 76), (63, 16), (23, 44), (51, 29), (20, 76)] current theta: 0.215409962658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5162 rows and 5192 columns Presolve time: 0.01s Presolved: 845 rows, 891 columns, 2427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: cutoff, 809 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 (809 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.236950958924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5028 rows and 5051 columns Presolve time: 0.01s Presolved: 979 rows, 1032 columns, 2836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: objective 0.000000e+00, 988 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 (988 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.226180460791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5088 rows and 5114 columns Presolve time: 0.01s Presolved: 919 rows, 969 columns, 2653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (969 binary) Root relaxation: cutoff, 889 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 (889 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.231565709858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5054 rows and 5078 columns Presolve time: 0.01s Presolved: 953 rows, 1005 columns, 2757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1025 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 (1025 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.234258334391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5038 rows and 5061 columns Presolve time: 0.01s Presolved: 969 rows, 1022 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1022 integer (1022 binary) Root relaxation: cutoff, 1066 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 (1066 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.235604646657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5032 rows and 5055 columns Presolve time: 0.01s Presolved: 975 rows, 1028 columns, 2824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: cutoff, 1125 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 (1125 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.236277802791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5053 columns Presolve time: 0.01s Presolved: 977 rows, 1030 columns, 2830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235941224724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5053 columns Presolve time: 0.01s Presolved: 977 rows, 1030 columns, 2830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235772935691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5030 rows and 5053 columns Presolve time: 0.01s Presolved: 977 rows, 1030 columns, 2830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1030 integer (1030 binary) Root relaxation: cutoff, 24 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 (24 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 [4, 6, 8, 14, 31, 34, 37, 73] edges [(62, 31), (41, 34), (67, 31), (32, 34), (25, 37), (5, 37), (9, 34), (2, 34), (39, 8), (56, 31), (63, 73), (26, 73), (50, 14), (46, 34), (55, 37), (7, 31), (76, 14), (14, 14), (12, 31), (17, 31), (68, 37), (57, 31), (52, 4), (23, 73), (44, 34), (28, 73), (71, 37), (18, 4), (0, 8), (59, 34), (33, 4), (22, 73), (38, 37), (19, 73), (65, 37), (74, 31), (48, 73), (53, 31), (20, 14), (47, 73), (58, 31), (73, 73), (72, 37), (75, 37), (49, 31), (45, 34), (15, 8), (21, 37), (13, 34), (51, 73), (30, 73), (37, 37), (34, 34), (29, 31), (11, 14), (24, 34), (42, 14), (64, 8), (16, 73), (61, 37), (69, 73), (66, 73), (3, 4), (35, 73), (6, 6), (40, 73), (43, 34), (60, 73), (54, 34), (10, 31), (4, 4), (8, 8), (31, 31), (1, 73), (70, 8), (36, 31), (27, 4)] current theta: 0.235688791174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:40 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5032 rows and 5055 columns Presolve time: 0.01s Presolved: 975 rows, 1028 columns, 2824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1028 integer (1028 binary) Root relaxation: cutoff, 1125 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 (1125 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 -