Solving large-scale linear programs by aggregation
From MaRDI portal
Publication:581234
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
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 L1-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
