Login / Signup
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond.
Manuel Aprile
Samuel Fiorini
Tony Huynh
Gwenaël Joret
David R. Wood
Published in:
CoRR (2021)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
minimum weight
edge disjoint
root node
undirected graph
valid inequalities
bayesian networks
integer programming
leaf nodes
packing problem