current theta: 0.638333722288 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1880 rows and 1880 columns Presolve time: 0.07s Presolved: 3523 rows, 3595 columns, 10493 nonzeros Variable types: 0 continuous, 3595 integer (3595 binary) Root relaxation: objective 0.000000e+00, 490 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 (1516 simplex iterations) in 0.10 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, 21, 28, 29, 35, 45, 46, 62] edges [(24, 28), (2, 45), (35, 28), (19, 29), (11, 21), (50, 35), (8, 29), (57, 21), (9, 21), (71, 6), (59, 6), (62, 45), (38, 45), (32, 21), (63, 45), (68, 46), (44, 46), (25, 46), (34, 6), (1, 46), (29, 35), (7, 6), (49, 35), (54, 62), (65, 21), (30, 29), (72, 35), (0, 46), (31, 29), (33, 46), (41, 62), (66, 46), (4, 46), (47, 6), (22, 29), (12, 35), (70, 46), (51, 46), (42, 45), (23, 29), (64, 62), (15, 6), (36, 46), (69, 29), (14, 45), (46, 62), (6, 46), (52, 45), (67, 21), (28, 45), (39, 46), (3, 45), (53, 46), (21, 21), (37, 6), (58, 21), (43, 6), (10, 21), (17, 46), (45, 35), (56, 6), (48, 28), (26, 21), (60, 35), (61, 21), (16, 46), (13, 21), (40, 28), (55, 46), (5, 28), (27, 35), (18, 21), (20, 45)] current theta: 0.319166861144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.02s Presolved: 1373 rows, 1445 columns, 4043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: objective 0.000000e+00, 640 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 (1149 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, 31, 47, 48, 65, 67, 70, 72] edges [(39, 70), (42, 72), (12, 72), (51, 70), (34, 48), (32, 6), (67, 67), (17, 72), (13, 67), (27, 72), (71, 6), (1, 47), (53, 6), (2, 65), (54, 48), (5, 47), (35, 31), (21, 65), (6, 48), (63, 72), (48, 67), (3, 31), (14, 72), (49, 72), (19, 72), (45, 31), (25, 70), (64, 47), (65, 67), (50, 72), (60, 72), (66, 70), (70, 70), (38, 72), (8, 72), (29, 31), (59, 47), (10, 47), (40, 48), (52, 72), (0, 47), (46, 72), (41, 47), (11, 65), (62, 72), (57, 6), (47, 48), (4, 70), (24, 48), (55, 6), (7, 48), (23, 72), (31, 31), (61, 47), (37, 6), (43, 6), (72, 72), (44, 70), (33, 70), (26, 47), (56, 6), (18, 48), (22, 72), (16, 70), (20, 67), (36, 70), (28, 31), (58, 47), (30, 67), (9, 47), (15, 47), (69, 67), (68, 70)] current theta: 0.159583430572 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 479 rows, 551 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 548 iterations, 0.00 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 (548 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239375145858 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 859 rows, 931 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 1017 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 (1017 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.279271003501 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4274 rows and 4274 columns Presolve time: 0.01s Presolved: 1129 rows, 1201 columns, 3311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 630 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.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 [11, 31, 47, 67, 68, 70, 71, 72] edges [(62, 31), (39, 70), (65, 11), (12, 72), (61, 67), (51, 70), (47, 47), (67, 67), (17, 72), (59, 68), (13, 67), (27, 72), (1, 47), (35, 31), (64, 72), (43, 71), (54, 11), (18, 71), (63, 72), (48, 67), (25, 68), (3, 31), (49, 72), (5, 68), (45, 31), (6, 71), (19, 31), (50, 72), (60, 72), (14, 70), (66, 70), (70, 70), (38, 72), (8, 72), (29, 31), (37, 71), (42, 31), (34, 71), (28, 67), (52, 72), (0, 47), (46, 72), (53, 47), (24, 11), (56, 47), (4, 70), (23, 72), (31, 31), (32, 71), (41, 68), (71, 71), (72, 72), (57, 71), (44, 70), (33, 70), (26, 47), (55, 71), (22, 72), (21, 11), (16, 70), (20, 67), (36, 70), (7, 67), (2, 67), (58, 47), (30, 67), (15, 68), (9, 47), (11, 11), (69, 67), (68, 70), (10, 71), (40, 47)] current theta: 0.25932307468 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4412 rows and 4412 columns Presolve time: 0.01s Presolved: 991 rows, 1063 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: objective 0.000000e+00, 863 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 (1439 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 [9, 21, 31, 41, 56, 67, 70, 72] edges [(62, 31), (39, 70), (9, 9), (37, 56), (12, 72), (61, 67), (5, 41), (51, 70), (11, 21), (67, 67), (17, 72), (13, 67), (6, 9), (71, 9), (27, 72), (58, 9), (46, 41), (35, 31), (32, 9), (26, 9), (63, 72), (48, 67), (24, 9), (3, 31), (49, 72), (41, 41), (1, 56), (45, 31), (65, 21), (19, 31), (47, 41), (57, 9), (50, 72), (60, 72), (14, 70), (66, 70), (70, 70), (8, 72), (29, 31), (64, 41), (55, 56), (42, 31), (28, 67), (52, 72), (59, 41), (38, 41), (40, 56), (4, 70), (15, 56), (23, 72), (18, 9), (31, 31), (21, 21), (72, 72), (44, 70), (33, 70), (10, 9), (54, 67), (43, 56), (22, 72), (0, 56), (16, 70), (20, 67), (25, 41), (36, 70), (7, 67), (53, 56), (2, 67), (30, 67), (34, 56), (69, 67), (68, 70), (56, 56)] current theta: 0.249349110269 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:00 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4490 rows and 4490 columns Presolve time: 0.01s Presolved: 913 rows, 985 columns, 2663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: objective 0.000000e+00, 890 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 (890 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 [9, 31, 56, 65, 67, 68, 70, 72] edges [(62, 31), (39, 70), (9, 9), (37, 56), (12, 72), (51, 70), (67, 67), (17, 72), (59, 68), (13, 67), (6, 9), (71, 9), (27, 72), (58, 9), (34, 9), (35, 31), (21, 65), (32, 9), (26, 9), (63, 72), (48, 67), (25, 68), (3, 31), (49, 72), (38, 70), (5, 68), (1, 56), (45, 31), (19, 31), (65, 65), (57, 9), (24, 65), (50, 72), (60, 72), (14, 70), (66, 70), (70, 70), (8, 72), (29, 31), (55, 56), (42, 31), (54, 65), (28, 67), (52, 72), (11, 65), (68, 68), (40, 56), (4, 70), (15, 56), (23, 72), (18, 9), (31, 31), (41, 68), (72, 72), (44, 70), (33, 70), (10, 9), (43, 56), (47, 56), (46, 68), (22, 72), (0, 56), (16, 70), (20, 67), (36, 70), (7, 67), (53, 56), (2, 67), (30, 67), (64, 68), (69, 67), (61, 9), (56, 56)] current theta: 0.244362128063 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4518 rows and 4518 columns Presolve time: 0.01s Presolved: 885 rows, 957 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: cutoff, 980 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 (980 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.246855619166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4500 rows and 4500 columns Presolve time: 0.01s Presolved: 903 rows, 975 columns, 2633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: objective 0.000000e+00, 978 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 (978 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 [11, 22, 26, 29, 39, 55, 59, 67] edges [(65, 11), (58, 26), (34, 26), (10, 26), (61, 67), (71, 55), (23, 22), (38, 39), (8, 22), (64, 59), (26, 26), (67, 67), (13, 67), (49, 22), (16, 39), (14, 39), (22, 22), (51, 39), (17, 22), (42, 22), (59, 59), (55, 55), (60, 39), (0, 59), (62, 29), (46, 39), (19, 22), (54, 26), (30, 26), (31, 29), (4, 39), (7, 26), (50, 22), (33, 39), (5, 59), (47, 26), (48, 26), (28, 67), (57, 26), (9, 26), (36, 39), (44, 39), (24, 11), (27, 22), (52, 22), (40, 26), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (39, 39), (53, 55), (41, 59), (66, 39), (70, 39), (29, 29), (12, 22), (15, 59), (56, 55), (21, 11), (20, 67), (37, 55), (2, 67), (1, 59), (35, 29), (72, 22), (11, 11), (69, 67), (18, 26), (25, 39), (3, 29)] current theta: 0.245608873615 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4504 rows and 4504 columns Presolve time: 0.01s Presolved: 899 rows, 971 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 971 integer (971 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 [11, 22, 26, 29, 39, 55, 59, 67] edges [(65, 11), (58, 26), (34, 26), (10, 26), (61, 67), (71, 55), (23, 22), (38, 39), (8, 22), (64, 59), (26, 26), (67, 67), (13, 67), (49, 22), (16, 39), (14, 39), (22, 22), (51, 39), (17, 22), (42, 22), (59, 59), (55, 55), (60, 39), (0, 59), (62, 29), (46, 39), (19, 22), (54, 26), (30, 26), (31, 29), (4, 39), (7, 26), (50, 22), (33, 39), (5, 59), (47, 26), (48, 26), (28, 67), (57, 26), (9, 26), (36, 39), (44, 39), (24, 11), (27, 22), (52, 22), (40, 26), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (39, 39), (53, 55), (41, 59), (66, 39), (70, 39), (29, 29), (12, 22), (15, 59), (56, 55), (21, 11), (20, 67), (37, 55), (2, 67), (1, 59), (35, 29), (72, 22), (11, 11), (69, 67), (18, 26), (25, 39), (3, 29)] current theta: 0.244985500839 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4508 rows and 4508 columns Presolve time: 0.01s Presolved: 895 rows, 967 columns, 2609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 971 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 (971 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.245297187227 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4504 rows and 4504 columns Presolve time: 0.01s Presolved: 899 rows, 971 columns, 2621 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 971 integer (971 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 [11, 22, 26, 29, 39, 55, 59, 67] edges [(65, 11), (58, 26), (34, 26), (10, 26), (61, 67), (71, 55), (23, 22), (38, 39), (8, 22), (64, 59), (26, 26), (67, 67), (13, 67), (49, 22), (16, 39), (14, 39), (22, 22), (51, 39), (17, 22), (42, 22), (59, 59), (55, 55), (60, 39), (0, 59), (62, 29), (46, 39), (19, 22), (54, 26), (30, 26), (31, 29), (4, 39), (7, 26), (50, 22), (33, 39), (5, 59), (47, 26), (48, 26), (28, 67), (57, 26), (9, 26), (36, 39), (44, 39), (24, 11), (27, 22), (52, 22), (40, 26), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (39, 39), (53, 55), (41, 59), (66, 39), (70, 39), (29, 29), (12, 22), (15, 59), (56, 55), (21, 11), (20, 67), (37, 55), (2, 67), (1, 59), (35, 29), (72, 22), (11, 11), (69, 67), (18, 26), (25, 39), (3, 29)] current theta: 0.245141344033 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4506 columns Presolve time: 0.01s Presolved: 897 rows, 969 columns, 2615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 969 integer (969 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 [11, 22, 26, 29, 39, 55, 59, 67] edges [(65, 11), (58, 26), (34, 26), (10, 26), (61, 67), (71, 55), (23, 22), (38, 39), (8, 22), (64, 59), (26, 26), (67, 67), (13, 67), (49, 22), (16, 39), (14, 39), (22, 22), (51, 39), (17, 22), (42, 22), (59, 59), (55, 55), (60, 39), (0, 59), (62, 29), (46, 39), (19, 22), (54, 26), (30, 26), (31, 29), (4, 39), (7, 26), (50, 22), (33, 39), (5, 59), (47, 26), (48, 26), (28, 67), (57, 26), (9, 26), (36, 39), (44, 39), (24, 11), (27, 22), (52, 22), (40, 26), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (39, 39), (53, 55), (41, 59), (66, 39), (70, 39), (29, 29), (12, 22), (15, 59), (56, 55), (21, 11), (20, 67), (37, 55), (2, 67), (1, 59), (35, 29), (72, 22), (11, 11), (69, 67), (18, 26), (25, 39), (3, 29)] current theta: 0.245063422436 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4506 rows and 4506 columns Presolve time: 0.01s Presolved: 897 rows, 969 columns, 2615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 969 integer (969 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 [11, 22, 26, 29, 39, 55, 59, 67] edges [(65, 11), (58, 26), (34, 26), (10, 26), (61, 67), (71, 55), (23, 22), (38, 39), (8, 22), (64, 59), (26, 26), (67, 67), (13, 67), (49, 22), (16, 39), (14, 39), (22, 22), (51, 39), (17, 22), (42, 22), (59, 59), (55, 55), (60, 39), (0, 59), (62, 29), (46, 39), (19, 22), (54, 26), (30, 26), (31, 29), (4, 39), (7, 26), (50, 22), (33, 39), (5, 59), (47, 26), (48, 26), (28, 67), (57, 26), (9, 26), (36, 39), (44, 39), (24, 11), (27, 22), (52, 22), (40, 26), (63, 22), (45, 29), (6, 55), (32, 26), (43, 55), (68, 59), (39, 39), (53, 55), (41, 59), (66, 39), (70, 39), (29, 29), (12, 22), (15, 59), (56, 55), (21, 11), (20, 67), (37, 55), (2, 67), (1, 59), (35, 29), (72, 22), (11, 11), (69, 67), (18, 26), (25, 39), (3, 29)]