A weighting method for 0-1 indefinite quadratic bilevel programming

被引:0
|
作者
Arora, S. R. [1 ]
Arora, Ritu [2 ]
机构
[1] Univ Delhi, Dept Math, Hansraj Coll, Delhi 110007, India
[2] Univ Delhi, Dept Math, Keshav Mahavidyalaya, Delhi 110007, India
关键词
Indefinite quadratic programming; Bilevel programming; Scalar optimization; Analytic hierarchy process; Mixed-integer programming; ANALYTIC HIERARCHY PROCESS; MAXIMIZATION; MINIMIZATION;
D O I
10.1007/s12351-010-0088-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper a weighting method is developed to find the solution of a 0-1 Indefinite Quadratic Bilevel Programming problem. The proposed approach converts the hierarchical system into a scalar optimization problem by finding the proper weights using the Analytic Hierarchy Process (AHP). These weights are used to combine the objective functions of both levels into one objective. Here, the relative weights represent the relative importance of the objective functions. The reduced problem, that is, the scalar optimization problem is then linearized and it is solved with an appropriate optimization software. The algorithm is explained with the help of an example.
引用
收藏
页码:311 / 324
页数:14
相关论文
共 50 条