Reduction and Discrete Approximation in Linear Semi-Infinite Programming

Publisher Website
Google Scholar
Abstract
A problem (P):Inf {c'x∣x∈F(σ)}, where F{σ) is the solutions set of a linear semi-infinite system σ, is called reducible if there exists a finite subproblem with the same value. v(P). On the other hand we have that (P) is discreditable if for some sequence of finite subproblems of (P). Here we establish a classification theorem which shows out that (P) is always discreditable, unless cbelongs to the relative boundary of the moment cone associated with σ. In the last case we prove that, at least (P) can be approximated by means of a sequence of perturbed finite subproblems. The first part of the paper provides, then. a theory which extends and embeds earlier results. In the second part we prove that optimal solutions of (P) or, alternatively, descent directions, can be obtained by discretization, except in the uncertain case. The third part is devoted to the reducibility of (P), characterizing those systems for which (P) is reducible whichever the objective function is. At last we discuss the role of countable sub-problems.

This publication has 19 references indexed in Scilit: