Discussion :

[cesium]

bonjour à tous,
je vous expose mon probleme

Contexte :

• Un utilisateur possède 1 ou plusieurs rôles.
• Dans chaque rôle il y a plusieurs transactions
• Chaque utilisateur utilise réellement (dans son travail quotidien) aucune, une, ou plusieurs transactions du rôle.
  

But :
Mon but est de désaffecter les rôles inutiles à l’utilisateur

Exemple :
Le rôle 1 peut être désaffecter car l’utilisateur possédera toujours la TC_A grace au rôle 2
Par contre si l’utilisateur utilisait la TC_C on ne pourrait pas désaffecter le rôle 1

Les chiffres :
230000 transactions sont affectées à 900 utilisateurs grâce à 80 rôles .

et voici le schéma explicatif :

merci pour votre aide

[pseudocode]

Ca ressemble beaucoup à un "Set cover problem".

Tu peux chercher sur ce forum des discussions relatives au "système réducteur", ou autres "covering set".

[cesium]

merci pseudocode
Je vais jeter un coup d'oeil la dessus si mes compétences en math me le permettent...