current theta: 0.604952197379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1832 rows and 1832 columns Presolve time: 0.06s Presolved: 3281 rows, 3351 columns, 9769 nonzeros Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 0.000000e+00, 611 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 (1079 simplex iterations) in 0.09 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, 17, 20, 27, 34, 41, 55, 69] edges [(19, 69), (33, 34), (46, 69), (37, 69), (15, 69), (66, 55), (31, 69), (42, 41), (64, 69), (63, 55), (9, 69), (22, 69), (7, 69), (3, 41), (16, 41), (5, 69), (58, 69), (62, 69), (69, 69), (35, 41), (36, 55), (45, 69), (67, 55), (44, 69), (34, 55), (10, 41), (13, 69), (8, 41), (17, 55), (70, 55), (51, 41), (18, 69), (6, 41), (57, 17), (4, 69), (53, 69), (20, 27), (43, 27), (52, 69), (60, 55), (54, 69), (41, 69), (40, 69), (2, 41), (26, 2), (28, 69), (65, 41), (27, 2), (68, 41), (50, 69), (21, 41), (12, 69), (61, 69), (30, 69), (47, 69), (29, 69), (0, 69), (49, 69), (56, 41), (25, 69), (39, 41), (14, 69), (23, 69), (55, 69), (1, 41), (38, 69), (59, 69), (24, 69), (11, 55), (32, 69), (48, 69)] current theta: 0.302476098689 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3876 rows and 3876 columns Presolve time: 0.02s Presolved: 1237 rows, 1307 columns, 3637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1307 integer (1307 binary) Root relaxation: objective 0.000000e+00, 743 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 (1230 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 [33, 35, 38, 39, 43, 47, 55, 60] edges [(1, 33), (29, 55), (66, 60), (63, 55), (15, 33), (68, 38), (39, 43), (4, 55), (7, 35), (32, 55), (41, 33), (5, 38), (9, 35), (50, 60), (70, 35), (55, 55), (43, 43), (24, 38), (44, 55), (20, 47), (8, 33), (53, 60), (36, 43), (37, 38), (30, 55), (58, 60), (67, 60), (23, 38), (35, 35), (65, 43), (40, 43), (16, 43), (57, 55), (61, 35), (62, 55), (13, 60), (27, 39), (69, 55), (48, 43), (21, 33), (33, 38), (26, 39), (45, 43), (14, 35), (49, 33), (51, 35), (34, 35), (22, 39), (19, 38), (47, 43), (52, 38), (28, 35), (25, 33), (11, 35), (17, 60), (54, 35), (12, 38), (42, 43), (64, 43), (18, 43), (38, 33), (6, 38), (31, 35), (0, 33), (46, 43), (2, 39), (56, 35), (10, 35), (59, 55), (3, 33), (60, 60)] current theta: 0.151238049345 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4650 rows and 4650 columns Presolve time: 0.01s Presolved: 463 rows, 533 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 550 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 (550 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.226857074017 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4334 rows and 4334 columns Presolve time: 0.01s Presolved: 779 rows, 849 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 849 integer (849 binary) Root relaxation: cutoff, 757 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 (757 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.264666586353 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4140 rows and 4140 columns Presolve time: 0.01s Presolved: 973 rows, 1043 columns, 2845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1043 integer (1043 binary) Root relaxation: objective 0.000000e+00, 869 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 (1581 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 [4, 6, 34, 40, 48, 50, 53, 70] edges [(53, 53), (45, 40), (51, 70), (1, 6), (5, 4), (43, 40), (27, 48), (52, 40), (34, 70), (18, 4), (46, 48), (11, 70), (21, 6), (35, 70), (60, 53), (62, 4), (58, 53), (66, 53), (64, 40), (25, 70), (10, 70), (30, 4), (55, 4), (8, 6), (6, 6), (14, 70), (68, 4), (41, 40), (42, 48), (49, 34), (70, 70), (26, 40), (13, 53), (38, 40), (15, 34), (22, 48), (36, 4), (56, 70), (0, 40), (20, 48), (54, 70), (9, 4), (3, 6), (4, 4), (61, 70), (50, 50), (24, 34), (47, 48), (59, 53), (32, 40), (31, 4), (17, 53), (44, 70), (29, 4), (63, 53), (28, 70), (39, 48), (65, 40), (16, 48), (12, 40), (69, 4), (67, 50), (19, 40), (2, 48), (57, 4), (23, 34), (7, 53), (33, 6), (48, 48), (40, 40), (37, 4)] current theta: 0.245761830185 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4248 rows and 4248 columns Presolve time: 0.01s Presolved: 865 rows, 935 columns, 2521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: objective 0.000000e+00, 939 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 (1628 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 [12, 22, 28, 33, 42, 63, 67, 68] edges [(46, 12), (1, 33), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (62, 68), (55, 63), (7, 63), (32, 68), (67, 67), (13, 67), (51, 28), (52, 12), (66, 67), (33, 33), (57, 68), (40, 12), (16, 12), (22, 22), (58, 63), (63, 63), (48, 22), (54, 28), (8, 33), (44, 28), (5, 68), (18, 68), (43, 42), (4, 68), (14, 28), (28, 28), (50, 67), (38, 12), (30, 63), (23, 68), (26, 12), (36, 68), (24, 33), (9, 68), (69, 68), (64, 12), (27, 22), (21, 33), (17, 67), (42, 42), (68, 68), (20, 22), (6, 33), (12, 12), (2, 22), (25, 33), (37, 68), (15, 28), (41, 68), (0, 12), (34, 28), (10, 28), (47, 22), (39, 12), (59, 63), (49, 68), (61, 28), (53, 63), (29, 63), (19, 12), (31, 68), (56, 28), (3, 33), (60, 67)] current theta: 0.236309452101 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:21 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4290 rows and 4290 columns Presolve time: 0.01s Presolved: 823 rows, 893 columns, 2395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 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 [12, 27, 28, 29, 33, 37, 42, 67] edges [(46, 12), (1, 33), (65, 12), (9, 37), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (13, 67), (51, 28), (52, 12), (4, 37), (66, 67), (33, 33), (36, 42), (40, 12), (16, 12), (49, 37), (39, 27), (54, 28), (2, 27), (57, 29), (8, 33), (44, 28), (62, 29), (63, 29), (5, 37), (47, 27), (38, 37), (43, 42), (30, 29), (14, 28), (55, 29), (48, 42), (7, 29), (28, 28), (50, 67), (37, 37), (25, 28), (15, 37), (26, 12), (24, 33), (20, 27), (64, 12), (32, 37), (21, 33), (22, 27), (69, 29), (17, 67), (42, 42), (18, 37), (6, 33), (12, 12), (27, 27), (0, 12), (41, 37), (34, 28), (10, 28), (53, 29), (29, 29), (61, 28), (58, 29), (59, 29), (19, 12), (56, 28), (23, 37), (31, 37), (3, 33), (68, 37), (60, 67)] current theta: 0.231583263059 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4302 rows and 4302 columns Presolve time: 0.01s Presolved: 811 rows, 881 columns, 2359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: objective 0.000000e+00, 852 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.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 [1, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (2, 27), (57, 29), (18, 5), (6, 1), (44, 28), (62, 29), (63, 29), (41, 5), (47, 27), (43, 42), (30, 29), (14, 28), (55, 29), (31, 29), (48, 42), (7, 29), (9, 5), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (49, 5), (3, 1), (68, 5), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (23, 28), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.229220168538 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 832 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 (832 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.230401715799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4314 columns Presolve time: 0.01s Presolved: 799 rows, 869 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 803 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 (803 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.230992489429 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4306 rows and 4306 columns Presolve time: 0.01s Presolved: 807 rows, 877 columns, 2347 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 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 [1, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (2, 27), (57, 29), (18, 5), (6, 1), (44, 28), (62, 29), (63, 29), (41, 5), (47, 27), (43, 42), (30, 29), (14, 28), (55, 29), (31, 29), (48, 42), (7, 29), (9, 5), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (49, 5), (3, 1), (68, 5), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (23, 28), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.230697102614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 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 [1, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (2, 27), (57, 29), (18, 5), (6, 1), (44, 28), (62, 29), (63, 29), (41, 5), (47, 27), (43, 42), (30, 29), (14, 28), (55, 29), (31, 29), (48, 42), (7, 29), (9, 5), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (49, 5), (3, 1), (68, 5), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (23, 28), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.230549409206 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4312 columns Presolve time: 0.01s Presolved: 801 rows, 871 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 827 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 (827 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.23062325591 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:22 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 [1, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (2, 27), (57, 29), (18, 5), (6, 1), (44, 28), (62, 29), (63, 29), (41, 5), (47, 27), (43, 42), (30, 29), (14, 28), (55, 29), (31, 29), (48, 42), (7, 29), (9, 5), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (49, 5), (3, 1), (68, 5), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (23, 28), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]