Dual Hopfield Methods for Large-Scale Mixed-Integer Programming

We present a novel heuristic first order method for large-scale mixed-integer programs, more specifically we focus on mixed-integer quadratically constrained quadratic programs. Our method builds on Lagrangian relaxation techniques and Hopfield Neural Networks. For illustration, we apply this method to an economic load dispatch problem and compare with two convex approximation techniques.