Implementing Multi-Threading is a piece of cake. However, in order to guarantee if Multi-Threading will reduce the execution time for Test Cases, you need to have multiple cores in the server on which the tests are being executed. Another approach is to run the program on a GPU. Again, the host computer must have a GPU to support this approach. I have done CUDA programming in C++, but Python CUDA also exists and it will take me only half an hour to install the packages and learn how to implement in Python. Implementing Multi-Threading is simple and doesnt worth more than $250, I agree. However, this project has several parts: (1) understanding the project requirements and building multi-threaded script based on the already written program, (2) testing the multi-threaded script keeping in mind that (a) multi-threaded scripts are always more complicated to debug, and (b) this particular project's execution times will be of the order of 10-20 min for each test, (3) In the end, if the multi-threading fails to bring down the execution time, then I will have to go through and filter the most important test-cases. So that's why this project is worth $500 of my time. Other than that, I have won about 35 algorithm competitions and I am fast coder. Most of my works are usually bug-free. Pay me only when you see the project working. Let me know if the price is in your budget and if you wanna give it a shot.