A System for Constructing Spanning Trees in Graph Networks that Utilize Integer Linear Programming to Enhance Link Fault Tolerances.
Hieu Tran TheKosuke FujitaNattapong KitsuwanPublished in: ICTC (2023)
Keyphrases
- spanning tree
- integer linear programming
- edge weights
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- undirected graph
- column generation
- weighted graph
- pseudo boolean
- global constraints
- network structure
- root node
- cutting plane
- boolean satisfiability
- social networks
- boolean optimization
- link formation
- perfect phylogeny
- symmetry breaking
- special case