A Recursive Algorithm for the Optimal Solution of a Complex Allocation Problem Using a Dynamic Programming Formulation.
John T. BoardmanC. GarrettG. C. A. RobsonPublished in: Comput. J. (1986)
Keyphrases
- recursive algorithm
- dynamic programming
- optimal solution
- linear programming
- knapsack problem
- linear program
- heuristic solution
- objective function
- locally optimal
- evolutionary algorithm
- high level
- iterative procedure
- hypothesis testing
- single machine
- state space
- lower bound
- real world
- greedy algorithm
- branch and bound
- complex systems
- simulated annealing
- search space