Optimization Algorithms for Clique Problems

Optimization Algorithms for Clique Problems

Cette thèse présente des algorithmes de résolution de quatre problèmes de clique : clique de poids maximum (MVWCP), s-plex maximum (MsPlex), clique maximum équilibrée dans un graphe biparti (MBBP) et clique partition (CPP). Les trois premiers problèmes sont des généralisations ou relaxations du prob...

Full description

Bibliographic Details
Main Author: Zhou, Yi
Other Authors: Angers
Language:en
fr
Published: 2017
Subjects:
Problèmes de clique
Recherche locale
Réseaux complexes réels
Algorithmes exacts
Expérimentations
Clique problems
Local search
Large real-Life networks
Metaheuristics
Exact algorithms
Computational experiments
004
Online Access:http://www.theses.fr/2017ANGE0013/document

Internet

http://www.theses.fr/2017ANGE0013/document

Similar Items