NP-Hard is NP-hard... "heuristics" in this case is just a euphemism for a fantasy cost-function to scam shareholders.
It is a named problem, and can't be misappropriated like the $9Tn worth of FOSS code "AI" scraped and compacted for isomorphic plagiarism tokens. =3
The best solution might be NP-hard. However we don't need the best, we need one that is good enough, and that is more doable.
So, then how are today's pcb layout techs solving these Np-hard problems in your mind, armed only with Altium?