Network models and optimizationLaajuus (3 cr)
Code: TT00CE23
Credits
3 op
Teaching language
- Finnish
- English
Responsible person
- Harri Varpanen
Objective
You know the basic concepts related to networks. You know how to process networks programmatically and run optimization algorithms for networks. You understand how the elementary network algorithms work. You are able to formulate a linear optimization problem programmatically and find a solution for it. You understand the general principle of optimization and have familiarized yourself with some non-linear optimization problems.
EUR-ACE Engineering Practice
Knowledge about linear techniques and their limitations
Content
In this course, you will learn the basic concepts related to networks and how to programmatically handle networks and run optimization algorithms on them. You will understand the principles of elementary network algorithms and be able to formulate and solve linear optimization problems programmatically. Additionally, you will explore some nonlinear optimization problems and understand the general principles of optimization. The course equips you with the skills to apply appropriate techniques and methods in practice, considering their limitations.
directed and undirected graph
graph coloring, scheduling problems
minimal spanning tree
shortest path
flow networks with applications
linear optimization
examples of non-linear optimization
Qualifications
Math4 Discrete Mathematics
Basics of Programming
Assessment criteria, approved/failed
You know the basic concepts related to networks. You know how to process networks programmatically and how to run optimization algorithms for networks. You understand how the elementary network algorithms work. You are able to formulate a linear optimization problem programmatically and find a solution for it. You understand the general principle of optimization and have familiarized yourself with some non-linear optimization problems.