current theta: 0.667025161801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 1612 rows and 1612 columns Presolve time: 0.10s Presolved: 4241 rows, 4316 columns, 12644 nonzeros Variable types: 0 continuous, 4316 integer (4316 binary) Root relaxation: objective 0.000000e+00, 469 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 (876 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 [35, 40, 49, 70, 71, 72, 73, 74] edges [(21, 74), (50, 72), (4, 73), (26, 72), (62, 74), (64, 74), (59, 74), (68, 74), (6, 72), (67, 74), (63, 74), (22, 74), (49, 74), (27, 49), (7, 74), (23, 73), (25, 40), (28, 73), (3, 72), (53, 74), (19, 71), (70, 73), (24, 72), (74, 74), (9, 70), (48, 74), (73, 73), (20, 35), (17, 73), (52, 74), (54, 74), (18, 73), (71, 35), (47, 74), (13, 71), (33, 73), (37, 74), (31, 49), (34, 72), (12, 74), (55, 74), (30, 73), (46, 74), (41, 70), (42, 73), (8, 72), (58, 74), (2, 74), (72, 71), (75, 74), (45, 73), (51, 74), (66, 74), (11, 73), (57, 70), (65, 74), (56, 49), (16, 73), (39, 73), (61, 74), (40, 70), (35, 71), (44, 74), (69, 73), (60, 72), (32, 73), (15, 74), (1, 74), (36, 74), (29, 73), (38, 74), (5, 73), (14, 40), (0, 72), (10, 49), (43, 72)] current theta: 0.333512580901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4210 rows and 4213 columns Presolve time: 0.02s Presolved: 1643 rows, 1715 columns, 4847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: objective 0.000000e+00, 804 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 (1466 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 [1, 16, 33, 40, 51, 56, 70, 72] edges [(38, 1), (50, 72), (29, 70), (26, 72), (3, 16), (37, 51), (20, 72), (21, 51), (66, 51), (15, 1), (47, 51), (45, 40), (1, 51), (31, 72), (36, 1), (32, 70), (11, 51), (41, 40), (43, 16), (19, 72), (14, 16), (9, 16), (52, 1), (67, 51), (28, 70), (7, 51), (24, 56), (57, 33), (70, 51), (13, 72), (23, 70), (5, 70), (46, 40), (54, 51), (51, 70), (30, 72), (34, 72), (64, 51), (42, 72), (71, 56), (8, 72), (17, 40), (6, 33), (4, 70), (69, 33), (72, 72), (25, 16), (16, 72), (44, 51), (65, 51), (58, 1), (49, 51), (22, 40), (39, 72), (63, 70), (2, 70), (12, 51), (75, 51), (10, 40), (59, 51), (60, 72), (74, 1), (68, 51), (35, 72), (53, 40), (73, 40), (61, 70), (33, 70), (62, 70), (55, 51), (48, 1), (0, 72), (18, 40), (27, 56), (56, 56), (40, 40)] current theta: 0.16675629045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5284 rows and 5347 columns Presolve time: 0.01s Presolved: 569 rows, 581 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 620 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 (620 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.250134435675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4800 rows and 4820 columns Presolve time: 0.01s Presolved: 1053 rows, 1108 columns, 3060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1108 integer (1108 binary) Root relaxation: objective 7.105427e-15, 888 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 (1608 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, 9, 24, 32, 38, 41, 48, 61] edges [(18, 41), (40, 41), (54, 38), (19, 9), (35, 32), (28, 32), (61, 61), (51, 38), (44, 38), (43, 4), (11, 61), (27, 24), (31, 32), (12, 38), (45, 41), (63, 61), (72, 32), (9, 9), (25, 4), (55, 38), (68, 38), (47, 24), (64, 24), (41, 41), (37, 61), (26, 32), (2, 61), (1, 48), (21, 61), (6, 41), (70, 61), (74, 48), (67, 48), (62, 38), (23, 32), (7, 48), (0, 32), (59, 38), (20, 9), (48, 48), (57, 32), (39, 32), (16, 32), (29, 61), (46, 41), (17, 41), (38, 48), (60, 32), (24, 24), (13, 32), (15, 48), (65, 61), (58, 38), (34, 32), (33, 61), (69, 4), (71, 24), (75, 48), (8, 32), (5, 61), (66, 61), (22, 41), (30, 32), (50, 32), (52, 48), (56, 24), (10, 41), (36, 48), (53, 41), (73, 41), (49, 48), (4, 4), (42, 9), (3, 9), (32, 32), (14, 4)] current theta: 0.208445363063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 5060 rows and 5099 columns Presolve time: 0.01s Presolved: 793 rows, 829 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 873 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 (873 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.229289899369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4942 rows and 4969 columns Presolve time: 0.01s Presolved: 911 rows, 959 columns, 2627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 959 integer (959 binary) Root relaxation: objective 0.000000e+00, 894 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 (894 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, 32, 42, 46, 52, 56, 61, 68] edges [(75, 68), (35, 32), (61, 61), (11, 61), (31, 32), (37, 68), (40, 46), (62, 61), (63, 61), (72, 32), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (16, 42), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (0, 32), (41, 46), (54, 61), (50, 42), (44, 52), (24, 56), (38, 68), (51, 68), (64, 68), (15, 52), (57, 32), (1, 52), (23, 61), (59, 68), (39, 32), (12, 52), (29, 61), (67, 52), (45, 4), (46, 46), (71, 56), (10, 46), (43, 42), (73, 4), (13, 32), (48, 52), (65, 61), (55, 68), (42, 42), (68, 68), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (33, 61), (69, 4), (49, 68), (18, 46), (8, 32), (5, 61), (66, 61), (30, 32), (22, 46), (3, 42), (4, 4), (6, 4), (32, 32), (14, 4), (47, 68), (27, 56), (56, 56)] current theta: 0.218867631216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4998 rows and 5031 columns Presolve time: 0.01s Presolved: 855 rows, 897 columns, 2453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 804 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 (804 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.224078765293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4972 rows and 5000 columns Presolve time: 0.01s Presolved: 881 rows, 928 columns, 2536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 824 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 (824 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.226684332331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: cutoff, 797 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 (797 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.22798711585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:48:34 2014 Optimize a model with 5853 rows, 5928 columns and 17480 nonzeros Presolve removed 4952 rows and 4979 columns Presolve time: 0.01s Presolved: 901 rows, 949 columns, 2597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 binary) Root relaxation: cutoff, 859 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 (859 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.22863850761 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 4946 rows and 4973 columns Presolve time: 0.01s Presolved: 907 rows, 955 columns, 2615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 28 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 (28 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 [4, 32, 42, 46, 52, 56, 61, 68] edges [(75, 68), (35, 32), (61, 61), (11, 61), (31, 32), (37, 68), (40, 46), (62, 61), (63, 61), (72, 32), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (16, 42), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (0, 32), (41, 46), (54, 61), (50, 42), (44, 52), (24, 56), (38, 68), (51, 68), (64, 68), (15, 52), (57, 32), (1, 52), (23, 61), (59, 68), (39, 32), (12, 52), (29, 61), (67, 52), (45, 4), (46, 46), (71, 56), (10, 46), (43, 42), (73, 4), (13, 32), (48, 52), (65, 61), (55, 68), (42, 42), (68, 68), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (33, 61), (69, 4), (49, 68), (18, 46), (8, 32), (5, 61), (66, 61), (30, 32), (22, 46), (3, 42), (4, 4), (6, 4), (32, 32), (14, 4), (47, 68), (27, 56), (56, 56)] current theta: 0.22831281173 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 4948 rows and 4975 columns Presolve time: 0.01s Presolved: 905 rows, 953 columns, 2609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 773 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 (773 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.22847565967 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 4948 rows and 4975 columns Presolve time: 0.01s Presolved: 905 rows, 953 columns, 2609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 953 integer (953 binary) Root relaxation: cutoff, 773 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 (773 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.22855708364 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 4946 rows and 4973 columns Presolve time: 0.01s Presolved: 907 rows, 955 columns, 2615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 955 integer (955 binary) Root relaxation: cutoff, 28 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 (28 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 [4, 32, 42, 46, 52, 56, 61, 68] edges [(75, 68), (35, 32), (61, 61), (11, 61), (31, 32), (37, 68), (40, 46), (62, 61), (63, 61), (72, 32), (28, 61), (74, 52), (25, 4), (7, 52), (58, 52), (19, 42), (16, 42), (26, 32), (2, 61), (21, 61), (9, 42), (60, 42), (70, 61), (0, 32), (41, 46), (54, 61), (50, 42), (44, 52), (24, 56), (38, 68), (51, 68), (64, 68), (15, 52), (57, 32), (1, 52), (23, 61), (59, 68), (39, 32), (12, 52), (29, 61), (67, 52), (45, 4), (46, 46), (71, 56), (10, 46), (43, 42), (73, 4), (13, 32), (48, 52), (65, 61), (55, 68), (42, 42), (68, 68), (52, 52), (20, 42), (53, 46), (17, 46), (34, 32), (36, 52), (33, 61), (69, 4), (49, 68), (18, 46), (8, 32), (5, 61), (66, 61), (30, 32), (22, 46), (3, 42), (4, 4), (6, 4), (32, 32), (14, 4), (47, 68), (27, 56), (56, 56)]