Введение

Введение в прикладное дискретное программирование

  • Формат: Книга
  • Автор:Сигал И.Х., Иванова А.П.
  • Автор(ы):Сигал И.Х., Иванова А.П.
  • Жанр:
  • ISBN: -
  • Издательство: ФИЗМАТЛИТ
  • Серия: не указана
  • Город:М.
  • Год:2003
  • Cтраниц:240

Описание

  • Описание:Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа `greedy`; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности (параметризация и реализация). Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты вычислительного исследования алгоритмов для классических задач дискретной оптимизации - задачи о ранце и задачи о коммивояжере. Приведено много примеров для самостоятельной работы. Для студентов, обучающихся по специальности `Прикладная математика` и близких к ней, а также для научных сотрудников, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.