Matches in SemOpenAlex for { <https://semopenalex.org/work/W104355540> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W104355540 abstract "Consider a finite set of points or vectors in dimension m. The set containing all the convex combinations of these points is a polytope and the set containing all the positive combinations is a cone. One more object results from combining a finitely generated polytope and a finitely generated cone. It is a finitely generated unbounded polyhedron. In this dissertation we use polyhedral set theory, convex analysis, and linear programming to study unbounded polyhedra defined by a finite number of generators. We are interested in finding the most essential subset of its elements: its frame. The main contribution of this work is the development of two algorithms to efficiently obtain the frame of an unbounded polyhedron. In addition to these two algorithms, we describe a naive approach to solve the problem. The three approaches are based on a linear program especially formulated for this purpose. This work includes comparisons of the performance of the three algorithms and an example that illustrate how to obtain the frame employing each algorithm. This research extends and generalizes previous work on polytopes and cones, and has applications in statistics (robust estimation), computational geometry (facial decomposition), redundancy in linear programming, stochastic programming (recourse function estimation), and efficiency and productivity analyses (Data Envelopment Analysis)." @default.
- W104355540 created "2016-06-24" @default.
- W104355540 creator A5024114273 @default.
- W104355540 creator A5091419198 @default.
- W104355540 date "1999-01-01" @default.
- W104355540 modified "2023-09-23" @default.
- W104355540 title "Algorithms to obtain the frame of a finitely generated unbounded polyhedron" @default.
- W104355540 hasPublicationYear "1999" @default.
- W104355540 type Work @default.
- W104355540 sameAs 104355540 @default.
- W104355540 citedByCount "0" @default.
- W104355540 crossrefType "journal-article" @default.
- W104355540 hasAuthorship W104355540A5024114273 @default.
- W104355540 hasAuthorship W104355540A5091419198 @default.
- W104355540 hasConcept C110943637 @default.
- W104355540 hasConcept C112680207 @default.
- W104355540 hasConcept C11413529 @default.
- W104355540 hasConcept C114614502 @default.
- W104355540 hasConcept C118615104 @default.
- W104355540 hasConcept C12108790 @default.
- W104355540 hasConcept C126042441 @default.
- W104355540 hasConcept C126255220 @default.
- W104355540 hasConcept C134306372 @default.
- W104355540 hasConcept C145691206 @default.
- W104355540 hasConcept C15312841 @default.
- W104355540 hasConcept C157972887 @default.
- W104355540 hasConcept C162392398 @default.
- W104355540 hasConcept C177264268 @default.
- W104355540 hasConcept C199360897 @default.
- W104355540 hasConcept C2524010 @default.
- W104355540 hasConcept C33923547 @default.
- W104355540 hasConcept C41008148 @default.
- W104355540 hasConcept C41045048 @default.
- W104355540 hasConcept C54829058 @default.
- W104355540 hasConcept C76155785 @default.
- W104355540 hasConceptScore W104355540C110943637 @default.
- W104355540 hasConceptScore W104355540C112680207 @default.
- W104355540 hasConceptScore W104355540C11413529 @default.
- W104355540 hasConceptScore W104355540C114614502 @default.
- W104355540 hasConceptScore W104355540C118615104 @default.
- W104355540 hasConceptScore W104355540C12108790 @default.
- W104355540 hasConceptScore W104355540C126042441 @default.
- W104355540 hasConceptScore W104355540C126255220 @default.
- W104355540 hasConceptScore W104355540C134306372 @default.
- W104355540 hasConceptScore W104355540C145691206 @default.
- W104355540 hasConceptScore W104355540C15312841 @default.
- W104355540 hasConceptScore W104355540C157972887 @default.
- W104355540 hasConceptScore W104355540C162392398 @default.
- W104355540 hasConceptScore W104355540C177264268 @default.
- W104355540 hasConceptScore W104355540C199360897 @default.
- W104355540 hasConceptScore W104355540C2524010 @default.
- W104355540 hasConceptScore W104355540C33923547 @default.
- W104355540 hasConceptScore W104355540C41008148 @default.
- W104355540 hasConceptScore W104355540C41045048 @default.
- W104355540 hasConceptScore W104355540C54829058 @default.
- W104355540 hasConceptScore W104355540C76155785 @default.
- W104355540 hasLocation W1043555401 @default.
- W104355540 hasOpenAccess W104355540 @default.
- W104355540 hasPrimaryLocation W1043555401 @default.
- W104355540 hasRelatedWork W1230639052 @default.
- W104355540 hasRelatedWork W1977193656 @default.
- W104355540 hasRelatedWork W1977222244 @default.
- W104355540 hasRelatedWork W1986734868 @default.
- W104355540 hasRelatedWork W2000380654 @default.
- W104355540 hasRelatedWork W2003535389 @default.
- W104355540 hasRelatedWork W2007850947 @default.
- W104355540 hasRelatedWork W2054608381 @default.
- W104355540 hasRelatedWork W2164409432 @default.
- W104355540 hasRelatedWork W2617390466 @default.
- W104355540 hasRelatedWork W2790387251 @default.
- W104355540 hasRelatedWork W2883674332 @default.
- W104355540 hasRelatedWork W2913055036 @default.
- W104355540 hasRelatedWork W2965387605 @default.
- W104355540 hasRelatedWork W3091409472 @default.
- W104355540 hasRelatedWork W3093583216 @default.
- W104355540 hasRelatedWork W3105316831 @default.
- W104355540 hasRelatedWork W3124631557 @default.
- W104355540 hasRelatedWork W3209619576 @default.
- W104355540 hasRelatedWork W39773989 @default.
- W104355540 isParatext "false" @default.
- W104355540 isRetracted "false" @default.
- W104355540 magId "104355540" @default.
- W104355540 workType "article" @default.