Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates
From MaRDI portal
Publication:2892288
DOI10.1287/ijoc.1040.0110zbMath1241.90056OpenAlexW2139795749MaRDI QIDQ2892288
Laurence A. Wolsey, Ruslan Sadykov
Publication date: 18 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5e8a9da6c68639546f038151a4a98b120fd689e8
Applications of mathematical programming (90C90) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items
Constraint programming and operations research, Practical solutions for a dock assignment problem with trailer transportation, Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals, An exact approach based on a new pseudo-polynomial network flow model for integrated planning and scheduling, Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem, A graph-based constraint programming approach for the integrated process planning and scheduling problem, Single-facility scheduling by logic-based Benders decomposition, Multi-stage Benders Decomposition for Optimizing Multicore Architectures, Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling, Changeover formulations for discrete-time mixed-integer programming scheduling models, Constraint programming-based column generation, A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints, Runway sequencing with holding patterns, A branch-and-check algorithm for minimizing the weighted number of late jobs on a single machine with release dates, A cutting plane approach for integrated planning and scheduling, Optimal resource allocation and scheduling for the CELL BE platform, Constraint programming-based column generation, Optimal solutions for a dock assignment problem with trailer transportation, Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation
Uses Software
