İç nokta ve simpleks algoritmalarının çözüm zamanı bakımından karşılaştırılması

Comparison of the interior point and simplex algorithms with respect to solution time

Özet

Yöneylem araştırması uygulamalarında simpleks algoritması güçlü bir konuma sahiptir. Ne var ki simpleks algoritması üstel işlemli bir algoritma olduğundan değişken ve kısıt sayısı arttıkça işlem zamanı aşırı büyümektedir. Bu ve benzeri nedenlerle, alternatif olarak geliştirilen diğer algoritmalar ilgi odağı olmaktadır. Bu çalışmada, büyük-ölçekli sistemler için önerilen iç nokta algoritmalarının simpleks yöntemi ile çözüm zamanı bakımından karşılaştırması simulasyon yoluyla yapılacaktır.

Abstract

Simplex algorithm has the powerful position in the operational research applications. But the simplex is an exponentially processing algorithm and hence processing time increases extremely as the number of variables and constraints increases. By the case and-other similar reasons, the other algorithms developed as an alternative to simplex arouse interest time to time. In this study, a comparison of an interior point algorithm proposed for the large-scale systems and the simplex algorithm is given via the simulation in respect of their solution times.