> Which version of OSQP did you try for? 0.2 has improved a lot compared to previous versions (much better convergence behavior with adaptive rho).
I did a 'git clone' of your repository this morning; I have 0edd758. (I learned about your project this morning.)
> Even though OSQP can solve also LPs, it is optimized to solve QPs.
I understand that, but (apart from dfl001) these aren't especially difficult LPs.
> - Randomly generated QPs from several classes such as control, portfolio, lasso, svm, Huber fitting
OK, but you wouldn't normally use a general-purpose IPM like Gurobi or Mosek for lasso or SVM problems, would you?
Separately, why randomly-generated QPs? Randomly-generated LPs tend to be very easy to solve, and I'd imagine a convex quadratic term in the objective only makes it easier. For SVMs, there's a bunch of available, fairly standard data associated with Chih-Jen Lin's libsvm.
> - The hard QP problems from the Maros-Meszaros test class (the reference benchmark testset for convex QPs)
How did you convert the Maros-Meszaros problems? The results output by your solver don't line up with the numbers in "00README.QP" on Maros's site. For example, Maros has:
aug3d 1000 3873 6546 2673 0 5.5406773e+02
aug3dc 1000 3873 6546 3873 0 7.7126244e+02
aug3dcqp 1000 3873 6546 3873 0 9.9336215e+02
aug3dqp 1000 3873 6546 2673 0 6.7523767e+02
while you get:
13092,25,4873,3873,AUG3D,-782.432274207,0.012742196,OSQP_polish,optimal,1
14292,25,4873,3873,AUG3DC,-1165.23756131,0.012990161,OSQP_polish,optimal,1
14292,75,4873,3873,AUG3DCQP,-943.137853475,0.023050472,OSQP_polish,optimal,1
13092,75,4873,3873,AUG3DQP,-661.262328725,0.023125477,OSQP_polish,optimal,1
When polishing succeeds, you get a different objective value from Maros (in this case by about 1e4, so a relative 1e-2):
aug2d 10000 20200 40000 19800 0 1.6874118e+06
aug2dc 10000 20200 40000 20200 0 1.8183681e+06
aug2dcqp 10000 20200 40000 20200 0 6.4981348e+06
aug2dqp 10000 20200 40000 19800 0 6.2370121e+06
80000,25,30200,20200,AUG2D,1677511.7529,0.074053448,OSQP_polish,optimal,1
80400,25,30200,20200,AUG2DC,1808268.06557,0.073366168,OSQP_polish,optimal,1
80400,775,30200,20200,AUG2DCQP,6488034.73924,0.866898539,OSQP_polish,optimal,1
80000,775,30200,20200,AUG2DQP,6227112.02536,0.8685775,OSQP_polish,optimal,1