cs.DC cs.CG
Parallel parametric linear programming solving, and application to polyhedral computations. 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.