On Tuesday, March 3 a Scientific Seminar of the International Laboratory of Decision Choice and Analysis was held
Speaker: Panos M. Pardalos (University of Florida, HSE)
Topic: Computational Models and Challenging Optimization Problems
Topic: Computational Models and Challenging Optimization Problems
Abstract: Most of the conventional computer models are based on the von Neumann computer architecture and the Turing machine model. However, quantum computers (several versions!), analog computers, dna computers, and several other exotic models have been proposed in an attempt to deal with intractable problems. We are going to give a brief overview of different computing models and discuss several classes of optimization problems that remain very difficult to solve. Such problems include graph problems, nonlinear assignment problems, and global optimization problems. We will start with a historical development and then we will address several complexity and computational issues. Then we are going to discuss heuristics and techniques for their evaluation.
Additional materials:
-
Slides (PDF, 1.20 Мб)
Address: Moscow, ul. Shabolovka 28/11, Room 4223
Date
3 March
2015