The problem of generating a minimum test set for pair-wise testing is NP-complete.References: An Improved Test Generation Algorithm for Pair-Wise Testing, by Soumen Maity, Amiya Nayak, Marzia Zaman, Nita Bansal, and Alka Srivastava Lei, Y …