From f17b50a96c80710088842bfe4f63ae217bb13514 Mon Sep 17 00:00:00 2001 From: kalashnikovni Date: Wed, 9 Oct 2024 11:24:00 -0300 Subject: [PATCH] Squashed commit of the following: Release 3.0.0 commit 1535e52ef8f05e650af59136cebc162798105111 Author: kalashnikovni Date: Wed Oct 9 11:22:57 2024 -0300 Squashed commit of the following: Release 3.0.0 commit aabb070962546dd83cf2ac5e2c05114835262e96 Author: kalashnikovni Date: Wed Oct 9 11:13:50 2024 -0300 Updated eval interface commit c336451ea1536d5df3ff435175f42ee3027ccecf Merge: c912a3e 7c01077 Author: kalashnikovni Date: Mon Oct 7 22:04:41 2024 -0300 Update .gitignore commit c912a3e5e762caf57d325dce52f981a2b4372985 Author: kalashnikovni Date: Mon Oct 7 22:00:46 2024 -0300 Updated test suite commit 7c010773bb5163d75453adca5938920d4955e610 Author: joaquin.f.fernandez Date: Fri Oct 4 10:40:24 2024 -0300 [iss-32] Squashed commit of the following: commit 4a1e95dd6fc34b7d9ab10ebb389f3e6dd639bb62 Author: joaquin.f.fernandez Date: Thu Oct 3 14:52:14 2024 -0300 Update file versions. commit 0597655203f85e6c661bc1084d222ad282373c78 Author: joaquin.f.fernandez Date: Thu Oct 3 11:59:22 2024 -0300 Updated gitignore. commit 13e3d5638ec512bf38cec97810dc1039f674a69d Author: joaquin.f.fernandez Date: Thu Oct 3 11:59:07 2024 -0300 Added deploy folder. commit 33bab6be2f87e3d456005f70f1c494b0d182551f Merge: 0a9a216 d17f487 Author: kalashnikovni Date: Thu Oct 3 16:15:20 2024 -0300 Merge branch 'sb-graph-dev' of https://github.com/CIFASIS/sb-graph into sb-graph-dev commit 0a9a216b89e59f405798fda9e10045dce579862a Author: kalashnikovni Date: Thu Oct 3 16:14:32 2024 -0300 Debugged SCC algorithm commit 21ac296a9519d2fde60e6222967be0176f6519e5 Author: kalashnikovni Date: Thu Oct 3 16:14:13 2024 -0300 Erased debug info (performance) + Minor fixes commit ad71beb8416da3c5b353a6ff2528450ec1112598 Author: kalashnikovni Date: Thu Oct 3 16:13:13 2024 -0300 Encapsulation of interval commit 58ec0c68b4cf88ef70fc4e5c89c875c7b0c27d5f Author: kalashnikovni Date: Thu Oct 3 16:05:11 2024 -0300 Updated debugging info --- CHANGELOG.md | 20 ++++++++++++++++++++ README.md | 19 ++++++++++++++++--- 2 files changed, 36 insertions(+), 3 deletions(-) create mode 100644 CHANGELOG.md diff --git a/CHANGELOG.md b/CHANGELOG.md new file mode 100644 index 0000000..4ee4cee --- /dev/null +++ b/CHANGELOG.md @@ -0,0 +1,20 @@ +# Changelog + +## [3.0.0] - 2024-10-09 +### Added +- Implemented Ordered Sets of one-dimensional, compact MDIs. +- Implemented novel versions of Maximum Matching, SCC and Topological Sort of SBG algorithms. +- Implemented Minimum Vertex Cut Set SBG algorithm for Tearing. +- Implemented JSON output for client code. + +## [2.0.0] - 2023-06-05 +### Added +- Implemented parser and pretty-printer for SBG structures. +- Implemented Strongly Connected Components SBG algorithm for the detection of algebraic loops. +- Implemented Topological Sort SBG algorithm for vertical equation ordering. + +## [1.0.0] - 2022-04-04 +### Added +- Implemented SBG structures. +- Implemented Connected Components SBG algorithm for model flattening. +- Implemented Maximum Matching SBG algorithm for horizontal equation ordering. diff --git a/README.md b/README.md index 7aec175..36e58b5 100755 --- a/README.md +++ b/README.md @@ -5,6 +5,8 @@ Set-based graphs (SB-Graphs) are graphs in which the vertices and edges are grou * Connected Components * Matching * Strongly Connected Components (SCC) + * Topological Sort + * Minimum Vertex Cut Set This library defines data structures to represent SB-Graphs, and implements the aforementioned algorithms. The related publications can be used as documentation of the code. @@ -12,11 +14,13 @@ This new approach was used in the flatter and causalization stage of the Modelic ## Related Publications -[1] Denise Marzorati, Joaquin Fernández, Ernesto Kofman. Connected Components in Undirected Set--Based Graphs. Applications in Object--Oriented Model Manipulation Applied Mathematics and Computation, Volume 418, 2022, 126842,ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126842. +[1] Denise Marzorati, Joaquín Fernández, and Ernesto Kofman. 2024. Efficient Matching in Large DAE Models. ACM Trans. Math. Softw. Just Accepted (June 2024). https://doi.org/10.1145/3674831 -[2] Ernesto Kofman, Joaquín Fernández, Denise Marzorati. Compact sparse symbolic Jacobian computation in large systems of ODEs Applied Mathematics and Computation, Volume 403, 2021, 126181, ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126181. +[2] Denise Marzorati, Joaquin Fernández, Ernesto Kofman. Connected Components in Undirected Set--Based Graphs. Applications in Object--Oriented Model Manipulation Applied Mathematics and Computation, Volume 418, 2022, 126842,ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126842. -[3] Pablo Zimmermann, Joaquin Fernandez, Ernesto Kofman. +[3] Ernesto Kofman, Joaquín Fernández, Denise Marzorati. Compact sparse symbolic Jacobian computation in large systems of ODEs Applied Mathematics and Computation, Volume 403, 2021, 126181, ISSN 0096-3003, https://doi.org/10.1016/j.amc.2021.126181. + +[4] Pablo Zimmermann, Joaquin Fernandez, Ernesto Kofman. **Set-based graph methods for fast equation sorting in large DAE systems** EOOLT '19: Proceedings of the 9th International Workshop on Equation-based Object-oriented Modeling Languages and Tools 2019 @@ -110,3 +114,12 @@ Please see the file called LICENSE. ## Bug Reporting Report bugs to: marzorati@cifasis-conicet.gov.ar or fernandez@cifasis-conicet.gov.ar + +# Changelog + +## [3.0.0] - 2024-10-09 +### Added +- Implemented Ordered Sets of one-dimensional, compact MDIs. +- Implemented novel versions of Maximum Matching, SCC and Topological Sort of SBG algorithms. +- Implemented Cut Set SBG algorithm for Tearing. +- Implemented JSON output for client code.