Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; 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
Uloženo v:
| Název: | Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; 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 |
|---|---|
| Autoři: | Saraç, Tuğba |
| Zdroj: | Volume: 25, Issue: 157-74 ; 2630-5712 ; Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi ; Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University |
| Informace o vydavateli: | Eskişehir Osmangazi Üniversitesi Eskişehir Osmangazi University |
| Rok vydání: | 2017 |
| Sbírka: | DergiPark Akademik (E-Journals) |
| Témata: | doğrusal olmayan progamlama, karasel sırt çantası problemi, hücre oluşturma problemi, dinamik yerleşim problemi, 0-1 nonlinear programiming., modified sub-gradient algorithm based on feasible values (f-msg), Quadratic knapsack problem, cell formation problem, dynamic layout problem, Industrial Engineering, Endüstri Mühendisliği |
| Popis: | 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. |
| Druh dokumentu: | article in journal/newspaper |
| Popis souboru: | application/pdf |
| Jazyk: | unknown |
| Relation: | https://dergipark.org.tr/tr/download/article-file/318366; https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 |
| Dostupnost: | https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 |
| Přístupové číslo: | edsbas.3682E68D |
| Databáze: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852# Name: EDS - BASE (s4221598) Category: fullText Text: View record from BASE – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Sara%C3%A7%20T Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.3682E68D RelevancyScore: 795 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 794.807434082031 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; 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 – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Saraç%2C+Tuğba%22">Saraç, Tuğba</searchLink> – Name: TitleSource Label: Source Group: Src Data: Volume: 25, Issue: 157-74 ; 2630-5712 ; Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi ; Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University – Name: Publisher Label: Publisher Information Group: PubInfo Data: Eskişehir Osmangazi Üniversitesi<br />Eskişehir Osmangazi University – Name: DatePubCY Label: Publication Year Group: Date Data: 2017 – Name: Subset Label: Collection Group: HoldingsInfo Data: DergiPark Akademik (E-Journals) – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22doğrusal+olmayan+progamlama%22">doğrusal olmayan progamlama</searchLink><br /><searchLink fieldCode="DE" term="%22karasel+sırt+çantası+problemi%22">karasel sırt çantası problemi</searchLink><br /><searchLink fieldCode="DE" term="%22hücre+oluşturma+problemi%22">hücre oluşturma problemi</searchLink><br /><searchLink fieldCode="DE" term="%22dinamik+yerleşim+problemi%22">dinamik yerleşim problemi</searchLink><br /><searchLink fieldCode="DE" term="%220-1+nonlinear+programiming%2E%22">0-1 nonlinear programiming.</searchLink><br /><searchLink fieldCode="DE" term="%22modified+sub-gradient+algorithm+based+on+feasible+values+%28f-msg%29%22">modified sub-gradient algorithm based on feasible values (f-msg)</searchLink><br /><searchLink fieldCode="DE" term="%22Quadratic+knapsack+problem%22">Quadratic knapsack problem</searchLink><br /><searchLink fieldCode="DE" term="%22cell+formation+problem%22">cell formation problem</searchLink><br /><searchLink fieldCode="DE" term="%22dynamic+layout+problem%22">dynamic layout problem</searchLink><br /><searchLink fieldCode="DE" term="%22Industrial+Engineering%22">Industrial Engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Endüstri+Mühendisliği%22">Endüstri Mühendisliği</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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. – Name: TypeDocument Label: Document Type Group: TypDoc Data: article in journal/newspaper – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: unknown – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://dergipark.org.tr/tr/download/article-file/318366; https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 – Name: URL Label: Availability Group: URL Data: https://dergipark.org.tr/tr/pub/ogummf/issue/29999/323852 – Name: AN Label: Accession Number Group: ID Data: edsbas.3682E68D |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.3682E68D |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: unknown Subjects: – SubjectFull: doğrusal olmayan progamlama Type: general – SubjectFull: karasel sırt çantası problemi Type: general – SubjectFull: hücre oluşturma problemi Type: general – SubjectFull: dinamik yerleşim problemi Type: general – SubjectFull: 0-1 nonlinear programiming. Type: general – SubjectFull: modified sub-gradient algorithm based on feasible values (f-msg) Type: general – SubjectFull: Quadratic knapsack problem Type: general – SubjectFull: cell formation problem Type: general – SubjectFull: dynamic layout problem Type: general – SubjectFull: Industrial Engineering Type: general – SubjectFull: Endüstri Mühendisliği Type: general Titles: – TitleFull: Tam Sayılı Doğrusal Olmayan Matematiksel Modellerin Uygun Çözüm Temelli Genişletilmiş Subgradient Algoritması İle Çözülmesi ; 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 Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Saraç, Tuğba IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2017 Identifiers: – Type: issn-locals Value: edsbas Titles: – TitleFull: Volume: 25, Issue: 157-74 ; 2630-5712 ; Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi ; Journal of Engineering and Architecture Faculty of Eskisehir Osmangazi University Type: main |
| ResultId | 1 |
Nájsť tento článok vo Web of Science