A high performance dual revised simplex solver

Article English OPEN
Hall, Julian; Huangfu, Qi;
(2012)
  • Journal: volume 7,203,pages143-151issn: 0302-9743
  • Publisher copyright policies & self-archiving
  • Subject: Linear programming, Dual revised simplex method, Parallel algorithms | /dk/atira/pure/subjectarea/asjc/2600/2614 | Theoretical Computer Science | /dk/atira/pure/subjectarea/asjc/1700 | Computer Science(all)

When solving families of related linear programming (LP) problems and many classes of single LP problems, the simplex method is the preferred computational technique. Hitherto there has been no efficient parallel implementation of the simplex method that gives good spee... View more
Share - Bookmark