current theta: 0.651864788897 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2160 rows and 2160 columns Presolve time: 0.11s Presolved: 4981 rows, 5064 columns, 14856 nonzeros Variable types: 0 continuous, 5064 integer (5064 binary) Root relaxation: objective 0.000000e+00, 692 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 (1146 simplex iterations) in 0.14 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 [41, 43, 44, 71, 76, 78, 79, 80, 82] edges [(79, 82), (81, 82), (59, 82), (14, 82), (4, 44), (40, 82), (5, 82), (36, 82), (18, 82), (22, 82), (35, 82), (17, 82), (48, 82), (78, 82), (13, 82), (57, 82), (15, 82), (28, 82), (51, 43), (27, 82), (25, 41), (23, 82), (62, 82), (26, 82), (56, 82), (54, 82), (67, 82), (80, 82), (21, 82), (34, 82), (45, 82), (12, 76), (33, 82), (75, 82), (55, 82), (74, 82), (3, 82), (16, 82), (73, 82), (20, 82), (2, 82), (31, 82), (76, 43), (43, 43), (39, 82), (53, 82), (66, 82), (83, 82), (30, 82), (61, 82), (11, 43), (42, 82), (46, 44), (9, 82), (10, 44), (38, 82), (68, 41), (37, 82), (50, 82), (24, 82), (60, 76), (52, 82), (44, 44), (19, 82), (1, 82), (32, 82), (47, 82), (29, 82), (71, 82), (8, 82), (63, 44), (65, 43), (72, 82), (70, 82), (58, 82), (69, 82), (0, 82), (82, 82), (49, 82), (7, 82), (41, 76), (6, 82), (77, 82), (64, 82)] current theta: 0.325932394448 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5182 rows and 5182 columns Presolve time: 0.03s Presolved: 1959 rows, 2042 columns, 5790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: objective 0.000000e+00, 979 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 (1759 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 [7, 29, 43, 44, 49, 53, 54, 55, 83] edges [(53, 53), (22, 7), (63, 55), (57, 49), (47, 55), (12, 43), (66, 53), (35, 7), (34, 55), (15, 7), (73, 54), (68, 29), (40, 7), (50, 53), (6, 54), (25, 43), (3, 54), (48, 7), (46, 7), (16, 54), (0, 53), (51, 7), (33, 7), (74, 43), (18, 7), (77, 55), (41, 43), (58, 55), (4, 55), (61, 55), (26, 7), (21, 83), (80, 83), (52, 44), (30, 53), (67, 44), (42, 7), (60, 43), (24, 55), (8, 54), (17, 53), (5, 43), (27, 55), (2, 54), (76, 43), (81, 7), (83, 83), (31, 49), (43, 43), (28, 54), (62, 43), (70, 55), (54, 54), (9, 83), (11, 43), (37, 83), (38, 83), (64, 55), (32, 53), (1, 83), (75, 49), (19, 54), (7, 43), (44, 44), (45, 54), (29, 55), (71, 83), (10, 55), (39, 53), (36, 54), (20, 53), (13, 55), (49, 49), (55, 54), (65, 43), (78, 53), (72, 55), (56, 54), (23, 54), (69, 54), (82, 54), (14, 7), (79, 83), (59, 83)] current theta: 0.162966197224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6442 rows and 6443 columns Presolve time: 0.01s Presolved: 699 rows, 781 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (780 binary) Root relaxation: cutoff, 753 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 (753 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.244449295836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5886 rows and 5886 columns Presolve time: 0.02s Presolved: 1255 rows, 1338 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: objective 0.000000e+00, 906 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 (1659 simplex iterations) in 0.04 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, 27, 52, 53, 55, 57, 74, 82, 83] edges [(34, 57), (10, 27), (43, 74), (83, 53), (62, 74), (15, 27), (22, 26), (50, 53), (13, 82), (78, 83), (1, 26), (48, 27), (27, 27), (0, 53), (3, 57), (16, 55), (42, 26), (58, 55), (26, 26), (4, 55), (37, 26), (21, 83), (68, 27), (54, 82), (57, 57), (74, 74), (33, 27), (7, 26), (18, 74), (63, 57), (75, 82), (28, 57), (61, 52), (47, 57), (24, 55), (17, 53), (59, 26), (44, 52), (8, 55), (73, 82), (2, 82), (53, 83), (49, 57), (67, 52), (81, 26), (66, 82), (12, 74), (23, 27), (46, 74), (80, 53), (70, 55), (9, 83), (45, 57), (30, 83), (76, 74), (52, 52), (14, 27), (51, 74), (19, 27), (38, 83), (65, 74), (41, 74), (71, 83), (55, 52), (39, 53), (20, 53), (32, 83), (36, 55), (11, 74), (31, 57), (29, 52), (56, 53), (79, 53), (25, 26), (40, 74), (69, 82), (60, 74), (82, 82), (5, 74), (35, 74), (6, 82), (77, 82), (64, 82), (72, 57)] current theta: 0.20370774653 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6184 columns Presolve time: 0.01s Presolved: 957 rows, 1040 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 924 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 (924 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.224078521183 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6044 rows and 6044 columns Presolve time: 0.01s Presolved: 1097 rows, 1180 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1180 binary) Root relaxation: objective 0.000000e+00, 1102 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 (1102 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 [6, 12, 20, 27, 42, 43, 49, 52, 70] edges [(37, 42), (60, 12), (59, 42), (78, 20), (30, 6), (57, 49), (29, 70), (36, 27), (79, 20), (17, 6), (25, 43), (48, 27), (27, 27), (58, 70), (53, 20), (56, 6), (54, 6), (16, 70), (64, 6), (13, 6), (24, 70), (0, 20), (39, 6), (19, 70), (68, 27), (33, 27), (15, 12), (47, 6), (61, 52), (77, 70), (75, 6), (1, 42), (8, 27), (51, 12), (44, 52), (45, 6), (46, 12), (32, 20), (73, 6), (76, 43), (26, 42), (67, 52), (66, 6), (31, 49), (43, 43), (5, 12), (2, 27), (9, 20), (38, 20), (62, 43), (23, 27), (20, 20), (72, 70), (70, 70), (34, 70), (11, 43), (69, 6), (35, 27), (42, 42), (41, 12), (82, 6), (52, 52), (4, 70), (14, 27), (12, 12), (28, 49), (40, 27), (22, 42), (80, 20), (55, 70), (7, 42), (63, 70), (10, 52), (49, 49), (65, 43), (6, 6), (71, 20), (3, 6), (21, 42), (18, 42), (50, 20), (74, 12), (83, 20), (81, 42)] current theta: 0.213893133857 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6110 rows and 6110 columns Presolve time: 0.01s Presolved: 1031 rows, 1114 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1114 binary) Root relaxation: objective 0.000000e+00, 1072 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 (1694 simplex iterations) in 0.04 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, 12, 20, 24, 25, 27, 42, 49, 52] edges [(37, 42), (60, 12), (59, 42), (78, 20), (30, 6), (57, 49), (77, 24), (43, 25), (36, 27), (79, 20), (17, 6), (48, 27), (27, 27), (53, 20), (56, 6), (54, 6), (22, 25), (64, 6), (65, 12), (13, 6), (63, 24), (12, 25), (40, 12), (0, 20), (39, 6), (68, 27), (33, 27), (15, 12), (47, 6), (70, 24), (61, 52), (75, 6), (35, 42), (1, 42), (8, 27), (51, 12), (44, 52), (45, 6), (46, 12), (32, 20), (73, 6), (26, 42), (25, 12), (67, 52), (66, 6), (31, 49), (5, 12), (2, 27), (9, 20), (58, 24), (38, 20), (23, 27), (11, 12), (20, 20), (24, 24), (69, 6), (42, 42), (41, 12), (82, 6), (52, 52), (14, 27), (28, 49), (19, 27), (80, 20), (76, 25), (4, 24), (55, 24), (7, 42), (72, 24), (10, 52), (16, 24), (49, 49), (34, 24), (6, 6), (29, 24), (71, 20), (3, 6), (21, 42), (62, 25), (50, 20), (74, 12), (83, 20), (18, 12), (81, 42)] current theta: 0.208800440194 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6150 rows and 6150 columns Presolve time: 0.01s Presolved: 991 rows, 1074 columns, 2886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1088 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 (1088 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.211346787025 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6130 rows and 6130 columns Presolve time: 0.01s Presolved: 1011 rows, 1094 columns, 2946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 1170 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 (1170 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.212619960441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6122 rows and 6122 columns Presolve time: 0.01s Presolved: 1019 rows, 1102 columns, 2970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 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, 6, 20, 24, 27, 42, 43, 49, 52] edges [(37, 42), (59, 42), (78, 20), (30, 6), (15, 5), (57, 49), (77, 24), (36, 27), (79, 20), (51, 5), (17, 6), (25, 43), (48, 27), (27, 27), (53, 20), (56, 6), (54, 6), (5, 5), (64, 6), (46, 5), (13, 6), (63, 24), (0, 20), (39, 6), (68, 27), (41, 5), (60, 5), (33, 27), (62, 5), (47, 6), (70, 24), (61, 52), (75, 6), (1, 42), (8, 27), (44, 52), (45, 6), (32, 20), (73, 6), (76, 43), (26, 42), (67, 52), (66, 6), (31, 49), (43, 43), (2, 27), (9, 20), (58, 24), (38, 20), (23, 27), (20, 20), (24, 24), (11, 43), (69, 6), (35, 27), (42, 42), (82, 6), (52, 52), (14, 27), (28, 49), (40, 27), (22, 42), (19, 27), (80, 20), (74, 5), (4, 24), (55, 24), (72, 24), (10, 52), (16, 24), (49, 49), (34, 24), (65, 43), (6, 6), (29, 24), (71, 20), (3, 6), (21, 42), (18, 42), (50, 20), (83, 20), (7, 5), (12, 5), (81, 42)] current theta: 0.211983373733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6126 rows and 6126 columns Presolve time: 0.01s Presolved: 1015 rows, 1098 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: cutoff, 1155 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 (1155 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.212301667087 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6124 columns Presolve time: 0.01s Presolved: 1017 rows, 1100 columns, 2964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1125 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 (1125 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.212460813764 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6124 columns Presolve time: 0.01s Presolved: 1017 rows, 1100 columns, 2964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1125 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 (1125 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.212540387102 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:10 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6124 rows and 6124 columns Presolve time: 0.01s Presolved: 1017 rows, 1100 columns, 2964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1100 integer (1100 binary) Root relaxation: cutoff, 1125 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 (1125 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 -