Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Non-Convex PWL Cost Functions #287

Closed
ccoffrin opened this issue May 21, 2018 · 7 comments
Closed

Non-Convex PWL Cost Functions #287

ccoffrin opened this issue May 21, 2018 · 7 comments

Comments

@ccoffrin
Copy link
Member

Add support for non-convex PWL cost functions.

https://github.com/GridMod/RTS-GMLC

can provide a suitable test case.

@ccoffrin
Copy link
Member Author

As discussed in #350, https://github.com/GridMod/RTS-GMLC is actually convex and currently working.

Support for this feature can be delayed until further notice.

@mjamei19
Copy link

@ccoffrin Can we discuss different options to add this feature and I can work on this issue? Some ISOs have offer curves like the one in the attachment which make the OPF run to fail due to non-convex cost functions.
screen shot 2019-02-12 at 11 57 14

@ccoffrin
Copy link
Member Author

Sure thing.

The first step is to modify this function,

https://github.com/lanl-ansi/PowerModels.jl/blob/master/src/core/objective.jl#L415

So that it tracks which PWL functions are convex and which are not. For the non-convex cases, binary variables need to be added for each segment and an SOS constraint needs to be added to enforce that only one segment is active at a time.

This function provides an example of adding variables and constraints while building the objective function,

https://github.com/lanl-ansi/PowerModels.jl/blob/master/src/core/objective.jl#L146

@wenglerjoe
Copy link

I would like to ask if there was any development on this front?

I am currently using PowerModels and I came up with a problem where I actually have only concave piecewise linear cost curves and I dont know how to handle them

Thanks in advance for your help

@ccoffrin
Copy link
Member Author

Hi @wenglerjoe, there has been no progress on this front so far. My recommendation would be to build your own variant of the OPF problem specification where you replace the objective function with your own implementation that supports non-convex PWL costs via an SOS1 or SOS2 constraint.

@ccoffrin
Copy link
Member Author

A PR to PowerModels or PowerModelsAnnex is of-course welcome if you would like to contribute your implementation back to the community.

@ccoffrin
Copy link
Member Author

Closing due to low demand for this feature. Adding support to PowerModelsAnnex would be a good idea.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants