Skip to content

Added the 1D BPPC benchmark dataset and the instance generator; Updated README - #1

Closed
surdykaw wants to merge 3 commits into
mainfrom
new-BPPC-dataset
Closed

Added the 1D BPPC benchmark dataset and the instance generator; Updated README#1
surdykaw wants to merge 3 commits into
mainfrom
new-BPPC-dataset

Conversation

@surdykaw

Copy link
Copy Markdown
Member

Please, let me know if any changes are needed.

@surdykaw
surdykaw requested a review from Mommessc July 17, 2026 09:39
@Mommessc

Mommessc commented Jul 17, 2026

Copy link
Copy Markdown
Member

Thanks for the PR.
I tried the generator program but could not use the Falkenauer instances from BPPLIB. Did you use another format for the input instances?

Edit: I created a new branch new-BPPC-dataset-clem with a few modifications for the generator to handle BPPLIB formated instances. What do you think?

@surdykaw

surdykaw commented Jul 17, 2026

Copy link
Copy Markdown
Member Author

Thanks for the PR. I tried the generator program but could not use the Falkenauer instances from BPPLIB. Did you use another format for the input instances?

Yes, I recreated Falkenauer's instances, which I obtained (in txt format) from this site:
https://people.brunel.ac.uk/~mastjjb/jeb/orlib/binpackinfo.html

The "Falkenauer-BPP" format of a single BPP instance required by the instance generator, is consistent with the following format:
<bin_capacity> <N> <opt>
<size_1>
<size_2>
.
.
.
<size_N>

where:
N - the number of items,
opt - number of bins in the current best known solution.

@surdykaw

Copy link
Copy Markdown
Member Author

Edit: I created a new branch new-BPPC-dataset-clem with a few modifications for the generator to handle BPPLIB formated instances. What do you think?

Perfect. I agree on that.
It will keep the program more consistent with the BPP(C) environment and make it more universal.

@Mommessc

Copy link
Copy Markdown
Member

Allright starting a new PR to discuss further.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants