Branch & Bound: evitare soluzioni equivalenti

Question

Esiste una certa famiglia di tipici problemi di filiale e rilegati in cui dobbiamo mettere $ n $ oggetti in borse indistinguibili $ m $.

Di solito le soluzioni sono rappresentate da vettori di dimensioni $ n $ in cui $ v [i] $ significa che l'elemento $ i $ -th è nella borsa $ v [i] $-th.

C'è un modo per evitare di generare soluzioni equivalenti senza eseguire un controllo $ mathcal {o} (n) $ tempo una volta che la soluzione potenzialmente equivalente è stata costruita?

Stavo cercando di fare qualcosa di simile come quando evito permutazioni circolari, ma nessun adattamento sembra funzionare.