พิจารณาโมเดล CSP ที่การเปลี่ยนค่าของตัวแปรเฉพาะนั้นมีราคาแพง มีงานใดบ้างที่ฟังก์ชั่นวัตถุประสงค์ยังพิจารณาจำนวนการเปลี่ยนแปลงในค่าของตัวแปรในระหว่างกระบวนการค้นหาหรือไม่?
ตัวอย่าง: ตัวแปรที่มีราคาแพงต่อการเปลี่ยนแปลงอาจอยู่ในการควบคุมของเอเจนต์อื่นและมีค่าใช้จ่ายที่เกี่ยวข้องกับเอเจนต์นั้นเพื่อเปลี่ยนตัวแปร อีกตัวอย่าง: ตัวแปรมีส่วนร่วมในข้อ จำกัด ข้อใดข้อหนึ่งและความพึงพอใจของข้อ จำกัด นี้เกี่ยวข้องกับการเรียกใช้ฟังก์ชันที่มีราคาแพง (เช่นเครื่องจำลอง) เช่นคือข้อ จำกัด และเป็นราคาแพง - ฟังก์ชั่นการคำนวณ ดังนั้นและเป็นตัวแปรราคาแพงที่เปลี่ยนแปลงf x y