A posteriori error bounds in linear programming aggregation

DOI10.1016/S0305-0548(96)00034-2zbMATH Open0884.90113OpenAlexW4230149185MaRDI QIDQ1361389FDOQ1361389

Rainer Leisten

Publication date: 23 July 1997

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(96)00034-2

Recommendations

• scientific article; zbMATH DE number 3980917
• Aggregation bounds in stochastic linear programming
• Convergence and error bound for perturbation of linear programs
• Global Optimization and Constraint Satisfaction
• Error bounds for mixed integer linear optimization problems
• Error bounds for inconsistent linear inequalities and programs
• scientific article
• Bounds on the suboptimalization of aggregation in convex programming
• A posteriori error estimators for a class of variational inequalities
• A global error bound for quadratic perturbation of linear programs

zbMATH Keywords

aggregation of linear programming problemsestimation of the aggregation error

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Cites Work

• Bounds for Row-Aggregation in Linear Programming
• Solving large-scale linear programs by aggregation
• Aggregation and Disaggregation Techniques and Methodology in Optimization
• Bounds on the Effect of Aggregating Variables in Linear Programs
• Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
• Title not available (Why is that?)
• Technical Note—Improved Bounds for Aggregated Linear Programs
• Computing bounds for the optimal value in linear programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds on the suboptimalization of aggregation in convex programming
• Title not available (Why is that?)
• Gradient schemes in iterative aggregation procedures for variable-aggregated lp-problems

Cited In (7)

• Title not available (Why is that?)
• Using error bounds to compare aggregated generalized transportation models
• Aggregation in the generalized transportation problem
• Bounds on the suboptimalization of aggregation in convex programming
• A priori error bounds for the aggregation in the generalized transportation problem
• Title not available (Why is that?)
• Aggregation bounds in stochastic linear programming

This page was built for publication: A posteriori error bounds in linear programming aggregation

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