Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty

Merve Bodur
Corresponding Author
Merve Bodur
[email protected]
Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada
Search for more papers by this author
,
James R. Luedtke
James R. Luedtke
[email protected]
Department of Industrial and Systems Engineering, University of Wisconsin, Madison, Wisconsin 53706
Search for more papers by this author

Merve Bodur

Corresponding Author

Merve Bodur

[email protected]

Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada

Search for more papers by this author

James R. Luedtke

[email protected]

Department of Industrial and Systems Engineering, University of Wisconsin, Madison, Wisconsin 53706

Search for more papers by this author

Published Online:8 Jun 2016https://doi.org/10.1287/mnsc.2016.2455

Supplemental Material

mnsc.2016.2455-sm.pdf (224 KB)

Cited by
- An efficient branch-and-cut approach for large-scale competitive facility location problems with limited choice rule
  European Journal of Operational Research, Vol. 333, No. 2
- Decomposition algorithms for computational stochastic mixed-integer programming: A survey
  European Journal of Operational Research, Vol. 191
- Towards Large-Scale Probabilistic Set Covering Problems: An Efficient Benders Decomposition Approach
  Wei Lv,
  Wei-Kun Chen,
  Yi-Long Chen,
  Yu-Hong Dai
  20 May 2026 | INFORMS Journal on Computing, Vol. 0, No. 0
- Optimizing surgery scheduling under post-anesthesia care unit capacity constraints and random services durations
  Computers & Operations Research, Vol. 188
- An Exact Approach for Multitask‐Oriented Service Composition and Scheduling in Cloud Manufacturing With Unavailable Time Windows and Subtask Rejection
  1 August 2025 | Naval Research Logistics (NRL), Vol. 73, No. 2
- Activated Benders Decomposition for Day-Ahead Paratransit Itinerary Planning
  Kayla Cummings,
  Alexandre Jacquillat,
  Vikrant Vaze
  6 March 2025 | INFORMS Journal on Computing, Vol. 38, No. 1
- Staff scheduling in operations management
- Improving Workforce Management Through Flexible Labor Strategies in Uncertain Demand Environments
  1 May 2026
- Improving the robustness of retail workforce management with a labor flexibility strategy and consideration of demand uncertainty
  Operations Research Perspectives, Vol. 15
- An Exact Algorithm for Multicommodity Network Design Under Stochastic Interdictions
  Shabnam Mahmoudzadeh Vaziri,
  Onur Kuzgunkaya,
  Navneet Vidyarthi
  9 January 2025 | INFORMS Journal on Computing, Vol. 37, No. 6
- Benders decomposition for a reverse logistics network design problem in the dairy industry
  25 October 2021 | Annals of Operations Research, Vol. 354, No. 2
- Extraboard transit operator scheduling considering driver absenteeism
  6 October 2025 | Transportmetrica A: Transport Science, Vol. 1266
- Neural benders decomposition for mixed-integer programming
  12 December 2024 | TOP, Vol. 33, No. 3
- Deepest Cuts for Benders Decomposition
  Mojtaba Hosseini,
  John Turner
  23 August 2024 | Operations Research, Vol. 73, No. 5
- Last fifty years of integer linear programming: A focus on recent practical advances
  European Journal of Operational Research, Vol. 324, No. 3
- Machine learning-based agent staffing under uncertainty: The case of a relay call center
  Expert Systems with Applications, Vol. 281
- Benders decomposition for the large-scale probabilistic set covering problem
  Computers & Operations Research, Vol. 177
- Prediction-Driven Surge Planning with Application to Emergency Department Nurse Staffing
  Yue Hu; ,
  Carri W. Chan,
  Jing Dong
  24 May 2024 | Management Science, Vol. 71, No. 3
- Robust concave utility maximization over chance constraints
  European Journal of Operational Research, Vol. 321, No. 3
- A two‐stage adaptive robust model for designing a reliable blood supply chain network with disruption considerations in disaster situations
  16 July 2024 | Naval Research Logistics (NRL), Vol. 72, No. 1
- Unified Framework for Choice-Based Facility Location Problem
  Yun Hui Lin,
  Qingyun Tian,
  Yanlu Zhao
  1 March 2024 | INFORMS Journal on Computing, Vol. 36, No. 6
- Combining Benders Decomposition and Column Generation for Physician Scheduling in Fever Clinics During Covid-19 Pandemic
  IEEE Transactions on Automation Science and Engineering, Vol. 21, No. 4
- Accelerated Benders decomposition and local branching for dynamic maximum covering location problems
  Computers & Operations Research, Vol. 167
- Two-stage recoverable robust optimization for an integrated location–allocation and evacuation planning problem
  Transportation Research Part B: Methodological, Vol. 182
- Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming
  Maryam Daryalal,
  Merve Bodur,
  James R. Luedtke
  12 October 2022 | Operations Research, Vol. 72, No. 2
- Emission-aware adjustable robust flight path planning with respect to fuel and contrail cost
  14 February 2022 | Transportmetrica B: Transport Dynamics, Vol. 11, No. 1
- A Practice-Oriented Overview of Call Center Workforce Planning
  Ger M. Koole,
  Siqiao Li
  4 July 2023 | Stochastic Systems, Vol. 13, No. 4
