Задача нахождения двух назначений с различными весами ребер

• Veröffentlicht in: Компьютерная математика
• Datum: 2015
• 1. Verfasser: Шарифов, Ф.А.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Schlagworte: Оптимизация вычислений
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/168389
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос.

Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...