Courses Catalogue

Optimization Techniques

COURSE CODE: COS 3206
COURSE CREDIT UNIT: 3
ACADEMIC PROGRAMME: Computer Science, B.Sc
COLLEGE/SCHOOL/FACULTY: School of Mathematics and Computing
STATUS: Elective
PROGRAMME TYPE: Undergraduate

Course Content and Outline

Course Outline

1.  Linear Programming Theory and Applications 10hrs

·         Introduction

·         Formulation of linear and non-linear programs

·         The simplex method

·         Sensitivity analysis

·         Duality Theory

·         Metaheuristic Algorithms

2.  Integer Programming Theory 10hrs

·         Introduction to integer programming

·         Integer programming formulations.

·         Integer programming techiniques.

3.  Network Flows and Heuristics  10hrs

·         Shortest path problem.

·         Network flows

4. Decision Trees 15hrs

·         Introduction to decision trees.

·         Various aspects of the decision tree

Construction

Putting values in the tree

 Finding the optimal decisions

Additional analysis

·         Decision making under uncertainty 

 

Mode of delivery

Lectures, Case studies, Peer discussions, Role plays, Demonstrations