Does the barrier algorithm return a basic solution for LPs? Dan Jeffrey November 20, 2020 16:53 Updated Follow With default parameters, the barrier algorithm will return a basic solution for linear programs. However, if you set the Crossover parameter to 0, then it will not. Related articles Does using more threads make Gurobi faster? How do I retrieve the (dual) Pi values for a MIP problem? What is the difference between user cuts and lazy constraints? How do I relax the integrality conditions in my model? How do I use MIP starts?