کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423035 1341240 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear bilevel programming with interval coefficients
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Linear bilevel programming with interval coefficients
چکیده انگلیسی

In this paper, we address linear bilevel programs when the coefficients of both objective functions are interval numbers. The focus is on the optimal value range problem which consists of computing the best and worst optimal objective function values and determining the settings of the interval coefficients which provide these values. We prove by examples that, in general, there is no precise way of systematizing the specific values of the interval coefficients that can be used to compute the best and worst possible optimal solutions. Taking into account the properties of linear bilevel problems, we prove that these two optimal solutions occur at extreme points of the polyhedron defined by the common constraints. Moreover, we develop two algorithms based on ranking extreme points that allow us to compute them as well as determining settings of the interval coefficients which provide the optimal value range.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 236, Issue 15, September 2012, Pages 3751-3762
نویسندگان
, ,