Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения

The article is devoted to the problem of integer-valued balancing of a three-dimensional matrix. The reduction of this problem to the problem of finding a maximum flow in the multiple network of integer-valued balancing and the algorithm for this problem are suggested. Also, the comparative characte...

Full description

Saved in:

Bibliographic Details
Main Authors:	V. S. Roublev, A. V. Smirnov
Format:	Article
Language:	English
Published:	Yaroslavl State University 2010-06-01
Series:	Моделирование и анализ информационных систем
Subjects:	integer-valued balancing three-dimensional <i>matrices</i> <i>multiple networks</i> <i>multiple flows</i> <i>generalized labeling algorithm</i> <i>first gomory algorithm</i> <i>np-completeness</i> <i>minimization of the errors of rounding off</i>
Online Access:	https://www.mais-journal.ru/jour/article/view/1030
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!

Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения

Similar Items