paper

Parallel parametric linear programming solving, and application to polyhedral computations

arXiv:1904.06079

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.

Parallel parametric linear programming solving, and application to polyhedral computations · wovepaper