Freddy A. Boulton

Integer Programming Tutorial

Published:

2018-03-08

Updated:

2020-02-01

While working at Nielsen, I was tasked with making the predictions of a machine learning model align with census estimates of a group of demographics in a region interest. Unlike most traditional optimization problems, where the answers can be real numbers, in this situation the answer is a yes or no (whether a certain individual belongs to a demographic group). The right tool for the job is integer programming. I summarize what I learned about this field, and how to use it in practice, here.