current theta: 0.678377999829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1310 rows and 1310 columns Presolve time: 0.08s Presolved: 3803 rows, 3873 columns, 11335 nonzeros Variable types: 0 continuous, 3873 integer (3873 binary) Root relaxation: objective 0.000000e+00, 438 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 (776 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 [21, 25, 39, 42, 44, 45, 46, 69] edges [(8, 45), (58, 44), (5, 39), (31, 69), (37, 42), (18, 46), (6, 42), (22, 69), (7, 69), (60, 69), (26, 69), (61, 44), (14, 46), (50, 46), (62, 69), (23, 46), (0, 45), (44, 46), (45, 45), (17, 69), (36, 69), (43, 42), (24, 39), (56, 45), (13, 69), (1, 69), (4, 46), (69, 44), (38, 21), (11, 69), (51, 69), (55, 42), (42, 45), (67, 69), (27, 46), (65, 42), (52, 69), (41, 69), (21, 42), (40, 69), (59, 46), (30, 46), (15, 45), (10, 44), (63, 46), (39, 39), (57, 44), (29, 46), (33, 44), (66, 44), (34, 46), (46, 45), (12, 69), (9, 39), (70, 44), (47, 69), (54, 25), (19, 46), (28, 46), (35, 69), (20, 44), (3, 44), (16, 46), (49, 46), (2, 44), (64, 44), (68, 44), (32, 69), (25, 39), (53, 44), (48, 46)] current theta: 0.339188999914 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3608 rows and 3608 columns Presolve time: 0.02s Presolved: 1505 rows, 1575 columns, 4441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 537 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 (1032 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 [24, 37, 42, 52, 63, 68, 69, 70] edges [(8, 63), (49, 52), (57, 69), (26, 52), (39, 24), (22, 69), (40, 52), (44, 63), (7, 69), (60, 69), (17, 42), (58, 69), (66, 52), (67, 52), (34, 63), (13, 70), (64, 70), (63, 63), (6, 37), (69, 69), (28, 63), (16, 42), (41, 63), (5, 68), (38, 68), (36, 69), (3, 69), (47, 63), (2, 24), (59, 70), (48, 42), (24, 24), (51, 69), (70, 70), (35, 52), (53, 69), (54, 69), (20, 63), (21, 68), (62, 52), (14, 63), (0, 68), (43, 68), (27, 63), (52, 52), (4, 70), (65, 68), (37, 68), (1, 42), (50, 69), (45, 42), (12, 69), (30, 69), (42, 70), (46, 63), (31, 52), (29, 69), (23, 42), (10, 69), (11, 63), (9, 24), (33, 69), (15, 68), (61, 68), (18, 63), (55, 70), (25, 24), (56, 42), (68, 37), (19, 63), (32, 63)] current theta: 0.169594499957 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4606 rows and 4606 columns Presolve time: 0.01s Presolved: 507 rows, 577 columns, 1449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 573 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 (573 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.254391749936 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:18 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4182 rows and 4182 columns Presolve time: 0.01s Presolved: 931 rows, 1001 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: objective 0.000000e+00, 741 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 (741 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 [27, 33, 37, 39, 42, 49, 61, 67] edges [(50, 27), (21, 37), (4, 42), (54, 33), (30, 49), (46, 61), (18, 27), (67, 67), (57, 49), (33, 33), (5, 61), (12, 33), (63, 27), (40, 67), (31, 49), (64, 37), (10, 33), (6, 37), (16, 42), (61, 61), (44, 27), (49, 49), (41, 27), (22, 33), (47, 27), (2, 61), (62, 67), (23, 27), (60, 27), (38, 37), (24, 39), (0, 37), (65, 37), (48, 42), (69, 49), (28, 27), (37, 37), (34, 61), (1, 27), (43, 27), (7, 49), (35, 67), (36, 49), (53, 49), (58, 33), (59, 27), (14, 42), (11, 27), (51, 49), (17, 67), (55, 37), (42, 42), (39, 39), (27, 27), (20, 42), (32, 61), (45, 42), (9, 39), (68, 61), (26, 67), (8, 37), (29, 49), (70, 42), (66, 49), (19, 49), (56, 42), (15, 61), (52, 67), (3, 33), (25, 39), (13, 27)] current theta: 0.211993124947 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4418 rows and 4418 columns Presolve time: 0.01s Presolved: 695 rows, 765 columns, 2011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: cutoff, 689 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 (689 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.233192437441 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: objective 0.000000e+00, 818 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 (1344 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, 11, 17, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (47, 11), (23, 11), (14, 48), (46, 61), (67, 17), (49, 66), (31, 66), (7, 66), (19, 66), (33, 33), (5, 61), (12, 33), (1, 11), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (13, 11), (57, 66), (28, 66), (29, 66), (22, 33), (56, 17), (38, 37), (27, 11), (18, 11), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (63, 11), (62, 17), (20, 48), (41, 61), (50, 66), (58, 33), (51, 66), (44, 11), (55, 37), (35, 66), (36, 66), (32, 61), (30, 66), (17, 17), (40, 66), (69, 66), (16, 48), (60, 66), (34, 11), (8, 37), (45, 48), (54, 66), (11, 11), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48)] current theta: 0.222592781194 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4370 columns Presolve time: 0.01s Presolved: 743 rows, 813 columns, 2155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 709 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 (709 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.227892609318 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4344 columns Presolve time: 0.01s Presolved: 769 rows, 839 columns, 2233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 831 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 (831 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.230542523379 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4320 columns Presolve time: 0.01s Presolved: 793 rows, 863 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 872 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 (872 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.23186748041 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 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, 11, 17, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (47, 11), (23, 11), (14, 48), (46, 61), (67, 17), (49, 66), (31, 66), (7, 66), (19, 66), (33, 33), (5, 61), (12, 33), (1, 11), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (13, 11), (57, 66), (28, 66), (29, 66), (22, 33), (56, 17), (38, 37), (27, 11), (18, 11), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (63, 11), (62, 17), (20, 48), (41, 61), (50, 66), (58, 33), (51, 66), (44, 11), (55, 37), (35, 66), (36, 66), (32, 61), (30, 66), (17, 17), (40, 66), (69, 66), (16, 48), (60, 66), (34, 11), (8, 37), (45, 48), (54, 66), (11, 11), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48)] current theta: 0.231205001895 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 2012 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4316 columns Presolve time: 0.01s Presolved: 797 rows, 867 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 894 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 (894 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.231536241153 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 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, 958 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 (958 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.231701860781 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 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, 11, 17, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (47, 11), (23, 11), (14, 48), (46, 61), (67, 17), (49, 66), (31, 66), (7, 66), (19, 66), (33, 33), (5, 61), (12, 33), (1, 11), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (13, 11), (57, 66), (28, 66), (29, 66), (22, 33), (56, 17), (38, 37), (27, 11), (18, 11), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (63, 11), (62, 17), (20, 48), (41, 61), (50, 66), (58, 33), (51, 66), (44, 11), (55, 37), (35, 66), (36, 66), (32, 61), (30, 66), (17, 17), (40, 66), (69, 66), (16, 48), (60, 66), (34, 11), (8, 37), (45, 48), (54, 66), (11, 11), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48)] current theta: 0.231619050967 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:04:19 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, 958 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 (958 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 -