Courses Bachelor Display 2014-2015
Course Description | To PDF | |||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Course title | Allocations and Algorithms | |||||||||||||||||||||||||||||||||||||||
Course code | EBC2121 | |||||||||||||||||||||||||||||||||||||||
ECTS credits | 6,5 | |||||||||||||||||||||||||||||||||||||||
Assessment | None | |||||||||||||||||||||||||||||||||||||||
Period |
|
|||||||||||||||||||||||||||||||||||||||
Level | Advanced | |||||||||||||||||||||||||||||||||||||||
Coordinator |
Tobias Harks For more information: t.harks@maastrichtuniversity.nl |
|||||||||||||||||||||||||||||||||||||||
Language of instruction | English | |||||||||||||||||||||||||||||||||||||||
Goals |
The aim of this course is to familiarize students with basic algorithm techniques and to give a short introduction to the field of algorithmic game theory. The students will also learn how to translate algorithmic ideas into working codes.
|
|||||||||||||||||||||||||||||||||||||||
Description |
Economic entities like companies, non-governmental Organisations, and municipalities are continuously faced with difficult logistics problems. Finding good solutions to these logistics problems is crucial for improving economic performance, and hence it comes by no surprise that the design of efficient algorithms for all kinds of optimization problems has been a flourishing area of research in computer science and operations research for many decades already.
This course will introduce fundamental techniques in algorithm design (e.g., greedy algorithms, graph algorithms, convex programming, and local search) that are used to derive efficient algorithms and heuristics for various optimization problems. It will also be discussed how to translate algorithmic ideas into working code, and many exercises and small cases will be discussed. In the second part of this course a short introduction to algorithmic game theory will be given, a young area at the interface of economics and computer science. It deals with computational questions of economic models, like, for example, the question of how efficient equilibria can be in the worst case and how they are computed efficiently. |
|||||||||||||||||||||||||||||||||||||||
Literature |
Various research papers in the field of location/allocation.
|
|||||||||||||||||||||||||||||||||||||||
Prerequisites |
Basic courses in linear programming/algebra, basic knowledge of combinatorial optimisation (discrete Operations Research).
|
|||||||||||||||||||||||||||||||||||||||
Teaching methods (indicative; course manual is definitive) | PBL / Presentation / Lecture / Assignment / Papers / Groupwork | |||||||||||||||||||||||||||||||||||||||
Assessment methods (indicative; course manual is definitive) | Written Exam | |||||||||||||||||||||||||||||||||||||||
Evaluation in previous academic year | For the complete evaluation of this course please click "here" | |||||||||||||||||||||||||||||||||||||||
This course belongs to the following programmes / specialisations |
|