A job-shop problem with one additional resource type

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

Computing, Decision Sciences, Algorithms +15

Algorithm 97: Shortest path

Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text

Computing, Computer Science, Algorithms +5

A Theorem on Boolean Matrices

Stephen Warshall · Journal of the ACM · 1962 · 1.7K citations

Natural Sciences, Computer Science, Mathematics +9

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Óscar H. Ibarra, Chul E. Kim · Journal of the ACM · 1975 · 959 citations · Full text

Computing, Computer Science, Mathematics +11

The one-machine sequencing problem

Jacques Carlier · European Journal of Operational Research · 1982 · 526 citations

Management, Computer Science, Operations Management +8