AI4OPT / AI4OPT/PGLearn.jl

Implement functions related to clique decomposition

Open
#194 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
Julia
Stars
7
Forks
5
PR merge metrics
No merged PRs in 30d

Description

Currently, the implementation of clique decomposition computation and `SparseSDPOPF` formulation rely on functions from `PowerModels.jl`. Specifically,
https://github.com/AI4OPT/PGLearn.jl/blob/f07775fee605a0e0852ef00c6d58751a3e6ed767/src/opf/opf.jl#L287-L295
https://github.com/AI4OPT/PGLearn.jl/blob/f07775fee605a0e0852ef00c6d58751a3e6ed767/src/opf/sparse_sdpwrm.jl#L383-L412

- Regarding clique decomposition computation, `PowerModels.jl` computes chordal extension using the Cholesky decomposition (https://github.com/lanl-ansi/PowerModels.jl/blob/be6af59202a6868b20a41214cb341b883d62e5f0/src/form/wrm.jl#L321). This can, for example, be replaced with calls to functions in [CliqueTrees.jl](https://github.com/AlgebraicJulia/CliqueTrees.jl), a package specifically for computing chordal extension.
- Regarding `SparseSDPOPF` formulation: utility functions from `PowerModels.jl` are being used to compute pairs of cliques with overlapping nodes and indices of identical elements in two arrays. The implementation of these utility functions is not complicated and can probably be taken without making much modification.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.