非线性优化

非线性规划（Nonlinear Programming, NLP）是一类优化问题，其目标函数或约束条件中包含非线性关系。与线性规划相比，非线性规划允许更为复杂的函数形式，因而能够描述更广泛的实际问题。针对非线性规划里的两个子问题，二次规划和多重线性规划。我们设计了通用的局部搜索求解器，提出了针对非线性项的算子以及两阶段切换的操作模式。相比于完备的求解器，我们的求解器能够更高效快速地找到优质解。

课题组的非线性规划求解器已经打破多个非线性规划的运筹学记录。相关研究已经落地于阿里巴巴公司的合约广告业务，提高了广告库存分配的利用率。