current theta: 0.625220250916 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 2422 rows and 2422 columns Presolve time: 0.06s Presolved: 3279 rows, 3353 columns, 9759 nonzeros Variable types: 0 continuous, 3353 integer (3353 binary) Root relaxation: objective 0.000000e+00, 639 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 (1076 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 [38, 41, 44, 47, 48, 50, 72, 74] edges [(14, 41), (24, 44), (38, 72), (13, 48), (50, 72), (57, 48), (71, 74), (62, 74), (23, 41), (4, 74), (6, 74), (20, 72), (68, 74), (70, 74), (66, 48), (34, 50), (40, 50), (45, 41), (21, 48), (35, 38), (0, 44), (53, 74), (31, 47), (10, 72), (27, 41), (17, 74), (33, 38), (74, 48), (19, 47), (41, 50), (56, 41), (67, 50), (9, 47), (43, 41), (48, 48), (69, 38), (54, 72), (25, 48), (30, 72), (37, 74), (22, 50), (52, 41), (12, 74), (5, 50), (8, 72), (63, 38), (2, 74), (1, 44), (46, 44), (7, 41), (51, 74), (32, 41), (47, 44), (72, 50), (28, 47), (61, 74), (16, 74), (49, 50), (42, 50), (59, 48), (44, 74), (11, 74), (26, 50), (18, 44), (64, 47), (39, 74), (15, 74), (29, 74), (65, 41), (60, 74), (73, 47), (36, 74), (58, 47), (55, 50), (3, 47)] current theta: 0.312610125458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4416 rows and 4416 columns Presolve time: 0.02s Presolved: 1285 rows, 1359 columns, 3777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1359 integer (1359 binary) Root relaxation: objective 0.000000e+00, 597 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 (1221 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 [7, 33, 39, 44, 47, 50, 71, 74] edges [(5, 39), (35, 33), (9, 7), (8, 39), (31, 39), (37, 71), (59, 44), (60, 71), (45, 44), (43, 7), (68, 74), (66, 44), (73, 71), (13, 44), (38, 33), (18, 7), (53, 74), (33, 33), (74, 50), (71, 39), (30, 71), (0, 47), (16, 44), (15, 71), (65, 7), (70, 50), (54, 74), (25, 50), (26, 44), (67, 50), (34, 74), (52, 47), (3, 33), (72, 39), (41, 44), (1, 47), (20, 47), (36, 44), (55, 74), (27, 47), (7, 47), (49, 71), (10, 47), (28, 44), (14, 71), (56, 47), (69, 33), (51, 74), (22, 71), (46, 50), (11, 44), (44, 44), (12, 50), (17, 44), (62, 44), (47, 47), (42, 50), (40, 71), (32, 44), (2, 71), (21, 44), (64, 47), (4, 39), (61, 71), (63, 47), (58, 33), (19, 33), (48, 44), (57, 44), (29, 50), (39, 71), (6, 50), (23, 44), (50, 74), (24, 7)] current theta: 0.156305062729 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:35 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.01s Presolved: 465 rows, 539 columns, 1317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: cutoff, 535 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 (535 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.234457594094 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4874 rows and 4874 columns Presolve time: 0.01s Presolved: 827 rows, 901 columns, 2403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 901 integer (901 binary) Root relaxation: objective 0.000000e+00, 708 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 (708 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 [14, 15, 18, 20, 37, 44, 52, 70] edges [(34, 14), (67, 70), (2, 37), (45, 18), (29, 70), (49, 14), (42, 70), (5, 37), (60, 14), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (0, 52), (66, 44), (14, 14), (22, 37), (3, 20), (71, 37), (39, 37), (15, 15), (16, 44), (17, 18), (27, 52), (72, 37), (46, 70), (31, 52), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (37, 37), (70, 70), (21, 70), (28, 44), (7, 18), (52, 52), (64, 18), (1, 15), (56, 20), (73, 37), (63, 15), (68, 70), (12, 14), (11, 44), (44, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (10, 52), (32, 44), (13, 18), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (23, 18), (74, 70), (48, 44), (57, 44), (8, 37), (30, 37), (69, 52)] current theta: 0.195381328411 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5092 rows and 5092 columns Presolve time: 0.01s Presolved: 609 rows, 683 columns, 1749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 708 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 (708 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.214919461252 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4996 rows and 4996 columns Presolve time: 0.01s Presolved: 705 rows, 779 columns, 2037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 772 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 (772 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.224688527673 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 777 rows, 851 columns, 2253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 821 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 (821 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.229573060883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4896 rows and 4896 columns Presolve time: 0.01s Presolved: 805 rows, 879 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 888 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 (888 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.232015327488 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4886 rows and 4886 columns Presolve time: 0.01s Presolved: 815 rows, 889 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 897 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 (897 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.233236460791 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4878 rows and 4878 columns Presolve time: 0.01s Presolved: 823 rows, 897 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 852 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 (852 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.233847027442 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4876 columns Presolve time: 0.01s Presolved: 825 rows, 899 columns, 2397 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 899 integer (899 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 [14, 15, 18, 20, 37, 44, 52, 70] edges [(34, 14), (67, 70), (2, 37), (45, 18), (29, 70), (49, 14), (42, 70), (5, 37), (60, 14), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (0, 52), (66, 44), (14, 14), (22, 37), (3, 20), (71, 37), (39, 37), (15, 15), (16, 44), (17, 18), (27, 52), (72, 37), (46, 70), (31, 52), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (37, 37), (70, 70), (21, 70), (28, 44), (7, 18), (52, 52), (64, 18), (1, 15), (56, 20), (73, 37), (63, 15), (68, 70), (12, 14), (11, 44), (44, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (10, 52), (32, 44), (13, 18), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (23, 18), (74, 70), (48, 44), (57, 44), (8, 37), (30, 37), (69, 52)] current theta: 0.233541744117 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4876 columns Presolve time: 0.01s Presolved: 825 rows, 899 columns, 2397 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 899 integer (899 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 [14, 15, 18, 20, 37, 44, 52, 70] edges [(34, 14), (67, 70), (2, 37), (45, 18), (29, 70), (49, 14), (42, 70), (5, 37), (60, 14), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (0, 52), (66, 44), (14, 14), (22, 37), (3, 20), (71, 37), (39, 37), (15, 15), (16, 44), (17, 18), (27, 52), (72, 37), (46, 70), (31, 52), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (37, 37), (70, 70), (21, 70), (28, 44), (7, 18), (52, 52), (64, 18), (1, 15), (56, 20), (73, 37), (63, 15), (68, 70), (12, 14), (11, 44), (44, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (10, 52), (32, 44), (13, 18), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (23, 18), (74, 70), (48, 44), (57, 44), (8, 37), (30, 37), (69, 52)] current theta: 0.233389102454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4878 rows and 4878 columns Presolve time: 0.01s Presolved: 823 rows, 897 columns, 2391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 852 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 (852 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.233465423285 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:36 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4876 rows and 4876 columns Presolve time: 0.01s Presolved: 825 rows, 899 columns, 2397 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 899 integer (899 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 [14, 15, 18, 20, 37, 44, 52, 70] edges [(34, 14), (67, 70), (2, 37), (45, 18), (29, 70), (49, 14), (42, 70), (5, 37), (60, 14), (59, 44), (55, 15), (65, 20), (50, 70), (58, 20), (0, 52), (66, 44), (14, 14), (22, 37), (3, 20), (71, 37), (39, 37), (15, 15), (16, 44), (17, 18), (27, 52), (72, 37), (46, 70), (31, 52), (43, 18), (24, 20), (26, 44), (35, 20), (19, 20), (51, 70), (6, 70), (9, 20), (36, 44), (38, 20), (20, 20), (41, 70), (37, 37), (70, 70), (21, 70), (28, 44), (7, 18), (52, 52), (64, 18), (1, 15), (56, 20), (73, 37), (63, 15), (68, 70), (12, 14), (11, 44), (44, 44), (62, 44), (18, 18), (4, 37), (61, 37), (53, 15), (10, 52), (32, 44), (13, 18), (47, 20), (25, 70), (40, 37), (54, 70), (33, 20), (23, 18), (74, 70), (48, 44), (57, 44), (8, 37), (30, 37), (69, 52)]