Skip to content

Commit 367d9c9

Browse files
committed
Update benchmarks
1 parent 001de68 commit 367d9c9

17 files changed

+9592
-9553
lines changed

README.md

+10-6
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,12 @@ bazel build -- //...
2323

2424
Execute:
2525
```shell
26-
./bazel-bin/packingsolver/main --verbose --problem-type rectangleguillotine --objective knapsack --items data/rectangle/alvarez2002/ATP35_items.csv --bins data/rectangle/alvarez2002/ATP35_bins.csv --certificate ATP35_solution.csv --output ATP35_output.json --time-limit 1 -q "RG -p 3NHO" -a "IMBA* -f 1.5 -c 4" -q "RG -p 3NHO" -a "IMBA* -f 1.5 -c 5"
26+
./bazel-bin/packingsolver/main --verbose --problem-type rectangleguillotine --objective knapsack --items data/rectangle/alvarez2002/ATP35_items.csv --bins data/rectangle/alvarez2002/ATP35_bins.csv --certificate ATP35_solution.csv --output ATP35_output.json --time-limit 1 -q "RG -p 3NHO" -a "IMBA* -c 4" -q "RG -p 3NHO" -a "IMBA* -c 5"
27+
```
28+
29+
Or in short:
30+
```shell
31+
./bazel-bin/packingsolver/main -v -p RG -f KP -i data/rectangle/alvarez2002/ATP35 -c ATP35_solution.csv -o ATP35_output.json -t 1 -q "RG -p 3NHO" -a "IMBA* -c 4" -q "RG -p 3NHO" -a "IMBA* -c 5"
2732
```
2833

2934
A solution visualizer is available here: https://librallu.gitlab.io/packing-viz/
@@ -37,7 +42,7 @@ Each branching scheme has a list a compatible algorithms.
3742

3843
Each pair `-q`/`-a` respectively defines the branching scheme and the algorithm for a thread.
3944

40-
Options `--bin-infinite-copies`, `--bin-infinite-width`, `--bin-infinite-height` and `--unweighted` are available to modify the instance properties.
45+
Options `--bin-infinite-copies`, `--bin-infinite-width`, `--bin-infinite-height`, `--item-infinite-copies` and `--unweighted` are available to modify the instance properties.
4146

4247
### Problem type rectangleguillotine (RG)
4348

@@ -74,12 +79,11 @@ Do not hesitate to contact us if you are aware of any variant or article that we
7479
All experiments can be reproduced using the following scripts:
7580
```shell
7681
python3 packingsolver/scripts/bench.py "roadef2018_A" "roadef2018_B" "roadef2018_X" # ~50h
77-
python3 packingsolver/scripts/bench.py "3NEGH-BPP-O" "3NEGH-BPP-R" "3GH-BPP-O" "3HGV-BPP-O" # ~30h
78-
python3 packingsolver/scripts/bench.py "long2020" # ~5m
82+
python3 packingsolver/scripts/bench.py "3NEGH-BPP-O" "3NEGH-BPP-R" "3GH-BPP-O" "3HGV-BPP-O" "long2020" # ~30h
7983
python3 packingsolver/scripts/bench.py "2NEGH-BPP-O" "2NEGH-BPP-R" "2GH-BPP-O" # ~30h
8084
python3 packingsolver/scripts/bench.py "3NEG-KP-O" "3NEG-KP-R" "3NEGV-KP-O" "3HG-KP-O" # ~10h
8185
python3 packingsolver/scripts/bench.py "2NEG-KP-O" "2NEGH-KP-O" "2NEGV-KP-O" "2NEGH-KP-R" "2G-KP-O" "2GH-KP-O" "2GV-KP-O" # 1h
82-
python3 packingsolver/scripts/bench.py "3NEGH-SPP-O" "3NEGH-SPP-R" # ~10h
83-
python3 packingsolver/scripts/bench.py "2NEGH-SPP-O" "2NEGH-SPP-R" # ~2h
86+
python3 packingsolver/scripts/bench.py "3NEGH-SPP-O" "3NEGH-SPP-R" # ~20h
87+
python3 packingsolver/scripts/bench.py "2NEGH-SPP-O" "2NEGH-SPP-R" # ~4h
8488
```
8589

0 commit comments

Comments
 (0)