On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm
From MaRDI portal
(Redirected from Publication:688920)
Recommendations
- A Centered Projective Algorithm for Linear Programming
- Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
- A scaling technique for finding the weighted analytic center of a polytope
- Short Steps with Karmarkar’s Projective Algorithm for Linear Programming
- An extension of Karmarkar's algorithm for linear programming using dual variables
Cites work
- scientific article; zbMATH DE number 3253619 (Why is no real title available?)
- A Centered Projective Algorithm for Linear Programming
- A Polynomial Method of Weighted Centers for Convex Quadratic Programming
- A new polynomial-time algorithm for linear programming
- A polynomial Newton method for linear programming
- A polynomial-time algorithm, based on Newton's method, for linear programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- An extension of Karmarkar's algorithm for linear programming using dual variables
- Containing and shrinking ellipsoids in the path-following algorithm
- Cutting planes and column generation techniques with the projective algorithm
- Decomposition and Nondifferentiable Optimization with the Projective Algorithm
- Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
- Karmarkar's algorithm and the ellipsoid method
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- New trajectory-following polynomial-time algorithm for linear programming problems
- On the convexity of the multiplicative version of Karmarkar's potential function
Cited in
(17)- On improved Choi-Goldfarb solution-containing ellipsoids in linear programming
- Using central prices in the decomposition of linear programs
- Linearization of McCormick relaxations and hybridization with the auxiliary variable method
- A weighted projection centering method
- Long-step interior-point algorithms for a class of variational inequalities with monotone operators
- Primal-dual target-following algorithms for linear programming
- Interior-point algorithms for a generalization of linear programming and weighted centring
- A scaling technique for finding the weighted analytic center of a polytope
- A cutting plane method from analytic centers for stochastic programming
- An interior point cutting plane heuristic for mixed integer programming
- An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
- Learning lyapunov functions for hybrid systems
- Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming
- A conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programs
- A path-following cutting plane method for some monotone variational inequalities∗
- A \(J\)-symmetric quasi-Newton method for minimax problems
- A cutting-plane method to nonsmooth multiobjective optimization problems
This page was built for publication: On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688920)
