AI RESEARCH
Towards Solving Polynomial-Objective Integer Programming with Hypergraph Neural Networks
arXiv CS.LG
•
ArXi:2603.19318v1 Announce Type: cross Complex real-world optimization problems often involve both discrete decisions and nonlinear relationships between variables. Many such problems can be modeled as polynomial-objective integer programs, encompassing cases with quadratic and higher-degree variable interactions. Nonlinearity makes them challenging than their linear counterparts. In this paper, we propose a hypergraph neural network (HNN) based method to solve polynomial-objective integer programming.