current theta: 0.622723018381 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1628 rows and 1628 columns Presolve time: 0.07s Presolved: 3485 rows, 3555 columns, 10381 nonzeros Variable types: 0 continuous, 3555 integer (3555 binary) Root relaxation: objective 0.000000e+00, 533 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.0% - 0s Explored 0 nodes (1444 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 [8, 19, 20, 24, 25, 32, 37, 42] edges [(48, 37), (13, 20), (64, 20), (58, 37), (66, 37), (12, 32), (17, 37), (6, 42), (63, 37), (36, 25), (43, 20), (7, 24), (50, 19), (0, 20), (70, 20), (51, 8), (67, 25), (57, 20), (21, 8), (37, 25), (44, 37), (27, 20), (29, 42), (15, 24), (33, 32), (59, 25), (4, 8), (39, 8), (30, 19), (20, 20), (54, 20), (18, 25), (2, 24), (55, 19), (31, 8), (65, 8), (45, 37), (10, 25), (35, 19), (52, 37), (60, 20), (14, 8), (32, 37), (40, 37), (3, 19), (1, 37), (69, 20), (28, 20), (16, 8), (25, 8), (19, 19), (8, 19), (26, 20), (53, 37), (9, 25), (62, 25), (24, 19), (38, 25), (41, 37), (49, 32), (42, 32), (5, 20), (56, 20), (11, 8), (68, 42), (46, 25), (22, 25), (34, 20), (47, 8), (23, 8), (61, 20)] current theta: 0.311361509191 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3834 rows and 3834 columns Presolve time: 0.02s Presolved: 1279 rows, 1349 columns, 3763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1349 integer (1349 binary) Root relaxation: objective 0.000000e+00, 682 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.0% - 0s Explored 0 nodes (682 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 [19, 34, 45, 49, 56, 65, 67, 69] edges [(51, 65), (33, 34), (61, 49), (13, 56), (2, 45), (70, 34), (64, 69), (27, 34), (59, 49), (35, 56), (10, 67), (50, 19), (21, 45), (66, 34), (58, 45), (30, 65), (40, 67), (38, 45), (68, 49), (69, 69), (9, 19), (14, 65), (49, 49), (54, 49), (62, 67), (63, 49), (47, 65), (25, 65), (57, 56), (67, 49), (34, 34), (55, 45), (42, 34), (60, 56), (3, 19), (36, 67), (1, 67), (53, 49), (5, 49), (19, 19), (6, 69), (17, 67), (11, 65), (15, 45), (8, 19), (16, 56), (65, 34), (28, 49), (18, 67), (20, 56), (24, 19), (37, 49), (46, 45), (22, 45), (26, 56), (43, 56), (29, 69), (0, 69), (41, 49), (48, 45), (7, 67), (4, 34), (12, 49), (23, 65), (39, 65), (45, 65), (44, 65), (52, 67), (31, 34), (56, 56), (32, 69)] current theta: 0.155680754595 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4680 rows and 4680 columns Presolve time: 0.01s Presolved: 433 rows, 503 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 461 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 (461 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233521131893 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4334 rows and 4334 columns Presolve time: 0.01s Presolved: 779 rows, 849 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: objective 0.000000e+00, 657 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.0% - 0s Explored 0 nodes (657 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 [26, 30, 36, 38, 48, 59, 60, 63] edges [(61, 63), (57, 60), (42, 60), (55, 38), (64, 59), (26, 26), (68, 38), (14, 30), (16, 59), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (46, 48), (17, 36), (25, 30), (59, 59), (10, 38), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (4, 38), (41, 63), (24, 30), (37, 38), (51, 38), (39, 26), (11, 30), (40, 36), (0, 60), (31, 26), (44, 38), (3, 30), (49, 63), (12, 36), (1, 63), (5, 59), (66, 59), (54, 63), (6, 63), (19, 30), (67, 36), (22, 48), (18, 36), (56, 60), (32, 60), (33, 38), (7, 38), (70, 59), (58, 48), (35, 26), (34, 59), (27, 26), (28, 59), (53, 63), (21, 38), (29, 63), (45, 48), (47, 30), (62, 36), (23, 30), (43, 59), (15, 38), (2, 48), (38, 38), (30, 30), (60, 60), (48, 48)] current theta: 0.194600943244 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4524 rows and 4524 columns Presolve time: 0.01s Presolved: 589 rows, 659 columns, 1693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 725 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 (725 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.214061037569 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4448 rows and 4448 columns Presolve time: 0.01s Presolved: 665 rows, 735 columns, 1921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 726 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 (726 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223791084731 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4400 rows and 4400 columns Presolve time: 0.01s Presolved: 713 rows, 783 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 835 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 (835 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228656108312 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4358 rows and 4358 columns Presolve time: 0.01s Presolved: 755 rows, 825 columns, 2191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 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+00, gap - current theta: 0.231088620102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4352 rows and 4352 columns Presolve time: 0.01s Presolved: 761 rows, 831 columns, 2209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 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+00, gap - current theta: 0.232304875998 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4344 columns Presolve time: 0.01s Presolved: 769 rows, 839 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 774 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 (774 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232913003945 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4338 rows and 4338 columns Presolve time: 0.01s Presolved: 775 rows, 845 columns, 2251 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [26, 30, 36, 38, 48, 59, 60, 63] edges [(61, 63), (57, 60), (42, 60), (55, 38), (64, 59), (26, 26), (68, 38), (14, 30), (16, 59), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (46, 48), (17, 36), (25, 30), (59, 59), (10, 38), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (4, 38), (41, 63), (24, 30), (37, 38), (51, 38), (39, 26), (11, 30), (40, 36), (0, 60), (31, 26), (44, 38), (3, 30), (49, 63), (12, 36), (1, 63), (5, 59), (66, 59), (54, 63), (6, 63), (19, 30), (67, 36), (22, 48), (18, 36), (56, 60), (32, 60), (33, 38), (7, 38), (70, 59), (58, 48), (35, 26), (34, 59), (27, 26), (28, 59), (53, 63), (21, 38), (29, 63), (45, 48), (47, 30), (62, 36), (23, 30), (43, 59), (15, 38), (2, 48), (38, 38), (30, 30), (60, 60), (48, 48)] current theta: 0.232608939972 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4338 rows and 4338 columns Presolve time: 0.01s Presolved: 775 rows, 845 columns, 2251 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [26, 30, 36, 38, 48, 59, 60, 63] edges [(61, 63), (57, 60), (42, 60), (55, 38), (64, 59), (26, 26), (68, 38), (14, 30), (16, 59), (36, 36), (9, 30), (69, 60), (13, 26), (20, 60), (46, 48), (17, 36), (25, 30), (59, 59), (10, 38), (63, 63), (8, 30), (52, 63), (65, 38), (50, 30), (4, 38), (41, 63), (24, 30), (37, 38), (51, 38), (39, 26), (11, 30), (40, 36), (0, 60), (31, 26), (44, 38), (3, 30), (49, 63), (12, 36), (1, 63), (5, 59), (66, 59), (54, 63), (6, 63), (19, 30), (67, 36), (22, 48), (18, 36), (56, 60), (32, 60), (33, 38), (7, 38), (70, 59), (58, 48), (35, 26), (34, 59), (27, 26), (28, 59), (53, 63), (21, 38), (29, 63), (45, 48), (47, 30), (62, 36), (23, 30), (43, 59), (15, 38), (2, 48), (38, 38), (30, 30), (60, 60), (48, 48)] current theta: 0.232456907985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4340 rows and 4340 columns Presolve time: 0.01s Presolved: 773 rows, 843 columns, 2245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 643 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.0% - 0s Explored 0 nodes (643 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, 26, 30, 36, 41, 48, 60, 61] edges [(57, 60), (42, 60), (5, 4), (26, 26), (14, 30), (36, 36), (9, 30), (12, 61), (13, 26), (20, 60), (29, 61), (65, 4), (46, 48), (17, 36), (25, 30), (43, 61), (52, 41), (8, 30), (15, 4), (33, 4), (50, 30), (28, 4), (61, 61), (41, 41), (24, 30), (39, 26), (11, 30), (64, 61), (55, 4), (40, 36), (7, 36), (0, 60), (31, 26), (53, 41), (3, 30), (68, 4), (66, 4), (19, 30), (67, 36), (22, 48), (59, 61), (10, 36), (18, 36), (70, 4), (21, 4), (56, 60), (32, 60), (34, 4), (16, 26), (4, 4), (38, 4), (51, 4), (49, 61), (44, 4), (54, 61), (58, 48), (35, 26), (6, 61), (27, 26), (1, 41), (45, 48), (47, 30), (62, 36), (23, 30), (63, 61), (2, 48), (30, 30), (60, 60), (48, 48), (69, 61), (37, 4)] current theta: 0.232380891991 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:17 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4342 rows and 4342 columns Presolve time: 0.01s Presolved: 771 rows, 841 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: cutoff, 741 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 (741 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -