steiner tree problem

Implications, conflicts, and reductions for Steiner trees

  • Thorsten Koch
  • Daniel Rehfeldt
    • Categories Combinatorial Optimization Tags

    The Steiner tree problem in graphs (SPG) is one of the most studied problems in combinatorial optimization. In the last 10 years, there have been significant advances concerning approximation and complexity of the SPG. However, the state of the art in (practical) exact solution of the SPG has remained largely unchallenged for almost 20 years. … Read more

    Optimal Steiner Trees Under Node and Edge Privacy Conflicts

  • Roberto Baldacci
  • Alessandro Hill
  • Stefan Voss
    • Categories Branch and Cut Algorithms, Network Optimization, Telecommunications Tags , , , ,

    In this work, we suggest concepts and solution methodologies for a series of strategic network design problems that find application in highly data-sensitive industries, such as, for instance, the high-tech, governmental, or military sector. Our focus is on the installation of widely used cost-efficient tree-structured communication infrastructure. As base model we use the well-known Steiner … Read more