|
|
Моделирование и анализ информационных систем, 2010, том 17, номер 2, страницы 72–98
(Mi mais5)
|
 |
|
 |
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения
В. С. Рублев, А. В. Смирнов
Ярославский государственный университет им. П. Г. Демидова
Аннотация:
Рассматривается задача целочисленного сбалансирования трехмерной матрицы, предлагается сведение этой задачи к задаче нахождения максимального потока в кратной сети целочисленного сбалансирования, приводится алгоритм решения задачи о кратном потоке. Также проводится сравнительная характеристика алгоритмов целочисленного сбалансирования на основании вычислительных экспериментов. Кроме того, обосновывается $NP$-полнота задачи целочисленного сбалансирования трехмерной матрицы и рассматривается задача минимизации ошибок округления в задаче сбалансирования.
Ключевые слова:
целочисленное сбалансирование, трехмерные матрицы, кратные сети, кратные потоки, обобщенный алгоритм пометок, первый алгоритм Гомори, $NP$-полнота, минимизация ошибок округления.
Поступила в редакцию: 22.04.2010
Образец цитирования:
В. С. Рублев, А. В. Смирнов, “Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения”, Модел. и анализ информ. систем, 17:2 (2010), 72–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais5 https://www.mathnet.ru/rus/mais/v17/i2/p72
|
| Статистика просмотров: |
| Страница аннотации: | 419 | | PDF полного текста: | 140 | | Список литературы: | 65 |
|
Цитирование в формате AMSBIB
Обратная связь: