Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 4Fortgeschritten27 Min.

Lokale und globale Optimalität

Maximale Strukturen und Austausch · Abschnitt 15 von 64

Beweis

Lokale und globale Optimalität

Maximale Strukturen kontrollieren ihre Umgebung: Jedes Außenobjekt muss eine konkrete Erweiterung blockieren. Diese Blockade ist häufig die gesuchte Nachbarschaftsaussage.

Checkliste

Ordnung-und-Austausch-Audit

  • Ist die Reihenfolge oder Zielfunktion eindeutig?

  • Warum liegt das relevante Extrem bei Nachbarn?

  • Erhält ein Austausch alle Nebenbedingungen?

  • Wird maximal sauber von maximum getrennt?