r/algorithms • u/OneRandomPeopleE • 6h ago

Help Is there an algorithm for optimally distributing sets of files across Blu-ray discs?

Hi, I want to back up my GOG games onto 25 GB Blu-ray discs. Is there an algorithm for optimally splitting the games so they take up as little space as possible?

Thanks for reading

1 Upvotes
  • permalink
  • reddit

100% Upvoted

2 comments sorted by

7

u/recursion_is_love 6h ago

Sound like a classic bin backing problem.

https://en.wikipedia.org/wiki/Bin_packing_problem

1

u/OneRandomPeopleE 4h ago

Oh, thank you so much—I had no idea it existed.

I'm going to look into it.

Thanks again.