current theta: 0.613347991465 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1842 rows and 1842 columns Presolve time: 0.07s Presolved: 3415 rows, 3486 columns, 10170 nonzeros Variable types: 0 continuous, 3486 integer (3486 binary) Root relaxation: objective 0.000000e+00, 534 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 (970 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 [6, 9, 20, 34, 35, 52, 68, 71] edges [(45, 71), (46, 71), (33, 68), (58, 68), (29, 68), (19, 20), (53, 68), (62, 68), (0, 71), (52, 68), (32, 68), (54, 68), (59, 68), (39, 71), (36, 35), (1, 71), (57, 68), (26, 35), (70, 35), (18, 71), (56, 68), (20, 71), (21, 35), (51, 68), (40, 71), (64, 71), (4, 68), (3, 34), (7, 71), (27, 68), (13, 68), (6, 68), (17, 20), (28, 68), (9, 68), (69, 68), (63, 71), (16, 68), (61, 34), (25, 71), (30, 68), (55, 68), (42, 71), (43, 68), (68, 68), (10, 68), (12, 68), (65, 34), (14, 68), (48, 71), (71, 71), (37, 35), (15, 71), (23, 6), (31, 71), (66, 20), (2, 71), (49, 68), (11, 68), (34, 68), (24, 6), (50, 68), (5, 71), (8, 68), (41, 9), (22, 68), (47, 68), (67, 68), (35, 68), (60, 68), (38, 71), (44, 71)] current theta: 0.306673995733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3988 rows and 3988 columns Presolve time: 0.02s Presolved: 1269 rows, 1340 columns, 3732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 0.000000e+00, 721 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 (1207 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 [13, 26, 28, 35, 42, 68, 69, 71] edges [(45, 71), (46, 71), (50, 13), (57, 69), (22, 69), (47, 71), (26, 26), (32, 68), (0, 35), (60, 69), (67, 13), (44, 26), (58, 69), (53, 69), (70, 26), (62, 69), (69, 69), (3, 35), (6, 28), (7, 68), (39, 42), (21, 26), (38, 26), (18, 68), (36, 69), (4, 68), (13, 69), (61, 35), (23, 68), (17, 13), (27, 69), (43, 69), (9, 68), (52, 69), (63, 71), (8, 35), (15, 26), (14, 35), (51, 35), (5, 35), (25, 26), (42, 42), (1, 26), (65, 68), (28, 35), (20, 42), (16, 69), (71, 71), (34, 28), (54, 35), (10, 28), (37, 35), (40, 68), (12, 69), (30, 69), (11, 26), (29, 69), (2, 71), (24, 35), (49, 68), (68, 35), (55, 69), (66, 69), (33, 35), (41, 35), (31, 68), (19, 26), (64, 68), (56, 35), (59, 69), (35, 68), (48, 69)] current theta: 0.153336997866 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4796 rows and 4796 columns Presolve time: 0.01s Presolved: 461 rows, 532 columns, 1310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 492 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 (492 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.230005496799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4444 rows and 4444 columns Presolve time: 0.01s Presolved: 813 rows, 884 columns, 2364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 653 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 (653 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 [16, 25, 28, 37, 41, 47, 63, 66] edges [(66, 66), (44, 25), (24, 28), (2, 63), (13, 66), (22, 66), (47, 47), (12, 16), (3, 28), (4, 37), (58, 16), (15, 25), (69, 16), (67, 66), (49, 37), (42, 47), (63, 63), (54, 28), (64, 37), (6, 28), (35, 41), (20, 47), (7, 37), (55, 16), (5, 37), (11, 25), (48, 66), (14, 28), (39, 37), (0, 37), (33, 28), (62, 16), (21, 25), (17, 66), (28, 28), (16, 16), (37, 37), (51, 41), (26, 25), (32, 37), (40, 37), (43, 16), (50, 66), (59, 16), (70, 25), (29, 16), (18, 37), (57, 16), (9, 16), (36, 66), (45, 63), (38, 25), (41, 37), (34, 28), (10, 28), (30, 66), (25, 25), (27, 66), (46, 63), (1, 25), (53, 66), (61, 28), (60, 66), (52, 16), (65, 16), (71, 63), (56, 28), (23, 37), (31, 37), (8, 28), (68, 37), (19, 63)] current theta: 0.191671247333 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4638 rows and 4638 columns Presolve time: 0.01s Presolved: 619 rows, 690 columns, 1782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 722 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 (722 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.210838372066 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4530 rows and 4530 columns Presolve time: 0.01s Presolved: 727 rows, 798 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 749 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 (749 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.220421934433 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4482 rows and 4482 columns Presolve time: 0.01s Presolved: 775 rows, 846 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 717 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 (717 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.225213715616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4458 rows and 4458 columns Presolve time: 0.01s Presolved: 799 rows, 870 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: objective 0.000000e+00, 730 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 (730 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 [16, 22, 25, 37, 46, 47, 54, 70] edges [(44, 25), (51, 70), (47, 47), (67, 22), (12, 16), (4, 37), (58, 16), (15, 25), (45, 46), (69, 16), (22, 22), (49, 37), (42, 47), (34, 54), (17, 22), (48, 22), (64, 37), (20, 47), (7, 37), (55, 16), (28, 54), (61, 54), (46, 46), (5, 37), (53, 16), (11, 25), (14, 54), (71, 46), (0, 37), (62, 16), (50, 22), (16, 16), (37, 37), (54, 54), (6, 54), (36, 22), (66, 22), (26, 25), (24, 54), (32, 37), (40, 37), (43, 16), (2, 46), (59, 16), (70, 25), (29, 16), (18, 37), (3, 54), (57, 16), (63, 46), (56, 54), (39, 46), (9, 16), (8, 54), (27, 16), (13, 22), (38, 25), (41, 37), (25, 25), (1, 25), (30, 22), (35, 54), (60, 22), (19, 46), (52, 16), (21, 70), (33, 54), (65, 16), (10, 54), (23, 37), (31, 37), (68, 37)] current theta: 0.222817825024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4472 rows and 4472 columns Presolve time: 0.01s Presolved: 785 rows, 856 columns, 2280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: objective 0.000000e+00, 697 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 (1151 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 [7, 16, 22, 25, 28, 41, 46, 47] edges [(44, 25), (24, 28), (4, 7), (5, 41), (47, 47), (67, 22), (12, 16), (40, 41), (64, 7), (3, 28), (58, 16), (15, 25), (45, 46), (7, 7), (69, 16), (22, 22), (37, 41), (42, 47), (17, 22), (32, 7), (48, 22), (54, 28), (61, 7), (6, 28), (35, 41), (20, 47), (55, 16), (41, 41), (46, 46), (53, 16), (11, 25), (71, 46), (23, 41), (14, 28), (33, 28), (62, 16), (21, 25), (50, 22), (28, 28), (16, 16), (49, 41), (51, 41), (36, 22), (66, 22), (30, 16), (26, 25), (43, 16), (2, 46), (59, 16), (70, 25), (29, 16), (57, 16), (63, 46), (0, 41), (31, 41), (39, 46), (9, 16), (27, 16), (13, 22), (38, 25), (34, 28), (10, 28), (25, 25), (1, 25), (60, 22), (19, 46), (52, 16), (68, 7), (65, 16), (56, 28), (8, 28), (18, 7)] current theta: 0.221619879729 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4478 columns Presolve time: 0.01s Presolved: 779 rows, 850 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 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.222218852377 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4474 rows and 4474 columns Presolve time: 0.01s Presolved: 783 rows, 854 columns, 2274 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 854 integer (854 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 [7, 16, 22, 25, 28, 41, 46, 47] edges [(44, 25), (24, 28), (4, 7), (5, 41), (47, 47), (67, 22), (12, 16), (40, 41), (64, 7), (3, 28), (58, 16), (15, 25), (45, 46), (7, 7), (69, 16), (22, 22), (37, 41), (42, 47), (17, 22), (32, 7), (48, 22), (54, 28), (61, 7), (6, 28), (35, 41), (20, 47), (55, 16), (41, 41), (46, 46), (53, 16), (11, 25), (71, 46), (23, 41), (14, 28), (33, 28), (62, 16), (21, 25), (50, 22), (28, 28), (16, 16), (49, 41), (51, 41), (36, 22), (66, 22), (30, 16), (26, 25), (43, 16), (2, 46), (59, 16), (70, 25), (29, 16), (57, 16), (63, 46), (0, 41), (31, 41), (39, 46), (9, 16), (27, 16), (13, 22), (38, 25), (34, 28), (10, 28), (25, 25), (1, 25), (60, 22), (19, 46), (52, 16), (68, 7), (65, 16), (56, 28), (8, 28), (18, 7)] current theta: 0.221919366053 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4478 columns Presolve time: 0.01s Presolved: 779 rows, 850 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 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.222069109215 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4478 columns Presolve time: 0.01s Presolved: 779 rows, 850 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 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.222143980796 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:08:08 2012 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4478 rows and 4478 columns Presolve time: 0.01s Presolved: 779 rows, 850 columns, 2262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 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 -