Skip to main content

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.