Can we use classification techniques to try to approach this? For example, we can try to find an SVM classifier that divide the objects as evenly as possible? We can assign each object a random class at the beginning, and iteratively try to give them a new class that minimizes the loss in some way...?

Can we use classification techniques to try to approach this? For example, we can try to find an SVM classifier that divide the objects as evenly as possible? We can assign each object a random class at the beginning, and iteratively try to give them a new class that minimizes the loss in some way...?