 | | |
| GEST3022-1 | Operations research for economics
|
|
| Duration : | 16h Th, 8h Pr |
|
| Number of credits : |
|
|
| Lecturer : | Thomas Dogot |
|
Language(s) of instruction :
|
| French language |
|
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. Resolution by "Meta-Heuristic" Methods
IV. Multiobjective Optimization |
|
Learning outcomes of the course :
|
| Complete the "Rural Economics ans Sociology" students' education. This is done 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 a meta-heuristic algorithm to solving a combinatorial optimization problem
- deal with multiple criteria in an optimization problem |
|
Prerequisites and co-requisites/ Recommended optional programme components :
|
| MA 101 et MA 102 - General Mathematics (first part and second part) - A
MA 103P - General mathematics (first part) - B
SI 205 - Mathematical methods in decision making |
|
Mode of delivery (face-to-face ; distance-learning) :
|
| Lectures : 16h
Practical Works : 8h |
|
Recommended or required readings :
|
| 1) E. Aarts, J.K. Lenstra, éditors, "Local Search in Combinatorial Optimization", John Wiley and Sons, United Kingdom, 1997.
2) F.S. Hillier, G.J. Lieberman, "Introduction to Operations Research", McGraw-Hill, U.S.A., 1990.
3) M. Pirlot, "General local search heuristics in Combinatorial Optimization : a Tutorial", Jorbel, vol. 32 (1,2), Belgium, 1992. |
|
Assessment methods and criteria :
|
| Oral examination (67%)
Group report (33%) |
|
