Solving large-scale linear programs by aggregation

DOI10.1016/0305-0548(87)90035-9MaRDI QIDQ581234zbMATH OpenOpenAlexFDO

Authors C. M. Shetty, Richard W. Taylor

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0305-0548(87)90035-9

zbMATH Keywords

aggregation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06)

Recommendations

• Gradient schemes in iterative aggregation procedures for variable-aggregated lp-problems
• scientific article; zbMATH DE number 4102817
• Aggregation bounds in stochastic linear programming
• An iterative aggregation-disaggregation algorithm for solving linear equations
• scientific article; zbMATH DE number 4087417

Cites work

• scientific article; zbMATH DE number 3561084 (Why is no real title available?)
• scientific article; zbMATH DE number 3596007 (Why is no real title available?)
• scientific article; zbMATH DE number 3273622 (Why is no real title available?)
• A Fundamental Theorem for the Aggregation Problem of Input-Output Analysis
• A priori error bounds for procurement commodity aggregation in logistics planning models
• Bounds for Row-Aggregation in Linear Programming
• Bounds on the Effect of Aggregating Variables in Linear Programs
• Calculating surrogate constraints
• Computing bounds for the optimal value in linear programming
• Elements of Large-Scale Mathematical Programming Part I: Concepts
• Fundamental Queries in Aggregation Theory
• Large-scale linear programming: Geometry, working bases and factorizations
• Nonadjacent extreme point methods for solving linear programs
• Solution of Large-Scale Transportation Problems Through Aggregation
• Surrogate Constraints
• Surrogate Mathematical Programming
• Technical Note—Improved Bounds for Aggregated Linear Programs
• The computation of Lagrange-multiplier estimates for constrained minimization
• Transformation of integer programs to knapsack problems

Cited in

(21)

• Gradient schemes in iterative aggregation procedures for variable-aggregated lp-problems
• An iterative aggregation-disaggregation algorithm for solving linear equations
• An algorithm of feasible directions for the aggregation problem
• Stabilized dynamic constraint aggregation for solving set partitioning problems
• scientific article; zbMATH DE number 3924516 (Why is no real title available?)
• Aggregation in large-scale optimization
• Clustering-based preconditioning for stochastic programs
• Experiments with external pivoting
• An aggregate and iterative disaggregate algorithm with proven optimality in machine learning
• scientific article; zbMATH DE number 3950203 (Why is no real title available?)
• scientific article; zbMATH DE number 541194 (Why is no real title available?)
• Multi-phase dynamic constraint aggregation for set partitioning type problems
• scientific article; zbMATH DE number 4087417 (Why is no real title available?)
• Solving large scale generalized assignment problems. --- An aggregation/disaggregation approach
• Using error bounds to compare aggregated generalized transportation models
• scientific article; zbMATH DE number 4102817 (Why is no real title available?)
• Mathematical programming with iterative aggregation
• scientific article; zbMATH DE number 1131735 (Why is no real title available?)
• Optimization for L₁-Norm Error Fitting via Data Aggregation
• A posteriori error bounds in linear programming aggregation
• The positive edge criterion within COIN-OR's CLP

This page was built for publication: Solving large-scale linear programs by aggregation

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