Abstract:Constraint programming (CP) has been recently in the spotlight after new CP-based procedures have been incorporated into state-of-the-art solvers, most notably the CP Optimizer from IBM. Classical CP solvers were only capable of guaranteeing the optimality of a solution, but they could not provide bounds for the integer feasible solutions found if interrupted prematurely due to, say, time limits. New versions, however, provide bounds and optimality guarantees, effectively making CP a viable alternative to more traditional mixed-integer programming (MIP) models and solvers. We capitalize on these developments and conduct a computational evaluation of MIP and CP models on 12 select scheduling problems. 1 We carefully chose these 12 problems to represent a wide variety of scheduling problems that occur in different service and manufacturing settings. We also consider basic and well-studied simplified problems. These scheduling settings range from pure sequencing (e.g., flow shop and open shop) or joint assignment-sequencing (e.g., distributed flow shop and hybrid flow shop) to pure assignment (i.e., parallel machine) scheduling problems. We present MIP and CP models for each variant of these problems and evaluate their performance over 17 relevant and standard benchmarks that we identified in the literature. The computational campaign encompasses almost 6,623 experiments and evaluates the MIP and CP models along five dimensions of problem characteristics, objective function, decision variables, input parameters, and quality of bounds. We establish the areas in which each one of these models performs well and recognize their conceivable reasons. The obtained results indicate that CP sets new limits concerning the maximum problem size that can be solved using off-the-shelf exact techniques. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.1287 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2021.0326 ) at ( http://dx.doi.org/10.5281/zenodo.7541223 ).

A Mixed-Integer Linear Program to create the shifts in a supermarket

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

A shifting bottleneck procedure with multiple objectives in a complex manufacturing environment

A Nonlinear Integer Programming Model for Warehousing Sustainable Logistics

Testing the Robustness of Linear Programming* Using a Diet Problem on a Multi-Shop System

Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations

A new integrated approach for solving batching, production scheduling and delivery problems in single-stage batch environments

A Mixed Integer Linear Programming Formulation for Subway Timetable Optimization Problems with Passenger Waiting and Energy Saving Objectives

A mixed integer linear programming model to support e-fulfillment strategies in warehouse-based supermarket chains

A stochastic integer programming approach to reserve staff scheduling with preferences

A Flexible Mixed Integer Programming framework for Nurse Scheduling

Integrated storage assignment for an E-grocery fulfilment centre: accounting for day-of-week demand patterns

A flexible integer linear programming formulation for scheduling clinician on-call service in hospitals

An integrated machine scheduling and personnel allocation problem for large-scale industrial facilities using a rolling horizon framework

A mixed integer linear programming modelling for the flexible cyclic jobshop problem

A mixed-integer programming formulation for optimizing the double row layout problem

Multi-parallel work centers scheduling optimization with shared or dedicated resources in low-volume low-variety production systems

Optimization of economic production scheduling under sales and operations constraints in consumer goods industries

Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management

Mixed-Integer Programming vs. Constraint Programming for Shop Scheduling Problems: New Results and Outlook