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