current theta: 0.655265517603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2136 rows and 2136 columns Presolve time: 0.12s Presolved: 5347 rows, 5432 columns, 15952 nonzeros Variable types: 0 continuous, 5432 integer (5432 binary) Root relaxation: objective 0.000000e+00, 477 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 (852 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 [13, 40, 46, 51, 53, 55, 56, 57, 84] edges [(21, 55), (34, 57), (4, 84), (11, 56), (50, 55), (12, 84), (46, 56), (68, 57), (85, 84), (70, 13), (76, 84), (83, 55), (6, 55), (80, 57), (26, 56), (64, 57), (16, 55), (77, 55), (14, 84), (1, 51), (10, 57), (45, 84), (54, 57), (17, 84), (78, 84), (43, 53), (84, 84), (57, 84), (22, 57), (28, 57), (31, 53), (63, 56), (52, 46), (24, 56), (37, 57), (75, 56), (59, 57), (44, 53), (18, 55), (35, 51), (30, 57), (61, 84), (3, 84), (47, 84), (42, 84), (60, 84), (71, 84), (67, 57), (39, 56), (48, 53), (29, 57), (74, 56), (38, 55), (51, 57), (2, 51), (19, 55), (23, 56), (73, 84), (62, 51), (13, 57), (58, 56), (7, 84), (20, 53), (41, 56), (55, 55), (65, 84), (81, 55), (25, 56), (9, 57), (32, 84), (69, 84), (36, 84), (15, 57), (8, 84), (49, 55), (82, 57), (66, 56), (53, 55), (33, 55), (27, 57), (72, 84), (5, 56), (79, 55), (0, 84), (56, 56), (40, 40)] current theta: 0.327632758801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5518 rows and 5518 columns Presolve time: 0.03s Presolved: 1965 rows, 2050 columns, 5806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: objective 0.000000e+00, 718 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 (1172 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 [31, 35, 37, 40, 53, 54, 59, 81, 84] edges [(58, 81), (21, 54), (13, 84), (64, 84), (44, 37), (83, 53), (68, 84), (35, 35), (23, 81), (3, 54), (74, 54), (20, 37), (73, 59), (78, 81), (81, 81), (14, 84), (27, 84), (6, 84), (45, 84), (30, 54), (22, 84), (17, 84), (55, 81), (10, 84), (43, 53), (15, 40), (7, 54), (65, 37), (84, 84), (53, 59), (57, 84), (18, 31), (31, 81), (39, 31), (80, 84), (11, 53), (2, 84), (62, 84), (16, 81), (71, 35), (47, 59), (85, 54), (59, 59), (24, 59), (60, 84), (12, 54), (37, 37), (54, 54), (67, 54), (19, 81), (48, 53), (41, 59), (70, 53), (52, 53), (42, 81), (32, 54), (51, 59), (38, 81), (36, 54), (4, 37), (61, 37), (26, 53), (50, 81), (29, 81), (82, 59), (25, 35), (5, 59), (9, 84), (66, 31), (75, 53), (56, 53), (79, 81), (77, 84), (69, 54), (34, 59), (63, 53), (76, 59), (28, 84), (72, 84), (8, 37), (1, 84), (33, 54), (46, 53), (49, 81), (0, 84), (40, 40)] current theta: 0.163816379401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6772 rows and 6772 columns Presolve time: 0.01s Presolved: 711 rows, 796 columns, 2046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 795 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 (795 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.245724569101 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6228 rows and 6228 columns Presolve time: 0.02s Presolved: 1255 rows, 1340 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 0.000000e+00, 1278 iterations, 0.03 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 (2194 simplex iterations) in 0.06 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 [17, 32, 40, 50, 60, 68, 70, 82, 83] edges [(52, 70), (39, 50), (16, 50), (59, 82), (15, 32), (23, 50), (77, 60), (5, 82), (75, 70), (29, 17), (13, 82), (48, 83), (50, 50), (79, 50), (44, 32), (17, 60), (21, 50), (37, 68), (27, 82), (63, 50), (65, 68), (12, 32), (80, 60), (20, 32), (54, 82), (67, 82), (26, 83), (69, 70), (34, 82), (76, 82), (58, 50), (1, 68), (9, 68), (71, 32), (85, 70), (8, 68), (74, 82), (64, 68), (22, 60), (43, 70), (11, 83), (38, 50), (3, 32), (45, 60), (83, 83), (19, 50), (4, 68), (66, 83), (70, 70), (18, 50), (62, 17), (78, 50), (31, 50), (68, 68), (14, 60), (81, 50), (33, 17), (24, 83), (60, 60), (47, 82), (84, 68), (49, 50), (57, 68), (42, 50), (30, 32), (35, 70), (10, 17), (28, 17), (53, 70), (41, 83), (0, 60), (2, 68), (51, 32), (56, 70), (72, 82), (46, 83), (36, 50), (82, 82), (32, 32), (73, 50), (25, 32), (61, 68), (6, 50), (55, 50), (40, 40), (7, 32)] current theta: 0.204770474251 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6534 rows and 6534 columns Presolve time: 0.01s Presolved: 949 rows, 1034 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1028 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 (1028 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.225247521676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6362 rows and 6362 columns Presolve time: 0.02s Presolved: 1121 rows, 1206 columns, 3276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective 0.000000e+00, 1332 iterations, 0.03 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 (2134 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 [13, 18, 37, 40, 53, 70, 71, 80, 82] edges [(53, 53), (13, 13), (50, 18), (67, 71), (52, 70), (59, 82), (14, 82), (63, 18), (2, 37), (44, 37), (5, 82), (83, 53), (75, 70), (28, 80), (29, 13), (55, 18), (76, 13), (3, 71), (22, 80), (17, 80), (16, 18), (71, 71), (20, 37), (58, 18), (68, 37), (80, 80), (9, 37), (66, 18), (62, 80), (54, 82), (43, 53), (7, 71), (24, 53), (34, 82), (65, 37), (38, 18), (32, 71), (11, 53), (45, 80), (19, 18), (36, 13), (77, 13), (74, 82), (10, 80), (84, 80), (85, 53), (47, 13), (72, 13), (57, 37), (41, 53), (30, 82), (37, 37), (49, 18), (21, 13), (27, 13), (48, 53), (6, 13), (70, 53), (60, 80), (12, 71), (79, 13), (18, 18), (4, 37), (61, 37), (26, 53), (78, 18), (73, 18), (35, 70), (31, 18), (1, 80), (25, 71), (0, 80), (81, 18), (39, 18), (15, 37), (56, 70), (23, 18), (82, 82), (42, 18), (69, 53), (8, 37), (51, 82), (46, 53), (64, 82), (33, 13), (40, 40)] current theta: 0.215008997963 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6444 columns Presolve time: 0.01s Presolved: 1039 rows, 1124 columns, 3030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1273 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 (1273 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.22012825982 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6406 rows and 6406 columns Presolve time: 0.02s Presolved: 1077 rows, 1162 columns, 3144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1143 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 (1143 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.222687890748 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6386 rows and 6386 columns Presolve time: 0.02s Presolved: 1097 rows, 1182 columns, 3204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1167 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 (1167 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223967706212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6380 rows and 6380 columns Presolve time: 0.02s Presolved: 1103 rows, 1188 columns, 3222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: cutoff, 1059 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 (1059 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.224607613944 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6370 rows and 6370 columns Presolve time: 0.02s Presolved: 1113 rows, 1198 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: cutoff, 1040 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 (1040 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.22492756781 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6366 rows and 6366 columns Presolve time: 0.02s Presolved: 1117 rows, 1202 columns, 3264 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1202 integer (1202 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 [13, 18, 37, 40, 53, 70, 71, 80, 82] edges [(53, 53), (13, 13), (50, 18), (67, 71), (52, 70), (59, 82), (14, 82), (63, 18), (2, 37), (44, 37), (5, 82), (83, 53), (75, 70), (28, 80), (29, 13), (55, 18), (76, 13), (3, 71), (22, 80), (17, 80), (16, 18), (71, 71), (20, 37), (58, 18), (68, 37), (80, 80), (9, 37), (66, 18), (62, 80), (54, 82), (43, 53), (7, 71), (24, 53), (34, 82), (65, 37), (38, 18), (32, 71), (11, 53), (45, 80), (19, 18), (36, 13), (77, 13), (74, 82), (10, 80), (84, 80), (85, 53), (47, 13), (72, 13), (57, 37), (41, 53), (30, 82), (37, 37), (49, 18), (21, 13), (27, 13), (48, 53), (6, 13), (70, 53), (60, 80), (12, 71), (79, 13), (18, 18), (4, 37), (61, 37), (26, 53), (78, 18), (73, 18), (35, 70), (31, 18), (1, 80), (25, 71), (0, 80), (81, 18), (39, 18), (15, 37), (56, 70), (23, 18), (82, 82), (42, 18), (69, 53), (8, 37), (51, 82), (46, 53), (64, 82), (33, 13), (40, 40)] current theta: 0.224767590877 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:21 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6368 rows and 6368 columns Presolve time: 0.02s Presolved: 1115 rows, 1200 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: objective 0.000000e+00, 1244 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 (1886 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 [6, 18, 34, 37, 40, 53, 70, 71, 80] edges [(53, 53), (50, 18), (67, 71), (52, 70), (63, 18), (2, 37), (44, 37), (83, 53), (75, 70), (28, 80), (55, 18), (3, 71), (22, 80), (17, 80), (16, 18), (71, 71), (36, 6), (20, 37), (58, 18), (68, 37), (33, 6), (13, 6), (80, 80), (9, 37), (66, 18), (62, 80), (59, 34), (72, 6), (21, 6), (43, 53), (7, 71), (24, 53), (65, 37), (38, 18), (32, 71), (78, 6), (29, 6), (11, 53), (45, 80), (19, 18), (5, 71), (10, 80), (76, 6), (84, 80), (85, 53), (79, 6), (57, 37), (41, 53), (14, 34), (37, 37), (34, 34), (49, 18), (82, 34), (47, 34), (48, 53), (70, 53), (77, 6), (60, 80), (30, 34), (12, 71), (27, 34), (18, 18), (4, 37), (61, 37), (26, 53), (73, 18), (35, 70), (31, 18), (1, 80), (25, 71), (0, 80), (6, 6), (81, 18), (39, 18), (15, 37), (56, 70), (54, 34), (74, 34), (23, 18), (51, 34), (42, 18), (64, 34), (69, 53), (8, 37), (46, 53), (40, 40)] current theta: 0.22468760241 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:22 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6370 rows and 6370 columns Presolve time: 0.02s Presolved: 1113 rows, 1198 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: cutoff, 1040 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 (1040 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 -