current theta: 0.632374023029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2986 rows and 2986 columns Presolve time: 0.13s Presolved: 5945 rows, 6038 columns, 17738 nonzeros Variable types: 0 continuous, 6038 integer (6038 binary) Root relaxation: objective 0.000000e+00, 597 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 (1504 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 [7, 8, 18, 23, 46, 56, 60, 74, 85, 91] edges [(22, 7), (11, 56), (47, 91), (24, 8), (63, 18), (75, 91), (86, 8), (85, 85), (34, 91), (14, 91), (49, 85), (82, 23), (79, 23), (8, 91), (64, 56), (69, 91), (28, 7), (55, 8), (92, 23), (72, 91), (16, 91), (39, 91), (45, 85), (53, 18), (76, 8), (0, 8), (62, 7), (51, 8), (5, 91), (44, 85), (74, 74), (35, 91), (93, 23), (54, 60), (57, 91), (48, 18), (78, 91), (65, 7), (91, 56), (43, 91), (52, 74), (7, 23), (71, 91), (66, 8), (88, 8), (32, 91), (37, 56), (61, 8), (81, 7), (1, 23), (4, 91), (27, 8), (12, 74), (46, 74), (33, 56), (26, 91), (68, 91), (67, 18), (77, 8), (80, 18), (70, 91), (17, 46), (2, 23), (10, 18), (29, 56), (25, 23), (3, 91), (87, 91), (73, 8), (41, 74), (31, 91), (6, 56), (36, 18), (18, 18), (59, 8), (13, 91), (19, 56), (21, 8), (20, 91), (83, 91), (90, 46), (89, 8), (15, 74), (60, 56), (84, 91), (9, 91), (40, 74), (58, 46), (30, 91), (50, 56), (38, 46), (42, 91), (23, 8), (56, 56)] current theta: 0.316187011514 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6812 rows and 6812 columns Presolve time: 0.03s Presolved: 2119 rows, 2212 columns, 6260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: objective 0.000000e+00, 982 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 (1708 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 [35, 50, 53, 61, 64, 79, 85, 88, 90, 93] edges [(53, 53), (57, 50), (42, 88), (12, 90), (52, 90), (8, 88), (92, 79), (18, 85), (83, 50), (7, 79), (32, 35), (85, 85), (61, 61), (88, 61), (93, 93), (2, 93), (86, 93), (16, 88), (11, 61), (30, 50), (40, 85), (41, 90), (1, 61), (34, 50), (39, 88), (62, 61), (6, 53), (63, 61), (47, 50), (28, 61), (60, 50), (43, 64), (69, 88), (74, 53), (51, 93), (35, 88), (37, 64), (50, 64), (0, 88), (72, 35), (36, 90), (21, 61), (81, 93), (89, 61), (70, 61), (22, 79), (84, 50), (90, 90), (54, 61), (15, 90), (71, 35), (44, 53), (4, 61), (45, 61), (9, 50), (13, 35), (87, 50), (64, 50), (79, 79), (3, 35), (80, 53), (19, 50), (82, 93), (78, 64), (59, 61), (65, 61), (31, 50), (10, 90), (14, 61), (27, 35), (76, 61), (38, 53), (56, 50), (73, 90), (5, 61), (66, 61), (91, 50), (67, 61), (17, 90), (48, 90), (33, 50), (26, 50), (68, 50), (23, 88), (58, 85), (75, 53), (55, 93), (24, 88), (25, 61), (29, 50), (20, 50), (49, 53), (77, 35), (46, 53)] current theta: 0.158093505757 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8210 rows and 8210 columns Presolve time: 0.01s Presolved: 721 rows, 814 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 814 integer (814 binary) Root relaxation: cutoff, 863 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 (863 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.237140258636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7596 rows and 7596 columns Presolve time: 0.02s Presolved: 1335 rows, 1428 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: objective 0.000000e+00, 1105 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 (2839 simplex iterations) in 0.07 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 [42, 43, 50, 52, 54, 58, 65, 75, 91, 93] edges [(57, 50), (19, 91), (46, 58), (59, 54), (79, 93), (89, 65), (21, 54), (65, 65), (22, 93), (93, 93), (66, 65), (2, 93), (8, 42), (30, 50), (50, 50), (73, 52), (49, 75), (34, 50), (68, 75), (0, 42), (72, 91), (90, 52), (38, 58), (71, 42), (60, 50), (39, 43), (4, 43), (51, 65), (84, 75), (61, 54), (18, 58), (16, 43), (78, 43), (53, 58), (7, 93), (35, 42), (5, 43), (17, 52), (27, 42), (15, 52), (40, 58), (37, 75), (87, 50), (64, 50), (23, 65), (12, 52), (92, 93), (67, 52), (43, 43), (80, 52), (28, 54), (82, 93), (74, 58), (26, 91), (91, 91), (75, 75), (11, 43), (48, 52), (56, 91), (54, 43), (1, 93), (58, 58), (42, 42), (31, 50), (52, 52), (6, 58), (86, 65), (81, 65), (36, 52), (41, 58), (77, 42), (83, 43), (32, 42), (70, 43), (55, 65), (25, 65), (10, 52), (13, 91), (45, 52), (20, 91), (33, 50), (62, 54), (44, 75), (3, 43), (69, 43), (76, 65), (9, 91), (47, 43), (85, 58), (88, 65), (29, 50), (14, 43), (24, 42), (63, 52)] current theta: 0.197616882197 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7922 rows and 7922 columns Presolve time: 0.01s Presolved: 1009 rows, 1102 columns, 2930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: objective 0.000000e+00, 1164 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 (1164 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 [5, 22, 39, 40, 49, 50, 66, 67, 88, 91] edges [(57, 50), (19, 91), (76, 88), (66, 66), (65, 66), (14, 5), (10, 67), (8, 39), (73, 67), (61, 66), (43, 5), (82, 22), (6, 49), (30, 50), (50, 50), (79, 22), (92, 22), (37, 49), (52, 67), (34, 50), (72, 91), (5, 5), (35, 39), (47, 5), (42, 39), (74, 40), (33, 5), (75, 5), (54, 5), (71, 39), (0, 88), (21, 5), (41, 40), (84, 49), (32, 88), (51, 66), (93, 22), (70, 5), (39, 39), (85, 40), (80, 49), (78, 5), (58, 49), (81, 66), (69, 66), (7, 22), (46, 40), (87, 50), (64, 50), (60, 91), (22, 22), (15, 67), (83, 39), (86, 66), (1, 22), (90, 67), (28, 66), (26, 91), (91, 91), (38, 49), (44, 49), (56, 91), (17, 67), (31, 50), (2, 22), (59, 88), (36, 67), (3, 39), (12, 49), (48, 67), (25, 66), (77, 88), (88, 88), (16, 39), (13, 91), (68, 49), (49, 49), (89, 66), (20, 91), (27, 88), (62, 67), (11, 5), (23, 88), (67, 67), (55, 66), (53, 40), (63, 67), (45, 67), (9, 91), (24, 88), (29, 50), (4, 5), (18, 40), (40, 40)] current theta: 0.177855193977 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8062 rows and 8062 columns Presolve time: 0.01s Presolved: 869 rows, 962 columns, 2510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 962 integer (962 binary) Root relaxation: cutoff, 1077 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 (1077 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.187736038087 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8004 rows and 8004 columns Presolve time: 0.01s Presolved: 927 rows, 1020 columns, 2684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1020 integer (1020 binary) Root relaxation: cutoff, 1136 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 (1136 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.192676460142 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7956 rows and 7956 columns Presolve time: 0.01s Presolved: 975 rows, 1068 columns, 2828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1112 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 (1112 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.195146671169 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7942 rows and 7942 columns Presolve time: 0.01s Presolved: 989 rows, 1082 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: objective 0.000000e+00, 963 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 (963 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 [5, 22, 39, 40, 49, 50, 66, 67, 88, 91] edges [(57, 50), (19, 91), (76, 88), (42, 88), (66, 66), (65, 66), (14, 5), (10, 67), (8, 39), (73, 67), (61, 66), (82, 22), (6, 49), (30, 50), (50, 50), (79, 22), (92, 22), (37, 49), (52, 67), (34, 50), (72, 91), (5, 5), (35, 39), (47, 5), (74, 40), (33, 5), (71, 39), (0, 88), (21, 5), (41, 40), (32, 88), (51, 66), (93, 22), (70, 5), (39, 39), (85, 40), (80, 49), (78, 5), (58, 49), (81, 66), (69, 66), (7, 22), (84, 5), (46, 40), (87, 50), (64, 50), (60, 91), (22, 22), (15, 67), (83, 39), (86, 66), (1, 22), (90, 67), (28, 66), (26, 91), (91, 91), (38, 49), (44, 49), (56, 91), (17, 67), (31, 50), (2, 22), (59, 88), (36, 67), (3, 39), (12, 49), (48, 67), (75, 49), (25, 66), (54, 66), (77, 88), (88, 88), (16, 39), (13, 91), (68, 49), (49, 49), (89, 66), (20, 91), (27, 88), (62, 67), (11, 5), (23, 88), (67, 67), (55, 66), (53, 40), (63, 67), (45, 67), (9, 91), (24, 88), (29, 50), (4, 5), (18, 40), (43, 39), (40, 40)] current theta: 0.193911565655 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7948 rows and 7948 columns Presolve time: 0.01s Presolved: 983 rows, 1076 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1147 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 (1147 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.194529118412 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7946 rows and 7946 columns Presolve time: 0.01s Presolved: 985 rows, 1078 columns, 2858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1078 integer (1078 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 [5, 22, 39, 40, 49, 50, 66, 67, 88, 91] edges [(57, 50), (19, 91), (76, 88), (42, 88), (66, 66), (65, 66), (14, 5), (10, 67), (8, 39), (73, 67), (61, 66), (82, 22), (6, 49), (30, 50), (50, 50), (79, 22), (92, 22), (37, 49), (52, 67), (34, 50), (72, 91), (5, 5), (35, 39), (47, 5), (74, 40), (33, 5), (71, 39), (0, 88), (21, 5), (41, 40), (32, 88), (51, 66), (93, 22), (70, 5), (39, 39), (85, 40), (80, 49), (78, 5), (58, 49), (81, 66), (69, 66), (7, 22), (84, 5), (46, 40), (87, 50), (64, 50), (60, 91), (22, 22), (15, 67), (83, 39), (86, 66), (1, 22), (90, 67), (28, 66), (26, 91), (91, 91), (38, 49), (44, 49), (56, 91), (17, 67), (31, 50), (2, 22), (59, 88), (36, 67), (3, 39), (12, 49), (48, 67), (75, 49), (25, 66), (54, 66), (77, 88), (88, 88), (16, 39), (13, 91), (68, 49), (49, 49), (89, 66), (20, 91), (27, 88), (62, 67), (11, 5), (23, 88), (67, 67), (55, 66), (53, 40), (63, 67), (45, 67), (9, 91), (24, 88), (29, 50), (4, 5), (18, 40), (43, 39), (40, 40)] current theta: 0.194220342034 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7946 rows and 7946 columns Presolve time: 0.01s Presolved: 985 rows, 1078 columns, 2858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1078 integer (1078 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 [5, 22, 39, 40, 49, 50, 66, 67, 88, 91] edges [(57, 50), (19, 91), (76, 88), (42, 88), (66, 66), (65, 66), (14, 5), (10, 67), (8, 39), (73, 67), (61, 66), (82, 22), (6, 49), (30, 50), (50, 50), (79, 22), (92, 22), (37, 49), (52, 67), (34, 50), (72, 91), (5, 5), (35, 39), (47, 5), (74, 40), (33, 5), (71, 39), (0, 88), (21, 5), (41, 40), (32, 88), (51, 66), (93, 22), (70, 5), (39, 39), (85, 40), (80, 49), (78, 5), (58, 49), (81, 66), (69, 66), (7, 22), (84, 5), (46, 40), (87, 50), (64, 50), (60, 91), (22, 22), (15, 67), (83, 39), (86, 66), (1, 22), (90, 67), (28, 66), (26, 91), (91, 91), (38, 49), (44, 49), (56, 91), (17, 67), (31, 50), (2, 22), (59, 88), (36, 67), (3, 39), (12, 49), (48, 67), (75, 49), (25, 66), (54, 66), (77, 88), (88, 88), (16, 39), (13, 91), (68, 49), (49, 49), (89, 66), (20, 91), (27, 88), (62, 67), (11, 5), (23, 88), (67, 67), (55, 66), (53, 40), (63, 67), (45, 67), (9, 91), (24, 88), (29, 50), (4, 5), (18, 40), (43, 39), (40, 40)] current theta: 0.194065953845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7948 rows and 7948 columns Presolve time: 0.01s Presolved: 983 rows, 1076 columns, 2852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1147 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 (1147 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.194143147939 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:58 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7946 rows and 7946 columns Presolve time: 0.01s Presolved: 985 rows, 1078 columns, 2858 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1078 integer (1078 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 [5, 22, 39, 40, 49, 50, 66, 67, 88, 91] edges [(57, 50), (19, 91), (76, 88), (42, 88), (66, 66), (65, 66), (14, 5), (10, 67), (8, 39), (73, 67), (61, 66), (82, 22), (6, 49), (30, 50), (50, 50), (79, 22), (92, 22), (37, 49), (52, 67), (34, 50), (72, 91), (5, 5), (35, 39), (47, 5), (74, 40), (33, 5), (71, 39), (0, 88), (21, 5), (41, 40), (32, 88), (51, 66), (93, 22), (70, 5), (39, 39), (85, 40), (80, 49), (78, 5), (58, 49), (81, 66), (69, 66), (7, 22), (84, 5), (46, 40), (87, 50), (64, 50), (60, 91), (22, 22), (15, 67), (83, 39), (86, 66), (1, 22), (90, 67), (28, 66), (26, 91), (91, 91), (38, 49), (44, 49), (56, 91), (17, 67), (31, 50), (2, 22), (59, 88), (36, 67), (3, 39), (12, 49), (48, 67), (75, 49), (25, 66), (54, 66), (77, 88), (88, 88), (16, 39), (13, 91), (68, 49), (49, 49), (89, 66), (20, 91), (27, 88), (62, 67), (11, 5), (23, 88), (67, 67), (55, 66), (53, 40), (63, 67), (45, 67), (9, 91), (24, 88), (29, 50), (4, 5), (18, 40), (43, 39), (40, 40)]