Heuristique de jugement
Il existe deux catégories d'heuristiques : les statistiques et les non statistiques. Les heuristiques les plus connues, telle que la représentativité, font partie de la deuxième catégorie. Les heuristiques non statistiques sont le reflet d’une incapacité des individus à appliquer des principes statistiques de base dans la vie quotidienne. Les heuristiques statistiques, elles, sont plus ou moins des équivalents intuitifs aux principes statistiques. Elles suggèrent que les individus ont une compréhension sommaire des statistiques. Par exemple, si une femme provient d'un échantillon dans lequel il y a 35 % de coiffeuses et que les individus supposent qu’elle a 35 % de chance de pratiquer cette profession, et ce, sans tenir compte d’informations supplémentaires telles que, par exemple, des informations stéréotypées, alors, il s’agit d’une heuristique statistique.
Problème de tournées de véhicules
Comme pour la plupart des problèmes NP-complet il est difficile de résoudre des instances de grande taille de façon optimale. On se contente alors de trouver des solutions de « bonne qualité ». Afin d'obtenir des solutions dans des temps de calculs raisonnables, on se tourne généralement vers des méthodes approchées à base d'heuristique tel que l'algorithme de Clarke et Wright. pour construire une première solution que l'on améliore ensuite avec d'autres heuristiques ou des méthodes de recherche locale. On peut remarquer que les méthodes d'amélioration utilisées pour le problème du voyageur de commerce tel que l'algorithme de Lin-Kernighan peuvent souvent être appliquées à chacune des tournées individuellement afin d'améliorer le coût global de la solution.