Does the barrier algorithm return a basic solution for LPs? Dan Jeffrey August 11, 2023 20:27 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 to LP Barrier 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 install Gurobi Optimizer? How do I get started with Gurobi for academic users? Comments 0 comments Article is closed for comments.