EU/ME meeting x GT ROQ

- 21th EU/ME meeting x Quantum School
- Emerging optimization methods: from metaheuristics to quantum approaches
- Troyes 17th - 21th april 2023
Introduction | Inscription | Program | Sponsors | Contact | Location | List of participants

- For French native speakers :
- Ecouter une présentation de l'évènement par Olivier Ezratty le blog
- Description of the event :
- The coordination of the event is under the supervision of both EUME/GT2L for the conference and EUME/GT ROQ for the school which organized together an international joint event composed of three items:
  • EUME conference sessions focusing on the last advances on metaheuristic;
  For more than 2 decades, the annual European Congress on Metaheuristics (EU/Meeting) has been held in a European city. The objective is to bring together specialists in the field of optimization, and allow them to present their latest advances in terms of metaheuristic type resolution methods as well as to give tutorials on specific subjects.
  
  For its 21st edition, EU/MEeting will take place within the University of Technology of Troyes. The theme will focus on recent advances in metaheuristic including methods based on new paradigms brought by quantum computing
  
  The EUME conference includes two plenary talks of both Eric Taillard and Jin Kao Hao.
  
  • tutorials on metaheuristics and quantum computing;
  • a school (including practices) on quantum optimization;
  The school has a specific focus on quantum "metaheuristics" including but not limited to QAOA and adiabatic optimization.
  The school is dedicated to researchers and PhD students who are interested in discovering the quantum theory with application to very concrete problems including for example graph coloring, SAT and/or TSP.
  
  Key-points:
  • The school enclosed in introduction to configure programming environments, and make in short time the first quantum program. Jean-Michel Torres (IBM) will be in charge of the introduction the IBM Qiskit solution, xxxx and xxxx in charge of the introducion on the QLM Solution and Wesley Coelho in charge of the introduction of the PASQAL solution. • The school enclosed in introduction to the QML environement; • The examples are linked to classical well-know operational problems.
  
  The organizers of this event will issue a certificate of participation for the doctoral schools
  
  The event is organized by: • Marc Sevaux (UBS) • Caroline Prodhon (UTT) • Eric Bourreau (LIRMM) • Philippe Lacomme (LIMOS) • Sonia Vanier (LIX) • Frédéric Saubion (LERIA)
