электронный учебник

"Экономико-математические методы"

 

На главную страницу

Целочисленное программирование

13 Целочисленное программирование

13.1 Постановка задачи целочисленного линейного программирования

                                     13.2 Условие целочисленности многогранных множеств

          13.3 Методы решения задачи целочисленного линейного программирования:

                                    13.3.1 Первый алгоритм Гомори решения полностью целочисленных задач

                                    13.3.2 Второй алгоритм Гомори

                                    13.3.3 Эффективность отсечения метода Гомори

                                    13.3.4 Метод ветвей и границ

                                13.4 Примеры задач целочисленного программирования

                                    13.4.1 Алгоритм Литтла, Мурти, Суини и Кэрел для задачи коммивояжера

 

Назад                                                                                                                                                                                Вперед