I haven't worked in this field for a while, but if you look at the citations of the paper [1] there are quite a few applications.
One that I find very interesting is optimizing function layout in binaries to improve their compressibility [2], which is important for mobile apps.
[1] https://scholar.google.com/scholar?cites=1196492606453931313...