Dual variable based fathoming in dynamic programs for column generation
type: Item
instance of: scholarly article
title: Dual variable based fathoming in dynamic programs for column generation
zbMATH Open document ID: 1132.90376
author: Marco E. Lübbecke
published in: European Journal of Operational Research
publication date: 2005-02-09T00:00:00Z
full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15485
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 2132777
zbMATH Keywords: Dynamic programming
zbMATH Keywords: Column generation
zbMATH Keywords: State space reduction
MaRDI profile type: Publication
OpenAlex ID: W1975426493
cites work: Combined use of dynamic programming and branch-and-bound methods in discrete-programming problems
cites work: Column generation and the airline crew pairing problem
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
cites work: Q5687193
cites work: Plus court chemin avec contraintes d'horaires
cites work: Engine scheduling by column generation
cites work: A hybrid approach to discrete mathematical programming
cites work: Cliques and clustering: A combinatorial approach
cites work: Branch-and-Bound Strategies for Dynamic Programming
DOI: 10.1016/J.EJOR.2003.05.006
Recommended article: Dynamic constraint and variable aggregation in column generation
Recommended article: Constraint programming-based column generation
Recommended article: Q4495113
Recommended article: Column-Generation in Integer Linear Programming
Recommended article: Generalized Column Generation for Linear Programming
Recommended article: Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
Recommended article: Q3081840
Recommended article: A column generation heuristic for a dynamic generalized assignment problem
Recommended article: Column Generation Algorithms for Constrained POMDPs
description: scientific article; zbMATH DE number 2132777