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

Categories


Distributed, Parallel, and Cluster Computing Computational Geometry

Datasets


  Add Datasets introduced or used in this paper