current theta: 0.645963950546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2508 rows and 2508 columns Presolve time: 0.11s Presolved: 4975 rows, 5060 columns, 14836 nonzeros Variable types: 0 continuous, 5060 integer (5060 binary) Root relaxation: objective 0.000000e+00, 651 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 (1497 simplex iterations) in 0.15 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, 13, 14, 23, 24, 36, 46, 51, 59] edges [(27, 59), (31, 36), (23, 51), (66, 24), (85, 14), (11, 59), (72, 59), (49, 14), (71, 46), (77, 59), (4, 46), (37, 51), (83, 24), (55, 14), (61, 59), (26, 59), (65, 14), (70, 59), (30, 51), (34, 46), (76, 14), (14, 14), (47, 51), (80, 59), (51, 6), (40, 51), (12, 24), (33, 6), (1, 51), (15, 46), (20, 59), (41, 6), (69, 59), (53, 59), (74, 51), (18, 59), (82, 14), (35, 14), (57, 6), (44, 59), (46, 14), (25, 51), (10, 14), (28, 59), (5, 14), (81, 36), (0, 14), (59, 59), (19, 51), (68, 46), (21, 14), (24, 24), (16, 14), (7, 46), (32, 51), (13, 23), (78, 14), (79, 46), (67, 59), (43, 46), (9, 59), (63, 14), (38, 14), (56, 23), (75, 51), (2, 14), (42, 51), (22, 46), (17, 14), (48, 14), (8, 6), (6, 6), (45, 51), (62, 24), (29, 51), (50, 59), (54, 14), (52, 51), (58, 46), (64, 14), (36, 51), (73, 46), (3, 51), (84, 46), (39, 51), (60, 59)] current theta: 0.322981975273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5590 rows and 5590 columns Presolve time: 0.03s Presolved: 1893 rows, 1978 columns, 5590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 binary) Root relaxation: objective 0.000000e+00, 698 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 (1271 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 [41, 47, 48, 49, 55, 59, 62, 75, 84] edges [(33, 41), (10, 62), (27, 59), (57, 49), (37, 41), (23, 41), (20, 62), (77, 59), (17, 62), (62, 62), (51, 41), (63, 48), (39, 47), (46, 62), (43, 62), (40, 49), (72, 62), (70, 59), (49, 47), (18, 62), (52, 59), (25, 41), (2, 62), (80, 59), (75, 47), (44, 62), (8, 49), (21, 48), (30, 49), (14, 48), (50, 49), (4, 48), (12, 62), (84, 84), (13, 75), (67, 84), (41, 47), (22, 62), (7, 48), (74, 49), (58, 48), (35, 48), (19, 49), (48, 48), (53, 84), (61, 49), (71, 62), (54, 84), (42, 75), (59, 59), (81, 62), (60, 84), (38, 48), (65, 62), (45, 75), (11, 84), (15, 48), (82, 62), (83, 84), (56, 47), (24, 62), (85, 49), (5, 48), (66, 62), (64, 55), (73, 84), (78, 48), (68, 55), (69, 47), (34, 62), (47, 47), (76, 62), (79, 84), (1, 75), (29, 47), (6, 75), (55, 48), (31, 59), (32, 47), (0, 62), (9, 62), (28, 84), (16, 48), (26, 62), (36, 75), (3, 47)] current theta: 0.161490987637 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.01s Presolved: 655 rows, 740 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 719 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 (719 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.242236481455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6276 rows and 6276 columns Presolve time: 0.02s Presolved: 1207 rows, 1292 columns, 3532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: objective 0.000000e+00, 1182 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 (1930 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 [2, 9, 38, 41, 56, 69, 73, 75, 80] edges [(33, 41), (85, 56), (78, 56), (53, 9), (77, 80), (5, 38), (37, 41), (54, 2), (44, 9), (64, 38), (29, 69), (62, 2), (26, 73), (49, 41), (27, 80), (18, 9), (20, 73), (60, 9), (25, 41), (7, 2), (10, 56), (38, 38), (2, 2), (9, 9), (80, 80), (55, 38), (68, 38), (48, 38), (13, 41), (23, 75), (65, 2), (41, 41), (22, 73), (57, 56), (24, 73), (69, 69), (67, 9), (73, 73), (11, 9), (72, 9), (40, 56), (19, 75), (31, 80), (81, 2), (21, 38), (34, 2), (8, 56), (83, 9), (30, 56), (66, 9), (42, 75), (12, 73), (79, 73), (63, 38), (76, 2), (75, 75), (43, 9), (58, 38), (0, 2), (51, 75), (52, 80), (74, 56), (14, 38), (16, 2), (3, 41), (82, 2), (4, 38), (45, 69), (47, 41), (1, 75), (39, 69), (6, 75), (32, 75), (61, 69), (84, 9), (50, 56), (59, 80), (28, 9), (70, 80), (71, 73), (36, 75), (35, 2), (15, 38), (17, 2), (56, 56), (46, 2)] current theta: 0.201863734546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6590 rows and 6590 columns Presolve time: 0.01s Presolved: 893 rows, 978 columns, 2590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: cutoff, 1091 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 (1091 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.222050108 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 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, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1270 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 (1270 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.232143294727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6370 rows and 6370 columns Presolve time: 0.01s Presolved: 1113 rows, 1198 columns, 3250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1198 integer (1198 binary) Root relaxation: objective 0.000000e+00, 1304 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 (2070 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 [2, 9, 38, 49, 56, 69, 75, 77, 79] edges [(85, 56), (78, 56), (53, 9), (13, 49), (43, 2), (5, 38), (54, 2), (44, 9), (64, 38), (29, 69), (62, 2), (31, 77), (77, 77), (18, 9), (37, 49), (60, 9), (59, 77), (7, 2), (10, 56), (38, 38), (50, 69), (2, 2), (8, 49), (9, 9), (30, 49), (55, 38), (68, 38), (48, 38), (23, 75), (65, 2), (57, 56), (69, 69), (67, 9), (11, 9), (72, 9), (40, 56), (19, 75), (74, 49), (70, 77), (81, 2), (47, 75), (41, 49), (21, 38), (34, 2), (12, 79), (73, 79), (36, 69), (20, 9), (83, 9), (25, 49), (66, 9), (27, 9), (79, 79), (42, 75), (24, 79), (45, 75), (63, 38), (76, 2), (75, 75), (22, 9), (58, 38), (0, 2), (51, 75), (71, 2), (80, 77), (56, 49), (14, 38), (16, 2), (26, 9), (82, 2), (4, 38), (49, 49), (1, 75), (33, 49), (39, 69), (3, 49), (6, 75), (32, 75), (61, 69), (84, 9), (28, 9), (52, 69), (35, 2), (15, 38), (17, 2), (46, 2)] current theta: 0.227096701364 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6416 rows and 6416 columns Presolve time: 0.01s Presolved: 1067 rows, 1152 columns, 3112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: objective 0.000000e+00, 1215 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 (2626 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 [9, 12, 17, 23, 33, 45, 48, 56, 80] edges [(85, 56), (53, 9), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (27, 80), (63, 48), (34, 17), (18, 9), (24, 12), (0, 17), (60, 9), (84, 17), (3, 56), (9, 9), (61, 56), (21, 48), (80, 80), (14, 48), (33, 33), (35, 17), (6, 23), (4, 48), (82, 17), (57, 56), (66, 17), (68, 33), (49, 33), (50, 45), (11, 9), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (20, 9), (48, 48), (8, 56), (83, 9), (37, 56), (30, 56), (72, 12), (67, 17), (7, 17), (19, 23), (1, 23), (38, 48), (36, 45), (42, 45), (15, 48), (43, 9), (62, 17), (13, 23), (22, 9), (52, 80), (12, 12), (5, 48), (74, 56), (47, 45), (23, 23), (54, 17), (51, 23), (28, 12), (44, 17), (75, 23), (46, 48), (26, 9), (79, 12), (69, 45), (10, 17), (32, 45), (73, 12), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)] current theta: 0.224573404682 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6434 rows and 6434 columns Presolve time: 0.01s Presolved: 1049 rows, 1134 columns, 3058 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1134 integer (1134 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 [9, 12, 17, 23, 33, 45, 48, 56, 80] edges [(85, 56), (53, 9), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (27, 80), (63, 48), (34, 17), (18, 9), (24, 12), (0, 17), (60, 9), (84, 17), (3, 56), (9, 9), (61, 56), (21, 48), (80, 80), (14, 48), (33, 33), (35, 17), (6, 23), (4, 48), (82, 17), (57, 56), (66, 17), (68, 33), (49, 33), (50, 45), (11, 9), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (20, 9), (48, 48), (8, 56), (83, 9), (37, 56), (30, 56), (72, 12), (67, 17), (7, 17), (19, 23), (1, 23), (38, 48), (36, 45), (42, 45), (15, 48), (43, 9), (62, 17), (13, 23), (22, 9), (52, 80), (12, 12), (5, 48), (74, 56), (47, 45), (23, 23), (54, 17), (51, 23), (28, 12), (44, 17), (75, 23), (46, 48), (26, 9), (79, 12), (69, 45), (10, 17), (32, 45), (73, 12), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)] current theta: 0.223311756341 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6438 rows and 6438 columns Presolve time: 0.01s Presolved: 1045 rows, 1130 columns, 3046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1130 integer (1130 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 [9, 12, 17, 23, 33, 45, 48, 56, 80] edges [(85, 56), (53, 9), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (27, 80), (63, 48), (34, 17), (18, 9), (24, 12), (0, 17), (60, 9), (84, 17), (3, 56), (9, 9), (61, 56), (21, 48), (80, 80), (14, 48), (33, 33), (35, 17), (6, 23), (4, 48), (82, 17), (57, 56), (66, 17), (68, 33), (49, 33), (50, 45), (11, 9), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (20, 9), (48, 48), (8, 56), (83, 9), (37, 56), (30, 56), (72, 12), (67, 17), (7, 17), (19, 23), (1, 23), (38, 48), (36, 45), (42, 45), (15, 48), (43, 9), (62, 17), (13, 23), (22, 9), (52, 80), (12, 12), (5, 48), (74, 56), (47, 45), (23, 23), (54, 17), (51, 23), (28, 12), (44, 17), (75, 23), (46, 48), (26, 9), (79, 12), (69, 45), (10, 17), (32, 45), (73, 12), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)] current theta: 0.222680932171 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 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, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1270 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 (1270 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.222996344256 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 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, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: cutoff, 1270 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 (1270 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.223154050298 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6440 rows and 6440 columns Presolve time: 0.01s Presolved: 1043 rows, 1128 columns, 3040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 1176 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 (1176 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.22323290332 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:30 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6438 rows and 6438 columns Presolve time: 0.01s Presolved: 1045 rows, 1130 columns, 3046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1130 integer (1130 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 [9, 12, 17, 23, 33, 45, 48, 56, 80] edges [(85, 56), (53, 9), (76, 17), (41, 33), (77, 80), (39, 45), (45, 45), (27, 80), (63, 48), (34, 17), (18, 9), (24, 12), (0, 17), (60, 9), (84, 17), (3, 56), (9, 9), (61, 56), (21, 48), (80, 80), (14, 48), (33, 33), (35, 17), (6, 23), (4, 48), (82, 17), (57, 56), (66, 17), (68, 33), (49, 33), (50, 45), (11, 9), (40, 56), (31, 80), (58, 48), (17, 17), (64, 48), (20, 9), (48, 48), (8, 56), (83, 9), (37, 56), (30, 56), (72, 12), (67, 17), (7, 17), (19, 23), (1, 23), (38, 48), (36, 45), (42, 45), (15, 48), (43, 9), (62, 17), (13, 23), (22, 9), (52, 80), (12, 12), (5, 48), (74, 56), (47, 45), (23, 23), (54, 17), (51, 23), (28, 12), (44, 17), (75, 23), (46, 48), (26, 9), (79, 12), (69, 45), (10, 17), (32, 45), (73, 12), (81, 17), (78, 17), (55, 48), (2, 17), (25, 33), (65, 17), (16, 48), (59, 80), (29, 45), (70, 80), (56, 56), (71, 17)]