Python: How to find out values of all feasible x under constraints.

Mark Lawrence breamoreboy at yahoo.co.uk
Fri May 15 08:35:18 EDT 2015


On 15/05/2015 04:58, Xiang Zhang wrote:
> Dear all,
>
> I am writing a code using Python now.
>
> I want to know how to find out values of all feasible x under constraints.
>
> x = [x_1, x_2, x_3,..., x_10]
>
>
> constraints:
> x_i = 0,1,2,3 or 4,          where i=1,2,....10
> x_1 + x_2 + x_3 +...+x_10 <= 15
>
> How to find out all the feasible solutions x (domain of x) using python, like [0,0,0,0,0,0,0,0,0,0], [1,1,1,1,1,1,1,1,1,1] etc ? What should be the code?
>
> Any hint or help would be highly appreciated!
>
> Sincerely,
>
> Xiang Zhang
>

There are several constraint libraries on pypi if you don't want to roll 
your own.  See for example 
https://pypi.python.org/pypi/python-constraint/1.2

-- 
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.

Mark Lawrence




More information about the Python-list mailing list