Cut generation for an employee timetabling problem

DOI10.1016/J.EJOR.2008.03.036MaRDI QIDQ1042034zbMATH OpenOpenAlexFDO

Authors Boris Detienne, Laurent Peridy, Éric Pinson, David Rivreau

Publication date 7 December 2009

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

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

zbMATH Keywords

Benders decompositionemployee timetabling problemmulti-choice multi-dimensional knapsack problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10)

Recommendations

• Cut generation for an integrated employee timetabling and production scheduling problem
• Strong bounds with cut and column generation for class-teacher timetabling
• Solving an integrated job-shop problem with human resource constraints
• Constraint Programming Based Column Generation for Employee Timetabling
• Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Cites work

• scientific article; zbMATH DE number 1728442 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3614502 (Why is no real title available?)
• scientific article; zbMATH DE number 847288 (Why is no real title available?)
• Partitioning procedures for solving mixed-variables programming problems
• Staff scheduling and rostering: a review of applications, methods and models.
• Validation of subgradient optimization

Cited in

(10)

• A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance
• Joint employee weekly timetabling and daily rostering: a decision-support tool for a logistics platform
• Workforce planning incorporating skills: state of the art
• Solving an integrated job-shop problem with human resource constraints
• Combining Benders decomposition and column generation for multi-activity tour scheduling
• Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem
• Branch-and-price for personalized multiactivity tour scheduling
• Cut generation for an integrated employee timetabling and production scheduling problem
• A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport
• A two-stage stochastic programming approach for multi-activity tour scheduling

This page was built for publication: Cut generation for an employee timetabling problem

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