Le 04/10/2012 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 :)

Le 24/04/2014 par Cliffe :

essaye ça :