2000 character limit reached
Parallel parametric linear programming solving, and application to polyhedral computations (1904.06079v1)
Published 12 Apr 2019 in cs.DC and cs.CG
Abstract: Parametric linear programming is central in polyhedral computations and in certain control applications.We propose a task-based scheme for parallelizing it, with quasi-linear speedup over large problems.