A regularized simplex method

DOI10.1007/S10100-014-0344-9zbMATH Open1339.90227OpenAlexW2088160537MaRDI QIDQ302140FDOQ302140

Authors: Csaba I. Fábián, Krisztián Eretnek, Olga Papp 

Publication date: 4 July 2016

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-014-0344-9

Recommendations

• Implementing the simplex method as a cutting-plane method, with a view to regularization
• The adventures of a simple algorithm
• scientific article
• The generalized simplex method
• A simplex-like method with bisection for linear programming¹

zbMATH Keywords

linear programmingregularizationconvex programmingcutting-plane methodssimplex method

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Methods of quasi-Newton type (90C53) Extreme-point and pivoting methods (90C49)

Cites Work

• Title not available (Why is that?)
• Decomposition algorithms for stochastic programming on a computational grid
• A regularized decomposition method for minimizing a sum of polyhedral functions
• An enhanced model for portfolio choice with SSD criteria: a constructive approach
• New variants of bundle methods
• A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition
• Inexact bundle methods for two-stage stochastic programming
• Efficient nested pricing in the simplex algorithm
• Title not available (Why is that?)
• Solving two-stage stochastic programming problems with level decomposition
• Title not available (Why is that?)
• Accelerating the regularized decomposition method for two stage stochastic linear problems
• Pivot rules for linear programming: A survey on recent theoretical developments
• The gravitational method for linear programming
• Computational techniques of the simplex method
• Evolution of linear programming computing techniques
• Solving generation expansion planning problems with environmental constraints by a bundle method
• Implementing the simplex method as a cutting-plane method, with a view to regularization
• Approximate level method for nonsmooth convex minimization
• Scaling linear optimization problems prior to application of the simplex method
• A Practical Geometrically Convergent Cutting Plane Algorithm
• Exact penalization, level function method, and modified cutting-plane method for stochastic programs with second order stochastic dominance constraints

Cited In (9)

• Spectral simplex method
• A numerically exact implementation of the simplex method
• Piecewise linear regularized solution paths
• Implementing the simplex method as a cutting-plane method, with a view to regularization
• A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
• Editorial
• A regularized decomposition method for minimizing a sum of polyhedral functions
• A forward convex-simplex method
• Regular and Mercerian Generalized Lototsky Method

This page was built for publication: A regularized simplex method

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