A review on graph optimization and algorithmic frameworks - Archive ouverte HAL Accéder directement au contenu
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⟩
281 Consultations
5143 Téléchargements

Partager

Gmail Facebook X LinkedIn More