Solving Boolean Combinations of Nonlinear Numerical Constraints

Xiao-Hui JI
2005 Journal of Software (Chinese)  
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
more » ... iments are made. The experimental results show that the method is effective.
doi:10.1360/jos160659 fatcat:woi5fm6ojze4hj7zlj7al35cfe