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 How does presolve work? How do I relax the integrality conditions in my model? How do I upgrade Compute Server? How do I pass an objective bound to Gurobi? How do I model a piecewise-linear function of more than one variable?