Generating combinatorial test suite using combinatorial optimization.
Zhiqiang ZhangJun YanYong ZhaoJian ZhangPublished in: J. Syst. Softw. (2014)
Keyphrases
- combinatorial optimization
- test suite
- test cases
- regression testing
- combinatorial optimization problems
- test suite reduction
- combinatorial search
- traveling salesman problem
- metaheuristic
- simulated annealing
- mathematical programming
- branch and bound
- branch and bound algorithm
- combinatorial problems
- optimization problems
- max flow min cut
- mutation testing
- vehicle routing problem
- number of test cases
- software testing
- hard combinatorial optimization problems
- optimisation problems
- constraint satisfaction
- testing process
- quadratic assignment problem
- single machine scheduling problem
- exact algorithms
- search space
- test sequences
- set of test cases
- tabu search
- database