AI4OPT / AI4OPT/PGLearn.jl

Implement functions related to clique decomposition

Abierto
#194 2 comentarios 0 reacciones 0 asignados Ver en GitHub
Lenguaje dominante
Julia
Estrellas
7
Forks
5
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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.

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.