Состоялось заседание Международной лаборатории анализа и выбора решений НИУ ВШЭ

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

Заседание состоялось по адресу г. Москва, ул.  Шаболовка 28/11, ауд. 4223.

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

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