Sezgisel Yöntemler (Heuristics): Tam sayımlama ve kısmi sayımlamanın kabul edilebilir bir süre içinde çözüm bulamadığı problemlere uygulanan ve eniyi çözümü bulamamakla beraber yüksek-kalitede yani eniyiye yakınlığı tatmin edici düzeyde çözümler döndüren yaklaşımlardır. Gezgin satıcı problemi için kullanılan en yakın komşu sezgiseli eniyi çözüme ortalama performansta %85 oranında yakınsayan basit sezgisel yöntemlere örnek olarak verilebilir. Daha genel amaçlı olan ve farklı problemlerde kullanılabilme özelliğine sahip sezgisel yöntemler meta-sezgisel yöntemler olarak anılmaktadır. Bunların en önemlileri; Evrimsel Algoritmalar, Genetik Programlama, Tabu Arama, Tavlama Benzetimi ve Karınca Kolonileri Optimizasyonu’dur.