Avril 2022

Retour à la vue des calendrier
Jeudi 7 Avril
Heure: 11:30 - 12:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Quantum Computing for Process Systems Engineering
Description: David Bernal Neira Optimization problems arise in different areas of Process Systems Engineering (PSE), and solving these problems efficiently is essential for addressing important industrial applications.

Quantum computers have the potential to efficiently solve challenging nonlinear and combinatorial problems. However, available quantum computers cannot solve practical problems; they are limited to small sizes and do not handle constraints well. In this talk, we propose hybrid classical-quantum algorithms to solve mixed-integer nonlinear problems (MINLP) and apply decomposition strategies to break down MINLPs into Quadratic Unconstrained Binary Optimization (QUBO) subproblems that can be solved by quantum computers. We will also cover different approaches to solving Quadratic Unconstrained Binary Optimization (QUBO) problems through unconventional computation methods, including but not limited to Quantum algorithms, and discuss how these approaches lead to algorithms able to outperform classical solution approaches
Jeudi 21 Avril
Heure: 10:30 - 11:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Fast algorithms for some parametric optimization problems
Description: Hassan Aissi Parametric optimization is a rich field with applications ranging from sensitivity analysis, Lagrangian relaxation, multiobjective optimization, and minimum-ratio optimization. We consider in this talk some parametric problems related to the minimum cut, in which we are given a graph G=(V,E) with edge costs that are affine functions of a parameter ???d. We develop strongly polynomial algorithms for these problems that are faster than known techniques.