这篇论文给做优化的人提了个新思路:用 ICNN 当代理模型,比传统 ReLU 网络算得快,还更稳。
arXiv 上发布了一篇论文,探讨在数学优化问题中使用输入凸神经网络(ICNN)替代传统前馈神经网络(FNN)作为代理模型。ICNN 的凸结构在混合整数规划(MIP)中能产生更紧的线性规划(LP)松弛,有时甚至无整数间隙。论文提出了一种基于分支定界的算法,直接在输入变量上分支,并在特定条件下于根节点终止。在人道主义食品援助、油井路线和葡萄酒调配的案例研究中,ICNN 代理在求解时间和可扩展性上优于 FNN。
Input convex neural networks as surrogates in mathematical optimisation
Embedding trained neural networks as surrogates within optimisation problems is an established practice in operations research. The prevailing approach uses feedforward neural networks (FNNs) with ReLU activations, whose piecewise-linear structure admits an exact but computationally intensive mixed-integer programming (MIP) reformulation as the networks grow. We advocate input convex neural networks (ICNNs) as structurally superior surrogates when the underlying response is approximately convex or concave. The convex architecture offers two computational advantages. First, the ICNN-MIP formulation tends to yield a tighter linear programming (LP) relaxation than its FNN-MIP counterpart, with no integrality gap in favourable instances. Second, ICNNs uniquely admit an LP-based reformulation via epigraph representations of ReLU activations, though this embedding is not always exact. When it is not, we exploit the properties of ICNNs to construct the strongest continuous relaxation over box domains, namely, the convex hull of the ICNN's graph, bounded below by the epigraph and above by the concave envelope; this construction is tractable under input convexity but hard for general ReLU networks. On this basis, we develop a branch-and-bound algorithm that builds this relaxation at each node, branches directly on input variables rather than intermediate variables as in MIP reformulations, and terminates at the root node whenever the epigraph embedding is valid. Case studies on humanitarian food aid, oil well routing, and wine blending show that ICNN surrogates match FNN accuracy and deliver gains in solve time and scalability, supporting ICNN as the default surrogate when the underlying function is convex, concave, or well-approximated as such.