Optimal Dynamic Solutions for Fixed Windowing Problems.
Rolf KleinOtto NurmiThomas OttmannDerick WoodPublished in: SCG (1986)
Keyphrases
- optimal or near optimal
- benchmark problems
- optimal solution
- similar problems
- approximate solutions
- optimization problems
- np complete
- combinatorial optimisation
- mathematical tools
- exact solution
- dynamic programming
- evolutionary algorithm
- closed form
- problems involving
- dynamic environments
- pareto optimal
- partial solutions
- scheduling problem
- efficient solutions
- optimization criteria
- np hard
- approximation schemes
- case study