Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems

Vipul Jain
Vipul Jain
[email protected]
Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA
Search for more papers by this author
,
Ignacio E. Grossmann
Ignacio E. Grossmann
[email protected]
Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA
Search for more papers by this author

Vipul Jain

[email protected]

Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA

Search for more papers by this author

Ignacio E. Grossmann

[email protected]

Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania, 15213, USA

Search for more papers by this author

Published Online:1 Nov 2001https://doi.org/10.1287/ijoc.13.4.258.9733

Supplemental Material

ijoc.13.4.258.9733-sm-jain_and_grossman.pdf (60 KB)

Cited by
- Reducing changeover waste in customized manufacturing: A causal-informed approach to dynamic sequence optimization
  Advanced Engineering Informatics, Vol. 74
- Mixed-integer linear programming and constraint programming formulations for solving the three-stage no-wait surgery scheduling problem
  Computers & Industrial Engineering, Vol. 216
- Optimization Models and Algorithms for Design and Planning of Sustainable Processes and Energy Systems
  8 April 2026
- Minimizing the maximum flow loss in the network maintenance scheduling problem with flexible arc outages
  European Journal of Operational Research, Vol. 328, No. 2
- Introducing Automatically Derived Subproblem Relaxations in a Logic-Based Benders Decomposition Solver
  1 June 2026
- Last fifty years of integer linear programming: A focus on recent practical advances
  European Journal of Operational Research, Vol. 324, No. 3
- Solving the parallel processor scheduling and bin packing problems with contiguity constraints: Mathematical models and computational studies
  European Journal of Operational Research, Vol. 323, No. 3
- Multiskilled workforce staffing and scheduling: A logic-based Benders’ decomposition approach
  European Journal of Operational Research, Vol. 323, No. 1
- One Benders cut to rule all schedules in the neighbourhood
  European Journal of Operational Research, Vol. 323, No. 1
- Multiobjective Phase‐Wise Teaching Learning–Based Optimization With No‐Wait Time Heuristic for Job Shop Scheduling Problem
  11 February 2025 | Concurrency and Computation: Practice and Experience, Vol. 37, No. 4-5
- Optimal decomposition approach for solving large nesting and scheduling problems of additive manufacturing systems
  European Journal of Operational Research, Vol. 317, No. 1
- Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints
  Computers & Operations Research, Vol. 163
- Applications of constraint programming in production scheduling problems: A descriptive bibliometric analysis
  Results in Control and Optimization, Vol. 14
- The Multi-Skilled Resource-Constrained Project Scheduling Problem: A Systematic Review and an Exploration of Future Landscapes
  26 February 2024 | Management Systems in Production Engineering, Vol. 32, No. 1
- Integrated Scheduling of Jobs, Tools, Machines, and Two Different Set of Transbots
  IEEE Transactions on Semiconductor Manufacturing, Vol. 37, No. 1
- Digital Logistics Platform for Bioenergy Goods Networks
  21 June 2024
- A Comparative Study of PSO and MILP Optimization Algorithms for Economic Dispatch in Grid-Tied Microgrids
  31 August 2024
- A Reinforcement Learning Framework for Online Batch Process Scheduling
- Chaotic SFS-GTO Optimizer Algorithm for Flowshop Scheduling Problems
- A conflict-directed approach to chance-constrained mixed logical linear programming
  Artificial Intelligence, Vol. 323
- Electrical Energy Sources Management in Benin Using Dynamic Programming
- On the utility of production scheduling formulations including record keeping variables
  Computers & Industrial Engineering, Vol. 181
- An Economic Dispatch for a Shared Energy Storage System Using MILP Optimization: A Case Study of a Moroccan Microgrid
  8 June 2023 | Energies, Vol. 16, No. 12
- Network Migration Problem: A Hybrid Logic-Based Benders Decomposition Approach
  Maryam Daryalal,
  Hamed Pouya,
  Marc Antoine DeSantis
  27 March 2023 | INFORMS Journal on Computing, Vol. 35, No. 3
- An improved artificial algae algorithm integrated with differential evolution for job-shop scheduling problem
  10 January 2022 | Journal of Intelligent Manufacturing, Vol. 34, No. 4
- Production Scheduling on Multiple Parallel Machines Using Recent Metaheuristic Techniques
  15 June 2023
- Performance Evaluation of Recently Proposed Metaheuristics Algorithms on Solving Job Shop Scheduling Problem
- Efficient scheduling of jobs on dissimilar parallel machines using heuristic assisted metaheuristic techniques
  Chemical Engineering Research and Design, Vol. 188
