 | | |
| GEST3022-2 | Operations research for economics
|
|
| Duration : | 16h Th, 8h Pr |
|
| Number of credits : |
|
|
| Lecturer : | Thomas Dogot |
|
Language(s) of instruction :
|
| French language |
|
Organisation and examination :
|
| Teaching in the second semester |
|
Course contents :
|
| I. Introduction
I.1. Operations Research and Optimization
I.2. Course structure
II. Integer Linear Programming
II.1. Linear Programming Reminder
II.2. Introduction to Integer Linear Programming
II.3. Resolution by "Branch & Bound"
II.4. Other Methods
III. Combinatorial Optimization
III.1. Introduction to Combinatorics
III.2. Examples of Combinatorial Optimization Problems
III.3. Application of the graph theory to OR
|
|
Learning outcomes of the course :
|
| Complete students' education by developing their reasoning ability (especially in the quantitative field) and their command of operations research tools and concepts.
After completing the course the student is expected to
- solve an integer linear programming problem
- identify a combinatorial optimization problem
- apply an algorithm to solving a combinatorial optimization problem
|
|
Prerequisites and co-requisites/ Recommended optional programme components :
|
| Prerequisites:
MATH0068 and MATH0485 - General Mathematics (first part and second part)
Co-requisites:
GBLX0057 - Mathematical methods in decision making |
|
Planned learning activities and teaching methods :
|
| Lectures : 14h
Practical Works : 10h |
|
Mode of delivery (face-to-face ; distance-learning) :
|
| Face-to-face course as detailed in the previous section |
|
Recommended or required readings :
|
| 1) E. Aarts, J.K. Lenstra, éditors, "Local Search in Combinatorial Optimization", John Wiley and Sons, United Kingdom, 1997.
2) R. Faure, B. Lemaire, C. Picouleau, "Précis de recherche opérationnelle", 6ème édition, Dunod, Paris, 2009.
3) F.S. Hillier, G.J. Lieberman, "Introduction to Operations Research", McGraw-Hill, U.S.A., 1990.
4) M. Pirlot, "General local search heuristics in Combinatorial Optimization : a Tutorial", Jorbel, vol. 32 (1,2), Belgium, 1992. |
|
Assessment methods and criteria :
|
| Oral examination (100%) |
|
Work placement(s) :
|
| |
|
Organizational remarks :
|
| |
|
Contacts :
|
| Th. Dogot
ULg - Gx ABT
Unité d'Economie et Développement rural
2, Passage des Déportés
5030 Gembloux
thomas.dogot@ulg.ac.be
+32 (0)81 62 23 64 |
|
