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.
READ FULL TEXT