Comparison of bundle and classical column generation
From MaRDI portal
(Redirected from Publication:2476993)
Recommendations
Cites work
- scientific article; zbMATH DE number 1667417 (Why is no real title available?)
- scientific article; zbMATH DE number 3516928 (Why is no real title available?)
- scientific article; zbMATH DE number 3614502 (Why is no real title available?)
- scientific article; zbMATH DE number 1070385 (Why is no real title available?)
- scientific article; zbMATH DE number 2084780 (Why is no real title available?)
- scientific article; zbMATH DE number 3894826 (Why is no real title available?)
- scientific article; zbMATH DE number 3282977 (Why is no real title available?)
- A Cholesky dual method for proximal piecewise linear programming
- A Column Generation Approach for Graph Coloring
- A Dual Method for Certain Positive Semidefinite Quadratic Programming Problems
- A Proximal Bundle Method with Approximate Subgradient Linearizations
- A descent method with linear programming subproblems for nondifferentiable convex optimization
- A dual approach to solving nonlinear programming problems by unconstrained optimization
- A proximal trust-region algorithm for column generation stabilization
- An adapted step size algorithm for a 0-1 biknapsack Lagrangean dual
- An aggregate subgradient method for nonsmooth convex minimization
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- An inexact bundle approach to cutting-stock problems
- An inexact bundle variant suited to column generation
- CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
- Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
- Complexity estimates of some cutting plane methods based on the analytic barrier
- Convex Analysis
- Decomposition and Nondifferentiable Optimization with the Projective Algorithm
- Ergodic, primal convergence in dual subgradient schemes for convex programming
- Extending Dantzig's bound to the bounded multiple-class binary knapsack problem
- Generalized Bundle Methods
- Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities
- Methods of descent for nondifferentiable optimization
- New variants of bundle methods
- Newton's method for convex programming and Tschebyscheff approximation
- On constrained optimization by adjoint based quasi-Newton methods
- Optimal integer solutions to industrial cutting-stock problems. II: Benchmark results
- Stabilized column generation
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- The Cutting-Plane Method for Solving Convex Programs
- The Traveling-Salesman Problem and Minimum Spanning Trees
- The omnipresence of Lagrange
- The traveling-salesman problem and minimum spanning trees: Part II
- The volume algorithm revisited: relation with bundle methods
- The volume algorithm: Producing primal solutions with a subgradient method
- Variable metric bundle methods: From conceptual to implementable forms
Cited in
(39)- Large-scale optimization with the primal-dual column generation method
- Using the primal-dual interior point algorithm within the branch-price-and-cut method
- Stabilizing branch-and-price for constrained tree problems
- Computation of approximate -points for large scale single machine scheduling problem
- Large-scale unit commitment under uncertainty: an updated literature survey
- A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems
- A new warmstarting strategy for the primal-dual column generation method
- Regularized decomposition of large scale block-structured robust optimization problems
- Decomposition approaches for block-structured chance-constrained programs with application to hydro-thermal unit commitment
- Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
- Incremental bundle methods using upper models
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- The omnipresence of Lagrange
- On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
- Branching in branch-and-price: A generic scheme
- A note on the primal-dual column generation method for combinatorial optimization
- Robust ranking and portfolio optimization
- Consensus-based Dantzig-Wolfe decomposition
- Newton acceleration on manifolds identified by proximal gradient methods
- Ray projection for optimizing polytopes with prohibitively many constraints in set-covering column generation
- Searching for optimal integer solutions to set partitioning problems using column generation
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- Bin packing and cutting stock problems: mathematical models and exact algorithms
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- Large-scale unit commitment under uncertainty
- A tutorial on column generation and branch-and-price for vehicle routing problems
- Chebyshev center based column generation
- On the choice of explicit stabilizing terms in column generation
- A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
- On parallelizing dual decomposition in stochastic integer programming
- Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
- Polyhedral results and stronger Lagrangean bounds for stable spanning trees
- A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
- An inexact bundle variant suited to column generation
- \(\varepsilon\)-Constraint method for bi-objective competitive facility location problem with uncertain demand scenario
- Lagrangian bounds for large‐scale multicommodity network design: a comparison between Volume and Bundle methods
- An efficient and general approach for the joint order batching and picker routing problem
- Asynchronous level bundle methods
- School bus routing -- a column generation approach
This page was built for publication: Comparison of bundle and classical column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2476993)
