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
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.