current theta: 0.613350491495 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1946 rows and 1946 columns Presolve time: 0.06s Presolved: 3167 rows, 3237 columns, 9427 nonzeros Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective 0.000000e+00, 519 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 (1260 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 [19, 35, 37, 39, 47, 56, 68, 69] edges [(19, 69), (8, 69), (34, 39), (62, 37), (9, 69), (59, 56), (48, 68), (65, 39), (26, 69), (25, 47), (4, 37), (37, 39), (45, 39), (51, 39), (18, 47), (31, 39), (60, 39), (7, 68), (39, 35), (11, 39), (1, 56), (54, 39), (36, 69), (63, 39), (24, 39), (53, 39), (57, 37), (44, 47), (69, 35), (33, 39), (2, 68), (46, 47), (17, 68), (70, 19), (27, 39), (52, 37), (64, 39), (0, 47), (3, 19), (16, 68), (41, 69), (38, 19), (42, 35), (22, 39), (30, 39), (67, 39), (10, 37), (43, 68), (68, 68), (28, 69), (56, 47), (21, 39), (29, 39), (58, 39), (66, 39), (13, 37), (15, 39), (6, 47), (40, 39), (14, 69), (23, 69), (61, 39), (50, 68), (55, 69), (12, 39), (5, 56), (49, 39), (47, 39), (35, 39), (32, 56), (20, 69)] current theta: 0.306675245747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3982 rows and 3982 columns Presolve time: 0.01s Presolved: 1131 rows, 1201 columns, 3319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 675 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 (1069 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 [34, 36, 47, 65, 66, 67, 68, 69] edges [(19, 69), (51, 65), (66, 66), (22, 66), (52, 68), (23, 36), (6, 36), (46, 66), (56, 67), (32, 34), (48, 68), (53, 34), (36, 36), (21, 36), (57, 68), (42, 36), (40, 67), (62, 66), (15, 67), (9, 65), (69, 69), (14, 36), (37, 67), (38, 68), (12, 65), (44, 66), (27, 47), (0, 66), (4, 68), (29, 34), (34, 67), (2, 68), (8, 65), (45, 68), (13, 68), (49, 34), (17, 68), (28, 68), (63, 47), (25, 34), (16, 68), (5, 66), (30, 68), (43, 68), (68, 67), (65, 68), (59, 67), (20, 66), (41, 68), (26, 36), (58, 65), (55, 36), (11, 67), (10, 34), (47, 66), (35, 69), (60, 66), (18, 66), (1, 65), (50, 68), (24, 67), (7, 67), (39, 65), (33, 69), (61, 68), (54, 66), (31, 68), (70, 36), (64, 68), (67, 68), (3, 47)] current theta: 0.153337622874 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4700 rows and 4700 columns Presolve time: 0.01s Presolved: 413 rows, 483 columns, 1167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 466 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 (466 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.23000643431 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4376 rows and 4376 columns Presolve time: 0.01s Presolved: 737 rows, 807 columns, 2137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 850 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 (850 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.268340840029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4218 rows and 4218 columns Presolve time: 0.01s Presolved: 895 rows, 965 columns, 2611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 965 integer (965 binary) Root relaxation: objective 0.000000e+00, 739 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 (1234 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 [23, 27, 31, 33, 34, 41, 67, 68] edges [(46, 23), (38, 31), (1, 31), (5, 27), (66, 27), (70, 23), (35, 33), (18, 27), (14, 23), (67, 67), (32, 34), (53, 34), (3, 23), (16, 41), (33, 33), (12, 33), (63, 27), (40, 67), (48, 31), (15, 67), (43, 67), (8, 23), (7, 68), (6, 23), (55, 27), (44, 27), (41, 41), (37, 67), (45, 31), (47, 27), (42, 23), (60, 27), (4, 67), (61, 31), (21, 23), (62, 27), (50, 31), (29, 34), (34, 67), (13, 68), (49, 34), (51, 41), (17, 68), (54, 27), (26, 23), (28, 68), (25, 34), (30, 68), (9, 41), (19, 33), (36, 23), (2, 31), (59, 67), (65, 41), (68, 41), (27, 27), (69, 33), (58, 41), (39, 23), (64, 67), (11, 67), (56, 34), (10, 34), (20, 23), (24, 67), (0, 27), (31, 68), (22, 34), (23, 23), (52, 67), (57, 41)] current theta: 0.24917363717 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4292 rows and 4292 columns Presolve time: 0.01s Presolved: 821 rows, 891 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 824 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 (824 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.23959003574 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4328 columns Presolve time: 0.01s Presolved: 785 rows, 855 columns, 2281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 811 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 (811 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.244381836455 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4308 columns Presolve time: 0.01s Presolved: 805 rows, 875 columns, 2341 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 875 integer (875 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.241985936097 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4310 rows and 4310 columns Presolve time: 0.01s Presolved: 803 rows, 873 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 873 integer (873 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.240787985919 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4318 columns Presolve time: 0.01s Presolved: 795 rows, 865 columns, 2311 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 865 integer (865 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.240189010829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4322 rows and 4322 columns Presolve time: 0.01s Presolved: 791 rows, 861 columns, 2299 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 861 integer (861 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.239889523285 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4324 rows and 4324 columns Presolve time: 0.01s Presolved: 789 rows, 859 columns, 2293 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 859 integer (859 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 [3, 29, 31, 33, 39, 41, 66, 67] edges [(66, 66), (38, 31), (61, 67), (46, 66), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (62, 66), (48, 31), (15, 67), (42, 3), (28, 41), (11, 39), (37, 67), (45, 31), (63, 3), (25, 29), (44, 66), (0, 66), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (5, 66), (17, 67), (22, 39), (19, 33), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (7, 31), (69, 33), (58, 41), (53, 29), (27, 66), (29, 29), (64, 67), (70, 3), (32, 39), (60, 66), (18, 66), (24, 67), (3, 3), (1, 41), (47, 3), (10, 29), (41, 31), (54, 66), (52, 67), (6, 3)] current theta: 0.239739779512 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4326 rows and 4326 columns Presolve time: 0.01s Presolved: 787 rows, 857 columns, 2287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 749 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 (749 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 [3, 29, 31, 33, 39, 41, 44, 67] edges [(38, 31), (61, 67), (62, 44), (1, 31), (35, 33), (67, 67), (49, 29), (0, 44), (55, 3), (20, 39), (43, 31), (57, 39), (16, 41), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (27, 44), (48, 31), (15, 67), (42, 3), (11, 39), (54, 44), (41, 41), (45, 31), (63, 3), (25, 29), (18, 44), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 44), (5, 44), (17, 67), (22, 39), (19, 33), (60, 44), (2, 31), (59, 67), (31, 41), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (7, 31), (66, 44), (69, 33), (58, 41), (53, 29), (29, 29), (64, 67), (70, 3), (32, 39), (24, 67), (3, 3), (28, 31), (47, 3), (10, 29), (52, 67), (44, 44), (6, 3)] current theta: 0.239664907626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:23 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4328 columns Presolve time: 0.01s Presolved: 785 rows, 855 columns, 2281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: cutoff, 811 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 (811 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 -