Algorithms for linear programming with linear complementarity constraints

被引：7
|
作者：
Judice, Joaquim J. [1 ,2 ]
机构：
[1] Univ Coimbra, Dept Matemat, P-3001454 Coimbra, Portugal
[2] Inst Telecomunicacoes, P-3001454 Coimbra, Portugal
来源：
TOP | 2012年 / 20卷 / 01期
关键词：
Complementarity problems; Global optimization; Nonlinear programming; Mathematical programming with linear complementarity constraints; MATHEMATICAL PROGRAMS; OPTIMALITY CONDITIONS; GLOBAL OPTIMIZATION; STATIONARY POINT; BOUND ALGORITHM; CUT ALGORITHM; ELASTIC-MODE; BRANCH; CONVERGENCE;
D O I：
10.1007/s11750-011-0228-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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
页数：22
相关论文
共 50 条
  • [41] FORMULATION OF RISK CONSTRAINTS FOR LINEAR PROGRAMMING
    KENNEDY, JOS
    FRANCISC.EM
    [J]. JOURNAL OF AGRICULTURAL ECONOMICS, 1974, 25 (02) : 129 - 145
  • [42] Dynamics, Phase Constraints, and Linear Programming
    Antipin, A. S.
    Khoroshilova, E., V
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2020, 60 (02) : 184 - 202
  • [43] Flexible linear programming with fuzzy constraints
    Lopez Ospina, Hector Andres
    Restrepo Lopez, Mauricio
    [J]. INGENIERIA E INVESTIGACION, 2008, 28 (01): : 162 - 168
  • [44] Linear programming with fuzzy coefficients in constraints
    Oper. Res. and Indust. Engineering, North Carolina State University, Raleigh, NC 27695-7906, United States
    不详
    不详
    不详
    [J]. Comput Math Appl, 10 (63-76):
  • [45] On solving Linear Complementarity Problems by DC programming and DCA
    Hoai An Le Thi
    Tao Pham Dinh
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 50 (03) : 507 - 524
  • [46] A SEPARABLE PROGRAMMING APPROACH TO THE LINEAR COMPLEMENTARITY-PROBLEM
    BARD, JF
    FALK, JE
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (02) : 153 - 159
  • [47] A note on linear complementarity problems and multiple objective programming
    S.R. Mohan
    S.K. Neogy
    A.K. Das
    [J]. Mathematical Programming, 2004, 100 : 339 - 344
  • [48] APPLICATION OF DISJUNCTIVE PROGRAMMING TO THE LINEAR COMPLEMENTARITY-PROBLEM
    RAMARAO, B
    SHETTY, CM
    [J]. NAVAL RESEARCH LOGISTICS, 1984, 31 (04) : 589 - 600
  • [49] DUAL COMPLEMENTARITY IN INTERVAL LINEAR-PROGRAMMING PROBLEMS
    ROHN, J
    [J]. EKONOMICKO-MATEMATICKY OBZOR, 1981, 17 (01): : 86 - 89
  • [50] On solving Linear Complementarity Problems by DC programming and DCA
    Hoai An Le Thi
    Tao Pham Dinh
    [J]. Computational Optimization and Applications, 2011, 50 : 507 - 524
12345