CEVAP:

Kazanım (Savings) algoritması Clarke ve Wright tarafından geliştirilmiş, kullanışlı ve etkin bir tur iyileştirme algoritmasıdır. Türkçede tasarruf algoritması adıyla da bilinmektedir. Tur iyileştirmeden kastedilen, algoritmanın her adımda eldeki turu iyileştirmesidir. Bu algoritma yönlü, yönsüz ve karma serimler üzerinde çalışabilir. Seyrek matrisin tam bağlı biçime çevrilmesine gerek yoktur. Kazanım algoritmasının gezgin satıcı probleminde eniyi çözümün en çok % 6 kadar uzağında çözüm bulabildiği de ispatlanmıştır. Algoritmadaki temel mantık, başlangıçta merkez düğümden her bir düğüme git gel şeklinde tanımlanmış, ama uygun olmayan turları, her adımda iyileştirerek istenen özelliklere sahip bir tura dönüştürmektir. Bunun için hangi düğümlerin tur oluşturacak şekilde bağlanabildiği ve bu bağlantıyla amaç fonksiyonu değerinde ne kadar kazanç elde edilebildiği incelenir. Enbüyük kazanç hangisindeyse o düğümlerin tura bağlanmasına karar verilir.