The Decomposition Algorithm for Linear Programs

Cited in

(only showing first 100 items - show all)

A three-level optimization method for fuzzy large-scale multiobjective nonlinear programming problems
Models for planning capacity expansion of convenience stores under uncertain demand and the value of information
Exploiting special structure in Karmarkar's linear programming algorithm
Reductions of approximate linear programs for network revenue management
Exact solution of network flow models with strong relaxations
Metric selection in fast dual forward-backward splitting
Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
Group preference modeling for intelligent shared environments: social welfare beyond the sum
Exact augmented lagrangian approach to multilevel optimization of large-scale systems
A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
Maximum flow problem on dynamic generative network flows with time-varying bounds
On the resemblance between the Kornai-Liptak and cross decomposition techniques for block-angular linear programs
Analysis and design of communication networks with memory
Decomposition of arborescent linear programs
Hedging options under transaction costs and stochastic volatility
A novel interval linear programming based on probabilistic dominance
Multicommodity network flows: The impact of formulation on decomposition
Multilevel decomposition of nonlinear programming problems by dynamic programming
A fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure
A fuzzy satisficing method for large-scale linear programming problems with block angular structure
Extensions of TOPSIS for multi-objective large-scale nonlinear programming problems
Large-scale linear programming: Geometry, working bases and factorizations
Some Results on Sparse Matrices
Bilateral exchange and competitive equilibrium
An interactive fuzzy satisfying method for structured multiobjective linear fractional programs with fuzzy numbers
Multicommodity network flows: a survey. I: Applications and formulations
Local decomposition methods for linear programming
Utility, probabilistic constraints, mean and variance of discounted rewards in Markov decision processes
A finite steepest-ascent algorithm for maximizing piecewise-linear concave functions
Using central prices in the decomposition of linear programs
Large-scale optimization with the primal-dual column generation method
A partitioning algorithm for the multicommodity network flow problem
A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows
An interactive heuristic for financial planning in decentralized organizations
Benders decomposition for a class of variational inequalities
LAND USE OPTIMIZATION USING SELF-ORGANIZING ALGORITHMS
AN INTERACTIVE FUZZY SATISFICING METHOD FOR MULTIOBJECTIVE LINEAR FRACTIONAL PROGRAMS WITH BLOCK ANGULAR STRUCTURE
A new warmstarting strategy for the primal-dual column generation method
A unified approach for price directive decomposition procedures in integer programming
Cutting planes and column generation techniques with the projective algorithm
A class of Benders decomposition methods for variational inequalities
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
Distributed robust model predictive control of interconnected polytopic systems
An advanced implementation of the Dantzig—Wolfe decomposition algorithm for linear programming
A Structure Conveying Parallelizable Modeling Language for Mathematical Programming
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
Nested decomposition for dynamic models
Foundations of hierarchical control
scientific article; zbMATH DE number 61459 (Why is no real title available?)
Computing solutions to moral-hazard programs using the Dantzig-Wolfe decomposition algorithm
Lagrangian dual ascent by generalized linear programming
Optimal cropping patterns under water deficits.
Stabilized column generation
Robust food-energy-water-environmental security management: Stochastic quasigradient procedure for linkage of distributed optimization models under asymmetric information and uncertainty
Optimization of large-scale systems
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
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
George B. Dantzig: a legendary life in mathematical programming
Decomposition for the control of Markovian processes
Determining the optimal flows in zero-time dynamic networks
A distributed simplex algorithm for degenerate linear programs and multi-agent assignments
Strengthening Gilmore's bound for the quadratic assignment problem
A note on the interpretation of the extremal problem of the dantzig-wolfe decomposition algorithm in a particular case
In situ column generation for a cutting-stock problem
Decentralization of responsibility for site decontamination projects: A budget allocation approach
Asynchronous optimization of part logistics routing problem
Incentives, iterative communication, and organizational control
Mixed-integer column generation algorithms and the probabilistic maximum satisfiability problem
A cutting plane method from analytic centers for stochastic programming
Transfer pricing and decentralized dynamic lot-sizing in multistage, multiproduct production processes
On an algorithm of decentralized optimal control
Genetic column generation: fast computation of high-dimensional multimarginal optimal transport problems
Zum heutigen Stand der nichtlinearen Optimierungstheorie
Revised dantzig-wolfe decomposition for staircase-structured linear programs
An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem
A branch-and-price algorithm for the capacitated facility location problem
A decomposition-based approach for the multiperiod multiproduct distribution planning problem
scientific article; zbMATH DE number 7656030 (Why is no real title available?)
Minimization methods with constraints
A Benders decomposition method for solving stochastic complementarity problems with an application in energy
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
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
Efficiency analysis, generating an efficient extreme point for an MOLP, and some comparisons
On total stability of competitive equilibrium
Combining simulated annealing with Lagrangian relaxation and weighted Dantzig-Wolfe decomposition for integrated design decisions in wireless sensor networks
New exact techniques applied to a class of network flow formulations
Extension of the Frank-Wolfe algorithm to concave nondifferentiable objective functions
A generalized Dantzig-Wolfe decomposition principle for a class of nonconvex programming problems
Shipment planning at oil refineries using column generation and valid inequalities
Chebyshev center based column generation
Convergence behavior of decomposition algorithms for linear programs

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)