Random polytopes: Their definition, generation and aggregate properties

DOI10.1007/BF01585093MaRDI QIDQ3953557zbMATH OpenOpenAlexFDO

Authors Jerrold H. May, Robert L. Smith

Publication date 1982

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01585093

zbMATH Keywords

Monte Carlo methodrandom polytopeproblem generationaggregate polytope propertiesexpected number of extreme points

Mathematics Subject Classification ID

Linear programming (90C05) Polytopes and polyhedra (52Bxx) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites work

• scientific article; zbMATH DE number 3172297 (Why is no real title available?)
• scientific article; zbMATH DE number 3466805 (Why is no real title available?)
• scientific article; zbMATH DE number 3626518 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Computational results on an algorithm for finding all vertices of a polytope
• Convex Analysis
• Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
• Geometrical Probability and Random Points on a Hypersphere
• How to Solve Linear Inequalities
• On generation of test problems for linear programming codes
• Partition of Space
• RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE
• Random polytopes: Their definition, generation and aggregate properties
• Randomly generated polytopes for testing mathematical programming algorithms
• Some Empirical Tests of the Criss-Cross Method
• Technical Note—Statistical Measures for Linear Functions on Polytopes
• The Probability that a Random Polytope is Bounded
• The convex hull of a random set of points
• The maximum numbers of faces of a convex polytope
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten

Cited in

(14)

• Random polytopes: Their definition, generation and aggregate properties
• The expected number of extreme points of a random linear program
• Randomly generated polytopes for testing mathematical programming algorithms
• Random projections for quadratic programs
• On the asymptotic average number of efficient vertices in multiple objective linear programming
• An optimal algorithm for realizing a Delaunay triangulation
• On the average number of steps of the simplex method of linear programming
• Uniform distributions in a class of convex polyhedrons with applications to drug combination studies
• Weighted Poisson cells as models for random convex~polytopes
• Random linear programs with many variables and few constraints
• Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems
• A simplex variant solving an m d linear program in O(min(m 2,d 2)) expected number of pivot steps
• A computational study of redundancy in randomly generated polytopes
• Intrinsic volumes of symmetric cones and applications in convex programming

This page was built for publication: Random polytopes: Their definition, generation and aggregate properties

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