Computing the minimum cost pipe network interconnecting one sink and many sources

Mathematics

• Costs 96%
• Computing 82%
• Topology 62%
• Optimality 37%
• Ground Water 30%
• Pruning 28%
• Interior-point Algorithm 28%
• Communication Networks 26%
• Heuristic algorithm 26%
• Exact Algorithms 24%
• Optimal Algorithm 24%
• Computational Results 21%
• Polynomial-time Algorithm 20%
• Linear Time 19%
• Heuristics 19%
• Lower bound 14%
• Performance 13%
• Theorem 8%

Engineering & Materials Science

• Pipe 100%
• Topology 71%
• Costs 50%
• Groundwater 31%
• Heuristic algorithms 26%
• Telecommunication networks 23%
• Polynomials 20%