Complexity analysis of logarithmic barrier decomposition methods for semi-infinite linear programming

DOI10.1016/S0168-9274(98)00103-2zbMATH Open0948.90137OpenAlexW1992586141MaRDI QIDQ1294550FDOQ1294550

C. Roos, Tamás Terlaky, Zhi-Quan Luo

Publication date: 27 November 2000

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0168-9274(98)00103-2

Recommendations

• Logarithmic Barrier Decomposition Methods for Semi-infinite Programming
• Two logarithmic barrier methods for convex semi-infinite problems.
• scientific article; zbMATH DE number 708836
• scientific article; zbMATH DE number 4001882

zbMATH Keywords

column generation

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Semi-infinite programming (90C34)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A cutting plane method from analytic centers for stochastic programming
• Polynomial algorithms in linear programming
• Decomposition and Nondifferentiable Optimization with the Projective Algorithm
• Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
• On the complexity of approximating the maximal inscribed ellipsoid for a polytope
• Title not available (Why is that?)
• Solving combinatorial optimization problems using Karmarkar's algorithm
• Title not available (Why is that?)
• A central cutting plane algorithm for the convex programming problem
• A logarithmic barrier cutting plane method for convex programming
• A cutting plane algorithm for convex programming that uses analytic centers
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Potential Reduction Algorithm Allowing Column Generation
• Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming
• Title not available (Why is that?)
• Complexity estimates of some cutting plane methods based on the analytic barrier
• Complexity analysis of the analytic center cutting plane method that uses multiple cuts
• A polynomial method of approximate centers for linear programming
• On computing the center of a convex quadratically constrained set
• A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A sufficient condition for self-concordance, with application to some classes of structured convex programming problems
• A build-up variant of the logarithmic barrier method for LP
• Analysis of a Cutting Plane Method That Uses Weighted Analytic Center and Multiple Cuts
• Logarithmic Barrier Decomposition Methods for Semi-infinite Programming
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• Linear semi-infinite programming theory: an updated survey
• Improving the efficiency of DC global optimization methods by improving the DC representation of the objective function
• Title not available (Why is that?)
• Polynomial Interior Point Cutting Plane Methods
• Recent contributions to linear semi-infinite optimization
• Logarithmic Barrier Decomposition Methods for Semi-infinite Programming
• Recent contributions to linear semi-infinite optimization: an update

This page was built for publication: Complexity analysis of logarithmic barrier decomposition methods for semi-infinite linear programming

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