Concave minimization via collapsing polytopes
Operations Research
A new algorithm to find all vertices of a polytope
Operations Research Letters
Operations Research Letters
Canonical DC programming problem: Outer approximation methods revisited
Operations Research Letters
An objective space cut and bound algorithm for convex multiplicative programmes
Journal of Global Optimization
Hi-index | 0.00 |
We propose a new algorithm to solve the on-line vertex enumeration problem for polytopes, doing all computations in n-space, where n is the dimension of the polytope. This algorithm exploits adjacency lists between vertices and uses no simplex tableaux. It can handle the cases of empty or degenerate polyhedra. A theoretical and numerical comparison with existing approaches for off-line vertex enumeration is presented.