Speakers: Prof. Thorsten Koch (Zuse Institute Berlin, Germany)
Time: 09h30, Tuesday, March 26th, 2024
Venues: Room 617, building A6, Institute of Mathematics (18 Hoang Quoc Viet, Cau Giay, Hanoi)
Abstract: In this presentation, we will provide an overview of applying Algorithmic Intelligence methods to tackle challenging real-world optimization problems. We will start with an exploration of mixed-integer non-linear optimization (MINLP) and mixed-integer linear optimization (MILP), highlighting their importance in solving complex optimization problems. Our tour will then take a brief interlude to examine linear programming (LP) and its relation to exact solutions, which are needed in combinatorial auctions, chip design verification, and computational proofs. Afterwards we highlight recent developments in algorithms, software, modeling, and parallel computing. Along the way, we will dive into the intricacies of Steiner tree problems and explore the field of Quadratic Unconstraint Binary Optimization (QUBO), including its potential relevance to quantum computing. Along the way, we give some remarks on “optimizing” scientific publication and problems in real-world decision making. |
