Discovering Combinatorial
Optimization
with the ILOG Optimization Suite
Agenda
World Leader in Software
Components
ILOG Core Technologies
ILOG Optimization Suite
ILOG Optimization Suite – 2
Inside ILOG OPL Studio
Range of Optimization
Applications
Agenda
Constraint Programming
Example
CP in a Nutshell
Comparing CP and IP
Some CP Constraints – 1
Some CP Constraints – 2
Search Algorithms
Comparing IP and CP modeling
Typical Applications
Agenda
Exercise 1: Solving a set
covering IP
Completing exercise 1
Exercise 2: Map coloring CP
Completing exercise 2
Exercise 3: Tracing the
algorithm
Completing exercise 3
Demo 1: Advanced graphics
Exercise 4: Factory
sequencing
Completing exercise 4
Improving performance
Improving performance – 2
Agenda
What is iterative
optimization?
Exercise 5: Resolving
Completing exercise 5
Traveling Salesman Problem
(TSP)
Demo 2: Solving the TSP
Agenda
Describing a scheduling
problem
Activity scheduling:
Construction
Activity scheduling (2)
OPL scheduling model
Exercise 6: Scheduling