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?

	▲	Joel_Mckay 4 minutes ago \| parent [-]
		Only decades of standards compliance, workmanship training, and experience. Human beings are very good at spotting patterns in noisy jungles, and making rational design tradeoffs. Auto-routers have been around far longer than even smartphones. Somewhat functional in the trivial problem domains, and always useless where design choices mattered. Best of luck solving a named problem. =3