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 >