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

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.