- Joint Routing and Charging Problem of Electric Vehicles With Incentive-Aware Customers Considering Spatio-Temporal Charging Prices
  IEEE Transactions on Intelligent Transportation Systems, Vol. 24, No. 11
- Dynamic Routing Policies for Multi-Skill Call Centers Using Deep Q Network
  16 November 2023 | Mathematics, Vol. 11, No. 22
- Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems
  European Journal of Operational Research, Vol. 307, No. 1
- Optimizing resource allocation in service systems via simulation: A Bayesian formulation
  1 January 2023 | Production and Operations Management, Vol. 32, No. 1
- An L-shaped method with strengthened lift-and-project cuts
  5 May 2022 | Computational Management Science, Vol. 19, No. 4
- A hybrid integer programming and artificial bee colony algorithm for staff scheduling in call centers
  Computers & Industrial Engineering, Vol. 171
- Omnichannel facility location and fulfillment optimization
  Transportation Research Part B: Methodological, Vol. 163
- Stochastic Last-Mile Delivery with Crowd-Shipping and Mobile Depots
  Kianoush Mousavi,
  Merve Bodur,
  Matthew J. Roorda
  17 November 2021 | Transportation Science, Vol. 56, No. 3
- Integrated Multiresource Capacity Planning and Multitype Patient Scheduling
  Liping Zhou,
  Na Geng,
  Zhibin Jiang,
  Shan Jiang
  18 March 2021 | INFORMS Journal on Computing, Vol. 34, No. 1
- Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design
  16 February 2019 | Mathematical Programming, Vol. 191, No. 1
- Joint Routing and Charging Problem of Electric Vehicles with Incentive-Aware Customers Considering Spatio-Temporal Charging Prices
  SSRN Electronic Journal, Vol. 63
- Multiskilled personnel assignment problem under uncertain demand: A benchmarking analysis
  Mathematical Biosciences and Engineering, Vol. 19, No. 5
- Logic-Based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling
  Cheng Guo,
  Merve Bodur,
  Dionne M. Aleman,
  David R. Urbach
  17 February 2021 | INFORMS Journal on Computing, Vol. 33, No. 4
- An artificial bee colony algorithm for scheduling call centres with weekend-off fairness
  Applied Soft Computing, Vol. 109
- A simulation-based decomposition approach for two-stage staffing optimization in call centers under arrival rate uncertainty
  European Journal of Operational Research, Vol. 293, No. 3
- Increased Surgical Capacity without Additional Resources: Generalized Operating Room Planning and Scheduling
  1 August 2021 | Production and Operations Management, Vol. 30, No. 8
- Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure
  European Journal of Operational Research, Vol. 291, No. 1
- Mathematical programming formulations for robust airside terminal traffic flow optimisation problem
  Computers & Industrial Engineering, Vol. 154
- A Stochastic Programming Approach for Locating and Dispatching Two Types of Ambulances
  Soovin Yoon,
  Laura A. Albert,
  Veronica M. White
  11 February 2021 | Transportation Science, Vol. 55, No. 2
- The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company
  Camilo Ortiz-Astorquiza,
  Jean-François Cordeau,
  Emma Frejinger
  15 February 2021 | Transportation Science, Vol. 55, No. 2
- Manufacturing Rescheduling after Crisis or Disaster-Caused Supply Chain Disruption
  SSRN Electronic Journal, Vol. 65
- A Simple Solution for Optimizing Weekly Agent Scheduling in a Multi-Skill Multi-Channel Contact Center
- Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
  Computers & Operations Research, Vol. 111
- Two-stage stochastic days-off scheduling of multi-skilled analysts with training options
  17 December 2018 | Journal of Combinatorial Optimization, Vol. 38, No. 1
- Robust Multiclass Queuing Theory for Wait Time Estimation in Resource Allocation Systems
  Chaithanya Bandi,
  Nikolaos Trichakis,
  Phebe Vayanos
  14 May 2018 | Management Science, Vol. 65, No. 1
- Predicting Call Center Performance with Machine Learning
  29 December 2018
- A two-stage stochastic program for multi-shift, multi-analyst, workforce optimization with multiple on-call options
  22 December 2017 | Journal of Scheduling, Vol. 21, No. 5
- Optimizing the Profitability and Quality of Service in Carshare Systems Under Demand Uncertainty
  Mengshi Lu,
  Zhihao Chen,
  Siqian Shen
  16 October 2017 | Manufacturing & Service Operations Management, Vol. 20, No. 2
- Developing benders decomposition algorithm for a green supply chain network of mine industry: Case of Iranian mine industry
  Operations Research Perspectives, Vol. 5
- Tight Second Stage Formulations in Two-Stage Stochastic Mixed Integer Programs
  SIAM Journal on Optimization, Vol. 28, No. 1

Volume 63, Issue 7

July 2017

Pages 2049-2395

Article Information

Supplemental Material

Metrics

Information

Received:November 11, 2014
Accepted:January 03, 2016
Published Online:June 08, 2016

Cite as

Merve Bodur, James R. Luedtke (2016) Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty. Management Science 63(7):2073-2091.

https://doi.org/10.1287/mnsc.2016.2455

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty

Supplemental Material

Volume 63, Issue 7

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News