-

LOG733 Exact Optimization Methods in Logistics

LOG733 Exact Optimization Methods in Logistics

Course code: 
LOG733
Course name: 
Exact Optimization Methods in Logistics
Program of study: 
Erfaringsbasert master i logistikk
Course name in Norwegian Bokmål: 
Exact Optimization Methods in Logistics
Course name in Norwegian Nynorsk: 
Exact Optimization Methods in Logistics
Campus: 
Molde
Credits: 
7.5
Level of study: 
2. syklus (master)
Teaching semester: 
2017 Vår
Assessment semester: 
2017 Vår
Language of instruction: 
Engelsk
Language of examination: 
Engelsk
Recommended previous knowledge

LOG716 Mathematical Modelling in logistics is highly recommended. Some mathematical or quantitative background is needed.

Course content

The course will mainly focus on solving problems from logistics formulated as deterministic optimization models. Examples of problems include production problems, shortest path and knapsack problems. Modeling will be covered only briefly, as this is supposed to be known in advance. Problems treated include Linear Programming (LP) problems and Discrete Optimization problems. Emphasis will be put on the Simplex algorithm for Linear Programming and Branch and Bound search for discrete problems, but dynamic programming and other solution methods will also be treated.

Learning outcome

After having completed the course, the candidate is supposed to:

  • Be able to solve linear programming problems by using the simplex method
  • Be able to solve integer and mixed integer programming problems by using the Branch-and-Bound method
  • Understand the connection between the primal and the dual of an LP, and know how to convert problems from one of the formulations to the other
  • Be able to use dynamic programming to solve simple problems suited for this method
Working and learning activities

3 hours of lectures per week.

Curriculum

Required reading list is given in fronter at the semester start

Relevant literature:
Wayne L. Winston and Munirpallam Venkataramanan. 2003. Introduction to Mathematical Programming. Thomson/Brooks/Cole. 4th edition.

Obligatorisk arbeidskravAntall arbeidskravPåkrevde arbeidskravFremmøteKommentar
Oppgave(r) 22Not requiredThere will be two mandatory assignments, both needs to be passed in order to take the final exam.
Obligatoriske arbeidskrav:
Mandatory coursework:Oppgave(r)
Courseworks given: 2
Courseworks required:2
Presence:Not required
Comment:There will be two mandatory assignments, both needs to be passed in order to take the final exam.
VurderingsformGrupperingVarighetVarighetstypeKarakterskalaAndelKommentarHjelpemidlerHjelpemidler
SkoleeksamenIndividuell4timerBokstavkarakter (A - F)100 Kalkulator som kan inneholde data + generell ordbok morsmål/norsk/engelsk i papirformat
Vurderinger:
Form of assessment:Skoleeksamen
Grouping:Individuell
Duration:4
Type of duration:timer
Grading scale:Bokstavkarakter (A - F)
Proportion:100
Comment:
Supported material:
Support material:Kalkulator som kan inneholde data + generell ordbok morsmål/norsk/engelsk i papirformat