Computational experience with advanced implementation of decomposition algorithms for linear programming

DOI10.1007/BF02591904zbMath0521.65043OpenAlexW2020291596MaRDI QIDQ3670456

James K. Ho, Etienne Loute

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591904

zbMATH Keywords

large-scale systemsdecomposition algorithmstest problemscomputational experienceoptimization softwarestructured linear programs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (17)

Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs ⋮ Cascading-heuristics for the solution of staircase linear programs ⋮ Generalized proximal point algorithm for convex optimization ⋮ Nested decomposition of multistage nonlinear programs with recourse ⋮ Revised dantzig-wolfe decomposition for staircase-structured linear programs ⋮ A survey of dynamic network flows ⋮ An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters ⋮ Scheduling training for a tank battalion: how to measure readiness ⋮ Extended VIKOR as a new method for solving Multiple Objective Large-Scale Nonlinear Programming problems ⋮ A barrier method for dynamic Leontief-type linear programs ⋮ Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems ⋮ An interactive algorithm for large scale multiple objective programming problems with fuzzy parameters through TOPSIS approach ⋮ Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning ⋮ Parallel solution of large-scale, block-angular linear programs ⋮ Convergence behavior of decomposition algorithms for linear programs ⋮ Capital budgeting with Benders' decomposition ⋮ Load balancing in the parallel optimization of block-angular linear programs

Uses Software

• LIFT

Cites Work

• The Decomposition Algorithm for Linear Programs
• A Comparative Study of Two Methods for Staircase Linear Programs
• A set of staircase linear programming test problems
• An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
• Nested decomposition for dynamic models
• Unnamed Item
• Unnamed Item

This page was built for publication: Computational experience with advanced implementation of decomposition algorithms for linear programming