COPT-Public / cuPDLP-C

Code for solving LP on GPU using first-order methods
MIT License
148 stars 34 forks source link

Speed comparison for milp problems #20

Closed Aguang277 closed 7 months ago

Aguang277 commented 7 months ago

I have mainly used gurobi solver to solve MILP problems before, and I would like to know how fast this solver using gpu can solve MILP problems compared to it?

SkyLiu0 commented 7 months ago

Thank you for your interest in our solver. Currently, cuPDLP-C is developed as a first-order LP solver that can support CPU and GPU. In MILP, the dual simplex method more often solves the LP subproblems. If you are looking for other high-performance MILP solvers, we recommend you to try COPT (https://www.shanshu.ai/copt), which contains both a more user-friendly cuPDLP-C and a state-of-the-art MILP solver.