Algorithms applied to Industrial Engineering
ECTS Credits: 2Duration: 21 hours
Person(s) in charge:
Henri AMET, Associate Professor, firstname.lastname@example.org
Keywords: computational complexity, optimization, data structure, algorithm
Create a complete application for a serious optimization problem
Program and Contents:
Aim: create a complete application for a serious optimisation problem (a travelling salesman under certain constraints, for example). Several approaches are possible:
A direct method counterbalancing an empiricism based on experience and a metaheuristic to choose between a “simulated annealing” and a genetic algorithm. This practical work will be the object of a demonstration and a report. The development tool can be either Visual Basic.net or VBA Excel. Scientific publications can be used to help with ideas or methods. Students must show autonomy and imagination.
A software project completed over one semester with a report and a demonstration on a machine. The project is based on a difficult problem in discrete optimisation. It is to be carried out using several methods.
Description and operational verbs