Ковалев М.М.
Дискретная оптимизация (целочисленное программирование)
|
УДК: 004.4+681.511
Автори: Ковалев М.М.
Рік видання: 2003
Видавництво:
Едиториал УРСС / М.
Мова:
Російська
Обсяг: 192с.
Вид документа:
Електронна книга
Науковий напрямок:
ТЕХНІЧНІ НАУКИ
Дисципліни:
Програмування, Дискретна математика
| Анотація: |
В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближенные. Рассмотрены модели задач покрытия, стандартизации, размещения производства, о рюкзаке и т.д. Отдельная глава посвящена задачамвыпуклого симметрического программирования.
Предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов. Может быть использована также разработчиками АСУ. |
| Ключові слова: |
програмування, программирование, лінійні рівняння, линейные уравнения, множини, множества, дерева, деревья, дискретна оптимізація, дискретная оптимизация |
|
|
Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
|