Algorithme pour le tri avec des contraintes

Question

J'ai 30 éléments qui doivent être regroupés / triés en 10 tampons ordonnés. Il existe plusieurs règles et contraintes sur le regroupement / le tri. Par exemple: l'élément $ a $ ne doit pas être dans le même tuple même unité $ b $. L'élément $ c $ ne doit pas être juste devant l'élément $ a $, etc.

Je recherche un algorithme approximatif:

1. Nous n'avons pas besoin d'obtenir l'optimum exact
2. Il est normal que certaines règles ne soient pas satisfaites, si cela aide à respecter plus de règles.

Connaissez-vous un algorithme / procédure qui résout ce problème ou un problème similaire? J'ai peur de le résoudre de manière optimale, vous devez essayer toutes les solutions possibles-> 2 $ ^ {30} $

ÉDITER: Désolé pour la mauvaise explication. J'essaie de le rendre un peu plus clair: j'ai eu 30 éléments par exemple: $ {1,2,3, ldots, 30 } $. J'ai besoin de les regrouper en 3 tuples pour obtenir quelque chose comme: $ (1,2,3) $, $ (4,5,6) $, $ ldots $, $ (28,29,30) $ .

Il existe plusieurs contraintes. Par exemple:

• 1 ne peut pas précéder 2 dans un tuple ordonné, donc, par exemple $ (1,2,3) $ n'est pas un tuple valide.
• 5 doit être avec 4.

Ces contraintes peuvent être brisées et il est possible qu'il n'y ait pas de solution où toutes les règles peuvent être respectées.
Une solution est considérée comme bonne si la quantité de règles enfancées est "faible".

J'espère que cela le rend plus clair et merci pour l'aide jusqu'à présent.