Computational complexity of determining resource loops in re-entrant flow lines.
Frank L. LewisBill G. HorneChaouki T. AbdallahPublished in: IEEE Trans. Syst. Man Cybern. Part A (2000)
Keyphrases
- computational complexity
- np hard
- low complexity
- special case
- hough transform
- resource constraints
- line segments
- flowshop
- computational cost
- manufacturing systems
- line drawings
- np complete
- scheduling problem
- flow field
- resource allocation
- computational efficiency
- decision problems
- straight line
- computer vision
- steady state
- rate distortion
- computationally efficient
- genetic algorithm
- worst case
- optical flow
- resource management
- information flow
- web resources
- high computational complexity
- fluid flow
- flow patterns