|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Некоторые подходы к прогнозированию сложности индивидуальных задач коммивояжерадоклад на конференции
- Автор: Ульянов Михаил Васильевич
- Международная Конференция : Ломоносовские чтения - 2016
- Даты проведения конференции: 18-27 апреля 2016
- Дата доклада: 20 апреля 2016
- Тип доклада: Устный
- Докладчик: Ульянов Михаил Васильевич
- Место проведения: МГУ им. М.В. Ломоносова, Russia
-
Аннотация доклада:
Рассматривается обобщенное представление для классов индивидуальных задач коммивояжера в виде матрицы номеров порядка. Относительно предложенного обобщения выдвигаются две гипотезы о близости сложностей индивидуальных задач и сложности обобщающей задачи.
- Доклад на конференции выполнен в рамках проекта (проектов):
- Добавил в систему: Ульянов Михаил Васильевич