Thanks a lot for this recommendation. I bought it, read it, and found the heuristic algorithms in it could be applied to a problem I had to solve at work. So I'm very pleased you commented!
Oddly enough, he’s actually taught a course on Deep Learning and Discrete Optimization, with insights going both directions. His UWaterloo syllabus is [0]. He’s currently teaching it at Johns Hopkins; it seems like a ripe field of research.