From j@jh@|| @end|ng |rom ed@@c@uk  Sun Dec 12 16:42:42 2021
From: j@jh@|| @end|ng |rom ed@@c@uk (Julian Hall)
Date: Sun, 12 Dec 2021 15:42:42 +0000
Subject: [Rd] Improved LP/MIP solver
Message-ID: <398833eb-b071-f2d0-5813-7f49fe48cb42@ed.ac.uk>

Dear All,

I am leading the development of HiGHS, which is now the top performing open source linear optimization software on the industry standard benchmarks. In particular, our MIP solver out-performs SCIP, and is way ahead of the COIN-OR solver Cbc.

HiGHS solves LPs via simplex or interior point, MIPs via branch-and-cut, and QPs via an active set method.

We were wondering what interest there would be in developing an R interface to HiGHS. I'm not an R user, but have done a bit of searching and see references to Rsymphony and an interface to Lpsolve.

Performance-wise Lpsolve is very poor, but I know that it has a community of devoted followers. I've not seen benchmark results for Symphony, but I know that Cbc is the preferred COIN-OR MIP solver when it comes to general performance.  And, as I observed, the performance of HiGHS is way better than Cbc.

Are people in the R community tearing their hair out over the performance of software requiring the solution of LPs or MIPs?

Would a significantly better LP/MIP solver be valuable to the R community?

Thanks,

Julian
--
Dr. J. A. Julian Hall, Reader, School of Mathematics,
University of Edinburgh, James Clerk Maxwell Building,
Peter Guthrie Tait Road, EDINBURGH, EH9 3FD, UK.
Room: 5418 Phone: [+44](131) 650 5075 Email: J.A.J.Hall at ed.ac.uk<mailto:J.A.J.Hall at ed.ac.uk>
Web: https://www.maths.ed.ac.uk/school-of-mathematics/people/a-z?person=47
[HiGHS]<http://www.highs.dev>

My working hours may not be your working hours. Do not feel pressure to reply to this email outside your working hours.
The University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336. Is e buidheann carthannais a th? ann an Oilthigh Dh?n ?ideann, cl?raichte an Alba, ?ireamh cl?raidh SC005336.

	[[alternative HTML version deleted]]



[Rd] Improved LP/MIP solver
Julian Hall