Dealing with the product constraint
Résumé
The product constraint ensures that the product of some variables will be greater than a given value, that is Π n i=1 xi ≥ w. With the emergence of stochastic problems, this constraint appears more and more frequently in practice. The variables are most often probability variables that represent the probability that an event will occur and the minimum bound is the minimum probability that must be satisfied. This is often done to guarantee a certain level of security or a certain quality of service. To deal with this constraint, it is tempting as proposed by many authors to take the logarithm of the sum and the bound in order to transform the product into a sum. In this article we show that this idea creates many problems and forbids an exact calculation. We propose and compare different representations allowing to compute the set of solutions of this problem exactly or up to a certain precision. We also give an efficient method to represent that constraint by a Multi-valued Decision Diagram (MDD) in order to combine this constraint with some others MDDs.
Origine : Fichiers produits par l'(les) auteur(s)