Optimization and Prioritization of Test Cases through the Hungarian Algorithm
Hemant Kumar, Vipin Saxena · Journal of Advances in Mathematics and Computer Science · 2025
Test cases play a significant role in developing high-quality and reliable software products. Efficient test case generation and optimization are essential to minimize testing time and ensure comprehensive coverage of software modules. This paper proposes a novel approach to test case optimization and prioritization using the Hungarian algorithm, which systematically assigns test cases to minimize execution time and enhance testing efficiency. Initially, test cases are generated and classified as valid or invalid, with only valid test cases being prioritized for execution. The proposed method is adaptable to various software testing strategies, making it applicable across different domains. The effectiveness of this approach is demonstrated through computed results presented in tabular and graphical formats, showing significant improvements in test execution efficiency.