Construction of an ILP for item selection of a more accurate Bloom Filter (BF): yes–no BF.

Design of heuristics for efficient feasible solutions based on analysis of ILP.

An ADP using one-step improvement scheme is developed to improve efficiency of DP.

The effectiveness of ADP is justified in numerical tests and gives accurate separations.

The resulting yes–no BF from ADP improves the current technology of BF designs.