A cutting plane algorithm for convex programming that uses analytic centers
type: Item
instance of: scholarly article
title: A cutting plane algorithm for convex programming that uses analytic centers
zbMATH Open document ID: 0855.90094
DOI: 10.1007/BF01585551
author: Pravin M. Vaidya
author: David Atkinson
published in: Mathematical Programming. Series A. Series B
publication date: 1997-02-03T00:00:00Z
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 928068
zbMATH Keywords: cutting planes
zbMATH Keywords: oracle
zbMATH Keywords: analytic center of a polytope
describes a project that uses: ACCPM
MaRDI profile type: Publication
cites work: A scaling technique for finding the weighted analytic center of a polytope
cites work: Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming
cites work: Matrix multiplication via arithmetic progressions
cites work: A logarithmic barrier cutting plane method for convex programming
cites work: A potential-reduction variant of Renegar's short-step path-following method for linear programming
cites work: Q4840104
cites work: A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming
cites work: Cutting planes and column generation techniques with the projective algorithm
cites work: Geometric algorithms and combinatorial optimization
cites work: Q3995706
cites work: Interior-point methods for convex programming
cites work: On the convergence of the method of analytic centers when applied to convex quadratic programs
cites work: A new polynomial-time algorithm for linear programming
cites work: Q3050157
cites work: On the complexity of approximating the maximal inscribed ellipsoid for a polytope
cites work: A polynomial-time algorithm, based on Newton's method, for linear programming
cites work: Q4204004
cites work: Q4735032
cites work: An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
cites work: A Potential Reduction Algorithm Allowing Column Generation
description: scientific article; zbMATH DE number 928068