Skip to content

Commit

Permalink
docs: add README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
Young-TW committed Oct 17, 2024
1 parent 0871ec8 commit f1ddf8b
Showing 1 changed file with 19 additions and 0 deletions.
19 changes: 19 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
# QTS and AE-QTS solving 0/1 kncpsack problem implemented in Rust

This is a Rust implementation of the QTS and AE-QTS algorithms for solving the 0/1 knapsack problem. The algorithms are described in the following papers:

The implementation is based on the following papers:

- [arXiv - AE-QTS](https://arxiv.org/abs/2311.12867v2)

## Usage

### Configuration

the configuration file is located in `config/config.toml`

### Running the program

```sh
cargo run --release
```

0 comments on commit f1ddf8b

Please sign in to comment.