v0.2.0

OptimalBranching v0.2.0

Diff since v0.1.1

Breaking changes

• backend OptimalBranchingMIS has been udpate to v0.2.1

Merged pull requests:

• reductions in mis gives a vmap in addition (#56) (@ArrogantGao)
• CompatHelper: bump compat for GenericTensorNetworks to 4, (keep existing compat) (#57) (@github-actions[bot])
• enhance the tensor network reducer (#58) (@ArrogantGao)
• Xz/fix biset (#60) (@ArrogantGao)
• New: Set cover preprocessor (#66) (@GiggleLiu)
• New: Rules validator (#68) (@GiggleLiu)
• fix region selector (#70) (@ArrogantGao)
• Simplify the design according to DRY principle (#73) (@YijiawWang)
• Add Xiao-reducer and tn-folding-reducer for MWIS (#77) (@YijiawWang)

Closed issues:

• Gamma informed branching strategy (#34)
• The onehot bitstring problem (#37)
• Optimal branching for weighted MIS (#61)
• Can we use the IndependentSet in ProblemReductions? (#74)

v0.1.1

OptimalBranching v0.1.1

Diff since v0.1.0

Merged pull requests:

• update GTN version (#32) (@GiggleLiu)
• Clean up repo (#33) (@GiggleLiu)
• Change the solver interface (#39) (@ArrogantGao)
• Improve the performance of generating candidate clauses (#41) (@GiggleLiu)
• KaHyPar selector and greedy merge (#46) (@nzy1997)
• speedup greedy method (#47) (@GiggleLiu)
• Allow setting initial gamma (#48) (@GiggleLiu)
• Fix a bug in removed_mask function (#50) (@GiggleLiu)
• Fix tests (#51) (@GiggleLiu)
• new reducer: TensorNetworkReducer (#52) (@ArrogantGao)
• Partly fixed the memory leak due to KaHyPar (#53) (@ArrogantGao)
• change default selector for TensorNetworkReducer as :mincut (#54) (@ArrogantGao)
• add ip solver for mis problem (#55) (@ArrogantGao)

Closed issues:

• We need a logo (#12)
• Accelerating the calculation of the candidate caluses (#21)
• Potential enhancement: using mincut as a vertex selector (#35)
• Improve the performance of measuring size reduction (#40)
• Branch Count Increases after Greedy Merge (#49)

v0.1.0

OptimalBranching v0.1.0

Merged pull requests:

• Bump codecov/codecov-action from 4 to 5 (#1) (@dependabot[bot])
• Remove GenericTensorNetworks from dependency (#3) (@GiggleLiu)
• Bump codecov/codecov-action from 4 to 5 (#5) (@dependabot[bot])
• [WIP] Reviewing OptimalBranchingCore (#6) (@GiggleLiu)
• Fixed the counting problem (#9) (@ArrogantGao)
• Update README (#13) (@GiggleLiu)
• Added a function to viz dnf (#14) (@ArrogantGao)
• Polish interfaces in OptimalBranchingCore (#15) (@GiggleLiu)
• Setup literate for examples (#16) (@GiggleLiu)
• Clean up files (#17) (@GiggleLiu)
• replace is_solved_and_feasible with is_solved (#18) (@ArrogantGao)
• Added a new selector MinBoundaryHighDegreeSelector (#20) (@ArrogantGao)
• Bump julia-actions/setup-julia from 1 to 2 (#22) (@dependabot[bot])
• Bump codecov/codecov-action from 1 to 5 (#23) (@dependabot[bot])
• Bump actions/cache from 1 to 4 (#24) (@dependabot[bot])
• Bump actions/checkout from 2 to 4 (#25) (@dependabot[bot])
• added more debug info for MIS (#26) (@ArrogantGao)
• CompatHelper: add new compat entry for OptimalBranchingCore at version 0.1, (keep existing compat) (#29) (@github-actions[bot])
• CompatHelper: bump compat for GenericTensorNetworks to 3, (keep existing compat) (#30) (@github-actions[bot])

Closed issues:

• Reduce the number of exported API in OptimalBranchingCore (#2)
• Fix the test coverage CI (#4)
• Handle high order vertices properly (#7)
• Fix the MISCount (#8)
• Improve to test coverage (#10)
• TagBot trigger issue (#28)