Generic primal-dual solvability in continuous linear semi-infinite programming
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/15410
Title: | Generic primal-dual solvability in continuous linear semi-infinite programming |
---|---|
Authors: | Goberna, Miguel A. | Todorov, Maxim I. |
Research Group/s: | Programación Semi-infinita |
Center, Department or Service: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de las Américas Puebla. Departamento de Física y Matemáticas |
Keywords: | Linear programming | Linear semi-infinite programming | Stability |
Knowledge Area: | Estadística e Investigación Operativa |
Issue Date: | Jan-2008 |
Publisher: | Taylor & Francis |
Citation: | GOBERNA TORRENT, Miguel Ángel; TODOROV, Maxim I. “Generic primal-dual solvability in continuous linear semi-infinite programming”. Optimization. Vol. 57, No. 2 (Apr. 2008). ISSN 0233–1934, pp. 239-248 |
Abstract: | 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. |
Sponsor: | Research supported by DGES and FEDER, Grant MTM2005-08572-C03-01. Research partially supported by CONACyT of MX. Grant 55681. |
URI: | http://hdl.handle.net/10045/15410 |
ISSN: | 0233–1934 (Print) | 1029–4945 (Online) |
DOI: | 10.1080/02331930701779872 |
Language: | eng |
Type: | info:eu-repo/semantics/article |
Peer Review: | si |
Publisher version: | http://dx.doi.org/10.1080/02331930701779872 |
Appears in Collections: | INV - LOPT - Artículos de Revistas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Goberna_Generic_primal-dual_Rev.pdf | Versión revisada (acceso libre) | 388,15 kB | Adobe PDF | Open Preview |
Goberna_Generic_primal-dual_Final.pdf | Versión final (acceso restringido) | 181,23 kB | Adobe PDF | Open Request a copy |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.