Concepedia

The cable trench problem: combining the shortest path and minimum spanning tree problems

Francis J. Vasko, Robert S. Barbieri, Brian Q. Rieksts, Kenneth L. Reitmeyer, Kenneth L. Stott

Computers & Operations Research · 2002 · 40 citations · 16 references

Concepts

ComputingComputer ScienceElectrical EngineeringOptimizationBranch And BoundCombinatorial OptimizationGraph AlgorithmsNetwork OptimizationRouting AlgorithmsShortest Path AlgorithmsMinimum Spanning Tree AlgorithmsMinimum Spanning Tree ProblemShortest Path OptimizationShortest Path ProblemsSpanning Tree ConstructionSpanning Tree OptimizationSteiner Tree Problem

References

16

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Integer and Combinatorial Optimization

H. P. Williams, George L. Nemhauser, Laurence A. Wolsey · Journal of the Operational Research Society · 1990 · 5.6K citations

Natural Sciences, Mathematics, Algorithms +11

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11