An Efficient Approach to Solve the Constrained OWA Aggregation Problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, E.-Y. | - |
dc.contributor.author | Ahn, Byeong-Seok | - |
dc.date.accessioned | 2022-04-28T05:40:05Z | - |
dc.date.available | 2022-04-28T05:40:05Z | - |
dc.date.issued | 2022-04 | - |
dc.identifier.issn | 2073-8994 | - |
dc.identifier.issn | 2073-8994 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/56954 | - |
dc.description.abstract | Constrained ordered weighted averaging (OWA) aggregation attempts to solve the OWA optimization problem subject to multiple constraints. The problem is nonlinear in nature due to the reordered variables of arguments in the objective function, and the solution approach via mixed integer linear programming is quite complex even in the problem with one restriction of which coefficients are all one. Recently, this has been relaxed to allow a constraint with variable coefficients but the solution approach is still abstruse. In this paper, we present a new intuitive method to constructing a problem with auxiliary symmetric constraints to convert it into linear programming problem. The side effect is that we encounter many small sub-problems to be solved. Interestingly, however, we discover that they share common symmetric features in the extreme points of the feasible region of each sub-problem. Consequently, we show that the structure of extreme points and the reordering process of input arguments peculiar to the OWA operator lead to a closed optimal solution to the constrained OWA optimization problem. Further, we extend our findings to the OWA optimization problem constrained by a range of order-preserving constraints and present the closed optimal solutions. © 2022 by the authors. Licensee MDPI, Basel, Switzerland. | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | MDPI | - |
dc.title | An Efficient Approach to Solve the Constrained OWA Aggregation Problem | - |
dc.type | Article | - |
dc.identifier.doi | 10.3390/sym14040724 | - |
dc.identifier.bibliographicCitation | Symmetry, v.14, no.4 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.wosid | 000785600400001 | - |
dc.identifier.scopusid | 2-s2.0-85128280800 | - |
dc.citation.number | 4 | - |
dc.citation.title | Symmetry | - |
dc.citation.volume | 14 | - |
dc.type.docType | Article | - |
dc.publisher.location | 스위스 | - |
dc.subject.keywordAuthor | constrained OWA aggregation | - |
dc.subject.keywordAuthor | extreme point | - |
dc.subject.keywordAuthor | ordered weighted average (OWA) operator | - |
dc.relation.journalResearchArea | Science & Technology - Other Topics | - |
dc.relation.journalWebOfScienceCategory | Multidisciplinary Sciences | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.