On the choice of explicit stabilizing terms in column generation
From MaRDI portal
Publication:1025985
DOI10.1016/J.DAM.2008.06.021zbMATH Open1169.90395OpenAlexW2162995463WikidataQ118165488 ScholiaQ118165488MaRDI QIDQ1025985FDOQ1025985
Authors: Hatem M. T. Ben Amor, Jacques Desrosiers, Antonio Frangioni 
Publication date: 23 June 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.06.021
Recommendations
- Dual inequalities for stabilized column generation revisited
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- A generalization of column generation to accelerate convergence
- A proximal trust-region algorithm for column generation stabilization
- Dual-Optimal Inequalities for Stabilized Column Generation
- Interior point stabilization for column generation
- Column generation algorithms for nonlinear optimization. II: Numerical investigations
- Column generation in the integral simplex method
- Generalized column generation for linear programming
- Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
Cites Work
- A Linear Programming Approach to the Cutting-Stock Problem
- Title not available (Why is that?)
- A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
- Monotone Operators and the Proximal Point Algorithm
- Generalized Bundle Methods
- Stabilized column generation
- New variants of bundle methods
- Comparison of bundle and classical column generation
- Title not available (Why is that?)
- The Cutting-Plane Method for Solving Convex Programs
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- Convergence of Proximal-Like Algorithms
- Proximal-ACCPM: a versatile oracle based optimisation method
- Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners
- Decomposition Principle for Linear Programs
- About Lagrangian methods in integer optimization
- Interior point stabilization for column generation
- Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
- A branch and bound algorithm for the multiple depot vehicle scheduling problem
- Title not available (Why is that?)
- A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
- On Smoothing Exact Penalty Functions for Convex Constrained Optimization
- A descent method with linear programming subproblems for nondifferentiable convex optimization
- A proximal trust-region algorithm for column generation stabilization
- A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
- A proximal cutting plane method using Chebychev center for nonsmooth convex optimization
- An inexact bundle variant suited to column generation
- Solving semidefinite quadratic problems within nonsmooth optimization algorithms
- Title not available (Why is that?)
- A bundle Bregman proximal method for convex nondifferentiable minimization
Cited In (59)
- Implementation of an oracle-structured bundle method for distributed optimization
- A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
- Stabilizing branch-and-price for constrained tree problems
- Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
- Large-scale optimization with the primal-dual column generation method
- Cutting planes for branch-and-price algorithms
- Minimizing value-at-risk in single-machine scheduling
- Using the primal-dual interior point algorithm within the branch-price-and-cut method
- A stabilized structured Dantzig-Wolfe decomposition method
- A proximal trust-region algorithm for column generation stabilization
- Regularized decomposition of large scale block-structured robust optimization problems
- Convex proximal bundle methods in depth: a unified analysis for inexact oracles
- Network models with unsplittable node flows with application to unit train scheduling
- A comparison of formulations and relaxations for cross-dock door assignment problems
- Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem
- Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- On generalized surrogate duality in mixed-integer nonlinear programming
- Dual-Optimal Inequalities for Stabilized Column Generation
- Convexity and optimization with copulæ structured probabilistic constraints
- Dual inequalities for stabilized column generation revisited
- A lexicographic pricer for the fractional bin packing problem
- Scalable branching on dual decomposition of stochastic mixed-integer programming problems
- On the computational efficiency of subgradient methods: a case study with Lagrangian bounds
- A note on the primal-dual column generation method for combinatorial optimization
- Reformulations in Mathematical Programming: Definitions and Systematics
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Dynamic constraint and variable aggregation in column generation
- Vector Space Decomposition for Solving Large-Scale Linear Programs
- Decomposition schemes and acceleration techniques in application to production-assembly-distribution system design
- Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support
- The positive edge criterion within COIN-OR's CLP
- Bundle methods for sum-functions with ``easy components: applications to multicommodity network design
- A column generation-based algorithm for midterm nurse scheduling with specialized constraints, preference considerations, and overtime
- A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time Windows
- A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- A multiperiod drayage problem with customer-dependent service periods
- A shortest path-based approach to the multileaf collimator sequencing problem
- Rail schedule optimisation in the hunter valley coal chain
- A generalization of column generation to accelerate convergence
- Optimal design of the seasonal influenza vaccine with manufacturing autonomy
- Node-based Lagrangian relaxations for multicommodity capacitated fixed-charge network design
- A Lagrangian heuristic for satellite range scheduling with resource constraints
- Communication-Constrained Expansion Planning for Resilient Distribution Systems
- On generalized surrogate duality in mixed-integer nonlinear programming
- An exact approach to extend network lifetime in a general class of wireless sensor networks
- Configuration‐based approach for topological problems in the design of wireless sensor networks
- One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model
- A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen
- Interior point stabilization for column generation
- A class of Dantzig-Wolfe type decomposition methods for variational inequality problems
- Row-reduced column generation for degenerate master problems
- Stabilized dynamic constraint aggregation for solving set partitioning problems
- A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
- Solutions diversification in a column generation algorithm
- A parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems
- Regularized optimization methods for convex MINLP problems
- School bus routing -- a column generation approach
This page was built for publication: On the choice of explicit stabilizing terms in column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1025985)
