Probabilistische fokale Suche: Beschleunigung begrenzt-suboptimaler Suche durch Untergrenze-Verbesserung

arXiv:2609.10584v1 Ankündigung: Neu. Zusammenfassung: Begrenzt-suboptimale Suche strebt eine Lösung innerhalb eines Faktors w vom Optimum an, während sie den Suchaufwand reduziert. Focal Search (FS) nutzt heuristische Führung innerhalb von FOCAL, den Grenzknoten, die unter dem Schwellenwert w f_min berechtigt sind, aber seine deterministische Richtlinie m