IBM ILOG CP optimizer for scheduling 20+ years of scheduling with constraints at IBM/ILOG

IBM ILOG CP Optimizer is a generic CP-based system to model and solve scheduling problems. It provides an algebraic language with simple mathematical concepts to capture the temporal dimension of scheduling problems in a combinatorial optimization framework. CP Optimizer implements a model-and-run p...

Full description

Saved in:
Bibliographic Details
Published in:Constraints : an international journal Vol. 23; no. 2; pp. 210 - 250
Main Authors: Laborie, Philippe, Rogerie, Jérôme, Shaw, Paul, Vilím, Petr
Format: Journal Article
Language:English
Published: New York Springer US 01.04.2018
Subjects:
Artificial Intelligence
Computer Science
Operations Research/Decision Theory
Optimization
Topical Collection on 20th Anniversary Issue
Scheduling
Modeling
Constraint programming
Automatic search
ISSN:1383-7133, 1572-9354
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:IBM ILOG CP Optimizer is a generic CP-based system to model and solve scheduling problems. It provides an algebraic language with simple mathematical concepts to capture the temporal dimension of scheduling problems in a combinatorial optimization framework. CP Optimizer implements a model-and-run paradigm that vastly reduces the burden on the user to understand CP or scheduling algorithms: modeling is by far the most important. The automatic search provides good performance out of the box and it is continuously improving. This article gives a detailed overview of CP Optimizer for scheduling: typical applications, modeling concepts, examples, automatic search, tools and performance.
ISSN:1383-7133
1572-9354
DOI:10.1007/s10601-018-9281-x