Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|
UI-M1-IRIGIG-012-M | Compulsory UE | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle | - TUYTTENS Daniel
- GILLIS Nicolas
|
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
---|
| Français | 48 | 60 | 0 | 0 | 0 | 9 | 9 | 1st term |
Objectives of Programme's Learning Outcomes
- Imagine, design, develop, and implement conceptual models and computer solutions to address complex problems including decision-making, optimisation, management and production as part of a business innovation approach by integrating changing needs, contexts and issues (technical, economic, societal, ethical and environmental).
- Identify complex problems to be solved and develop the specifications with the client by integrating needs, contexts and issues (technical, economic, societal, ethical and environmental).
- On the basis of modelling, design a system or a strategy addressing the problem raised; evaluate them in light of various parameters of the specifications.
- Deliver a solution selected in the form of diagrams, graphs, prototypes, software and/or digital models.
- Evaluate the approach and results for their adaptation (modularity, optimisation, quality, robustness, reliability, upgradeability, etc.).
- Integrate technological innovation and intelligence within engineering teams.
- Mobilise a structured set of scientific knowledge and skills and specialised techniques in order to carry out computer and management engineering missions, using their expertise and adaptability.
- Master and appropriately mobilise knowledge, models, methods and techniques specific to computer management engineering.
- Analyse and model an innovative IT solution or a business strategy by critically selecting theories and methodological approaches (modelling, optimisation, algorithms, calculations), and taking into account multidisciplinary aspects.
- Identify and discuss possible applications of new and emerging technologies in the field of information technology and sciences and quantifying and qualifying business management.
- Assess the validity of models and results in view of the state of science and characteristics of the problem.
- Plan, manage and lead projects in view of their objectives, resources and constraints, ensuring the quality of activities and deliverables.
- Define and align the project in view of its objectives, resources and constraints.
- Exploit project management principles and tools, particularly the work plan, schedule, document monitoring, versioning and software development methodologies.
- Assess the approach and achievements, regulate them in view of the observations and feedback received.
- Respect deadlines and timescales
- Work effectively in teams, develop leadership, and make decisions in multidisciplinary, multicultural and international contexts.
- Interact effectively with others to carry out common projects in various contexts (multidisciplinary, multicultural, and international).
- Contribute to the management and coordination of a team that may be composed of people of different levels and disciplines.
- Identify skills and resources, and research external expertise if necessary.
- Make decisions, individually or collectively, taking into account the parameters involved (human, technical, economic, societal, ethical and environmental).
- Communicate and exchange information in a structured way - orally, graphically and in writing, in French and in one or more other languages - scientifically, culturally, technically and interpersonally, by adapting to the intended purpose and the relevant public.
- Argue to and persuade customers, teachers and boards, both orally and in writing.
- Select and use the written and oral communication methods and materials adapted to the intended purpose and the relevant public.
- Use and produce scientific and technical documents (reports, plans, specifications) adapted to the intended purpose and the relevant public.
- Adopt a professional and responsible approach, showing an open and critical mind in an independent professional development process.
- Exploit the different means available in order to inform and train independently.
- Contribute by researching the innovative solution of a problem in engineering sciences.
- Construct a theoretical or conceptual reference framework, formulate innovative solutions from the analysis of scientific literature, particularly in new or emerging disciplines.
- Develop and implement conceptual analysis, numerical modelling, software implementations, experimental studies and behavioural analysis.
- Collect and analyse data rigorously.
- Adequately interpret results taking into account the reference framework within which the research was developed.
- Communicate, in writing and orally, on the approach and its results in highlighting both the scientific criteria of the research conducted and the theoretical and technical innovation potential, as well as possible non-technical issues.
Learning Outcomes of UE
- Team work- Investigate and develop new operational reasearch methods for an industrial problem- Oral and written presentations- Contact with a client The team work is based on the notions learned in graph theory and in combinatorial optimisation. Understand the fundamental notions and problems appearing in graph theory;study the corresponding algorithms;go deeply into algorithmic notions from the algorithm efficiency point of view;understand the fundamental problems and techniques of combinatorial optimization;illustrate some methods on some particular problems;show the utility of algorithms for solving practical problems in scheduling management, logistics
Content of UE
This class aims at introducing the students to a real-world industrial project related to operational reasearch. The class is based on the notions learned in graph theory and in combinatorial optimisation. Basic notions of graph theory and data structure; study of classical graph theory problems : trees, shortest paths, connexity, flows;introduction to complexity theory : P and NP classes; study of classical combinatorial optimization problems : knapsack, set covering, travelling salesman; introduction to metaheuristics
Prior Experience
Good knowleldge of optimisation techniques and modelling.
Type of Assessment for UE in Q1
- Presentation and/or works
- Written examination
Q1 UE Assessment Comments
It concerns a global evaluation that is calculated as follows : If X = evaluation / 20 of AA I-MARO-017 and if Y = evaluation / 20 of AA I-MARO-011. If Min(X,Y) is lower or equal to 9 then the Global evaluation of UE = Min(X,Y). If Min( X, Y ) is strictly greater than 9 then the Global evaluation of UE = 5/9 * X + 4/9 * Y
Type of Assessment for UE in Q3
- Presentation and/or works
- Written examination
Q3 UE Assessment Comments
If the evaluation of AA I-MARO-017 is not successful at Q1, there is no possible evalaution at Q3. If the evaluation of AA I-MARO-011 is not successful at Q1, the evaluation is similar to that of Q1.
Type of Resit Assessment for UE in Q1 (BAB1)
Q1 UE Resit Assessment Comments (BAB1)
Not applicable
Type of Teaching Activity/Activities
AA | Type of Teaching Activity/Activities |
---|
I-MARO-011 | - Cours magistraux
- Travaux pratiques
|
I-MARO-017 | - Cours magistraux
- Conférences
- Ateliers et projets encadrés au sein de l'établissement
|
Mode of delivery
AA | Mode of delivery |
---|
I-MARO-011 | |
I-MARO-017 | |
Required Reading
AA | Required Reading |
---|
I-MARO-011 | Copie de présentation - Partie 1 - Théorie des graphes - D. Tuyttens Copie de présentation - Partie 2 - Optimisation combinatoire - D. Tuyttens Copie de présentation - Partie 3 - Métaheuristiques - M. Mezmaz
|
I-MARO-017 | |
Required Learning Resources/Tools
AA | Required Learning Resources/Tools |
---|
I-MARO-011 | Not applicable
|
I-MARO-017 | Not applicable
|
Recommended Reading
AA | Recommended Reading |
---|
I-MARO-011 | |
I-MARO-017 | |
Recommended Learning Resources/Tools
AA | Recommended Learning Resources/Tools |
---|
I-MARO-011 | Not applicable
|
I-MARO-017 | Not applicable
|
Other Recommended Reading
AA | Other Recommended Reading |
---|
I-MARO-011 | P. Lacomme, C. Prins & M. Sevaux Algorithmes de graphes, Editions Eyrolles, 2003. J. Dréo, A. Pétrowski, P. Siarry & E. taillard Métaheuristiques pour l'optimisation difficile, Editions Eyrolles, 2003.
|
I-MARO-017 | Not applicable
|
(*) HT : Hours of theory - HTPE : Hours of in-class exercices - HTPS : hours of practical work - HD : HMiscellaneous time - HR : Hours of remedial classes. - Per. (Period), Y=Year, Q1=1st term et Q2=2nd term