# Parallel parametric linear programming solving, and application to polyhedral computations

## TL;DR

This paper introduces a task-based parallel scheme for parametric linear programming, significantly improving computational speed for large-scale polyhedral problems and control applications.

## Contribution

It presents a novel parallelization method for parametric linear programming that achieves near-linear speedup, enhancing efficiency in polyhedral computations.

## Key findings

- Achieves quasi-linear speedup on large problems
- Effective parallelization of parametric linear programming
- Improves computational efficiency in control applications

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