Pseudo-Boolean function: Difference between revisions

Content deleted Content added
References: Ishikawa
Line 12:
 
===Reductions===
If the degree of ''f'' is greater than 2, one can always employ ''reductions'' to obtain an equivalent quadratic problem with additional variables.<ref name="ishikawa2011">Ishikawa, 2011</ref> One possible reduction is
:<math>\displaystyle -x_1x_2x_3=\min_{z\in\mathbf{B}}z(2-x_1-x_2-x_3)</math>
There are other possibilities, for example,