Abstract: Set packing problem is originated from the application of cutting problem which is to divide the elements under strong constraint condition. In complexity theory, set packing problems is an important NP-hard problem, which is used widely in the fields of

Key words: Set Packing problem, NP-hard problem, Complexity theory, Parameterized computation