The optimal retesting problem is that of determining the minimum number of test cases needed for revalidating modified software in the maintenance phase. We present a genetic algorithm (GA) for solving this problem, ...