Задача нахождения двух назначений с различными весами ребер
Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая коэффициентов целевой функции. Показана, что в общем случае рассмотренная задача та...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/168389 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Задача нахождения двух назначений с различными весами ребер / Ф.А. Шарифов // Компьютерная математика. — 2015. — № 2. — С. 132-138. — Бібліогр.: 5 назв. — рос. |