Dual variable based fathoming in dynamic programs for column generation

DOI10.1016/J.EJOR.2003.05.006MaRDI QIDQ707137zbMATH OpenOpenAlexFDO

Authors 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

Column generationDynamic programmingState space reduction

Mathematics Subject Classification ID

Dynamic programming (90C39)

Recommendations

• Dynamic constraint and variable aggregation in column generation
• Constraint programming-based column generation
• Constraint programming-based column generation
• scientific article; zbMATH DE number 1487984
• Column-Generation in Integer Linear Programming
• Generalized column generation for linear programming
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• scientific article; zbMATH DE number 5863207
• A column generation heuristic for a dynamic generalized assignment problem
• Column generation algorithms for constrained POMDPs

Cites work

• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A hybrid approach to discrete mathematical programming
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• Branch-and-Bound Strategies for Dynamic Programming
• Branch-and-price: Column generation for solving huge integer programs
• Cliques and clustering: A combinatorial approach
• Column generation and the airline crew pairing problem
• Combined use of dynamic programming and branch-and-bound methods in discrete-programming problems
• Engine scheduling by column generation
• Plus court chemin avec contraintes d'horaires

Cited in

(8)

• Dynamic constraint and variable aggregation in column generation
• Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
• A graph partitioning strategy for solving large-scale crew scheduling problems
• A first look at picking dual variables for maximizing reduced cost fixing
• Using extra dual cuts to accelerate column generation
• New Refinements for the Solution of Vehicle Routing Problems with Branch and Price
• Using dual feasible functions to construct fast lower bounds for routing and location problems
• Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems

This page was built for publication: Dual variable based fathoming in dynamic programs for column generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707137)