- Shop scheduling in manufacturing environments: a review
  15 January 2022 | International Transactions in Operational Research, Vol. 29, No. 6
- Two-sided disassembly line balancing problem with sequence-dependent setup time: A constraint programming model and artificial bee colony algorithm
  Expert Systems with Applications, Vol. 203
- Integration of maintenance scheduling and planning for large-scale asset fleets
  27 May 2021 | Optimization and Engineering, Vol. 23, No. 3
- Unpacking the Role of Artificial Intelligence for a Multimodal Service System Design
  11 February 2022 | Electronics, Vol. 11, No. 4
- Hybrid Classical-Quantum Optimization Techniques for Solving Mixed-Integer Programming Problems in Production Scheduling
  IEEE Transactions on Quantum Engineering, Vol. 3
- Special Topics
- Solution Methods: Sequential Environments
- Solving the problem of service requests based on the algorithm for minimizing the maximum time offset
  Journal of Physics: Conference Series, Vol. 1902, No. 1
- Scheduling hybrid flow shops with time windows
  5 September 2019 | Journal of Heuristics, Vol. 27, No. 1-2
- Recent Advances in Computational Models for the Discrete and Continuous Optimization of Industrial Process Systems
  2 March 2021
- Performance Analysis of Mobile, Edge and Cloud Computing Platforms for Distributed Applications
  27 February 2021
- Concluding Remarks and Outlook
  13 April 2021
- Electric Vehicle Route Optimization Under Time-of-Use Electricity Pricing
  IEEE Access, Vol. 9
- Optimized Control Allocation of an Articulated Overactuated Solar Sail
  Journal of Guidance, Control, and Dynamics, Vol. 43, No. 12
- Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines
  3 May 2020 | OR Spectrum, Vol. 42, No. 2
- Integrated Scheduling for Steelmaking Continuous Casting— Hot Rolling Processes considering Hot Chain Logistics
  Mathematical Problems in Engineering, Vol. 2020
- Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem
  Computers & Industrial Engineering, Vol. 142
- Integration of planning, scheduling and control problems using data-driven feasibility analysis and surrogate models
  Computers & Chemical Engineering, Vol. 134
- Strategic Network Design for Parcel Delivery with Drones Under Competition
  Gohram Baloch,
  Fatma Gzara
  6 January 2020 | Transportation Science, Vol. 54, No. 1
- Scheduling of Jobs on Dissimilar Parallel Machine Using Computational Intelligence Algorithms
  18 January 2020
- Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems
  Computers & Chemical Engineering, Vol. 132
- Data-driven feasibility analysis for the integration of planning and scheduling problems
  5 August 2019 | Optimization and Engineering, Vol. 20, No. 4
- A Hybrid MIP–CP Approach to Multistage Scheduling Problem in Continuous Casting and Hot-Rolling Processes
  IEEE Transactions on Automation Science and Engineering, Vol. 16, No. 4
- A Logic-based Decomposition Approach for Multi-Period Network Interdiction Models
  Omega, Vol. 87
- Parallel machine scheduling with time constraints on machine qualifications
  Computers & Operations Research, Vol. 107
- Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach
  Chinese Journal of Aeronautics, Vol. 32, No. 6
- CONSIDERATION OF STOCHASTIC IMPACTS IN THE CONSTRUCTION SCHEDULING
  27 March 2019 | Proceedings of the Southwest State University, Vol. 22, No. 6
- Lower Bounds for Uniform Machine Scheduling Using Decision Diagrams
  28 April 2019
- Optimization of Job Shop Scheduling Problem with Grey Wolf Optimizer and JAYA Algorithm
  19 June 2018
- Impact of the inclusion of variable CO2 cost in the distribution network design
  1 January 2019 | Production, Vol. 29
- Optimizing Makespan and Ergonomics in Integrating Collaborative Robots Into Manufacturing Processes
  IEEE Transactions on Automation Science and Engineering, Vol. 15, No. 4
- Combining the advantages of discrete- and continuous-time scheduling models: Part 1. Framework and mathematical formulations
  Computers & Chemical Engineering, Vol. 116
- A constraint programming approach for solving unrelated parallel machine scheduling problem
  Computers & Industrial Engineering, Vol. 121
- Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy
  23 December 2016 | Flexible Services and Manufacturing Journal, Vol. 30, No. 1-2
- Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming
  Transportation Research Part C: Emerging Technologies, Vol. 91
- Satisfiability modulo theories for process systems engineering
  Computers & Chemical Engineering, Vol. 113
- Constraint programming and operations research
  29 December 2017 | Constraints, Vol. 23, No. 2
