Solving Boolean Combinations of Nonlinear Numerical Constraints
求解布尔与非线性数值约束相混合的约束问题

Constraints involving Boolean and numerical variables are used widely, but it is difficult to solve especially when they contain nonlinear numerical expressions. Many existing methods for solving such constraints are incomplete. A new method is presented in this paper to solve Boolean combinations of nonlinear numerical constraints completely. This method transforms the nonlinear constraints into a special-formed optimization problem to solve them. A prototype tool is implemented, and some experiments are made. The experimental results show that the method is effective.