Optimization of all Possible coalitions: Help

Hello Everyone,

Below is the outline of a river basin optimization model which i used to allocates water among different nodes of network for maximum total benefit. this model is working fine…


Set t time in months /t1t12/
n nodes /n1
n20/ (supply, demand and junction nodes)
Alias(n,n1);
Set n_f_n(n,n1) node n receives water from node n1
Set n_t_n(n,n1) node n diverts water to node n1(consumption)

Parameter Losscoff(n,n1)
Demand(n,t) water requirement(only for demand nodes)
beg_S(n)
Ret(n,t) Return flow coefficient
depthreq(n,t) depth required
Inriv(n,t)
yrf(n,t);

Positive Variable
Divert(n,t) water diverted to various demand nodes
Q(n,t) Inflows
R(n,t) Releases
S(n,t) Storages

Variable o objective function;
Equations

mass balance at nodes (inflow =outflow + diverted water)
net benefit function by water consumption at different nodes.

objective maximum total benefit

model maximumbenefit /all/;
solve maximumbenefit maximizing o using nlp.




But I need to extend it further. I want to calculate net benefit could be gained by all the possible coalitions (2^(n)-1) of nodes. Something like…

Set n nodes /A,B,C,D/
t time /1*12/

Parameter W(n,t) water available according to rights for different nodes.

Equation.
eq1…net benefit function for A
eq2…net benefit function for B
eq4…net benefit function for D
eq3…net benefit function for C


I need to calculate the optimized net benefit of all possible combinations of sharing of water among nodes . First when they act alone(A,B,C,D), then combination of two(AB,BC,AC,…) then three and then combination of four (total (2^(n)-1) ). so there would be (2^(n)-1) maximum benefits.
Please if anyone can suggest something. Thanks in advance.


Aditya Chaudhary
Student
M.Tech (Water Resources Engineering)
NIT Karnataka, India


To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

Do you know how to generate all possible combinations of elements of a set??? I tried to use many to many mapping but that doesn’t seems to work. I need help in same. Hope someone comes up with an answer

On Wednesday, March 5, 2014 4:19:04 AM UTC+5:30, Aditya Chaudhary wrote:

Hello Everyone,

Below is the outline of a river basin optimization model which i used to allocates water among different nodes of network for maximum total benefit. this model is working fine…


Set t time in months /t1t12/
n nodes /n1
n20/ (supply, demand and junction nodes)
Alias(n,n1);
Set n_f_n(n,n1) node n receives water from node n1
Set n_t_n(n,n1) node n diverts water to node n1(consumption)

Parameter Losscoff(n,n1)
Demand(n,t) water requirement(only for demand nodes)
beg_S(n)
Ret(n,t) Return flow coefficient
depthreq(n,t) depth required
Inriv(n,t)
yrf(n,t);

Positive Variable
Divert(n,t) water diverted to various demand nodes
Q(n,t) Inflows
R(n,t) Releases
S(n,t) Storages

Variable o objective function;
Equations

mass balance at nodes (inflow =outflow + diverted water)
net benefit function by water consumption at different nodes.

objective maximum total benefit

model maximumbenefit /all/;
solve maximumbenefit maximizing o using nlp.




But I need to extend it further. I want to calculate net benefit could be gained by all the possible coalitions (2^(n)-1) of nodes. Something like…

Set n nodes /A,B,C,D/
t time /1*12/

Parameter W(n,t) water available according to rights for different nodes.

Equation.
eq1…net benefit function for A
eq2…net benefit function for B
eq4…net benefit function for D
eq3…net benefit function for C


I need to calculate the optimized net benefit of all possible combinations of sharing of water among nodes . First when they act alone(A,B,C,D), then combination of two(AB,BC,AC,…) then three and then combination of four (total (2^(n)-1) ). so there would be (2^(n)-1) maximum benefits.
Please if anyone can suggest something. Thanks in advance.


Aditya Chaudhary
Student
M.Tech (Water Resources Engineering)
NIT Karnataka, India


To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.