Dual variable based fathoming in dynamic programs for column generation

DOI10.1016/J.EJOR.2003.05.006zbMATH Open1132.90376OpenAlexW1975426493MaRDI QIDQ707137FDOQ707137

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

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
• A column generation heuristic for a dynamic generalized assignment problem
• Column generation algorithms for constrained POMDPs

zbMATH Keywords

Column generationDynamic programmingState space reduction

Mathematics Subject Classification ID

Dynamic programming (90C39)

Cites Work

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

Cited In (8)

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

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)