Bounds for Row-Aggregation in Linear Programming

DOI10.1287/opre.28.4.903zbMath0441.90057OpenAlexW2118811599MaRDI QIDQ3883889

Paul Zipkin

Publication date: 1980

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.28.4.903

zbMATH Keywords

aggregationbounds for row-aggregationmeasures of accuracy loss

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06)

Related Items

Clustering-based preconditioning for stochastic programs ⋮ A two-level approach to large mixed-integer programs with application to cogeneration in energy-efficient buildings ⋮ Sequential Bounding Methods for Two-Stage Stochastic Programs ⋮ A posteriori error bounds in linear programming aggregation ⋮ Duality and statistical tests of optimality for two stage stochastic programs ⋮ New partial aggregations for multicommodity network flow problems: an application to the fixed-charge network design problem ⋮ On the safe side of stochastic programming: bounds and approximations ⋮ The multicommodity assignment problem: A network aggregation heuristic ⋮ A hierarchy of bounds for stochastic mixed-integer programs ⋮ A simulation study of some simplification strategies in the development of product-mix models ⋮ The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times ⋮ Solving large-scale linear programs by aggregation ⋮ Multistage stochastic convex programs: duality and its implications ⋮ A stochastic dynamic programming model for scheduling of offshore petroleum fields with resource uncertainty ⋮ On multilevel iterative methods for optimization problems ⋮ Lower and upper bounds for linear production games ⋮ Adaptive partition-based SDDP algorithms for multistage stochastic linear programming with fixed recourse ⋮ A procedure for optimizing tactical response in oil spill clean up operations ⋮ Modified iterative aggregation procedure for maintenance optimisation of multi-component systems with failure interaction ⋮ An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse ⋮ Improving aggregation bounds for two-stage stochastic programs ⋮ Aggregation bounds in stochastic linear programming ⋮ Strategic planning in forest industries ⋮ Restrictive aggregation of items in multi-stage production systems ⋮ An improved IP formulation for the uncapacitated facility location problem: capitalizing on objective function structure