- Fast Scheduling of Robot Teams Performing Tasks With Temporospatial Constraints
  IEEE Transactions on Robotics, Vol. 34, No. 1
- Scheduling of Dual Resource Constrained Lithography Production: Using CP and MIP/CP
  IEEE Transactions on Semiconductor Manufacturing, Vol. 31, No. 1
- A Quality-Validation Task Assignment Mechanism in Mobile Crowdsensing Systems
  13 June 2018
- Chemical Production Scheduling
- Petroleum refinery optimization
  3 November 2016 | Optimization and Engineering, Vol. 18, No. 4
- A General State-Space Formulation for Online Scheduling
  8 November 2017 | Processes, Vol. 5, No. 4
- Industrial scheduling solution based on flexible heuristics
  Computers & Chemical Engineering, Vol. 106
- Changeover formulations for discrete-time mixed-integer programming scheduling models
  European Journal of Operational Research, Vol. 260, No. 3
- The Benders decomposition algorithm: A literature review
  European Journal of Operational Research, Vol. 259, No. 3
- A constraint programming approach for the team orienteering problem with time windows
  Computers & Industrial Engineering, Vol. 107
- Improved exact and meta-heuristic methods for minimizing makespan of large-size SMSP
  Chemical Engineering Science, Vol. 158
- Analysis and optimization based on reusable knowledge base of process performance models
  23 April 2016 | The International Journal of Advanced Manufacturing Technology, Vol. 88, No. 1-4
- CaaS: Caching as a Service for 5G Networks
  IEEE Access, Vol. 5
- Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines
  Journal of Applied Mathematics, Vol. 2017
- Perspectives in multilevel decision-making in the process industry
  Frontiers of Engineering Management, Vol. 4, No. 3
- Recursive logic-based Benders’ decomposition for multi-mode outpatient scheduling
  European Journal of Operational Research, Vol. 255, No. 3
- Logic-based Benders decomposition for planning and scheduling: a computational analysis
  20 December 2016 | The Knowledge Engineering Review, Vol. 31, No. 5
- Solving constrained optimization problems by solution-based decomposition search
  9 May 2015 | Journal of Combinatorial Optimization, Vol. 32, No. 3
- Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
  European Journal of Operational Research, Vol. 251, No. 2
- Weighted network traffic offloading in cache-enabled heterogeneous networks
- Register allocation and promotion through combined instruction scheduling and loop unrolling
  17 March 2016
- Evaluating the solution performance of IP and CP for berth allocation with time-varying water depth
  Transportation Research Part E: Logistics and Transportation Review, Vol. 87
- Extension of Model Functionalities for Multi-echelon Distribution Systems Through the Introduction of Logical Constraints
  4 February 2016
- A Multi-level and Multi-agent Approach to Modeling and Solving Supply Chain Problems
  20 May 2016
- Configurable Scheduling Solution using Flexible Heuristics
- Preprocessing and tightening methods for time-indexed MIP chemical production scheduling models
  Computers & Chemical Engineering, Vol. 84
- A Hybrid Method for Modeling and Solving Supply Chain Optimization Problems with Soft and Logical Constraints
  Mathematical Problems in Engineering, Vol. 2016
- A Hybrid Programming Framework for Modeling and Solving Constraint Satisfaction and Optimization Problems
  Scientific Programming, Vol. 2016
- A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
  12 May 2016 | Discrete Dynamics in Nature and Society, Vol. 2016, No. 1
- Model-based integration of control and operations: Overview, challenges, advances, and opportunities
  Computers & Chemical Engineering, Vol. 83
- Operating room scheduling with Generalized Disjunctive Programming
  Computers & Operations Research, Vol. 64
- A hybrid framework for the modelling and optimisation of decision problems in sustainable supply chain management
  30 January 2015 | International Journal of Production Research, Vol. 53, No. 21
- On the solution of large-scale mixed integer programming scheduling models
  Chemical Engineering Science, Vol. 136
- A robust, tactic-based, real-time framework for public-transport transfer synchronization
  Transportation Research Part C: Emerging Technologies, Vol. 60
- Analysis and optimization in smart manufacturing based on a reusable knowledge base for process performance models
- Logic-based Benders decomposition for an inventory-location problem with service constraints
  Omega, Vol. 55
- Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm
  21 December 2017 | Journal of the Operational Research Society, Vol. 66, No. 8
- Multi-bucket optimization for integrated planning and scheduling in the perishable dairy supply chain
  Computers & Chemical Engineering, Vol. 77
