IT and Engineering; Optimalization

• Offered: Fall semester
• Level: bachelor's
• Faculty : Faculty of Economics and Social Sciences
• ECTS: 10
• Language of instruction : English
• Location: Campus Bakkenteigen
• Admission deadline:  15th of May for exchange students, 1st of March for other applicants. NOTE: depending on demand, this course might be offered only to our exchange students. 
• Contact: Dorothee Witte, email: dorothee.witte@hive.no

About the module

Part 1:

Combinatorial  Optimization: optimization is the process by which the optimal solution to a problem is produced. This part introduces students to well known combinatorial optimization problems and the methods used to solve them.

Topics covered are as follows:

•  Transportation Problem
•  Knapsack Problem
•  Constraint Satisfaction Problem
•  Travelling Salesman Problem
•  Max Flow Problem
•  Satisfiability Problem
•  Scheduling Problem
•  Genetic Algorithms
• Simulated Annealing
• Tabu Search
• Greedy Algorithms

 Part 2:

Advanced Data Structures: this module introduces students to advanced data structures in order to produce optimized  implementation of algorithms.

Topics  covered are as follows:

• Priority Queues
• AVL Trees
• Red Black Trees
• Skip List
• B-Trees
• Multi-Linked Lists
• Non-Homogeneous Lists
   

 Exam Information 

• Three  required assignments
• Five-hour written exam 

 Assessment and grading:  course grades awarded , from A to E, F for fail.

Target Groups

Students studying Engineering or IT

Course Description

For more information, kindly contact Ms. Dorothee Witte, email: dorothee.witte@hive.no