Developing an Enhanced Algorithms to Solve Mixed Integer Non-Linear Programming Problems Based on a Feasible Neighborhood Search Strategy
Uložené v:
| Názov: | Developing an Enhanced Algorithms to Solve Mixed Integer Non-Linear Programming Problems Based on a Feasible Neighborhood Search Strategy |
|---|---|
| Autori: | Mochamad Wahyudi, Firmansyah Firmansyah, Hengki Tamando Sihotang, Lise Pujiastuti, Herman Mawengkang |
| Zdroj: | Register. 9:112-121 |
| Informácie o vydavateľovi: | Universitas Pesantren Tinggi Darul Ulum (Unipdu), 2023. |
| Rok vydania: | 2023 |
| Popis: | Engineering optimization problems often involve nonlinear objective functions, which can capture complex relationships and dependencies between variables. This study focuses on a unique nonlinear mathematics programming problem characterized by a subset of variables that can only take discrete values and are linearly separable from the continuous variables. The combination of integer variables and non-linearities makes this problem much more complex than traditional nonlinear programming problems with only continuous variables. Furthermore, the presence of integer variables can result in a combinatorial explosion of potential solutions, significantly enlarging the search space and making it challenging to explore effectively. This issue becomes especially challenging for larger problems, leading to long computation times or even infeasibility. To address these challenges, we propose a method that employs the "active constraint" approach in conjunction with the release of nonbasic variables from their boundaries. This technique compels suitable non-integer fundamental variables to migrate to their neighboring integer positions. Additionally, we have researched selection criteria for choosing a nonbasic variable to use in the integerizing technique. Through implementation and testing on various problems, these techniques have proven to be successful. |
| Druh dokumentu: | Article |
| ISSN: | 2502-3357 2503-0477 |
| DOI: | 10.26594/register.v9i2.3706 |
| Rights: | CC BY NC SA |
| Prístupové číslo: | edsair.doi...........ffcae9e7c20c06f086338870eeea11bd |
| Databáza: | OpenAIRE |
Nájsť tento článok vo Web of Science | FullText | Text: Availability: 0 CustomLinks: – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Wahyudi%20M 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: edsair DbLabel: OpenAIRE An: edsair.doi...........ffcae9e7c20c06f086338870eeea11bd RelevancyScore: 948 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 947.638610839844 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Developing an Enhanced Algorithms to Solve Mixed Integer Non-Linear Programming Problems Based on a Feasible Neighborhood Search Strategy – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Mochamad+Wahyudi%22">Mochamad Wahyudi</searchLink><br /><searchLink fieldCode="AR" term="%22Firmansyah+Firmansyah%22">Firmansyah Firmansyah</searchLink><br /><searchLink fieldCode="AR" term="%22Hengki+Tamando+Sihotang%22">Hengki Tamando Sihotang</searchLink><br /><searchLink fieldCode="AR" term="%22Lise+Pujiastuti%22">Lise Pujiastuti</searchLink><br /><searchLink fieldCode="AR" term="%22Herman+Mawengkang%22">Herman Mawengkang</searchLink> – Name: TitleSource Label: Source Group: Src Data: <i>Register</i>. 9:112-121 – Name: Publisher Label: Publisher Information Group: PubInfo Data: Universitas Pesantren Tinggi Darul Ulum (Unipdu), 2023. – Name: DatePubCY Label: Publication Year Group: Date Data: 2023 – Name: Abstract Label: Description Group: Ab Data: Engineering optimization problems often involve nonlinear objective functions, which can capture complex relationships and dependencies between variables. This study focuses on a unique nonlinear mathematics programming problem characterized by a subset of variables that can only take discrete values and are linearly separable from the continuous variables. The combination of integer variables and non-linearities makes this problem much more complex than traditional nonlinear programming problems with only continuous variables. Furthermore, the presence of integer variables can result in a combinatorial explosion of potential solutions, significantly enlarging the search space and making it challenging to explore effectively. This issue becomes especially challenging for larger problems, leading to long computation times or even infeasibility. To address these challenges, we propose a method that employs the "active constraint" approach in conjunction with the release of nonbasic variables from their boundaries. This technique compels suitable non-integer fundamental variables to migrate to their neighboring integer positions. Additionally, we have researched selection criteria for choosing a nonbasic variable to use in the integerizing technique. Through implementation and testing on various problems, these techniques have proven to be successful. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Article – Name: ISSN Label: ISSN Group: ISSN Data: 2502-3357<br />2503-0477 – Name: DOI Label: DOI Group: ID Data: 10.26594/register.v9i2.3706 – Name: Copyright Label: Rights Group: Cpyrght Data: CC BY NC SA – Name: AN Label: Accession Number Group: ID Data: edsair.doi...........ffcae9e7c20c06f086338870eeea11bd |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi...........ffcae9e7c20c06f086338870eeea11bd |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.26594/register.v9i2.3706 Languages: – Text: Undetermined PhysicalDescription: Pagination: PageCount: 10 StartPage: 112 Titles: – TitleFull: Developing an Enhanced Algorithms to Solve Mixed Integer Non-Linear Programming Problems Based on a Feasible Neighborhood Search Strategy Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Mochamad Wahyudi – PersonEntity: Name: NameFull: Firmansyah Firmansyah – PersonEntity: Name: NameFull: Hengki Tamando Sihotang – PersonEntity: Name: NameFull: Lise Pujiastuti – PersonEntity: Name: NameFull: Herman Mawengkang IsPartOfRelationships: – BibEntity: Dates: – D: 19 M: 08 Type: published Y: 2023 Identifiers: – Type: issn-print Value: 25023357 – Type: issn-print Value: 25030477 – Type: issn-locals Value: edsair – Type: issn-locals Value: edsairFT Numbering: – Type: volume Value: 9 Titles: – TitleFull: Register Type: main |
| ResultId | 1 |