Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы решения, а также метод динамического программирования со скользящей последовательностью. Приводится оценка эффективности предлагаемых методов по результатам вычислительных экспериментов на ЭВМ.
Для научных работников в области прикладной математики, кибернетики, физики, химии, для инженеров и студентов вузов.

Литература:

20. Арис Р. Дискретное динамическое программирование

21. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования

24. Вагнер Г. Основы исследования операций. Том 2

26. Воронов А.А. Основы теории автоматического управления. Часть 3: Оптимальные многосвязные и адаптивные системы

27. Гольштейн Е.Г. Теория двойственности в математическом программировании и ее приложения

29. Дал У., Дейкстра Э., Хоор К. Структурное программирование

30. Емеличев В.А., Комлик В.И. Метод построения последовательности планов для решения задач дискретной оптимизации

32. Ершов А.П. Введение в теоретическое программирование (беседы о методе)

39. Ковалев М.М. Дискретная оптимизация. Целочисленное программирование

41. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование

43. Кристофидес Н. (1978) Теория графов. Алгоритмический подход

49. Лихтенштейн В.E. Модели дискретного программирования

50. Гольштейн Е.Г. (ред.) Математический аппарат экономического моделирования

52. Михалевич В.С., Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем

56. Моисеев Н.Н. Численные методы в теории оптимальных систем

57. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации

61. Пархоменко П.П. (ред.) Основы технической диагностики. Книга 1. Модели объектов, методы и алгоритмы диагноза

62. Поспелов Д.А. Логические методы анализа и синтеза схем

64. Саати Т. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы

65. Сергиенко И.В. Математические модели и методы решения задач дискретной оптимизации

66. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации

71. Ушаков И.А. Методы решения простейших задач оптимального резервирования при наличии ограничений

72. Финкельштейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования

75. Ху Т. Целочисленное программирование и потоки в сетях