Polyhedral studies for minimum-span graph labelling with integer distance constraints.
Vicky MakPublished in: Int. Trans. Oper. Res. (2007)
Keyphrases
- spanning tree
- empirical studies
- maximum distance
- graph model
- graph theory
- constraint satisfaction
- edge disjoint
- distance measure
- weighted graph
- directed graph
- constraint programming
- constrained optimization
- structured data
- bipartite graph
- euclidean distance
- graph partitioning
- graph representation
- graph theoretic
- linear constraints
- minimum distance
- graph construction
- distance matrix
- min cut
- dominating set
- distance metric