Some results on centers of polytopes

DOI10.1080/10556780410001722462zbMath1078.90035OpenAlexW1992942636MaRDI QIDQ5312753

Antonio Carlos Moretti, Earl R. Barnes

Publication date: 25 August 2005

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556780410001722462

zbMATH Keywords

linear programminginterior point methodscenters of polytopes

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51) Elementary problems in Euclidean geometries (51M04) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items (1)

Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies

Cites Work

• A new polynomial-time algorithm for linear programming
• A polynomial-time algorithm, based on Newton's method, for linear programming
• On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid

This page was built for publication: Some results on centers of polytopes