Duration
16h Th, 8h Pr
Number of credits
| Master in agricultural bioengineering (120 ECTS) | 2 crédits |
Lecturer
Language(s) of instruction
French language
Organisation and examination
Teaching in the second semester
Units courses prerequisite and corequisite
Prerequisite or corequisite units are presented within each program
Learning unit 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 learning unit
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
The course helps develop student's skills in the following stages of development :
- Optimize an existing system based on multiple objectives, defined in terms of sustainability, resilience and integration
- Design a decision-making tool taking into account technical and / or environmental and / or economic constraints, in response to a bioengineering problem
Prerequisite knowledge and skills
Prerequisites: MATH0493 & MATH0494 & MATH0485 - General Mathematics (first, second and third 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
Continuous evaluation (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