Efficient elimination of redundancies in polyhedra by raytracing

DOI10.1007/978-3-319-52234-0_20MaRDI QIDQ2961577zbMATH OpenOpenAlexFDO

Authors Alexandre Maréchal, M. Perin

Publication date 21 February 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-52234-0_20

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Computational aspects related to convexity (52B55)

Recommendations

• Efficient constraint/generator removal from double description of polyhedra
• scientific article; zbMATH DE number 3918105
• Minimal representations of a face of a convex polyhedron and some applications
• Scalable Minimizing-Operators on Polyhedra via Parametric Linear Programming
• Computing Optimized Representations for Non-convex Polyhedra by Detection and Removal of Redundant Linear Constraints

Cites work

• scientific article; zbMATH DE number 3121282 (Why is no real title available?)
• scientific article; zbMATH DE number 3497901 (Why is no real title available?)
• scientific article; zbMATH DE number 3078984 (Why is no real title available?)
• Algorithm for discovering the set of all the solutions of a linear programming problem
• Applications of polyhedral computations to the analysis and verification of hardware and software systems
• Computing convex hulls with a linear solver
• Efficient elimination of redundancies in polyhedra by raytracing
• LAPACK Users' Guide
• New modification of the double description method for constructing the skeleton of a polyhedral cone
• Static Analysis

Cited in

(8)

• Efficient constraint/generator removal from double description of polyhedra
• Efficient elimination of redundancies in polyhedra by raytracing
• Combinatorial redundancy detection
• Minimal representations of a face of a convex polyhedron and some applications
• scientific article; zbMATH DE number 3918105 (Why is no real title available?)
• On the dynamic problem of computing generators of a polyhedral cone
• Some ways to reduce the space dimension in polyhedra computations
• Computing Optimized Representations for Non-convex Polyhedra by Detection and Removal of Redundant Linear Constraints

Describes a project that uses

Uses Software

• Verasco
• PolyLib
• LAPACK
• Apron

This page was built for publication: Efficient elimination of redundancies in polyhedra by raytracing

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