Transportation Research Part E Logistics and Transportation Review · 2014 · 62 citations · 40 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationApproximation AlgorithmsBranch And BoundCombinatorial OptimizationHeuristic OptimizationHeuristic SearchInteger ProgrammingCovering ProblemsSet CoverSet Cover ProblemSet Covering Problem
40
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations
Finding the <i>K</i> Shortest Loopless Paths in a Network
Jin Y. Yen · Management Science · 1971 · 2.6K citations