- Delay performance analysis of cooperative cell caching in future mobile networks
- Genetic algorithms for batch sizing and production scheduling
  14 October 2014 | The International Journal of Advanced Manufacturing Technology, Vol. 77, No. 1-4
- Upper and lower bounds for the permutation flowshop scheduling problem with minimal time lags
  18 June 2014 | Optimization Letters, Vol. 9, No. 3
- Unmanned aerial vehicle dynamic path planning in an uncertain environment
  5 March 2014 | Robotica, Vol. 33, No. 3
- Benders Decomposition Approach for Project Scheduling with Multi-Purpose Resources
  8 October 2014
- A Hybrid Approach to Modeling, Solving and Optimization of the Constrained Decision Problems
  2 December 2014
- Cooperative Task Assignment and Path Planning for Multiple UAVs
  9 August 2014
- Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method
  Computers & Chemical Engineering, Vol. 72
- A Robust, Tactic-Based, Real-Time Framework for Public- Transport Transfer Synchronization
  Transportation Research Procedia, Vol. 9
- A Hybrid Approach to the Optimization of Multiechelon Systems
  Mathematical Problems in Engineering, Vol. 2015
- The stop-and-drop problem in nonprofit food distribution networks
  8 February 2012 | Annals of Operations Research, Vol. 221, No. 1
- Toward smart manufacturing using decision analytics
- Challenges in the application of mathematical programming in the enterprise-wide optimization of process industries
  12 October 2014 | Theoretical Foundations of Chemical Engineering, Vol. 48, No. 5
- Multi-project scheduling problem with human resources based on dynamic programming and staff time coefficient
- Two-Stage Scheduling Model for Resource Leveling of Linear Projects
  Journal of Construction Engineering and Management, Vol. 140, No. 7
- Advances in Mixed-Integer Programming Methods for Chemical Production Scheduling
  Annual Review of Chemical and Biomolecular Engineering, Vol. 5, No. 1
- Combinatorial Benders' Cuts for the Strip Packing Problem
  Jean-François Côté,
  Mauro Dell'Amico,
  Manuel Iori
  23 April 2014 | Operations Research, Vol. 62, No. 3
- The order fulfillment planning problem considering multi-site order allocation and single-site shop floor scheduling
  14 September 2012 | Journal of Intelligent Manufacturing, Vol. 25, No. 3
- Modeling for project scheduling with multi-skilled workforce constraints and uncertainty
- Scope for industrial applications of production scheduling models and solution methods
  Computers & Chemical Engineering, Vol. 62
- Optimal solutions for a dock assignment problem with trailer transportation
  17 September 2011 | Annals of Operations Research, Vol. 213, No. 1
- A Hybrid Approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP)
- A Multi-Agent Approach to the Multi-Echelon Capacitated Vehicle Routing Problem
- Schedule control model for linear projects based on linear scheduling method and constraint programming
  Automation in Construction, Vol. 37
- A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem
  15 May 2014 | Production & Manufacturing Research, Vol. 2, No. 1
- Scheduling Hot Slabs in Parallel Hot Rolling Production Lines by Column Generation
  ISIJ International, Vol. 54, No. 12
- Less-Than-Truckload carrier collaboration problem: modeling framework and solution approach
  3 July 2013 | Journal of Heuristics, Vol. 19, No. 6
- Integrated OR/CP optimization for Discrete Event Systems with nonlinear cost
- Single-facility scheduling by logic-based Benders decomposition
  9 December 2011 | Annals of Operations Research, Vol. 210, No. 1
- Balancing and scheduling of flexible mixed model assembly lines with parallel stations
  14 December 2012 | The International Journal of Advanced Manufacturing Technology, Vol. 67, No. 9-12
- Solving a stochastic facility location/fleet management problem with logic-based Benders' decomposition
  29 April 2013 | IIE Transactions, Vol. 45, No. 8
- A hybrid approach to modeling and optimization for supply chain management with multimodal transport
- Balancing and scheduling of flexible mixed model assembly lines
  19 February 2013 | Constraints, Vol. 18, No. 3
- Multimodal network design for sustainable household plastic recycling
  International Journal of Physical Distribution & Logistics Management, Vol. 43, No. 5/6
- A new method to solve project scheduling problems with multi-skilled workforce constraints
- Permutation flowshop problem with time lags scheduling by logic-based Benders decomposition
- An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments
  12 September 2012 | Journal of Intelligent & Robotic Systems, Vol. 70, No. 1-4
