Pregunta de entrevista de Opex Analytics

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