Amaç fonksiyonu değeri, tamsayılı problem için alt sınır olarak kabul edilerek çözülmektedir 

Problemi, her seferinde yeni bir kısıt ekleyerek ve tamsayı koşulu gözardı ederek, doğrusal bir karar modeli olarak çözmektir

Olası tüm kombinasyonlar için, x ve y değişkenlerinin yeniden değerlemeye tabi tutulması yöntemiyle çözülmektedir 

Dış bükey ve iç bükey kümelerde değişkenlere yer değiştirme yapılması yoluyla çözülmektedir

Bir noktadan diğerine giden en kısa yolu belirleyerek çift işleme kuralı işletilmektedir