A \texttt{cost-regular} based hybrid column generation approach
From MaRDI portal
Publication:857889
DOI10.1007/s10601-006-9003-7zbMath1117.90066OpenAlexW2035237530MaRDI QIDQ857889
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
hybrid OR/CP methodsbranch and priceemployee timetablingoptimization constraintsCP-based column generation
Related Items (35)
Grammar-Based Integer Programming Models for Multi-Activity Shift Scheduling ⋮ Constraint programming and operations research ⋮ A mixed integer programming approach to multi-skilled workforce scheduling ⋮ Retail store scheduling for profit ⋮ New filtering algorithms for combinations of among constraints ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Combining Benders decomposition and column generation for multi-activity tour scheduling ⋮ On an exact method for the constrained shortest path problem ⋮ A constraint programming based column generation approach to nurse rostering problems ⋮ Three generalizations of the FOCUS constraint ⋮ A two-stage stochastic programming approach for multi-activity tour scheduling ⋮ A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem ⋮ Fairness over time in dynamic resource allocation with an application in healthcare ⋮ Formal languages for integer programming modeling of shift scheduling problems ⋮ A global constraint for total weighted completion time for unary resources ⋮ Deriving generic bounds for time-series constraints based on regular expressions characteristics ⋮ Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation ⋮ A matheuristic based on Lagrangian relaxation for the multi-activity shift scheduling problem ⋮ Constraint programming-based column generation ⋮ The extended global cardinality constraint: an empirical survey ⋮ The weighted grammar constraint ⋮ The item dependent stockingcost constraint ⋮ A large neighbourhood search approach to the multi-activity shift scheduling problem ⋮ MDDs are efficient modeling tools: an application to some statistical constraints ⋮ Constraint programming-based column generation ⋮ Grammar constraints ⋮ Achieving Domain Consistency and Counting Solutions for Dispersion Constraints ⋮ New approaches to nurse rostering benchmark instances ⋮ Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation ⋮ A shortest path-based approach to the multileaf collimator sequencing problem ⋮ Enhancing CP-based column generation for integer programs ⋮ When bounds consistency implies domain consistency for regular counting constraints ⋮ Compiling CP subproblems to MDDs and d-DNNFs ⋮ Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic ⋮ An optimal arc consistency algorithm for a particular case of sequence constraint
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Staff scheduling and rostering: a review of applications, methods and models.
- Cost based filtering for the constrained knapsack problem
- Crew assignment via constraint programming: Integrating column generation and heuristic tree search
- Optimization-oriented global constraints
- Cost-based arc consistency for global cardinality constraints
- Solving VRPTWs with constraint programming based column generation
- An annotated bibliography of personnel scheduling and rostering
- Solving various weighted matching problems with constraints
- On global warming: Flow-based soft global constraints
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Constraint Programming Based Column Generation for Employee Timetabling
- Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation
- Principles and Practice of Constraint Programming – CP 2003
- Principles and Practice of Constraint Programming – CP 2004
- Principles and Practice of Constraint Programming – CP 2004
- Constraint programming based column generation for crew assignment
This page was built for publication: A \texttt{cost-regular} based hybrid column generation approach
