current theta: 0.59857025845 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 318 rows and 318 columns Presolve time: 0.01s Presolved: 739 rows, 770 columns, 2182 nonzeros Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: objective 0.000000e+00, 210 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 (359 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 [12, 21, 28, 31] edges [(5, 31), (14, 31), (8, 12), (24, 21), (1, 21), (20, 21), (27, 31), (23, 31), (6, 21), (26, 21), (21, 31), (7, 21), (3, 21), (30, 31), (10, 31), (13, 21), (22, 21), (28, 31), (4, 31), (15, 12), (19, 21), (17, 31), (16, 21), (2, 31), (12, 12), (25, 12), (31, 31), (11, 31), (18, 21), (0, 31), (29, 31), (9, 31)] current theta: 0.299285129225 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, 300 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 (300 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.448927693838 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 548 rows and 548 columns Presolve time: 0.00s Presolved: 509 rows, 540 columns, 1492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 140 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 (140 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 [3, 12, 27, 31] edges [(8, 12), (30, 27), (18, 31), (23, 31), (16, 31), (21, 31), (5, 27), (10, 31), (19, 31), (6, 31), (7, 12), (11, 27), (12, 27), (4, 31), (17, 31), (26, 31), (24, 3), (13, 31), (22, 31), (14, 27), (2, 31), (15, 27), (25, 12), (3, 12), (27, 27), (31, 31), (28, 27), (0, 31), (20, 12), (29, 31), (9, 31), (1, 27)] current theta: 0.374106411531 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 642 rows and 642 columns Presolve time: 0.00s Presolved: 415 rows, 446 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: objective 0.000000e+00, 174 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 (174 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 [11, 12, 13, 31] edges [(17, 13), (18, 31), (27, 31), (16, 31), (21, 31), (1, 31), (14, 12), (10, 31), (19, 31), (6, 31), (8, 11), (11, 12), (7, 12), (28, 31), (5, 11), (4, 31), (26, 13), (15, 12), (13, 31), (22, 31), (23, 13), (12, 12), (25, 12), (30, 13), (3, 12), (2, 11), (0, 31), (24, 12), (31, 13), (20, 12), (29, 31), (9, 31)] current theta: 0.336695770378 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 704 rows and 704 columns Presolve time: 0.00s Presolved: 353 rows, 384 columns, 1024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: objective 0.000000e+00, 319 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 (319 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, 7, 11, 22] edges [(3, 11), (6, 1), (18, 22), (29, 22), (16, 22), (24, 11), (27, 22), (4, 1), (17, 1), (21, 11), (19, 22), (25, 7), (8, 11), (10, 1), (14, 11), (1, 22), (5, 11), (28, 22), (31, 1), (15, 7), (23, 1), (7, 7), (11, 11), (12, 11), (2, 11), (26, 7), (30, 1), (0, 22), (20, 11), (22, 1), (9, 22), (13, 1)] current theta: 0.317990449802 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 736 rows and 736 columns Presolve time: 0.00s Presolved: 321 rows, 352 columns, 928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: objective 0.000000e+00, 292 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 (292 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 [13, 15, 22, 24] edges [(25, 15), (5, 24), (17, 13), (13, 13), (7, 15), (18, 22), (29, 22), (15, 15), (1, 13), (21, 22), (3, 24), (16, 22), (14, 24), (27, 22), (19, 22), (20, 24), (26, 15), (12, 15), (2, 15), (8, 24), (28, 22), (22, 22), (23, 13), (30, 13), (31, 22), (10, 13), (24, 24), (4, 15), (6, 13), (0, 22), (9, 22), (11, 24)] current theta: 0.308637789513 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 748 rows and 748 columns Presolve time: 0.00s Presolved: 309 rows, 340 columns, 892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (340 binary) Root relaxation: cutoff, 324 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 (324 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.313314119657 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: cutoff, 288 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 (288 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.31565228473 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 740 rows and 740 columns Presolve time: 0.00s Presolved: 317 rows, 348 columns, 916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 316 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 (316 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.316821367266 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 736 rows and 736 columns Presolve time: 0.00s Presolved: 321 rows, 352 columns, 928 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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 [13, 15, 22, 24] edges [(25, 15), (5, 24), (17, 13), (13, 13), (7, 15), (18, 22), (29, 22), (15, 15), (1, 13), (21, 22), (3, 24), (16, 22), (14, 24), (27, 22), (19, 22), (20, 24), (26, 15), (12, 15), (2, 15), (8, 24), (28, 22), (22, 22), (23, 13), (30, 13), (31, 22), (10, 13), (24, 24), (4, 15), (6, 13), (0, 22), (9, 22), (11, 24)] current theta: 0.316236825998 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 736 rows and 736 columns Presolve time: 0.00s Presolved: 321 rows, 352 columns, 928 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 352 integer (352 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 [13, 15, 22, 24] edges [(25, 15), (5, 24), (17, 13), (13, 13), (7, 15), (18, 22), (29, 22), (15, 15), (1, 13), (21, 22), (3, 24), (16, 22), (14, 24), (27, 22), (19, 22), (20, 24), (26, 15), (12, 15), (2, 15), (8, 24), (28, 22), (22, 22), (23, 13), (30, 13), (31, 22), (10, 13), (24, 24), (4, 15), (6, 13), (0, 22), (9, 22), (11, 24)] current theta: 0.315944555364 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 738 rows and 738 columns Presolve time: 0.00s Presolved: 319 rows, 350 columns, 922 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 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 [13, 15, 22, 24] edges [(25, 15), (5, 24), (17, 13), (13, 13), (7, 15), (18, 22), (29, 22), (15, 15), (1, 13), (21, 22), (3, 24), (16, 22), (14, 24), (27, 22), (19, 22), (20, 24), (26, 15), (12, 15), (2, 15), (8, 24), (28, 22), (22, 22), (23, 13), (30, 13), (31, 22), (10, 13), (24, 24), (4, 15), (6, 13), (0, 22), (9, 22), (11, 24)] current theta: 0.315798420047 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 738 rows and 738 columns Presolve time: 0.00s Presolved: 319 rows, 350 columns, 922 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 350 integer (350 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 [13, 15, 22, 24] edges [(25, 15), (5, 24), (17, 13), (13, 13), (7, 15), (18, 22), (29, 22), (15, 15), (1, 13), (21, 22), (3, 24), (16, 22), (14, 24), (27, 22), (19, 22), (20, 24), (26, 15), (12, 15), (2, 15), (8, 24), (28, 22), (22, 22), (23, 13), (30, 13), (31, 22), (10, 13), (24, 24), (4, 15), (6, 13), (0, 22), (9, 22), (11, 24)] current theta: 0.315725352388 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 740 rows and 740 columns Presolve time: 0.00s Presolved: 317 rows, 348 columns, 916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 348 integer (348 binary) Root relaxation: cutoff, 316 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 (316 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 -