Solving large-scale linear programs by aggregation

DOI10.1016/0305-0548(87)90035-9zbMath0626.90057OpenAlexW2007786724MaRDI QIDQ581234

Richard W. Taylor, C. M. Shetty

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)

Related Items (9)

Clustering-based preconditioning for stochastic programs ⋮ A posteriori error bounds in linear programming aggregation ⋮ The positive edge criterion within COIN-OR's CLP ⋮ Using error bounds to compare aggregated generalized transportation models ⋮ An aggregate and iterative disaggregate algorithm with proven optimality in machine learning ⋮ Experiments with external pivoting ⋮ Stabilized dynamic constraint aggregation for solving set partitioning problems ⋮ Multi-phase dynamic constraint aggregation for set partitioning type problems ⋮ Optimization for L₁-Norm Error Fitting via Data Aggregation

Cites Work

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

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