Skip to content

Commit

Permalink
Merge pull request #33 from ArrogantGao/jg/clean-up2
Browse files Browse the repository at this point in the history
Clean up repo
  • Loading branch information
ArrogantGao authored Dec 22, 2024
2 parents c40f67f + 3ccb1b8 commit f83a8e8
Show file tree
Hide file tree
Showing 10 changed files with 29 additions and 110 deletions.
9 changes: 9 additions & 0 deletions CITATION
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
@misc{Gao2024,
title={Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem},
author={Xuan-Zhao Gao and Yi-Jia Wang and Pan Zhang and Jin-Guo Liu},
year={2024},
eprint={2412.07685},
archivePrefix={arXiv},
primaryClass={math.OC},
url={https://arxiv.org/abs/2412.07685},
}
39 changes: 20 additions & 19 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,42 +1,39 @@
# OptimalBranching.jl

[![Stable](https://img.shields.io/badge/docs-stable-blue.svg)](https://ArrogantGao.github.io/OptimalBranching.jl/stable/)
[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://ArrogantGao.github.io/OptimalBranching.jl/dev/)
[![Build Status](https://github.com/ArrogantGao/OptimalBranching.jl/actions/workflows/CI.yml/badge.svg?branch=main)](https://github.com/ArrogantGao/OptimalBranching.jl/actions/workflows/CI.yml?query=branch%3Amain)
[![Coverage](https://codecov.io/gh/ArrogantGao/OptimalBranching.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/ArrogantGao/OptimalBranching.jl)


`OptimalBranching.jl` is a Julia package that implements the optimal branching algorithm (paper coming soon). It is a meta package that contains the following submodules in the `lib` directory:
`OptimalBranching.jl` is a Julia package that implements the optimal branching algorithm (arXiv: 2412.07685). It is a meta package that contains the following submodules in the `lib` directory:
- `OptimalBranchingCore.jl`: the core algorithms for automatically generating optimal branching rules.
- `OptimalBranchingMIS.jl`: the maximum independent set solver based on the optimal branching algorithm.

## Installation

This package has already been registered, one can press `]` to enter the package manager and then enter
```julia
pkg> add OptimalBranching
```
to install the package.
<p>
OptimalBranching is a &nbsp;
<a href="https://julialang.org">
<img src="https://raw.githubusercontent.com/JuliaLang/julia-logo-graphics/master/images/julia.ico" width="16em">
Julia Language
</a>
&nbsp; package. To install OptimalBranching,
please <a href="https://docs.julialang.org/en/v1/manual/getting-started/">open
Julia's interactive session (known as REPL)</a> and press <kbd>]</kbd> key in the REPL to use the package mode, then type the following command
</p>

To use the latest version, one can install this repository manually by
```julia
pkg> add OptimalBranchingCore # for the core algorithms

```bash
$ git clone https://github.com/ArrogantGao/OptimalBranching.jl
$ cd OptimalBranching.jl
$ make
pkg> add OptimalBranching # for utilities based on the core algorithms
```

This will add the submodules and install the dependencies, the tests will be run automatically to ensure everything is fine.
If you have problem to install the package, please [file us an issue](https://github.com/ArrogantGao/OptimalBranching.jl/issues/new).

## Get started

Please stay in the project directory and type
```bash
$ julia --project
```
to start a Julia session in the project environment. Then you can test the functions by typing
```julia
julia> using OptimalBranching, OptimalBranchingMIS.Graphs
julia> using OptimalBranching, OptimalBranching.OptimalBranchingMIS.Graphs

julia> graph = smallgraph(:tutte)
{46, 69} undirected simple Int64 graph
Expand All @@ -51,3 +48,7 @@ For advanced usage, please refer to the [documentation](https://ArrogantGao.gith
## How to Contribute

If you find any bug or have any suggestion, please open an [issue](https://github.com/ArrogantGao/OptimalBranching.jl/issues).

## Citation

If you find this package useful in your research, please cite the relevant paper in the [CITATION](CITATION) file.
21 changes: 0 additions & 21 deletions lib/OptimalBranchingSAT/LICENSE

This file was deleted.

13 changes: 0 additions & 13 deletions lib/OptimalBranchingSAT/Project.toml

This file was deleted.

6 changes: 0 additions & 6 deletions lib/OptimalBranchingSAT/README.md

This file was deleted.

3 changes: 0 additions & 3 deletions lib/OptimalBranchingSAT/docs/Project.toml

This file was deleted.

23 changes: 0 additions & 23 deletions lib/OptimalBranchingSAT/docs/make.jl

This file was deleted.

14 changes: 0 additions & 14 deletions lib/OptimalBranchingSAT/docs/src/index.md

This file was deleted.

5 changes: 0 additions & 5 deletions lib/OptimalBranchingSAT/src/OptimalBranchingSAT.jl

This file was deleted.

6 changes: 0 additions & 6 deletions lib/OptimalBranchingSAT/test/runtests.jl

This file was deleted.

0 comments on commit f83a8e8

Please sign in to comment.