Academic Catalog

IE717 CONSTRAINT PROGRAMMING

Course Code: 5680717
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 8.0
Department: Industrial Engineering
Language of Instruction: English
Level of Study: Graduate
Course Coordinator:
Offered Semester: Fall or Spring Semesters.

Course Content

Logic of propositions, discrete variables and 0-1 inequalities. Logic-based modeling of combinatorial optimization problems. Constraint programming, constraint generation, consistency, domain reduction. Search strategies to solve constraint programming models. Integration of constrain programming and mathematical programming, integrated methods to solve combinatorial optimization problems.