PCSP

Partial Constraint Satisfaction Problem

IT/Elektro

Definition

Das Partial Constraint Satisfaction Problem ist ein Optimierungsproblem der Informatik. Es sucht nach Lösungen, die möglichst viele, aber nicht notwendigerweise alle Einschränkungen erfüllen.