A Family of Spanning-Tree Formulations for the Maximum Cut Problem.

Published in: ISCO (2024)

Keyphrases

spanning tree
minimum total cost
minimum spanning tree
minimum cost
edge disjoint
minimum spanning trees
minimum weight
undirected graph
facet defining inequalities
special case
root node
valid inequalities
optimization problems
np hard
total cost
leaf nodes
weighted graph
optimization methods
dynamic programming