Does the barrier algorithm return a basic solution for LPs? Dan Jeffrey November 29, 2021 22:56 Updated 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? What does "Presolve: All rows and columns removed" mean? How do I use MIP starts? How do I resolve an "ERROR 10009: No HostID specified in license file"?