Algorithms for linear programming with linear complementarity constraints

被引：0
|
作者：
Joaquim J. Júdice
机构：
[1] Departamento de Matemática da Universidade de Coimbra and Instituto de Telecomunicações,
来源：
TOP | 2012年 / 20卷
关键词：
Complementarity problems; Global optimization; Nonlinear programming; Mathematical programming with linear complementarity constraints; 90C26; 90C30; 90C33;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Linear programming with linear complementarity constraints (LPLCC) is an area of active research in Optimization, due to its many applications, algorithms, and theoretical existence results. In this paper, a number of formulations for important nonconvex optimization problems are first reviewed. The most relevant algorithms for computing a complementary feasible solution, a stationary point, and a global minimum for the LPLCC are also surveyed, together with some comments about their efficiency and efficacy in practice.
引用
收藏
页码：4 / 25
页数：21
相关论文
共 50 条
  • [1] Algorithms for linear programming with linear complementarity constraints
    Judice, Joaquim J.
    [J]. TOP, 2012, 20 (01) : 4 - 25
  • [2] Comments on: Algorithms for linear programming with linear complementarity constraints
    S. Dempe
    [J]. TOP, 2012, 20 : 28 - 29
  • [3] Comments on: Algorithms for linear programming with linear complementarity constraints
    Dempe, S.
    [J]. TOP, 2012, 20 (01) : 28 - 29
  • [4] A pivoting algorithm for linear programming with linear complementarity constraints
    Fang, Haw-ren
    Leyffer, Sven
    Munson, Todd
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (01): : 89 - 114
  • [5] On linear programs with linear complementarity constraints
    Hu, Jing
    Mitchell, John E.
    Pang, Jong-Shi
    Yu, Bin
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2012, 53 (01) : 29 - 51
  • [6] On linear programs with linear complementarity constraints
    Jing Hu
    John E. Mitchell
    Jong-Shi Pang
    Bin Yu
    [J]. Journal of Global Optimization, 2012, 53 : 29 - 51
  • [7] A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints
    Etoa, Jean Bosco Etoa
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2010, 31 (05): : 1011 - 1039
  • [8] COMPLEMENTARITY THEOREMS FOR LINEAR PROGRAMMING
    WILLIAMS, AC
    [J]. SIAM REVIEW, 1970, 12 (01) : 135 - &
  • [9] On linear problems with complementarity constraints
    Mastroeni, Giandomenico
    Pellegrini, Letizia
    Peretti, Alberto
    [J]. OPTIMIZATION LETTERS, 2022, 16 (08) : 2241 - 2260
  • [10] On linear problems with complementarity constraints
    Giandomenico Mastroeni
    Letizia Pellegrini
    Alberto Peretti
    [J]. Optimization Letters, 2022, 16 : 2241 - 2260
12345