The Decomposition Algorithm for Linear Programs
From MaRDI portal
Publication:3288564
DOI10.2307/1911818zbMATH Open0104.14305OpenAlexW1983743030MaRDI QIDQ3288564FDOQ3288564
Publication date: 1961
Published in: Econometrica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1911818
Cited In (only showing first 100 items - show all)
- 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
- A model-based approach and analysis for multi-period networks
- Distributed decision making----a unified approach.
- Using an interior point method for the master problem in a decomposition approach
- An introduction to dynamic generative networks: minimum cost flow
- Mean, variance and probabilistic criteria in finite Markov decision processes: A review
- 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
- Reductions of approximate linear programs for network revenue management
- Exploiting special structure in Karmarkar's linear programming algorithm
- Metric selection in fast dual forward-backward splitting
- A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
- Group preference modeling for intelligent shared environments: social welfare beyond the sum
- 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
- Hedging options under transaction costs and stochastic volatility
- Multicommodity network flows: The impact of formulation on decomposition
- Large-scale linear programming: Geometry, working bases and factorizations
- 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
- 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
- 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
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)