Abstract
The purpose of this aid is the acquisition of equipment for implementing and testing of parallel algorithms to intractable problems, which do not have polynomial-time resolutions on serial computers. The current focus is to find efficient algorithms to Knapsack Problem and Minimization of Open Stacks Problem, which are common in industrial processes, and their multicore and GPU implementa…