lu.se

# Detaljer för kurs FMA240F Linjär och kombinatorisk optimering

Allmänt
• FMA240F
• Nedlagd
Kursnamn
• Linear and Combinatorial Optimization
Kursomfattning
• 6
Undervisningsform
• Gemensam kurs, avancerad nivå och forskarnivå
• 7151 (Matematikcentrum (inst LTH) / Matematik (LTH))
•  -01-27
• FN1/Anders Gustafsson

## Aktuell fastställd kursplan

Allmänt
• Engelska
Svenska
• Varje vårtermin
Syfte
• 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 this, 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.
Innehåll
• Linear programming. Transport problems. Maximal flow. Local search. Simulated annealing. Genetic optimization. Neural networks.
Kunskap och förståelse
• För godkänd kurs skall doktoranden
• For a passing grade the student must

understand and be able to clearly explain the theory behind the simplex method.

be able to describe and informally explain the mathematical theory behind central algorithms in combinatorial optimization (including local search, branch and bound methods, simulated annealing, genetic optimization, artificial neural networks).
Färdighet och förmåga
• För godkänd kurs skall doktoranden
• For a passing grade the student must

be able to show a good capability to (i) identify problems in the area, (ii) formulate these in mathematical terms, (iii) choose an appropriate method to solve them, and finally (iv) carry out the solution, possibly with the help of a computer.

be able to write computer programs to solve linear and combinatorial optimization problems.

with proper terminology, in a well structured way and with clear logic be able to explain the solution to a problem within linear and combinatorial optimization.
Värderingsförmåga och förhållningssätt
• För godkänd kurs skall doktoranden
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.
• Underkänd, godkänd
Förkunskapskrav
Förutsatta förkunskaper
Urvalskriterier
Litteratur
• Holmberg, K.: Optimering: metoder, modeller och teori för linjära, olinjära och kombinatoriska problem. 2010. ISBN 9789147099351.
Kolman & Beck: Elementary Linear Programming with Applications.. Academic Press, 1995.
Övrig information
Kurskod
• FMA240F
•  -01-27
• FN1/Anders Gustafsson

## Alla fastställda kursplaner

1 kursplan.

Gäller från och med Första inlämning Andra inlämning Fastställd
HT 2013 2014‑01‑20 12:12:33 2014‑01‑20 12:15:08 2014‑01‑27

## Aktuellt eller kommande publicerat kurstillfälle

Inget matchande kurstillfälle hittades.

## Alla publicerade kurstillfällen

Inga matchande kurstillfällen hittades.

0 kurstillfällen.