- Logic-based Benders decomposition to solve the permutation flowshop scheduling problem with time lags
- A reactive and hybrid constraint solver
  Journal of Experimental & Theoretical Artificial Intelligence, Vol. 25, No. 1
- Mixed Integer Programming vs. Logic-Based Benders Decomposition for Planning and Scheduling
- A Hybrid Approach for the Integrated Scheduling of Steel Plants
  ISIJ International, Vol. 53, No. 5
- Advances in mathematical programming models for enterprise-wide optimization
  Computers & Chemical Engineering, Vol. 47
- Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem
  Mohammad M. Fazel-Zarandi,
  J. Christopher Beck,
  17 June 2011 | INFORMS Journal on Computing, Vol. 24, No. 3
- Optimizing the supply chain configuration for make-to-order manufacturing
  European Journal of Operational Research, Vol. 221, No. 1
- Rule-Based Scheduling of Single-Stage Multiproduct Batch Plants with Parallel Units
  19 June 2012 | Industrial & Engineering Chemistry Research, Vol. 51, No. 25
- An instance generator for project scheduling problems with multi-skilled personnel constraints
- Generalized Disjunctive Programming as a Systematic Modeling Framework to Derive Scheduling Formulations
  13 April 2012 | Industrial & Engineering Chemistry Research, Vol. 51, No. 16
- Local search and constraint programming for the post enrolment-based course timetabling problem
  6 June 2010 | Annals of Operations Research, Vol. 194, No. 1
- Improvements of constraint programming and hybrid methods for scheduling of tests on vehicle prototypes
  17 March 2012 | Constraints, Vol. 17, No. 2
- Solution approaches for a real-life resource-constrained parallel machine scheduling problem
  7 July 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 58, No. 9-12
- A cutting plane approach for integrated planning and scheduling
  Computers & Operations Research, Vol. 39, No. 2
- Rule-based modeling and constraint programming based solution of the assembly line balancing problem
  Expert Systems with Applications, Vol. 39, No. 3
- Optimal methods for resource allocation and scheduling: a cross-disciplinary survey
  11 January 2012 | Constraints, Vol. 17, No. 1
- Benders' cuts guided large neighborhood search for the traveling umpire problem
  18 October 2011 | Naval Research Logistics (NRL), Vol. 58, No. 8
- A CP formulation for scheduling multiproduct multistage batch plants
  Computers & Chemical Engineering, Vol. 35, No. 12
- Advanced planning and scheduling technology
  10 February 2011 | Production Planning & Control, Vol. 22, No. 8
- Scheduling inspired models for two-dimensional packing problems
  European Journal of Operational Research, Vol. 215, No. 1
- Hybrid Mathematical Programming Discrete-Event Simulation Approach for Large-Scale Scheduling Problems
  26 August 2011 | Industrial & Engineering Chemistry Research, Vol. 50, No. 18
- Dynamic programming approach for solving power generating unit commitment problem
- Polylithic modeling and solution approaches using algebraic modeling systems
  8 April 2011 | Optimization Letters, Vol. 5, No. 3
- A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates
  International Journal of Systems Science, Vol. 42, No. 7
- Optimal Synthesis of a High Purity Bioethanol Distillation Column Using Ionic Liquids
  31 December 2010 | Industrial & Engineering Chemistry Research, Vol. 50, No. 9
- A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles
  Computers & Operations Research, Vol. 38, No. 5
- Optimal resource allocation and scheduling for the CELL BE platform
  25 February 2010 | Annals of Operations Research, Vol. 184, No. 1
- A discrete time formulation for batch processes with storage capacity and storage time limitations
  Computers & Chemical Engineering, Vol. 35, No. 4
- Integrated Constraint Programming Scheduling Approach for Automated Wet-Etch Stations in Semiconductor Manufacturing
  28 December 2010 | Industrial & Engineering Chemistry Research, Vol. 50, No. 3
- A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions
  29 September 2010 | Engineering Optimization, Vol. 43, No. 2
- Constraint Programming Links with Math Programming
  15 February 2011
- Hybrid Modeling
  23 October 2010
- Decomposition Techniques for Hybrid MILP/CP Models applied to Scheduling and Routing Problems
  23 October 2010
- Hybrid Solving Techniques
  23 October 2010
- A comparative analysis of job scheduling algorithm
- Technology and system of constraint programming for industry production scheduling — Part I: A brief survey and potential directions
  26 August 2010 | Frontiers of Mechanical Engineering in China, Vol. 5, No. 4
- A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems
  Robotics and Computer-Integrated Manufacturing, Vol. 26, No. 6
- Production Planning in Process Systems Engineering
  13 June 2014
