Premium
A new solution algorithm for solving rule‐sets based bilevel decision problems
Author(s) -
Lu Jie,
Zheng Zheng,
Zhang Guangquan,
He Qing,
Shi Zhongzhi
Publication year - 2012
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.2833
Subject(s) - bilevel optimization , decision rule , computer science , set (abstract data type) , mathematical optimization , algorithm , optimal decision , mathematics , optimization problem , artificial intelligence , decision tree , programming language
Summary Bilevel decision addresses compromises between two interacting decision entities within a given hierarchical complex system under distributed environments. Bilevel programming typically solves bilevel decision problems. However, formulation of objectives and constraints in mathematical functions is required, which are difficult, and sometimes impossible, in real‐world situations because of various uncertainties. Our study develops a rule‐set based bilevel decision approach, which models a bilevel decision problem by creating, transforming and reducing related rule sets. This study develops a new rule‐sets based solution algorithm to obtain an optimal solution from the bilevel decision problem described by rule sets. A case study and a set of experiments illustrate both functions and the effectiveness of the developed algorithm in solving a bilevel decision problem. Copyright © 2012 John Wiley & Sons, Ltd.