The Problem of Integer-valued Balancing of a Three-dimensional Matrix and Network Model
Abstract
The article is devoted to the problem of integer-valued balancing of a three-dimensional matrix. A problem of reducing this problem to the problem of finding a maximum flow in network is explored.
About the Author
A. V. Smirnov
Ярославский государственный университет им. П.Г. Демидова
Russian Federation
Russian Federation
References
1. Коршунова Н.М., Рублев В.С. Задача целочисленного сбалансирования матрицы // Современные проблемы математики и информатики. Вып. 3. Ярославль: ЯрГУ им. П.Г. Демидова, 2000. С. 145 - 150.
2. Афраймович Л.Г., Прилуцкий М.Х. Многоиндексные задачи распределения ресурсов в иерархических системах // Автоматика и телемеханика. 2006. №6. С. 194 - 205.
3. Афраймович Л.Г., Прилуцкий М.Х. Многопродуктовые потоки в древовидных сетях // Известия РАН. Теория и системы управления. 2008. №2. С. 57 - 63.
4. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука, 1969.
5. Раскин Л.Г., Кириченко И.О. Многоиндексные задачи линейного программирования. М.: Радио и связь, 1982.
6. Гофман А.Д., Краскал Д.Б. Целочисленные граничные точки выпуклых многогранников // Линейные неравенства и смежные вопросы. М.: Изд-во ИЛ, 1959. С. 325 - 347.
7. Рублев В.С., Смирнов А.В. Целочисленное сбалансирование 3-мерной матрицы плана // Труды VII международной конференции «Дискретные модели в теории управляющих систем» (Покровское 4-6 марта 2006 г.). М.: МГУ, 2006. С. 302 - 308.
8. Рублев В.С., Смирнов А.В. Послойный алгоритм целочисленного сбалансирования трехмерной матрицы // Материалы IX Международного семинара «Дискретная математика и ее приложения», посвященного 75-летию со дня рождения академика О.Б. Лупанова (Москва, МГУ, 18-23 июня 2007 г.). М.: МГУ, 2007. С. 351 - 353.
Review
For citations:
Smirnov A.V. The Problem of Integer-valued Balancing of a Three-dimensional Matrix and Network Model. Modeling and Analysis of Information Systems. 2009;16(3):70-76. (In Russ.)
Views:
417
Email this article 