计算科学 - 0,1 二元多项式编程 - 吾爱随笔录

是否有明确尝试优化此（类型）问题的数学优化分支？

\begin{aligned} min \\ \sum_{i = 1}^{N} (J * s [i] + J_{1} * s [i] * s [i + 1] + J_{2} s [i] * s [i + 1] * s [i + 2] + . . . + J_{m} s [i] * s [i + 1] * . . . s [i + m]) \\ s [i] \in {0, 1} \forall i \in {1, 2..., N + m} \end{aligned}

$\eqalign{ & \min \cr & \sum\limits_{i = 1}^N {(J*s[i] + {J_1}*s[i]*s[i + 1] + {J_2}s[i]*s[i + 1]*s[i + 2] + ... + {J_m}s[i]*s[i + 1]*...s[i + m])} \cr & s[i] \in \{ 0,1\} \quad \forall i \in \{ 1,2...,N + m\} \cr}$

目前，我只知道混合整数编程（及其使用 Gurobi 的实现）...