Faculty of Science

Applied Operations Research
Provider: Faculty of Science

Activity no.: 5554-22-07-31
	Enrollment deadline: 05/09/2022

Place

Department of Mathematical Sciences

Date and time

05.09.2022, at: 08:00 - 11.11.2022, at: 16:00

Regular seats

ECTS credits

7.50

Contact person

Nina Weisse E-mail address: weisse@math.ku.dk

Enrolment Handling/Course Organiser

Giovanni Pantuso E-mail address: gp@math.ku.dk

Written language

English

Teaching language

English

Semester/Block

Block 1

Scheme group

Exam requirements

The students must hand in a project report that must be approved in order to qualify for the oral exam.

Exam form

Oral examination, 30 minutes

Exam form

30 minutes preparation, 30 minutes oral examination including grade determination

Grading scale

Passed / Not passed

Course workload

Course workload category	Hours
Lectures	14.00
Preparation	25.00
Practical exercises	14.00
E-learning	40.00
Practical Training	12.00
Project work	40.00
Eksamensforberedelse	60.00
Exam	1.00

Sum	206.00

Content

Operations Research, and particularly Mathematical Programming, is a widely used methodology for optimization and decision-making. It is of central importance in the industry, with applications ranging from logistics to finance, from production planning to energy. It is also of vital importance in emerging areas such as the green transition and machine learning.

The course will introduce the students to the practical aspects of Operations Research. The objective is to provide the competencies necessary to work on Operations Research projects in practice. The course will go through the OR scientist's "toolbox", that is, a minimal set of (mainly software) tools required for developing OR solutions. In addition, it provides significant hands-on experience by means of several exercises and project work on real-world applications.

The course will cover the following content:

A. Using mathematical programming to model real-life decision problems: Given a description of a real-world optimization problem, the course will discuss how to formulate an appropriate mathematical programming problem and what are the issues involved in this phase.

B. Using general-purpose programming languages for advanced interaction with optimization solvers: The course will introduce the students to the usage of one or more general-purpose programming languages (e.g., Java, Python, C++) for advanced interaction with state-of-the-art solvers (e.g., Cplex, Gurobi).

C. Decomposition techniques for mathematical programming problems: Very often, industrial optimization problems are challenging due to, e.g., complicating mathematical structures or very large-scale decisions (i.e., an extremely large number of interrelated elementary decisions). The course will discuss how to handle such challenging optimization problems using decomposition techniques that break them down into smaller and easier to treat problems.

D. Implementation of advanced solution methods: The course will teach the students how to implement decomposition techniques using the software introduced during the course.

E.Introduction to heuristics: The course introduces heuristic methods, that is, techniques for finding quick solutions to complex optimization problems, though without guaranteeing the optimal solution.

F. Project work: The students will apply their competencies in project work describing real-world optimization tasks from, e.g., logistics, finance, energy, as well as in several practical exercises.

Learning outcome

At the end of the course the student should have:

gained knowledge
- of common usage of continuous and integer variables for translating real-world decision problems into mathematical programming problems
- of advanced solution methods for probles with complicating structures
- of the features of state-of-the-art optimization software
- of the concepts used in heuristic methods

acquired skills to:
- translate the description of real-life optimization problems to suitable mathematical programming problems
- assess the quality of a mathematical formulation
- select a suitable solution method for a given mathematical problem
- implement solution methods by means of a general-purpose probgramming language and/or state-of-the-art solvers

obtained the competences necessary to
- structure a real-world optimization problem and provide a suitable mathematical description
- select a suitable approach to solve a mathematical problem and justify the choice
- make the choice of software necessary for a given optimization task
- develop software products capable of handling an optimization task, possibly by implementing advanced solution methods.

Literature

Lecture notes and tutorials provided by the teacher.

Teaching and learning methods

2 x 2 hours of lectures or tutorials and 2 hours of exercises or project work supervision per week for 7 weeks.

Click the search button to search Courses.

See which courses you can attend and when

Jan	Feb	Mar	Apr
May	Jun	Jul	Aug
Sep	Oct	Nov	Dec