Меню Главная Случайная статья Настройки Дискретное программирование Материал из https://ru.wikipedia.org Дискретное программирование (дискретная оптимизация) — раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные. Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения[1], метод ветвей и границ[2] и динамическое программирование[3]. Примеры задач Задача о назначениях Задача о ранце Задача коммивояжера Задачи теории расписаний Транспортная задача Задачи о покрытиях графов Примечания Корбут, 1969, с. 98. Корбут, 1969, с. 213. Корбут, 1969, с. 251. Литература Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. — М.: Наука, 1969. — 368 с. Хохлюк В. И. Методы дискретной оптимизации. Учебное пособие. НГУ, 2013. 154 с. Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности : [Монография] / В. Р. Хачатуров, Веселовский В. Е., Злотов А. В., Калдыбаев С. У., Калиев Е. Ж., Коваленко А. Г., Монтлевич В. М., Сигал И. Х., Хачатуров Р. В.; [Отв. ред. В.В. Шкурба]; Рос. акад. наук. Вычисл. центр. - М. : Наука, 2000. - 353, [1] с. : ил., табл.; 22 см.; ISBN 5-02-008311-9