- The financial supports - many thanks
- - EURO (The Association of European Operational Research Societies)
  - GDR IM (Groupement de Recherche en Informatique Mathématique)
  - GDR RO (Groupement de Recherche en Recherche Operationnelle)
  - GDR IA (Groupement de Recherche Aspects Formels et Algorithmiques de l'Intelligence Artificielle)
  - SAGIP (Société d'Automatique de Génie Industriel et de Productique)
  - LIMOS (Laboratoire d'Informatique de Clermont-Ferrand)
  - GT META Meta Heuristique
  - GT ROSA RO et Santé
  - EU/ME (EURO Working Group on Metaheuristics)
  - GT2L (Working group of the GDR RO)
  - GT IQ (Working group of the GDR IM)
  - Chaire Connected Innovation
  - UTT (Université de Technologie de Troyes)
  - LIRMM (Laboratoire d'Informatique de Montpellier)
  - LIST3N (Computer Science and Digital Society - UTT)
- Local organization
- - • Caroline Prodhon
    UTT
  - Caroline Prodhon is in charge of the local organization and welcomes us to Troyes for this school where she takes care of the logistics of the event.
    
    Thank you for the management of the rooms, the management of the registrations, the follow-up of the budget, the search for sponsors... and the resolution of the 1001 small daily problems
- Special guest - Short bio
- - • Neil Abroug
    Head of the French National Quantum Strategy
  - Neil Abroug coordinates the French national quantum strategy having a 1.8 Billion EUR investment portfolio. He began his career as a research engineer and project manager at CEA in the field of Industry 4.0. In 2018, he joined the Directorate General for Enterprises at the French Ministry of Economic Affairs where he contributed to setting up the national quantum agenda. In particular, he was the rapporteur of the parliamentary report “Quantum: the technological shift that France will not miss”. Neil is a Dr. Engineer in applied mathematics. He also graduated in Innovation Management and Competitive Intelligence.
    His linkeding page : here
  - • Prof. Dr. Anita Schöbel
    president of the EURO (Association of European Operational Research Societies)
  - Anita Schöbel is professor for Applied Mathematics at the Technical University of Kaiserslautern and director of the Fraunhofer Institute for Industrial Mathematics ITWM with more than 450 employees. At Fraunhofer Society, she is responsible for the strategic research area Next Generation Computing and vice spokesperson for the quantum computing competence network. In 2019 and 2020 she has been president of the German Operations Research Society (GOR). Currently she is president-elect of EURO (Association of European Operational Research Societies) and will be president of EURO in 2023 and 2024.
    A short bio in English : here
  - • Olivier Ezratty
    Consultant and author
  - Olivier Ezratty is a consultant and author on quantum technologies working with businesses and public services. He is the author of the open-source book “Understanding Quantum Technologies 2022”, 5th edition, the coordinator of the quantum elective at EPITA, trainer at CapGemini and CEA INSTN and an independent expert for the French government as part of the France 2030 plans as well as for Bpifrance. He is also a cofounder of the “Quantum Energy Initiative” in 2022 along with Alexia Auffèves (CNRS MajuLab Singapore) and Robert Whitney (CNRS LPMMC in Grenoble). Originally, Olivier Ezratty started as a software engineer in electronic publishing at Sogitec and then run various marketing operations at Microsoft in France including being their CMO and in charge of developer relations. He is a freelance consultant since 2005.
    A short bio in English : here
  - Description:
  - The speech will start with casting the origins and history of quantum computers as a branch of the “second quantum revolution”. What are their present and future computing capabilities? The different quantum computing paradigms (gate-based, annealing, simulation). Their related algorithms classes, use cases and development tools. What are the origins of the so-called quantum computing acceleration? The role of hybrid quantum computing. How are quantum computers architectured and who are the main vendors in that space? What are the scientific and technical challenges to deliver the promise of exponential computing capacities? How is the quantum ecosystem looking like, from hardware to software? What’s the role of Europe in that game, squeezed between the USA and China?
  - • Simon Perdrix
    LORIA
  - Simon Perdrix is in charge of the working group GT IQ. He is a well-known researcher of the quantum community. He will introduce the quantum gates and circuit during an introduction at this event.
    List of publications here
  - Description:
  - The course introduces the notions of qubits and quantum gates which make it possible to define a quantum circuit. A quantum circuit is the quantum counterpart of "usual" algorithms and they can then be implemented with different libraries (Qiskit, QLM...). Introduction to quantum circuits that allow manipulation of a probability distribution. The course introduces the fundamental theoretical results and presents the algorithm of Bernstein Vazirani and that of Deutch-Josza.
  - • Christan Artigues - Harold Ollivier - Sébastien Tanzilli
    Head of several scientific organizations
  - Christian Artigues is at the head of the GDR RO and has promote the creation of the GT ROQ to investage how quantum approaches could push OR researchers in definition new resolution way.
    List of publications here
  - Harold Ollivier is at the head of the QuantumTech Program launched by INRIA in 2021 and his research focuses is on building tools and methods for designing more robust applications for quantum computers. He has a strong quantum expertise cumulated over more than 20 years of research and across 5 teams and now he is involved in several projects in France and in Europe.
    List of publications here
  - Sébastien Tanzilli is Deputy Scientific Director et CNRS Institute of Physics (INP) in charge of Quantum Physics and Quantum Technologies.
    List of publications here
  - Description:
  - Harold, Christian and Sébastien will give us a global vision of the challenges of research and specific focus on quantum including information about the different supports and perspectives in the research programs.
  - • Vedran Dunjko
    Universiteit Leiden
  - Vedran Dunjko’s research interest lies in the intersection of computer science and quantum physics, including quantum computing and quantum cryptography. Over the course of the last few years, he has been focusing on the interplay between quantum computing, machine learning, and artificial intelligence.
    List of publications here
  - Description :
  - Description coming soon.
  - • Jin-Kao Hao
    Angers
  - Jin-Kao Hao is a Full Professor (Computer Science) at University of Angers. His workd is about search algorithms and methods for solving large-scale complex combinatorial problems. He is especially interested in metaheuristics and hybrid approaches combined with machine learning and data mining techniques.
    List of publications here
  - Description :
  - The Unconstrained Binary Quadratic Optimization problem (UBQP) problem is a general model that is notable for embracing a large range of applications, including those from financial analysis, machine scheduling, computer aided design and cellular radio channel allocation. Moreover, a number of classical combinational optimization problems can be transformed into UBQP, such as graph coloring, MaxCut, set packing, etc. In this talk, we present some recent advances in metaheuristic algorithms for solving this well-known NP-hard problems, including local search algorithms (Tabu search…) and population-based algorithms (memetic search, path-relinking…). .
  - • Eric Taillard
    HEIG-VD
  - Éric Taillard conducts research in the field of metaheuristics for over 30 years. After his studies and a PhD at the Swiss Federal Institute of Technology at Lausanne, he worked as researcher at the Inter-university Research Centre of Enterprise Networks, Logistics and Transportation at Montreal and then at the Dalle Molle Institute for Artificial Intelligence at Lugano. Since 1999, he is professor at the University of Applied Sciences of Western Switzerland, HEIG-VD campus at Yverdon-les-Bains. .
    List of publications Here
  - Description :
  - Metaheuristics have become indispensable when trying to solve difficult problems of relatively large size. This talk will review the basic components of metaheuristics --- solution construction, solution improvement, randomization and learning. A component that is sometimes overlooked is the decomposition of a problem and the optimization of smaller parts. We will show how to proceed for various problems, including the traveling salesman.
  - • Olivier Hess
    Atos
  - In October 2021 Olivier joined Atos as Quantum Computing Leader and focal point for France. He is in charge of : 1. Defining Atos solutions for Quantum Computing and use cases to address the French market. 2. Coordinating strategic partnerships and collaborations in France including Research, Academic and Industrial ecosystems. 3. Coordinating actions within the framework of the quantum plan in France .
    Extra information : Here
  - Description :
  - The social event organized by the connected chair innovation will include a presentation of Olivier Hess (Atos) about the technologies provided by Atos in the field of Quantum Computing.
  - • Christophe Couteau
    UTT
  - Christophe Couteau is an associate professor at the Laboratory Light, nanomaterials & nanotechnologies - L2n University of Technologie of Troyes (UTT). From 2019, he is the director of the Laboratory Light, nanomaterials & nanotechnologies - L2n, .
    List of publications : Here
  - Description :
  - In this talk, I will address the different technologies existing currently to make a physical quantum computer. The objective is to see in practise how current quantum computers are made. I will describe the physical principles of some of the sytems with a focus on photon and superconducting qubits. Perspectives, hurdles and potential solutions will also be mentioned.
  - • Jean-Michel Torres
    IBM
  - Jean-Michel Torres is member of the IBM staff from 1989. He regularly participates in training actions with students and companies to promote quantum computing. You can find one of his formations at the academy of Versailles
  - Description :
  - During the school he will speak to present IBM's Qiskit solution which he will apply to implement Grover's algorithm to solve a 3-SAT problem and on a Coloring and MaxCut problem..
    
    In preparation for the course, you can consult the site on Qiskit and install the environment in Python by following the instructions that are here
  - • Wesley COELHO
    PASQAL
  - Wesley Coelho holds a Master’s degree in Models and Algorithms for Decision Support and a Ph.D. degree in Computer Science with an emphasis on Operations Research (Applied Mathematics). He currently works as a Quantum Applications Engineer at PASQAL, where he develops innovative algorithms to extend the field of applications of PASQAL’s Quantum Computers. His interests are mainly on Quantum Optimization and related applications.
  - Description :
  - During the school, he will talk about Analog Quantum Computing while presenting PASQAL technology. He will also propose workshops where participants will be able to use PASQAL solutions to solve optimization problems.
  - • Fred Glover
    Colorado University
  - Fred Glover is known for his strongly high number of publications on metaheuristics including the tabu method and evolutionary methodes. Currtenly Fred Glover is a Distinguished Professor, Emeritus, at the University of Colorado, and his researches encompass now quantum computing for which he published several paper at the crossroad of optimization and quantum.
    
    List of publications : Here
  - Description :
  - coming soon
- Inscription - Open ----> Remaining registration at 60€ for PhD : 29 registrations available now
- Participation is subjected to the payment of a participation fees of €180
  
  The first 30 registered PhD students will have a promotional registration at 60€
  
  All participants and theoritical and practical session organizers must pay the fees. The only exceptions are for the Invited Speakers ( Prof. Dr. Anita Schöbel, Ch. Couteau, Ch. Artigues, Olivier Ezratty, Simon Perdrix, Jin-Kao Hao, Eric Taillard).
  
  The 180€ are required to take in charge the coffee break, the lunches and the extra charges.
  
  how to participate ?
  
  • You can submit a paper or not • You can be at the conference to present your paper or just to listen the presentations • You can be at the school even if you do not present a paper
  
  In all cases, make your registration early
  
  how to registrer ?
  
  • STEP 1. Complete the online form to make your pre-registration:
  
  Warning : the number of places being limited, we advise you to pre-register as soon as possible
  • STEP 2. Please download the registration form and return the form to emergingoptimization@gmail.com :
  Version word Version pdf • STEP 3.Payment of the registration fees must be achieved by bank transfer :
  
  warning : in the subject of the bank transfer, please specify the subject Quantum_Joint_Event_ and the name of the person concerned by the registration.
  
  Bank account where to make the payment The registration of €180 gives a full access to classes and practices, and include the coffee breaks and the lunch for the 5 days of the event. A special meeting will be organized an evening during the week and it is also included in the fees.
  
  Certificates of attendance will be issued and may be used by PhD studends to request validation of courses in doctoral schools.
  
  Pour les membres des universités Françaises : pas de paiement par bon de commande
- Paper Submission and session- Open
- As extend abstract in pdf format of 4 pages must be sumitted to publication by email emergingoptimization@gmail.com with a subject entitled "Paper submission" and a copy must be adressed to the chairman.
  
  Please use the following word template
  Due date for submission : February 15th, 2023
  
  If you are interested to organize a session contact us by email emergingoptimization@gmail.com with a subject entitled "session submission"
- Preliminary Programm
- - • Monday 17 April : Opening event and sessions
  - 12h30-13h00 :
  - Registration and coffee break
  - 13h00-13h30 :
  - Introductory speech by the president of the UTT
  - 13h30-14h00 :
  - Introductory speech by Marc Sevaux who has been at the head of EURO
  - 14h00-14h30 :
  - EURO Perspective by Anita Schöbel
  - 14h30-15h00 :
  - Introductory speech by C. Prodhon on behalf of the organizers
  - 15h00-16h30 :
  - Plenary session of Eric Taillard.
  - :
  - Metaheuristics have become indispensable when trying to solve difficult problems of relatively large size. This talk will review the basic components of metaheuristics --- solution construction, solution improvement, randomization and learning. A component that is sometimes overlooked is the decomposition of a problem and the optimization of smaller parts. We will show how to proceed for various problems, including the traveling salesman.
  - 16h30-17h00 :
  - Coffee break
  - 17h30-19h00 :
  - Special session on Metaheuristics of the META Working. Chairman: Laurent Deroussi . Room A1
  - :
  - Metaheuristics are efficient optimization methods for solving difficult optimization problems. Whether they are used alone, or hybridised with other techniques (from operational research or intelligence artificial domains), they have shown their efficiency in various fields of application such as industry, telecommunications, logistics and financial applications, to name but a few. The objective of this special session is to gather the works whose main contribution is the proposal of an optimization method designed around metaheuristics, and applied to the resolution of a concrete problem.
  - 17h30-19h00:
  - Special session of the GT Origin on Metaheuristic for scheduling problems. Chairman: M.-A. Manier , D. Lemoine and N. Grangeon . Room A2
  - :
  - This session is dedicated to the development of Metaheuristics to solve scheduling problems, in all possible contexts like industrial, services, logistics... Often mixed with exact approaches or other heuristic methods, metaheuristics must face the new challenges and scientific locks associated with scheduling topics: integrated scheduling (for example coupled with transport or maintenance problems), green scheduling, and more classical complex problems involving hard or specific constraints making difficult an efficient exact solving. All contributions in this research field are welcome.
  - 17h30-19h00:
  - Special session of the GdT OR on "Optimization of smart grids" - Chairman: Sonia Vanier and Nancy Perrot - Room A3
  - :
  - Smart grids play an important role in optimising energy resources and consumption at various levels. For power and telecom operators, smart grids make the grid more adaptable, increasing system resilience, optimising reliability and quality of service, and facilitating the integration of new power generation resources, especially renewables (wind, solar) and new telecom network services into grids. For consumers, with smart grids they become real actors in the energy system, as they can monitor their consumption in real time and change their behaviour by playing an active role in the operation of the energy system. The session "Optimization of smart grids" is dedicated to the presentation of recent research works dealing with operational research approaches to solve various optimization problems in smart grids.
  - • Tuesday 18 April : Sessions
  - 9h00-10h30 :
  - Plenary session of Jin Kao Hao: Metaheuristics for Unconstrained Binary Quadratic Optimization
  - :
  - The Unconstrained Binary Quadratic Optimization problem (UBQP) problem is a general model that is notable for embracing a large range of applications, including those from financial analysis, machine scheduling, computer aided design and cellular radio channel allocation. Moreover, a number of classical combinational optimization problems can be transformed into UBQP, such as graph coloring, MaxCut, set packing, etc. In this talk, we present some recent advances in metaheuristic algorithms for solving this well-known NP-hard problems, including local search algorithms (Tabu search…) and population-based algorithms (memetic search, path-relinking…).
  - 10h30-11h00 :
  - Coffee break
  - 11h00-12h30 :
  - Special session on machine learning for routing problems. Chairman: Flavien Lucas - Room A1
  - :
  - The increase in the amount of data available has led to a significant improvement in the performance of data mining and machine learning methods. The interest in the use of data science tools has led to the emergence of hybrid methods combining optimisation and machine learning. In this talk, we will see how these hybrid methods change the resolution of routing problems.
  - 11h00-12h30 :
  - Special session of ROSA. Chairman: Thierry Garaix / Yannick Kergosien. Room A2
  - :
  - Health care systems optimization offers a wide range of applications for decision support tools and theory. This field has many specificities with string uncertainty, a wide range of products (cares) and resources (caregivers, medical devices and drugs), and the evaluation of the efficiency of care and their organization. In addition, the context of medical data privacy and collaborative work with hospitals has to be well understood by researchers interested in healthcare systems optimization. This call seeks all the studies related to health care optimization, but the main interests are health crisis management and complex care pathways organization.
  - 11h00-12h30:
  - Special session "Metaheuristics from an intelligence artificial point of vew" of the GDR IA. Chairman: Frédéric Saubion - Room A3
  - :
  - Recent advances in metaheuristics have been achieved in strong relationship with artificial intelligence (IA) domains such as machine learning technique. Metaheuristics (MH) are indeed part of artificial intelligence techniques as they constitute powerful computational intelligence tools. In this session we propose to illustrate expected benefit of IA into and from MH.
  - - Lunch -
  - 14h00-14h45 :
  - Anita Schöbel (EURO) : Quantum Perspective according to EURO
  - • Wednesday 19 April
  - 8h30-9h00 :
  - Coffee Break
  - 9h00-9h30 :
  - Sébastien Tanzilli - Deputy Scientific Director, CNRS Institute of Physics (INP) In charge of Quantum Physics and Quantum Technologies - Talk in visio or in face to face
  - • Thursday 20 April
  - 9h00-10h00 :
  - Physical concept of quantum computing by Christophe Couteau - France (Troyes)
  - :
  - In this talk, I will address the different technologies existing currently to make a physical quantum computer. The objective is to see in practise how current quantum computers are made. I will describe the physical principles of some of the sytems with a focus on photon and superconducting qubits. Perspectives, hurdles and potential solutions will also be mentioned.
  - 10h00-10h30 :
  - Coffee Break
  - 10h30-12h30 :
  - First implementation (Qiskit) by Jean-Michel Torres (IBM) - Room 1
  - :
  - First implementation (Dwave) by Samuel Deleplanque - Room 2
  - :
  - First implementation on Pasqal solution by Wesley COELHO (Pasqal) - Room 3
  - - Lunch -
  - 13h30-14h00 :
  - Quizz sur le quantique par Jean-Michel Torres
  - 14h00-16h00 :
  - SAT resolution with Qiskit by Faicel Hnaien/Taha Arbaoui - Room A1
  - :
  - TSP resolution with QAOA by Philippe Lacomme / Eric Bourreau - Room A2
  - :
  - TSP resolution with Dwave by Daniel Vert / Samuel Deleplanque - Room A3
  - 13h30-16h00 :
  - Visit of the L2N under the supervision of Ch. Couteau and Jérôme Plain (20 participants only)
  - 16h00-16h30 :
  - Coffee Break
  - 16h30-18h00 :
  - Plenary session by Rick Hennig, Gary Kochenberger and Fred Glover
  - 19h-21h : Social event with the connected chair innovation : presentation of Olivier Hess (25-30 min) and Olivier Ezratty (25-30 min).
  - • Friday 21 April
  - 8h00-8h30 :
  - Coffee Break
  - 8h30-8h45 :
  - Quizz sur le quantique par Jean-Michel Torres
  - 8h45-10h15 :
  - "Title coming soon" by Dunjko Vedran
  - 10h30-12h30 :
  - SAT resolution with Qiskit by Faicel Hnaien / Taha Arbaoui- Room A1
  - :
  - TSP resolution with QAOA by Philippe Lacomme / Eric Bourreau - Room A2
  - :
  - TSP resolution with Dwave by Daniel Vert / Samuel Deleplanque - Room A3
  - 12h30-13h00:
  - Final meeting with Sophie Proust (Atos) and Farouk Yalaoui (Head of the research dep. at the UTT)
  - 13h00-15h00:
  - Social event with Philippe Adnot and Philippe Pichery
  - - Lunch -
- Contacts
- • For questions or remarks : (emergingoptimization@gmail.com)) • Organization : Caroline Prodhon
- Localisation :
- The event takes place at the university of Troyes (France). .
- Inscriptions - 25/01/2023 - :
- - Caroline Prodhon
  - UTT
  - Inscription validée
  - Philippe Lacomme
  - LIMOS
  - Inscription validée
  - Diego Perdigao (Doctorant)
  - LIMOS
  - pre-registration received + pdf file
  - Deleplanque Samuel
  - IEMN - JUNIA
  - validated
  - Jean-Michel Torres
  - IBM
  - pre-registration received
  - Katyanne Farias
  - LIMOS
  - pre-registration received
  - SAFA BHAR LAYEB
  - LR-OASIS
  - pre-registration received (waiting for pdf file)
  - Pegliasco Gaël
  - e-DAE
  - pre-registration received + pdf file
  - Luis Fernando Pérez Armas
  - IESEG
  - pre-registration received + pdf file
  - Petra Wolf
  - University of Bergen
  - pre-registration received + pdf file
  - Gueye Serigne
  - LIA
  - pre-registration received + pdf file
  - Belhadj Ammar Amira
  - MODILS
  - pre-registration received (waiting for pdf file)
  - Alexandros Tzanetos
  - Universite de Sherbrooke
  - waiting for validation
  - safa layeb
  - ENIT
  - No pre-registration received but pdf file received
  - Oulhaj Rima
  - LISPEN
  - No pre-registration received but pdf file received
  - Loic Yon
  - LIMOS
  - Pre-registration received and pdf received
  - Coelho Wesley
  - Pasqal
  - Inscription validée
  - Mencarelli Luca
  - UMA, ENSTA Paris
  - Pre-registration received
  - Boucher Pauline
  - Quantonation
  - Pre-registration received
  - Schlenkrich Manuel
  - Johannes Kepler University Linz
  - waiting for validation
  - Fagot Matthieu
  - Universite Picardie Jules Vernes (Laboratoire MIS)
  - waiting for validation
  - Creemers Stefan
  - IESEG/LEM
  - pre-registraiton ok, pdf received
  - Alekseeva Ekaterina
  - EURODECISION
  - waiting for validation
  - Mucherino Antonio
  - IRISA, University of Rennes
  - waiting for validation
  - GILBERT Valentin
  - CEA
  - waiting for validation
  - de Terrasson de Montleau Clement
  - Pasqal
  - waiting for validation
  - Felix Gunther Gemeinhardt
  - Johannes Kepler University Linz
  - waiting for validation
  - MAGNOUCHE Hichem
  - Univ. de Troyes
  - waiting for validation
L'ecole sur la RO Quantique − GT2L/GTIQ © 2021

Nb. de visiteurs : 4543