Parallel parametric linear programming solving, and application to polyhedral computations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Parallel parametric linear programming solving, and application to polyhedral computations

Camille Coti
David Monniaux

Résumé

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.
Fichier principal
Vignette du fichier
main_article.pdf (474.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02097321 , version 1 (11-04-2019)

Identifiants

Citer

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⟩
85 Consultations
431 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More