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 resolve an "ERROR 10009: No HostID specified in license file"? How do I upgrade Compute Server? How do I resolve the error "Model is infeasible or unbounded"?