A posteriori error bounds in linear programming aggregation

DOI10.1016/S0305-0548(96)00034-2MaRDI QIDQ1361389zbMATH OpenOpenAlexFDO

Authors 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

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)

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; zbMATH DE number 4102817
• 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

Cites work

• scientific article; zbMATH DE number 3980917 (Why is no real title available?)
• scientific article; zbMATH DE number 4023107 (Why is no real title available?)
• scientific article; zbMATH DE number 4087417 (Why is no real title available?)
• scientific article; zbMATH DE number 3529629 (Why is no real title available?)
• Aggregation and Disaggregation Techniques and Methodology in Optimization
• Bounds for Row-Aggregation in Linear Programming
• Bounds on the Effect of Aggregating Variables in Linear Programs
• Bounds on the suboptimalization of aggregation in convex programming
• Computing bounds for the optimal value in linear programming
• Gradient schemes in iterative aggregation procedures for variable-aggregated lp-problems
• Iterative Aggregation--A New Approach to the Solution of Large-Scale Problems
• Solving large-scale linear programs by aggregation
• Technical Note—Improved Bounds for Aggregated Linear Programs

Cited in

(7)

• A priori error bounds for the aggregation in the generalized transportation problem
• Bounds on the suboptimalization of aggregation in convex programming
• scientific article; zbMATH DE number 3880435 (Why is no real title available?)
• Using error bounds to compare aggregated generalized transportation models
• scientific article; zbMATH DE number 3980917 (Why is no real title available?)
• Aggregation in the generalized transportation problem
• 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)