In a post, the following question was posed:
We can select unique values 1i for i=1,…,n. Find all combinations that add up to 1.
A complete enumeration scheme was slow even for n=10. Can we use a MIP model for this or something related?
A single solution is easily found using the model:
Mathematical Model |
---|
n∑i=11i⋅xi=1xi∈{0,1} |