Optimal improvement of the lower bound performance of partition testing strategies.
Tsong Yueh ChenYuen-Tak YuPublished in: IEE Proc. Softw. Eng. (1997)
Keyphrases
- lower bound
- optimal solution
- upper bound
- worst case
- optimal strategy
- optimal cost
- competitive ratio
- branch and bound
- constant factor
- lower and upper bounds
- optimal design
- approximation algorithms
- branch and bound algorithm
- linear programming
- significant improvement
- optimal control
- minimum cost
- objective function
- test data
- average case
- dynamic programming
- strongly np hard