Opex Analytics Interview Question

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