A stabilized structured Dantzig-Wolfe decomposition method
From MaRDI portal
Recommendations
- Revised dantzig-wolfe decomposition for staircase-structured linear programs
- Dantzig-Wolfe decomposition for solving multistage stochastic capacity-planning problems
- scientific article; zbMATH DE number 3961340
- Using central prices in the decomposition of linear programs
- scientific article; zbMATH DE number 1062478
Cites work
- scientific article; zbMATH DE number 439380 (Why is no real title available?)
- 0-1 reformulations of the multicommodity capacitated network design problem
- A comparison of mixed-integer programming models for nonconvex piecewise linear cost minimization problems
- A suggested computation for maximal multi-commodity network flows
- About Lagrangian methods in integer optimization
- An extended model and a column generation algorithm for the planar multicommodity flow problem
- An inexact bundle variant suited to column generation
- Bi-dynamic constraint aggregation and subproblem reduction
- Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners
- Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
- Convergence analysis of deflected conditional approximate subgradient methods
- Cutting Stock Problems
- Decomposition Principle for Linear Programs
- Dual-Optimal Inequalities for Stabilized Column Generation
- Generalized Bundle Methods
- Multicommodity network flows: The impact of formulation on decomposition
- New approaches for optimizing over the semimetric polytope
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- On compact formulations for integer programs solved by column generation
- On splittable and unsplittable flow capacitated network design arc-set polyhedra.
- On the choice of explicit stabilizing terms in column generation
- Solving semidefinite quadratic problems within nonsmooth optimization algorithms
- The convex hull of two core capacitated network design problems
- The volume algorithm revisited: relation with bundle methods
- Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs
Cited in
(24)- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Convexity and optimization with copulæ structured probabilistic constraints
- A multiperiod drayage problem with customer-dependent service periods
- Divide to conquer: decomposition methods for energy optimization
- Start-up/shut-down MINLP formulations for the unit commitment with ramp constraints
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- A study of auction mechanisms for multilateral procurement based on subgradient and bundle methods
- Dantzig-Wolfe decomposition for solving multistage stochastic capacity-planning problems
- Exact approaches to the single-source network loading problem
- A note on ``A LP-based heuristic for a time-constrained routing problem
- Quasi-separable Dantzig-Wolfe reformulations for network design
- Exact approaches for designing multifacility buy-at-bulk networks
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- The time buffer approximated buffer allocation problem: a row-column generation approach
- Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
- A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations
- A lexicographic pricer for the fractional bin packing problem
- Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows
- Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support
- Revisiting Lagrangian relaxation for network design
- Large-scale optimization with the primal-dual column generation method
- On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
- Column generation for extended formulations
- Revised dantzig-wolfe decomposition for staircase-structured linear programs
This page was built for publication: A stabilized structured Dantzig-Wolfe decomposition method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q359629)
