qq_40585456的博客

原创 含分式的非线性规划求解: 基于Outer Approximation的Branch-and-cut 算法及其Java实现

基于Outer Approximation的Branch-and-cut 算法问题介绍Outer Approximation介绍java调用cplex代码参考文献问题介绍在混合整数规划求解中，如果目标函数和约束都为线性的情况下，求解器可以直接求解得到精确解。虽然目前求解器也可以完成一些特殊非线性目标函数和约束的求解，如MIQP, MIQCP, MIQCQP, MISOCP等（详情参见运小筹第60期推文），但针对一般的非线性问题，如目标函数为以下的分式形式，就无法利用求解器直接求解。min∑i∈IU1U