Design of Combinatorial Algorithms

Faculteit Economie en Bedrijfskunde
Jaar 2021/22
Vakcode EBM115B05
Vaknaam Design of Combinatorial Algorithms
Niveau(s) master, uitwisseling
Voertaal Engels
Periode semester II a
ECTS 5
Rooster rooster

Uitgebreide vaknaam Design of Combinatorial Algorithms
Leerdoelen Upon completion of this course the student is able to
1. formulate very large optimization problems in a coherent and mathematically correct way.
2. formulate assumptions that ease the problem solving process, while maintaining practical validity, and to test those assumptions
3. search literature and identify approaches, modelling constructs and solution procedures that may serve as a starting point for solving a problem from practice
4. design new algorithms and/or heuristics, based on existing methods from literature that will be able to find solutions for practical problems
5. write software code to implement proposed solution methods
6. present (intermediate) results both in writing and orally.
Omschrijving In this course students will learn to design solution methods for very large optimization problems in Operations Research. The focus will be on deterministic, NP-hard problems. Students will learn to create a mathematical representation of such problems, to identify promising approaches from academic literature, to design solution methods, to implement solution methods in software, and to report on the design and results. This course will bring to light various methods from current Operations Research literature that are suitable for addressing very large combinatorial optimization problems. Students will learn the skills to identify promising avenues and instrumental usage of available scientific knowledge for solving problems at hand.
Uren per week 3
Onderwijsvorm -groepsbegeleiding ,  -hoorcollege ,  -werkcollege
(lectures, tutorials, group meetings, student presentations)
Toetsvorm -groepsopdracht,  -individuele opdracht,  -individuele presentatie
(Individual and group assignments, presentations)
Vaksoort master
Coördinator dr. I. Bakir
Docent(en) dr. I. Bakir ,prof. dr. K.J. Roodbergen
Verplichte literatuur
Titel Auteur ISBN Prijs
Scientific articles (self-search and posted on Nestor)
And all other materials as distributed via Nestor
Entreevoorwaarden Students who are not from the EORAS Master programme must contact the teacher before the course starts to verify the fit of course content with the student's mathematical skill set.
Opmerkingen Info: dr. I. Bakir, phone: +31(0)50 36 38231, e-mail: i.bakir@rug.nl. Secretary Operations, phone: +31(0)50 36 37020, e-mail: secr.operations.feb@rug.nl.
Opgenomen in
Opleiding Jaar Periode Type
Courses Exchange (MSc)  ( Courses Exchange Students (MSc) without limited access) 1 semester II a keuze
MSc Econometrics, Operations Research & Actuarial Studies/EORAS  ( Operations Research) 1 semester II a keuzegroep
MSc Econometrics, Operations Research & Actuarial Studies/EORAS  (keuzevakken MSc EORAS) 1 semester II a keuze
Research Master in Economics and Business  (keuzevakken ReMa-Research Methods) 1 semester II a keuze