current theta: 0.652464970156 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1616 rows and 1616 columns Presolve time: 0.07s Presolved: 3497 rows, 3567 columns, 10417 nonzeros Variable types: 0 continuous, 3567 integer (3567 binary) Root relaxation: objective 0.000000e+00, 404 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 (879 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 [4, 35, 39, 42, 43, 45, 46, 65] edges [(8, 45), (49, 45), (51, 45), (9, 46), (18, 65), (30, 45), (15, 46), (6, 45), (31, 45), (53, 65), (65, 46), (4, 43), (2, 65), (34, 65), (27, 65), (14, 46), (38, 65), (21, 65), (59, 45), (0, 65), (63, 45), (28, 65), (68, 46), (69, 45), (45, 45), (22, 46), (19, 45), (32, 45), (16, 43), (25, 45), (33, 46), (36, 45), (66, 65), (1, 45), (57, 65), (58, 43), (37, 46), (42, 45), (64, 65), (48, 65), (35, 43), (12, 46), (26, 46), (13, 45), (50, 45), (11, 65), (52, 45), (7, 65), (39, 39), (40, 45), (54, 35), (41, 46), (5, 65), (44, 4), (17, 46), (62, 46), (47, 45), (23, 45), (3, 65), (60, 45), (56, 65), (29, 45), (46, 43), (70, 45), (55, 46), (67, 46), (10, 42), (43, 46), (24, 43), (20, 45), (61, 45)] current theta: 0.326232485078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3770 rows and 3770 columns Presolve time: 0.02s Presolved: 1343 rows, 1413 columns, 3955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: objective 0.000000e+00, 596 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 (1005 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 [35, 36, 37, 38, 42, 47, 66, 68] edges [(66, 66), (4, 35), (16, 38), (69, 47), (33, 68), (14, 38), (55, 38), (47, 47), (6, 42), (23, 47), (60, 47), (54, 68), (7, 66), (36, 36), (25, 47), (48, 38), (1, 47), (29, 36), (57, 68), (62, 66), (11, 66), (27, 37), (39, 42), (65, 38), (44, 37), (58, 35), (21, 66), (13, 47), (51, 47), (50, 47), (19, 36), (52, 36), (64, 38), (35, 35), (31, 47), (17, 68), (30, 38), (59, 47), (63, 66), (9, 68), (53, 38), (0, 38), (5, 66), (45, 36), (42, 42), (68, 68), (43, 37), (32, 47), (61, 47), (37, 68), (8, 36), (2, 66), (41, 37), (46, 35), (12, 38), (49, 47), (40, 66), (24, 35), (18, 66), (15, 68), (34, 38), (26, 68), (70, 36), (22, 68), (38, 38), (67, 68), (56, 66), (10, 66), (20, 38), (28, 38), (3, 47)] current theta: 0.163116242539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4626 rows and 4626 columns Presolve time: 0.01s Presolved: 487 rows, 557 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 530 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 (530 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.244674363809 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4280 rows and 4280 columns Presolve time: 0.01s Presolved: 833 rows, 903 columns, 2425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: objective 0.000000e+00, 826 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 (826 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 [7, 35, 41, 45, 56, 60, 68, 69] edges [(4, 35), (57, 60), (33, 68), (30, 56), (11, 56), (21, 7), (54, 68), (64, 7), (62, 7), (7, 7), (69, 69), (12, 7), (58, 35), (41, 41), (45, 45), (0, 7), (66, 7), (42, 69), (19, 45), (3, 69), (35, 35), (43, 35), (15, 7), (28, 56), (36, 45), (34, 7), (1, 45), (61, 60), (51, 69), (38, 7), (17, 68), (27, 41), (2, 7), (9, 68), (55, 7), (6, 69), (13, 45), (18, 56), (5, 7), (68, 68), (52, 45), (40, 56), (44, 60), (48, 7), (37, 68), (20, 56), (50, 69), (65, 7), (46, 35), (63, 7), (16, 7), (14, 7), (47, 69), (23, 45), (49, 69), (24, 35), (25, 69), (39, 41), (53, 56), (29, 56), (70, 45), (26, 68), (10, 56), (22, 68), (31, 60), (67, 68), (56, 56), (59, 69), (60, 60), (32, 69), (8, 56)] current theta: 0.203895303174 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4476 rows and 4476 columns Presolve time: 0.01s Presolved: 637 rows, 707 columns, 1837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 658 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 (658 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.224284833491 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4378 rows and 4378 columns Presolve time: 0.01s Presolved: 735 rows, 805 columns, 2131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 731 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 (731 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.23447959865 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4332 rows and 4332 columns Presolve time: 0.01s Presolved: 781 rows, 851 columns, 2269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 827 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 (827 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.239576981229 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4306 rows and 4306 columns Presolve time: 0.01s Presolved: 807 rows, 877 columns, 2347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 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.0% - 0s Explored 0 nodes (725 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 [30, 35, 37, 39, 45, 47, 64, 65] edges [(4, 35), (69, 47), (2, 64), (9, 37), (42, 39), (55, 65), (21, 64), (18, 65), (47, 47), (0, 64), (14, 64), (25, 47), (1, 47), (40, 30), (27, 37), (56, 30), (8, 30), (34, 64), (58, 35), (45, 45), (12, 65), (51, 47), (64, 64), (11, 30), (50, 47), (66, 30), (65, 65), (67, 37), (19, 45), (35, 35), (43, 35), (63, 64), (10, 65), (31, 47), (36, 45), (41, 39), (57, 65), (37, 37), (15, 65), (22, 65), (54, 65), (53, 30), (13, 45), (29, 30), (62, 65), (59, 39), (48, 64), (52, 45), (32, 47), (39, 39), (60, 65), (61, 47), (33, 37), (28, 30), (46, 35), (49, 47), (17, 65), (23, 45), (24, 35), (20, 30), (7, 64), (38, 64), (26, 37), (5, 64), (44, 65), (70, 45), (30, 30), (6, 39), (68, 37), (3, 47), (16, 64)] current theta: 0.23702828994 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4320 columns Presolve time: 0.01s Presolved: 793 rows, 863 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 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+00, gap - current theta: 0.238302635584 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4316 columns Presolve time: 0.01s Presolved: 797 rows, 867 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 792 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 (792 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.238939808407 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4314 columns Presolve time: 0.01s Presolved: 799 rows, 869 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 780 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 (780 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.239258394818 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4312 columns Presolve time: 0.01s Presolved: 801 rows, 871 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 768 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 (768 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.239417688024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4308 columns Presolve time: 0.01s Presolved: 805 rows, 875 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 848 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 (848 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.239497334626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4308 columns Presolve time: 0.01s Presolved: 805 rows, 875 columns, 2341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: cutoff, 848 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 (848 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 -