On the choice of explicit stabilizing terms in column generation
type: Item
instance of: scholarly article
title: On the choice of explicit stabilizing terms in column generation
zbMATH Open document ID: 1169.90395
author: Hatem M. T. Ben Amor
author: Jacques Desrosiers
author: Antonio Frangioni
published in: Discrete Applied Mathematics
publication date: 2009-06-23T00:00:00Z
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5569100
zbMATH Keywords: column generation
zbMATH Keywords: proximal point methods
zbMATH Keywords: bundle methods
zbMATH Keywords: vehicle and crew scheduling problems
MaRDI profile type: Publication
full work available at URL: j.dam.2008.06.021
OpenAlex ID: W2162995463
Wikidata QID: Q118165488
cites work: A proximal trust-region algorithm for column generation stabilization
cites work: Q5297402
cites work: Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners
cites work: Comparison of bundle and classical column generation
cites work: A branch and bound algorithm for the multiple depot vehicle scheduling problem
cites work: Decomposition Principle for Linear Programs
cites work: Q4955266
cites work: Stabilized column generation
cites work: Solving semidefinite quadratic problems within nonsmooth optimization algorithms
cites work: Generalized Bundle Methods
cites work: About Lagrangian methods in integer optimization
cites work: Q4699388
cites work: A Linear Programming Approach to the Cutting-Stock Problem
cites work: Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
cites work: A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem
cites work: Q3141900
cites work: A bundle Bregman proximal method for convex nondifferentiable minimization
cites work: A descent method with linear programming subproblems for nondifferentiable convex optimization
cites work: The Cutting-Plane Method for Solving Convex Programs
cites work: Q4182270
cites work: New variants of bundle methods
cites work: An inexact bundle variant suited to column generation
cites work: The B<scp>oxstep</scp> Method for Large-Scale Optimization
cites work: A proximal cutting plane method using Chebychev center for nonsmooth convex optimization
cites work: On Smoothing Exact Penalty Functions for Convex Constrained Optimization
cites work: A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
cites work: Monotone Operators and the Proximal Point Algorithm
cites work: Interior point stabilization for column generation
cites work: A Version of the Bundle Idea for Minimizing a Nonsmooth Function: Conceptual Idea, Convergence Analysis, Numerical Results
cites work: Convergence of Proximal-Like Algorithms
DOI: 10.1016/J.DAM.2008.06.021
Recommended article: Dual inequalities for stabilized column generation revisited
Recommended article: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Recommended article: A generalization of column generation to accelerate convergence
Recommended article: A proximal trust-region algorithm for column generation stabilization
Recommended article: Dual-Optimal Inequalities for Stabilized Column Generation
Recommended article: Interior point stabilization for column generation
Recommended article: Column generation algorithms for nonlinear optimization. II: Numerical investigations
Recommended article: Column generation in the integral simplex method
Recommended article: Generalized Column Generation for Linear Programming
Recommended article: Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
description: scientific article; zbMATH DE number 5569100