Login / Signup

The "Not-Too-Heavy Spanning Tree" Constraint.

Grégoire DoomsIrit Katriel
Published in: CPAIOR (2007)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • minimum weight
  • edge disjoint
  • undirected graph
  • edge weights
  • root node
  • minimum total cost