I’m working on the following problem:

Minimising the electricity price for household trading pairs. There’s producer and consumer households. Trades are just possible between producers and consumers. Producer households have a supply I’ll call Si. Consumer households have a demand I’ll call Di.

For each household-pair (Pi,Cj) there is a different trading price which I call:


Where: Ci = consumer Pi = producer

ATM I’m looking at the problem as a bipartite graph where nodes are households and edges is the price for a trade in between those households.

I think I could solve it with network simplex method interpreting the problem as a transport model.

How would you guys solve it? Is there any faster/better ways to solve the problem?

I would really appreciate some new ideas.

Tanks in advance.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.