Matematiksel optimizasyon dünyasının en zorlu problemlerinden biri olan denge kısıtlı matematiksel programlama (MPEC) için yeni algoritma yaklaşımları geliştirildi. Bu tür problemler, alt seviyede bir denge sistemine sahip optimizasyon sorunları olarak karakterize edilir ve geleneksel nonlineer programlama yöntemlerinin dayandığı düzgün manifold veya konveks yapıları bozar.
Araştırmacılar, MPEC problemlerini çözmek için dört farklı algoritma perspektifi sundu. İlk yaklaşım olan klasik ceza iç-nokta algoritması (PIPA), geleneksel yöntemlerin modern bir uyarlamasıdır. İkinci yöntem, tamamlayıcılık bozunumunu açıkça kontrol eden monoton doğrusal tamamlayıcılık problemi varyantıdır.
Üçüncü algoritma olan örtük programlama iniş yöntemi, varyasyonel eşitsizlik kısıtlı MPEC'ler için özel olarak tasarlandı. Son yaklaşım ise parça-parça SQP (PSQP) olup, yerel olarak seçilen düzgün parçalar üzerinde SQP metodunu uygular.
Her algoritma için model yapısı, arama yönü alt-problemi, globalleştirme mekanizması ve yakınsama sonuçlarının anlamı detaylandırılmış durumda. Bu gelişmeler, ekonomide pazar dengesi, mühendislikte tasarım optimizasyonu ve oyun teorisinde Nash dengesi gibi karmaşık problemlerin çözümünde kritik öneme sahip.