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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
746 Consultations
7059 Téléchargements

Partager

  • More