The Decomposition Algorithm for Linear Programs

Cited in

(only showing first 100 items - show all)

Dantzig-Wolfe decomposition of variational inequalities
A fuzzy approach to hierarchical multiobjective programming problems and its application to an industrial pollution control problem
Utility, probabilistic constraints, mean and variance of discounted rewards in Markov decision processes
Local decomposition methods for linear programming
Exploiting special structure in Karmarkar's linear programming algorithm
A unified approach for price directive decomposition procedures in integer programming
Lagrangian dual ascent by generalized linear programming
Cutting planes and column generation techniques with the projective algorithm
A fuzzy satisficing method for large-scale linear programming problems with block angular structure
Incentives, iterative communication, and organizational control
Decomposition in global optimization
Minimization methods with constraints
On an algorithm of decentralized optimal control
A finite steepest-ascent algorithm for maximizing piecewise-linear concave functions
Multilevel decomposition of nonlinear programming problems by dynamic programming
A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality
Using an interior point method for the master problem in a decomposition approach
An interactive fuzzy satisfying method for structured multiobjective linear fractional programs with fuzzy numbers
Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
Stabilized column generation
Extension of the Frank-Wolfe algorithm to concave nondifferentiable objective functions
A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
Multicommodity network flows: The impact of formulation on decomposition
Strengthening Gilmore's bound for the quadratic assignment problem
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
A three-level optimization method for fuzzy large-scale multiobjective nonlinear programming problems
Decentralization of responsibility for site decontamination projects: A budget allocation approach
An interactive heuristic for financial planning in decentralized organizations
Distributed decision making----a unified approach.
Transfer pricing and decentralized dynamic lot-sizing in multistage, multiproduct production processes
Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
Second-order stochastic dominance constrained portfolio optimization: theory and computational tests
New linearizations of quadratic assignment problems
Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems
Efficiency analysis, generating an efficient extreme point for an MOLP, and some comparisons
Mean, variance and probabilistic criteria in finite Markov decision processes: A review
Lagrangean relaxation. (With comments and rejoinder).
Models for planning capacity expansion of convenience stores under uncertain demand and the value of information
An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure
A fuzzy dual decomposition method for large-scale multiobjective nonlinear programming problems
A cutting plane method from analytic centers for stochastic programming
A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
Determining the optimal flows in zero-time dynamic networks
An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters
New exact techniques applied to a class of network flow formulations
An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem
Asynchronous optimization of part logistics routing problem
Robust food-energy-water-environmental security management: Stochastic quasigradient procedure for linkage of distributed optimization models under asymmetric information and uncertainty
A class of Benders decomposition methods for variational inequalities
Arc flow formulations based on dynamic programming: theoretical foundations and applications
A structure-conveying modelling language for mathematical and stochastic programming
A decomposition-based approach for the multiperiod multiproduct distribution planning problem
A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
Benders decomposition for a class of variational inequalities
A general unconstrained model for transfer pricing in multinational supply chains
Analysis and design of communication networks with memory
Optimization of large-scale systems
Bilateral exchange and competitive equilibrium
George B. Dantzig: a legendary life in mathematical programming
Large-scale optimization with the primal-dual column generation method
Exact solution of network flow models with strong relaxations
Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
Reductions of approximate linear programs for network revenue management
Distributed robust model predictive control of interconnected polytopic systems
Portfolio optimization with a copula-based extension of conditional value-at-risk
Combining simulated annealing with Lagrangian relaxation and weighted Dantzig-Wolfe decomposition for integrated design decisions in wireless sensor networks
A model-based approach and analysis for multi-period networks
Extended VIKOR as a new method for solving multiple objective large-scale nonlinear programming problems
A Structure Conveying Parallelizable Modeling Language for Mathematical Programming
Large-scale linear programming: Geometry, working bases and factorizations
Decomposition for the control of Markovian processes
Computational experience with advanced implementation of decomposition algorithms for linear programming
The method of double truncation in the decomposition of large-scale problems
Exact augmented lagrangian approach to multilevel optimization of large-scale systems
Revised dantzig-wolfe decomposition for staircase-structured linear programs
Foundations of hierarchical control
An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
scientific article; zbMATH DE number 61459 (Why is no real title available?)
Nested decomposition for dynamic models
On total stability of competitive equilibrium
Concepts of optimality and their uses
Decomposition of arborescent linear programs
A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows
AN INTERACTIVE FUZZY SATISFICING METHOD FOR MULTIOBJECTIVE LINEAR FRACTIONAL PROGRAMS WITH BLOCK ANGULAR STRUCTURE
LAND USE OPTIMIZATION USING SELF-ORGANIZING ALGORITHMS
Analysis of programming properties and the row-column generation method for 1-norm support vector machines
PRIMAL DECOMPOSITION METHOD FOR MULTIOBJECTIVE STRUCTURED NONLINEAR PROGRAMS WITH FUZZY GOALS
A new warmstarting strategy for the primal-dual column generation method
Multicommodity network flows: a survey. I: Applications and formulations
A new interior-point approach for large separable convex quadratic two-stage stochastic problems
Group preference modeling for intelligent shared environments: social welfare beyond the sum
Genetic column generation: fast computation of high-dimensional multimarginal optimal transport problems
Beiträge zur Dekomposition von linearen Programmen
Zum heutigen Stand der nichtlinearen Optimierungstheorie
A branch‐bound algorithm for the capacitated facilities location problem
Some Results on Sparse Matrices
A note on the interpretation of the extremal problem of the dantzig-wolfe decomposition algorithm in a particular case
A partitioning algorithm for the multicommodity network flow problem
scientific article; zbMATH DE number 7656030 (Why is no real title available?)
Optimal cropping patterns under water deficits.

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)