current theta: 0.572320613249 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 420 rows and 420 columns Presolve time: 0.01s Presolved: 637 rows, 668 columns, 1876 nonzeros Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: objective 0.000000e+00, 169 iterations, 0.00 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 (169 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 [23, 24, 29, 31] edges [(5, 31), (14, 31), (23, 31), (28, 23), (16, 31), (18, 29), (12, 31), (3, 24), (30, 31), (6, 31), (15, 31), (10, 29), (4, 31), (25, 23), (21, 23), (26, 31), (13, 31), (7, 29), (27, 23), (24, 24), (19, 23), (31, 31), (17, 29), (11, 31), (0, 24), (20, 31), (22, 29), (2, 29), (1, 23), (8, 23), (29, 31), (9, 31)] current theta: 0.286160306625 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 802 rows and 802 columns Presolve time: 0.00s Presolved: 255 rows, 286 columns, 730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 286 integer (286 binary) Root relaxation: cutoff, 278 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 (278 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.429240459937 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 618 rows and 618 columns Presolve time: 0.00s Presolved: 439 rows, 470 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: objective 0.000000e+00, 219 iterations, 0.00 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 (219 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 [10, 15, 24, 31] edges [(5, 31), (14, 31), (18, 10), (7, 15), (27, 31), (23, 31), (15, 15), (16, 31), (3, 24), (21, 31), (28, 15), (1, 10), (30, 31), (19, 31), (6, 31), (12, 15), (2, 15), (8, 31), (4, 31), (22, 10), (10, 15), (25, 24), (26, 31), (13, 31), (24, 24), (31, 31), (0, 24), (20, 31), (17, 15), (11, 24), (29, 31), (9, 31)] current theta: 0.357700383281 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 702 rows and 702 columns Presolve time: 0.00s Presolved: 355 rows, 386 columns, 1030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: objective 0.000000e+00, 148 iterations, 0.00 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 (148 simplex iterations) in 0.00 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 [15, 23, 24, 31] edges [(14, 31), (1, 15), (7, 15), (27, 31), (28, 24), (15, 15), (3, 24), (21, 31), (18, 15), (30, 31), (5, 23), (11, 23), (22, 15), (12, 15), (2, 15), (8, 31), (29, 23), (4, 31), (10, 15), (25, 23), (6, 15), (26, 31), (13, 31), (23, 23), (24, 24), (19, 23), (31, 31), (0, 24), (20, 31), (16, 23), (17, 15), (9, 31)] current theta: 0.321930344953 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 742 rows and 742 columns Presolve time: 0.00s Presolved: 315 rows, 346 columns, 910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 282 iterations, 0.00 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 (282 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 [10, 16, 22, 25] edges [(30, 16), (18, 10), (25, 25), (2, 10), (12, 22), (13, 16), (10, 10), (24, 25), (11, 25), (15, 22), (0, 25), (29, 25), (5, 25), (6, 22), (23, 16), (1, 22), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (21, 16), (22, 22), (9, 16), (20, 16), (16, 16), (17, 22), (8, 16), (19, 16), (31, 16), (26, 16), (7, 10)] current theta: 0.304045325789 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 768 rows and 768 columns Presolve time: 0.00s Presolved: 289 rows, 320 columns, 832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (320 binary) Root relaxation: cutoff, 286 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 (286 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.312987835371 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 760 rows and 760 columns Presolve time: 0.00s Presolved: 297 rows, 328 columns, 856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 304 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 (304 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.317459090162 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 750 rows and 750 columns Presolve time: 0.00s Presolved: 307 rows, 338 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 338 integer (338 binary) Root relaxation: objective 0.000000e+00, 245 iterations, 0.00 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 (245 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, 10, 16, 25] edges [(30, 16), (18, 10), (25, 25), (6, 1), (2, 10), (12, 1), (13, 16), (17, 1), (10, 10), (24, 25), (11, 25), (0, 25), (29, 25), (5, 25), (23, 16), (1, 1), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (21, 16), (15, 1), (9, 16), (20, 16), (16, 16), (8, 16), (19, 16), (31, 16), (22, 1), (26, 16), (7, 10)] current theta: 0.315223462766 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 752 rows and 752 columns Presolve time: 0.00s Presolved: 305 rows, 336 columns, 880 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 10, 16, 25] edges [(30, 16), (18, 10), (25, 25), (6, 1), (2, 10), (12, 1), (13, 16), (17, 1), (10, 10), (24, 25), (11, 25), (0, 25), (29, 25), (5, 25), (23, 16), (1, 1), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (21, 16), (15, 1), (9, 16), (20, 16), (16, 16), (8, 16), (19, 16), (31, 16), (22, 1), (26, 16), (7, 10)] current theta: 0.314105649068 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 301 rows, 332 columns, 868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: objective 0.000000e+00, 271 iterations, 0.00 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 (271 simplex iterations) in 0.00 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, 16, 18, 25] edges [(30, 16), (2, 18), (17, 6), (25, 25), (5, 6), (1, 6), (13, 16), (7, 18), (24, 25), (11, 25), (0, 25), (22, 18), (18, 18), (23, 16), (12, 6), (10, 18), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (6, 6), (21, 16), (15, 18), (9, 16), (20, 16), (16, 16), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.31354674222 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 301 rows, 332 columns, 868 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 16, 18, 25] edges [(30, 16), (2, 18), (17, 6), (25, 25), (5, 6), (1, 6), (13, 16), (7, 18), (24, 25), (11, 25), (0, 25), (22, 18), (18, 18), (23, 16), (12, 6), (10, 18), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (6, 6), (21, 16), (15, 18), (9, 16), (20, 16), (16, 16), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.313267288795 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 301 rows, 332 columns, 868 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 16, 18, 25] edges [(30, 16), (2, 18), (17, 6), (25, 25), (5, 6), (1, 6), (13, 16), (7, 18), (24, 25), (11, 25), (0, 25), (22, 18), (18, 18), (23, 16), (12, 6), (10, 18), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (6, 6), (21, 16), (15, 18), (9, 16), (20, 16), (16, 16), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)] current theta: 0.313127562083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.00s Presolved: 299 rows, 330 columns, 862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 317 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 (317 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.313197425439 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:52:04 2012 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 301 rows, 332 columns, 868 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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, 16, 18, 25] edges [(30, 16), (2, 18), (17, 6), (25, 25), (5, 6), (1, 6), (13, 16), (7, 18), (24, 25), (11, 25), (0, 25), (22, 18), (18, 18), (23, 16), (12, 6), (10, 18), (4, 16), (27, 25), (14, 16), (28, 25), (3, 25), (6, 6), (21, 16), (15, 18), (9, 16), (20, 16), (16, 16), (8, 16), (29, 6), (19, 16), (31, 16), (26, 16)]