Variablen- und Werteordnungsheuristiken betreffen die Reihenfolge, in der Variablen während eines Suchvorgangs belegt werden und die Reihenfolge, in der die Werte aus den Domänen jeder Variable zugewiesen werden. Diese jeweilige Reihenfolge bzw. Ordnung ist durch die unterschiedliche Generierung des Suchbaums in der Lage, die Effizienz eines Suchverfahrens hinsichtlich der Anzahl der Backtracking-Schritte und der Größe der reduzierten Bereiche des Lösungsraums (bei look-ahead-Verfahren) signifikant zu beeinflussen (vgl. Tsang, 1993, S. 157). Da sich Variablen- und Werteordnungsheuristiken orthogonal zueinander verhalten, können sie gleichzeitig eingesetzt werden (vgl. Güsgen, 2000, S. 276).