Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Geometry of optimal value functions with applications to redundancy in linear programming
Journal of Optimization Theory and Applications
Enumerating extreme points in higher dimensions
Nordic Journal of Computing
Using lexicographic parametric programming for identifying efficient units in DEA
Computers and Operations Research
Algorithms for the Frame of a Finitely Generated Unbounded Polyhedron
INFORMS Journal on Computing
A computational study of DEA with massive data sets
Computers and Operations Research
A dimensional decomposition approach to identifying efficient units in large-scale DEA models
Computers and Operations Research
More output-sensitive geometric algorithms
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Computers and Operations Research
An Algorithm for Data Envelopment Analysis
INFORMS Journal on Computing
Hi-index | 0.00 |
Two output-sensitive procedures for identifying the extreme points (the ''frame'') of the convex hull of a finite point set have appeared in the literature: one by Dula and Helgason (1996) [10] and the other by Ottmann et al. (2001) [27]. The two procedures are in dual spaces and differ enough to motivate the question as to how they compare in a fair competition. We derive an improved dualized version of the procedure in Ottmann et al. (2001) [27] and compare it to the one in Dula and Helgason (1996) [10] using a well-structured, large-scale, problem suite.