current theta: 0.614816411077 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.05s Presolved: 2911 rows, 2979 columns, 8661 nonzeros Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: objective 0.000000e+00, 499 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 (1605 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 [1, 2, 13, 18, 31, 33, 44] edges [(29, 44), (3, 2), (46, 33), (25, 31), (15, 33), (43, 31), (4, 44), (33, 33), (28, 2), (35, 31), (18, 33), (14, 13), (56, 44), (27, 1), (55, 2), (61, 18), (8, 33), (16, 33), (22, 2), (65, 2), (45, 31), (9, 44), (19, 31), (5, 2), (36, 2), (49, 13), (37, 1), (62, 2), (17, 33), (63, 2), (50, 44), (66, 31), (32, 2), (54, 18), (24, 33), (30, 2), (42, 1), (23, 33), (6, 18), (68, 33), (40, 1), (21, 33), (7, 18), (34, 31), (58, 33), (59, 2), (1, 1), (64, 33), (67, 44), (10, 44), (26, 31), (31, 31), (48, 44), (12, 2), (57, 44), (53, 2), (38, 2), (13, 44), (20, 1), (60, 31), (11, 1), (39, 2), (52, 31), (0, 13), (41, 31), (47, 44), (51, 1), (2, 2), (44, 44)] current theta: 0.307408205539 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3632 rows and 3632 columns Presolve time: 0.02s Presolved: 1199 rows, 1267 columns, 3525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 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 (1269 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 [18, 23, 32, 43, 44, 45, 48] edges [(29, 44), (41, 43), (51, 45), (19, 48), (31, 45), (18, 18), (63, 43), (53, 43), (22, 32), (30, 43), (43, 43), (54, 23), (56, 44), (4, 48), (65, 48), (46, 18), (26, 43), (2, 43), (9, 44), (62, 43), (40, 43), (58, 23), (25, 45), (1, 45), (21, 43), (34, 43), (14, 44), (5, 45), (55, 45), (39, 18), (8, 18), (52, 43), (6, 18), (28, 43), (49, 18), (61, 23), (24, 18), (7, 18), (45, 43), (37, 45), (17, 18), (67, 44), (38, 32), (23, 32), (33, 18), (15, 23), (57, 44), (36, 32), (64, 18), (12, 48), (16, 18), (13, 44), (42, 43), (27, 32), (3, 48), (60, 45), (32, 32), (35, 45), (11, 45), (20, 43), (66, 45), (10, 18), (59, 43), (50, 48), (47, 44), (48, 48), (44, 44), (68, 18), (0, 48)] current theta: 0.153704102769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4384 rows and 4384 columns Presolve time: 0.01s Presolved: 447 rows, 515 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 475 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 (475 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.230556154154 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4014 rows and 4014 columns Presolve time: 0.01s Presolved: 817 rows, 885 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 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 (1247 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, 8, 14, 22, 30, 45, 46] edges [(0, 14), (21, 46), (54, 46), (38, 22), (42, 46), (15, 46), (24, 8), (31, 1), (22, 22), (59, 45), (66, 1), (62, 45), (23, 46), (43, 30), (65, 45), (68, 46), (50, 30), (45, 45), (25, 1), (46, 46), (29, 14), (4, 1), (26, 22), (19, 45), (32, 22), (37, 22), (51, 30), (9, 14), (34, 30), (7, 8), (5, 45), (35, 1), (36, 22), (33, 8), (2, 30), (18, 8), (67, 14), (12, 1), (27, 22), (3, 1), (16, 8), (47, 14), (10, 8), (1, 1), (6, 46), (28, 45), (8, 8), (39, 46), (61, 22), (40, 45), (52, 30), (58, 46), (17, 46), (63, 30), (20, 1), (14, 14), (57, 14), (60, 45), (48, 1), (55, 1), (11, 45), (53, 45), (13, 14), (41, 45), (44, 14), (56, 14), (30, 30), (64, 8), (49, 8)] current theta: 0.192130128462 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4216 rows and 4216 columns Presolve time: 0.01s Presolved: 615 rows, 683 columns, 1773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (683 binary) Root relaxation: cutoff, 663 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 (663 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.211343141308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4116 rows and 4116 columns Presolve time: 0.01s Presolved: 715 rows, 783 columns, 2073 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 744 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 (744 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.220949647731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4056 rows and 4056 columns Presolve time: 0.01s Presolved: 775 rows, 843 columns, 2253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 711 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 (711 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.225752900942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4038 rows and 4038 columns Presolve time: 0.01s Presolved: 793 rows, 861 columns, 2307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 723 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 (723 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.228154527548 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.01s Presolved: 801 rows, 869 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 662 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 (662 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.229355340851 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4022 columns Presolve time: 0.01s Presolved: 809 rows, 877 columns, 2355 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, 8, 14, 22, 30, 45, 46] edges [(0, 14), (21, 46), (54, 46), (38, 22), (42, 46), (15, 46), (24, 8), (31, 1), (22, 22), (59, 45), (66, 1), (62, 45), (23, 46), (43, 30), (65, 45), (68, 46), (50, 30), (45, 45), (25, 1), (46, 46), (29, 14), (4, 1), (26, 22), (19, 45), (32, 22), (37, 22), (51, 30), (9, 14), (34, 30), (7, 8), (5, 45), (35, 1), (36, 22), (33, 8), (2, 30), (18, 8), (67, 14), (12, 1), (27, 22), (3, 1), (16, 8), (47, 14), (10, 8), (1, 1), (6, 46), (28, 45), (8, 8), (39, 46), (61, 22), (40, 45), (52, 30), (58, 46), (17, 46), (63, 30), (20, 1), (14, 14), (57, 14), (60, 45), (48, 1), (55, 1), (11, 45), (53, 45), (13, 14), (41, 45), (44, 14), (56, 14), (30, 30), (64, 8), (49, 8)] current theta: 0.2287549342 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.01s Presolved: 807 rows, 875 columns, 2349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 binary) Root relaxation: objective 0.000000e+00, 679 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 (679 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 [8, 19, 32, 46, 57, 59, 63] edges [(61, 63), (21, 46), (54, 46), (37, 63), (62, 59), (26, 63), (42, 46), (15, 46), (56, 57), (31, 19), (24, 8), (20, 59), (50, 19), (34, 63), (59, 59), (63, 63), (23, 46), (35, 59), (11, 59), (52, 63), (68, 46), (28, 63), (45, 59), (57, 57), (4, 19), (9, 57), (46, 46), (25, 19), (14, 57), (44, 57), (60, 63), (2, 19), (55, 19), (53, 59), (7, 8), (5, 59), (66, 59), (65, 19), (30, 63), (43, 63), (33, 8), (12, 19), (18, 8), (3, 19), (16, 8), (19, 19), (10, 8), (67, 57), (1, 19), (51, 63), (6, 46), (38, 32), (27, 63), (47, 57), (40, 63), (8, 8), (39, 46), (36, 32), (41, 59), (29, 57), (58, 46), (17, 46), (22, 63), (48, 19), (32, 32), (13, 57), (64, 8), (49, 8), (0, 57)] current theta: 0.228454730874 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4028 rows and 4028 columns Presolve time: 0.01s Presolved: 803 rows, 871 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 688 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 (688 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.228604832537 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4026 rows and 4026 columns Presolve time: 0.01s Presolved: 805 rows, 873 columns, 2343 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 [8, 19, 32, 46, 57, 59, 63] edges [(61, 63), (21, 46), (54, 46), (37, 63), (62, 59), (26, 63), (42, 46), (15, 46), (56, 57), (31, 19), (24, 8), (20, 59), (50, 19), (34, 63), (59, 59), (63, 63), (23, 46), (35, 59), (11, 59), (52, 63), (68, 46), (28, 63), (45, 59), (57, 57), (4, 19), (9, 57), (46, 46), (25, 19), (14, 57), (44, 57), (60, 63), (2, 19), (55, 19), (53, 59), (7, 8), (5, 59), (66, 59), (65, 19), (30, 63), (43, 63), (33, 8), (12, 19), (18, 8), (3, 19), (16, 8), (19, 19), (10, 8), (67, 57), (1, 19), (51, 63), (6, 46), (38, 32), (27, 63), (47, 57), (40, 63), (8, 8), (39, 46), (36, 32), (41, 59), (29, 57), (58, 46), (17, 46), (22, 63), (48, 19), (32, 32), (13, 57), (64, 8), (49, 8), (0, 57)] current theta: 0.228529781705 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:55:21 2012 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4028 rows and 4028 columns Presolve time: 0.01s Presolved: 803 rows, 871 columns, 2337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 688 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 (688 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 -