The Weighted Graph Bi-Partitioning Problem: A Look at GA Performance.

Hiroaki Inayoshi Bernard Manderick

Published in: PPSN (1994)

Keyphrases

weighted graph
graph partitioning
genetic algorithm ga
minimum cut
genetic algorithm
vertex set
shortest path
business intelligence
graph model
fitness function
graph structure
normalized cut
minimum weight
data objects
min cut
edge weights
spanning tree
minimum spanning tree
graph clustering
ant colony optimization