- Multi-objective planning and scheduling
- Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip
  18 June 2010 | Journal of Scheduling, Vol. 13, No. 4
- Modified dynamic programming based unit commitment technique
- Large-Scale Public R&D Portfolio Selection by Maximizing a Biobjective Impact Measure
  IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 40, No. 3
- An Integrated Solver for Optimization Problems
  Tallys Yunes,
  Ionuţ D. Aron,
  J. N. Hooker,
  8 December 2009 | Operations Research, Vol. 58, No. 2
- Scheduling internal audit activities: a stochastic combinatorial optimization problem
  21 January 2009 | Journal of Combinatorial Optimization, Vol. 19, No. 3
- Integrating Operations Research in Constraint Programming
  27 October 2009 | Annals of Operations Research, Vol. 175, No. 1
- A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations
  Engineering Applications of Artificial Intelligence, Vol. 23, No. 2
- An Integrated CP-Based Approach for Scheduling of Processing and Transport Units in Pipeless Plants
  30 December 2009 | Industrial & Engineering Chemistry Research, Vol. 49, No. 4
- Efficient optimization strategies with constraint programming
  24 August 2009 | AIChE Journal, Vol. 56, No. 2
- Reformulation and Decomposition of Integer Programs
  6 November 2009
- Single-Facility Scheduling over Long Time Horizons by Logic-Based Benders Decomposition
- Checking-Up on Branch-and-Check
- Optimal Solutions for a Dock Assignment Problem with Trailer Transportation
  SSRN Electronic Journal, Vol. 53
- Integration of production planning and scheduling: Overview, challenges and opportunities
  Computers & Chemical Engineering, Vol. 33, No. 12
- Solving a dock assignment problem as a three-stage flexible flow-shop problem
- New lower bounds based on column generation and constraint programming for the pattern minimization problem
  Computers & Operations Research, Vol. 36, No. 11
- Cutting plane algorithms for solving a stochastic edge-partition problem
  Discrete Optimization, Vol. 6, No. 4
- A projection‐based method for production planning of multiproduct facilities
  27 July 2009 | AIChE Journal, Vol. 55, No. 10
- Finding reliable solutions: event-driven probabilistic constraint programming
  17 June 2008 | Annals of Operations Research, Vol. 171, No. 1
- On the separability of subproblems in Benders decompositions
  21 June 2008 | Annals of Operations Research, Vol. 171, No. 1
- New Continuous-Time Scheduling Formulation for Continuous Plants under Variable Electricity Cost
  16 June 2009 | Industrial & Engineering Chemistry Research, Vol. 48, No. 14
- SCIP: solving constraint integer programs
  20 January 2009 | Mathematical Programming Computation, Vol. 1, No. 1
- Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm
  3 September 2008 | Journal of Scheduling, Vol. 12, No. 3
- Reducing the Abstraction and Optimality Gaps in the Allocation and Scheduling for Variable Voltage/Frequency MPSoC Platforms
  IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 28, No. 3
- Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
  Raf Jans,
  5 September 2008 | INFORMS Journal on Computing, Vol. 21, No. 1
- A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form
  Yannis Pavlis,
  Will Recker,
  1 February 2009 | Transportation Science, Vol. 43, No. 1
- A Continuous-Time Tightened Formulation for Single-Stage Batch Scheduling with Sequence-Dependent Changeovers
  5 December 2008 | Industrial & Engineering Chemistry Research, Vol. 48, No. 1
- Challenges in Enterprise Wide Optimization for the Process Industries
  25 May 2009
- Logic-based MultiObjective Optimization for Restoration Planning
  25 May 2009
- A rule-based genetic algorithm for the scheduling of single-stage multi-product batch plants with parallel units
  Computers & Chemical Engineering, Vol. 32, No. 12
- The integration of constraint programming and mathematical programming
- A branch-and-check algorithm for minimizing the weighted number of late jobs on a single machine with release dates
  European Journal of Operational Research, Vol. 189, No. 3
- Operations Management in Automated Semiconductor Manufacturing With Integrated Targeting, Near Real-Time Scheduling, and Dispatching
  IEEE Transactions on Semiconductor Manufacturing, Vol. 21, No. 3
- Improving unit-specific event based continuous-time approaches for batch processes: Integrality gap and task splitting
  Computers & Chemical Engineering, Vol. 32, No. 4-5
- A Fast and Accurate Technique for Mapping Parallel Applications on Stream-Oriented MPSoC Platforms with Communication Awareness
  4 April 2007 | International Journal of Parallel Programming, Vol. 36, No. 1
