current theta: 0.624270476363 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1854 rows and 1854 columns Presolve time: 0.08s Presolved: 3847 rows, 3921 columns, 11463 nonzeros Variable types: 0 continuous, 3921 integer (3921 binary) Root relaxation: objective 0.000000e+00, 602 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 (1077 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 [2, 4, 50, 52, 56, 61, 71, 73] edges [(0, 73), (62, 56), (59, 73), (25, 73), (38, 73), (67, 73), (64, 73), (21, 73), (63, 73), (26, 73), (34, 52), (7, 73), (68, 73), (50, 71), (71, 71), (57, 52), (6, 73), (3, 73), (23, 73), (49, 73), (31, 73), (28, 73), (70, 73), (22, 73), (27, 50), (19, 73), (48, 73), (24, 73), (10, 73), (61, 52), (73, 73), (17, 73), (47, 56), (13, 73), (74, 73), (18, 73), (33, 73), (12, 73), (9, 73), (54, 73), (58, 4), (51, 73), (30, 73), (37, 73), (4, 56), (42, 73), (8, 73), (52, 52), (45, 73), (46, 73), (11, 73), (72, 73), (16, 73), (39, 73), (2, 73), (15, 73), (65, 73), (55, 52), (44, 73), (41, 73), (53, 71), (69, 73), (20, 71), (66, 73), (35, 73), (32, 73), (14, 73), (40, 73), (60, 73), (36, 73), (1, 73), (43, 73), (29, 73), (5, 73), (56, 73)] current theta: 0.312135238181 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4260 rows and 4260 columns Presolve time: 0.02s Presolved: 1441 rows, 1515 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: objective 0.000000e+00, 816 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.0% - 0s Explored 0 nodes (1374 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 [4, 32, 33, 41, 49, 50, 69, 73] edges [(12, 41), (18, 41), (40, 41), (57, 49), (37, 41), (35, 32), (64, 73), (22, 33), (53, 50), (68, 73), (50, 50), (38, 32), (21, 50), (24, 49), (6, 73), (72, 4), (65, 32), (23, 73), (60, 50), (34, 49), (15, 41), (41, 41), (74, 50), (67, 49), (47, 73), (69, 69), (10, 73), (73, 73), (63, 4), (9, 41), (17, 73), (29, 4), (0, 33), (1, 41), (42, 33), (19, 49), (39, 33), (61, 49), (33, 73), (70, 49), (31, 49), (54, 73), (58, 4), (30, 73), (13, 69), (44, 49), (8, 73), (26, 41), (62, 41), (27, 33), (28, 49), (45, 73), (46, 73), (14, 69), (43, 32), (48, 41), (66, 73), (3, 4), (49, 49), (51, 33), (11, 33), (55, 49), (2, 69), (4, 4), (36, 73), (59, 41), (25, 33), (71, 50), (32, 32), (7, 33), (20, 50), (52, 69), (5, 73), (56, 73), (16, 49)] current theta: 0.156067619091 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5208 rows and 5209 columns Presolve time: 0.01s Presolved: 493 rows, 566 columns, 1404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (565 binary) Root relaxation: cutoff, 529 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 (529 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.234101428636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4754 rows and 4754 columns Presolve time: 0.01s Presolved: 947 rows, 1021 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1021 integer (1021 binary) Root relaxation: objective 0.000000e+00, 832 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 (832 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (39, 66), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (61, 28), (36, 51), (50, 74)] current theta: 0.195084523863 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5010 rows and 5010 columns Presolve time: 0.01s Presolved: 691 rows, 765 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: cutoff, 735 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 (735 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.21459297625 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4872 rows and 4872 columns Presolve time: 0.01s Presolved: 829 rows, 903 columns, 2409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 974 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 (974 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.224347202443 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4814 rows and 4814 columns Presolve time: 0.01s Presolved: 887 rows, 961 columns, 2583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: objective 0.000000e+00, 850 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 (850 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (61, 34), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51), (50, 74), (39, 51)] current theta: 0.219470089346 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4836 rows and 4836 columns Presolve time: 0.01s Presolved: 865 rows, 939 columns, 2517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 binary) Root relaxation: cutoff, 891 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 (891 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.221908645895 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4824 rows and 4824 columns Presolve time: 0.01s Presolved: 877 rows, 951 columns, 2553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (951 binary) Root relaxation: cutoff, 802 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 (802 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.223127924169 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4818 rows and 4818 columns Presolve time: 0.01s Presolved: 883 rows, 957 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 811 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 (811 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.223737563306 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4816 columns Presolve time: 0.01s Presolved: 885 rows, 959 columns, 2577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (61, 34), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51), (50, 74), (39, 51)] current theta: 0.223432743737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4816 columns Presolve time: 0.01s Presolved: 885 rows, 959 columns, 2577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (61, 34), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51), (50, 74), (39, 51)] current theta: 0.223280333953 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4816 columns Presolve time: 0.01s Presolved: 885 rows, 959 columns, 2577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (61, 34), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51), (50, 74), (39, 51)] current theta: 0.223204129061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:37 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4816 rows and 4816 columns Presolve time: 0.01s Presolved: 885 rows, 959 columns, 2577 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 959 integer (959 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 [28, 34, 38, 51, 58, 65, 66, 74] edges [(66, 66), (19, 34), (23, 51), (25, 38), (21, 74), (65, 65), (11, 38), (63, 28), (32, 38), (54, 58), (30, 66), (1, 65), (20, 74), (17, 51), (42, 38), (43, 65), (9, 66), (38, 38), (31, 34), (53, 74), (37, 65), (52, 34), (27, 51), (3, 58), (44, 28), (74, 74), (59, 65), (57, 28), (28, 28), (49, 34), (71, 38), (6, 66), (55, 34), (67, 51), (41, 66), (51, 51), (70, 28), (35, 51), (47, 58), (64, 51), (8, 58), (15, 66), (16, 34), (34, 34), (40, 66), (22, 65), (0, 38), (69, 34), (29, 58), (5, 66), (58, 58), (18, 66), (4, 58), (48, 66), (2, 51), (26, 66), (56, 66), (14, 74), (24, 28), (46, 51), (33, 51), (62, 66), (45, 51), (12, 66), (68, 51), (61, 34), (60, 74), (73, 51), (7, 38), (10, 28), (13, 51), (72, 28), (36, 51), (50, 74), (39, 51)]