Considere un modelo CSP donde cambiar el valor de una variable particular es costoso. ¿Existe algún trabajo en el que la función objetivo también considere el número de cambios en el valor de la variable durante el proceso de búsqueda?
Un ejemplo: la variable costosa de cambiar puede estar bajo el control de algún otro agente y hay una sobrecarga de involucrar a ese agente para cambiar la variable. Otro ejemplo: la variable participa en una de las restricciones, y la satisfacción de esta restricción implica llamar a una función costosa (como un simulador), por ejemplo, es la restricción, y es una costosa función de cálculo Por lo tanto, e son variables costosas de cambiar.