Heuristic for solving cyclic bandwidth sum problem by following the structure of the graph.
Ronan HamonPierre BorgnatPatrick FlandrinCéline RobardetPublished in: CoRR (2014)
Keyphrases
- graph structure
- graph representation
- combinatorial optimization
- tree shaped
- minimum spanning tree
- weighted graph
- min sum
- structured data
- directed graph
- tabu search
- objective function
- random walk
- graph structures
- dependency graph
- connected components
- directed acyclic graph
- graph mining
- weighted sum
- graphical representation
- dynamic programming
- search algorithm