How to club the orders in such a way that maximum number of items are common amongst them?
Have you tried using frequent itemset mining?

It finds the most frequent item combinations.

The key idea is that when item A is not frequent, you don't need to further explore any combinations including A.