- Mixed Integer Programming/Constraint Programming Hybrid Methods
- Modeling Difficult Optimization Problems
- Constraint Integer Programming: A New Approach to Integrate CP and MIP
- Multi-stage Benders Decomposition for Optimizing Multicore Architectures
- Cost-Based Domain Filtering for Stochastic Constraint Programming
- A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine
- Solving a real-time allocation problem with constraint programming
  Journal of Systems and Software, Vol. 81, No. 1
- Cellflow: A Parallel Application Development Environment with Run-Time Support for the Cell BE Processor
- Multi-Objective Optimization Issues in Short-Term Batch Scheduling
  IFAC Proceedings Volumes, Vol. 41, No. 2
- Production Planning in Process Systems Engineering
  27 June 2011
- A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
  Computers & Operations Research, Vol. 34, No. 10
- Automatic rule combination approach for single‐stage process scheduling problems
  2 July 2007 | AIChE Journal, Vol. 53, No. 8
- Constraint Programming Based Robust Sensor Network Design
  8 August 2007 | Industrial & Engineering Chemistry Research, Vol. 46, No. 18
- Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search
  Computers & Operations Research, Vol. 34, No. 7
- Planning and Scheduling by Logic-Based Benders Decomposition
  J. N. Hooker,
  1 June 2007 | Operations Research, Vol. 55, No. 3
- Scheduling and routing of automated guided vehicles: A hybrid approach
  Computers & Operations Research, Vol. 34, No. 6
- Integrated Targeting, Near Real-Time Scheduling, and Dispatching with Automated Execution in Semiconductor Manufacturing
- A Benders approach for the constrained minimum break problem
  European Journal of Operational Research, Vol. 177, No. 1
- Bender’s Cuts Guided Large Neighborhood Search for the Traveling Umpire Problem
- Hybrid Algorithms in Constraint Programming
- Minimizing the Total Completion Time for the TFT-Array Factory Scheduling Problem (TAFSP)
- Integrated production and material handling scheduling using mathematical programming and constraint programming
  European Journal of Operational Research, Vol. 175, No. 3
- Identifying and Exploiting Problem Structures Using Explanation-based Constraint Programming
  21 October 2006 | Constraints, Vol. 11, No. 4
- Detecting infeasibility and generating cuts for mixed integer programming using constraint programming
  Computers & Operations Research, Vol. 33, No. 10
- Des explications pour reconnaître et exploiter les structures cachées d'un problème combinatoire
  14 February 2007 | RAIRO - Operations Research, Vol. 40, No. 4
- Production Scheduling
  4 June 2008
- Integrating operations research in constraint programming
  24 August 2006 | 4OR, Vol. 4, No. 3
- Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
  Gianni Codato,
  Matteo Fischetti,
  1 August 2006 | Operations Research, Vol. 54, No. 4
- Two New Continuous-Time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers
  1 August 2006 | Industrial & Engineering Chemistry Research, Vol. 45, No. 18
- An Integrated Method for Planning and Scheduling to Minimize Tardiness
  14 June 2006 | Constraints, Vol. 11, No. 2-3
- Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates
  Ruslan Sadykov,
  Laurence A. Wolsey,
  1 May 2006 | INFORMS Journal on Computing, Vol. 18, No. 2
- An efficient MILP model for the short-term scheduling of single stage batch plants
  Computers & Chemical Engineering, Vol. 30, No. 6-7
- State-of-the-art review of optimization methods for short-term scheduling of batch processes
  Computers & Chemical Engineering, Vol. 30, No. 6-7
- A Hybrid Benders’ Decomposition Method for Solving Stochastic Constraint Programs with Linear Recourse
- Duality in Optimization and Constraint Satisfaction
- Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
- On the Separability of Subproblems in Benders Decompositions
- Multiple time grid continuous-time formulation for the short term scheduling of multiproduct batch plants
- Operations Research Methods in Constraint Programming
- A decomposition framework for the scheduling of single- and multi-stage processes
  Computers & Chemical Engineering, Vol. 30, No. 3
- Constraint Logic Programming for Non Convex NLP and MINLP Problems
  IFAC Proceedings Volumes, Vol. 39, No. 2
- Integer-Programming Software Systems
  Annals of Operations Research, Vol. 140, No. 1
- New Continuous-Time MILP Model for the Short-Term Scheduling of Multistage Batch Plants
  19 October 2005 | Industrial & Engineering Chemistry Research, Vol. 44, No. 24
- A Hybrid Method for the Planning and Scheduling
  Constraints, Vol. 10, No. 4
