Parallel parametric linear programming solving, and application to polyhedral computations

04/12/2019

∙

by   Camille Coti, et al.

∙

0

∙

share

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.