Skip to main content

Loading Events

« All Events

Applied Mathematics Graduate Student Seminar: Steven Maio, NC State, A Machine Learning Primal Heuristic for Mixed-Integer Programming

October 7 | 3:00 pm - 4:00 pm EDT

Applications of machine learning (ML) in mixed-integer program (MIP) optimization is an active area of research. The human-designed heuristics used by MIP solvers rely on domain expertise and years of experience with the expectation of applicability to only a specific problem class. The underlying question is whether training can simulate expertise and experience. We consider this question in the problem of finding feasible solutions for MIP instances. We develop an ML agent based on a graph neural network approach to local search for Bool SAT. While we encounter some evidence of learning, we ultimately face issues with scaling to practical instance sizes and learning difficult problems.

Details

Date:
October 7
Time:
3:00 pm - 4:00 pm EDT
Event Category:

Venue

SAS 4201