Дискре́тное программи́рование ( дискретная оптимизация ) — раздел математического программирования .

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

Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения , метод ветвей и границ и динамическое программирование .

Примеры задач

• Задача о назначениях
• Задача о ранце
• Задача коммивояжера
• Задачи теории расписаний
• Транспортная задача
• Задачи о покрытиях графов

Примечания

Литература

• , Дискретное программирование. — М. : Наука, 1969. — 368 с.
• Хохлюк В. И. Учебное пособие. НГУ , 2013. 154 с.
• Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности : [Монография] / В. Р. Хачатуров , Веселовский В. Е., Злотов А. В., Калдыбаев С. У., Калиев Е. Ж., Коваленко А. Г., Монтлевич В. М., Сигал И. Х. , Хачатуров Р. В. ; [Отв. ред. В.В. Шкурба ]; Рос. акад. наук. Вычисл. центр. - М. : Наука, 2000. - 353, [1] с. : ил., табл.; 22 см.; ISBN 5-02-008311-9