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

Parallel parametric linear programming solving, and application to polyhedral computations

Camille Coti
Laboratoire d'Informatique de Paris-Nord
David Monniaux
VERIMAG
CV
Hang Yu
  • Fonction : Auteur
  • PersonId : 1045509
Electrochromic Center, School of Physics and Nuclear Energy Engineering

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.

Domaines

Calcul parallèle, distribué et partagé [cs.DC] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
main_article.pdf (474.46 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

David Monniaux  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02097321

Soumis le : jeudi 11 avril 2019-21:51:45

Dernière modification le : lundi 9 décembre 2024-03:20:46

Archivage à long terme le : vendredi 12 juillet 2019-16:17:31

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS13 UGA IMAG CNRS OCA GRID5000 LIPN VERIMAG USPC GALILE SORBONNE-PARIS-NORD SILECS ACT-R
97 Consultations
461 Téléchargements

Altmetric

Partager

More