Рубинштейн М.И. Оптимальная группировка взаимосвязанных объектов

Монография. — Москва: Наука, 1989. — 168 с.В монографии с единых позиций рассматриваются детерминированные задачи группировки. Описываются общая и практически важные частные модели детерминированных задач группировки, приводятся их содержательные интерпретации. Применительно к решению этих задач рассматриваются наиболее эффективные общие методы дискретного программирования. Детально описываются реализации этих методов для решения выделенных подклассов задач.
Для специалистов в области применения математических методов в решении разнообразных задач планирования и организации.Общая модель и содержательные интерпретации детерминированных задач группировки
Формулировка общей модели
Содержательные интерпретации
Комментарий и библиография
Общие схемы решения детерминированных задач группировки
Схемы, использующие разрешимые частные случаи
Схемы последовательного сокращения области возможных решений
Схемы динамического программирования
Схемы локальной оптимизации
Схемы ветвлений
Схемы агрегирования и декомпозиции
Схемы многокритериальной оптимизации
Задача оптимального распределения порционного ресурса
Задача оптимального распределения ресурса между независимыми процессами при выпуклых функциях результативности
Задача оптимального распределения ресурса между независимыми процессами при монотонных и произвольных функциях результативности
Задача оптимального распределения ресурса между зависимыми процессами при выпуклых функциях результативности
Разрешимые частные случаи обобщенной задачи о назначении
Минимаксная задача о назначении
Аддитивная задача о назначении
Обобщенная задача о назначении с ресурсными ограничениями частного вида
Обобщенная задача о назначении
Полиномиально ограниченные алгоритмы для приближенного решения задачи
Алгоритмы ветвлений для точного и приближенного решения задачи
Задача о внутригрупповой упорядоченности элементов
Задача со многими критериями
Обобщенная задача таксономии
Разрешимые частные случаи задачи
Точные и приближенные алгоритмы решения задачи в общем случае
Задача с внутригрупповой упорядоченностью элементов
Задача группировки относительно центров
Одномерная задача
Двумерная задача