Parallel parametric linear programming solving, and application to polyhedral computations

12 Apr 2019  ·  Coti Camille LIPN, Monniaux David VERIMAG - IMAG, Yu Hang ·

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...

PDF Abstract
No code implementations yet. Submit your code now


Distributed, Parallel, and Cluster Computing Computational Geometry


  Add Datasets introduced or used in this paper