A review on graph optimization and algorithmic frameworks - CentraleSupélec
Rapport (Rapport De Recherche) Année : 2018

A review on graph optimization and algorithmic frameworks

Résumé

In this report, we make a review of optimization problems involving graphs and state-of-the-art algorithms to solve them. First, we present a set of discrete optimization problems and resolution methods for edge selection problems. Then, we address the matrix optimization problems involved in the estimation of precision or covariance matrices given observations from multivariate Gaussian distribution.
Fichier principal
Vignette du fichier
LATEX1.PDF (557.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01901499 , version 1 (22-10-2018)

Identifiants

  • HAL Id : hal-01901499 , version 1

Citer

Alessandro Benfenati, Emilie Chouzenoux, Laurent Duval, Jean-Christophe Pesquet, Aurélie Pirayre. A review on graph optimization and algorithmic frameworks. [Research Report] LIGM - Laboratoire d'Informatique Gaspard-Monge. 2018. ⟨hal-01901499⟩
334 Consultations
5710 Téléchargements

Partager

More