четверг, 7 февраля 2013 г.

задача бродячем торговце

гамильтонов контур — это контер, проходящий через все вершины

творец теории кватернионов. В теории графов его имя увековечено в термине

Интерес к этой задаче проявлял еще известный математик XIX века Гамильтон,

Задача о бродячем торговце

обратимся к перечислению подходов, используемых в приближенных методах.

Мы начнем с описания некоторых задач с «плохой репутацией», а затем

вычислительных средствах.

решение («по-потимальнее») за выделенное время и на выделенных

создание всякого рода приближенных методов, которыми можно получить достаточно хорошее

Поэтому важным направлением в их изучении стало (как это ни мучительно для математиков)

Но потребности практики в решении дискретных экстремальных задач очень велики.

принадлежит та или иная задача.

задач, и много усилий стало тратиться на определение того, к какому классу сложности

оказались напрасными. Применительно к этим задачам стала развиваться теория сложности

Однако, вскоре стали появляться примеры задач дискретной оптимизации, в которых усилия

вызвали интерес к задачам дискретной оптимизации вообще.

связанных с потоками в сетях, и некоторых задач комбинаторной оптимизации

Успехи в решении задач линейного, а отчасти и нелинейного программирования, задач,

Лекция 2_11: Дискретные экстремальные задачи

Дискретный анализ/2 семестр/11 лекция

Комментариев нет:

Отправить комментарий