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:
Electron. J. Comb. (2021)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
undirected graph
minimum weight
edge disjoint
edge weights
valid inequalities
genetic algorithm
objective function
relational databases
closed world
lattice points
minimum total cost