END395

School of Engineering \ Industrial Engineering

3

6

Compulsory

English

END 294

Industrial Engineering, Artificial Intelligence Engineering

Integer Programming Models and Solution Techniques (Branch and Bound, Cutting Planes, Heuristic Methods), Network Models: Transportation and Assignment Problems, Minimum Spanning Tree, Shortest Path Problem, Flow Problems and Network Simplex Method.

1. W. Winston, “Operations Research, Applications and Algorithms”, 4th edition, Thomson, 2004 (Textbook).
2. R. Rardin, “Optimization in Operations Research”, Prentice Hall, 2000 (Reference Book).

At the end of this course students will have the ability to:
Formulate real-life problems as mixed integer programming models,
Solve their models using commercial software
Have an understanding about the exact solution methods for mixed integer programming models such as branch and bound and cutting planes,
Understand the difficulty of finding an optimal solution for real life problems,
Appreciate the usage of heuristic solution methods along with their advantages and disadvantages

1. Ability to formulate real-life problems as mixed integer programming models
2. Ability to solve mathematical programming formulations using commercial software
3. Have an understanding about the exact solution methods for mixed integer programming models such as branch and bound and cutting planes
4. Have an understanding of the difficulty of finding an optimal solution for real life problems
5. Appreciate the usage of heuristic solution methods along with their advantages and disadvantages
6. Have a basic understanding about Network Flow problems and their solution methods
7. Ability to express results written and orally
8. Ability to work with a partner
9. Ability to design and conduct experiments to analyze a problem setting under different parameter values, and interpret the outcomes to identify key drivers and relationships.

Week 1: Introduction to Integer Programming and Modeling
Week 2: Introduction to Integer Programming and Modeling
Week 3: Introduction to Integer Programming and Modeling
Week 4: Introduction to Integer Programming and Modeling
Week 5: Optimality and Relaxations
Week 6: Branch and Bound Algorithm
Week 7: Branch and Bound Algorithm
Week 8: Cutting Plane Algorithm
Week 9: Intuitions and Metaheuristics
Week 10: Intuitions and Metaheuristics
Week 11: Transport, Assignment, Transfer, Shortest Path and Maximum Flow Problems
Week 12: Transport, Assignment, Transfer, Shortest Path and Maximum Flow Problems