- Enterprise‐wide optimization: A new frontier in process systems engineering
  14 June 2005 | AIChE Journal, Vol. 51, No. 7
- A hybrid MILP/CLP algorithm for multipurpose batch process scheduling
  Computers & Chemical Engineering, Vol. 29, No. 6
- Disruption management for resource-constrained project scheduling
  21 December 2017 | Journal of the Operational Research Society, Vol. 56, No. 4
- Hybrid MIP-CP Techniques to Solve a Multi-Machine Assignment and Scheduling Problem in Xpress-CP
- Convex Programming Methods for Global Optimization
- A Hybrid Algorithm for a Class of Resource Constrained Scheduling Problems
- A Search-Infer-and-Relax Framework for Integrating Solution Methods
- Identifying and Exploiting Problem Structures Using Explanation-Based Constraint Programming
- Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation
- Planning and Scheduling to Minimize Tardiness
- Integrating Benders Decomposition Within Constraint Programming
- Constraint Programming
- A Constraint Programming Approach to Tool Allocation and Resource Scheduling in FMS
- A Branch-and-Check Algorithm for Minimizing the Sum of the Weights of the Late Jobs on a Single Machine with Release Dates
  SSRN Electronic Journal, Vol. 288
- Challenges in the new millennium: product discovery and design, enterprise and supply chain optimization, global life cycle assessment
  Computers & Chemical Engineering, Vol. 29, No. 1
- Flowsheet decomposition heuristic for scheduling: a relax-and-fix method
  Computers & Chemical Engineering, Vol. 28, No. 11
- A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants
  Computers & Chemical Engineering, Vol. 28, No. 10
- Part II. Future perspective on optimization
  Computers & Chemical Engineering, Vol. 28, No. 8
- A Flexible, Fast, and Optimal Modeling Approach Applied to Crew Rostering at London Underground
  Annals of Operations Research, Vol. 127, No. 1-4
- A Hybrid Projected Gradient-Evolutionary Search Algorithm for Capacitated Multi-Source Multiuavs Scheduling with Time Windows
- SIMPL: A System for Integrating Optimization Techniques
- Problem Decomposition for Traffic Diversions
- A Hybrid Branch-And-Cut Algorithm for the One-Machine Scheduling Problem
- Generating Benders Cuts for a General Class of Integer Programming Problems
- Decomposition and Learning for a Hard Real Time Task Allocation Problem
- A Hybrid Method for Planning and Scheduling
- A hybrid formulation for multipurpose batch process scheduling
- A Framework for Integrating Solution Methods
- Planning and scheduling in the process industry
- Solving planning and scheduling problems with combined integer and constraint programming
- Challenges in the new millennium: Product discovery and design, enterprise and supply chain optimization, global life cycle assessment
- Real-time discrete control law synthesis for hybrid systems using MILP: application to congested airspace
- MILP formulation and polynomial time algorithm for an aircraft scheduling problem
- A Case of Business Model Conversion Using Planning and Scheduling Application Having Intermediate Cutting Stock.
  JSME International Journal Series C, Vol. 46, No. 1
- Integer Programming and Constraint Programming in Solving a Multi-Machine Assignment Scheduling Problem With Deadlines and Release Dates
  SSRN Electronic Journal, Vol. 11
- Logic, Optimization, and Constraint Programming
  John N. Hooker,
  1 November 2002 | INFORMS Journal on Computing, Vol. 14, No. 4
- Constraint and Integer Programming in OPL
  Pascal Van Hentenryck,
  1 November 2002 | INFORMS Journal on Computing, Vol. 14, No. 4
- Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods
  Computers & Chemical Engineering, Vol. 26, No. 11
- Solving Fixed-Charge Network Flow Problems with a Hybrid Optimization and Constraint Programming Approach
  Annals of Operations Research, Vol. 115, No. 1-4
- Constraint Programming Contribution to Benders Decomposition: A Case Study
  2 September 2002
- A decomposition approach for the scheduling of a steel plant production
  Computers & Chemical Engineering, Vol. 25, No. 11-12

cover image INFORMS Journal on Computing

Volume 13, Issue 4

Fall 2001

Pages 257-360

Article Information

Supplemental Material

Metrics

Information

Received:October 01, 1999
Accepted:March 01, 2001
Published Online:November 01, 2001

Cite as

Vipul Jain, Ignacio E. Grossmann, (2001) Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems. INFORMS Journal on Computing 13(4):258-276.

https://doi.org/10.1287/ijoc.13.4.258.9733

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems

Supplemental Material

Volume 13, Issue 4

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News