Generic primal-dual solvability in continuous linear semi-infinite programming

被引:6
|
作者
Goberna, M. A. [1 ]
Todorov, M. I. [2 ]
机构
[1] Univ Alicante, Dept Stat & Operat Res, E-03080 Alicante, Spain
[2] Univ Americas Puebla, Dept Math & Phys, Cholula, Mexico
关键词
linear programming; linear semi-infinite programming; stability;
D O I
10.1080/02331930701779872
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we consider the space of all the linear semi-infinite programming (LSIP) problems with a given infinite compact Hausdorff index set, a given number of variables and continuous coefficients, endowed with the topology of the uniform convergence. These problems are classified as inconsistent, solvable with bounded optimal set, bounded (i.e. finite valued), but either unsolvable or having an unbounded optimal set, and unbounded (i.e. with infinite optimal value), giving rise to the so-called refined primal partition of the space of problems. The mentioned LSIP problems can be also classified with a similar criterion applied to the corresponding Haar's dual problems, which provides the refined dual partition of the space of problems. We characterize the interior of the elements of the refined primal and dual partitions as well as the interior of the intersections of the elements of both partitions (the so-called refined primal-dual partition). These characterizations allow to prove that most (primal or dual) bounded problems have simultaneously primal and dual non-empty bounded optimal set. Consequently, most bounded continuous LSIP problems are primal and dual solvable.
引用
收藏
页码:239 / 248
页数:10
相关论文
共 50 条
  • [21] A COMPARISON OF PRIMAL-SIMPLEX AND PRIMAL-DUAL ALGORITHMS FOR LINEAR PROGRAMMING
    MUELLER, RK
    COOPER, L
    COMMUNICATIONS OF THE ACM, 1965, 8 (11) : 682 - &
  • [22] Primal-dual Interior Point Algorithm for Linear Programming
    Yong, Longquan
    PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 432 - 436
  • [23] Primal-Dual Simplex Method for Multiobjective Linear Programming
    M. Ehrgott
    J. Puerto
    A. M. Rodríguez-Chía
    Journal of Optimization Theory and Applications, 2007, 134 : 483 - 497
  • [24] A Generic Result in Linear Semi-Infinite Optimization
    Miguel A. Goberna
    Marco A. López
    Maxim I. Todorov
    Applied Mathematics and Optimization, 2003, 48 : 181 - 193
  • [25] A generic result in linear semi-infinite optimization
    Goberna, MA
    López, MA
    Todorov, MI
    APPLIED MATHEMATICS AND OPTIMIZATION, 2003, 48 (03): : 181 - 193
  • [26] A dual parameterization algorithm for linear quadratic semi-infinite programming problems
    Liu, Y
    Teo, KL
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (08) : 5635 - 5646
  • [27] Primal-dual simplex method for multiobjective linear programming
    Ehrgott, M.
    Puerto, J.
    Rodriguez-Chia, A. M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 134 (03) : 483 - 497
  • [28] Generalized Semi-Infinite Programming: on generic local minimizers
    Harald Günzel
    Hubertus Th. Jongen
    Oliver Stein
    Journal of Global Optimization, 2008, 42 : 413 - 421
  • [29] Generalized semi-infinite programming:: On generic local minimizers
    Guenzel, Harald
    Jongen, Hubertus Th.
    Stein, Oliver
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 42 (03) : 413 - 421
  • [30] PRIMAL-DUAL DECOMPOSITION PROGRAMMING
    BELL, EJ
    OPERATIONS RESEARCH, 1965, S 13 : B73 - &