La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Constraints Linearization

Forum 'Discussions' - Sujet créé le 2012-10-04 par BylRO

Bonjour à tous,

j'ai un certain nombre de variables Y qui s'expriment en fonction variables booléennes X_i comme suit :

(1-X_0)*Y = a1 X_1 + a2 X_2 + a3 X_3 + a4 X_4

Y a-t-il un moyen de réécrire cette contrainte en d'autres contraintes linéaires ?

PS. J'ai des milliers de variables Y et je ne suis pas très tenté d'y ajouter un objectif sur chaque Y !

Merci pour tous vos commentaires :)