NPI

Definition

Neighbourhood Partial Interchangeability (NPI) ist ein Konzept aus der Constraint-Programmierung und künstlichen Intelligenz zur Reduzierung des Suchraums bei kombinatorischen Problemen. Es identifiziert Variablenwerte, die in einer bestimmten Nachbarschaft austauschbar sind, ohne die Lösbarkeit zu beeinflussen. NPI ermöglicht effizientere Suchalgorithmen durch die Eliminierung redundanter Werte.