A Mixed-Integer Programming Approach to Training Dense Neural Networks

Vrishabh Patil,Yonatan Mintz
DOI: https://doi.org/10.48550/arXiv.2201.00723
IF: 5.414
2022-01-03
Machine Learning
Abstract:Artificial Neural Networks (ANNs) are prevalent machine learning models that are applied across various real-world classification tasks. However, training ANNs is time-consuming and the resulting models take a lot of memory to deploy. In order to train more parsimonious ANNs, we propose a novel mixed-integer programming (MIP) formulation for training fully-connected ANNs. Our formulations can account for both binary and rectified linear unit (ReLU) activations, and for the use of a log-likelihood loss. We present numerical experiments comparing our MIP-based methods against existing approaches and show that we are able to achieve competitive out-of-sample performance with more parsimonious models.
What problem does this paper attempt to address?