arrow
Return

Matrix Rounding Problems

delete1966-05-01
delete0
PRE
AI
DOI:10.1287/mnsc.12.9.732delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The problem considered in this paper is that of consistently rounding off the elements of a matrix and its row and column sums. It is shown that a class of rounding problems of this kind is equivalent to a class of problems of determining flows through networks having arbitrary lower as well as upper bounds on edge flows. An existence theorem first proved by Hoffman for flows in such networks is used to show that an important subclass of the matrix rounding problems considered is always soluble. An algorithm for the entire class is illustrated by a numerical example.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

No journal information available

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available