CloseHelpPrint
Kies de Nederlandse taal
Course module: 35B108-B-6
35B108-B-6
Linear Optimization
Course info
Course module35B108-B-6
Credits (ECTS)6
CategoryBA (Bachelor)
Course typeCourse
Language of instructionDutch, English
Offered byTilburg University; Tilburg School of Economics and Management; TiSEM: Econometrics and OR; Econometrics & Operations;
Is part of
B Econometrics and Operations Research
Lecturer(s)
PreviousNext 1
Lecturer
R.M. Badenbroek, MSc
Other course modules lecturer
Lecturer
A.J. van Beek
Other course modules lecturer
Lecturer
dr. R.C.M. Brekelmans
Other course modules lecturer
Lecturer
S.C.M. ten Eikelder, MSc
Other course modules lecturer
Lecturer
prof. dr. E. de Klerk
Other course modules lecturer
Academic year2020
Starting block
BLOK 2
Course mode
Full-time
RemarksCaution: this information is subject to change
Registration openfrom 13/10/2020 up to and including 31/08/2021
Aims
The goal is to learn how to formulate and solve linear optimization models:
  • Learn how to formulate linear and integer optimization models;
  • Understand how to use the simplex algorithm for linear optimization;
  • Understand duality theory and its economic interpretation (shadow prices);
  • Learn how to solve integer optimization problems using branch and bound and Gomory cuts.
An important objective is also to learn how to use state-of-the-art optimization software and the modeling language AIMMS, and to use this to solve a realistic case study.
 
Specifics
 
The recommended, but not mandatory, text book will be:
Introduction to Linear Optimization by Dimitris Bertsimas and John N. Tsitsiklis.
ISBN-10: 1-886529-19-1
ISBN-13: 978-1-886529-19-9
Publication: 1997, 608 pages, hardcover
http://www.athenasc.com/linoptbook.html
It is therefore recommended, but not formally required, to purchase this book. 

Recommended Prerequisites
 
Lineaire Algebra
Content
Linear optimization is one of the fundamental computational tools in Operations Research, and is used for airline scheduling, production planning, and in many other industrial settings. In fact, it has been called one of the mathematical problems “using up most of the computer time in the world”. We will first look at how linear optimization models arise from practical decision problems. Next we will consider the links with linear algebra and geometry. This will lead us to an algorithm, called the simplex method, that may be implemented using techniques from linear algebra. Every linear optimization problem has an associated dual problem, that has an economic interpretation in terms of “shadow prices”, and we will look at these ideas in some detail. Finally, we will consider the case where the decision variables should take integer values, and study two techniques for such problems, namely branch-and-bound, and Gomory cuts.
 
Type of instructions
 
3 hours lecture (English) and 3 hours tutorial/practical (Dutch/English)
 
Type of exams
 
Written exam (open questions, weight 0.9) and computer assignments ( weight 0.1). For the resit exam, the written exam has weight 1.0, and there is no computer assigment.
Course available for exchange students
Conditions of admission apply
Contact person
prof. dr. E. de Klerk
Timetable information
Linear Optimization
Written test opportunities
DescriptionTestBlockOpportunityDate
Written test opportunities (HIST)
DescriptionTestBlockOpportunityDate
Schriftelijk (90%) / Written (90%)EXAM_01BLOK 2115-12-2020
Schriftelijk resit (100%) / Written resit (100%)EXAM_09BLOK 2220-01-2021
Required materials
-
Recommended materials
-
Tests
Assignment (10%)

Written (90%)

Written resit (100%)

Final Result

CloseHelpPrint
Kies de Nederlandse taal