Discrete Optimization - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Discrete Optimization

Avancerad nivå | 7.5 hp | Kurskod: DIT370

Kursen ges inte som fristående kurs detta läsår, men kan ingå i program/kurspaket. För information kontakta institutionen.

Om kursen

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ör mer information

http://gul.gu.se/public/cour...

Visa mer

Kursplan

DIT370

Studievägledning

E-post: svl@cse.gu.se

Institution

Institutionen för data- och informationsteknik
41296 Göteborg

Besöksadress: Rännvägen 6 B

Sidansvarig: Pontus Sundén
Sidan uppdaterades: 2020-02-18 14:41

Tipsa en vän
Sidan i utskriftsvänlig version

Sidansvarig: Pontus Sundén|Sidan uppdaterades: 2019-01-10
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?