A method of transferring polyhedron between the intersection-form and the sum-form

DOI10.1016/S0898-1221(01)00100-6MaRDI QIDQ5948790zbMATH OpenWikidataFDO

Authors Quanling Wei, Hong Yan

Publication date 12 November 2001

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(01)00100-6

zbMATH Keywords

convex combinationintersection-formpolyhedronsum-form

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A method of transferring cones of intersection form to cones of sum form and its applications in data envelopment analysis models
• Polynomial representations of polyhedra
• The linear inequalities set representation of Minkovski's sum for two polyhedrons
• Polyhedral representation conversion up to symmetries
• A Matrix Approach to Finding a Set of Generators and Finding the Polar (Dual) of a Class of Polyhedral Cones

Cites work

• A method of transferring cones of intersection form to cones of sum form and its applications in data envelopment analysis models
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• An algorithm for determining redundant inequalities and all solutions to convex polyhedra
• An algorithm for enumerating all vertices of a convex polyhedron
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3177183 (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?)
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Relations between half-space and finitely generated cones in polyhedral cone-ratio DEA models
• Technical Note—Vertex Generation and Cardinality Constrained Linear Programs
• The Complexity of Vertex Enumeration Methods

Cited in

(10)

• Computing shadow prices with multiple Lagrange multipliers
• A method of transferring cones of intersection form to cones of sum form and its applications in data envelopment analysis models
• A DATA ENVELOPMENT ANALYSIS (DEA) EVALUATION METHOD BASED ON SAMPLE DECISION MAKING UNITS
• Dynamic concept of returns to scales and its characteristics on production frontier in intersection form
• Quantile-DEA classifiers with interval data
• Determining the viable unbounded polyhedron under linear control systems
• The data envelopment analysis model with intersection form production possibility set
• Evaluating returns to scale and congestion by production possibility set in intersection form
• Determining the viability of an unbounded polyhedron for a switched system
• A non-probabilistic convex polyhedron model for reliability analysis of structures with multiple failure modes and correlated uncertainties based on limited data

This page was built for publication: A method of transferring polyhedron between the intersection-form and the sum-form

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