Login / Signup

Steiner Tree 1.39-Approximation in Practice.

Stephan BeyerMarkus Chimani
Published in: MEMICS (2014)
Keyphrases
  • steiner tree
  • approximation algorithms
  • minimum spanning tree
  • facility location
  • lower bound
  • neural network
  • search algorithm
  • special case
  • shortest path
  • convex hull
  • linear programming relaxation