NValue-restriktionen räknar antalet olika värden som tilldelats en vektor av variabler. Förstärka generaliserad båge konsistens på denna begränsning är NP-hård. Vi visar att beräkning även den lägre gränsen på antalet värden är NP-hård. Vi studerar därför olika approximativa heuristiker för detta problem. Vi introducerar tre nya metoder för att beräkna en lägre gräns på antalet värden. De två första bygger på det maximala oberoende set-problemet och kan inte jämföras med ett tidigare tillvägagångssätt baserat på intervall. Den sista metoden är en linjär avslappning av problemet. Detta ger en snävare gräns än alla andra metoder, men till en högre asymptotisk kostnad.
Bessiere m.fl. överväga ett antal olika metoder för att beräkna en lägre gräns på antalet värden som används av en uppsättning variabler REF.
Filtering Algorithms for the NValue Constraint
{'venue': 'Constraints', 'journal': 'Constraints', 'mag_field_of_study': ['Computer Science', 'Mathematics']}