A POLYNOMIAL ALGORITHM FOR ENUMERATING ALL VERTICES OF A BASE POLYHEDRON

DOI10.15807/JORSJ.40.329zbMATH Open0894.90129OpenAlexW1983688368MaRDI QIDQ4366145FDOQ4366145

Ping Zhan

Publication date: 7 September 1998

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.40.329

zbMATH Keywords

polynomial algorithmenumeration of all verticessubmodular base polyhedron

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cited In (2)

• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Title not available (Why is that?)

   Recommendations

• A new algorithm to find all vertices of a polytope 👍 👎
• An algorithm for enumeration of polyhedra and orbifolds 👍 👎
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra 👍 👎
• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed 👍 👎
• Title not available (Why is that?) 👍 👎
• Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron. 👍 👎
• Numerical Algorithm for Pólya Enumeration Theorem 👍 👎
• Efficient enumeration of the vertices of polyhedra associated with network LP's 👍 👎
• An efficient algorithm for enumeration of triangulations 👍 👎

This page was built for publication: A POLYNOMIAL ALGORITHM FOR ENUMERATING ALL VERTICES OF A BASE POLYHEDRON

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366145)