Modeling the Regular Constraint with Integer Programming

DOI10.1007/978-3-540-72397-4_3MaRDI QIDQ3612405zbMATH OpenOpenAlexFDO

Authors Marie-Claude Côté, Bernard Gendron, Louis-Martin Rousseau

Publication date 10 March 2009

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72397-4_3

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of organizations, manpower planning in operations research (90B70) Integer programming (90C10) Programming involving graphs or networks (90C35)

Recommendations

• Formal languages for integer programming modeling of shift scheduling problems
• Sequencing and Counting with the multicost-regular Constraint
• A \texttt{cost-regular} based hybrid column generation approach
• Constraint Programming Based Column Generation for Employee Timetabling
• Reconsidering mixed integer programming and MIP-based hybrids for scheduling

Cited in

(10)

• An implicit model for multi-activity shift scheduling problems
• The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers
• A graph-based formulation for the shift rostering problem
• Solving multi-activity multi-day shift scheduling problems with a hybrid heuristic
• On matrices, automata, and double counting in constraint programming
• Grammar-based integer programming models for multi-activity shift scheduling
• Identifying patterns in sequences of variables
• Branch-and-price for personalized multiactivity tour scheduling
• Sequencing and Counting with the multicost-regular Constraint
• A large neighbourhood search approach to the multi-activity shift scheduling problem

Describes a project that uses

Uses Software

• SCIP

This page was built for publication: Modeling the Regular Constraint with Integer Programming

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