Pergunta de entrevista da empresa Sabre

What is the difference between interior point and simplex method