гамильтонов контур — это контер, проходящий через все вершины
творец теории кватернионов. В теории графов его имя увековечено в термине
Интерес к этой задаче проявлял еще известный математик XIX века Гамильтон,
Задача о бродячем торговце
обратимся к перечислению подходов, используемых в приближенных методах.
Мы начнем с описания некоторых задач с «плохой репутацией», а затем
вычислительных средствах.
решение («по-потимальнее») за выделенное время и на выделенных
создание всякого рода приближенных методов, которыми можно получить достаточно хорошее
Поэтому важным направлением в их изучении стало (как это ни мучительно для математиков)
Но потребности практики в решении дискретных экстремальных задач очень велики.
принадлежит та или иная задача.
задач, и много усилий стало тратиться на определение того, к какому классу сложности
оказались напрасными. Применительно к этим задачам стала развиваться теория сложности
Однако, вскоре стали появляться примеры задач дискретной оптимизации, в которых усилия
вызвали интерес к задачам дискретной оптимизации вообще.
связанных с потоками в сетях, и некоторых задач комбинаторной оптимизации
Успехи в решении задач линейного, а отчасти и нелинейного программирования, задач,
Лекция 2_11: Дискретные экстремальные задачи
Дискретный анализ/2 семестр/11 лекция
Комментариев нет:
Отправить комментарий