Page Preview: 107

Course Title[Course Code]:Mathematical Programming[SCC 435]

Faculty: Computers and Artificial Intelligence
Department: Scientific Computing
Program: Scientific Computing
Compulsory / Elective:Compulsory
Undergraduate(Forth Year-First Semester)
Lecture:( 3 ) Practical / Clinical:( 2 ) Tutorial:( - )

Course Description:
The course aims at introducing the Networks: shortest paths (single source paths, all pairs paths), minimum spanning tree, maximum flow problems, minimum-cost flow problems, maximum cardinality matching, and traveling salesman problem. Graph coloring: independent set approach, approximation sequential algorithm, and backtracking sequential algorithm. Scheduling problems: network scheduling, single machine scheduling, parallel machine scheduling.