Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953286711> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2953286711 abstract "Fourier-Motzkin elimination is a projection algorithm for solving finite linear programs. We extend Fourier-Motzkin elimination to semi-infinite linear programs which are linear programs with finitely many variables and infinitely many constraints. Applying projection leads to new characterizations of important properties for primal-dual pairs of semi-infinite programs such as zero duality gap, feasibility, boundedness, and solvability. Extending the Fourier-Motzkin elimination procedure to semi-infinite linear programs yields a new classification of variables that is used to determine the existence of duality gaps. In particular, the existence of what the authors term dirty variables can lead to duality gaps. Our approach has interesting applications in finite-dimensional convex optimization. For example, sufficient conditions for a zero duality gap, such as existence of a Slater point, are reduced to guaranteeing that there are no dirty variables. This leads to completely new proofs of such sufficient conditions for zero duality." @default.
- W2953286711 created "2019-06-27" @default.
- W2953286711 creator A5032264786 @default.
- W2953286711 creator A5048617506 @default.
- W2953286711 creator A5086830126 @default.
- W2953286711 date "2013-04-10" @default.
- W2953286711 modified "2023-09-27" @default.
- W2953286711 title "Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming" @default.
- W2953286711 cites W1534416612 @default.
- W2953286711 cites W1593542532 @default.
- W2953286711 cites W1986743817 @default.
- W2953286711 cites W2073159007 @default.
- W2953286711 cites W2085410986 @default.
- W2953286711 cites W2143693303 @default.
- W2953286711 cites W642313811 @default.
- W2953286711 hasPublicationYear "2013" @default.
- W2953286711 type Work @default.
- W2953286711 sameAs 2953286711 @default.
- W2953286711 citedByCount "0" @default.
- W2953286711 crossrefType "posted-content" @default.
- W2953286711 hasAuthorship W2953286711A5032264786 @default.
- W2953286711 hasAuthorship W2953286711A5048617506 @default.
- W2953286711 hasAuthorship W2953286711A5086830126 @default.
- W2953286711 hasConcept C102144036 @default.
- W2953286711 hasConcept C102519508 @default.
- W2953286711 hasConcept C108710211 @default.
- W2953286711 hasConcept C112680207 @default.
- W2953286711 hasConcept C11413529 @default.
- W2953286711 hasConcept C12108790 @default.
- W2953286711 hasConcept C126255220 @default.
- W2953286711 hasConcept C134306372 @default.
- W2953286711 hasConcept C137836250 @default.
- W2953286711 hasConcept C138885662 @default.
- W2953286711 hasConcept C157972887 @default.
- W2953286711 hasConcept C163863214 @default.
- W2953286711 hasConcept C202444582 @default.
- W2953286711 hasConcept C2524010 @default.
- W2953286711 hasConcept C2778023678 @default.
- W2953286711 hasConcept C2780813799 @default.
- W2953286711 hasConcept C28826006 @default.
- W2953286711 hasConcept C33923547 @default.
- W2953286711 hasConcept C41045048 @default.
- W2953286711 hasConcept C41895202 @default.
- W2953286711 hasConcept C5274546 @default.
- W2953286711 hasConcept C57493831 @default.
- W2953286711 hasConceptScore W2953286711C102144036 @default.
- W2953286711 hasConceptScore W2953286711C102519508 @default.
- W2953286711 hasConceptScore W2953286711C108710211 @default.
- W2953286711 hasConceptScore W2953286711C112680207 @default.
- W2953286711 hasConceptScore W2953286711C11413529 @default.
- W2953286711 hasConceptScore W2953286711C12108790 @default.
- W2953286711 hasConceptScore W2953286711C126255220 @default.
- W2953286711 hasConceptScore W2953286711C134306372 @default.
- W2953286711 hasConceptScore W2953286711C137836250 @default.
- W2953286711 hasConceptScore W2953286711C138885662 @default.
- W2953286711 hasConceptScore W2953286711C157972887 @default.
- W2953286711 hasConceptScore W2953286711C163863214 @default.
- W2953286711 hasConceptScore W2953286711C202444582 @default.
- W2953286711 hasConceptScore W2953286711C2524010 @default.
- W2953286711 hasConceptScore W2953286711C2778023678 @default.
- W2953286711 hasConceptScore W2953286711C2780813799 @default.
- W2953286711 hasConceptScore W2953286711C28826006 @default.
- W2953286711 hasConceptScore W2953286711C33923547 @default.
- W2953286711 hasConceptScore W2953286711C41045048 @default.
- W2953286711 hasConceptScore W2953286711C41895202 @default.
- W2953286711 hasConceptScore W2953286711C5274546 @default.
- W2953286711 hasConceptScore W2953286711C57493831 @default.
- W2953286711 hasLocation W29532867111 @default.
- W2953286711 hasOpenAccess W2953286711 @default.
- W2953286711 hasPrimaryLocation W29532867111 @default.
- W2953286711 hasRelatedWork W1518992076 @default.
- W2953286711 hasRelatedWork W1989721897 @default.
- W2953286711 hasRelatedWork W2009398741 @default.
- W2953286711 hasRelatedWork W2012787505 @default.
- W2953286711 hasRelatedWork W2025539969 @default.
- W2953286711 hasRelatedWork W2049801480 @default.
- W2953286711 hasRelatedWork W2076666034 @default.
- W2953286711 hasRelatedWork W2080779694 @default.
- W2953286711 hasRelatedWork W2089797784 @default.
- W2953286711 hasRelatedWork W2196664990 @default.
- W2953286711 hasRelatedWork W2593555778 @default.
- W2953286711 hasRelatedWork W2737963458 @default.
- W2953286711 hasRelatedWork W2767214911 @default.
- W2953286711 hasRelatedWork W2969488401 @default.
- W2953286711 hasRelatedWork W2980619280 @default.
- W2953286711 hasRelatedWork W3125280577 @default.
- W2953286711 hasRelatedWork W3175428997 @default.
- W2953286711 hasRelatedWork W34246920 @default.
- W2953286711 hasRelatedWork W640885572 @default.
- W2953286711 hasRelatedWork W76236552 @default.
- W2953286711 isParatext "false" @default.
- W2953286711 isRetracted "false" @default.
- W2953286711 magId "2953286711" @default.
- W2953286711 workType "article" @default.