Dynamic constraint and variable aggregation in column generation

DOI10.1016/J.EJOR.2017.04.049MaRDI QIDQ1683120zbMATH OpenOpenAlexFDO

Authors Hocine Bouarab, Issmail Elhallaoui, Abdelmoutalib Metrane, François Soumis

Publication date 6 December 2017

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

Full work available at URL https://doi.org/10.1016/j.ejor.2017.04.049

zbMATH Keywords

large scale optimizationdegeneracycolumn generationimproved primal simplexdynamic constraint aggregationset partitioning problems

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial optimization (90C27) Extreme-point and pivoting methods (90C49)

Recommendations

• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• Constraint programming-based column generation
• Constraint programming-based column generation
• Publication:4495113
• Dual variable based fathoming in dynamic programs for column generation
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Constraint Aggregation in Column Generation Models for Resource-Constrained Covering Problems
• Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows
• Publication:3804460
• Combining column generation and constraint programming to solve the tail assignment problem

Cites work

• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A column generation approach for solving the patient admission scheduling problem
• A linear programming decomposition focusing on the span of the nondegenerate columns
• A reoptimization algorithm for the shortest path problem with time windows
• About the minimum mean cycle-canceling algorithm
• An improved primal simplex algorithm for degenerate linear programs
• Branch-and-price: Column generation for solving huge integer programs
• Column generation decomposition with the degenerate constraints in the subproblem
• Crew pairing at Air France
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• Implementing Mixed Integer Column Generation
• Multi-phase dynamic constraint aggregation for set partitioning type problems
• New developments in the primal-dual column generation technique
• On the choice of explicit stabilizing terms in column generation
• Row-reduced column generation for degenerate master problems
• Selected Topics in Column Generation
• Shortest Path Problems with Resource Constraints
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

Cited in

(12)

• Stabilized dynamic constraint aggregation for solving set partitioning problems
• Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
• Dynamic Aggregation of Set-Partitioning Constraints in Column Generation
• Improving set partitioning problem solutions by zooming around an improving direction
• Bi-dynamic constraint aggregation and subproblem reduction
• Column generation decomposition with the degenerate constraints in the subproblem
• Influence of the normalization constraint on the integral simplex using decomposition
• Arc flow formulations based on dynamic programming: theoretical foundations and applications
• Network-based approximate linear programming for discrete optimization
• Dual variable based fathoming in dynamic programs for column generation
• Constraint Aggregation in Column Generation Models for Resource-Constrained Covering Problems
• Integral Column Generation for Set Partitioning Problems with Side Constraints

This page was built for publication: Dynamic constraint and variable aggregation in column generation

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