Research Article

Solvıng The 0-1 Nonlınear Programmıng Models By Usıng The Modıfıed Subgradıent Algorıthm Based On Feasıble Values

Volume: 25 Number: 1 June 30, 2012
Tuğba Saraç
PDF Download
Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University Cover Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University
TR EN

Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi

Öz

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 bir yaklaşı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 bir dış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-1 tamsayılı doğrusal olmayan problemlerin çözümündeki başarısı karesel sırt çantası, hücre oluşturma  ve dinamik yerleşim problemleri kullanılarak araştırılmıştır.

Anahtar Kelimeler

doğrusal olmayan progamlama,karasel sırt çantası problemi,hücre oluşturma problemi,dinamik yerleşim problemi

References

  1. [1] R.T. Rockafellar, R.J.-B Wets, “Variational Analysis”, Springer, Berlin, 1998.
  2. [2] R.N. Gasimov, “Augmented Lagrangian duality and nondifferantiable optimization methods in nonconvex programming”, Journal of Global Optimization, Vol.24, pp.187-203, 2002.
  3. [3] R.N. Gasimov, A.M. Rubinov, O. Ustun, “The Modified Subgradient Algorithm Based on Feasible Dual Values and Solving the Quadratic Assignment Problems”, International Conference on Continuous Optimization (ICCOPT-I) August 2-4, Rensselaer Polytechnic Institute, Troy, New York, pp.31-32, 2004.
  4. [4] M.S. Bazaraa, H.D. Sherali, C.M. Shetty, “Nonlinear Programming. Theory and Algorithms”, John Wiley & Sons, Inc., New Jersey, 2006.
  5. [5] D.P. Bertsekas, “Nonlinear Programming”, Athena Scientific, Belmont, MA, 1995.
  6. [6] T. Saraç, A. Sipahioğlu, “Karesel sırt çantası problemi için subgradient temelli bir çözüm yaklaşımı”, Yöneylem Araştırması ve Endüstri Mühendisliği 26. Ulusal Kongresi, 3-5 Temmuz, İzmit-Kocaeli, pp.202-205, 2006.
  7. [7] R.N. Gasimov, O. Ustun, “Solving the quadratic assignment problem using F-MSG algorithm”, Journal of Industrial and Management Optimization, Vol.3, No.2, pp.173-191, 2007.
  8. [8] H.L. Li, “An approximate method for local optima for nonlinear mixed integer programming problems”, Computers and Operations Research, Vol.19, No.5, pp.435-444, 1992.
  9. [9] http://cedric.cnam.fr/~soutif/QKP/
  10. [10] A. Billionnet, E. Soutif, “An exact method based on Lagrangean decomposition for the 0-1 quadratic knapsack problem”, European Journal of Operational Research, Vol.157, No.3, pp.565575, 2003.

Details

Primary Language

Turkish

Subjects

Industrial Engineering

Journal Section

Research Article

Authors

Publication Date

June 30, 2012

Submission Date

June 28, 2017

Acceptance Date

-

Published in Issue

Year 2012 Volume: 25 Number: 1

IZ

https://izlik.org/JA54YT92SU

Cite

RIS / Bibtex
APA
Saraç, T. (2012). Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, 25(1), 57-74. https://izlik.org/JA54YT92SU
AMA
1.Saraç T. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi. 2012;25(1):57-74. https://izlik.org/JA54YT92SU
Chicago
Saraç, Tuğba. 2012. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi 25 (1): 57-74. https://izlik.org/JA54YT92SU.
EndNote
Saraç T (June 1, 2012) Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 25 1 57–74.
IEEE
[1]T. Saraç, “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”, Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, vol. 25, no. 1, pp. 57–74, June 2012, [Online]. Available: https://izlik.org/JA54YT92SU
ISNAD
Saraç, Tuğba. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 25/1 (June 1, 2012): 57-74. https://izlik.org/JA54YT92SU.
JAMA
1.Saraç T. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi. 2012;25:57–74.
MLA
Saraç, Tuğba. “Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, vol. 25, no. 1, June 2012, pp. 57-74, https://izlik.org/JA54YT92SU.
Vancouver
1.Tuğba Saraç. Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi [Internet]. 2012 Jun. 1;25(1):57-74. Available from: https://izlik.org/JA54YT92SU

20873     13565          15461