Visa allastudier.se som: Mobil

Discrete Optimization

Göteborgs universitet
Sammanfattning
Fristående kurser (avancerad nivå)
Göteborg
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2021 - Göteborg

Discrete Optimization

In this course you learn specific methods to model and solve problems where some objective function shall be maximized or minimized under side constraints, especially for discrete problems, i.e., such with countable objects and integer variables. After the course you should be able to; dualize optimization problems (LP dual, Lagrange dual) and use the dual forms, e.g., to obtain bounds, apply techniques for the design of exact algorithms (dynamic programming, cutting planes, column generation, parameterized algorithms) to concrete problems, distinguish approximation algorithms from heuristics, apply several heuristic approaches (e.g., branch-and-bound) as well as design techniques for approximation algorithms, to concrete problems distinguish approximation algorithms from heuristics, apply several heuristic approaches (e.g., branch-and-bound) as well as design techniques for approximation algorithms, to concrete problems etc.

Förkunskaper

Successfully completed a first year studies within the subject Computer Science or equivalent. Specifically the course DIT600 Algorithms (or equivalent) is required. Applicants must prove their knowledge of English: English 6/English B from Swedish Upper Secondary School or the equivalent level of an internationally recognized test, for example TOEFL, IELTS.

Göteborgs universitet

Göteborgs universitet

Göteborgs universitet möter samhällets utmaningar med mångsidig kunskap. 37 000 studenter och 6 000 medarbetare gör universitetet till en stor och inspirerande arbetsplats, flödande av kunskap och idéer. Öppenheten är ett signum som genomsyrar verksamheten. Universitetet tar plats i debatten...


Läs mer om Göteborgs universitet och visa alla utbildningar

Hitta till utbildaren

Göteborgs universitet

Recensioner

Det finns inga recensioner för Discrete Optimization

Jobb & Lön

Var finns framtidens jobb & hur mycket kommer jag att tjäna?

Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.

Till Jobb & Lön

Du kanske också är intresserad av: