Login / Signup

The Generalized Minimum Spanning Tree: Polyhedra and Branch-and-Cut.

Corinne FeremansMartine LabbéGilbert Laporte
Published in: Electron. Notes Discret. Math. (1999)
Keyphrases
  • minimum spanning tree
  • spanning tree
  • graph theory
  • traveling salesman problem
  • steiner tree
  • weighted graph
  • special case
  • shortest path
  • minimum weight
  • minimum cost
  • np hard
  • object detection
  • graph cuts