AI Chat AI Image Generator AI Video Text to Speech

Parallel parametric linear programming solving, and application to polyhedral computations

04/12/2019

∙

by Camille Coti, et al.

∙

∙

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.

Camille Coti
9 publications
David Monniaux
15 publications
Hang Yu
27 publications

page 1

page 2

page 3

page 4

research

∙ 09/29/2020

A task-based approach to parallel parametric linear programming solving, and application to polyhedral computations

Parametric linear programming is a central operation for polyhedral comp...

0 Camille Coti, et al. ∙

research

∙ 11/18/2019

An Efficient Parametric Linear Programming Solver and Application to Polyhedral Projection

Polyhedral projection is a main operation of the polyhedron abstract dom...

0 Hang Yu, et al. ∙

research

∙ 08/18/2019

Computing Estimators of Dantzig Selector type via Column and Constraint Generation

We consider a class of linear-programming based estimators in reconstruc...

0 Rahul Mazumder, et al. ∙

research

∙ 05/11/2020

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming

Using insights from parametric integer linear programming, we significan...

0 Robert Bredereck, et al. ∙

research

∙ 08/09/2020

NMR Assignment through Linear Programming

Nuclear Magnetic Resonance (NMR) Spectroscopy is the second most used te...

0 Jose F. S. Bravo-Ferreira, et al. ∙

research

∙ 02/13/2019

Two-Dimensional Batch Linear Programming on the GPU

This paper presents a novel, high-performance, graphical processing unit...

0 John Charlton, et al. ∙

research

∙ 10/16/2012

An example illustrating the imprecision of the efficient approach for diagnosis of Petri nets via integer linear programming

This document demonstrates that the efficient approach for diagnosis of ...

0 Alban Grastien, et al. ∙