A \texttt{cost-regular} based hybrid column generation approach
From MaRDI portal
Publication:857889
DOI10.1007/S10601-006-9003-7zbMATH Open1117.90066OpenAlexW2035237530MaRDI QIDQ857889FDOQ857889
Authors: Sophie Demassey, Gilles Pesant, Louis-Martin Rousseau 
Publication date: 5 January 2007
Published in: Constraints (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10601-006-9003-7
Recommendations
- Constraint programming-based column generation
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Constraint programming-based column generation
- scientific article; zbMATH DE number 1487984
- A constraint programming based column generation approach to nurse rostering problems
branch and priceemployee timetablingoptimization constraintsCP-based column generationhybrid OR/CP methods
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cost-based arc consistency for global cardinality constraints
- Branch-and-price: Column generation for solving huge integer programs
- Principles and Practice of Constraint Programming – CP 2004
- Optimization-oriented global constraints
- Staff scheduling and rostering: a review of applications, methods and models.
- An annotated bibliography of personnel scheduling and rostering
- Solving VRPTWs with constraint programming based column generation
- Title not available (Why is that?)
- Constraint programming based column generation for crew assignment
- On global warming: Flow-based soft global constraints
- Title not available (Why is that?)
- Crew assignment via constraint programming: Integrating column generation and heuristic tree search
- Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation
- Principles and Practice of Constraint Programming – CP 2004
- Cost based filtering for the constrained knapsack problem
- Solving various weighted matching problems with constraints
- Constraint Programming Based Column Generation for Employee Timetabling
- Cost-based filtering for shorter path constraints
Cited In (39)
- An optimal arc consistency algorithm for a particular case of sequence constraint
- Exact solution of graph coloring problems via constraint programming and column generation
- Achieving domain consistency and counting solutions for dispersion constraints
- The extended global cardinality constraint: an empirical survey
- Constraint programming and operations research
- Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation
- Deriving generic bounds for time-series constraints based on regular expressions characteristics
- A mixed integer programming approach to multi-skilled workforce scheduling
- Retail store scheduling for profit
- A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem
- Grammar-based integer programming models for multi-activity shift scheduling
- When bounds consistency implies domain consistency for regular counting constraints
- Constraint programming-based column generation
- Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
- The weighted grammar constraint
- A global constraint for total weighted completion time for unary resources
- On an exact method for the constrained shortest path problem
- A constraint programming based column generation approach to nurse rostering problems
- Block-based state-expanded network models for multi-activity shift scheduling
- A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
- MDDs are efficient modeling tools: an application to some statistical constraints
- Combining Benders decomposition and column generation for multi-activity tour scheduling
- Sequencing and Counting with the multicost-regular Constraint
- A shortest path-based approach to the multileaf collimator sequencing problem
- New approaches to nurse rostering benchmark instances
- Branch-and-price for personalized multiactivity tour scheduling
- A large neighbourhood search approach to the multi-activity shift scheduling problem
- Modeling the Regular Constraint with Integer Programming
- Three generalizations of the FOCUS constraint
- Constraint Programming Based Column Generation for Employee Timetabling
- New filtering algorithms for combinations of among constraints
- Constraint programming-based column generation
- Formal languages for integer programming modeling of shift scheduling problems
- Grammar constraints
- Compiling CP subproblems to MDDs and d-DNNFs
- Fairness over time in dynamic resource allocation with an application in healthcare
- A two-stage stochastic programming approach for multi-activity tour scheduling
- The item dependent stockingcost constraint
- Enhancing CP-based column generation for integer programs
This page was built for publication: A \texttt{cost-regular} based hybrid column generation approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857889)
