current theta: 0.651657295921 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:23 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2768 rows and 2768 columns Presolve time: 0.13s Presolved: 5975 rows, 6067 columns, 17829 nonzeros Variable types: 0 continuous, 6067 integer (6067 binary) Root relaxation: objective 0.000000e+00, 698 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 (1238 simplex iterations) in 0.17 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, 14, 19, 48, 51, 70, 84, 85, 89, 91] edges [(51, 85), (24, 91), (12, 91), (33, 91), (54, 91), (81, 91), (45, 89), (76, 91), (49, 85), (55, 91), (30, 51), (56, 6), (46, 91), (48, 85), (11, 91), (72, 91), (58, 91), (40, 51), (16, 91), (2, 91), (79, 91), (1, 51), (14, 48), (65, 91), (5, 91), (66, 91), (35, 91), (41, 51), (74, 84), (15, 91), (38, 91), (78, 91), (85, 91), (43, 91), (90, 91), (71, 91), (6, 85), (50, 89), (80, 51), (25, 84), (60, 91), (61, 48), (62, 91), (4, 91), (31, 48), (21, 91), (63, 91), (91, 91), (68, 91), (67, 14), (18, 51), (3, 89), (34, 84), (82, 91), (7, 85), (57, 14), (44, 51), (29, 84), (70, 89), (77, 89), (64, 91), (10, 91), (87, 91), (73, 91), (92, 91), (17, 91), (89, 91), (75, 51), (69, 85), (53, 91), (59, 89), (20, 91), (42, 51), (22, 91), (83, 91), (32, 85), (27, 91), (88, 91), (26, 51), (13, 89), (84, 91), (9, 91), (86, 91), (28, 91), (19, 89), (8, 85), (37, 91), (47, 89), (36, 51), (23, 85), (52, 89), (39, 51), (0, 91)] current theta: 0.32582864796 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6492 rows and 6492 columns Presolve time: 0.04s Presolved: 2251 rows, 2343 columns, 6657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: objective 0.000000e+00, 941 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 (1794 simplex iterations) in 0.08 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 [38, 39, 40, 44, 52, 61, 65, 66, 88, 92] edges [(73, 92), (83, 66), (9, 88), (65, 66), (22, 92), (17, 92), (37, 88), (61, 61), (30, 40), (66, 65), (14, 44), (24, 66), (45, 88), (49, 40), (33, 88), (11, 88), (32, 39), (81, 44), (8, 44), (25, 40), (54, 92), (34, 44), (42, 39), (74, 40), (40, 88), (69, 88), (35, 38), (85, 44), (91, 92), (71, 92), (4, 92), (23, 39), (31, 44), (90, 92), (41, 40), (46, 92), (67, 44), (56, 40), (39, 39), (60, 88), (79, 66), (72, 66), (26, 44), (47, 39), (50, 88), (87, 66), (68, 44), (82, 66), (92, 92), (75, 39), (43, 92), (7, 44), (29, 88), (78, 44), (15, 66), (38, 92), (84, 92), (58, 38), (70, 52), (19, 52), (52, 52), (5, 65), (3, 88), (80, 40), (36, 52), (0, 92), (62, 92), (44, 44), (16, 38), (77, 88), (88, 88), (21, 66), (64, 92), (10, 88), (12, 92), (28, 88), (89, 66), (1, 39), (27, 88), (18, 44), (51, 61), (55, 66), (13, 52), (48, 44), (20, 66), (57, 44), (63, 66), (53, 88), (2, 66), (76, 66), (6, 61), (86, 88), (59, 52)] current theta: 0.16291432398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7916 rows and 7916 columns Presolve time: 0.01s Presolved: 827 rows, 919 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 874 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 (874 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.24437148597 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7306 rows and 7306 columns Presolve time: 0.02s Presolved: 1437 rows, 1529 columns, 4215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1529 binary) Root relaxation: objective 0.000000e+00, 1058 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 (1782 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 [23, 34, 47, 52, 57, 58, 60, 66, 73, 80] edges [(45, 47), (83, 66), (46, 58), (49, 80), (43, 58), (65, 66), (20, 60), (78, 57), (88, 60), (7, 34), (73, 66), (74, 47), (64, 73), (10, 60), (68, 57), (63, 73), (27, 60), (48, 34), (23, 80), (11, 60), (54, 58), (62, 73), (28, 60), (38, 58), (26, 57), (75, 47), (56, 80), (22, 58), (25, 47), (6, 23), (82, 73), (53, 60), (57, 57), (50, 47), (44, 57), (37, 60), (24, 73), (17, 73), (31, 80), (18, 57), (40, 57), (81, 57), (12, 58), (72, 66), (87, 66), (77, 47), (30, 57), (1, 23), (33, 57), (90, 58), (15, 66), (16, 34), (79, 73), (14, 34), (34, 34), (70, 52), (58, 58), (67, 57), (71, 58), (19, 52), (52, 52), (4, 58), (36, 47), (39, 23), (61, 80), (55, 58), (42, 80), (91, 73), (60, 60), (8, 80), (2, 73), (69, 47), (21, 66), (47, 47), (0, 58), (80, 23), (66, 73), (9, 57), (84, 34), (35, 58), (89, 73), (92, 58), (29, 47), (51, 80), (13, 52), (32, 47), (86, 60), (76, 66), (59, 52), (41, 80), (85, 57), (5, 73), (3, 47)] current theta: 0.203642904975 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7664 rows and 7664 columns Presolve time: 0.01s Presolved: 1079 rows, 1171 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 1115 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 (1115 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 [20, 23, 32, 48, 52, 54, 67, 73, 74, 80] edges [(49, 80), (25, 74), (92, 54), (4, 73), (86, 20), (64, 73), (21, 73), (63, 73), (44, 67), (87, 20), (53, 20), (9, 67), (0, 54), (58, 54), (30, 67), (59, 32), (88, 74), (80, 80), (14, 48), (81, 67), (34, 48), (84, 54), (89, 20), (11, 20), (6, 23), (82, 73), (27, 74), (75, 32), (74, 74), (3, 74), (77, 52), (24, 73), (73, 73), (7, 48), (17, 73), (36, 32), (31, 80), (43, 54), (55, 73), (48, 48), (33, 74), (39, 32), (57, 67), (45, 32), (1, 23), (78, 67), (28, 54), (85, 67), (47, 32), (20, 20), (79, 73), (12, 54), (76, 73), (54, 54), (10, 20), (70, 52), (72, 20), (38, 54), (19, 52), (52, 52), (18, 67), (61, 80), (46, 73), (22, 54), (35, 54), (42, 80), (69, 32), (91, 73), (23, 23), (8, 80), (2, 73), (26, 67), (15, 73), (65, 73), (56, 67), (51, 23), (71, 54), (66, 73), (62, 54), (67, 67), (13, 52), (40, 74), (68, 67), (29, 74), (37, 20), (60, 74), (90, 73), (32, 32), (41, 80), (16, 48), (83, 20), (5, 73), (50, 74)] current theta: 0.183278614478 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7792 rows and 7792 columns Presolve time: 0.01s Presolved: 951 rows, 1043 columns, 2757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: cutoff, 1005 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 (1005 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.193460759726 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7724 rows and 7724 columns Presolve time: 0.01s Presolved: 1019 rows, 1111 columns, 2961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1111 binary) Root relaxation: cutoff, 1069 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 (1069 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.198551832351 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7692 rows and 7692 columns Presolve time: 0.01s Presolved: 1051 rows, 1143 columns, 3057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1086 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 (1086 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.201097368663 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7680 rows and 7680 columns Presolve time: 0.01s Presolved: 1063 rows, 1155 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: objective 0.000000e+00, 935 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 (935 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 [20, 23, 32, 34, 52, 54, 67, 73, 74, 80] edges [(49, 80), (25, 74), (92, 54), (4, 73), (7, 34), (86, 20), (64, 73), (21, 73), (63, 73), (44, 67), (48, 34), (87, 20), (53, 20), (9, 67), (0, 54), (58, 54), (30, 67), (59, 32), (88, 74), (80, 80), (81, 67), (84, 54), (11, 20), (6, 23), (82, 73), (27, 74), (75, 32), (74, 74), (3, 74), (77, 52), (24, 73), (73, 73), (17, 73), (36, 32), (31, 80), (43, 54), (55, 73), (33, 74), (39, 32), (57, 67), (45, 32), (1, 23), (78, 67), (28, 54), (85, 67), (47, 32), (20, 20), (16, 34), (79, 73), (12, 54), (76, 73), (14, 34), (54, 54), (34, 34), (10, 20), (70, 52), (72, 20), (38, 54), (19, 52), (52, 52), (18, 67), (61, 80), (46, 73), (22, 54), (35, 54), (42, 80), (69, 32), (91, 73), (23, 23), (8, 80), (2, 73), (26, 67), (15, 73), (65, 73), (56, 67), (51, 23), (71, 54), (66, 73), (62, 54), (67, 67), (89, 73), (60, 20), (13, 52), (40, 74), (68, 67), (29, 74), (37, 20), (90, 73), (32, 32), (41, 80), (83, 20), (5, 73), (50, 74)] current theta: 0.199824600507 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7684 rows and 7684 columns Presolve time: 0.01s Presolved: 1059 rows, 1151 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1197 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 (1197 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.200460984585 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7680 rows and 7680 columns Presolve time: 0.01s Presolved: 1063 rows, 1155 columns, 3093 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [20, 23, 32, 34, 52, 54, 67, 73, 74, 80] edges [(49, 80), (25, 74), (92, 54), (4, 73), (7, 34), (86, 20), (64, 73), (21, 73), (63, 73), (44, 67), (48, 34), (87, 20), (53, 20), (9, 67), (0, 54), (58, 54), (30, 67), (59, 32), (88, 74), (80, 80), (81, 67), (84, 54), (11, 20), (6, 23), (82, 73), (27, 74), (75, 32), (74, 74), (3, 74), (77, 52), (24, 73), (73, 73), (17, 73), (36, 32), (31, 80), (43, 54), (55, 73), (33, 74), (39, 32), (57, 67), (45, 32), (1, 23), (78, 67), (28, 54), (85, 67), (47, 32), (20, 20), (16, 34), (79, 73), (12, 54), (76, 73), (14, 34), (54, 54), (34, 34), (10, 20), (70, 52), (72, 20), (38, 54), (19, 52), (52, 52), (18, 67), (61, 80), (46, 73), (22, 54), (35, 54), (42, 80), (69, 32), (91, 73), (23, 23), (8, 80), (2, 73), (26, 67), (15, 73), (65, 73), (56, 67), (51, 23), (71, 54), (66, 73), (62, 54), (67, 67), (89, 73), (60, 20), (13, 52), (40, 74), (68, 67), (29, 74), (37, 20), (90, 73), (32, 32), (41, 80), (83, 20), (5, 73), (50, 74)] current theta: 0.200142792546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7680 rows and 7680 columns Presolve time: 0.01s Presolved: 1063 rows, 1155 columns, 3093 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [20, 23, 32, 34, 52, 54, 67, 73, 74, 80] edges [(49, 80), (25, 74), (92, 54), (4, 73), (7, 34), (86, 20), (64, 73), (21, 73), (63, 73), (44, 67), (48, 34), (87, 20), (53, 20), (9, 67), (0, 54), (58, 54), (30, 67), (59, 32), (88, 74), (80, 80), (81, 67), (84, 54), (11, 20), (6, 23), (82, 73), (27, 74), (75, 32), (74, 74), (3, 74), (77, 52), (24, 73), (73, 73), (17, 73), (36, 32), (31, 80), (43, 54), (55, 73), (33, 74), (39, 32), (57, 67), (45, 32), (1, 23), (78, 67), (28, 54), (85, 67), (47, 32), (20, 20), (16, 34), (79, 73), (12, 54), (76, 73), (14, 34), (54, 54), (34, 34), (10, 20), (70, 52), (72, 20), (38, 54), (19, 52), (52, 52), (18, 67), (61, 80), (46, 73), (22, 54), (35, 54), (42, 80), (69, 32), (91, 73), (23, 23), (8, 80), (2, 73), (26, 67), (15, 73), (65, 73), (56, 67), (51, 23), (71, 54), (66, 73), (62, 54), (67, 67), (89, 73), (60, 20), (13, 52), (40, 74), (68, 67), (29, 74), (37, 20), (90, 73), (32, 32), (41, 80), (83, 20), (5, 73), (50, 74)] current theta: 0.199983696526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7680 rows and 7680 columns Presolve time: 0.01s Presolved: 1063 rows, 1155 columns, 3093 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [20, 23, 32, 34, 52, 54, 67, 73, 74, 80] edges [(49, 80), (25, 74), (92, 54), (4, 73), (7, 34), (86, 20), (64, 73), (21, 73), (63, 73), (44, 67), (48, 34), (87, 20), (53, 20), (9, 67), (0, 54), (58, 54), (30, 67), (59, 32), (88, 74), (80, 80), (81, 67), (84, 54), (11, 20), (6, 23), (82, 73), (27, 74), (75, 32), (74, 74), (3, 74), (77, 52), (24, 73), (73, 73), (17, 73), (36, 32), (31, 80), (43, 54), (55, 73), (33, 74), (39, 32), (57, 67), (45, 32), (1, 23), (78, 67), (28, 54), (85, 67), (47, 32), (20, 20), (16, 34), (79, 73), (12, 54), (76, 73), (14, 34), (54, 54), (34, 34), (10, 20), (70, 52), (72, 20), (38, 54), (19, 52), (52, 52), (18, 67), (61, 80), (46, 73), (22, 54), (35, 54), (42, 80), (69, 32), (91, 73), (23, 23), (8, 80), (2, 73), (26, 67), (15, 73), (65, 73), (56, 67), (51, 23), (71, 54), (66, 73), (62, 54), (67, 67), (89, 73), (60, 20), (13, 52), (40, 74), (68, 67), (29, 74), (37, 20), (90, 73), (32, 32), (41, 80), (83, 20), (5, 73), (50, 74)] current theta: 0.199904148517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:27:24 2012 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7684 rows and 7684 columns Presolve time: 0.01s Presolved: 1059 rows, 1151 columns, 3081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1197 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 (1197 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -