Automatic song ordering

[DavidResin]

Need a method to order songs optimally in order to minimize empty space in pages and avoid spreading songs on multiple pages. Similar to the rod cutting problem but not exactly the same.

[DavidResin]

Idea for the code:

def get_fits(song_list, page_len):
    fits = # all song combinations that fit in page_len
    grps = # [(f, song_list \ f) for f in fits]
    return groups
    
# Build tree with each g in groups as a leaf of song_list, then we can use the tree to find the best fit

[DavidResin]

May be useful to measure the size of elements : https://stackoverflow.com/questions/2939450/get-height-on-a-block-of-latex-output

[DavidResin]

Bin packing problem, optimal rectangle packing

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