Uygun Çözüm Temelli GenişletilmişSubgadient Algoritması (UÇT-GSA) doğrusal olmayan matematiksel modeller için,2004 yılında Gasimov ve diğerleri tarafından önerilmiştir. Sivri, genişletilmişLagrange fonksiyonu ile kurulmuş ikil problemin çözümüne yönelik biryaklaşımdır. Bu yöntemin önemli üstünlükleri, çözüm sürecinin yakınsak olması,sıfır ikil aralığın elde edilebilmesi ve sürekli problem üzerine herhangi birdışbükeylik veya türevlenebilirlik şartı olmaması olarak sayılabilir. Buçalışmada 01 tamsayılı doğrusal olmayan matematiksel modellerin UÇT-GSA ileçözülebilmeleri için bir GAMS kodu geliştirilmiştir ve algoritmanın 0-1tamsayılı doğrusal olmayan problemlerin çözümündeki başarısı karesel sırtçantası, hücre oluşturma  ve dinamikyerleşim problemleri kullanılarak araştırılmıştır.

A modified subgradient algorithmbased on feasible values (F-MSG) has been proposed for solving nonlinearmathematical models in 2004 by Gasimov et.al. It is an approach to solve dual problems constructed by sharp augmentedLagrangian function. It has some remarkable features. For example, it isconvergent, and it guarantees zero duality gap for the problems such that itsobjective and constraint functions are all Lipschtz. In this study, a GAMSprogram has been developed for solving the nonlinear models by using FMSG.Success of the algorithm on solving the 0-1 nonlinear programming problems hasbeen examined by using the quadratic knapsack, cell formation and dynamiclayout problems.