Partitionnement de Graphe

Le problème du partitionnement de graphe a pour but de découper un graphe en différentes parties (partitions) qui satisfont certains contraintes (telle que l’équilibre des parties) et qui optimisent une certaines fonction objectif (telle que le coût de coup). Il possède de nombreuses applications co...

Full description

Saved in:
Bibliographic Details
Main Authors: DEVILLE, Yves, DUONG, Khanh Chuong
Format: Theses and Dissertations
Language:French
Published: 2015
Subjects:
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/318
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi
Language: French