The Decomposition Algorithm for Linear Programs

Cited In (only showing first 100 items - show all)

Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems
A partitioning algorithm for the multicommodity network flow problem
A finite steepest-ascent algorithm for maximizing piecewise-linear concave functions
An interactive heuristic for financial planning in decentralized organizations
AN INTERACTIVE FUZZY SATISFICING METHOD FOR MULTIOBJECTIVE LINEAR FRACTIONAL PROGRAMS WITH BLOCK ANGULAR STRUCTURE
Foundations of hierarchical control
Title not available (Why is that?)
Lagrangian dual ascent by generalized linear programming
Optimization of large-scale systems
Robust food-energy-water-environmental security management: Stochastic quasigradient procedure for linkage of distributed optimization models under asymmetric information and uncertainty
A review of decentralized optimization focused on information flows of decomposition algorithms
Extended VIKOR as a new method for solving multiple objective large-scale nonlinear programming problems
Decomposition for the control of Markovian processes
A note on the interpretation of the extremal problem of the dantzig-wolfe decomposition algorithm in a particular case
Determining the optimal flows in zero-time dynamic networks
A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
Asynchronous optimization of part logistics routing problem
Decentralization of responsibility for site decontamination projects: A budget allocation approach
Incentives, iterative communication, and organizational control
Zum heutigen Stand der nichtlinearen Optimierungstheorie
Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
On an algorithm of decentralized optimal control
An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem
A decomposition-based approach for the multiperiod multiproduct distribution planning problem
Distributed Robust Model Predictive Control of Interconnected Polytopic Systems
Minimization methods with constraints
On total stability of competitive equilibrium
Efficiency analysis, generating an efficient extreme point for an MOLP, and some comparisons
Extension of the Frank-Wolfe algorithm to concave nondifferentiable objective functions
A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
The method of double truncation in the decomposition of large-scale problems
Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
A new interior-point approach for large separable convex quadratic two-stage stochastic problems
Algorithms for the bin packing problem with scenarios
Decomposition in global optimization
Second-order stochastic dominance constrained portfolio optimization: theory and computational tests
Arc flow formulations based on dynamic programming: theoretical foundations and applications
Beiträge zur Dekomposition von linearen Programmen
Exact solution of network flow models with strong relaxations
Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
Exact augmented lagrangian approach to multilevel optimization of large-scale systems
Analysis and design of communication networks with memory
Decomposition of arborescent linear programs
A novel interval linear programming based on probabilistic dominance
Some Results on Sparse Matrices
Multilevel decomposition of nonlinear programming problems by dynamic programming
Bilateral exchange and competitive equilibrium
An interactive fuzzy satisfying method for structured multiobjective linear fractional programs with fuzzy numbers
Local decomposition methods for linear programming
Utility, probabilistic constraints, mean and variance of discounted rewards in Markov decision processes
A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows
Using central prices in the decomposition of linear programs
LAND USE OPTIMIZATION USING SELF-ORGANIZING ALGORITHMS
Large-scale optimization with the primal-dual column generation method
Benders decomposition for a class of variational inequalities
A new warmstarting strategy for the primal-dual column generation method
A unified approach for price directive decomposition procedures in integer programming
A class of Benders decomposition methods for variational inequalities
Cutting planes and column generation techniques with the projective algorithm
New linearizations of quadratic assignment problems
An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters
Computational experience with advanced implementation of decomposition algorithms for linear programming
Portfolio optimization with a copula-based extension of conditional value-at-risk
An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
A Structure Conveying Parallelizable Modeling Language for Mathematical Programming
Nested decomposition for dynamic models
A fuzzy dual decomposition method for large-scale multiobjective nonlinear programming problems
An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure
Optimal cropping patterns under water deficits.
Computing solutions to moral-hazard programs using the Dantzig-Wolfe decomposition algorithm
Stabilized column generation
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
A fuzzy approach to hierarchical multiobjective programming problems and its application to an industrial pollution control problem
George B. Dantzig: a legendary life in mathematical programming
Strengthening Gilmore's bound for the quadratic assignment problem
In situ column generation for a cutting-stock problem
A cutting plane method from analytic centers for stochastic programming
Transfer pricing and decentralized dynamic lot-sizing in multistage, multiproduct production processes
Revised dantzig-wolfe decomposition for staircase-structured linear programs
Title not available (Why is that?)
A branch-and-price algorithm for the capacitated facility location problem
PRIMAL DECOMPOSITION METHOD FOR MULTIOBJECTIVE STRUCTURED NONLINEAR PROGRAMS WITH FUZZY GOALS
A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality
A Benders decomposition method for solving stochastic complementarity problems with an application in energy
Analysis of programming properties and the row-column generation method for 1-norm support vector machines
Dantzig-Wolfe decomposition of variational inequalities
Parallel bundle-based decomposition for large-scale structured mathematical programming problems
New exact techniques applied to a class of network flow formulations
Combining simulated annealing with Lagrangian relaxation and weighted Dantzig-Wolfe decomposition for integrated design decisions in wireless sensor networks
Shipment planning at oil refineries using column generation and valid inequalities
Title not available (Why is that?)
Chebyshev center based column generation
A branch‐bound algorithm for the capacitated facilities location problem
Convergence behavior of decomposition algorithms for linear programs
The decomposition principle and algorithms for linear programming
Lagrangean relaxation. (With comments and rejoinder).
A general unconstrained model for transfer pricing in multinational supply chains
Liner Shipping Cargo Allocation with Repositioning of Empty Containers
Concepts of optimality and their uses
A structure-conveying modelling language for mathematical and stochastic programming

This page was built for publication: The Decomposition Algorithm for Linear Programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3288564)