Re: Multicore LP solvers

Domingo Alvarez Duarte <[email protected]> Sat, 27 Mar 2021 08:52:34 +0100
Newsgroups gmane.comp.gnu.glpk
Message-ID <[email protected]>
Hello Reginald !

Have looked at https://github.com/ERGO-Code/HiGHS they seem to be doing 
a parallel LP solver.

Cheers !

On 26/3/21 21:26, Reginald Beardsley wrote:
> I haven't fooled around with GLPK and LP problems in general for several years now.
>
> The appearance of off lease machines with 28+ cores, 256 GB of RAM for almost nothing has me wondering what the general state of the art is in parallelizable algorithms for solving LP and related problems.
>
> I have "Computational Techniques of the Simplex Method" by Istvan Maros.  Unfortunately, the simplex method is not very amenable to multicore solution.
>
> My attempt to locate recent work via google scholar was not very productive, so I thought I'd ask here.  Can anyone suggest recent papers or books germane to the topic?   The little I did find was rather old.
>
> Thanks,
> Reg
>