Состоялся семинар МЛАВР НИУ ВШЭ

Докладчик: профессор П. Пардалос (Университет Флориды, НИУ ВШЭ)
Название доклада: Computational Models and Challenging Optimization Problems

Докладчик: профессор П. Пардалос (Университет Флориды, НИУ ВШЭ)
Название доклада: 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.

Дополнительные материалы:

•  Презентация доклада (PDF, 1.20 Мб)

   

Адрес: Москва, ул.  Шаболовка 28/11, ауд. 4223.