Skip to Main content Skip to Navigation
Conference papers

Parallel parametric linear programming solving, and application to polyhedral computations

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02097321
Contributor : David Monniaux <>
Submitted on : Thursday, April 11, 2019 - 9:51:45 PM
Last modification on : Thursday, March 26, 2020 - 1:16:47 AM
Document(s) archivé(s) le : Friday, July 12, 2019 - 4:17:31 PM

Files

main_article.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Camille Coti, David Monniaux, Hang Yu. Parallel parametric linear programming solving, and application to polyhedral computations. International conference on computational science, Jun 2019, Faro, Portugal. pp.566-572, ⟨10.1007/978-3-030-22750-0_52⟩. ⟨hal-02097321⟩

Share

Metrics

Record views

138

Files downloads

461