Cos'è la programmazione a vincoli

La programmazione a vincoli (Constraint Programming, CP) indica un paradigma in cui l'utente formula un modello in modo dichiarativo, specificando le variabili e le loro relazioni tramite vincoli. Successivamente, gli algoritmi cercano di trovare una soluzione valida per il modello riducendo progressivamente i possibili domini di valori delle variabili.

In generale, la programmazione a vincoli non è quindi un metodo di ottimizzazione, ma un metodo per determinare un'assegnazione delle variabili che soddisfi tutti i vincoli. Specificando un valore minimo o massimo per una funzione obiettivo, è però possibile risolvere anche problemi di ottimizzazione.

Nell'ottimizzazione, la programmazione a vincoli funziona bene ogni volta che le soluzioni possibili sono poche e difficili da trovare. Finora nell'ottimizzazione dei percorsi esistono solo pochi approcci di programmazione a vincoli che funzionano meglio dei metodi di ottimizzazione «classici».

Consenso per i cookie con "Real Cookie Banner"