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 条
  • [1] A weighting method for 0–1 indefinite quadratic bilevel programming
    S. R. Arora
    Ritu Arora
    Operational Research, 2011, 11 : 311 - 324
  • [2] On the indefinite quadratic bilevel programming problem
    Getinet Alemayehu
    Ritu Narang
    S. R. Arora
    OPSEARCH, 2004, 41 (4) : 264 - 277
  • [3] EXPERIMENTS IN QUADRATIC 0-1 PROGRAMMING
    BARAHONA, F
    JUNGER, M
    REINELT, G
    MATHEMATICAL PROGRAMMING, 1989, 44 (02) : 127 - 137
  • [4] Quadratic convex reformulations for quadratic 0-1 programming
    Plateau, Marie-Christine
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 187 - 190
  • [5] Decomposition and linearization for 0-1 quadratic programming
    Elloumi, S
    Faye, A
    Soutif, E
    ANNALS OF OPERATIONS RESEARCH, 2000, 99 (1-4) : 79 - 93
  • [6] Clustering Problem with 0-1 Quadratic Programming
    Haddouch, Khalid
    El Allaoui, Ahmad
    Messaoudi, Abdelhafid
    El Moutaouakil, Karim
    Dadi, El Wardani
    PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015 (MEDCT 2015), VOL 2, 2016, 381 : 111 - 120
  • [7] LOGICAL RELATIONS IN QUADRATIC 0-1 PROGRAMMING
    HAMMER, PL
    HANSEN, P
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1981, 26 (03): : 421 - 429
  • [8] An evolutionary heuristic for quadratic 0-1 programming
    Lodi, A
    Allemand, K
    Liebling, TM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (03) : 662 - 670
  • [9] Decomposition and Linearization for 0-1 Quadratic Programming
    Sourour Elloumi
    Alain Faye
    Eric Soutif
    Annals of Operations Research, 2000, 99 : 79 - 93
  • [10] A SOLVABLE CLASS OF QUADRATIC 0-1 PROGRAMMING
    CHAKRADHAR, ST
    BUSHNELL, ML
    DISCRETE APPLIED MATHEMATICS, 1992, 36 (03) : 233 - 251