Simpleks algoritması, doğrusal programlama problemine en uygun çözümü bulmak için, bir polytopun köşelerinde hırsla yürür. Sonuç olarak, cevap her zaman politopun bir köşesidir. İç nokta yöntemleri politopun içinde yürür. Sonuç olarak, tüm bir politop düzlemi optimal olduğunda (objektif işlev düzleme tam olarak paralelse), bu düzlemin ortasında bir çözüm elde edebiliriz.
Bunun yerine politopun bir köşesini bulmak istediğimizi varsayalım. Örneğin, doğrusal programlamaya indirgeyerek maksimum eşleme yapmak istiyorsak, "eşleşme XY kenarının% 0.34'ünü ve AB ve% 0.89'unun% 0.89'unu içeren bir cevap almak istemiyoruz. 0'lar ve 1'ler ile bir cevap almak istiyoruz (tüm köşeler 0 ve 1'lerden oluştuğu için simpleks bize verecektir). Bunu polinom zamanında tam köşe çözümleri bulmayı garanti eden bir iç nokta yöntemi ile yapmanın bir yolu var mı? (örneğin, nesnel işlevi köşeleri destekleyecek şekilde değiştirebiliriz)