1 Elementary Path Problems 2 Equipment Replacement 3 Resource Allocation 4 The General Shortest-Path Problem 5 The Traveling-Salesman Problem 6 Problems with Linear Dynamics and Quadratic Criteria 7 Discrete-Time Optimal-Control Problems 8 The Cargo-Loading Problem 9 Stochastic Path Problems