odow / SDDP.jl

A JuMP extension for Stochastic Dual Dynamic Programming
https://sddp.dev
Other
309 stars 61 forks source link

Can your framework solve large scale problems #569

Closed hghayoom closed 1 year ago

hghayoom commented 1 year ago

Hi. Thanks for your great package. It is honestly advanced. I want to use it to solve my PhD problem. But It may be a large-scale problem with a lot of decision variables and a lot of uncertainties. Before jumping to the formulation and getting stuck in solving that problem, I am wondering if you have any idea about the capability of your framework for solving large-scale problems? your examples are simple. Have you tested that for larger problems?

Thanks

odow commented 1 year ago

From the README

SDDP.jl is a package for solving large multistage convex stochastic programming problems

So the short answer is "Yes."

But define "large-scale."

If you have a multistage stochastic program for which SDDP is applicable, then we can probably solve it. If we can't then you probably don't have an alternative method that can.

But we have run problems with hundreds of state-variables and nodes.

hghayoom commented 1 year ago

WWooooooooW. That is really Great. I have searched a lot and there is not anything like yours. I just wanted to double-check. I would appreciate it if you also can direct me to any large-scale problems examples or papers using your framework to better grasp it.

odow commented 1 year ago

to any large-scale problems

Again, define "large-scale." Some large problems are easy to solve. Some small problems can never be solved. The answer is likely problem-dependent.

However...

List of papers and links to code:

Google Scholar link

A few random examples:

odow commented 1 year ago

I have searched a lot and there is not anything like yours

The closest is https://github.com/lingquant/msppy but it isn't maintained anymore.

hghayoom commented 1 year ago

Excellent. Thanks

odow commented 1 year ago

Closing because this isn't a bug in SDDP.jl. Please open a new issue if you have questions once you start using the library.