Opex Analytics interview question

What is MIP gap? Describe some methods for NLP problems.