Dual variable based fathoming in dynamic programs for column generation

DOI10.1016/j.ejor.2003.05.006zbMath1132.90376OpenAlexW1975426493MaRDI QIDQ707137

Marco E. Lübbecke

Publication date: 9 February 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15485

zbMATH Keywords

Dynamic programmingColumn generationState space reduction

Mathematics Subject Classification ID

Dynamic programming (90C39)

Related Items

New Refinements for the Solution of Vehicle Routing Problems with Branch and Price ⋮ Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems ⋮ A graph partitioning strategy for solving large-scale crew scheduling problems ⋮ Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Column generation and the airline crew pairing problem
• Combined use of dynamic programming and branch-and-bound methods in discrete-programming problems
• Cliques and clustering: A combinatorial approach
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Plus court chemin avec contraintes d'horaires
• Branch-and-Bound Strategies for Dynamic Programming
• A hybrid approach to discrete mathematical programming