Practical Performance of Random Projections in Linear Programming - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Practical Performance of Random Projections in Linear Programming

Résumé

The use of random projections in mathematical programming allows standard solution algorithms to solve instances of much larger sizes, at least approximately. Approximation results have been derived in the relevant literature for many specific problems, as well as for several mathematical programming subclasses. Despite the theoretical developments, it is not always clear that random projections are actually useful in solving mathematical programs in practice. In this paper we provide a computational assessment of the application of random projections to linear programming.
Fichier principal
Vignette du fichier
liberti-practical_performance_random_projections_linear_programming.pdf (2.09 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03795867 , version 1 (04-10-2022)

Identifiants

Citer

Leo Liberti, Benedetto Manca, Pierre-Louis Poirion. Practical Performance of Random Projections in Linear Programming. Symposium on Experimental Algorithms, Jul 2022, Heidelberg, Germany. ⟨10.4230/LIPIcs.SEA.2022.21⟩. ⟨hal-03795867⟩
10 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More