LP-based Genetic Algorithm for the Minimum Graph Bisection Problem.
Michael ArmbrusterMarzena FügenschuhChristoph HelmbergNikolay JetchevAlexander MartinPublished in: OR (2005)
Keyphrases
- genetic algorithm
- spanning tree
- linear programming
- graph matching
- edge disjoint
- vertex set
- random walk
- linear program
- directed graph
- graph mining
- dominating set
- evolutionary algorithm
- connected components
- neural network
- graph based algorithm
- graph theoretic
- primal dual
- job shop scheduling problem
- graph representation
- graph structure
- fitness function
- connected dominating set
- minimum cut
- artificial neural networks
- multi objective
- population size
- graph partitioning
- simulated annealing
- optimization method
- genetic algorithm ga
- particle swarm optimization
- np hard