Gäller från och med: Spring 2021
Beslutad av: Professor Thomas Johansson
Datum för fastställande: 2021-03-01
Avdelning: Mathematics
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskoder: FMAF35, FMA240
Undervisningsspråk: English
In science, technology and economics, linear and combinatorial optimization problems appear more and more often. The most well known example is linear programming, where the so called simplex method has been of utmost importance in industry since it was invented in the middle of the 20th century. Other important problems, e.g. for effective data processing, contain discrete variables, for example integers. In connection with these, the importance of combinatorial methods has grown. The aim of the course is to make the students aware of problems in linear and combinatorial optimization which are important in the applications, and to give them knowledge about mathematical methods for their solution. The aim is also to make the students develop their ability to solve problems, with and without the use of a computer.
Kunskap och förståelse
För godkänd kurs skall doktoranden
Färdighet och förmåga
För godkänd kurs skall doktoranden
Linear programming. Integer programming. Transport problems. Assignment problems. Maximal flow. Local search. Simulated annealing. Genetic optimization. Neural networks. Dynamic programming. Algorithm complexity.
Undervisningsformer: Föreläsningar, laborationer, övningar
Examinationsformer: Skriftlig tentamen, muntlig tentamen, övrigt.
Computer sessions. Written and/or oral test, to be decided by the examiner. Some minor projects should be completed before the exam.
Betygsskala: Underkänd, godkänd
Examinator:
Förutsatta förkunskaper: FMAB20 Linear Algebra.
Kursansvariga:
Hemsida: http://www.ctr.maths.lu.se/course/linkomboptnykod/