Algorithms with combination, parametrization, and two-sided approximation in the center method.

zbMATH Open1046.90091MaRDI QIDQ1589848FDOQ1589848

Authors: Ya. I. Zabotin, I. N. Dan'shin 

Publication date: 14 January 2001

Published in: Russian Mathematics (Search for Journal in Brave)

Recommendations

• Algorithms in the method of centers with approximation of the set of admissible solutions
• Algorithmic Enhancements to the Method of Centers for Linear Programming Problems
• Algorithms in the method of centers with incomplete minimization of the auxiliary function of maximum.
• A version of the parameterized method of centers
• Adaptive algorithms in the parametrized method of centers
• Method of approximate centers for semi-definite programming
• Publication:5752300
• Method of centers algorithm for multi-objective programming problems
• An algorithmic approach to the center problem for homogeneous perturbations
• A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Cited In (9)

• Some properties of methods of centers
• Control of the minimization process in the parametrized method of centers
• Algorithmic Derivation of Centre Conditions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Adaptive algorithms in the parametrized method of centers
• Title not available (Why is that?)
• Algorithms in the method of centers with incomplete minimization of the auxiliary function of maximum.
• One approach for solving optimization problems with apriori estimates of approximation of admissible set

This page was built for publication: Algorithms with combination, parametrization, and two-sided approximation in the center method.

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