[i_don_t_know]

I came across this survey paper on Combinatorial Optimization in VLSI Design: https://www.or.uni-bonn.de/research/montreal.pdf

I don't know how up-to-date the information is. Two of the authors (Korte, Vygen) wrote a textbook on combinatorial optimization. I haven't read it and I don't know enough about the subject to be able to say how useful the contents are to VLSI design. I think they focus more on the theory than the application: https://link.springer.com/book/10.1007/978-3-662-56039-6