Decomposition Principle for Linear Programs

DOI10.1287/opre.8.1.101zbMath0093.32806WikidataQ56814042 ScholiaQ56814042MaRDI QIDQ3270239

Publication date: 1960

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

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

zbMATH Keywords

applications of probability theory and statistics

Related Items

A convergence proof for linear mean value cross decomposition, Generalized cross decomposition applied to nonlinear integer programming problems: duality gaps and convexification in parts, A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows, The D_LP decision support system and its extension to stochastic programming^∗, A simple modification of dantzig-wolfe decomposition, Massive data discrimination via linear support vector machines, Combined branch-and-bound and cutting plane methods for solving a class of nonlinear programming problems, Decomposition in general mathematical programming, Optimality tests for partitioning and sectional search algorithms, An optimal tool selection procedure for the initial design phase of a flexible manufacturing system, Linear mean value cross decomposition: A generalization of the Kornai- Liptak method, A decomposition technique for mixed integer programming problems, Price-directive decomposition applied to routing in telecommunication networks, Mean value cross decomposition applied to integer programming problems, Crew pairing at Air France, Locomotive assignment with heterogeneous consists at CN North America, Accelerating the regularized decomposition method for two stage stochastic linear problems, Plant location with minimum inventory, A generalized linear programming model for nurse scheduling, Optimization analysis for design and planning of multi-project programs, HOP: A software tool for production scheduling at Bridgestone/Firestone Off-The-Road, Parallel computing in nonconvex programming, A penalty function approach for solving bi-level linear programs, An exact algorithm for multiple depot bus scheduling, Load balancing in the parallel optimization of block-angular linear programs, Dynamic factorization in large-scale optimization, On using approximations of the Benders master problem, Bundle-based decomposition for large-scale convex optimization: Error estimate and application to block-angular linear programs, A column generation approach to job grouping for flexible manufacturing systems, On the efficacy of distributed simplex algorithms for linear programming, A linear programming approach to reasoning about probabilities, An exact algorithm for IP column generation, Decomposition methods in stochastic programming, Maximal closure on a graph with resource constraints, Partitioning mathematical programs for parallel solution, Hierarchical structures in organizations: A conceptual framework, Column generation applied to linear programs in course registration, Planning models for long-haul operations of postal and express shipment companies, Parallel decomposition of multistage stochastic programming problems, Hierarchical design of an integrated production and 2-echelon distribution system, Fleet assignment and routing with schedule synchronization constraints, Multi-depot vehicle scheduling problems with time windows and waiting costs, Cascading-heuristics for the solution of staircase linear programs, Network planning under uncertainty with an application to hydropower generation, Approximations in proximal bundle methods and decomposition of convex programs, A heuristic solution procedure for multicommodity integer flows, Efficient decomposition and linearization methods for the stochastic transportation problem, Generalized proximal point algorithm for convex optimization, On augmented Lagrangian decomposition methods for multistage stochastic programs, Packing Steiner trees: A cutting plane algorithm and computational results, Simplicial with truncated Dantzig-Wolfe decomposition for nonlinear multicommodity network flow problems with side constraints, Bilevel linear programming, Alternating direction splittings for block angular parallel optimization, On a distributed implementation of a decomposition method for multistage linear stochastic programs